Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ambrosio, L., Tortorelli, V.M.: Approximation of functional depending on jumps by elliptic functional via t-convergence. Communications on Pure and Applied Mathematics 43(8), 999–1036 (1990)
Besl, P.J., McKay, N.D.: A method for registration of 3D shapes. Trans. PAMI 14(2), 239–256 (1992)
Bronstein, A., Bronstein, M., Bruckstein, A., Kimmel, R.: Partial similarity of objects, or how to compare a centaur to a horse. IJCV 84(2), 163–183 (2009)
Bronstein, A.M., Bronstein, M.M.: Not only size matters: regularized partial matching of nonrigid shapes. In: Proc. NORDIA (2008)
Bronstein, A.M., Bronstein, M.M.: Regularized Partial Matching of Rigid Shapes. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 143–154. Springer, Heidelberg (2008)
Chen, Y., Medioni, G.: Object modeling by registration of multiple range images. In: Proc. Conf. Robotics and Automation (1991)
Domokos, C., Kato, Z.: Affine Puzzle: Realigning Deformed Object Fragments without Correspondences. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part II. LNCS, vol. 6312, pp. 777–790. Springer, Heidelberg (2010)
Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Proc. SGP (2005)
Hori, K., Imai, M., Ogasawara, T.: Joint detection for potsherds of broken earthenware. In: Proc. CVPR (1999)
Huang, Q.X., Flöry, S., Gelfand, N., Hofer, M., Pottmann, H.: Reassembling fractured objects by geometric matching. In: TOG, vol. 25, pp. 569–578 (2006)
Huber, D.F.: Automatic three-dimensional modeling from reality. PhD thesis, Carnegy Mellon University (2002)
Inbar, Y., Wolfson, H.J., Nussinov, R.: Multiple docking for protein structure prediction. International Journal of Robotics Research 24(2-3), 131–150 (2005)
Kong, W., Kimia, B.B.: On solving 2d and 3d puzzles using curve matching. In: Proc. CVPR (2001)
Krishnan, S., Lee, P.Y., Moore, J.B., Venkatasubramanian, S.: Global registration of multiple 3d point sets via optimization-on-a-manifold. In: Proc. SGP (2005)
Mitra, N.J., Gelfand, N., Pottmann, H., Guibas, L.J.: Registration of point cloud data from a geometric optimization perspective. In: Proc. Eurographics Symposium on Geometry Processing, pp. 23–32 (2004)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42(5), 577–685 (1989)
Neugebauer, P.J.: Reconstruction of real-world objects via simultaneous registration and robust combination of multiple range images. International Journal of Shape Modeling 3, 71–90 (1997)
Papaioannou, G., Karabassi, E.A.: On the automatic assemblage of arbitrary broken solid artefacts. Image and Vision Computing 21(5), 401–412 (2003)
Papaioannou, G., Karabassi, E.A., Theoharis, T.: Virtual archaeologist: Assembling the past. Computer Graphics and Applications 21(2), 53–59 (2001)
Pokrass, J., Bronstein, A.M., Bronstein, M.M.: A correspondence-less approach to matching of deformable shapes. In: Proc. SSVM (2012)
Pulli, K.: Multiview registration for large data sets. In: Prof. Conf. 3D Digital Imaging and Modeling (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Litany, O., Bronstein, A.M., Bronstein, M.M. (2012). Putting the Pieces Together: Regularized Multi-part Shape Matching. In: Fusiello, A., Murino, V., Cucchiara, R. (eds) Computer Vision – ECCV 2012. Workshops and Demonstrations. ECCV 2012. Lecture Notes in Computer Science, vol 7583. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33863-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-33863-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33862-5
Online ISBN: 978-3-642-33863-2
eBook Packages: Computer ScienceComputer Science (R0)