Publication

An efficient attribute-space connected filter on graphs to reconstruct paths in point-clouds

Babai, M., Kalantar-Nayestanaki, N., Messchendorp, J. G. & Wilkinson, M. H. F., 23-May-2020, In : Pattern recognition. 106, 13 p., 107467.

Research output: Contribution to journalArticleAcademicpeer-review

Copy link to clipboard

Documents

  • An efficient attribute-space connected filter on graphs to reconstruct paths in point-clouds

    Final publisher's version, 4 MB, PDF document

DOI

Measurements by many multi-sensor systems can be considered as point-clouds. One such system is the tracker for the PANDA experiment. Charged particles passing through the tracker produce patterns representing their paths. We present a new, graph-based, attribute-space morphological connected filter for reconstructing particle paths through such a detector. We introduce the concept of attribute-spaces and attribute-space connected filters on graphs, rather than binary images and show a new processing scheme to reduce the size of the memory required to store the attribute-space representations of binary images and graphs. The result is an O(Nlog (N)) algorithm with a total recognition error of approximately 0.10, a significant improvement compared to our previous state-of-the-art O(N2) algorithm with a total error of 0.17.
Original languageEnglish
Article number107467
Number of pages13
JournalPattern recognition
Volume106
Early online date23-May-2020
Publication statusE-pub ahead of print - 23-May-2020

    Keywords

  • OPENINGS

ID: 126349942