Abstract | ||
---|---|---|
Recently SVMs using spatial pyramid matching (SPM) kernel have been highly successful in image classification. Despite its popularity, these nonlinear SVMs have a complexity O(n2 ~ n3) in training and O(n) in testing, where n is the training size, implying that it is nontrivial to scaleup the algorithms to handle more than thousands of training images. In this paper we develop an extension of the SPM method, by generalizing vector quantization to sparse coding followed by multi-scale spatial max pooling, and propose a linear SPM kernel based on SIFT sparse codes. This new approach remarkably reduces the complexity of SVMs to O(n) in training and a constant in testing. In a number of image categorization experiments, we find that, in terms of classification accuracy, the suggested linear SPM based on sparse coding of SIFT descriptors always significantly outperforms the linear SPM kernel on histograms, and is even better than the nonlinear SPM kernels, leading to state-of-the-art performance on several benchmarks by using a single type of descriptors. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/CVPR.2009.5206757 | CVPR |
Keywords | Field | DocType |
multiscale spatial max pooling,image matching,vector quantization,nonlinear svm,spm kernel,sift sparse codes,sparse coding,training images,vector quantisation,computational complexity,image classification,sift descriptor,support vector machines,image categorization,linear spatial pyramid matching,image segmentation,scanning probe microscopy,testing,kernel,histograms | Kernel (linear algebra),Histogram,Computer vision,Caltech 101,Pattern recognition,Neural coding,Computer science,Support vector machine,Image segmentation,Vector quantization,Artificial intelligence,Contextual image classification | Conference |
Volume | Issue | ISSN |
2009 | 1 | 1063-6919 |
ISBN | Citations | PageRank |
978-1-4244-3992-8 | 1495 | 66.25 |
References | Authors | |
21 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
jianchao yang | 1 | 7508 | 282.48 |
Yu, Kai | 2 | 4799 | 255.21 |
yihong gong | 3 | 7300 | 470.57 |
Thomas S. Huang | 4 | 27815 | 2618.42 |