Finding correspondence from multiple images via sparse and low-rank decomposition

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

Volumn 7576 LNCS, Issue PART 5, 2012, Pages 325-339

  Zeng, Zinan ^a,b   Chan, Tsung Han ^b   Jia, Kui ^b   Xu, Dong ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b ADVANCED DIGITAL SCIENCES CENTER   (Singapore)

Author keywords

Feature correspondence; low rank and sparse matrix decomposition; partial permutation

Indexed keywords

BINARY INTEGER PROGRAMMING; COMBINATORIAL PROBLEM; ERROR MATRICES; FEASIBLE SOLUTION; FEATURE CORRESPONDENCE; LOW-RANK DECOMPOSITION; LOW-RANK MATRICES; MULTIPLE IMAGE; PARTIAL PERMUTATION; PERMUTATION MATRIX; ROBUST SOLUTIONS; SCALABLE ALGORITHMS; SPARSE MATRICES; SUB-PROBLEMS;

INTEGER PROGRAMMING;

COMPUTER VISION;

EID: 84867889534     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33715-4_24     Document Type: Conference Paper

References (26)

1. Berg, A.C., Berg, T.L., Malik, J.: Shape matching and object recognition using low distortion correspondences. In: CVPR (2005)
2. Pollefeys, M., et al.: Detailed real-time urban 3d reconstruction from video. IJCV 78, 143-167 (2008)
3. Enqvist, O., Josephson, K., Kahl, F.: Optimal correspondences from pairwise constraints. In: ICCV (2009)
4. Caetano, T.S., Caelli, T., Schuurmans, D., Barone, D.A.C.: Graphical models and point pattern matching. TPAMI 28, 1646-1663 (2006)
5. Maciel, J., Costeira, J.P.: A global solution to sparse correspondence problems. TPAMI 25, 187-199 (2003)
6. Kolmogorov, V., Zabih, R.: Computing visual correspondence with occlusion via graph cuts. In: ICCV (2001)
7. Liu, H., Yan, S.: Common visual pattern discovery via spatially coherent correspondences. In: CVPR (2010)
8. Torresesani, L., Kolmogorov, V., Rother, C.: Feature Correspondence Via Graph Matching: Models and Global Optimization. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 596-609. Springer, Heidelberg (2008)
9. Caetano, T.S., McAuley, J., Cheng, L., Le, Q.V., Smola, A.J.: Learning graph matching. TPAMI 31, 1048-1058 (2009)
10. Li, H.S., Huang, J.Z., Zhang, S.T., Huang, X.L.: Optimal object matching via convexification and composition. In: ICCV (2011)
11. Jiang, H., Tian, T.P., Sclaroff, S.: Scale and rotation invariant matching using linearly augmented trees. In: CVPR (2011)
12. Jiang, H., Drew, M.S., Li, Z.N.: Matching by linear programming and successive convexification. TPAMI 29, 959-975 (2007)
13. Cho, M., Lee, J., Lee, K.: Feature correspondence and deformable object matching via agglomerative correspondence clustering. In: ICCV (2009)
14. Barnes, C., Shechtman, E., Goldman, D.B., Finkelstein, A.: The Generalized Patch-Match Correspondence Algorithm. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part III. LNCS, vol. 6313, pp. 29-43. Springer, Heidelberg (2010)
15. Oliveira, R., Costeira, J., Xavier, J.: Optimal point correspondence throught the use of rank constraints. In: CVPR (2005)
16. Torki, M., Elgammal, A.: One-shot multi-set non-rigid feature-spatial matching. In: CVPR (2010)
17. Poelman, C.J., Kanade, T.: A paraperspective factorization method for shape and motion recovery. In: ECCV (1994)
18. Tomasi, C., Kanade, T.: Shape from motion from image streams under orthography: A factorization method. IJCV 9, 137-154 (1992)
19. Candes, E., Li, X., Ma, Y., Wright, J.: Robust principle component analysis? Journal of ACM 58, 1-37 (2009)
20. Peng, Y.G., Ganesh, A.: Rasl: Robust alignment by sparse and low-rank decomposition for linearly correlated images. In: CVPR (2010)
21. Lin, Z.C., Chen, M.M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC technical report UILU-ENG-09-2215 (2009)
22. Toh, K.C., Yun, S.W.: An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems. Pacific Journal of Optimization, 615-640 (2010)
23. Boyd, S., Parikh, N., Chu, E., Peleato, B., Ecjstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning 3, 1-22 (2010)
24. Wolf, L., Hassne, T., Maoz, I.: Face recognition in unconstrained videos with matched background similarity. In: CVPR (2011)
25. Everingham, M., Sivic, J., Zisserman, A.: "who are you?" - learning person specific classifiers from video. In: BMVC (2006)
26. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. IJCV 60, 91-110 (2004)