A game-theoretic approach to deformable shape matching

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

Volumn , Issue , 2012, Pages 182-189

  Rodola, Emanuele ^a   Bronstein, Alex M ^b   Albarelli, Andrea ^a   Bergamasco, Filippo ^a   Torsello, Andrea ^a  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; GAME THEORY;

DEFORMABLE SHAPES; GAME-THEORETIC; LIPSCHITZ; METRIC SPACES; NP-HARD; QUADRATIC ASSIGNMENT PROBLEMS; SPARSE CORRESPONDENCE;

DEFORMATION;

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

References (20)

1. A. Albarelli, E. Rodolà, and A. Torsello. A game-theoretic approach to fine surface registration without initial motion estimation. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 430-437, june 2010. 1, 4, 5
2. A. Albarelli, E. Rodolà, and A. Torsello. Imposing Semi-Local geometric constraints for accurate correspondences selection in structure from motion: A Game-Theoretic perspective. International Journal of Computer Vision, pages 1-18, Mar. 2011. 1, 4, 5
3. A. M. Bronstein, M. M. Bronstein, U. Castellani, A. Dubrovina, L. J. Guibas, R. P. Horaud, R. Kimmel, D. Knossow, E. von Lavante, D. Mateus, M. Ovsjanikov, and A. Sharma. SHREC 2010: Robust correspondence benchmark. In Proc. EUROGRAPHICS Workshop on 3D Object Retrieval, 2010. 6, 7
4. A. M. Bronstein, M. M. Bronstein, and R. Kimmel. Generalized multidimensional scaling: a framework for isometryinvariant partial surface matching. Proc. National Academy of Science (PNAS), 103(5):1168-1172, 2006. 1, 3, 7
5. M. M. Bronstein and I. Kokkinos. Scale-invariant heat kernel signatures for non-rigid shape recognition. In IEEE Conf. on Computer Vision and Pattern Recognition, pages 1704-1711, 2010. 2, 4
6. R. R. Coifman and S. Lafon. Diffusion maps. Applied and Computational Harmonic Analysis, 21:5-30, July 2006. 2
7. A. Elad and R. Kimmel. On bending invariant signatures for surfaces. IEEE Trans. Pattern Analysis and Machine Intelligence, pages 1285-1311, 2003. 1
8. S. Gold and A. Rangarajan. A graduated assignment algorithm for graph matching. IEEE Trans. Pattern Analysis and Machine Intelligence, 18:377-388, 1996. 1, 5
9. V. G. Kim, Y. Lipman, and T. Funkhouser. Blended intrinsic maps. Trans. on Graphics (Proc. of SIGGRAPH), 2011. 5, 6
10. M. Leordeanu and M. Hebert. A spectral technique for correspondence problems using pairwise constraints. In Proc. IEEE International Conference on Computer Vision, volume 2, pages 1482-1489. IEEE, 2005. 1, 6
11. F.Mémoli. Spectral Gromov-Wasserstein distances for shape matching. In Proc. NORDIA, 2009. 1, 3, 4
12. 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. 1
13. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems, pages 849-856, 2001. 5
14. W. Ni, N.-S. Vu, and A. Caplier. An online three-stage method for facial point localization. In Proc. Computer Analysis of Images and Patterns, pages 57-64. 2011. 1
15. M. Ovsjanikov, Q.-X. Huang, and L. J. Guibas. A condition number for non-rigid shape matching. Comput. Graph. Forum, 30(5):1503-1512, 2011. 1
16. S. Rota Bulò and I. M. Bomze. Infection and immunization: A new class of evolutionary game dynamics. Games and Economic Behavior, 71(1):193-211, January 2011. 5
17. J. Sun, M. Ovsjanikov, and L. Guibas. A concise and provably informative multi-scale signature based on heat diffusion. In Proc. of the Symposium on Geometry Processing, pages 1383-1392. Eurographics Association, 2009. 2, 7
18. N. Thorstensen and R. Keriven. Non-rigid shape matching using geometry and photometry. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 2009. 1
19. C. Wang, M. M. Bronstein, A. M. Bronstein, and N. Paragios. Discrete minimum distortion correspondence problems for non-rigid shape matching. In Proc. Scale Space and Variational Methods, 2011. 5
20. J. Weibull. Evolutionary Game Theory. MIT Press, 1995. 5