Embedded real-time speed limit sign recognition using image processing and machine learning techniques

The number of traffic accidents in Brazil has reached alarming levels and is currently one of the leading causes of death in the country. With the number of vehicles on the roads increasing rapidly, these problems will tend to worsen. Consequently, huge investments in resources to increase road safety will be required. The vertical R-19 system for optical character recognition of regulatory traffic signs (maximum speed limits) according to Brazilian Standards developed in this work uses a camera positioned at the front of the vehicle, facing forward. This is so that images of traffic signs can be captured, enabling the use of image processing and analysis techniques for sign detection. This paper proposes the detection and recognition of speed limit signs based on a cascade of boosted classifiers working with haar-like features. The recognition of the sign detected is achieved based on the optimum-path forest classifier (OPF), support vector machines (SVM), multilayer perceptron, k-nearest neighbor (kNN), extreme learning machine, least mean squares, and least squares machine learning techniques. The SVM, OPF and kNN classifiers had average accuracies higher than 99.5 %; the OPF classifier with a linear kernel took an average time of 87 $$\upmu$$μs to recognize a sign, while kNN took 11,721 $$\upmu$$μs and SVM 12,595 $$\upmu$$μs. This sign detection approach found and recognized successfully 11,320 road signs from a set of 12,520 images, leading to an overall accuracy of 90.41 %. Analyzing the system globally recognition accuracy was 89.19 %, as 11,167 road signs from a database with 12,520 signs were correctly recognized. The processing speed of the embedded system varied between 20 and 30 frames per second. Therefore, based on these results, the proposed system can be considered a promising tool with high commercial potential.

[1]  Alasdair McAndrew,et al.  Introduction to digital image processing with Matlab , 2004 .

[2]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[3]  Dianhui Wang,et al.  Extreme learning machines: a survey , 2011, Int. J. Mach. Learn. Cybern..

[4]  Martin A. Riedmiller,et al.  A direct adaptive method for faster backpropagation learning: the RPROP algorithm , 1993, IEEE International Conference on Neural Networks.

[5]  Ching-Haur Chang,et al.  A lane detection approach based on intelligent vision , 2015, Comput. Electr. Eng..

[6]  Bernard Widrow,et al.  30 years of adaptive neural networks: perceptron, Madaline, and backpropagation , 1990, Proc. IEEE.

[7]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[8]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[9]  Victor Hugo C. de Albuquerque,et al.  Brazilian vehicle identification using a new embedded plate recognition system , 2015 .

[10]  J. Tavares,et al.  Brinell and Vickers Hardness Measurement Using Image Processing and Analysis Techniques , 2010 .

[11]  Pedro Pedrosa Reboucas Filho,et al.  Development control parking access using techniques Digital Image Processing and Applied Computational Intelligence , 2015, IEEE Latin America Transactions.

[12]  Jean-Paul A. Barthès,et al.  Multi-Agent Active Collaboration Between Drivers and Assistance Systems , 2015 .

[13]  João Paulo Papa,et al.  Supervised pattern classification based on optimum‐path forest , 2009, Int. J. Imaging Syst. Technol..

[14]  Bernard Widrow,et al.  Neural nets for adaptive filtering and adaptive pattern recognition , 1988, Computer.

[15]  Samuel Luz Gomes,et al.  New Analysis Method Application in Metallographic Images through the Construction of Mosaics Via Speeded Up Robust Features and Scale Invariant Feature Transform , 2015, Materials.

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

[17]  Chris A. Glasbey,et al.  An Analysis of Histogram-Based Thresholding Algorithms , 1993, CVGIP Graph. Model. Image Process..

[18]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[19]  Paulo César Cortez,et al.  Identification and Quantification of Pulmonary Emphysema through Pseudocolors , 2008, MICAI.

[20]  Guilherme De A. Barreto,et al.  A unifying methodology for the evaluation of neural network models on novelty detection tasks , 2011, Pattern Analysis and Applications.

[21]  Punyaphol Horata,et al.  Robust extreme learning machine , 2013, Neurocomputing.

[22]  Armin B. Cremers,et al.  Informed Haar-Like Features Improve Pedestrian Detection , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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

[24]  Bruce W. Suter,et al.  The multilayer perceptron as an approximation to a Bayes optimal discriminant function , 1990, IEEE Trans. Neural Networks.

[25]  G. R. Rakate,et al.  Advanced Pedestrian Detection system using combination of Haar-like features, Adaboost algorithm and Edgelet-Shapelet , 2012, 2012 IEEE International Conference on Computational Intelligence and Computing Research.

[27]  Qingmao Hu,et al.  License plate detection using Haar-like features and histogram of oriented gradients , 2012, 2012 IEEE International Symposium on Industrial Electronics.

[28]  Marialisa Nigro,et al.  A security plan procedure for Heavy Goods Vehicles parking areas: An application to the Lazio Region (Italy) , 2014 .

[29]  Pedro Pedrosa Rebouças,et al.  Modelo de Contorno Ativo Crisp Adaptativo 2D aplicado na segmentação dos pulmões em imagens de TC do tórax de voluntários sadios e pacientes com enfisema pulmonar , 2013 .

[30]  Hossein Ziaei Nafchi,et al.  Global Haar-Like Features: A New Extension of Classic Haar Features for Efficient Face Detection in Noisy Images , 2013, PSIVT.

[31]  Michael A. Arbib,et al.  The handbook of brain theory and neural networks , 1995, A Bradford book.

[32]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[33]  Luis Miguel Bergasa,et al.  Vision-based drowsiness detector for real driving conditions , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[34]  Chee Kheong Siew,et al.  Universal Approximation using Incremental Constructive Feedforward Networks with Random Hidden Nodes , 2006, IEEE Transactions on Neural Networks.

[35]  João Paulo Papa,et al.  Efficient supervised optimum-path forest classification for large datasets , 2012, Pattern Recognit..

[36]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[37]  Alexandre Paz Mena,et al.  Comparative Study of the Features Used by Algorithms Based on Viola and Jones Face Detection Algorithm , 2015, IWINAC.

[38]  Zhongke Shi,et al.  The effects of vehicular gap changes with memory on traffic flow in cooperative adaptive cruise control strategy , 2015 .

[39]  B. L. Waerden Method of Least Squares , 1969 .

[40]  Philipp J. Keller,et al.  3D Haar-like elliptical features for object classification in microscopy , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[41]  Jorge Stolfi,et al.  The image foresting transform: theory, algorithms, and applications , 2004 .

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

[43]  João Paulo Papa,et al.  Ultrasonic Sensor Signals and Optimum Path Forest Classifier for the Microstructural Characterization of Thermally-Aged Inconel 625 Alloy , 2015, Sensors.

[44]  Bing-Fei Wu,et al.  A vision-based blind spot warning system for daytime and nighttime driver assistance , 2013, Comput. Electr. Eng..

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

[46]  Robert P. W. Duin,et al.  Initializations, back-propagation and generalization of feed-forward classifiers , 1993, IEEE International Conference on Neural Networks.

[47]  Victor Hugo C. de Albuquerque,et al.  Novel Adaptive Balloon Active Contour Method based on internal force for image segmentation - A systematic evaluation on synthetic and real images , 2014, Expert Syst. Appl..

[48]  Victor Hugo C. de Albuquerque,et al.  A novel Vickers hardness measurement technique based on Adaptive Balloon Active Contour Method , 2016, Expert Syst. Appl..

[49]  Kerim Kursat Cevik,et al.  Artificial neural networks based vehicle license plate recognition , 2011, WCIT.

[50]  B. V. Wyk,et al.  Vehicle Position Monitoring Using Hough Transform , 2013 .

[51]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[52]  Guilherme De A. Barreto,et al.  A novel weight pruning method for MLP classifiers based on the MAXCORE principle , 2011, Neural Computing and Applications.

[53]  Andreas Uhl,et al.  Exploring Compression Impact on Face Detection Using Haar-like Features , 2015, SCIA.

[54]  H. S. Uhler,et al.  Method of least squares and curve fitting , 1923 .

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

[56]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[57]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[58]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[59]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[60]  V. H. C. de Albuquerque,et al.  New computational solution to quantify synthetic material porosity from optical microscopic images , 2010, Journal of microscopy.