Functional correspondence by matrix completion

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

Volumn 07-12-June-2015, Issue , 2015, Pages 905-914

  Kovnatsky, Artiom ^a   Bronstein, Michael M ^a   Bresson, Xavier ^b   Vandergheynst, Pierre ^b  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING; PATTERN RECOGNITION;

CORRESPONDENCE ALGORITHM; CORRESPONDENCE PROBLEMS; FUNCTIONAL LOCALIZATION; GEOMETRIC STRUCTURE; MATRIX COMPLETION; NON-RIGID SHAPES; NUMERICAL PROCEDURES; STATE OF THE ART;

COMPUTER VISION;

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

References (54)

1. D. Anguelov, P. Srinivasan, D. Koller, S. Thrun, J. Rodgers, and J. Davis. Scape: shape completion and animation of people. TOG, 24(3):408-416, 2005
2. M. Aubry, U. Schlickewei, and D. Cremers. The wave kernel signature: A quantum mechanical approach to shape analysis. In Proc. 4DMOD, 2011
3. P. J. Besl and N. D. McKay. A method for registration of 3D shapes. PAMI, 14(2):239-256, 1992
4. N. Boumal, B. Mishra, P.-A. Absil, and R. Sepulchre. Manopt, a Matlab toolbox for optimization on manifolds. JMLR, 15:1455-1459, 2014
5. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1):1-122, 2011
6. A. Bronstein, M. Bronstein, and R. Kimmel. Numerical Geometry of Non-Rigid Shapes. Springer, 2008
7. 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
8. A. M. Bronstein, M. M. Bronstein, R. Kimmel, M. Mahmoudi, and G. Sapiro. A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. IJCV, 89(2-3):266-286, 2010
9. M. M. Bronstein and I. Kokkinos. Scale-invariant heat kernel signatures for non-rigid shape recognition. In Proc. CVPR, 2010
10. Y. Chen and G. Medioni. Object modeling by registration of multiple range images. In Proc. Conf. Robotics and Automation, 1991
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. Elad and R. Kimmel. Bending invariant representations for surfaces. In Proc. CVPR, 2001
13. D. Eynard, K. Glashoff, M. M. Bronstein, and A. M. Bronstein. Multimodal diffusion geometry by joint diagonalization of laplacians. arXiv:1209. 2295, 2012
14. V. Kalofolias, X. Bresson, M. Bronstein, and P. Vandergheynst. Matrix completion on graphs. arXiv:1408. 1717, 2014
15. V. G. Kim, Y. Lipman, X. Chen, and T. A. Funkhouser. Möbius transformations for global intrinsic symmetry analysis. Computer Graphics Forum, 29(5):1689-1700, 2010
16. V. G. Kim, Y. Lipman, and T. Funkhouser. Blended intrinsic maps. TOG, 30(4):79, 2011
17. A. Kovnatsky, M. M. Bronstein, X. Bresson, and P. Vandergheynst. Functional correspondence by matrix completion. CoRR, 2014
18. A. Kovnatsky, M. M. Bronstein, A. M. Bronstein, K. Glashoff, and R. Kimmel. Coupled quasi-harmonic bases. Computer Graphics Forum, 32:439-448, 2013
19. M. Leordeanu and M. Hebert. A spectral technique for correspondence problems using pairwise constraints. In Proc. ICCV, 2005
20. B. Lévy. Laplace-Beltrami eigenfunctions towards an algorithm that understands geometry. In Proc. SMI, 2006
21. Y. Lipman and I. Daubechies. Conformal Wasserstein distances: Comparing surfaces in polynomial time. Advances in Mathematics, 227(3):1047-1077, 2011
22. R. Litman, A. M. Bronstein, and M. M. Bronstein. Diffusiongeometric maximally stable component detection in deformable shapes. Computers & Graphics, 35(3):549-560, 2011
23. D. Mateus, R. P. Horaud, D. Knossow, F. Cuzzolin, and E. Boyer. Articulated shape matching using laplacian eigenfunctions and unsupervised point registration. In Proc. CVPR, 2008
24. F. Mémoli. Gromov-Wasserstein Distances and the Metric Approach to Object Matching. Foundations of Computational Mathematics, pages 1-71, 2011
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(3):313-347, 2005
26. M. Meyer,M. Desbrun, P. Schröder, and A. H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and Mathematics III, pages 35-57, 2003
27. N. J. Mitra, N. Gelfand, H. Pottmann, and L. J. Guibas. Registration of point cloud data from a geometric optimization perspective. In Proc. Eurographics Symposium on Geometry Processing, pages 23-32, 2004
28. T. Neumann, K. Varanasi, C. Theobalt, M. Magnor, and M. Wacker. Compressed manifold modes for mesh processing. Computer Graphics Forum (Proc. SGP), 33(5):1-10, 2014
29. M. Ovsjanikov, M. Ben-Chen, J. Solomon, A. Butscher, and L. Guibas. Functional maps: A flexible representation of maps between shapes. TOG, 31(4), 2012
30. M. Ovsjanikov, Q. Mérigot, F. Mémoli, and L. Guibas. One point isometric matching with the heat kernel. Computer Graphics Forum, 29(5):1555-1564, 2010
31. V. Ozoliņs, R. Lai, R. Caflisch, and S. Osher. Compressed modes for variational problems in mathematics and physics. PNAS, 110(46):18368-18373, 2013
32. U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2:15-36, 1993
33. J. Pokrass, A. M. Bronstein, M. M. Bronstein, P. Sprechmann, and G. Sapiro. Sparse modeling of intrinsic correspondences. Computer Graphics Forum, 32:459-468, 2013
34. E. Rodolà, A. M. Bronstein, A. Albarelli, F. Bergamasco, and A. Torsello. A game-theoretic approach to deformable shape matching. In Proc. CVPR, 2012
35. E. Rodolà, S. Rota Bulo, and D. Cremers. Robust region detection via consensus segmentation of deformable shapes. Computer Graphics Forum, 33, 2014
36. E. Rodolà, S. Rota Bulo, T. Windheuser, M. Vestner, and D. Cremers. Dense non-rigid shape correspondence using random forests. In Proc. CVPR, 2014
37. Y. Sahillioglu and Y. Yemez. Coarse-to-fine combinatorial matching for dense isometric shape correspondence. Computer Graphics Forum, 30(5):1461-1470, 2011
38. J. Shotton, T. Sharp, A. Kipman, A. Fitzgibbon, M. Finocchio, A. Blake, M. Cook, and R. Moore. Real-time human pose recognition in parts from single depth images. Communications of the ACM, 56(1):116-124, 2013
39. A. Shtern and R. Kimmel. Matching LBO eigenspace of non-rigid shapes via high order statistics. arXiv:1310. 4459, 2013
40. P. Skraba, M. Ovsjanikov, F. Chazal, and L. Guibas. Persistence-based segmentation of deformable shapes. In Proc. NORDIA, 2010
41. J. Solomon, A. Nguyen, A. Butscher, M. Ben-Chen, and L. Guibas. Soft maps between surfaces. Computer Graphics Forum, 31:1617-1626, 2012
42. N. Srebro, J. Rennie, and T. S. Jaakkola. Maximum-margin matrix factorization. In Proc. NIPS, 2004
43. A. Tevs, A. Berner, M. Wand, I. Ihrke, and H.-P. Seidel. Intrinsic shape matching by planned landmark sampling. Computer Graphics Forum, 30(2):543-552, 2011
44. L. Torresani, V. Kolmogorov, and C. Rother. Feature correspondence via graph matching: Models and global optimization. In Proc. ECCV, 2008
45. S. Umeyama. An eigendecomposition approach to weighted graph matching problems. PAMI, 10(5):695-703, 1988
46. O. van Kaick, H. Zhang, G. Hamarneh, and D. Cohen-Or. A survey on shape correspondence. Computer Graphics Forum, 20:1-23, 2010
47. B. Vandereycken. Low-rank matrix completion by Riemannian optimization. SIAM J. Optimization, 23(2):1214-1236, 2013
48. U. Von Luxburg. A tutorial on spectral clustering. Statistics and computing, 17(4):395-416, 2007
49. C. Wang and S. Mahadevan. Manifold alignment without correspondence. In IJCAI, 2009
50. F. Wang, Q. Huang,M. Ovsjanikov, and L. Guibas. Unsupervised multi-class joint image segmentation. In Proc. CVPR, 2014
51. 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
52. A. Zaharescu, E. Boyer, K. Varanasi, and R. Horaud. Surface feature detection and description with applications to mesh matching. In Proc. CVPR, 2009
53. L. Zelnik-Manor and P. Perona. Self-tuning spectral clustering. In Proc. NIPS, 2004
54. Y. Zeng, C. Wang, Y. Wang, X. Gu, D. Samaras, and N. Paragios. Dense non-rigid surface registration using high-order graph matching. In Proc. CVPR, 2010.