Classification and clustering via dictionary learning with structured incoherence and shared features

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

Volumn , Issue , 2010, Pages 3501-3508

  Ramirez, Ignacio ^a   Sprechmann, Pablo ^a   Sapiro, Guillermo ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AS DISTRIBUTION; BEST FIT; CLASSIFICATION AND CLUSTERING; DATA POINTS; DATA SETS; DICTIONARY LEARNING; DISCRETE POINTS; EIGEN DECOMPOSITION; EXCELLENT PERFORMANCE; K-MEANS; LARGE DATASETS; LOW DIMENSIONAL; LOW-DIMENSIONAL SUBSPACE; SIMPLE APPROACH; SPARSE CODING; SPARSE REPRESENTATION; SPECTRAL CLUSTERING; STANDARD IMAGES; SUPERVISED CLASSIFICATION; TEXTURE IMAGE; UNSUPERVISED CLASSIFICATION; UNSUPERVISED CLUSTERING;

COMPUTER VISION;

CLASSIFICATION (OF INFORMATION);

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

References (34)

1. H. Akaike. A new look at the statistical model identification. IEEE Transactions on Automatic Control, 19, 1974.
2. A. M. Bruckstein, D. L. Donoho, and M. Elad. From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev., 51(1):34-81, 2009.
3. H. Cheng, Z. Liu, and J. Yang. Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories. In ICCV, 2009.
4. I. Daubechies, M. Defrise, and C. D. Mol. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Comm. on Pure and Applied Mathematics, 57:1413-1457, 2004.
5. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani. Least angle regression. Annals of Statistics, 32:407-499, 2004.
6. M. Elad. Optimized projections for compressed-sensing. IEEE Trans. SP, 55(12):5695-5702, Dec. 2007.
7. Y. C. Eldar and M. Mishali. Robust recovery of signals from a structured union of subspaces. IEEE Trans. IT., 2009.
8. E. Elhamifar and R. Vidal. Sparse subspace clustering. In CVPR, 2009.
9. K. Etemad and R. Chellappa. Separability-based multiscale basis selection and feature extraction for signal and image classification. IEEE Transactions on Image Processing, 7:1453-1465, 1998.
10. A. Ganesh, Z. Zhou, and Y. Ma. Separation of a subspacesparse signal: Algorithms and conditions. In ICASSP, volume 14, april 2009.
11. B. Gowreesunker and A. H. Tewfik. A novel subspace clustering method for dictionary design. In ICA, Lecture Notes in Computer Science, pages 34-41. Springer, 2009.
12. K. Huang and S. Aviyente. Sparse representation for signal classification. In NIPS, 2006.
13. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, pages 2169-2178, Washington, DC, USA, 2006. IEEE Computer Society.
14. H. Lee, A. Battle, R. Raina, and A. Y. Ng. Efficient sparse coding algorithms. In NIPS, volume 19. 2007.
15. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online learning for matrix factorization and sparse coding. Journal of Machine Learning Research, 11:16-60.
16. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online dictionary learning for sparse coding. In ICML, 2009.
17. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman. Discriminative learned dictionaries for local image analysis. In CVPR, 2008.
18. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman. Supervised dictionary learning. In NIPS, volume 21, pages 1033-1040. 2009.
19. A. Y. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In NIPS, volume 14. 2002.
20. A. Opelt, A. Pinz, M. Fussenegger, and P. Auer. Generic object recognition with boosting. IEEE Trans. on PAMI, 28(3), March 2006.
21. C. Pantofaru, G. Dorko, C. Schmid, and M. Hebert. Combining regions and patches for object class localization. In The Beyond Patches Workshop. CVPR, 2006.
22. G. Peyré. Sparse modeling of textures. Journal of Mathematical Imaging and Vision, 34:17-31, May 2009.
23. I. Ramirez, F. Lecumberry, and G. Sapiro. Universal priors for sparse modeling. In Int. Workshop on Computational Advances in Multi-Sensor Adaptive Proc., December 2009.
24. S. R. Rao, R.Tron, R. Vidal, and Y. Ma. Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories. In CVPR, 2008.
25. P. Sprechmann, I. Ramirez, G. Sapiro, and Y. Eldar. Collaborative hierarchical sparse modeling. In Annual Conference on Information Sciences and Systems, March 2010.
26. P. Sprechmann and G. Sapiro. Dictionary learning and sparse coding for unsupervised clustering. In Proc. ICASSP, Mach 2010.
27. A. Szlam and G. Sapiro. Discriminative k-metrics. In ICML, 2009.
28. A. Torralba, K. Murphy, and W. Freeman. Sharing visual features for multiclass and multiview object detection. IEEE Trans. PAMI, 29(5):854-869, 2007.
29. J. A. Tropp. Greed is good: Algorithmic results for sparse approximation. IEEE Trans. IP, 50:2231-2242, 2004.
30. P. Tseng. Nearest q-flat to m points. J. Optim. Theory Appl., 105(1):249-252, 2000.
31. T. Tuytelaars and C. Schmid. Vector quantizing feature space with a regular lattice. In Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on, pages 1-8, 2007.
32. U. von Luxburg. A tutorial on spectral clustering. CoRR, abs/0711.0189, 2007.
33. J. Wright, Y. Ma, J. Mairal, G. Spairo, T. Huang, and S. Yan. Sparse representations for computer vision and pattern recognition. In Proc. IEEE, 2010, to appear.
34. J. Yang, K. Yu, Y. Gong, and T. Huang. Linear spatial pyramid matching using sparse coding for image classification. In CVPR, 2009.