A new sparse model for traffic sign classification using soft histogram of oriented gradients

In first step, a robust feature is generated. A new variant of histogram of oriented gradients (HOG), namely Soft HOG (SHOG) is introduced. SHOG exploits the symmetry shape of traffic sign images to find the optimal locations of the cell of histogram. Next, the proposed feature is presented to two sparse analytical polynomial based classifiers, namely Sparse Bayesian Multivariate polynomial model and Sparse Bayesian Reduced polynomial model. The proposed sparse classifiers alleviate the overfitting problem by selecting relevant Polynomial terms. This leads to higher accuracy performance with prudent set of features. Finally, the results of classification is reported.Display Omitted Proposed a compact yet discriminative feature dedicated to traffic sign recognition problem.Introduced two sparse analytical non-linear classifiers for joint feature selection and classification.The performance of two sparse classifiers is no longer sensitive to the polynomial order and less prone to overfitting.Proposed sparse learners reduce the storage complexity and testing time.With smaller feature size the proposed model can get higher classification accuracy.Verified the model reliability using extensive experiments on several data sets. Traffic sign recognition (TSR) is an integrated part of driver assistance systems and it remains an active research topic in computer vision today. This paper proposes a solution for TSR problem which composed of robust traffic sign image descriptor and sparse classifiers. Specifically, we outline a variant of histogram of oriented gradients (HOG), namely Soft HOG (SHOG) which exploits the symmetry shape of traffic sign images to find the optimal locations of the cell of histogram for SHOG computation. We show that our compact SHOG feature is more discriminative than HOG. Furthermore, two sparse analytical polynomial based classifiers, namely Sparse Bayesian Multivariate polynomial model and Sparse Bayesian Reduced polynomial model are introduced. The proposed sparse classifiers enable implicit feature selection and alleviate the overfitting problem. This leads to higher accuracy performance with prudent set of features. Our solution is evaluated on publicly available German Traffic Sign Recognition Benchmark (GTSRB) dataset and 16 datasets from (UCI) repository. Experiment results demonstrated that the proposed method has satisfactory result when compared to state-of-the-art methods.

[1]  Joydeep Ghosh,et al.  Ridge polynomial networks , 1995, IEEE Trans. Neural Networks.

[2]  Johannes Stallkamp,et al.  Man vs. computer: Benchmarking machine learning algorithms for traffic sign recognition , 2012, Neural Networks.

[3]  Mirko Meuter,et al.  A Decision Fusion and Reasoning Module for a Traffic Sign Recognition System , 2011, IEEE Transactions on Intelligent Transportation Systems.

[4]  Thomas B. Moeslund,et al.  Vision-Based Traffic Sign Detection and Analysis for Intelligent Driver Assistance Systems: Perspectives and Survey , 2012, IEEE Transactions on Intelligent Transportation Systems.

[5]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[6]  Xiaoli Hao,et al.  Robust Traffic Sign Recognition Based on Color Global and Local Oriented Edge Magnitude Patterns , 2014, IEEE Transactions on Intelligent Transportation Systems.

[7]  George Cybenko,et al.  Ill-Conditioning in Neural Network Training Problems , 1993, SIAM J. Sci. Comput..

[8]  Michael E. Tipping,et al.  Fast Marginal Likelihood Maximisation for Sparse Bayesian Models , 2003 .

[9]  Yann LeCun,et al.  Traffic sign recognition with multi-scale Convolutional Networks , 2011, The 2011 International Joint Conference on Neural Networks.

[10]  Majid Mirmehdi,et al.  Real-Time Detection and Recognition of Road Traffic Signs , 2012, IEEE Transactions on Intelligent Transportation Systems.

[11]  Mohamed El Ansari,et al.  Traffic sign detection and recognition based on random forests , 2016, Appl. Soft Comput..

[12]  Thorsten Joachims,et al.  Training linear SVMs in linear time , 2006, KDD '06.

[13]  Yike Guo,et al.  Fast Traffic Sign Recognition with a Rotation Invariant Binary Pattern Based Feature , 2015, Sensors.

