Support vector machines for histogram-based image classification

1999/01/01 by Olivier Chapelle, O. Chapelle, P. Haffner +3 · 11 citations
Computer Science · Engineering · #Advanced Image and Video Retrieval Techniques #Face and Expression Recognition #Remote-Sensing Image Classification

paper · doi:10.1109/72.788646

openalex publication_date 1999/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

Abstract

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's) can generalize well on difficult image classification problems where the only features are high dimensional histograms. Heavy-tailed RBF kernels of the form K(x, y) = e(-rho)Sigma(i)/xia-yia/b with a < or = 1 and b < or = 2 are evaluated on the classification of images extracted from the Corel stock photo collection and shown to far outperform traditional polynomial or Gaussian radial basis function (RBF) kernels. Moreover, we observed that a simple remapping of the input x(i)-->x(i)(a) improves the performance of linear SVM's to such an extend that it makes them, for this problem, a valid alternative to RBF kernels.

Cited by

• Local EGOP for Continuous Index Learning
• Gender Fairness of Machine Learning Algorithms for Pain Detection
• Machine Learning based Prediction of Hierarchical Classification of Transposable Elements
• A survey of the recent architectures of deep convolutional neural networks
• HaQGNN: Hardware-Aware Quantum Kernel Design Based on Graph Neural Networks
• Totally Deep Support Vector Machines
• Prediction of transition metal‐binding sites from apo protein structures
• A Linear Approximation to the chi² Kernel with Geometric Convergence
• Introducing the spectral characteristics index: A novel method for clustering solar radiation fluctuations from a plant-ecophysiological perspective
• Sign Stable Projections, Sign Cauchy Projections and Chi-Square Kernels
• Automated Identification of Hookahs (Waterpipes) on Instagram: An Application in Feature Extraction Using Convolutional Neural Network and Support Vector Machine Classification