Hierarchical shape segmentation and registration via topological features of laplace-beltrami eigenfunctions

International Journal of Computer Vision

Volumn 89, Issue 2-3, 2010, Pages 287-308

  Reuter, Martin ^a,b,c  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b MASSACHUSETTS GENERAL HOSPITAL   (United States)

^c Harvard Medical AA Martinos Center for Biomedical Imaging   (United States)

Author keywords

Eigenfunctions; Hierarchical mesh segmentation; Laplace Beltrami operator; Morse Smale complex; Persistence

Indexed keywords

BELTRAMI; BODY POSTURES; EIGEN FUNCTION; EIGENVALUES; FINITE ELEMENT; HIERARCHICAL REPRESENTATION; LAPLACE-BELTRAMI OPERATOR; LEVEL SET; MESH SEGMENTATION; MORSE-SMALE COMPLEX; PERSISTENT HOMOLOGY; SHAPE SEGMENTATION; SIZE FUNCTIONS; TOPOLOGICAL FEATURES; TRIANGLE MESH;

IMAGE QUALITY; IMAGE SEGMENTATION; LAPLACE TRANSFORMS; TOPOLOGY;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 77953289797     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0278-1     Document Type: Article

References (64)

1. ARPACK (2009) Arnoldi package. http://www.caam.rice.edu/software/ARPACK/.
2. P. K. Agarwal H. Edelsbrunner J. Harer Y. Wang 2006 Extreme elevation on a 2-manifold Discrete Computational Geometry 36 4 553 572 1105.52010 10.1007/s00454-006-1265-8 2267546 (Pubitemid 44631970)
3. M. Attene B. Falcidieno M. Spagnuolo 2006 Hierarchical mesh segmentation based on fitting primitives The Visual Computer 22 3 181 193 10.1007/s00371-006-0375-x
4. Attene, M., Katz, S., Mortara, M., Patanè, G., Spagnuolo, M., & Tal, A. (2006). Mesh segmentation-a comparative study. In International conference on shape modeling and applications (SMI 06) (pp. 14-25). Matsushima, Japan.
5. M. Belkin P. Niyogi 2003 Laplacian eigenmaps for dimensionality reduction and data representation Neural Computations 15 6 1373 1396 1085.68119 10.1162/089976603321780317 (Pubitemid 37049796)
6. S. Biasotti L. De Floriani B. Falcidieno P. Frosini D. Giorgi C. Landi L. Papaleo M. Spagnuolo 2008 Describing shapes by geometrical-topological properties of real functions ACM Computing Surveys 40 4 1 87 10.1145/1391729.1391731 ISSN 0360-0300
7. P. T. Bremer H. Edelsbrunner B. Hamann V. Pascucci 2004 A topological hierarchy for functions on triangulated surfaces IEEE Transactions on Visualization and Computer Graphics 10 4 385 396 10.1109/TVCG.2004.3
8. A. M. Bronstein M. M. Bronstein R. Kimmel 2006 Efficient computation of isometry-invariant distances between surfaces SIAM Journal on Scientific Computing 28 5 1812 1836 1123.65010 10.1137/050639296 2272190 (Pubitemid 47457329)
9. Chavel, I. (1984). Eigenvalues in Riemannian geometry. San Diego: Academic Press.
10. Cohen-Steiner, D., Edelsbrunner, H., & Harer, J. (2005). Stability of persistence diagrams. In SCG '05: proceedings of the twenty-first annual symposium on computational geometry (pp. 263-271). New York: ACM. ISBN 1-58113-991-8. (Pubitemid 43283469)
11. D. Cohen-Steiner H. Edelsbrunner J. Harer 2008 Extending persistence using Poincaré and Lefschetz duality Foundations of Computational Mathematics 9 1 79 103 10.1007/s10208-008-9027-z 2472288
12. Coifman, R. R., Lafon, S., Lee, A., Maggioni, M., Nadler, B., Warner, F. J., & Zucker, S. W. (2005). Geometric diffusions as a tool for harmonic analysis and structure definition of data. Part I: Diffusion maps. In Proc. of nat. acad. sci. (Vol. 102, pp. 7426-7431). (Pubitemid 40740988)
13. Courant, R., & Hilbert, D. (1953). Methods of Mathematical Physics (Vol. I). New York: Interscience.
14. de Goes, F., Goldenstein, S., & Velho, L. (2008). A hierarchical segmentation of articulated bodies. In Eurographics symposium on geometry processing (Vol. 27(5), pp. 1349-1356).
15. J. W. Demmel S. C. Eisenstat J. R. Gilbert X. S. Li J. W. H. Liu 1999 A supernodal approach to sparse partial pivoting SIAM Journal Matrix Analysis and Applications 20 3 720 755 0931.65022 10.1137/S0895479895291765 1685050
16. Desbrun, M., Meyer, M., Schröder, P., & Barr, A. (1999). Implicit fairing of irregular meshes using diffusion and curvature flow. In Proc. ACM SIGGRAPH '99 (pp. 317-324).
17. Dong, S., Bremer, P. T., Garland, M., Pascucci, V., & Hart, J. C. (2006). Spectral surface quadrangulation. In ACM SIGGRAPH 2006 (pp. 1057-1066).
18. Dziuk, G. (1988). Finite elements for the Beltrami operator on arbitrary surfaces. In S. Hildebrandt & R. Leis (Eds.), Lecture notes in mathematics : Vol. 1357. Partial differential equations and calculus of variations (pp. 142-155). Berlin: Springer.
19. Edelsbrunner, H., & Harer, J. (2008). Persistent homology-a survey. In J. E. Goodman, J. Pach, & R. Pollack (Eds.), Contemporary mathematics : Vol. 453. Surveys on discrete and computational geometry: twenty years later (pp. 257-281). Providence: AMS.
20. H. Edelsbrunner J. Harer A. Zomorodian 2003 Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds Discrete and Computational Geometry 30 1 87 107 1029.57023 10.1007/s00454-003-2926-5 1991588 (Pubitemid 36820511)
21. H. Edelsbrunner D. Letscher A. Zomorodian 2002 Topological persistence and simplification Discrete and Computational Geometry 28 4 511 533 1011.68152 10.1007/s00454-002-2885-2 1949898
22. A. Elad R. Kimmel 2003 On bending invariant signatures for surfaces IEEE Transactions on Pattern Analysis and Machine Intelligence 25 10 1285 1295 10.1109/TPAMI.2003.1233902
23. P. Frosini 1990 A distance for similarity classes of submanifolds of a euclidean space Bulletin of the Australian Mathematical Society 42 407 416 0707.53004 10.1017/S0004972700028574 1083277
24. P. Frosini 1996 Connections between size functions and critical points Mathematical Methods in the Applied Sciences 19 555 569 0857.55005 10.1002/(SICI)1099-1476(19960510)19:7<555::AID-MMA787>3.0.CO;2-X 1385154
25. P. Frosini C. Landi 1997 Size functions and morphological transformations Acta Applicandae Mathematicae 49 1 85 104 0883.68133 10.1023/A:1005857402634 1482881
26. P. Frosini M. Pittore 1999 New methods for reducing size graphs International Journal of Computer Mathematics 70 3 505 517 0916.68111 10.1080/00207169908804771 1712666
27. Gomes, F. M., & Sorensen, D. C. (1997) Arpack++: A C++ implementation of ARPACK eigenvalue package. http://citeseer.ist.psu.edu/67128.html.
28. Gromov, M. (1999). Metric structures for Riemannian and non-Riemannian spaces. Progress in mathematics (Vol. 152). Boston: Birkhäuser.
29. D. Hoffmann M. Singh 1997 Salience of visual parts Cognition 63 29 78 10.1016/S0010-0277(96)00791-3
30. Jain, V., & Zhang, H. (2006). Robust 3D shape correspondence in the spectral domain. In Proc. shape modeling international 2006 (pp. 118-129).
31. V. Jain H. Zhang O. van Kaick 2007 Non-rigid spectral correspondence of triangle meshes International Journal on Shape Modeling 13 1 101 124 1142.68567 10.1142/S0218654307000968 (Pubitemid 350131622)
32. S. Katz G. Leifman A. Tal 2005 Mesh segmentation using feature point and core extraction The Visual Computer 21 8 649 658 10.1007/s00371-005-0344-9 (Pubitemid 41316188)
33. S. Katz A. Tal 2003 Hierarchical mesh decomposition using fuzzy clustering and cuts ACM Transactions on Graphics 22 3 954 961 10.1145/882262.882369
34. Lai, Y. K., Hu, S. M., Martin, R. R., & Rosin, P. L. (2008). Fast mesh segmentation using random walks. In SPM 08: proceedings of the 2008 ACM symposium on solid and physical modeling (pp. 183-191). New York: ACM. ISBN 978-1-60558-106-2.
35. Lévy, B. (2006). Laplace-Beltrami eigenfunctions: towards an algorithm that understands geometry. In Proc. of the IEEE shape modeling and applications (p. 13).
36. Li, X., Gu, X., & Qin, H. (2008). Surface matching using consistent pants decomposition. In SPM '08: proceedings of the 2008 ACM symposium on solid and physical modeling (pp. 125-136). New York: ACM. ISBN 978-1-60558-106-2.
37. Liu, R., & Zhang, H. (2004). Segmentation of 3D meshes through spectral clustering. In Proc. of computer graphics and applications (pp. 298-305). ISBN 0-7695-2234-3.
38. Liu, R., & Zhang, H. (2007). Mesh segmentation via spectral embedding and contour analysis. In EUROGRAPHICS 2007 (Vol. 26, pp. 385-394).
39. Mateus, D., Horaud, R. P., Knossow, D., Cuzzolin, F., & Boyer, E. (2008). Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration. In IEEE conference on computer vision and pattern recognition (pp. 1-8).
40. F. Mémoli G. Sapiro 2005 A theoretical and computational framework for isometry invariant recognition of point cloud data Foundations of Computational Mathematics 5 3 313 347 1101.53022 10.1007/s10208-004-0145-y 2168679 (Pubitemid 43183919)
41. Milnor, J. (1963). Morse theory. Annals of mathematics studies (Vol. 51). Princeton: Princeton University Press.
42. Niethammer, M., Reuter, M., Wolter, F. E., Bouix, S., Peinecke, N., Koo, M. S., & Shenton, M. (2007). Global medical shape analysis using the Laplace-Beltrami spectrum. In Lecture notes in computer science : Vol. 4791. Conference on medical image computing and computer assisted intervention, Part I (pp. 850-857). Brisbane: Springer. ISBN 978-3-540-75756-6.
43. Ovsjanikov, M., Sun, J., & Guibas, L. (2008). Global intrinsic symmetries of shapes. In Eurographics symposium on geometry processing (SGP).
44. Parlett, B. N. (1980). The symmetric eigenvalue problem. Englewood Cliffs: Prentice Hall.
45. N. Peinecke F. E. Wolter M. Reuter 2007 Laplace spectra as fingerprints for image recognition Computer-Aided Design 39 6 460 476 10.1016/j.cad.2007.01. 014 (Pubitemid 46755161)
46. A. Qiu D. Bitouk M. I. Miller 2006 Smooth functional and structural maps on the neocortex via orthonormal bases of the Laplace-Beltrami operator IEEE Transactions on Medical Imaging 25 10 1296 1306 10.1109/TMI.2006.882143 (Pubitemid 46420180)
47. G. Reeb 1946 Sur les points singuliers d'une forme de Pfaff completement intégrable ou d'une fonction numérique Comptes Rendus de l'Académie des Sciences, Paris 222 847 849 0063.06453 15613
48. Reuter, M. (2006). Laplace spectra for shape recognition. Norderstedt: Books on Demand. ISBN 3-8334-5071-1.
49. M. Reuter S. Biasotti D. Giorgi G. Patanè M. Spagnuolo 2009 Discrete Laplace-Beltrami operators for shape analysis and segmentation Computers & Graphics 10.1016/j.cag.2009.03.005 1177.83071
50. Reuter, M., Niethammer, M., Wolter, F. E., Bouix, S., & Shenton, M. (2007). Global medical shape analysis using the volumetric Laplace spectrum. In Proceedings of the 2007 international conference on cyberworlds (NASAGEM) (pp. 417-426). Los Alamitos: IEEE Comput. Soc.
51. Reuter, M., Wolter, F. E., & Peinecke, N. (2005). Laplace-spectra as fingerprints for shape matching. In SPM '05: proceedings of the 2005 ACM symposium on solid and physical modeling (pp. 101-106). New York: ACM. (Pubitemid 43111280)
52. M. Reuter F. E. Wolter N. Peinecke 2006 Laplace-Beltrami spectra as shape-DNA of surfaces and solids Computer-Aided Design 38 4 342 366 10.1016/j.cad.2005.10.011
53. M. Reuter F. E. Wolter M. Shenton M. Niethammer 2009 Laplace-Beltrami eigenvalues and topological features of eigenfunctions for statistical shape analysis Computer-Aided Design 10.1016/j.cad.2009.02.007 1177.83071
54. Rustamov, R. M. (2007). Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In SGP '07: proceedings of the fifth Eurographics symposium on geometry processing (pp. 225-233). Aire-la-Ville: Eurographics Association.
55. A. Shamir 2008 A survey on mesh segmentation techniques Computer Graphics Forum 27 6 1539 1556 1162.68769 10.1111/j.1467-8659.2007.01103.x
56. Shi, Y., Lai, R., Krishna, S., Dinov, I., & Toga, A. W. (2008). Anisotropic Laplace-Beltrami eigenmaps: Bridging Reeb graphs and skeletons. In Computer vision and pattern recognition workshops, 2008. CVPR workshops (pp. 1-7). Anchorage: IEEE Comput. Soc.
57. S. Smale 1961 On gradient dynamical systems Annals of Mathematics 74 199 206 10.2307/1970311 133139
58. Strang, G., & Fix, G. J. (1973). An analysis of the finite element method. New York: Prentice Hall.
59. Sumner, R. W., & Popović, J. (2004). Deformation transfer for triangle meshes. In SIGGRAPH '04: ACM SIGGRAPH 2004 papers (pp. 399-405). New York: ACM.
60. Vallet, B. (2008). Function bases on manifolds. Ph.D. thesis, Institut National Polytechnique de Lorraine.
61. Vallet, B., & Lévy, B. (2008). Spectral geometry processing with manifold harmonics. In Computer graphics forum (proc. Eurographics 2007) (Vol. 2(27)).
62. G. Xu 2004 Discrete Laplace-Beltrami operators and their convergence Computer Aided Geometric Design 21 767 784 1069.58500 10.1016/j.cagd.2004.07.007 2091142
63. Zhang, H., van Kaick, O., & Dyer, R. Spectral mesh processing. In Computer graphics forum (2009).
64. Zienkiewicz, O., & Taylor, R. (2000). The finite element method-volume 1: the basis. Oxford: Butterworth-Heinemann.