Road vehicle classification using Support Vector Machines

The Support Vector Machine (SVM) provides a robust, accurate and effective technique for pattern recognition and classification. Although the SVM is essentially a binary classifier, it can be adopted to handle multi-class classification tasks. The conventional way to extent the SVM to multi-class scenarios is to decompose an m-class problem into a series of two-class problems, for which either the one-vs-one (OVO) or one-vs-all (OVA) approaches are used. In this paper, a practical and systematic approach using a kernelised SVM is proposed and developed such that it can be implemented in embedded hardware within a road-side camera. The foreground segmentation of the vehicle is obtained using a Gaussian mixture model background subtraction algorithm. The feature vector describing the foreground (vehicle) silhouette encodes size, aspect ratio, width, solidity in order to classify vehicle type (car, van, HGV), In addition 3D colour histograms are used to generate a feature vector encoding vehicle color. The good recognition rates achieved in the our experiments indicate that our approach is well suited for pragmatic embedded vehicle classification applications.

[1]  Patrick Haffner,et al.  Support vector machines for histogram-based image classification , 1999, IEEE Trans. Neural Networks.

[2]  Sun-Mi Park,et al.  Vehicle Color Classification Based on the Support Vector Machine Method , 2007, ICIC.

[3]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[4]  Yoram Singer,et al.  Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers , 2000, J. Mach. Learn. Res..

[5]  Bernhard Schölkopf,et al.  Extracting Support Data for a Given Task , 1995, KDD.

[6]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[7]  Bernhard Schölkopf,et al.  Comparison of View-Based Object Recognition Algorithms Using Realistic 3D Models , 1996, ICANN.

[8]  Ryan M. Rifkin,et al.  In Defense of One-Vs-All Classification , 2004, J. Mach. Learn. Res..

[9]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote sensing images with support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Gidudu Anthony,et al.  Image Classification Using SVMs: One-against-One Vs One-against-All , 2007, ArXiv.

[11]  V. Vapnik Pattern recognition using generalized portrait method , 1963 .

[12]  Wei-bang Chen,et al.  A PCA-Based Vehicle Classification Framework , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[13]  Federico Girosi,et al.  Training support vector machines: an application to face detection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  R. Vanderbei LOQO:an interior point code for quadratic programming , 1999 .

[15]  Ferdinand van der Heijden,et al.  Efficient adaptive density estimation per image pixel for the task of background subtraction , 2006, Pattern Recognit. Lett..

[16]  Johannes Fürnkranz,et al.  Round Robin Classification , 2002, J. Mach. Learn. Res..

[17]  Massimiliano Pontil,et al.  Support Vector Machines for 3D Object Recognition , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  V. Vapnik Estimation of Dependences Based on Empirical Data , 2006 .

[19]  W. Eric L. Grimson,et al.  Edge-based rich representation for vehicle classification , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[20]  V. Vapnik,et al.  A note one class of perceptrons , 1964 .

[21]  Hiroshi Murase,et al.  Visual learning and recognition of 3-d objects from appearance , 2005, International Journal of Computer Vision.

[22]  O. Mangasarian Linear and Nonlinear Separation of Patterns by Linear Programming , 1965 .

[23]  Olvi L. Mangasarian,et al.  Multisurface method of pattern separation , 1968, IEEE Trans. Inf. Theory.

[24]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[25]  Jancik,et al.  Multisurface Method of Pattern Separation , 1993 .

[26]  O Chapelle Support Vector Machines for Image Classification , 1998 .

[27]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[28]  Federico Girosi,et al.  An Equivalence Between Sparse Approximation and Support Vector Machines , 1998, Neural Computation.

[29]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[30]  A. Ambardekar Efficient vehicle tracking and classification for an automated traffic surveillance system , 2007 .