Clustering disjoint subspaces via sparse representation

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2010, Pages 1926-1929

  Elhamifar, Ehsan ^a   Vidal, René ^a  

^a Johns Hopkins University   (United States)

Author keywords

Disjoint subspaces; Sparsity; Subspace angles; Subspace clustering

Indexed keywords

LINEAR PROGRAMMING;

CLUSTERINGS; DATAPOINTS; DISJOINT SUBSPACE; HIGH DIMENSIONAL SPACES; LINEAR SUBSPACE; LOW DIMENSIONAL; SPARSE REPRESENTATION; SPARSITY; SUBSPACE ANGLES; SUBSPACE CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 78049388384     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2010.5495317     Document Type: Conference Paper

References (12)

1. W. Hong, J. Wright, K. Huang, and Y. Ma, "Multi-scale hybrid linear models for lossy image representation," IEEE Trans. on Image Processing, vol. 15, no. 12, pp. 3655-3671, 2006.
2. Allen Y. Yang, John Wright, Yi Ma, and S. Shankar Sastry, "Unsupervised Segmentation of Natural Images Via Lossy Data Compression," Computer Vision and Image Understanding, vol. 110, no. 2, pp. 212-225, 2008.
3. J. Yan and M. Pollefeys, "A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and non-degenerate," in European Conf. on Computer Vision, 2006, pp. 94-106.
4. R. Vidal, R. Tron, and R. Hartley, "Multiframe motion segmentation with missing data using PowerFactorization and GPCA," International Journal of Computer Vision, vol. 79, no. 1, pp. 85-105, 2008.
5. R. Vidal, Y. Ma, and S. Sastry, "Generalized Principal Component Analysis (GPCA)," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 12, pp. 1-15, 2005.
6. M. Tipping and C. Bishop, "Mixtures of probabilistic principal component analyzers," Neural Computation, vol. 11, no. 2, pp. 443-482, 1999.
7. E. Elhamifar and R. Vidal, "Sparse subspace clustering," in IEEE Conference on Computer Vision and Pattern Recognition, 2009.
8. 1-norm solution is also the sparsest solution," Communications on Pure and Applied Mathematics, vol. 59, no. 6, pp. 797-829, Jun 2006.
9. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Trans. Inform. Theory, vol. 55, no. 11, pp. 5302-5316, 2009.
10. Y. C. Eldar, P. Kuppinger, and H. Bolcskei, "Compressed sensing of block-sparse signals: Uncertainty relations and efficient recovery," submitted to in IEEE Trans. Signal Processing, June 2009.
11. A. Ganesh, Z. Zhou, and Y. Ma, "Separation of a subspace-sparse signal: Algorithms and conditions," in IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), April 2009.
12. Richard Duda, Peter Hart, and David Stork, Pattern Classification, Wiley-Interscience, October 2004.