[14]  Jürgen Schmidhuber,et al.  Multi-column deep neural network for traffic sign classification , 2012, Neural Networks.

[15]  Fatin Zaklouta,et al.  Segmentation masks for real-time traffic sign recognition using weighted HOG-based trees , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[16]  Kar-Ann Toh,et al.  Benchmarking a reduced multivariate polynomial pattern classifier , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Fuchun Sun,et al.  Traffic sign recognition using group sparse coding , 2014, Inf. Sci..

[18]  Wen-Chung Chang,et al.  Online Boosting for Vehicle Detection , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Faliang Chang,et al.  Fast Traffic Sign Recognition via High-Contrast Region Extraction and Extended Sparse Representation , 2016, IEEE Transactions on Intelligent Transportation Systems.

[20]  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.

[21]  David J. C. MacKay,et al.  The Evidence Framework Applied to Classification Networks , 1992, Neural Computation.

[22]  Johannes Stallkamp,et al.  The German Traffic Sign Recognition Benchmark: A multi-class classification competition , 2011, The 2011 International Joint Conference on Neural Networks.

[23]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

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

[25]  Dah-Jye Lee,et al.  Improving Evolution-COnstructed features using speciation for general object detection , 2012, 2012 IEEE Workshop on the Applications of Computer Vision (WACV).

[26]  Ke Lu,et al.  Sparse-Representation-Based Graph Embedding for Traffic Sign Recognition , 2012, IEEE Transactions on Intelligent Transportation Systems.

[27]  Anjan Gudigar,et al.  Multiple thresholding and subspace based approach for detection and recognition of traffic sign , 2017, Multimedia Tools and Applications.

[28]  Kar-Ann Toh,et al.  Between Classification-Error Approximation and Weighted Least-Squares Learning , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Kar-Ann Toh,et al.  Maximizing area under ROC curve for biometric scores fusion , 2008, Pattern Recognit..

[30]  Fatin Zaklouta,et al.  Real-Time Traffic-Sign Recognition Using Tree Classifiers , 2012, IEEE Transactions on Intelligent Transportation Systems.

[31]  Xudong Jiang,et al.  A reduced multivariate polynomial model for multimodal biometrics and classifiers fusion , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Jinbo Bi,et al.  Dimensionality Reduction via Sparse Support Vector Machines , 2003, J. Mach. Learn. Res..

[33]  Yanxi Liu,et al.  Curved Glide-Reflection Symmetry Detection , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  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).

[35]  David G. Stork,et al.  Pattern Classification , 1973 .

[36]  Euntai Kim,et al.  A Novel On-Road Vehicle Detection Method Using $\pi$HOG , 2015, IEEE Transactions on Intelligent Transportation Systems.

[37]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[38]  Fatin Zaklouta,et al.  Real-time traffic sign recognition in three stages , 2014, Robotics Auton. Syst..

[39]  Hironobu Fujiyoshi,et al.  Traffic Sign Recognition Using SIFT Features , 2009 .

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

[41]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  O. Ghita,et al.  A robust algorithm for detection and classification of traffic signs in video data , 2012, 2012 International Conference on Control, Automation and Information Sciences (ICCAIS).

[43]  Zhaohui Wu,et al.  Weakly Supervised Metric Learning for Traffic Sign Recognition in a LIDAR-Equipped Vehicle , 2016, IEEE Transactions on Intelligent Transportation Systems.

[44]  Zhilu Wu,et al.  A robust, coarse-to-fine traffic sign detection method , 2013, The 2013 International Joint Conference on Neural Networks (IJCNN).

[45]  Jason Jianjun Gu,et al.  An Efficient Method for Traffic Sign Recognition Based on Extreme Learning Machine , 2017, IEEE Transactions on Cybernetics.

[46]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevance Vector Machine , 2001 .

[47]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[48]  Danwei Wang,et al.  Application of BW-ELM model on traffic sign recognition , 2014, Neurocomputing.