Hierarchical framework for shape correspondence

Numerical Mathematics

Volumn 6, Issue 1, 2013, Pages 245-261

  Raviv, Dan ^a   Dubrovina, Anastasia ^a   Kimmel, Ron ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Diffusion geometry; Laplace Beltrami; Local signatures; Shape correspondence

Indexed keywords

EID: 84874060593     PISSN: 10048979     EISSN: 20797338     Source Type: Journal    
DOI: 10.4208/nmtma.2013.mssvm13     Document Type: Article

References (44)

1. A. BEMPORAD. Hybrid Toolbox - User's Guide, 2004.
2. P. BÉRARD, G. BESSON, AND S. GALLOT. Embedding riemannian manifolds by their heat kernel. Geometric and Functional Analysis, 4(4):373-398, 1994.
3. S. BOYD AND L. VANDENBERGHE. Convex Optimization. Cambridge University Press, 2006.
4. A. M. BRONSTEIN, M. M. BRONSTEIN, Y. S. DEVIR, R. KIMMEL, AND O. WEBER. Parallel algorithms for approximation of distance maps on parametric surfaces. In Proc. ACM Transactions on Graphics (SIGGRAPH), volume 27, 2008.
5. A. M. BRONSTEIN, M. M. BRONSTEIN, AND R. KIMMEL. Expression-invariant face recognition via spherical embedding. In Proc. Int'l Conf. Image Processing (ICIP), volume 3, pages 756-759, 2005.
6. A. M. BRONSTEIN, M. M. BRONSTEIN, AND R. KIMMEL. Efficient computation of isometry-invariant distances between surfaces. SIAM J. Scientific Computing, 28(5):1812-1836, 2006.
7. M. M. BRONSTEIN AND A. M. BRONSTEIN. Shape recognition with spectral distances. Trans. on Pattern Analysis and Machine Intelligence (PAMI), 2010.
8. D. BURAGO, Y. BURAGO, S. IVANOV, and American Mathematical Society. A course in metric geometry. American Mathematical Society Providence, 2001.
9. R. R. COIFMAN AND S. LAFON. Diffusion maps. Applied and Computational Harmonic Analysis, 21:5-30, July 2006.
10. R. R. COIFMAN AND S. LAFON. Diffusion maps. Applied and Computational Harmonic Analysis, 21(1):5-30, 2006. Definition of diffusion distance.
11. R. R. COIFMAN, S. LAFON, A. B. LEE, M. MAGGIONI, B. NADLER, F. WARNER, AND S. W. ZUCKER. Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. PNAS, 102(21):7426-7431, 2005.
12. A. DUBROVINA AND R. KIMMEL. Matching shapes by eigendecomposition of the laplace-belrami operator. In Proc. Symposium on 3D Data Processing Visualization and Transmission (3DPVT), 2010.
13. S. DURRLEMAN, X. PENNEC, A. TROUVÈ, AND N. AYACHE. Measuring brain variability via sulcal lines registration: a diffeomorphic approach. In Proc. Medical Image Computing and Computer Assisted Intervention (MICCAI), pages 675-682, 2007.
14. G. DZIUK. Finite elements for the Beltrami operator on arbitrary surfaces. In S. Hildebrandt and R. Leis, editors, Partial differential equations and calculus of variations, pages 142-155. 1988.
15. A. ELAD AND R. KIMMEL. On bending invariant signatures for surfaces. Trans. on Pattern Analysis and Machine Intelligence (PAMI), 25(10):1285-1295, 2003.
16. J. GLAUNÈS, M. VAILLANT, AND M. I. MILLER. Landmark matching via large deformation diffeo-morphisms on the sphere. Journal of Mathematical Imaging and Vision, 20:179-200, 2004.
17. D. S. HOCHBAUM AND D. B. SHMOYS. A best possible heuristic for the k-center problem. Mathematics of Operations Research, pages 180-184, 1985.
18. J. HU AND J. HUA. Salient spectral geometric features for shape matching and retrieval. Vis. Comput., 25(5-7):667-675, 2009.
19. V. JAIN AND H. ZHANG. A spectral approach to shape-based retrieval of articulated 3D models. Computer-Aided Design, 39:398-407, 2007.
20. R. KIMMEL AND J. A. SETHIAN. Computing geodesic paths on manifolds. Proc. National Academy of Sciences (PNAS), 95(15):8431-8435, 1998.
21. R. LAI, Y. SHI, K. SCHEIBEL, S. FEARS, R. WOODS, A. W. TOGA, AND T. F. CHAN. Metric-induced optimal embedding for intrinsic 3d shape analysis. In Proc. International Conference of Computer Vision (CVPR), 2010.
22. A. LEOW, C. L. YU, S. J. LEE, S. C. HUANG, H. PROTAS, R. NICOLSON, K. M. HAYASHI, A. W. TOGA, AND P. M. THOMPSON. Brain structural mapping using a novel hybrid implicit/explicit framework based on the level-set method. NeuroImage, 24(3):910-927, 2005.
23. Y. LIPMAN AND T. FUNKHOUSER. Mobius voting for surface correspondence. In Proc. ACM Transactions on Graphics (SIGGRAPH), volume 28, 2009.
24. D. MATEUS, R. P. HORAUD, D. KNOSSOW, F. CUZZOLIN, AND E. BOYER. Articulated shape matching using laplacian eigenfunctions and unsupervised point registration. In Proc. of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2008.
25. F. MÉMOLI AND G. SAPIRO. A theoretical and computational framework for isometry invariant recognition of point cloud data. Foundations of Computational Mathematics, 5:313-346, 2005.
26. M. I. MILLER, M. FAISAL BEG, C. CERITOGLU, AND C. STARK. Increasing the power of functional maps of the medial temporal lobe by using large deformation diffeomorphic metric mapping. Proc. National Academy of Science (PNAS), 102(27):9685-9690, 2005.
27. M. OVSJANIKOV, A. M. BRONSTEIN, M. M. BRONSTEIN, AND L. J. GUIBAS. Shape Google: a computer vision approach to invariant shape retrieval. In Proc. Non-Rigid Shape Analysis and Deformable Image Alignment (NORDIA), 2009.
28. M. OVSJANIKOV, Q. MÉRIGOT, F. MÉMOLI, AND L. J. GUIBAS. One point isometric matching with the heat kernel. Proc. Symposium on Geometry Processing (SGP), 29(5):1555-1564, Jul. 2010.
29. M. OVSJANIKOV, J. SUN, AND L. J. GUIBAS. Global intrinsic symmetries of shapes. In Computer Graphics Forum, volume 27, pages 1341-1348, 2008.
30. D. RAVIV, A. M. BRONSTEIN, M. M. BRONSTEIN, AND R. KIMMEL. Full and partial symmetries of non-rigid shapes. International Journal of Computer Vision (IJCV), 2009.
31. D. RAVIV, A. M. BRONSTEIN, M. M. BRONSTEIN, AND R. KIMMEL. Volumetric heat kernel signatures. In Proc. 3D Object recognition (3DOR), part of ACM Multimedia., 2010.
32. D. RAVIV, A. M. BRONSTEIN, M. M. BRONSTEIN, R. KIMMEL, AND G. SAPIRO. Diffusion symmetries of non-rigid shapes. In Proc. International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT), 2010.
33. M. REUTER, S. BIASOTTI, D. GIORGI, G. PATANÈ, AND M. SPAGNUOLO. Discrete Laplace-Beltrami operators for shape analysis and segmentation. Computers & Graphics, 33(3):381-390, 2009.
34. Y. RUBNER, C. TOMASI, AND L. J. GUIBAS. The earth mover's distance as a metric for image retrieval. IJCV, 40(2):99-121, 2000.
35. R. M. RUSTAMOV. Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In Proc. Symposium on Geometry Processing (SGP), pages 225-233, 2007.
36. Y. SHI, R. LAI, R. GILL, D. PELLETIER, D. MOHR, N. SICOTTE, AND A. W. TOGA. Conformal metric optimization on surface (cmos) for deformation and mapping in laplace-beltrami embedding space. In Proc. Medical Image Computing and Computer Assisted Intervention (MICCAI), 2011.
37. A. SPIRA AND R. KIMMEL. An efficient solution to the eikonal equation on parametric manifolds. Interfaces and Free Boundaries, 6(4):315-327, 2004.
38. A. SPIRA AND R. KIMMEL. An efficient solution to the eikonal equation on parametric manifolds. Interfaces and Free Boundaries, 6(3):315-327, 2004.
39. J. SUN, M. OVSJANIKOV, AND L. J. GUIBAS. A concise and provably informative multi-scale signature based on heat diffusion. In Proc. Symposium on Geometry Processing (SGP), 2009.
40. D. TOSUN, M. E. RETTMANN, AND J. L. PRINCE. Mapping techniques for aligning sulci across multiple brains. Medical Image Analysis, 8:295-309, 2004.
41. J. N. TSITSIKLIS. Efficient algorithms for globally optimal trajectories. IEEE Trans. Automatic Control, 40(9):1528-1538, 1995.
42. C. WANG, M. M. BRONSTEIN, AND N. PARAGIOS. Discrete minimum distortion correspondence problems for non-rigid shape matching. Research Report 7333, INRIA, 2010.
43. A. ZAHARESCU, E. BOYER, K. VARANASI, AND R. HORAUD. Surface feature detection and description with applications to mesh matching. In Proc. Computer Vision and Pattern Recognition (CVPR), 2009.
44. G. ZIGELMAN, R. KIMMEL, AND N. KIRYATI. Texture mapping using surface flattening via multidimensional scaling. IEEE Trans. Visualization and Computer Graphics (TVCG), 9(2):198-207, 2002.