Traffic sign classification using K-d trees and Random Forests

In this paper, we evaluate the performance of K-d trees and Random Forests for traffic sign classification using different size Histogram of Oriented Gradients (HOG) descriptors and Distance Transforms. We use the German Traffic Sign Benchmark data set [1] containing 43 classes and more than 50,000 images. The K-d tree is fast to build and search in. We combine the tree classifiers with the HOG descriptors as well as the Distance Transforms and achieve classification rates of up to 97% and 81.8% respectively.

[1]  Saturnino Maldonado-Bascón,et al.  Traffic sign shape classification based on correlation techniques , 2005 .

[2]  C. Beleznai,et al.  Road Sign Detection from Edge Orientation Histograms , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[3]  Xiaohong W. Gao,et al.  Recognition of traffic signs based on their colour and shape features extracted using human vision models , 2006, J. Vis. Commun. Image Represent..

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

[5]  Fatin Zaklouta,et al.  Warning traffic sign recognition using a HOG-based K-d tree , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[6]  Francisco López-Ferreras,et al.  Road-Sign Detection and Recognition Based on Support Vector Machines , 2007, IEEE Transactions on Intelligent Transportation Systems.

[7]  Peter H. N. de With,et al.  Color exploitation in hog-based traffic sign detection , 2010, 2010 IEEE International Conference on Image Processing.

[8]  S. Lafuente-Arroyo,et al.  Traffic sign shape classification evaluation. Part II. FFT applied to the signature of blobs , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

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

[10]  Cui-Hua Li,et al.  Unifying visual saliency with HOG feature learning for traffic sign detection , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[11]  Giandomenico Spezzano,et al.  An Adaptive Distributed Ensemble Approach to Mine Concept-Drifting Data Streams , 2007 .

[12]  David G. Lowe,et al.  Shape indexing using approximate nearest-neighbour search in high-dimensional spaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Taghi M. Khoshgoftaar,et al.  An Empirical Study of Learning from Imbalanced Data Using Random Forest , 2007 .

[14]  Andrew Zisserman,et al.  Image Classification using Random Forests and Ferns , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[15]  Visvanathan Ramesh,et al.  A system for traffic sign detection, tracking, and recognition using color, shape, and motion information , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[16]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[17]  Xiaohui Liu,et al.  Real-time traffic sign recognition from video by class-specific discriminative features , 2010, Pattern Recognit..

[18]  Liu Tiantian,et al.  A detection and recognition method for prohibition traffic signs , 2010, 2010 International Conference on Image Analysis and Signal Processing.

[19]  Wen-Jia Kuo,et al.  Two-Stage Road Sign Detection and Recognition , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[20]  Frank Lindner,et al.  Autonomous Driving approaches Downtown , 1999 .

[21]  Luis Moreno,et al.  Road traffic sign detection and classification , 1997, IEEE Trans. Ind. Electron..