SVMs for Histogram Based Image Classification
Olivier Chapelle, Patrick Haffner, Vapnik · 1999
Traditional classification approaches generalize poorly on image classification tasks, because of the high dimensionality of the feature space. This paper shows that Support Vector Machines (SVM) can generalize well on difficult image classification problems where the only features are high dimensional histograms. Heavy-tailed RBF kernels of the form K(mathbfx},mathbf{y})=e^{-rhosum_i |x_i^a-y_i^a|^{b} with aleq 1 and b leq 2 are evaluated on the classification of images extracted from the Corel Stock Photo Collection and shown to far outperform traditional polynomial or Gaussian RBF kernels. Moreover, we observed that a simple remapping of the input x_i rightarrow x_i^a improves the performance of linear SVMs to such an extend that it makes them, for this problem, a valid alternative to RBF kernels.
Cited by 219 works.
Authors
References
- The Nature of Statistical Learning Theory
- Support-Vector Networks
- Statistical Learning Theory
- A training algorithm for optimal margin classifiers
- Training support vector machines: an application to face detection
- Improved boosting algorithms using confidence-rated predictions
- QBIC project: querying images by content, using color, texture, and shape
- The Nature of Statistical Learning
- An improved training algorithm for support vector machines
- Multiclass Support Vector Machines