Global three-dimensional-mesh indexing based on structural analysis and geometrical signatures

• Published in: IET computer vision 2015-12, Vol.9 (6), p.926-936
• Main Authors: Hachani, Meha, Ouled Zaid, Azza, Puech, William
• Format: Article
• Language: English
• Subjects: angle distortion; Angles (geometry); canonical planar domain; Charts; controlled topology mapping; Engineering Sciences; estimation theory; feature matching approach; geometrical signature; global three-dimensional-mesh indexing; graph theory; Graphical representations; image matching; image representation; image retrieval; image segmentation; Matching; parameterisation approach; Reeb chart; Reeb graph based representation; Retrieval; RG-based representation; shape segmentation; Signal and Image processing; Signatures; Similarity; stretching signature; structural analysis; three-dimensional-shape descriptor; Topology
• ISSN: 1751-9632; 1751-9640; 1751-9640
• DOI: 10.1049/iet-cvi.2014.0250

This study presents a new local feature matching approach that relies upon Reeb graph (RG)-based representation as well as a simple and accurate similarity estimation. The central contribution of this work is to reinforce the topological consistency conditions of the graph-based description. Formally, the RGs are enriched with geometry signatures based on parameterisation approaches. After RG construction, the shape is segmented into Reeb charts of controlled topology mapped to its canonical planar domain. Then, two stretching signatures, corresponding to the area and angle distortion, are determined and taken as three-dimensional-shape descriptor. The similarity estimation is performed in two steps. The first one consists in forming the pairs of similar Reeb charts, according to the minimal distance between their corresponding signatures. The second step is to measure the global similarity which quantifies the similitude degree between all the matched Reeb charts. Retrieval experiments conducted on four publicly available databases have shown that the proposed matching scheme yields satisfactory results. Among observations, it can be noticed that despite its rapidity, the method provides an overall retrieval efficiency gain compared to very recent state-of-the-art methods.