On the wiberg algorithm for matrix factorization in the presence of missing components

International Journal of Computer Vision

Volumn 72, Issue 3, 2007, Pages 329-337

  Okatani, Takayuki ^a   Deguchi, Koichiro ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

Matrix factorization; Numerical algorithm; Principal component analysis with missing data (PCAMD); Singular value decomposition; Structure from motion

Indexed keywords

ALGORITHMS; COMPUTER VISION; CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA; OPTIMIZATION; PRINCIPAL COMPONENT ANALYSIS;

MATRIX FACTORIZATION; NUMERICAL ALGORITHMS; SINGULAR VALUE DECOMPOSITION; STRUCTURE FROM MOTION;

PROBLEM SOLVING;

EID: 33846228834     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-006-9785-5     Document Type: Article

References (11)

1. Belhumeur, P.N. and Kriegman, D.J. 1998. What is the set of images of an object under all possible illumination conditions? International Journal of Computer Vision, 28(3):245-260.
2. Buchanan, A.M. and Fitzgibbon, A.W. 2005. Damped newton algorithms for matrix factorization with missing data. In Proceedings of IEEE Computer Vision and Pattern Recognition.
3. Buchanan, A.M. 2004. Investigation into matrix factorization when elements are unknown. Technical report, University of Oxford, http://www.robots.ox.ac.uk/~amb.
4. Chen, P. and Suter, D. 2004. Recovering the missing components in a large noisy low-rank matrix: Application to sfm. IEEE Transaction on Pattern Analysis and Machine Intelligence, 26(8): 1051-1063.
5. Epstein, R. Yuille, A.L., and Belhumeur, P.N. 1996. Learning object representations from lighting variations. In Object Representation in Computer Vision II, J. Ponce, A. Zisserman, and M. Herbert (Eds.) Springer Lecture Notes in Computer Science, Vol. 1144, pp. 179-199.
6. Hayakawa, H. 1994. Photometric stereo under a light source with arbitrary motion. Journal of the Optical Society of America A, 11(11):3079-3089.
7. Jacobs, D.W. 2001. Linear fitting with missing data for structure-from-motion. Computer Vision and Image Understanding, 82(1):57-81.
8. Ruhe, A. and Wedin, P. ÅA. 1980. Algorithms for separable nonlinear least squares problems. SIAM Review, 22(3):318-337.
9. Shum, H. Ikeuchi, K. and Reddy, R. 1995. Principal component analysis with missing data and its application to polyhedral object modeling. IEEE Transaction on Pattern Analysis and Machine Intelligence, 17(9):855-867.
10. Tomasi, C. and Kanade, T. 1992. Shape and motion from image streams under orthography: A factorization method. International Journal of Computer Vision, 9(2): 137-154.
11. Wiberg, T. 1976. Computation of principal components when data are missing. In Proceedings of the Second Symposium of Computational Statistics. Berlin, pp. 229-326.