Local features are not lonely – Laplacian sparse coding for image classification
Top Cited Papers
- 1 June 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3555-3561
- https://doi.org/10.1109/cvpr.2010.5539943
Abstract
Sparse coding which encodes the original signal in a sparse signal space, has shown its state-of-the-art performance in the visual codebook generation and feature quantization process of BoW based image representation. However, in the feature quantization process of sparse coding, some similar local features may be quantized into different visual words of the codebook due to the sensitiveness of quantization. In this paper, to alleviate the impact of this problem, we propose a Laplacian sparse coding method, which will exploit the dependence among the local features. Specifically, we propose to use histogram intersection based kNN method to construct a Laplacian matrix, which can well characterize the similarity of local features. In addition, we incorporate this Laplacian matrix into the objective function of sparse coding to preserve the consistence in sparse representation of similar local features. Comprehensive experimental results show that our method achieves or outperforms existing state-of-the-art results, and exhibits excellent performance on Scene 15 data set.Keywords
This publication has 15 references indexed in Scilit:
- Non-local sparse models for image restorationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Discriminative learned dictionaries for local image analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Fast image search for learned metricsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Self-taught learningPublished by Association for Computing Machinery (ACM) ,2007
- Object retrieval with large vocabularies and fast spatial matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- What, where and who? Classifying events by scene and object recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A Sparse Object Category Model for Efficient Learning and Exhaustive RecognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- The pyramid match kernel: discriminative classification with sets of image featuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Video Google: a text retrieval approach to object matching in videosPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003