Putting the Pieces Together: Regularized Multi-part Shape Matching

Multi-part shape matching is an important class of problems, arising in many fields such as computational archaeology, biology, geometry processing, computer graphics and vision. In this paper, we address the problem of simultaneous matching and segmentation of multiple shapes. We assume to be given a reference shape and multiple parts partially matching the reference. Each of these parts can have additional clutter, have overlap with other parts, or there might be missing parts. We show experimental results of efficient and accurate assembly of fractured synthetic and real objects.

[1]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[2]  Helmut Pottmann,et al.  Registration of point cloud data from a geometric optimization perspective , 2004, SGP '04.

[3]  Georgios Papaioannou,et al.  Virtual Archaeologist: Assembling the Past , 2001, IEEE Computer Graphics and Applications.

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

[5]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[6]  Kari Pulli,et al.  Multiview registration for large data sets , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[7]  Peter Johannes Neugebauer,et al.  Reconstruction of Real-World Objects via Simultaneous Registration and Robust Combination of Multiple Range Images , 1997, Int. J. Shape Model..

[8]  Ruth Nussinov,et al.  Multiple Docking for Protein Structure Prediction , 2005, Int. J. Robotics Res..

[9]  Alexander M. Bronstein,et al.  A Correspondence-Less Approach to Matching of Deformable Shapes , 2011, SSVM.

[10]  Georgios Papaioannou,et al.  On the automatic assemblage of arbitrary broken solid artefacts , 2003, Image Vis. Comput..

[11]  Tsukasa Ogasawara,et al.  Joint detection for potsherds of broken earthenware , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[12]  M. Hebert,et al.  Automatic three-dimensional modeling from reality , 2002 .

[13]  Helmut Pottmann,et al.  Reassembling fractured objects by geometric matching , 2006, ACM Trans. Graph..

[14]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[15]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[16]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Benjamin B. Kimia,et al.  On solving 2D and 3D puzzles using curve matching , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[18]  Zoltan Kato,et al.  Affine Puzzle: Realigning Deformed Object Fragments without Correspondences , 2010, ECCV.

[19]  L. Ambrosio,et al.  Approximation of functional depending on jumps by elliptic functional via t-convergence , 1990 .

[20]  Alfred M. Bruckstein,et al.  Partial Similarity of Objects, or How to Compare a Centaur to a Horse , 2009, International Journal of Computer Vision.

[21]  John B. Moore,et al.  Global registration of multiple 3D point sets via optimization-on-a-manifold , 2005, SGP '05.

[22]  Thomas Deselaers,et al.  ClassCut for Unsupervised Class Segmentation , 2010, ECCV.

[23]  Alexander M. Bronstein,et al.  Regularized Partial Matching of Rigid Shapes , 2008, ECCV.

[24]  Alexander M. Bronstein,et al.  Not only size matters: Regularized partial matching of nonrigid shapes , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.