Unifying nuclear norm and bilinear factorization approaches for low-rank matrix decomposition

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2013, Pages 2488-2495

  Cabral, Ricardo ^a,b   Torre, Fernando De La ^b   Costeira, Joao P ^a   Bernardino, Alexandre ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NUMERICAL METHODS; OPTIMIZATION;

COMPUTER VISION PROBLEMS; FACTORIZATION APPROACH; FACTORIZATION METHODS; LOCAL MINIMA PROBLEMS; NUCLEAR NORM REGULARIZATIONS; OPTIMIZATION ALGORITHMS; STATE-OF-THE-ART APPROACH; TRADITIONAL APPROACHES;

FACTORIZATION;

EID: 84898819930     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2013.309     Document Type: Conference Paper

References (41)

1. P. Aguiar, J. Xavier, and M. Stosic. Spectrally optimal factorization of incomplete matrices. In CVPR, 2008.
2. R. Angst, C. Zach, and M. Pollefeys. The generalized trace-norm and its application to structure-from-motion problems. In ICCV, 2011.
3. P. Baldi and K. Hornik. Neural networks and principal component analysis: Learning from examples without local minima. Neural Networks, 2(1):53-58, 1989.
4. A. M. Buchanan and A. W. Fitzgibbon. Damped newton algorithms for matrix factorization with missing data. In CVPR, 2005.
5. A. D. Bue, J. Xavier, L. Agapito, and M. Paladini. Bilinear Modelling via Augmented Lagrange Multipliers (BALM). PAMI, 2012.
6. S. Burer and R. Monteiro. Local minima and convergence in lowrank semidefinite programming. Math. Prog., 103(3):427-444, 2005.
7. R. S. Cabral, F. De la Torre, J. P. Costeira, and A. Bernardino. Matrix completion for multi-label image classification. In NIPS, 2011.
8. J.-F. Cai, E. J. Candes, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM J. on Optimization, 20(4):1956-1982, 2008.
9. E. Candès, X. Li, Y. Ma, and J. Wright. Robust principal component analysis? Journal of the ACM, 58(3):11:1-11:37, 2011.
10. E. Candès and B. Recht. Exact low-rank matrix completion via convex optimization. In Allerton Conference, 2008.
11. B. Cheng, G. Liu, J. Wang, Z. Huang, and S. Yan. Multi-task lowrank affinity pursuit for image segmentation. In ICCV, 2011.
12. J. P. Costeira and T. Kanade. A multibody factorization method for independently moving objects. IJCV, 29(3):159-179, 1998.
13. Y. Dai, H. Li, and M. He. Element-wise factorization for n-view projective reconstruction. In ECCV, 2010.
14. F. De La Torre and M. J. Black. A Framework for Robust Subspace Learning. IJCV, 54(1-3):117-142, 2003.
15. A. Eriksson and A. Hengel. Efficient computation of robust low-rank matrix approximations in the presence of missing data using the L1 norm. In CVPR, 2010.
16. P. Favaro, R. Vidal, and A. Ravichandran. A closed form solution to robust subspace estimation and clustering. In CVPR, 2011.
17. N. Gillis and F. Glineur. Low-Rank Matrix Approximation with Weights or Missing Data Is NP-Hard. SIAM Journal on Matrix Analysis and Applications, 32(4), 2011.
18. K. Glashoff and M. M. Bronstein. Structure from motion using augmented lagrangian robust factorization. In 3DIMPVT, 2012.
19. J. He, L. Balzano, and A. Szlam. Incremental gradient on the grassmannian for online foreground and background separation in subsampled video. In CVPR, 2012.
20. D. Huang, R. Cabral, and F. De la Torre. Robust regression. In ECCV, 2012.
21. D. W. Jacobs. Linear fitting with missing data for structure-frommotion. CVIU, 82:206-2012, 1997.
22. Q. Ke and T. Kanade. Robust l1 norm factorization in the presence of outliers and missing data by alternative convex programming. In CVPR, 2005.
23. R. H. Keshavan and S. Oh. A gradient descent algorithm on the grassman manifold for matrix completion. arXiv, 0910.5260, 2009.
24. Z. Lin, M. Chen, and Y. Ma. The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices. Mathematical Programming, 2010.
25. N. Loeff and A. Farhadi. Scene discovery by matrix factorization. In ECCV, 2008.
26. M. Marques and J. Costeira. Estimating 3d shape from degenerate sequences with missing data. CVIU, 113(2):261-272, 2009.
27. R. Mazumder, T. Hastie, and R. Tibshirani. Spectral regularization for learning large incomplete matrices. JMLR, 99:2287-2322, 2010.
28. K. Mitra, S. Sheorey, and R. Chellappa. Large-scale matrix factorization with missing data under additional constraints. In NIPS, 2010.
29. T. Okatani and K. Deguchi. On the Wiberg algorithm for factorization with missing components. IJCV, 72(3):329-337, 2007.
30. T. Okatani, T. Yoshida, and K. Deguchi. Efficient algorithm for lowrank matrix factorization with missing components and performance comparison of latest algorithms. In ICCV, 2011.
31. H. Pirsiavash, D. Ramanan, and C. Fowlkes. Bilinear classifiers for visual recognition. In NIPS, 2009.
32. B. Recht, M. Fazel, and P. A. Parrilo. Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev., 52(3):471-501, Aug. 2010.
33. D. Strelow. General and nested Wiberg minimization. In CVPR, 2012.
34. J. B. Tenenbaum and W. T. Freeman. Separating Style and Content with Bilinear Models. Neural Computation, 1283:1247-1283, 2000.
35. C. Tomasi and T. Kanade. Shape and motion from image streams under orthography: a factorization method. IJCV, 9:137-154, 1992.
36. N. Wang, T. Yao, J. Wang, and D. Yeung. A probabilistic approach to robust matrix factorization. In ECCV, 2012.
37. J. Warrell, P. Torr, and S. Prince. StyP-Boost : A Bilinear Boosting Algorithm for Style-Parameterized Classifiers. In BMVC, 2010.
38. L. Wu, A. Ganesh, B. Shi, Y. Matsushita, Y. Wang, and Y. Ma. Robust photometric stereo via low-rank matrix completion and recovery. In ACCV, 2010.
39. F. Xiong, O. I. Camps, and M. Sznaier. Dynamic context for tracking behind occlusions. In ECCV, 2012.
40. Z. Zhang, Y. Matsushita, and Y. Ma. Camera calibration with lens distortion from low-rank textures. In CVPR, 2011.
41. Y. Zheng, G. Liu, S. Sugimoto, S. Yan, and M. Okutomi. Practical low-rank matrix approximation under robust l1-norm. In CVPR, 2012.