Robust subspace discovery via relaxed rank minimization

Neural Computation

Volumn 26, Issue 3, 2014, Pages 611-635

  Wang, Xinggang ^a   Zhang, Zhengdong ^b   Ma, Yi ^c   Bai, Xiang ^a   Liu, Wenyu ^a   Tu, Zhuowen ^d  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c MICROSOFT RESEARCH ASIA   (China)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84893502251     PISSN: 08997667     EISSN: 1530888X     Source Type: Journal    
DOI: 10.1162/NECO_a_00555     Document Type: Article

References (51)

1. Ahonen, T., Hadid, A., & Pietikainen, M. (2006). Face description with local binary patterns: Application to face recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(12), 2037-2041.
2. Andrews, S., Tsochantaridis, I., & Hofmann, T. (2003). Support vector machines for multiple-instance learning. In S. Becker, S. Thr ün, & K. Obermayer (Eds.), Advances in neural information processing systems, 15 (pp. 561-568). Cambridge, MA: MIT Press.
3. Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011). Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1), 1-122.
4. Candes, E., Li, X., Ma, Y., &Wright, J. (2011). Robust principal component analysis? Journal of the ACM, 58(3), 1-37.
5. Chang, C.-C., & Lin, C.-J. (2011). LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2(3), 1-27.
6. Chen, Y., Bi, J., &Wang, J. Z. (2006).Miles: Multiple-instance learning via embedded instance selection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(12), 1931-1947.
7. Chum, O., & Zisserman, A., 2007. An exemplar model for learning object classes. In IEEE Conference on Computer Vision and Pattern Recognition (pp. 1-8). Piscataway, NJ: IEEE.
8. Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. J. Royal Statist. Soc. Series B, 39(1), 1-38.
9. Deselaers, T., Alexe, B., & Ferrari, V. (2012). Weakly supervised localization and learning with generic knowledge. International Journal of Computer Vision, 100(3), 275-293.
10. Deselaers, T., & Ferrari, V. (2010). A conditional random field for multiple-instance learning. In Proceedings of the 26th International Conference on Machine Learning (pp. 287-294). Madison,WI: Omnipress.
11. Dietterich, T. G.,&Lathrop, R. H. (1997). Solving themultiple-instance problemwith axis-parallel rectangles. Artificial Intelligence, 89, 31-71.
12. Dietterich, T., Lathrop, R., & Lozano-Pérez, T. (1997). Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89(1-2), 31-71.
13. Elhamifar, E., & Vidal, R. (2009). Sparse subspace clustering. In IEEE Conference on Computer Vision and pattern recognition (pp. 2790-2797). Piscataway, NJ: IEEE.
14. Everingham,M., Van Gool, L.,Williams, C.K.I.,Winn, J., & Zisserman, A. (2007). The PASCAL Visual Object Classes Challenge 2007 (VOC2007) results. Retrieved from http://www.pascal-network.org/challenges/VOC/voc2007/workshop/index .html
15. Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., & Zisserman, A. (2011). The PASCAL Visual Object Classes Challenge (VOC) results. Retrieved from http://www.pascal-network.org/challenges/VOC/voc2011/workshop/index .html
16. Everingham, M., Zisserman, A., Williams, C.K.I., & Van Gool, L. (2006). The PASCAL Visual Object Classes Challenge 2006 (VOC2006) results. Retrieved from http://www.pascal-network.org/challenges/VOC/voc2006/results.pdf
17. Favaro, P., Vidal, R., & Ravichandran, A. (2011). A closed form solution to robust subspace estimation and clustering. In IEEE Conference on Computer Vision and Pattern Recognition (pp. 1801-1807). Piscataway, NJ: IEEE.
18. Felzenszwalb, P. F., Girshick, R. B., McAllester, D., & Ramanan, D. (2010). Object detection with discriminatively trained part based models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(9), 1627-1645.
19. Feng, J., Wei, Y., Tao, L., Zhang, C., & Sun, J. (2011). Salient object detection by composition. In Proceedings of the International Conference on Computer Vision (pp. 1028-1035).
20. Ferrari, V., Tuytelaars, T., & Van Gool, L. (2006). Object detection by contour segment networks. In Proceedings of the European Conference on Computer Vision (pp. 14-28). New York: Springer.
21. Gabay, D., & Mercier, B. (1976). A dual algorithm for the solution of nonlinear variationalproblems via finite element approximation. Computers andMathematics with Applications, 2(1), 17-40.
22. Georghiades, A., Belhumeur, P., & Kriegman, D. (2001). From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Transactions Pattern Analysis and Machine Intelligence, 23(6), 643-660.
23. Grauman, K., & Darrell, T. (2006). Unsupervised learning of categories from sets of partially matching image features. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (pp. 19-25). Piscataway, NJ: IEEE.
24. Horn, R. A., & Johnson, C. R. (2012). Matrix analysis. Cambridge: Cambridge University Press.
25. Jain, V., & Learned-Miller, E. (2010). FDDB: A benchmark for face detection in unconstrained settings (Tech. Rep. No. UM-CS-2010-009). Amherst: University of Massachusetts.
26. Jenatton, R., Obozinski, G., & Bach, F. (2010). Structured sparse principal component analysis. In Proceedings of the International Conference on Artificial Intelligence and Statistics (pp. 366-373). Cambridge, MA: MIT Press.
27. Jia, K., Chan, T.-H., & Ma, Y. (2012). Robust and practical face recognition via structured sparsity. In Proceedings of the 12th European Conference on Computer Vision (pp. 331-344). New York: Springer.
28. Lampert, C., Blaschko, M., & Hofmann, T. (2009). Efficient subwindow search: A branch and bound framework for object localization. IEEE Transactions Pattern Analysis and Machine Intelligence, 31, 2129-2142.
29. Lee, Y., & Grauman, K. (2009). Foreground focus: Unsupervised learning from partially matching images. International Journal of Computer Vision, 85(2), 143-166.
30. Lerman, G., McCoy, M. B., Tropp, J. A., & Zhang, T. (2012). Robust computation of linear models, or how to find a needle in a haystack. CoRR, abs/1202.4044.
31. Lin, Z., Chen, M., & Ma, Y. (2010). The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. Arxiv preprint arXiv:1009.5055.
32. Liu, G., Lin, Z., & Yu, Y. (2010). Robust subspace segmentation by low-rank representation. In Proceedings of the 26th International Conference on Machine Learning (pp. 663-670). Madison,WI: Omnipress.
33. Luo, D., Nie, F., Ding, C., & Huang, H. (2011). Multi-subspace representation and discovery. In D. Gunopulos, T. Hofmann, D. Malerba, & M. Vazirgiannis (Eds.), Machine Learning and Knowledge Discovery in Databases (pp. 405-420). New York: Springer.
34. Pandey, M., & Lazebnik, S. (2011). Scene recognition and weakly supervised object localization with deformable part-based models. In IEEE International Conference on Computer Vision (pp. 1307-1314). Piscataway, NJ: IEEE.
35. Peng, Y., Ganesh, A.,Wright, J., Xu,W., &Ma, Y. (2012). RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34, 2233-2246.
36. Rahmani, R., Goldman, S. A., Zhang, H., Krettek, J., & Fritts, J. E. (2005). Localized content based image retrieval. In Proceedings of the ACM SIGMM International Workshop on Multimedia Information Retrieval (pp. 227-236). New York: ACM.
37. Russell, B., Freeman, W., Efros, A., Sivic, J., & Zisserman, A. (2006). Using multiple segmentations to discover objects and their extent in image collections. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (pp. 1605-1614).
38. Sankaranarayanan, K., & Davis, J. (2012). One-class multiple instance learning and applications to target tracking. In Proceedings of the Asian Conference on Computer Vision (pp. 126-139). New York: Springer.
39. ShiqianMa, L. X., & Zou, H. (2013). Alternating direction methods for latent variable gaussian graphical model selection. Neural Computation, 25(8), 2172-2198.
40. Tao, M., & Yuan, X. (2011). Recovering low-rank and sparse components of matrices from incomplete and noisy observations. SIAM Journal on Optimization, 21(1), 57-81.
41. Wagner, A., Wright, J., Ganesh, A., Zhou, Z., & Ma, Y. (2009). Towards a practical face recognition system: Robust registration and illumination via sparse representation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (pp. 597-604). Piscataway, NJ: IEEE.
42. Wang, H.-Y., Yang, Q., & Zha, H. (2008). Adaptive p-posterior mixture-model kernels for multiple instance learning. In Proceedings of the 25th Annual International Conference on Machine Learning (pp. 1136-1143). New York: ACM.
43. Wang, X., Zhang, Z., Ma, Y., Bai, X., Liu, W., & Tu, Z. (2012). One-class multiple instance learning via robust PCA for common object discovery. In Proceedings of the Asian Conference on Computer Vision (pp. 246-258). New York: Springer.
44. 1-minimization. IEEE Transactions on Information Theory, 56(7), 3540-3560.
45. Wright, J.,Yang, A., Ganesh, A., Sastry, S.,&Ma,Y. (2009).Robust face recognition via sparse representation. IEEE Transactions Pattern Analysis and Machine Intelligence, 31(2), 210-227.
46. Xu, H., Sanghavi, S., & Caramanis, C. (2012). Robust PCA via outlier pursuit. IEEE Transactions on Information Theory, 58(5), 3047-3064.
47. Yu, C., & Joachims, T. (2009). Learning structural SVMS with latent variables. In Proceedings of the 26th Annual International Conference on Machine Learning (pp. 1169-1176). New York: ACM.
48. Zhang, Q., & Goldman, S. A. (2001). EM-DD: An improved multiple-instance learning technique. In T. G. Dietterich, S. Becker, & Z. Ghahramani (Eds.), Advances in neural information processing systems (pp. 1073-1080). Cambridge, MA: MIT Press.
49. Zhang, Z., Ganesh, A., Liang, X., &Ma, Y. (2012). Tilt: Transform invariant low-rank textures. International Journal of Computer Vision, 99(1), 1-24.
50. Zhou, Z.-H., Sun, Y.-Y.,&Li, Y-F. (2009).Multi-instance learning by treating instances as non-IID samples. In Proceedings of the 26th Annual International Conference on Machine Learning (pp. 1249-1256). New York: ACM.
51. Zhu, J.,Wu, J.,Wei, Y., Chang, E.,&Tu, Z. (2012). Unsupervised object class discovery via saliency-guided multiple class learning. In IEEE Conference on Computer Vision and Pattern Recognition (pp. 3218-3225). Piscataway, NJ: IEEE.