One point isometric matching with the heat kernel

Computer Graphics Forum

Volumn 29, Issue 5, 2010, Pages 1555-1564

  Ovsjanikov, Maks ^a   Mérigot, Quentin ^a,b   Mémoli, Facundo ^a   Guibas, Leonidas ^a  

^a STANFORD UNIVERSITY   (United States)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMON OPERATIONS; GEODESIC DISTANCES; GEOMETRY PROCESSING; HEAT KERNEL; INCOMPLETE MODEL; INTRINSIC SYMMETRIES; PARAMETERIZED; STRUCTURE-PRESERVING;

COMPUTER GRAPHICS;

EID: 77957231393     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01764.x     Document Type: Conference Paper

References (42)

1. B. Allen, B. Curless, and Z. Popović. The space of human body shapes: reconstruction and parameterization from range scans. ACM TOG, 22 (3 587 594, 2003.
2. D. Aiger, N. J. Mitra, and D. Cohen-Or. 4-points congruent sets for robust surface registration. ACM Trans. Graph. (Proc. SIGGRAPH 2008), 27 (3 1 10, 2008.
3. D. Anguelov, P. Srinivasan, D. Koller, S. Thrun, J. Rodgers, and J. Davis. SCAPE: shape completion and animation of people. ACM TOG, 24 (3 2005.
4. N. Ahmed, C. Theobalt, C. Rossl, S. Thrun, and H.P. Seidel. Dense correspondence finding for parametrization-free animation reconstruction from video. In Proc. CVPR, 2008.
5. A. Bronstein and R. Bronstein, M. Kimmel Numerical geometry of non-rigid shapes. Springer-Verlag, 2007.
6. AM Bronstein, MM Bronstein, B. Bustos, U. Castellani, M. Crisani, B. Falcidieno, LJ Guibas, I. Kokkinos, V. Murino, M. Ovsjanikov, et al. SHREC 2010: robust feature detection and description benchmark. In Proc. 3DOR, 2010.
7. P. Bérard, G. Besson, and S. Gallot. Embedding riemannian manifolds by their heat kernel. GAFA, 4 : 373 398, 1994.
8. A.M. Bronstein, M.M. Bronstein, and R. Kimmel. Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. Proc. Natl. Acad. Sci., 103 (5 1168 1172, 2006. (Pubitemid 43191136)
9. N. Bell and M. Garland. Efficient sparse matrix-vector multiplication on CUDA. NVIDIA Technical Report, 2008.
10. M. Belkin, J. Sun, and Y. Wang. Discrete Laplace operator on meshed surfaces. In Proc. SOCG, pages 278 287, 2008.
11. S. Bando and H. Urakawa. Generic properties of the eigenvalue of the Laplacian for compact Riemannian manifolds. Tôhoku Math. J. (2), 35 (2 155 172, 1983.
12. S.-Y. Cheng. Eigenfunctions and nodal sets. Comment. Math. Helv., 51 (1 43 55, 1976.
13. F. de Goes, S. Goldenstein, and L. Velho. A hierarchical segmentation of articulated bodies. Comp. Graph. Forum, 27 : 5 : 1349 1356, 2008.
14. K. Gebal, J.A. Bærentzen, H. Aanæs, and R. Larsen. Shape Analysis Using the Auto Diffusion Function. Comp. Graph. Forum, 28 (5 1405 1413, 2009.
15. A. Grigor'yan. Escape rate of brownian motion on riemanian manifolds. Applicable Analysis, 71 (1 63 89, 1999.
16. A. Grigor'yan. Heat kernels on weighted manifolds and applications. Contemporaty Mathematics, 398 : 93 193, 2006.
17. Q-X. Huang, B. Adams, M. Wicke, and L. J. Guibas. Non-rigid registration under isometric deformations. Comput. Graph. Forum (Proc. SGP 2008), 27 (5 1449 1457, 2008.
18. E. Hsu. Stochastic Analysis on Manifolds. AMS, 2002.
19. P.W. Jones, M. Maggioni, and R. Schul. Universal local parametrizations via heat kernels and eigenfunctions of the laplacian. Ann. Acad. Scient. Fen., 35 : 1 44, 2010.
20. V. Jain, H. Zhang, and O. van Kaick. Non-rigid spectral correspondence of triangle meshes. International Journal on Shape Modeling, 13 (1 101 124, 2007. (Pubitemid 350131622)
21. M. Kilian, N. J. Mitra, and H. Pottmann. Geometric modeling in shape space. ACM TOG, 26 (3 #64 2007. (Pubitemid 47219899)
22. Y. Lipman and T. Funkhouser. Möbius voting for surface correspondence. ACM Transactions on Graphics (Proc. SIGGRAPH 2009), 28 (3 72, 2009.
23. Y Lipman, O Sorkine, D. Levin, and D. Cohen-Or. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph., 24 (3 479 487, 2005.
24. H. Li, R. W. Sumner, and M. Pauly. Global correspondence optimization for non-rigid registration of depth scans. Computer Graphics Forum, 27 (5 2008.
25. R. Lasowski, A. Tevs, H.-P. Seidel, and M. Wand. A probabilistic framework for partial intrinsic symmetries in geometric data. In Proc. ICCV, 2009.
26. D.M. Mount and S. Arya. ANN: A library for approximate nearest neighbor searching. http://www.cs.umd.edu/∼mount/ANN/.
27. M. Meyer, M. Desbrun, P. Schröder, and A.H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and mathematics, 3, 2002.
28. F. Mémoli. Spectral Gromov-Wasserstein distances for shape matching. In Proc. NORDIA, 2009.
29. D. Mateus, R. Horaud, D. Knossow, F. Cuzzolin, and E. Boyer. Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration. In Proc. CVPR, 2008.
30. F. Mémoli and G. Sapiro. A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math., 5 (3 313 347, 2005. (Pubitemid 43183919)
31. M. Ovsjanikov, J. Sun, and L. Guibas. Global intrinsic symmetries of shapes. Comp. Graph. Forum, 27 (5 1341 1348, 2008.
32. M. Reuter. Hierarchical shape segmentation and registration via topological features of laplace-beltrami eigenfunctions. Proc. IJCV, 89 : 2 : 287 308, 2010.
33. M. Reuter, F.-E. Wolter, and N. Peinecke. Laplace-Beltrami spectra as "Shape-DNA" of surfaces and solids. Computer-Aided Design, 38 (4 342 366, 2006.
34. A. Singh, D. Goldgof, and D. Terzopoulos, editors. Deformable Models in Medical Image Analysis. IEEE Press, 1998.
35. R. B. Sidje. Expokit: a software package for computing matrix exponentials. ACM Trans. Math. Softw., 24 (1 1998.
36. J. Sun, M. Ovsjanikov, and L. Guibas. A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion. Comp. Graph. Forum, 28 (5 2009.
37. A. Tevs, M. Bokeloh, M. Wand, A. Schilling, and H.-P. Seidel. Isometric registration of ambiguous and partial data. In Proc. CVPR, 2009.
38. A. Vaxman, M. Ben-Chen, and C. Gotsman. A multi-resolution approach to heat kernels on discrete surfaces. Proc. SIGGRAPH, 2010 (to appear).
39. D. Vlasic, I. Baran, W. Matusik, and J. Popović. Articulated mesh animation from multi-view silhouettes. ACM Trans. Graph., 27 (3 2008.
40. M. Wand, P. Jenke, Q. Huang, M. Bokeloh, L. Guibas, and A. Schilling. Reconstruction of deforming geometry from time-varying point clouds. In Proc. SGP, pages 49 58, 2007.
41. Haim J. Wolfson and Isidore Rigoutsos. Geometric hashing: An overview. IEEE Comput. Sci. Eng., 4 (4 10 21, 1997.
42. H. Zhang, A. Sheffer, D. Cohen-Or, Q. Zhou, O. van Kaick, and A. Tagliasacchi. Deformation-driven shape correspondence. Comp. Graph. Forum, 27 (5) 2008.