Global three‐dimensional‐mesh indexing based on structural analysis and geometrical signatures
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. Formall...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2015-12-01
|
Series: | IET Computer Vision |
Subjects: | |
Online Access: | https://doi.org/10.1049/iet-cvi.2014.0250 |
_version_ | 1797684982190178304 |
---|---|
author | Meha Hachani Azza Ouled Zaid William Puech |
author_facet | Meha Hachani Azza Ouled Zaid William Puech |
author_sort | Meha Hachani |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-12T00:37:45Z |
format | Article |
id | doaj.art-f5690e33cb2141b790ad23876157b3a8 |
institution | Directory Open Access Journal |
issn | 1751-9632 1751-9640 |
language | English |
last_indexed | 2024-03-12T00:37:45Z |
publishDate | 2015-12-01 |
publisher | Wiley |
record_format | Article |
series | IET Computer Vision |
spelling | doaj.art-f5690e33cb2141b790ad23876157b3a82023-09-15T09:29:27ZengWileyIET Computer Vision1751-96321751-96402015-12-019692693610.1049/iet-cvi.2014.0250Global three‐dimensional‐mesh indexing based on structural analysis and geometrical signaturesMeha Hachani0Azza Ouled Zaid1William Puech2SysCom LaboratoryNational Engineering School of TunisBP 37, 1002 le BelvedereTunisTunisiaDepartment of Telecommunications and NetworksHigh Computer Science Institute2, Rue Abou Rayhane ElbayrouniAriana2080TunisiaDepartment of Computer ScienceMontpellier UniversityLIRMM UMR CNRS 5506, 161 rue Ada34392MontpellierFranceThis 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.https://doi.org/10.1049/iet-cvi.2014.0250global three-dimensional-mesh indexingstructural analysisgeometrical signaturefeature matching approachReeb graph based representationRG-based representation |
spellingShingle | Meha Hachani Azza Ouled Zaid William Puech Global three‐dimensional‐mesh indexing based on structural analysis and geometrical signatures IET Computer Vision global three-dimensional-mesh indexing structural analysis geometrical signature feature matching approach Reeb graph based representation RG-based representation |
title | Global three‐dimensional‐mesh indexing based on structural analysis and geometrical signatures |
title_full | Global three‐dimensional‐mesh indexing based on structural analysis and geometrical signatures |
title_fullStr | Global three‐dimensional‐mesh indexing based on structural analysis and geometrical signatures |
title_full_unstemmed | Global three‐dimensional‐mesh indexing based on structural analysis and geometrical signatures |
title_short | Global three‐dimensional‐mesh indexing based on structural analysis and geometrical signatures |
title_sort | global three dimensional mesh indexing based on structural analysis and geometrical signatures |
topic | global three-dimensional-mesh indexing structural analysis geometrical signature feature matching approach Reeb graph based representation RG-based representation |
url | https://doi.org/10.1049/iet-cvi.2014.0250 |
work_keys_str_mv | AT mehahachani globalthreedimensionalmeshindexingbasedonstructuralanalysisandgeometricalsignatures AT azzaouledzaid globalthreedimensionalmeshindexingbasedonstructuralanalysisandgeometricalsignatures AT williampuech globalthreedimensionalmeshindexingbasedonstructuralanalysisandgeometricalsignatures |