Recovering the missing components in a large noisy low-rank matrix: Application to SFM

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 26, Issue 8, 2004, Pages 1051-1063

  Chen, Pei ^a   Suter, David ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEM RECOVERY; CONSTRAINT THEORY; ERROR ANALYSIS; IMAGE ANALYSIS; ITERATIVE METHODS; MATRIX ALGEBRA; SPURIOUS SIGNAL NOISE; THEOREM PROVING;

DENOISING CAPACITY; IMPUTATION; LINEAR SUBSPACE; MISSING DATA PROBLEM; SINGULAR VALUE DECOMPOSITION;

COMPUTER VISION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; NONLINEAR SYSTEM; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICS; VALIDATION STUDY; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NONLINEAR DYNAMICS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; STOCHASTIC PROCESSES; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 3242717928     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2004.52     Document Type: Article

References (28)

1. P.M.Q. Aguiar and J.M.F. Moura, "Rank 1 Weighted Factorization for 3D Structure Recovery: Algorithms and Performance Analysis," IEEE Trans Pattern Analysis and Machine Intelligence, vol. 25, no. 9, pp. 1134-1149, Sept. 2003.
2. M. Brand, "Incremental Singular Value Decomposition of Uncertain Data with Missing Values," Proc. European Conf. Computer Vision, pp. 707-720, 2002.
3. M. Brand, "Fast Online SVD Revisions for Lightweight Recommender Systems," Proc. SIAM Third Int'l Conf. Data Mining, 2003.
4. S. Brandt, "Closed-Form Solutions for Affine Reconstruction under Missing Data," Proc. Statistical Methods for Video Processing Workshop, pp. 109-114, 2002.
5. P. Chen and D. Suter, "An Analysis of Linear Subspace Approaches for Computer Vision and Pattern Recognition," Technical Report MECSE-6-2003, Monash Univ., Clayton 3800, Australia, http://www.ds.eng.monash.edu.au/techrep/reports/2003/MECSE-6-2003.pdf, 2003.
6. F. DelaTorre and M.J. Black, "A Framework for Robust Subspace Learning" Int'l J. Computer Vision, vol. 54, pp. 117-142, 2003.
7. A. Fitzgibbon, G. Cross, and A. Zisserman, "Automatic 3D Model Construction for Turn-Table Sequences, 3D Structure from Multiple Images of Large-Scale Environments," Lecture Notes in Computer Science, vol. 1506, pp. 155-170, 1998.
8. G.H. Golub and C.F.V. Loan, Matrix Computations, second ed. Baltimore: Johns Hopkins Univ. Press, 1989.
9. R.F.C. Guerreiro and P.M.Q. Aguiar, "Estimation of Rank Deficient Matrices from Partial Observations: Two-Step Iterative Algorithms," Proc. Conf. Energy Minimization Methods in Computer Vision and Pattern Recognition, 2003.
10. C.J. Harris and M. Stephens, "A Combined Corner and Edge Detector," Proc. Alvey Vision Conf., pp. 147-151, 1988.
11. A. Heyden and F. Kahl, "Reconstruction from Affine Cameras Using Closure Constraints," Proc. Int'l Conf. Pattern Recognition, pp. 47-50, 1998.
12. M. Irani, "Multi-Frame Optical Flow Estimation Using Subspace Constraints," Proc. Int'l Conf. Computer Vision, 1999.
13. M. Irani, "Multi-Frame Correspondence Estimation Using Subspace Constraints," Int'l J. Computer Vision, vol. 48, no. 3, pp. 173-194, 2002.
14. D. Jacobs, "Linear Fitting with Missing Data: Applications to Structure-from-Motion and to Characterizing Intensity Images," Proc. Conf. Computer Vision and Pattern Recognition, pp. 206-212, 1997.
15. D. Jacobs, "Linear Fitting with Missing Data for Structure-from-Motion," Computer Vision and Image Understanding, vol. 82, pp. 57-81, 2001.
16. F. Kahl and A. Heyden, "Affine Structure and Motion from Points, Lines, and Conics," Int'l J. Computer Vision, vol. 33, no. 3, pp. 163-180, 1999.
17. K. Kanatani, "Motion Segmentation by Subspace Separation and Model Selection," Proc. Int'l Conf. Computer Vision, pp. 301-306, 2001.
18. D. Martinec and T. Pajdla, "Structure from Many Perspective Images with Occlusion," Proc. European Conf. Computer Vision, pp. 355-369, 2002.
19. T. Morita and T. Kanade, "A Sequential Factorization Method for Recovering Shape and Motion from Image Streams," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp. 858-867, Aug. 1997.
20. C. Poelman and T. Kanade, "A Paraperspective Factorization Method for Shape and Motion Recovery," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 3, pp. 206-219, Mar. 1997.
21. C. Rother and S. Carlsson, "Linear Multi View Reconstruction with Missing Data," Proc. European Conf. Computer Vision, 2002.
22. B.M. Sarwar et al., "Application of Dimensionality Reduction in Recommender System-A Case Study," Proc. ACM WebKDD 2000 Web Mining for E-Commerce Workshop, pp. 309-324, 2000.
23. H. Shum, K. Ikeuchi, and R. Reddy, "Principal Component Analysis with Missing Data and Its Applications to Polyhedral Object Modeling," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 9, pp. 854-867, Sept. 1995.
24. P. Sturm and B. Triggs, "A Factorization Based Algorithm for Multi-Image Projective Structure and Motion," Proc. European Conf. Computer Vision, pp. 709-720, 1996.
25. J.I. Thomas and J. Oliensis, "Dealing with Noise in Multiframe Structure from Motion," Computer Vision and Image Understanding, vol. 76, no. 2, pp. 109-124, 1999.
26. C. Tomasi and T. Kanade, "Shape and Motion from Image Streams under Orthography: A Factorization Method," Int'l J. Computer Vision, vol. 9, no. 2, pp. 137-154, 1992.
27. O. Troyanskaya et al., "Missing Value Estimation Methods for DNA Microarrays," Bioinformatics, vol. 17, pp. 520-525, 2001.
28. J.H. Wilkinson, The Algebraic Eigenvalue Problem. Oxford: Clarendon Press, 1965.