Partial 3D Shape Retrieval by Reeb Pattern Unfolding Export

@article{citeulike:3906911, abstract = {This paper presents a novel approach for fast and efficient partial shape retrieval on a collection of 3D shapes. Each shape is represented by a Reeb graph associated with geometrical signatures. Partial similarity between two shapes is evaluated by computing a variant of their maximum common sub-graph. By investigating Reeb graph theory, we take advantage of its intrinsic properties at two levels. First, we show that the segmentation of a shape by a Reeb graph provides charts with disk or annulus topology only. This topology control enables the computation of concise and efficient sub-part geometrical signatures based on parameterisation techniques. Secondly, we introduce the notion of Reeb pattern on a Reeb graph along with its structural signature. We show this information discards Reeb graph structural distortion and still depicts the topology of the related sub-parts. The number of combinations to evaluate in the matching process is then dramatically reduced by only considering the combinations of topology equivalent Reeb patterns. The proposed framework is invariant against rigid transformations and robust against non-rigid transformations and surface noise. It queries the collection in interactive time (from 4 to 30 seconds for the largest queries). It outperforms the competing methods of the SHREC 2007 contest in term of NDCG vector and provides, respectively, a gain of 14.1\% and 40.9\% on the approaches by Biasotti et al.[BMSF06]and Cornea et al.[CDS*05]. As an application, we present an intelligent modelling-by-example system which enables a novice user to rapidly create new 3D shapes by composing shapes of a collection having similar sub-parts.}, address = {LIFL (UMR USTLCNRS 8022), Lille, France; Institut TELECOM; TELECOM Lille 1, France julien.tierny@lifl.fr, jean-philippe.vandeborre@lifl.fr, mohamed.daoudi@lifl.fr}, author = {Tierny, Julien and Vandeborre, Jean-Philippe and Daoudi, Mohamed}, citeulike-article-id = {3906911}, citeulike-linkout-0 = {http://dx.doi.org/10.1111/j.1467-8659.2008.01190.x}, citeulike-linkout-1 = {http://www3.interscience.wiley.com/cgi-bin/abstract/121640756/ABSTRACT}, doi = {10.1111/j.1467-8659.2008.01190.x}, journal = {Computer Graphics Forum}, keywords = {3d, reeb-graph, retrieval, segmentation, shape}, number = {9999}, posted-at = {2009-03-06 14:22:16}, priority = {2}, title = {Partial 3D Shape Retrieval by Reeb Pattern Unfolding}, url = {http://dx.doi.org/10.1111/j.1467-8659.2008.01190.x}, volume = {9999}, year = {2009} }

TY - JOUR ID - citeulike:3906911 L3 - citeulike-article-id:3906911 N2 - This paper presents a novel approach for fast and efficient partial shape retrieval on a collection of 3D shapes. Each shape is represented by a Reeb graph associated with geometrical signatures. Partial similarity between two shapes is evaluated by computing a variant of their maximum common sub-graph. By investigating Reeb graph theory, we take advantage of its intrinsic properties at two levels. First, we show that the segmentation of a shape by a Reeb graph provides charts with disk or annulus topology only. This topology control enables the computation of concise and efficient sub-part geometrical signatures based on parameterisation techniques. Secondly, we introduce the notion of Reeb pattern on a Reeb graph along with its structural signature. We show this information discards Reeb graph structural distortion and still depicts the topology of the related sub-parts. The number of combinations to evaluate in the matching process is then dramatically reduced by only considering the combinations of topology equivalent Reeb patterns. The proposed framework is invariant against rigid transformations and robust against non-rigid transformations and surface noise. It queries the collection in interactive time (from 4 to 30 seconds for the largest queries). It outperforms the competing methods of the SHREC 2007 contest in term of NDCG vector and provides, respectively, a gain of 14.1% and 40.9% on the approaches by Biasotti et al.[BMSF06]and Cornea et al.[CDS*05]. As an application, we present an intelligent modelling-by-example system which enables a novice user to rapidly create new 3D shapes by composing shapes of a collection having similar sub-parts. IS - 9999 JF - Computer Graphics Forum AD - LIFL (UMR USTLCNRS 8022), Lille, France; Institut TELECOM; TELECOM Lille 1, France julien.tierny@lifl.fr, jean-philippe.vandeborre@lifl.fr, mohamed.daoudi@lifl.fr TI - Partial 3D Shape Retrieval by Reeb Pattern Unfolding VL - 9999 KW - 3d KW - reeb-graph KW - retrieval KW - segmentation KW - shape AU - Tierny, Julien AU - Vandeborre, Jean-Philippe AU - Daoudi, Mohamed PY - 2009/// UR - http://dx.doi.org/10.1111/j.1467-8659.2008.01190.x ER -