Wavelet Frame Accelerated Reduced Support Vector Machines
- 11 November 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 17 (12), 2456-2464
- https://doi.org/10.1109/tip.2008.2001393
Abstract
In this paper, a novel method for reducing the runtime complexity of a support vector machine classifier is presented. The new training algorithm is fast and simple. This is achieved by an over-complete wavelet transform that finds the optimal approximation of the support vectors. The presented derivation shows that the wavelet theory provides an upper bound on the distance between the decision function of the support vector machine and our classifier. The obtained classifier is fast, since a Haar wavelet approximation of the support vectors is used, enabling efficient integral image-based kernel evaluations. This provides a set of cascaded classifiers of increasing complexity for an early rejection of vectors easy to discriminate. This excellent runtime performance is achieved by using a hierarchical evaluation over the number of incorporated and additional over the approximation accuracy of the reduced set vectors. Here, this algorithm is applied to the problem of face detection, but it can also be used for other image-based classifications. The algorithm presented, provides a 530-fold speedup over the support vector machine, enabling face detection at more than 25 fps on a standard PC.Keywords
This publication has 14 references indexed in Scilit:
- Rapid object detection using a boosted cascade of simple featuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring, and denoisingApplied and Computational Harmonic Analysis, 2005
- Optimal Reduced-Set Vectors for Support Vector Machines with a Quadratic KernelNeural Computation, 2004
- Efficient Face Detection by a Cascaded Support Vector Machine Using Haar-Like FeaturesLecture Notes in Computer Science, 2004
- Face detection in color images using wavelet packet analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Computationally efficient face detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The FERET evaluation methodology for face-recognition algorithmsIeee Transactions On Pattern Analysis and Machine Intelligence, 2000
- Nonlinear approximation and the space BV[inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /]American Journal of Mathematics, 1999
- Input space versus feature space in kernel-based methodsIEEE Transactions on Neural Networks, 1999
- Summed-area tables for texture mappingACM SIGGRAPH Computer Graphics, 1984