Robust subspace segmentation via low-rank representation

IEEE Transactions on Cybernetics

Volumn 44, Issue 8, 2014, Pages 1432-1445

  Chen, Jinhui ^a   Yang, Jian ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Low rank representation; matrix recovery; robust regression; subspace segmentation

Indexed keywords

LAGRANGE MULTIPLIERS; MAXIMUM LIKELIHOOD ESTIMATION;

AUGMENTED LAGRANGE MULTIPLIERS; CONSTRAINED ESTIMATION; LAPLACIAN DISTRIBUTION; LOW-RANK REPRESENTATIONS; MATRIX RECOVERY; ROBUST REGRESSIONS; STATE-OF-THE-ART METHODS; SUB-SPACE SEGMENTATION;

ITERATIVE METHODS;

EID: 84904666899     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2286106     Document Type: Article

References (44)

1. W. Gear, "Multibody grouping from motion images," Int. J. Computer Vision, vol. 29, no. 2, pp. 133-150, Aug. 1998.
2. J. Yan and M. Pollefeys, "A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and nondegenerate," in Proc. ECCV, vol. 4. 2006, pp. 94-106.
3. S. Rao, R. Tron, R. Vidal, and Y. Ma, "Motion segmentation in the presence of outlying, incomplete, or corrupted trajectories," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 10, pp. 1832-1845, Oct. 2010.
4. J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
5. C.P. Chen and CS. Chen, "Intrinsic illumination subspace for lighting insensitive face recognition," IEEE Trans. Syst. Man, Cybern. B, Cybern., vol. 42, no. 2, pp. 422-433, Apr. 2012.
6. Y. Ma, H. Derksen, W. Hong, and J. Wright, "Segmentation of multivariate mixed data via lossy data coding and compression," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 9, pp. 1546-1562, Sep. 2007. (Pubitemid 47299910)
7. E. Cand'es, X. Li, Y. Ma, and J. Wright, "Robust principal component analysis," J. ACM, vol. 58, no. 1, pp. 1-37, May 2010.
8. R. Keshavan, A. Montanari, and S. Oh, "Matrix completion from noisy entries," J. Mach. Learn. Res., vol. 11, pp. 2057-2078, Mar. 2010.
9. J. Wright, A. Ganesh, S. Rao, Y. Peng, and Y. Ma, "Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization," in Proc. Adv. Neural Inf. Process. Syst., 2009, pp. 2080-2088.
10. R. Vidal, "Subspace clustering," IEEE Signal Process. Mag., vol. 28, no. 2, pp. 52-68, Mar. 2011.
11. R. Vidal, Y. Ma, and S. Sastry, "Generalized principal component Analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 12, pp. 1-15, Dec. 2005.
12. J. Costeira and T. Kanade, "A multibody factorization method for independently moving objects," Int. J. Computer Vision, vol. 29, no. 3, pp. 159-179, Sep. 1998. (Pubitemid 128517909)
13. A. Gruber and Y. Weiss, "Multibody factorization with uncertainty and missing data using the EM algorithm," in Proc. CVPR, vol. 1. 2004, pp. 707-714.
14. M. Tipping and C. Bishop, "Probabilistic principal component analysis," J. Roy. Stat. Soc. Ser. B Stat. Methodol., vol. 61, no. 3, pp. 611-622, Jan. 2002.
15. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, Jun. 1981. (Pubitemid 12444102)
16. E. Elhamifar and R. Vidal, "Sparse Subspace Clustering," in Proc. CVPR, vol. 2. 2009, pp. 2790-2797.
17. G. Chen and G. Lerman, "Spectral curvature clustering," Int. J. Computer Vision, vol. 81, pp. 317-330, Mar. 2009.
18. D. Donoho, "For most large underdetermined systems of linear equations the minimal L1-norm solution is also the sparsest solution," Commun. Pure Appl. Math., vol. 59, pp. 797-829, Mar. 2004.
19. D. Zhang, Y. Hu, J. Ye, X. Li, and X. He, "Matrix completion by truncated nuclear norm regularization," in Proc. CVPR, 2012, pp. 2192-2199.
20. K. Li, Q. H. Dai, W. L. Xu, J. Y. Yang, and J. M. Jiang, "Threedimensional motion estimation via matrix completion," IEEE Trans. Syst. Man, Cybern. B, Cybern., vol. 42, no. 2, pp. 539-551, Apr. 2012.
21. X. Q. Lu, T. L. Gong, P. K. Yan, Y. Yuan, and X. L. Li, "Robust alternative minimization for matrix completion," IEEE Trans. Syst. Man, Cybern. B, Cybern., vol. 42, no. 3, pp. 939-949, Jun. 2012.
22. G. Liu, Z. Lin, and Y. Yu, "Robust subspace segmentation by low-rank representation," in Proc. ICML, 2010, pp. 663-670.
23. S. Wei and Z. Lin, "Analysis and improvement of low-rank representation for subspace segmentation," arXiv preprint arXiv:1107.1561, Aug. 2010.
24. P. Favaro, R. Vidal, and A. Ravichandran, "A closed form solution to robust subspace estimation and clustering," in Proc. CVPR, 2011, pp. 1801-1807.
25. G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma, "Robust recovery of subspace structures by low-rank representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 1, pp. 171-184, Jan. 2013.
26. G. Liu and S. C. Yan, "Latent low-rank representation for subspace segmentation and feature extraction," in Proc. ICCV, 2011, pp. 1615-1622.
27. R. He, B. G. Hu, W. S. Zheng, and X. W. Kong, "Robust principal component analysis based on maximum correntropy criterion," IEEE Trans. Image Process., vol. 20, no. 6, pp. 1485-1494, Jun. 2011.
28. R. He, B. G. Hu, X. T. Yuan, and W. S. Zheng, "Principal component analysis based on nonparametric maximum entropy," Neurocomputing, vol. 73, nos. 10-12, pp. 1840-1952, Jun. 2010.
29. R. He, Z. Sun, T. Tan, and W. S. Zheng, "Recovery of corrupted low-rank matrices via half-quadratic based nonconvex minimization," in Proc. CVPR, 2011, pp. 2889-2896.
30. R. He, W. S. Zheng, B. G. Hu, and X. W. Kong, "A regularized correntropy framework for robust pattern recognition," Neural Comput., vol. 23, no. 8, pp. 2074-2100, Aug. 2011.
31. R. He, W. S. Zheng, and B. G. Hu, "Maximum correntropy criterion for robust face recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 8, pp. 1561-1576, Aug. 2011.
32. R. He, B. G. Hu, W. S. Zheng, and Y. Q. Guo, "Two-stage sparse representation for robust recognition on large-scale database," in Proc. AAAI, 2010, pp. 475-480.
33. M. Yang, L. zhang, J. Jian, and D. Zhang, "Robust sparse coding for face recognition," in Proc. ICCV, 2011, pp. 625-632.
34. R. Andersen. "Robust Regression for the Linear Model " in Modern Methods for Robust Regression. SAGE Publications, New York, 2007, ch.4, pp. 47-70.
35. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
36. G. Lerman and T. Zhang, "Robust recovery of multiple subspaces by geometric LP minimization," Ann. Statist., vol. 39, no. 5, pp. 2686-2715, Apr. 2011.
37. E. Candes and Y. Plan, "Matrix completion with noise," P. IEEE, vol. 98, no. 6, pp. 925-936, Jun. 2010.
38. J. Zhang, R. Jin, Y. M. Yang, and A. G. Hauptmann, "Modified logistic regression: An approximation to SVM and its applications in large-scale text categorization," in Proc. ICML, 2003, pp. 888-895.
39. M. Yang, L. Zhang, J. Yang, and D. Zhang, "Regularized robust coding for face recognition," IEEE Trans. Image Process., vol. 22, no. 5, pp. 1753-1766, May 2013.
40. Z. Lin, M. Chen, L. Wu, and Y. Ma, "The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices," arXiv preprint arXiv:1009.5055, Mar. 2010.
41. J. Cai, E. J. Cand'es, and Z. Shen, "A singular value thresholding algorithm for matrix completion," SIAM J. Optim., vol. 20, no. 4, pp. 1956-1982, Mar. 2010.
42. D. Bertsekas, "Nonquadratic penalty functions: Convex programming " in Constrained Optimization and Lagrange Multiplier Methods. Belmont, MA, USA: Athena Scientific, 1996, ch. 5, sec. 5.3, pp. 326-340.
43. J. Eckstein and D. Bertsekas, "On the douglas-rachford splitting method and the proximal point algorithm for maximal monotone operators," Math. Program., vol. 55, pp. 293-318, Apr. 1992
44. J. Yan and M. Pollefeys, "A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and nondegenerate," in Proc. ECCV, 2006, pp. 94-106.