Consistent segment-wise matching with multi-layer graphs

Segment-wise matching is an important problem for higher-level understanding of shapes and geometry analysis. Many existing segment-wise matching techniques assume perfect segmentation, and would suffer from imperfect or over-segmentation inputs. To handle this shortcoming, we propose a multi-layer graph (MLG) to represent possible partially merged segments of input shape. We adapt the diffusion pruning technique on the MLGs to find high quality segment-wise matching. Experimental results on man-made shapes demonstrate the effectiveness of our method.

[1]  Leonidas J. Guibas,et al.  Non-Rigid Registration Under Isometric Deformations , 2008 .

[2]  Leonidas J. Guibas,et al.  Probabilistic reasoning for assembly-based 3D modeling , 2011, ACM Trans. Graph..

[3]  Tamal K. Dey,et al.  Persistent Heat Signature for Pose‐oblivious Matching of Incomplete Models , 2010, Comput. Graph. Forum.

[4]  Daniel Cohen-Or,et al.  SHED: shape edit distance for fine-grained shape similarity , 2015, ACM Trans. Graph..

[5]  Jitendra Malik,et al.  Shape matching and object recognition using low distortion correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[7]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, ACM Trans. Graph..

[8]  Ghassan Hamarneh,et al.  Bilateral Maps for Partial Matching , 2013, Comput. Graph. Forum.

[9]  Daniel Cohen-Or,et al.  Contextual Part Analogies in 3D Objects , 2010, International Journal of Computer Vision.

[10]  Martial Hebert,et al.  A spectral technique for correspondence problems using pairwise constraints , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[11]  Hao Zhang,et al.  Deformation-driven shape correspondence via shape recognition , 2017, ACM Trans. Graph..

[12]  Daniel Cohen-Or,et al.  Co-hierarchical analysis of shape structures , 2013, ACM Trans. Graph..

[13]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[14]  Maks Ovsjanikov,et al.  Robust Structure‐Based Shape Correspondence , 2017, Comput. Graph. Forum.

[15]  Ehud Rivlin,et al.  Learning function-based object classification from 3D imagery , 2008, Comput. Vis. Image Underst..

[16]  Gary K. L. Tam,et al.  Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry , 2014, ACM Trans. Graph..

[17]  Daniel Cohen-Or,et al.  Smart Variations: Functional Substructures for Part Compatibility , 2013, Comput. Graph. Forum.

[18]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[19]  Jun Li,et al.  Symmetry Hierarchy of Man‐Made Objects , 2011, Comput. Graph. Forum.

[20]  Hamid Laga,et al.  Geometry and context for semantic correspondences and functionality recognition in man-made 3D shapes , 2013, TOGS.

[21]  Vladlen Koltun,et al.  Joint shape segmentation with linear programming , 2011, ACM Trans. Graph..

[22]  Daniel Cohen-Or,et al.  Deformation‐Driven Shape Correspondence , 2008, Comput. Graph. Forum.

[23]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[24]  Gary K. L. Tam,et al.  Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid , 2013, IEEE Transactions on Visualization and Computer Graphics.

[25]  Junjie Cao,et al.  Deformation-driven topology-varying 3D shape correspondence , 2015, ACM Trans. Graph..

[26]  Siddhartha Chaudhuri,et al.  A probabilistic model for component-based shape synthesis , 2012, ACM Trans. Graph..

[27]  Gary K. L. Tam,et al.  Eurographics Symposium on Geometry Processing 2014 an Efficient Approach to Correspondences between Multiple Non-rigid Parts , 2022 .

[28]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, SIGGRAPH 2011.

[29]  Daniel Cohen-Or,et al.  Structure-aware shape processing , 2013, Eurographics.

[30]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[31]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[32]  Boris Jutzi,et al.  SHAPE DISTRIBUTION FEATURES FOR POINT CLOUD ANALYSIS - A GEOMETRIC HISTOGRAM APPROACH ON MULTIPLE SCALES , 2014 .

[33]  João Paulo Costeira,et al.  A Global Solution to Sparse Correspondence Problems , 2003, IEEE Trans. Pattern Anal. Mach. Intell..