Local features are not lonely – Laplacian sparse coding for image classification
- 1 June 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 3555-3561
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 restoration2009
- Discriminative learned dictionaries for local image analysis2008
- Fast image search for learned metrics2008
- Self-taught learning2007
- Object retrieval with large vocabularies and fast spatial matching2007
- What, where and who? Classifying events by scene and object recognition2007
- A Sparse Object Category Model for Efficient Learning and Exhaustive Recognition2005
- The pyramid match kernel: discriminative classification with sets of image features2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Video Google: a text retrieval approach to object matching in videos2003