This study presents a new local feature matching approach based Reeb graph (RG). The central contribution is to reinforce the topological consistency of the graph-based description. 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 taken as three-dimensional-shape descriptor. The similarity estimation is performed in two steps. The first is forming the pairs of similar Reeb charts
according to the minimal distance between their corresponding signatures. Then to measure the global similarity which quantifies the similitude degree between all the matched Reeb charts. Retrieval experiments have shown that the proposed matching scheme provides an overall retrieval efficiency gain compared to recent advanced methods.
关键词
Keywords
references
Lian Z, Godil A, Bustos B, et al. A comparison of methods for non-rigid 3Dshape retrieval[J]. Pattern Recognition, 2013, 46(1): 449-461. DOI: 449
Sun J, Chen X, Funkhouse T. Fuzzy geodesics and consistent sparsecorrespondences for deformable shapes[J]. Computer Graph Forum, 2010, 29(5): 1535-1544. DOI: 1535
Hilaga M, Shinagawa Y, Kohmura T, et al. Topology matching for fullyautomatic similarity estimation of 3D shapes[J]. ACM SIGGRAPH, 2001: 203-212. DOI: 203
Lok Ming Lui, Wei Zeng, Shing Tung. Shape analysis of planar multiply-Connected objects using conformal welding[J]. IEEE transactions on pattern analysisand machine intelligence, 2013, 36(7): 1384-1340. DOI: 1384
Tung T, Schmitt F. SHREC08 entry: shape retrieval of noisy watertight modelsusing a MRG[C]// IEEE Int. Conf. on Shape Modeling and Applications. New York: IEEE, 2008: 229-230.
Tierny J, Vandeborre J P, Daoudi M. Partial 3D shape retrieval by Reeb patternunfolding[J]. Computer Graph Forum-Eurograph Assoc, 2009, 28 (1): 41-55. DOI: 41
Biasotti S, Marini S, Spagnuolo M, et al. Sub-part correspondenceby structural descriptors of 3D shapes[J]. Computer Aided Design, 2006, 38(9), 1002-1019. DOI: 1002
Li B, Godil A, Aono M, et al. SHREC12 track: generic 3D shape retrieval[C]//Eurographics Workshop on 3D Object Retrieval. Cagliary, 2012: 19-126.
Lavoué G. Bag of words and local spectral descriptor for 3D partial shaperetrieval[C]//3DOR '11 Proceedings of the 4th Eurographics conference on 3D Object Retrieval. ACM, 2011.
Biasotti S, Giorgi D, Spagnuolo M, et al. Reebgraphs for shapeanalysis and application[J]. Theory Computer Science, 2008, 392: 5-22. DOI: 5