Traffic Sign Detection on GPU using Color Shape Regular Expressions

Artem Nikonorov, Maksim Petrov, Pavel Yakimov

2013

Abstract

Regular expression matching on GPU is state-of-the-art technique for the processing of a huge amount of the text information, for example, in network activity analyzers and intrusion prevention systems. This paper proposes a fast and robust algorithm for traffic sign detection, which is based on color shape regular expressions matching through the image pixels. We consider a fast massively-parallel GPU implementation of the color shape regular expression, using deterministic finite automaton and special case of non-deterministic finite automaton. The performance of the proposed localization algorithm is compared with the Hough transform, which is commonly used for traffic sign recognition.

References

  1. Shneier, M.: Road sign detection and recognition. Proc. IEEE Computer Society Int. Conf. on Computer Vision and Pattern Recognition. (2005) 215 - 222.
  2. Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. (2001). Introduction to Automata Theory, Languages, and Computation (2 ed.). Addison Wesley. ISBN 0-201-44124-1. 551 p.
  3. Aho, Alfred V. Algorithms for finding patterns in strings, In van Leeuwen, Jan. Handbook of Theoretical Computer Science, volume A: Algorithms and Complexity. The MIT Press. pp. 255-300, 1990.
  4. Cascarano N., Rolando P., Risso F., R. Sisto. 2010. iNFAnt: NFA pattern matching on GPGPU devices. SIGCOMM Comput. Commun. Rev. 40, 5, (2010). 20-26.
  5. Freund Y., Schapire R.E. A Decision-Theoretic Generalization of on-Line Learning and an Application to Boosting. 1995,34pp.
  6. Shneier, M.: Road sign detection and recognition. Proc. IEEE Computer Society Int. Conf. on Computer Vision and Pattern Recognition. (2005) 215 - 222.
  7. Ruta A., Y. Li, X. Liu: Towards Real-Time Traffic Sign Recognition by Class-Specific Discriminative Features. British Machine Vision Conf. (2007).
  8. Torresen, J. A., W. Bakke, Y. Yang: Camera Based Speed Limit Sign Recognition System. 13th ITS World Congress and Exhibition. (2006) 115 - 129.
  9. Ren, F., J. Huang, R. Jiang, R. Klette: General traffic sign recognition by feature matching. IEEE 24th Int. Conf. Image and Vision Computing. (2009) 409 - 414.
  10. Oh, J.-T., H.-W. Kwak, Y.-H. Sohn, W.-H. Kim: Segmentation and Recognition of Traffic Signs Using Shape Information. Lecture Notes in Computer Science, Springer Berlin/Heidelberg. Vol. 3804. (2005) 519 - 526.
  11. Ballard, D.: Computer vision. Englewood Cliffs, N.J., USA. (1982).
  12. Hardzeyeu, V., Klefenz, F.: On using the hough transform for driving assistance applications. 4th International Conference on Intelligent Computer Communication and Processing, (2008) 91-98.
  13. Christoph Gustav Keller, Christoph Sprunk, Claus Bahlmann, Jan Giebeland, Gregory Baratoff: Real-time Recognition of U.S. Speed Signs. Intelligent Vehicles Symposium, IEEE. (2008) 518-523.
  14. , Jones M., Robust Real-time Object Detection, Second International Workshop On Statistical And Computational Theories Of Vision - Modeling, Learning, Computing, And Sampling, (2001) 25.
  15. , Polychronakis M., Ioannidis S., Parallelization and Characterization of Pattern Matching using GPUs, IISWC'2011. (2011).
  16. , Yang M., Xu Z., Wang L., Tian X., Peng K., Dong Q., GPU-based NFA implementation for memory efficient high speed regular expression matching, Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming, (2012) 129-140.
  17. willowgarage.com/wiki/
Download


Paper Citation


in Harvard Style

Nikonorov A., Petrov M. and Yakimov P. (2013). Traffic Sign Detection on GPU using Color Shape Regular Expressions . In Proceedings of the 4th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-4, (VISIGRAPP 2013) ISBN 978-989-8565-50-1, pages 63-72. DOI: 10.5220/0004393900630072


in Bibtex Style

@conference{imta-413,
author={Artem Nikonorov and Maksim Petrov and Pavel Yakimov},
title={Traffic Sign Detection on GPU using Color Shape Regular Expressions},
booktitle={Proceedings of the 4th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-4, (VISIGRAPP 2013)},
year={2013},
pages={63-72},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004393900630072},
isbn={978-989-8565-50-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Image Mining. Theory and Applications - Volume 1: IMTA-4, (VISIGRAPP 2013)
TI - Traffic Sign Detection on GPU using Color Shape Regular Expressions
SN - 978-989-8565-50-1
AU - Nikonorov A.
AU - Petrov M.
AU - Yakimov P.
PY - 2013
SP - 63
EP - 72
DO - 10.5220/0004393900630072