Recovery of corrupted low-rank matrices via half-quadratic based nonconvex minimization

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

Volumn , Issue , 2011, Pages 2889-2896

  He, Ran ^a   Sun, Zhenan ^a   Tan, Tieniu ^a   Zheng, Wei Shi ^b  

^a INSTITUTE OF AUTOMATION   (China)

^b SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; QUADRATIC PROGRAMMING; RECOVERY;

COMPUTER VISION APPLICATIONS; EXACT RECOVERIES; HALF QUADRATICS; HALF-QUADRATIC OPTIMIZATIONS; ITERATIVE REGULARIZATION; LOW-RANK MATRICES; NON-CONVEX MINIMIZATION; NONCONVEX OPTIMIZATION PROBLEM;

COMPUTER VISION;

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

References (38)

1. R. Basri and D. Jacobs. Lambertian reflection and linear subspaces. IEEE Trans. on Pattern Analysis and Machine Intelligence, 25(3):218-233, 2003.
2. M. Black and A. Jepson. Eigentracking: Robust matching and tracking of articulated objects using a view-based representation. International Journal of Computer Vision, 26(1):63-84, 1998.
3. S. Boyd and L. Vandenberghe. Convex optimization. Cambridge University Press, 2004.
4. A. M. Bruckstein, M. Elad, and M. Zibulevskyy. On the uniqueness of nonnegative sparse solutions to underdetermined systems of equations. IEEE Trans. on Information Theory, 54(11):4813-4820, 2008.
5. R. Chartrand. Exact reconstruction of sparse signals via nonconvex minimization. IEEE Signal Processing Letters, 14(10):707-710, 2007.
6. R. Chartrand. Nonconvex compressed sensing and error correction. In EEE International Conference on Acoustics, Speech and Signal Processing, 2007.
7. R. Chartrand and W. Yin. Iteratively reweighted algorithms for compressive sensing. In EEE International Conference on Acoustics, Speech and Signal Processing, 2008.
8. C. Ding, D. Zhou, X. He, and H. Zha. R1-pca: rotational invariant l1-norm principal component analysis for robust subspace factorization. In International Conference on Machine Learning, June 2006.
9. A. Ganesh, Z. Lin, J. Wright, L. Wu, M. Chen, and Y. Ma. Fast algorithms for recovering a corrupted low-rank matrix. In International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2008.
10. A. Ganesh, J. Wright, X. Li, Emmanuel, J. Candes, and Y. Ma. Dense error correction for low-rank matrices via principal component pursuit. In CoRR abs/1001.2362, 2010.
11. R. He, B.-G. Hu, X.-T. Yuan, and W.-S. Zheng. Principal component analysis based on non-parametric maximum entropy. Neurocomputing, 73(10-12):1840-1852, 2010.
12. R. He, B. G. Hu, W. S. Zheng, and Y. Q. Guo. Two-stage sparse representation for robust recognition on large-scale database. In Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010.
13. R. He, W.-S. Zheng, and B.-G. Hu. Maximum correntropy criterion for robust face recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, in press, 2011.
14. R. He, W.-S. Zheng, B.-G. Hu, and X.-W. Kong. A regularized correntropy framework for robust pattern recognition. Neural Computation, accepted, 2011.
15. P. Huber. Robust statistics. Wiley, 1981.
16. J. Iglesias, M. de Bruijne, M. Loog, F. Lauze, and M. Nielsen. A family of principal component analyses for dealing with outliers. In Medical Image Computing & Computer-Assisted Intervention, pages 178-185, 2007.
17. N. Kwak. Principal component analysis based on l1-norm maximization. IEEE Trans. on Pattern Analysis and Machine Intelligence, 30(9):1672-1677, 2008.
18. F. D. la Torre and M. Black. A framework for robust subspace learning. International Journal of Computer Vision, 54(1-3):117-142, 2003.
19. K.-C. Lee, J. Ho, and D. Kriegman. Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans. on Pattern Analysis and Machine Intelligence, 27(5):684-698, 2005.
20. A. Leonardis and H. Bischof. Robust recognition using eigenimages. Computer Vision and Image Understanding, 78(1):99-118, 2000.
21. Z. Lin, M. Chen, L. Wu, and Y. Ma. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Technical Report UILU-ENG-09-2215, 2009.
22. Z. Lin, A. Ganesh, J. Wright, L. Wu, M. Chen, and Y. Ma. Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix. UIUC Technical Report UILU-ENG-09-2214, 2009.
23. G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma. Robust recovery of subspace structures by low-rank representation. In CoRR abs/1010.2955, 2010.
24. W. Liu, P. Pokharel, and J. Principe. error entropy, correntropy and m-estimation. In machine learning for signal processing, 2006.
25. W. Liu, P. P. Pokharel, and J. C. Principe. Correntropy: Properties and applications in non-gaussian signal processing. IEEE Trans. on Signal Processing, 55(11):5286-5298, 2007.
26. Y. Ma. Low-rank matrix recovery and completion via convex optimization. http://perception. csl.illinois.edu/matrixrank/introduction. html.
27. R. A. MARONNA. Principal components and orthogonal regression based on robust scales. Technometrics, 47:264-273, 2005.
28. I. Mizera and C. Muller. Breakdown points of cauchy regression-scale estimators. Statistics and Probability Letters, 57(1):79-89, 2002.
29. M. Nikolova and M. K. NG. Analysis of half-quadratic minimization methods for signal and image recovery. Society for Industrial and Applied Mathematics, 27(3):937-966, 2005.
30. K. Ohba and K. Ikeuchi. Detectability, uniqueness, and reliability of eigen windows for stable verification of partially occluded objects. IEEE Trans. on Pattern Analysis and Machine Intelligence, 9:1043-1047, 1997.
31. K. Pearson. On lines and planes of closest fit to systems of points in space. The London, Edinburgh and Dublin Philosophical Magazine and Journal of Science, Sixth Series, 2:559-572, 1901.
32. A. Pentland, B. Moghaddam, and T. Starner. View-based and modular eigenspaces for face recognition. Technical Report 245, 1994.
33. P. P. Pokharel, W. Liu, and J. C. Principe. A low complexity robust detector in impulsive noise. Signal Processing, 89(10):1902-1909, 2009.
34. J. C. Principe, D. Xu, and J. W. Fisher. Information-theoretic learning. In S. Haykin, editor, Unsupervised Adaptive Filtering, Volume 1: Blind-Souurce Separation. Wiley, 2000.
35. K.-C. Toh and S. Yun. An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems. preprint, 2009.
36. V. Vapnik. The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
37. J. Wright, A. Ganesh, S. Rao, and Y. Ma. Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. Journal of the ACM, 4:1-44, 2009.
38. X. Yuan and B.-G. Hu. Robust feature extraction via information theoretic learning. In International Conference on Machine Learning, 2009.