Skip to main content

Real-Time Regular Polygonal Sign Detection

  • Conference paper
Field and Service Robotics

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 25))

Summary

In this paper, we present a new adaptation of the regular polygon detection algorithm for real-time road sign detection for autonomous vehicles. The method is robust to partial occlusion and fading, and insensitive to lighting conditions. We experimentally demonstrate its application to the detection of various signs, particularly evaluating it on a sequence of roundabout signs taken from the ANU/NICTA vehicle. The algorithm runs faster than 20 frames per second on a standard PC, detecting signs of the size that appears in road scenes, as observed from a camera mounted on the rear-vision mirror. The algorithm uses the symmetric nature of regular polygonal shapes, we also use the constrained appearance of such shapes in the road scene to the car in order to facilitate their fast, robust detection.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Loy and A. Zelinsky, “Fast radial symmetry for detecting points of interest,” IEEE Trans Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 959–973, Aug. 2003.

    Article  Google Scholar 

  2. N. Barnes and A. Zelinsky, “Real-time radial symmetry for speed sign detection,” in Proc IEEE Intelligent Vehicles Symposium, Parma, Italy, 2004.

    Google Scholar 

  3. G. Loy and N. Barnes, “Fast shape-based road sign detection for a driver assistance system,” in Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems.IROS2004, 2004, in press.

    Google Scholar 

  4. D. H. Ballard, “Generalizing the hough transform to detect arbitrary shapes,” Pattern Recognition, vol. 13, no. 2, pp. 111–122, 1981.

    Article  MATH  Google Scholar 

  5. R. Strzodka, I. Ihrke, and M. Magnor, “A graphics hardware implementation of the generalized hough transform for fast object recognition, scale and 3d pose detection,” in Proc 12th International Conference on Image Analysis and Processing, Mantova, Italy, 2003, pp. 188–193.

    Google Scholar 

  6. G. Guy and G. Medioni, “Inferring global perceptual contours from local features,” International Journal of Computer Vision, vol. 20, no. 1–2, pp. 113–33, Oct. 1996.

    Article  Google Scholar 

  7. M. Betke and N. Makris, “Fast object recognition in noisy images using simulated annealing,” A.I. Lab, M.I.T., Cambridge, Mass, USA, Tech. Rep. AIM-1510, 1994. [Online]. Available: citeseer.nj.nec.com/betke94fast.html

    Google Scholar 

  8. D. M. Gavrila, “A road sign recognition system based on dynamic visual model,” in Proc 14th Int. Conf. on Pattern Recognition, vol. 1, Aug 1998, pp. 16–20.

    Google Scholar 

  9. P. Paclik, J. Novovicova, P. Somol, and P. Pudil, “Road sign classification using the laplace kernel classifier,” Pattern Recognition Letters, vol. 21, pp. 1165–1173, 2000.

    Article  MATH  Google Scholar 

  10. J. Miura, T. Kanda, and Y. Shirai, “An active vision system for real-time traffic sign recogntition,” in Proc 2000 IEEE Int Vehicles Symposium, Oct 2002, pp. 52–57.

    Google Scholar 

  11. L. Priese, J. Klieber, R. Lakmann, V. Rehrmann, and R. Schian, “New results on traffic sign recognition,” in Proc. Intelligent Vehicles Symposium. Paris: IEEE Press, Aug. 1994, pp. 249–254. [Online]. Available: citeseer.nj.nec.com/priese94new.html

    Chapter  Google Scholar 

  12. G. Piccioli, E. D. Micheli, P. Parodi, and M. Campani, “Robust method for road sign detection and recognition,” Image and Vision Computing, vol. 14, no. 3, pp. 209–223, 1996.

    Article  Google Scholar 

  13. B. Johansson, “Road sign recognition from a moving vehicle,” Master’s thesis, Centre for Image Analysis, Sweedish University of Agricultural Sciences, 2002.

    Google Scholar 

  14. C. Y. Fang, C. S. Fuh, S. W. Chen, and P. S. Yen, “A road sign recognition system based on dynamic visual model,” in Proc IEEE Conf. on Computer Vision and Pattern Recognition, vol. 1, 2003, pp. 750–755.

    Google Scholar 

  15. D. G. Shaposhnikov, L. N. Podladchikova, A. V. Golovan, and N. A. Shevtsova, “A road sign recognition system based on dynamic visual model,” in Proc 15th Int Conf on Vision Interface, Calgary, Canada, 2002.

    Google Scholar 

  16. S.-H. Hsu and C.-L. Huang, “Road sign detection and recognition using matching pursuit method,” Image and Vision Computing, vol. 19, pp. 119–129, 2001.

    Article  Google Scholar 

  17. R. Labayrade, D. Aubert, and J.-P. Tarel, “Real time obstacle detection in stereovision on non flat road geometry through v-disparity representation,” in Proc IEEE Int Vehicles Symposium, June 2002.

    Google Scholar 

  18. N. Barnes, “Improved signal to noise ratio and computational speed for gradient-based detection algorithms,” in Proc. IEEE Int. Conf. on Robotics and Automation (ICRA’ 96), Barcelona, Spain, April 2005.

    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

Barnes, N., Loy, G. (2006). Real-Time Regular Polygonal Sign Detection. In: Corke, P., Sukkariah, S. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 25. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-33453-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-33453-8_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33452-1

  • Online ISBN: 978-3-540-33453-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics