Graph connectivity in sparse subspace clustering

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

Volumn , Issue , 2011, Pages 2137-2144

  Nasihatkon, Behrooz ^a   Hartley, Richard ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; PATTERN RECOGNITION;

1-NORM MINIMIZATIONS; CONNECTED COMPONENT; GENERIC CONFIGURATION; GRAPH CONNECTIVITY; GRAPHICAL STRUCTURES; SPARSE REPRESENTATION; SUB-SPACE CLUSTERING; SUB-SPACE SEGMENTATION;

GRAPH THEORY;

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

References (12)

1. S. S. Chen, D. L. Donoho, and M. A. Saunders. Atomic Decomposition by Basis Pursuit. SIAM Journal on Scientific Computing, 20(1):33-61, 1999.
2. D. L. Donoho. Neighborly polytopes and sparse solutions of underdetermined linear equations. Technical report, Department of Statistics, Stanford University, 2005.
3. E. Elhamifar and R. Vidal. Sparse subspace clustering. In 2009 IEEE Conference on Computer Vision and Pattern Recognition, pages 2790-2797. IEEE, June 2009.
4. B. Grunbaum. Convex polytopes (Graduate Texts in Mathematics). Springer, second edition, 2003.
5. J. Ho, M.-H. Yang, J. Lim, K.-C. Lee, and D. Kriegman. Clustering appearances of objects under varying illumination conditions. In Computer Vision and Pattern Recognition, 2003. Proceedings. 2003 IEEE Computer Society Conference on, volume 1, pages I-11 - I-18 vol. 1, 2003.
6. W. Hong, J. Wright, K. Huang, and Y. Ma. A multiscale hybrid linear model for lossy image representation. In Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on, volume 1, pages 764-771 Vol. 1, 2005.
7. L. Lu and R. Vidal. Combined central and subspace clustering for computer vision applications. In Proceedings of the 23rd international conference on Machine learning, ICML'06, pages 593-600, New York, NY, USA, 2006. ACM.
8. M. Plumbley. On polar polytopes and the recovery of sparse representations. Information Theory, IEEE Transactions on, 53(9):3188-3195, 2007.
9. M. Spivak. A comprehensive introduction to differential geometry. Vol. III. Publish or Perish Inc., Wilmington, Del., second edition, 1979.
10. R. Vidal. A tutorial on subspace clustering. IEEE Signal Processing Magazine, to appear.
11. R. Vidal, R. Tron, and R. Hartley. Multiframe motion segmentation with missing data using powerfactorization and gpca. International Journal of Computer Vision, 79:85-105, 2008. 10.1007/s11263-007-0099-z.
12. A. Y. Yang, J. Wright, Y. Ma, and S. S. Sastry. Unsupervised segmentation of natural images via lossy data compression. Comput. Vis. Image Underst., 110:212-225, May 2008.