Large-scale matrix factorization with missing data under additional constraints

Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010, NIPS 2010

Volumn , Issue , 2010, Pages

  Mitra, Kaushik ^a   Sheorey, Sameer ^b   Chellappa, Rama ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; MATRIX FACTORIZATION; PHOTOMETRY; STEREO IMAGE PROCESSING;

COMPUTER VISION PROBLEMS; LARGE-SCALES; MATRIX FACTORIZATIONS; MISSING DATA; MOTION STEREO; NON-RIGID; PHOTOMETRIC STEREO; QUASI-NEWTON; SEMI-DEFINITE PROGRAM (SDP); STRUCTURE FROM MOTION;

MATRIX ALGEBRA;

EID: 85162048139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. H. Aanæs, R. Fisker, K. A ström, and J. M. Carstensen. Robust factorization. IEEE TPAMI, 2002.
2. S. Brandt. Closed-form solutions for affine reconstruction under missing data. In Stat. Methods for Video Proc. (ECCV 02 Workshop), 2002.
3. C. Bregler, A. Hertzmann, and H. Biermann. Recovering non-rigid 3d shape from image streams. In CVPR, 2000.
4. A. M. Buchanan and A.W. Fitzgibbon. Damped newton algorithms for matrix factorization with missing data. In CVPR, 2005.
5. S. Burer and C. Choi. Computational enhancements in low-rank semidefinite programming. Optimization Methods and Software, 2006.
6. S. Burer and R.D.C. Monteiro. A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization. Mathematical Programming (series B, 2001.
7. Pei C. Optimization algorithms on subspaces: Revisiting missing data problem in low-rank matrix. IJCV, 2008.
8. J. Cai, E. J. Candès, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 2010.
9. E. J. Candès and B. Recht. Exact matrix completion via convex optimization. Foundations on Computational Mathematics, 2009.
10. N. Guilbert, A.E. Bartoli, and A. Heyden. Affine approximation for direct batch recovery of euclidian structure and motion from sparse data. IJCV, 2006.
11. H. Hayakawa. Photometric stereo under a light source with arbitrary motion. JOSA, 1994.
12. D. Q. Huynh, R. Hartley, and A. Heyden. Outlier correction in image sequences for the affine camera. In ICCV, 2003.
13. D. W. Jacobs. Linear fitting with missing data for structure-from-motion. CVIU, 2001.
14. Q. Ke and T. Kanade. Robust l1 norm factorization in the presence of outliers and missing data by alternative convex programming. In CVPR, 2005.
15. R. H. Keshavan and S. Oh. A gradient descent algorithm on the grassman manifold for matrix completion. CoRR, abs/0910.5260, 2009.
16. K. Lee and Y. Bresler. Admira: Atomic decomposition for minimum rank approximation. CoRR, abs/0905.0044, 2009.
17. S. Ma, D. Goldfarb, and L. Chen. Fixed point and bregman iterative methods for matrix rank minimization. Mathematical Programming, 2009.
18. D. Martinec and T. Pajdla. 3d reconstruction by fitting low-rank matrices with missing data. In CVPR, 2005.
19. R. Mazumder, T. Hastie, and R. Tibshirani. Spectral regularization algorithms for learning large incomplete matrices. http://www-stat.stanford.edu/ hastie/Papers/SVD-JMLR.pdf, 2009.
20. R. Meka, P. Jain, and I. S. Dhillon. Guaranteed rank minimization via singular value projection. CoRR, abs/0909.5457, 2009.
21. T. Okatani and K. Deguchi. On the wiberg algorithm for matrix factorization in the presence of missing components. IJCV, 2007.
22. J. D. M. Rennie and N. Srebro. Fast maximum margin matrix factorization for collaborative prediction. In ICML, 2005.
23. H. Shum, K. Ikeuchi, and R. Reddy. Principal component analysis with missing data and its application to polyhedral object modeling. IEEE TPAMI, 1995.
24. N. Srebro, J. D. M. Rennie, and T. Jaakkola. Maximum-margin matrix factorization. In NIPS, 2004.
25. J. P. Tardif, A. Bartoli, M. Trudeau, N. Guilbert, and S. Roy. Algorithms for batch matrix factorization with application to structure-from-motion. In CVPR, 2007.
26. C. Tomasi and T. Kanade. Shape and motion from image streams under orthography: a factorization method. IJCV, 1992.
27. L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Rev., 1996.
28. R. Vidal and R. Hartley. Motion segmentation with missing data using powerfactorization and gpca. In In CVPR, 2004.