Abstract
This paper presents a system for detecting and classifying road signs from video sequences in real time. A model-based approach is used in which a prototype of the sign to be detected is transformed and matched to the image using evolutionary techniques. Then, the sign detected in the previous phase is classified by a neural network. Our system makes extensive use of the parallel computing capabilities offered by modern graphics cards and the CUDA architecture for both detection and classification. We compare detection results achieved by GPU-based parallel versions of Differential Evolution and Particle Swarm Optimization, and classification results obtained by Learning Vector Quantization and Multi-layer Perceptron. The method was tested over two real sequences taken from a camera mounted on-board a car and was able to correctly detect and classify around 70% of the signs at 17.5 fps, a similar result in shorter time, compared to the best results obtained on the same sequences so far.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Das, S., Suganthan, P.: Differential Evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation 15(1), 4–31 (2011)
Escalera, S., Baró, X., Pujol, O., Vitrià , J., Radeva, P.: Background on traffic sign detection and recognition. In: Traffic-Sign Recognition Systems. SpringerBriefs in Computer Science, pp. 5–13. Springer, London (2011)
Harris, M.: Optimizing parallel reduction in CUDA. NVIDIA Developer Technology (2008)
Haykin, S.: Neural Networks: a comprehensive foundation. Prentice Hall (1999)
Jiang, Y., Zhou, S., Jiang, Y., Gong, J., Xiong, G., Chen, H.: Traffic sign recognition using ridge regression and Otsu method. In: IEEE Intelligent Vehicles Symposium (IV), pp. 613–618 (2011)
Kailath, T.: The divergence and Bhattacharyya distance measures in signal selection. IEEE Transactions on Communication Technology 15(1), 52–60 (1967)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Kohonen, T.: Learning Vector Quantization. Neural Networks 1(supplement 1) (1988)
Maldonado-Bascon, S., Lafuente-Arroyo, S., Gil-Jimenez, P., Gomez-Moreno, H., Lopez-Ferreras, F.: Road-sign detection and recognition based on support vector machines. IEEE Trans. on Intelligent Transportation Systems 8(2), 264–278 (2007)
Medici, P., Caraffi, C., Cardarelli, E., Porta, P., Ghisio, G.: Real time road signs classification. In: IEEE International Conference on Vehicular Electronics and Safety, ICVES 2008, pp. 253–258 (2008)
Mussi, L., Cagnoni, S., Cardarelli, E., Daolio, F., Medici, P., Porta, P.: GPU implementation of a road sign detector based on Particle Swarm Optimization. Evolutionary Intelligence 3(3), 155–169 (2010)
Nashed, Y.S., Ugolotti, R., Mesejo, P., Cagnoni, S.: libCudaOptimize: an open source library of GPU-based metaheuristics. In: Proc. Genetic and Evolutionary Computation Conference, GECCO 2012 (2012)
Nguwi, Y.Y., Kouzani, A.: Detection and classification of road signs in natural environments. Neural Computing & Applications 17(3), 265–289 (2008)
nVIDIA Corporation: nVIDIA CUDA programming guide v. 4.0 (May 2011)
Ohara, H., Nishikawa, I., Miki, S., Yabuki, N.: Detection and recognition of road signs using simple layered neural networks. In: Proceedings of the 9th International Conference on Neural Information Processing, ICONIP 2002, vol. 2, pp. 626–630 (2002)
Paulo, C., Correia, P.: Automatic detection and classification of traffic signs. In: Workshop on Image Analysis for Multimedia Interactive Services (2007)
Prieto, M.S., Allen, A.R.: Using self-organising maps in the detection and recognition of road signs. Image and Vision Computing 27(6), 673–683 (2009)
Storn, R., Price, K.: Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report, International Computer Science Institute (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ugolotti, R., Nashed, Y.S.G., Cagnoni, S. (2012). Real-Time GPU Based Road Sign Detection and Classification. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds) Parallel Problem Solving from Nature - PPSN XII. PPSN 2012. Lecture Notes in Computer Science, vol 7491. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32937-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-32937-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32936-4
Online ISBN: 978-3-642-32937-1
eBook Packages: Computer ScienceComputer Science (R0)