Robust Class Similarity Measure for Traffic Sign Recognition

Traffic sign recognition is an example of a hard multiclass classification problem. The existing approaches to that problem typically associate with each sign class a real-valued likelihood function and assign such a label to the unknown image that maximizes the value of this function. These template-matching techniques are usually based on arbitrary similarity metrics, such as normalized cross correlation, which do not capture the characteristics of the sign imagery. In this paper, we study the concept of a robust sign similarity measure that can be inferred from the domain-specific data. Two novel machine-learning techniques are proposed as a framework for automatic construction of such a measure from the pairs of images representing either the same or different classes. One is called SimBoost, which is a variation of the AdaBoost algorithm, and the other is based on the fuzzy regression tree framework. Through the experiments with low-quality images, we show that the proposed method admits efficient road sign recognition and outperforms the existing approaches in terms of the classification accuracy.

[1]  Pavel Pudil,et al.  Road sign classification using Laplace kernel classifier , 2000, Pattern Recognit. Lett..

[2]  Paul A. Viola,et al.  Face Recognition Using Boosted Local Features , 2003 .

[3]  R. Janssen,et al.  An adaptive system for traffic sign recognition , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[4]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

[5]  Fatih Murat Porikli,et al.  Integral histogram: a fast way to extract histograms in Cartesian spaces , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  Fatih Murat Porikli,et al.  Region Covariance: A Fast Descriptor for Detection and Classification , 2006, ECCV.

[7]  Phil Douville,et al.  Real-Time Classification of Traffic Signs , 2000, Real Time Imaging.

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

[9]  T. Asakura,et al.  A study on traffic sign recognition in scene image using genetic algorithms and neural networks , 1996, Proceedings of the 1996 IEEE IECON. 22nd International Conference on Industrial Electronics, Control, and Instrumentation.

[10]  Robert P. W. Duin,et al.  Building Road-Sign Classifiers Using a Trainable Similarity Measure , 2006, IEEE Transactions on Intelligent Transportation Systems.

[11]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[12]  Chung-Lin Huang,et al.  Road sign detection and recognition using matching pursuit method , 2001, Image Vis. Comput..

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

[14]  Guodong Guo,et al.  Pairwise face recognition , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[16]  José Manuel Pastor,et al.  Visual sign information extraction and identification by deformable models for intelligent vehicles , 2004, IEEE Transactions on Intelligent Transportation Systems.

[17]  Yok-Yen Nguwi,et al.  Detection and classification of road signs in natural environments , 2008, Neural Computing and Applications.

[18]  Lutz Priese,et al.  New results on traffic sign recognition , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[19]  Jordi Vitrià,et al.  Traffic Sign Recognition Using Evolutionary Adaboost Detection and Forest-ECOC Classification , 2009, IEEE Transactions on Intelligent Transportation Systems.

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

[21]  Arturo de la Escalera,et al.  Traffic sign recognition and analysis for intelligent vehicles , 2003, Image Vis. Comput..

[22]  Nasser Kehtarnavaz,et al.  An invariant traffic sign recognition system based on sequential color processing and geometrical transformation , 1994, Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation.

[23]  Louis Wehenkel,et al.  A complete fuzzy decision tree technique , 2003, Fuzzy Sets Syst..

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

[25]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

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

[27]  Marco Campani,et al.  Robust method for road sign detection and recognition , 1996, Image Vis. Comput..

[28]  Xiaohui Liu,et al.  Towards Real-Time Traffic Sign Recognition by Class-Specific Discriminative Features , 2007, BMVC.

[29]  Robert P. W. Duin,et al.  Using two-class classifiers for multiclass classification , 2002, Object recognition supported by user interaction for service robots.

[30]  Yoshiaki Shirai,et al.  An active vision system for real-time traffic sign recognition , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

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