Real-time traffic sign recognition from video by class-specific discriminative features

In this paper we address the problem of traffic sign recognition. Novel image representation and discriminative feature selection algorithms are utilised in a traditional three-stage framework involving detection, tracking and recognition. The detector captures instances of equiangular polygons in the scene which is first appropriately filtered to extract the relevant colour information and establish the regions of interest. The tracker predicts the position and the scale of the detected sign candidate over time to reduce computation. The classifier compares a discrete-colour image of the observed sign with the model images with respect to the class-specific sets of discriminative local regions. They are learned off-line from the idealised template sign images, in accordance with the principle of one-vs-all dissimilarity maximisation. This dissimilarity is defined based on the so-called Colour Distance Transform which enables robust discrete-colour image comparisons. It is shown that compared to the well-established feature selection techniques, such as Principal Component Analysis or AdaBoost, our approach offers a more adequate description of signs and involves effortless training. Upon this description we have managed to build an efficient road sign recognition system which, based on a conventional nearest neighbour classifier and a simple temporal integration scheme, demonstrates a competitive performance in the experiments involving real traffic video.

[1]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[2]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

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

[4]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[5]  A. F. Smith,et al.  Statistical analysis of finite mixture distributions , 1986 .

[6]  David Shaw,et al.  Regular polygon detection , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[7]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[8]  H. Fleyeh,et al.  Color detection and segmentation for road and traffic signs , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[9]  Lei Zhang,et al.  A CBIR method based on color-spatial feature , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

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

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

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

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

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

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

[16]  Petros Maragos,et al.  Optimum design of chamfer distance transforms , 1998, IEEE Trans. Image Process..

[17]  Sei-Wang Chen,et al.  Road-sign detection and tracking , 2003, IEEE Trans. Veh. Technol..

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

[19]  Dariu Gavrila,et al.  Multi-feature hierarchical template matching using distance transforms , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

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

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

[23]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[24]  Miguel Ángel Sotelo,et al.  Fast traffic sign detection and recognition under changing lighting conditions , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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

[26]  D. Rubin Using the SIR algorithm to simulate posterior distributions , 1988 .

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

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

[29]  Xiaohui Liu,et al.  Traffic Sign Recognition Using Discriminative Local Features , 2007, IDA.

[30]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .