Hierarchical matching of non-rigid shapes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6667 LNCS, Issue , 2012, Pages 604-615

  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

DISTORTION MEASURES; FUNDAMENTAL PROBLEM; GLOBAL STRUCTURE; HIERARCHICAL MATCHING; LAPLACE-BELTRAMI; LOCAL SIGNATURES; MATCHING PROBLEMS; MATCHING PROCESS; NON-RIGID; PARAMETERIZED; SHAPE CORRESPONDENCE;

ALIGNMENT;

COMPUTER VISION;

EID: 84855692944     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24785-9_51     Document Type: Conference Paper

References (39)

1. Anguelov, D., Srinivasan, P., Pang, H.-C., Koller, D., Thrun, S.: The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. In: Proc. of the Neural Information Processing Systems (NIPS) Conference, pp. 33-40 (2004)
2. Bemporad, A.: Hybrid Toolbox - User's Guide (2004), http://www.dii.unisi. it/hybrid/toolbox
3. Bérard, P., Besson, G., Gallot, S.: Embedding riemannian manifolds by their heat kernel. Geometric and Functional Analysis 4(4), 373-398 (1994)
4. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2006)
5. Bronstein, A.M., Bronstein, M.M., Devir, Y.S., Kimmel, R., Weber, O.: Parallel algorithms for approximation of distance maps on parametric surfaces. In: Proc. International Conference and Exhibition on Computer Graphics and Interactive Techniques, SIGGRAPH (2007) (submitted)
6. Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. Proc. of National Academy of Sciences (PNAS), 1168-1172 (2006)
7. Bronstein, A.M., Bronstein, M.M., Kimmel, R., Mahmoudi, M., Sapiro, G.: A gromov-hausdorff framework with diffusion geometry for topologically-robust nonrigid shape matching. International Journal of Computer Vision, IJCV (2009)
8. Bronstein, A.M., Bronstein, M.M., Ovsjanikov, M., Guibas, L.J.: Shape google: a computer vision approach to invariant shape retrieval. In: Proc. NORDIA (2009)
9. Bronstein, M.M., Bronstein, A.M.: Shape recognition with spectral distances. IEEE Transactions on Pattern Analysis and Machine Intelligence 99 (2010) (preprints)
10. Coifman, R.R., Lafon, S.: Diffusion maps. Applied and Computational Harmonic Analysis 21, 5-30 (2006)
11. Coifman, R.R., Lafon, S., Lee, A.B., Maggioni, M., Nadler, B., Warner, F., Zucker, S.W.: Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. Proc. National Academy of Sciences 102(21), 7426-7431 (2005)
12. Dubrovina, A., Kimmel, R.: Matching shapes by eigendecomposition of the laplacebeltrami operator (2010)
13. Elad, A., Kimmel, R.: On bending invariant signatures for surfaces. IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI) 25(10), 1285-1295 (2003)
14. Gromov, M.: Structures metriques pour les varietes riemanniennes. Textes Mathematiques (1) (1981)
15. Hochbaum, D.S., Shmoys, D.B.: A best possible heuristic for the k-center problem. Mathematics of Operations Research 10(2), 180-184 (1985)
16. Hu, J., Hua, J.: Salient spectral geometric features for shape matching and retrieval. Vis. Comput. 25(5-7), 667-675 (2009)
17. Jain, V., Zhang, H., Van Kaick, O.: Non-rigid spectral correspondence of triangle meshes. International Journal on Shape Modeling 13, 101-124 (2007)
18. Kim, V., Lipman, Y., Chen, X., Funkhouser, T.: Mobius transformations for global intrinsic symmetry analysis. In: Proc. Eurographics Symposium on Geometry Processing, SGP (2010)
19. Kimmel, R., Sethian, J.A.: Computing geodesic paths on manifolds. Proceedings of the National Academy of Sciences (PNAS) 95(15), 8431-8435 (1998)
20. Lipman, Y., Funkhouser, T.: Mobius voting for surface correspondence. ACM Transactions on Graphics (Proc. SIGGRAPH) 28(3) (August 2009)
21. Mateus, D., Horaud, R.P., Knossow, D., Cuzzolin, F., Boyer, E.: Articulated shape matching using laplacian eigenfunctions and unsupervised point registration. In: Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR (2008)
22. Mémoli, F.: On the use of gromov-hausdorff distances for shape comparison. In: Point Based Graphics 2007, pp. 81-90 (September 2007)
23. Mémoli, F.: Spectral gromov-wasserstein distances for shape matching. In: Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment (ICCVWorkshop, NORDIA 2009) (2009)
24. Mémoli, F., Sapiro, G.G.: A theoretical and computational framework for isometry invariant recognition of point cloud data. Found. Comput. Math. 5(3), 313-347 (2005)
25. Ovsjanikov, M., Mérigot, Q., Mémoli, F., Guibas, L.: One point isometric matching with the heat kernel. In: Eurographics Symposium on Geometry Processing, SGP (2010)
26. Ovsjanikov, M., Sun, J., Guibas, L.: Global intrinsic symmetries of shapes. Computer Graphics Forum 27(5), 1341-1348 (2008)
27. Pardalos, P.M., Rendl, F., Wolkowicz, H.: The quadratic assignment problem: A survey and recent developments. In: Proc. of the DIMACS Workshop on Quadratic Assignment Problems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16, pp. 1-42 (1994)
28. Raviv, D., Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Full and partial symmetries of non-rigid shapes. International Journal of Computer Vision, IJCV (2010)
29. Raviv, D., Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Volumetric heat kernel signatures. In: Proc. 3D Object recognition (3DOR), Part of ACM Multimedia (2010)
30. Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision 40(2), 99-121 (2000)
31. Rustamov, R.M.: Laplace-beltrami eigenfunctions for deformation inavriant shape representation. In: Proc. of SGP, pp. 225-233 (2007)
32. Spira, A., Kimmel, R.: An efficient solution to the eikonal equation on parametric manifolds. Interfaces and Free Boundaries 6(4), 315-327 (2004)
33. Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. In: Proc. Eurographics Symposium on Geometry Processing, SGP (2009)
34. Tevs, A., Bokeloh, M., Wand, M., Schilling, A., Seidel, H.-P.: Isometric registration of ambiguous and partial data. In: Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR (2009)
35. Thorstensen, N., Keriven, R.: Non-rigid shape matching using geometry and photometry. In: Zha, H., Taniguchi, R.-i., Maybank, S. (eds.) ACCV 2009. LNCS, vol. 5996, pp. 644-654. Springer, Heidelberg (2010)
36. Wang, C., Bronstein, M.M., Paragios, N.: Discrete minimum distortion correspondence problems for non-rigid shape matching. Technical report, INRIA Research Report 7333, Mathématiques Appliquées aux Systèmes, École Centrale Paris (2010)
37. Zaharescu, A., Boyer, E., Varanasi, K., Horaud, R.P.: Surface feature detection and description with applications to mesh matching. In: Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR (2009)
38. Zhang, H., Sheffer, A., Cohen-Or, D., Zhou, Q., van Kaick, O., Tagliasacchi, A.: Deformation-driven shape correspondence. Computer Graphics Forum (Proc. of SGP) 27(5), 1431-1439 (2008)
39. Zigelman, G., Kimmel, R., Kiryati, N.: Texture mapping using surface flattening via multi-dimensional scaling. IEEE Trans. on Visualization and Computer Graphics 8(2), 198-207 (2002)