Efficient shape matching using vector extrapolation

BMVC 2013 - Electronic Proceedings of the British Machine Vision Conference 2013

Volumn , Issue , 2013, Pages

  Rodolà, Emanuele ^a,b   Harada, Tatsuya ^a   Kuniyoshi, Yasuo ^a   Cremers, Daniel ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRAPOLATION; IMAGE MATCHING;

ACCELERATION METHOD; ATTRIBUTED GRAPH MATCHING; CORRESPONDENCE PROBLEMS; EXTRAPOLATION TECHNIQUES; MATCHING PROBLEMS; QUADRATIC ASSIGNMENT; STRUCTURE FROM MOTION; THREE-DIMENSIONAL SHAPE;

COMPUTER VISION;

EID: 84898437700     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5244/C.27.91     Document Type: Conference Paper

References (24)

1. A. Albarelli, S. Rota Bulò, A. Torsello, and M. Pelillo. Matching as a non-cooperative game. In Proc. IEEE Intl. Conf. on Comput. Vis., pages 1319 -1326, 29 2009-oct. 2 2009. doi: 10.1109/ICCV.2009.5459312.
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. Int. J. Comput. Vision, 97(1):36-53, March 2012. ISSN 0920-5691. doi: 10.1007/s11263-011-0432-4.
3. D. S. C. Biggs. Accelerated iterative blind deconvolution. PhD thesis, The University of Auckland, 1998.
4. A. M. Bronstein, M. M. Bronstein, and Ron Kimmel. Efficient computation of isometry-invariant distances between surfaces. SIAM J. Sci. Comput., 28(5):1812- 1836, September 2006. ISSN 1064-8275. doi: 10.1137/050639296.
5. A. M. Bronstein, M. M. Bronstein, U. Castellani, et al. Shrec 2010: Robust correspondence benchmark. In Eurographics Workshop on 3D Object Retrieval, 2010.
6. S. Cabay and L.W. Jackson. A polynomial extrapolation method for finding limits and antilimits of vector sequences. SIAM Journal on Numerical Analysis, 13(5):734-752, 1976.
7. S. Gold and A. Rangarajan. A graduated assignment algorithm for graph matching. IEEE Trans. Patt. Analysis and Machine Intelligence, 18:377-388, 1996. ISSN 0162- 8828. doi: http://doi.ieeecomputersociety.org/10.1109/34.491619.
8. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, ISBN: 0521540518, second edition, 2004.
9. M. Leordeanu and M. Hebert. A spectral technique for correspondence problems using pairwise constraints. In Proc. IEEE Intl. Conf. on Comput. Vis., volume 2, pages 1482- 1489, 2005. doi: 10.1109/ICCV.2005.20.
10. D. G. Luenberger and Y. Ye. Linear and nonlinear programming. Springer, third edition, 2010.
11. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online learning for matrix factorization and sparse coding. J. Mach. Learn. Res., 11:19-60, 2010.
12. F. Mémoli. On the use of Gromov-Hausdorff Distances for Shape Comparison. pages 81-90, Prague, Czech Republic, 2007. Eurographics Association. ISBN 978-3-905673- 51-7. doi: 10.2312/SPBG/SPBG07/081-090.
13. M. Mešina. Convergence acceleration for the iterative solution of the equation x=ax+f. Comput. Methods Appl. Mech. Engrg., 10(2):165-173, 1977.
14. M. Ovsjanikov, Q.-X. Huang, and L. J. Guibas. A condition number for non-rigid shape matching. Comput. Graph. Forum, pages 1503-1512, 2011.
15. E. Rodolà, A. M. Bronstein, A. Albarelli, F. Bergamasco, and A. Torsello. A gametheoretic approach to deformable shape matching. In Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on, 2012.
16. E. Rodolà, A. Albarelli, F. Bergamasco, and A. Torsello. A scale independent selection process for 3d object recognition in cluttered scenes. International Journal of Computer Vision, 102(1-3):129-145, 2013.
17. G. Rosman, L. Dascal, A. Sidi, and R. Kimmel. Efficient Beltrami image filtering via vector extrapolation methods. SIAM J. Img. Sci., 2(3):858-878, August 2009. ISSN 1936-4954. doi: 10.1137/080728391.
18. G. Rosman, M. M. Bronstein, A. M. Bronstein, and R. Kimmel. Nonlinear dimensionality reduction by topologically constrained isometric embedding. Int. J. Comput. Vision, 89(1):56-68, August 2010. ISSN 0920-5691. doi: 10.1007/s11263-010-0322-1.
19. S.M. Seitz, B. Curless, J. Diebel, D. Scharstein, and R. Szeliski. A comparison and evaluation of multi-view stereo reconstruction algorithms. In Computer Vision and Pattern Recognition (CVPR), 2006 IEEE Conference on, volume 1, pages 519-528, 2006. doi: 10.1109/CVPR.2006.19.
20. A. Sidi. Efficient implementation of minimal polynomial and reduced rank extrapolation methods. J. Comput. Appl. Math., 36(3):305-337, September 1991. ISSN 0377-0427. doi: 10.1016/0377-0427(91)90013-A.
21. D. A. Smith, W. F. Ford, and A. Sidi. Extrapolation methods for vector sequences. SIAM Review, 29(2):pp. 199-233, 1987. ISSN 00361445.
22. J. Sun, M. Ovsjanikov, and L. Guibas. A concise and provably informative multi-scale signature based on heat diffusion. In Computer Graphics Forum, volume 28, pages 1383-1392. Wiley Online Library, 2009.
23. Y. Zeng, C. Wang, Y. Wang, X. Gu, D. Samaras, and N. Paragios. Dense non-rigid surface registration using high-order graph matching. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, pages 382-389, 2010.
24. H. Zou and T. Hastie. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society, Series B, 67:301-320, 2005.