Vehicle Classification with Confidence by Classified Vector Quantization

Automated vehicle classification based on static images is highly practical and directly applicable for various operations such as traffic related investigations. An integrated vehicle detection and classification system is proposed in this paper. A multi-resolution vehicle detection scheme is introduced as an improvement over the cascade boosted classifiers proposed recently by Negri et al. 2008 in the literature. Building on solutions from previous works from Negri et al, the implementation of a new decision strategy renders current detection method to be robust to environmental changes. The vehicle classification is based on the Classified Vector Quantization (CVQ) proposed earlier by Zhang et al. 2009. The justification of choosing CVQ is its advantages in providing classification confidence by incorporating rejection option. The significance of rejection in enhancing the system?s reliability is emphasized and evaluated. A database composed of more than 2800 images of four types of vehicles (cars, vans, light trucks and buses) was created using police surveillance cameras. The proposed scheme offers a performance accuracy of over 95% with a rejection rate of 8%, and reliability over 98% with a rejection rate of 20%. This exhibits promising potentials for implementations into real-world applications.

[1]  Valerian Kwigizile,et al.  Probabilistic Neural Networks Application for Vehicle Classification , 2006 .

[2]  Bir Bhanu,et al.  Dynamic Bayesian Networks for Vehicle Classification in Video , 2012, IEEE Transactions on Industrial Informatics.

[3]  Jian-xiong Dong,et al.  Fast SVM training algorithm with decomposition on very large data sets , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Osama Masoud,et al.  Detection and classification of vehicles , 2002, IEEE Trans. Intell. Transp. Syst..

[5]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[6]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[8]  Fabio Roli,et al.  Support Vector Machines with Embedded Reject Option , 2002, SVM.

[9]  Hong Yan,et al.  Handwritten signature verification based on neural 'gas' based vector quantization , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[10]  Fabio Roli,et al.  Reject option with multiple thresholds , 2000, Pattern Recognit..

[11]  Jun-Wei Hsieh,et al.  Automatic traffic surveillance system for vehicle tracking and classification , 2006, IEEE Transactions on Intelligent Transportation Systems.

[12]  Robert P. W. Duin,et al.  Growing a multi-class classifier with a reject option , 2008, Pattern Recognit. Lett..

[13]  Doo-Kwon Baik,et al.  Vehicle-Classification Algorithm for Single-Loop Detectors Using Neural Networks , 2006, IEEE Transactions on Vehicular Technology.

[14]  Michael Biehl,et al.  Learning dynamics and robustness of vector quantization and neural gas , 2008, Neurocomputing.

[15]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[16]  Fabio Roli,et al.  Analysis of error-reject trade-off in linearly combined multiple classifiers , 2004, Pattern Recognit..

[17]  Mohan M. Trivedi,et al.  Robust classification and tracking of vehicles in traffic video streams , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[18]  Mohan M. Trivedi,et al.  Active learning for on-road vehicle detection: a comparative study , 2014, Machine Vision and Applications.

[19]  Takeo Kato,et al.  Preceding vehicle recognition based on learning from sample images , 2002, IEEE Trans. Intell. Transp. Syst..

[20]  Thomas Bräunl,et al.  Symmetry-based monocular vehicle detection system , 2011, Machine Vision and Applications.

[21]  Ching Y. Suen,et al.  A Novel Rejection Measurement in Handwritten Numeral Recognition Based on Linear Discriminant Analysis , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[22]  Lionel Prevost,et al.  A Cascade of Boosted Generative and Discriminative Classifiers for Vehicle Detection , 2008, EURASIP J. Adv. Signal Process..

[23]  Matteo Golfarelli,et al.  On the Error-Reject Trade-Off in Biometric Verification Systems , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Kuo-Chin Fan,et al.  Vehicle Detection Using Normalized Color and Edge Map , 2007, IEEE Transactions on Image Processing.

[25]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[26]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

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

[28]  J. Kittler,et al.  Multistage pattern recognition with reject option , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[29]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[30]  Sharath Pankanti,et al.  Large-Scale Vehicle Detection, Indexing, and Search in Urban Surveillance Videos , 2012, IEEE Transactions on Multimedia.

[31]  Harry Wechsler,et al.  Open set face recognition using transduction , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Thomas Martinetz,et al.  'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[33]  David M. J. Tax,et al.  One-class classification , 2001 .

[34]  Pierre Payeur,et al.  Biologically-Inspired Visual Attention Features for a Vehicle Classification Task , 2011 .

[35]  Mohan M. Trivedi,et al.  A General Active-Learning Framework for On-Road Vehicle Recognition and Tracking , 2010, IEEE Transactions on Intelligent Transportation Systems.

[36]  A. Kai Qin,et al.  Initialization insensitive LVQ algorithm based on cost-function adaptation , 2005, Pattern Recognit..

[37]  Steven Guan,et al.  Classified Vector Quantisation and population decoding for pattern recognition , 2009, Int. J. Artif. Intell. Soft Comput..

[38]  Ishwar K. Sethi,et al.  Confidence-based classifier design , 2006, Pattern Recognit..

[39]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[40]  C. K. Chow,et al.  On optimum recognition error and reject tradeoff , 1970, IEEE Trans. Inf. Theory.

[41]  David Zhang,et al.  Moving Vehicle Detection for Automatic Traffic Monitoring , 2007, IEEE Transactions on Vehicular Technology.

[42]  Carlos Eduardo Pedreira,et al.  Learning vector quantization with training data selection , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.