Robust matrix factorization with unknown noise

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2013, Pages 1337-1344

  Meng, Deyu ^a   Torre, Fernando De La ^b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FACTORIZATION; GAUSSIAN NOISE (ELECTRONIC); LAPLACE TRANSFORMS; OPTIMIZATION;

BACKGROUND SUBTRACTION; CONTINUOUS DISTRIBUTION; FACTORIZATION APPROACH; LOW-DIMENSIONAL SUBSPACE; MAXIMUM LIKELIHOOD METHODS; MIXTURE OF GAUSSIANS (MOG); STRUCTURE FROM MOTION; UNIVERSAL APPROXIMATORS;

MATRIX ALGEBRA;

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

References (45)

1. P. M. Q. Aguiar, J. M. F. Xavier, and M. Stosic. Spectrally optimal factorization of incomplete matrices. In CVPR, 2008.
2. D. Andrews and C. Mallows. Scale mixtures of normal distributions. Journal of the Royal Statistical Society, Series B, 36(1):99-102, 1974.
3. C. Archambeau, N. Delannay, and M. Verleysen. Robust probabilistic projections. In ICML, 2006.
4. D. J. Bartholomew. Latent Variable Models and Factor Analysis. Charles Griffin, 1987.
5. R. Basri and D. W. Jacobs. Lambertian reflection and linear subspaces. IEEE Transactions Pattern Analysis and Machine Intelligence, 25:218-233, 2003.
6. A. Buchanan and A. Fitzgibbon. Damped Newton algorithms for matrix factorization with missing data. In CVPR, 2005.
7. E. Cand̀es, X. D. Li, Y. Ma, and J. Wright. Robust principal component analysis? Journal of the ACM, 58, 2011.
8. E. Cand̀es and J. Romberg. l1-MAGIC: recovery of sparse signals via convex programming. Technical Report, California Institute of Technology, 2005.
9. P. Chen. Optimization algorithms on subspaces: Revisiting missing data problem in low-rank matrix. International Journal of Computer Vision, 80:125-142, 2008.
10. F. De la Torre. A least-squares framework for component analysis. IEEE Transactions Pattern Analysis and Machine Intelligence, 34(6):1041-1055, 2012.
11. F. De la Torre and M. J. Black. A framework for robust subspace learning. International Journal of Computer Vision, 54:117-142, 2003.
12. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, B, 39(1):1-38, 1977.
13. C. Ding, D. Zhou, X. F. He, and H. Y. Zha. R1-PCA: Rotational invariant l1-norm principal component analysis for robust subspace factorization. In ICML, 2006.
14. A. Eriksson and A. van den Hengel. Efficient computation of robust low-rank matrix approximations in the presence of missing data using the l1 norm. In CVPR, 2010.
15. K. R. Gabriel and S. Zamir. Lower rank approximation of matrices by least squares with any choice of weights. Technometrics, 21:489-498, 1979.
16. A. S. Georghiades, P. N. Belhumeur, and D. J. Kriegman. From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Transactions Pattern Analysis and Machine Intelligence, 23:643-660, 2001.
17. G. H. Golub and C. F. van Loan. Matrix Computation. Maryland: Johns Hopkins University Press, 1989.
18. H. Ji, C. Q. Liu, Z. W. Shen, and Y. H. Xu. Robust video denoising using low rank matrix completion. In CVPR, 2010.
19. C. Julìa, F. Lumbreras, and A. D. Sappa. A factorization-based approach to photometric stereo. International Journal of Imaging Systems and Technology, 21:115-119, 2011.
20. Q. F. Ke and T. Kanade. Robust l1 norm factorization in the presence of outliers and missing data by alternative convex programming. In CVPR, 2005.
21. J. J. Koenderink and A. J. van Doorn. The generic bilinear calibrationestimation problem. International Journal of Computer Vision, 23(3):217-234, 1997.
22. N. Kwak. Principal component analysis based on l1-norm maximization. IEEE Transactions Pattern Analysis and Machine Intelligence, 30:1672-1680, 2008.
23. B. Lakshminarayanan, G. Bouchard, and C. Archambeau. Robust bayesian matrix factorisation. In AISTATS, 2011.
24. L. Y. Li, W. M. Huang, I. Gu, and Q. Tian. Statistical modeling of complex backgrounds for foreground object detection. IEEE Transactions on Image Processing, 13(11):1459-1472, 2004.
25. V. Maz'ya and G. Schmidt. On approximate approximations using gaussian kernels. IMA Journal of Numerical Analysis, 16(1):13-29, 1996.
26. G. J. McLachlan and K. E. Basford. Mixture Models: Inference and Applications to Clustering. Marcel Dekker, 1988.
27. D. Y. Meng, Z. B. Xu, L. Zhang, and J. Zhao. A cyclic weighted median method for l1 low-rank matrix factorization with missing entries. AAAI, 2013.
28. K. Mitra, S. Sheorey, and R. Chellappa. Large-scale matrix factorization with missing data under additional constraints. In NIPS, 2010.
29. B. Moghaddam and A. Pentland. Probabilistic visual learning for object representation. IEEE Transactions Pattern Analysis and Machine Intelligence, 19:696-710, 1997.
30. J. Nakamura. Image Sensors and Signal Processing for Digital Still Cameras. CRC Press, 2005.
31. T. Okatani and K. Deguchi. On the wiberg algorithm for matrix factorization in the presence of missing components. International Journal of Computer Vision, 72:329-337, 2007.
32. T. Okatani, T. Yoshida, and K. Deguchi. Efficient algorithm for low-rank matrix factorization with missing components and performance comparison of latest algorithms. In ICCV, 2011.
33. S. Roweis. EM algorthms for PCA and SPCA. In NIPS, 1998.
34. A. Shashua. On photometric issues in 3d visual recognition from a single 2d image. International Journal of Computer Vision, 21:99-122, 1997.
35. N. Srebro and T. Jaakkola. Weighted low-rank approximations. In ICML, 2003.
36. P. Sturm. Algorithms for plane-based pose estimation. In CVPR, 2000.
37. M. E. Tipping and C. M. Bishop. Mixtures of probabilistic principal component analysers. Neural Computation, 11:443-482, 1999.
38. M. E. Tipping and C. M. Bishop. Probabilistic principal component analysis. Journal of the Royal Statistical Society: Series B, 61:611-622, 1999.
39. C. Tomasi and T. Kanade. Shape and motion from image streams under orthography: a factorization method. International Journal of Computer Vision, 9:137-154, 1992.
40. M. Turk and A. Pentland. Eigenfaces for recognition. Journal of Cognitive Neuro Science, 3:71-86, 1991.
41. R. Vidal, R. Tron, and R. Hartley. Multiframe motion segmentation with missing data using power factorization and GPCA. International Journal of Computer Vision, 79:85-105, 2008.
42. N. Y. Wang, T. S. Yao, J. D. Wang, and D. Y. Yeung. A probabilistic approach to robust matrix factorization. In ECCV, 2012.
43. J. Wright, Y. G. Peng, Y. Ma, A. Ganesh, and S. Rao. Robust principal component analysis: Exact recovery of corrupted low-rank matrices by convex optimization. In NIPS, 2009.
44. K. Zhao and Z. Y. Zhang. Successively alternate least square for low-rank matrix factorization with bounded missing data. Computer Vision and Image Understanding, 114:1084-1096, 2010.
45. Y. Q. Zheng, G. C. Liu, S. Sugimoto, S. C. Yan, and M. Okutomi. Practical low-rank matrix approximation under robust l1-norm. In CVPR, 2012.