Skip to main content

Rotation Invariant Recognition of Road Signs with Ensemble of 1-NN Neural Classifiers

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4132))

Abstract

The paper presents a parallel system of two compound classifiers for recognition of the circular shape road signs. Each of the two classifiers is built of an ensemble of 1-nearest-neighbour (1-NN) classifiers and the arbitration unit operating in the winner-takes-all mode. For the 1-NN we employed the Hamming neural network (HNN) which accepts the binary input. Each HNN is responsible for classification within a single group of deformable prototypes of the road signs. Each of the two compound classifiers has the same structure, however they accept features from different domains: the spatial and the log-polar spaces. The former has an ability of precise classification for shifted but non-rotated objects. The latter exhibits good abilities to register the rotated shapes and also to reject the non road sign objects due to its high false negative detection properties. The combination of the two outperformed each of the single versions what was verified experimentally. The system is characterized by fast learning and recognition rates.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abu-Mostafa, Y.S.: Hints. Neural Computations (7), 639–671 (1995)

    Article  Google Scholar 

  2. Amit, Y.: 2D Object Detection and Recognition. MIT Press, Cambridge (2002)

    Google Scholar 

  3. Aoyagi, Y., Asakura, T.: A study on traffic sign recognition in scene image using genetic algorithms and neural networks. In: IEEE Conf. Electronics, Control, pp. 1838–1843 (1996)

    Google Scholar 

  4. Chen, X., Yang, J., Zhang, J., Waibel, A.: Automatic Detection and Recognition of Signs From Natural Scenes. IEEE Trans. on Image Proc. 13(1), 87–99 (2004)

    Article  Google Scholar 

  5. Cyganek, B.: Object Detection in Multi-Channel and Multi-Scale Images Based on the Structural Tensor. In: Gagalowicz, A., Philips, W. (eds.) CAIP 2005. LNCS, vol. 3691, pp. 570–578. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Cyganek, B.: Recognition of Road Signs with Mixture of Neural Networks and Arbitration Modules. In: Wang, J., Yi, Z., Żurada, J.M., Lu, B.-L., Yin, H. (eds.) ISNN 2006. LNCS, vol. 3973, pp. 52–57. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. DaimlerChrysler, The Thinking Vehicle (2002), http://www.daimlerchrysler.com

  8. Duch, W., Grudziński, K.: A framework for similarity-based methods. Second Polish Conference on Theory and Applications of Artificial Intelligence, 33–60 (1998)

    Google Scholar 

  9. Escalera, A., Moreno, L., Salichs, M.A., Armingol, J.M.: Road traffic sign detection and classification. IEEE Trans. Ind. Electron 44, 848–859 (1997)

    Article  Google Scholar 

  10. Escalera, A., Armingol, J.A.: Visual Sign Information Extraction and Identification by Deformable Models. IEEE Tr. On Int. Transportation Systems 5(2), 57–68 (2004)

    Article  Google Scholar 

  11. Floréen, P.: Computational Complexity Problems in Neural Associative Memories. PhD Thesis, University of Helsinki, Department of Computer Science, Finland (1992)

    Google Scholar 

  12. Hastie, T., Tibshirani, R., Friedman: The Elements of Statistical Learning. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  13. Kara, L.B., Stahovich, T.F.: An image-based, trainable symbol recognizer for handdrawn sketches. Computers & Graphics 29(4), 501–517 (2005)

    Article  Google Scholar 

  14. Lippman, R.: An introduction to computing with neural nets. IEEE Transactions on Acoustic, Speech, and Signal Processing ASSP-4, 4–22 (1987)

    Google Scholar 

  15. Luo, R.C., Potlapalli, H.: Landmark recognition using projection learning for mobile robot navigation. In: Proc. IEEE Int. Conf. Neural Networks, vol. 4, pp. 2703–2708 (1994)

    Google Scholar 

  16. Klette, R., Rosenfeld, A.: Digital Geometry. Morgan Kaufman, San Francisco (2004)

    MATH  Google Scholar 

  17. Piccioli, G., Micheli, E.D., Parodi, P., Campani, M.: Robust method for road sign detection and recognition. Image and Vision Computing 14, 209–223 (1996)

    Article  Google Scholar 

  18. Road Signs and Signalization. Directive of the Polish Ministry of Infrastructure, Internal Affairs and Administration (Dz. U. Nr 170, poz. 1393) (2002)

    Google Scholar 

  19. Zheng, Y.J., Ritter, W., Janssen, R.: An adaptive system for traffic sign recognition. In: Proc. IEEE Intelligent Vehicles Symp., pp. 165–170 (1994)

    Google Scholar 

  20. Zokai, S., Wolberg, G.: Image Registration Using Log-Polar Mappings for Recovery of Large-Scale Similarity. IEEE Transactions on Image Processing 14(10), 1422–1433 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cyganek, B. (2006). Rotation Invariant Recognition of Road Signs with Ensemble of 1-NN Neural Classifiers. In: Kollias, S., Stafylopatis, A., Duch, W., Oja, E. (eds) Artificial Neural Networks – ICANN 2006. ICANN 2006. Lecture Notes in Computer Science, vol 4132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11840930_58

Download citation

  • DOI: https://doi.org/10.1007/11840930_58

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38871-5

  • Online ISBN: 978-3-540-38873-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics