A Survey on Shape Correspondence

作者: Oliver van Kaick , Hao Zhang , Ghassan Hamarneh , Daniel Cohen-Or

DOI: 10.1111/J.1467-8659.2011.01884.X

关键词: Polygon meshShape analysis (digital geometry)Geometry processingComputer scienceCorrespondence problemTheoretical computer scienceGeometric shape

摘要: We review methods designed to compute correspondences between geometric shapes represented by triangle meshes, contours or point sets. This survey is motivated in part recent developments space–time registration, where one seeks a correspondence non-rigid and time-varying surfaces, semantic shape analysis, which underlines trend incorporate understanding into the analysis pipeline. Establishing meaningful often difficult because it generally requires an of structure at both local global levels, sometimes functionality parts as well. Despite its inherent complexity, recurrent problem essential component numerous geometry processing applications. In this survey, we discuss different forms main solution methods, aided several classification criteria arising from definition. The categories are defined terms input output representation, objective function approach. conclude discussing open problems future perspectives.

参考文章(128)
Marcin Novotni, Reinhard Klein, Marcel Körtgen, Gil-Joo Park, 3D Shape Matching with 3D Shape Contexts ,(2003)
Quadratic Assignment and Related Problems American Mathematical Society. ,(1994) , 10.1090/DIMACS/016
Rasmus R. Paulsen, Klaus B. Hilger, Shape Modelling Using Markov Random Field Restoration of Point Correspondences information processing in medical imaging. ,vol. 18, pp. 1- 12 ,(2003) , 10.1007/978-3-540-45087-0_1
Rhodri Davies, Carole Twining, Chris Taylor, Statistical Models of Shape and Appearance Springer, London. pp. 1- 39 ,(2008) , 10.1007/978-1-84800-138-1_2
Daniel Cohen-Or, Tal Hassner, Ariel Shamir, Mark Pauly, Ran Gal, Surface reconstruction using local shape priors symposium on geometry processing. pp. 253- 262 ,(2007) , 10.5555/1281991.1282025
Steven Gold, Anand Rangarajan, Chien-Ping Lu, Suguna Pappu, Eric Mjolsness, New algorithms for 2D and 3D point matching: pose estimation and correspondence Pattern Recognition. ,vol. 31, pp. 1019- 1031 ,(1998) , 10.1016/S0031-3203(98)80010-1
D. Cohen-Or, S. Shalom, A. Shamir, L. Shapira, Part analogies in sets of objects eurographics. pp. 33- 40 ,(2008) , 10.5555/2381112.2381119
Stephen M. Pizer, P. Thomas Fletcher, Sarang Joshi, Andrew Thall, James Z. Chen, Yonatan Fridman, Daniel S. Fritsch, A. Graham Gash, John M. Glotzer, Michael R. Jiroutek, Conglin Lu, Keith E. Muller, Gregg Tracton, Paul Yushkevich, Edward L. Chaney, Deformable M-Reps for 3D Medical Image Segmentation International Journal of Computer Vision. ,vol. 55, pp. 85- 106 ,(2003) , 10.1023/A:1026313132218
Frank R. Schmidt, Eno Töppe, Daniel Cremers, Yuri Boykov, Efficient shape matching via graph cuts energy minimization methods in computer vision and pattern recognition. pp. 39- 54 ,(2007) , 10.1007/978-3-540-74198-5_4
Raif M. Rustamov, Laplace-Beltrami eigenfunctions for deformation invariant shape representation symposium on geometry processing. pp. 225- 233 ,(2007) , 10.5555/1281991.1282022