Locality-constrained Linear Coding for image classification
Top Cited Papers
- 1 June 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 3360-3367
- https://doi.org/10.1109/cvpr.2010.5540018
Abstract
The traditional SPM approach based on bag-of-features (BoF) requires nonlinear classifiers to achieve good image classification performance. This paper presents a simple but effective coding scheme called Locality-constrained Linear Coding (LLC) in place of the VQ coding in traditional SPM. LLC utilizes the locality constraints to project each descriptor into its local-coordinate system, and the projected coordinates are integrated by max pooling to generate the final representation. With linear classifier, the proposed approach performs remarkably better than the traditional nonlinear SPM, achieving state-of-the-art performance on several benchmarks. Compared with the sparse coding strategy [22], the objective function used by LLC has an analytical solution. In addition, the paper proposes a fast approximated LLC method by first performing a K-nearest-neighbor search and then solving a constrained least square fitting problem, bearing computational complexity of O(M + K2). Hence even with very large codebooks, our system can still process multiple frames per second. This efficiency significantly adds to the practical values of LLC for real applications.Keywords
This publication has 16 references indexed in Scilit:
- Fast image search for learned metricsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Scene Classification Using a Hybrid Generative/Discriminative ApproachIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categoriesComputer Vision and Image Understanding, 2007
- Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene CategoriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Histograms of Oriented Gradients for Human DetectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A maximum entropy framework for part-based texture and object 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
- Creating efficient codebooks for visual recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Video Google: a text retrieval approach to object matching in videosPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000