Abstract
Matching of rigid shapes is an important problem in numerous applications across the boundary of computer vision, pattern recognition and computer graphics communities. A particularly challenging setting of this problem is partial matching, where the two shapes are dissimilar in general, but have significant similar parts. In this paper, we show a rigorous approach allowing to find matching parts of rigid shapes with controllable size and regularity. The regularity term we use is similar to the spirit of the Mumford-Shah functional, extended to non-Euclidean spaces. Numerical experiments show that the regularized partial matching produces better results compared to the non-regularized one.
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
Basri, R., Costa, L., Geiger, D., Jacobs, D.: Determining the similarity of deformable shapes. Vision Research 38, 2365–2385 (1998)
Besl, P.J., McKay, N.D.: A method for registration of 3D shapes. Trans. PAMI 14, 239–256 (1992)
Boiman, O., Irani, M.: Similarity by composition. In: Proc. NIPS (2006)
Bronstein, A.M., Bronstein, M.M., Bruckstein, A.M., Kimmel, R.: Paretian similarity of non-rigid objects. In: Proc. SSVM, pp. 264–275 (2007)
Chan, T.F., Vese, L.A.: Active contours without edges. Trans. Image Processing 10(2), 266–277 (2001)
Chen, Y., Medioni, G.: Object modeling by registration of multiple range images. In: Proc. Conf. Robotics and Automation (1991)
Funkhouser, T., Shilane, P.: Partial matching of 3D shapes with priority-driven search. In: Proc. SGP (2006)
Gelfand, N., Mitra, N.J., Guibas, L., Pottmann, H.: Robust global registration. In: Proc. Symp. Geometry Processing (SGP) (2005)
Jacobs, D., Weinshall, D., Gdalyahu, Y.: Class representation and image retrieval with non-metric distances. Trans. PAMI 22, 583–600 (2000)
Kupeev, K., Wolfson, H.: On shape similarity. In: Proc. ICPR, pp. 227–237 (1994)
Latecki, L.J., Lakaemper, R., Wolter, D.: Optimal Partial Shape Similarity. Image and Vision Computing 23, 227–236 (2005)
Mitra, N.J., Gelfand, N., Pottmann, H., Guibas, L.: 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.: Boundary Detection by Minimizing Functionals. Image Understanding (1990)
Nocedal, J., Wright, S.: Numerical optimization. Springer, New York (1999)
Pentland, A.: Recognition by parts. In: Proc. ICCV, pp. 612–620 (1987)
Siddiqi, K., Kimia, B.: A shock grammar for recognition. In: Proc. CVPR, pp. 507–513 (1996)
Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval methods. In: Proc. Shape Modeling and Applications, pp. 145–156 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bronstein, A.M., Bronstein, M.M. (2008). Regularized Partial Matching of Rigid Shapes. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88688-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-88688-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88685-3
Online ISBN: 978-3-540-88688-4
eBook Packages: Computer ScienceComputer Science (R0)