Practical low-rank matrix approximation under robust L 1-norm

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2012, Pages 1410-1417

  Zheng, Yinqiang ^a   Liu, Guangcan ^b   Sugimoto, Shigeki ^a   Yan, Shuicheng ^c   Okutomi, Masatoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b United States of America   (United States)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MATRICES; FIRST-ORDER; LOW-RANK MATRICES; MISSING DATA; NON-CONVEX OBJECTIVE FUNCTIONS; OPTIMIZATION ALGORITHMS; PHOTOMETRIC STEREO; SOLVING ALGORITHM; STRUCTURE FROM MOTION;

ALGORITHMS; LAGRANGE MULTIPLIERS; STATISTICS;

COMPUTER VISION;

EID: 84866683891     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2012.6247828     Document Type: Conference Paper

References (18)

1. R. Angst, C. Zach, and M. Pollefeys. The generalized tracenorm and its application to structure-from-motion problems. In Proc. ICCV, 2011.
2. R. Basri, D. Jacobs, and I. Kemelmacher. Photometric stereo with general, unknown lighting. In IJCV, 72(3):239-257, 2007.
3. D. Bertsekas. Constrained optimization and Lagrange multiplier methods. 1982.
4. C. Bregler, A. Hertzmann, and H. Biermann. Recovering non-rigid 3D shape from image streams. In Proc. CVPR, 2000.
5. A. Buchanan and A. Fitzgibbon. Damped Newton algorithms for matrix factorization with missing data. In Proc. CVPR, 2005.
6. E. Candes, X. Li, Y. Ma, and J. Wright. Robust principal component analysis. In JACM, 58(3):1-37, 2011.
7. E. Candes and B. Recht. Exact matrix completion via convex optimization. In Foundations of Computational Mathematics, 2009.
8. C. Croux and P. Filzmoser. Robust factorization of a data matrix. In Proc. Computational Statistics, 1998.
9. Y. Dai, H. Li, and M. He. Element-wise factorization for n-view projective reconstruction. In Proc. ECCV, 2010.
10. A. Eriksson and A. Hengel. Efficient computation of robust low-rank matrix approximations in the presence of missing data using the L1 norm. In Proc. CVPR, 2010.
11. H. Hayakawa. Photometric stereo under a light source with arbitrary motion. In JOSA, 11:3079-3089, 1994.
12. Q. Ke and T. Kanade. Robust L1 norm factorization in the presence of outliers and missing data by alternative convex programming. In Proc. CVPR, 2005.
13. Z. Lin, M. Chen, L. Wu, and Y. Ma. The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. In Ar Xiv e-prints, 2010.
14. T. Okatani and K. Deguchi. On the Wiberg algorithm for matrix factorization in the presence of missing components.In IJCV, 72(3):329-337, 2007.
15. H. Shum, K. Ikeuchi, and R. Reddy. Principal component analysis with missing data and its application to polyhedral object modeling. In TPAMI, 17(9):854-867, 1995.
16. J. Sturm. Using Se DuMi 1.02, a Matlab toolbox for optimization over symmetric cones. In Optimization Methods and Software, 11(1-4):625-653, 1999.
17. C. Tomasi and T. Kanade. Shape and motion from image streams under orthography: a factorization method. In IJCV,9(2):137-154, 1992.
18. L. Wu, A. Ganeshy, B. Shi, Y. Matsushita, Y. Wang, and Y. Ma. Robust photometric stereo via low-rank matrix completion and recovery. In Proc. ACCV, 2010.