Efficient Globally Optimal 2D-to-3D Deformable Shape Matching

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 2016-December, Issue , 2016, Pages 2185-2193

  Lahner, Zorah ^a   Rodola, Emanuele ^b   Schmidt, Frank R ^a   Bronstein, Michael M ^b   Cremers, Daniel ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DEFORMATION; IMAGE PROCESSING; PATTERN RECOGNITION; POLYNOMIAL APPROXIMATION;

3D SHAPE RETRIEVAL; CIRCULAR PATHS; CLOSED CONTOURS; DEFORMABLE SHAPES; OPTIMAL MATCHING; POLYNOMIAL-TIME; QUANTITATIVE EVALUATION; TARGET SHAPE;

COMPUTER VISION;

EID: 84986268025     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2016.240     Document Type: Conference Paper

References (34)

1. B. Appleton and C. Sun. Circular shortest paths by branch and bound. Pattern Recognition, 36(11):2513-2520, 2003.
2. M. Aubry, U. Schlickewei, and D. Cremers. The wave kernel signature: A quantum mechanical approach to shape analysis. In Proc. ICCV, pages 1626-1633, 2011.
3. F. Bogo, J. Romero, M. Loper, and M. J. Black. FAUST: Dataset and evaluation for 3D mesh registration. In Proc. CVPR, June 2014.
4. A. Bronstein, M. Bronstein, and R. Kimmel. Numerical Geometry of Non-Rigid Shapes. Springer, 2008.
5. A. M. Bronstein, M. M. Bronstein, L. J. Guibas, and M. Ovsjanikov. Shape Google: Geometric words and expressions for invariant shape retrieval. Trans. Graphics, 30(1):1, 2011.
6. A. M. Bronstein, M. M. Bronstein, and R. Kimmel. Generalized multidimensional scaling: a framework for isometryinvariant partial surface matching. PNAS, 103(5):1168-1172, 2006.
7. M. Eitz, R. Richter, T. Boubekeur, K. Hildebrand, and M. Alexa. Sketch-based shape retrieval. Trans. Graphics, 31(4):1-10, 2012.
8. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs. A search engine for 3D models. Trans. Graphics, 22(1):83-105, 2003.
9. T. Furuya and R. Ohbuchi. Hashing cross-modal manifold for scalable sketch-based 3D model retrieval. In Proc. 3DV, 2014.
10. R. Herzog, D. Mewes, M.Wand, L. Guibas, and H.-P. Seidel. LeSSS: Learned shared semantic spaces for relating multimodal representations of 3D shapes. Computer Graphics Forum, 34(5):141-151, 2015.
11. M. Hueting, M. Ovsjanikov, and N. J. Mitra. CrossLink: joint understanding of image and 3D model collections through shape and camera pose variations. Trans. Graphics, 34(6):233, 2015.
12. A. Kovnatsky, M. M. Bronstein, X. Bresson, and P. Vandergheynst. Functional correspondence by matrix completion. In Proc. CVPR, 2015.
13. M. Leordeanu and M. Hebert. A spectral technique for correspondence problems using pairwise constraints. In Proc. ICCV, 2005.
14. B. Li, Y. Lu, C. Li, et al. A comparison of 3D shape retrieval methods based on a large-scale benchmark supporting multimodal queries. CVIU, 131:1-27, 2015.
15. M. Maes. Polygonal shape recognition using string-matching techniques. Pattern Recognition, 24(5):433-440, 1991.
16. F. Mémoli and G. Sapiro. A theoretical and computational framework for isometry invariant recognition of point cloud data. Foundations of Computational Mathematics, 5(3):313-347, 2005.
17. J. Munkres. Algorithms for the assignment and transportation problems. J. SIAM, 5(1):32-38, 1957.
18. M. Ovsjanikov, M. Ben-Chen, J. Solomon, A. Butscher, and L. Guibas. Functional maps: A flexible representation of maps between shapes. Trans. Graphics, 31(4):1-11, July 2012.
19. J. Pokrass, A. M. Bronstein, M. M. Bronstein, P. Sprechmann, and G. Sapiro. Sparse modeling of intrinsic correspondences. Computer Graphics Forum, 32(2):459-468, 2013.
20. M. Reuter, F.-E. Wolter, and N. Peinecke. Laplace-Beltrami spectra as 'shape-DNA' of surfaces and solids. Comput. Aided Design, 38(4):342-366, April 2006.
21. E. Rodolà, A. Bronstein, A. Albarelli, F. Bergamasco, and A. Torsello. A game-theoretic approach to deformable shape matching. In Proc. CVPR, 2012.
22. E. Rodolà, S. R. Bulò, T. Windheuser, M. Vestner, and D. Cremers. Dense non-rigid shape correspondence using random forests. In Proc. CVPR, 2014.
23. E. Rodolà, L. Cosmo, M. M. Bronstein, A. Torsello, and D. Cremers. Partial functional correspondence. Computer Graphics Forum, 2016.
24. E. Rodolà, S. Rota Bulò, and D. Cremers. Robust region detection via consensus segmentation of deformable shapes. Computer Graphics Forum, 33(5):97-106, 2014.
25. E. Rodolà, A. Torsello, T. Harada, Y. Kuniyoshi, and D. Cremers. Elastic net constraints for shape matching. In Proc. ICCV, 2013.
26. F. R. Schmidt, D. Farin, and D. Cremers. Fast matching of planar shapes in sub-cubic runtime. In Proc. ICCV, 2007.
27. F. R. Schmidt, E. Töppe, and D. Cremers. Efficient planar graph cuts with applications in computer vision. In Proc. CVPR, June 2009.
28. T. Schoenemann and D. Cremers. A combinatorial solution for model-based image segmentation and real-time tracking. Trans. PAMI, 32(7):1153-1164, 2010.
29. J. R. Shewchuk. Delaunay refinement algorithms for triangular mesh generation. Comput. Geom. Theory Appl., 22(1-3):21-74, 2002.
30. H. Su, S. Maji, E. Kalogerakis, and E. G. Learned-Miller. Multi-view convolutional neural networks for 3D shape recognition. In Proc. ICCV, 2015.
31. J. Sun, M. Ovsjanikov, and L. Guibas. A concise and provably informative multi-scale signature based on heat diffusion. In Proc. SGP, pages 1383-1392, 2009.
32. J. W. Tangelder and R. C. Veltkamp. A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications, 39(3):441-471, 2008.
33. O. Van Kaick, H. Zhang, G. Hamarneh, and D. Cohen-Or. A survey on shape correspondence. Computer Graphics Forum, 30(6):1681-1707, 2011.
34. T. Windheuser, U. Schlickewei, F. R. Schmidt, and D. Cremers. Geometrically consistent elastic matching of 3D shapes: A linear programming solution. In Proc. ICCV, 2011.