Efficient Feature Selection and Classification for Vehicle Detection

The focus of this paper is on the problem of Haar-like feature selection and classification for vehicle detection. Haar-like features are particularly attractive for vehicle detection because they form a compact representation, encode edge and structural information, capture information from multiple scales, and especially can be computed efficiently. Due to the large-scale nature of the Haar-like feature pool, we present a rapid and effective feature selection method via AdaBoost by combining a sample's feature value with its class label. Our approach is analyzed theoretically and empirically to show its efficiency. Then, an improved normalization algorithm for the selected feature values is designed to reduce the intra-class difference, while increasing the inter-class variability. Experimental results demonstrate that the proposed approaches not only speed up the feature selection process with AdaBoost, but also yield better detection performance than the state-of-the-art methods.

[1]  Zehang Sun,et al.  Improving the performance of on-road vehicle detection by combining Gabor and wavelet features , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[2]  Mignon Park,et al.  Vision-Based Vehicle Detection System With Consideration of the Detecting Location , 2012, IEEE Transactions on Intelligent Transportation Systems.

[3]  Urbano Nunes,et al.  Improving the Generalization Properties of Neural Networks: an Application to Vehicle Detection , 2008, 2008 11th International IEEE Conference on Intelligent Transportation Systems.

[4]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[5]  Zehang Sun,et al.  Quantized wavelet features and support vector machines for on-road vehicle detection , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[6]  Wanli Ma,et al.  A study on the feature selection of network traffic for intrusion detection purpose , 2008, 2008 IEEE International Conference on Intelligence and Security Informatics.

[7]  Xuegong Zhang,et al.  A PCA classifier and its application in vehicle detection , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[8]  Jenn-Jier James Lien,et al.  Automatic Vehicle Detection Using Local Features—A Statistical Approach , 2008, IEEE Transactions on Intelligent Transportation Systems.

[9]  Bernd Jähne,et al.  Learning Algorithm for Real-Time Vehicle Tracking , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[10]  R. Schweiger,et al.  Multi-class Object Detection in Vision Systems Using a Hierarchy of Cascaded Classifiers , 2006, 2006 IEEE Intelligent Vehicles Symposium.

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

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

[13]  Xuelong Li,et al.  Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Tomaso A. Poggio,et al.  A Trainable System for Object Detection , 2000, International Journal of Computer Vision.

[15]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[16]  V. Rao Vemuri,et al.  Adaptive anomaly detection with evolving connectionist systems , 2007, J. Netw. Comput. Appl..

[17]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[18]  Rainer Lienhart,et al.  An extended set of Haar-like features for rapid object detection , 2002, Proceedings. International Conference on Image Processing.

[19]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[20]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[21]  Zehang Sun,et al.  On-road vehicle detection using Gabor filters and support vector machines , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[22]  James M. Rehg,et al.  Fast Asymmetric Learning for Cascade Face Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  LiXuelong,et al.  Asymmetric Bagging and Random Subspace for Support Vector Machines-Based Relevance Feedback in Image Retrieval , 2006 .

[24]  Dacheng Tao,et al.  Simple Exponential Family PCA , 2010, IEEE Transactions on Neural Networks and Learning Systems.

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

[26]  Nan Wang,et al.  Rear Vehicle Detection and Tracking for Lane Change Assist , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[27]  Rama Chellappa,et al.  Higher order statistical learning for vehicle detection in images , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[28]  Abdesselam Bouzerdoum,et al.  A distribution-based face/nonface classification technique , 2002 .

[29]  Fuqiang Liu,et al.  Vehicle localisation using a single camera , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[30]  Tomaso A. Poggio,et al.  Example-Based Learning for View-Based Human Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[32]  C. Laurgeau,et al.  Vehicle detection combining gradient analysis and AdaBoost classification , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[33]  Ling Shao,et al.  Weakly-Supervised Cross-Domain Dictionary Learning for Visual Recognition , 2014, International Journal of Computer Vision.

[34]  Yan Zhang,et al.  Legendre and gabor moments for vehicle recognition in forward collision warning , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[35]  Nanning Zheng,et al.  Vehicle detection using an extended Hidden Random Field model , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[36]  N. Blanc,et al.  LaRASideCam: a Fast and Robust Vision-Based Blindspot Detection System , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[37]  Stan Sclaroff,et al.  Learning a Family of Detectors via Multiplicative Kernels , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[39]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[40]  Zu Kim,et al.  Realtime Obstacle Detection and Tracking Based on Constrained Delaunay Triangulation , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[41]  Yuhui Zheng,et al.  An improved algorithm based on AdaBoost for vehicle recognition , 2010, The 2nd International Conference on Information Science and Engineering.

[42]  Li Guo,et al.  Network anomaly detection based on TCM-KNN algorithm , 2007, ASIACCS '07.

[43]  Mohan M. Trivedi,et al.  Looking at Vehicles on the Road: A Survey of Vision-Based Vehicle Detection, Tracking, and Behavior Analysis , 2013, IEEE Transactions on Intelligent Transportation Systems.

[44]  Xuelong Li,et al.  Geometric Mean for Subspace Selection , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Zehang Sun,et al.  Object detection using feature subset selection , 2004, Pattern Recognit..

[46]  Ying Zhu,et al.  Context-Adaptive Approach for Vehicle Detection Under Varying Lighting Conditions , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[47]  Rainer Lienhart,et al.  Empirical Analysis of Detection Cascades of Boosted Classifiers for Rapid Object Detection , 2003, DAGM-Symposium.

[48]  Hong Zhao,et al.  A Rear-Vehicle Detection System for Static Images Based on Monocular Vision , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[49]  Paul A. Viola,et al.  Robust Real-time Object Detection , 2001 .

[50]  Xuelong Li,et al.  General Tensor Discriminant Analysis and Gabor Features for Gait Recognition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[51]  Li-Chen Fu,et al.  Integrating Appearance and Edge Features for Sedan Vehicle Detection in the Blind-Spot Area , 2012, IEEE Transactions on Intelligent Transportation Systems.

[52]  Weifeng Liu,et al.  Multiview Hessian Regularization for Image Annotation , 2013, IEEE Transactions on Image Processing.

[53]  Chris J. Harris,et al.  VEHICLE DETECTION AND RECOGNITION IN GREYSCALE IMAGERY , 1995 .

[54]  T. Liu,et al.  Learning based symmetric features selection for vehicle detection , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[55]  Dumitru Erhan,et al.  Deep Neural Networks for Object Detection , 2013, NIPS.

[56]  Seiichi Mita,et al.  Car detection using multi-feature selection for varying poses , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[57]  Zehang Sun,et al.  Monocular precrash vehicle detection: features and classifiers , 2006, IEEE Transactions on Image Processing.