Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Creating robust high-throughput traffic sign detectors using centre-surround HOG statistics

  • Special Issue Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

In this paper, we detail a system for creating object detectors which meet the extreme demands of real-world traffic sign detection applications such as GPS map making and real-time in-car traffic sign detection. The resulting detectors are designed to detect and locate multiple traffic sign types in high-definition video (high throughput) from several cameras captured along thousands of kilometers of road with minimal false-positives and detection rates in excess of 99%. This allows for the accurate detection and location of traffic signs in geo-tagged video datasets of entire national road networks in reasonable time using only moderate computing infrastructure. A key to the success of the methods described in this paper is the use of extremely efficient classifier features. In this paper, we identify two obstacles to achieving the desired performance for all target traffic sign types, feature memory bandwidth requirements and feature discriminance. We introduce our use of centre-surround histogram of oriented gradient (HOG) statistics which greatly reduce the per-feature memory bandwidth requirements. Subsequently we extend our use of centre-surround HOG statistics to the color domain, raising the discriminant power of the final classifiers for more challenging sign types.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alefs, B., Eschemann, G., Ramoser, H., Beleznai, C.: Road sign detection from edge orientation histograms. In: Proceedings of the IEEE Intelligent Vehicles Symposium (IV) (2007)

  2. Bahlmann, C., Zhu, Y., Ramesh, V., Pellkofer, M., Koehler, T.: A system for traffic sign detection, tracking, and recognition using color, shape, and motion information. In: Proceedings of the IEEE Intelligent Vehicles Symposium (IV), pp. 255–260 (2005)

  3. Bishop C. et al.: Pattern recognition and machine learning. Springer, New York (2006)

    MATH  Google Scholar 

  4. Broggi, A., Cerri, P., Medici, P., Porta, P., Ghisio, G.: Real time road signs recognition. In: Proceedings of the IEEE Intelligent Vehicles Symposium (IV), pp. 981–986. IEEE (2007)

  5. Burges C.: A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discov. 2(2), 121–167 (1998)

    Article  Google Scholar 

  6. Crow, F.: Summed-area tables for texture mapping. In: Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques, pp. 207–212. ACM, New York (1984)

  7. Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 886–893 (2005)

  8. Duda R.O., Hart P.E., Stork D.G.: Pattern Classification (2nd edn.). Wiley-Interscience, New York (2000)

    Google Scholar 

  9. Friedman J., Hastie T., Tibshirani R.: Additive logistic regression: a statistical view of boosting. Ann. Stat. 28(2), 337–407 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  10. Kawakami, R., Tan, R.T., Ikeuchi, K.: Consistent Surface Color for Texturing Large Objects in Outdoor Scenes. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV), vol. 2 (2005)

  11. Lafuente-Arroyo, S., Gil-Jimenez, P., Maldonado-Bascon, R., Lopez-Ferreras, F., Maldonado-Bascon, S.: Traffic sign shape classification evaluation I: SVM using distance to borders. In: Proceedings of the IEEE Intelligent Vehicles Symposium (IV), pp. 557–562 (2005)

  12. Overett, G., Petersson, L.: On the importance of accurate weak classifier learning for boosted weak classifiers. In: Proceedings of the IEEE Intelligent Vehicles Symposium (IV) (2008)

  13. Overett, G., Petersson, L.: Fast features for time constrained object detection. In: Feature Detectors and Descriptors: The State Of The Art and Beyond (CVPR Workshop) (2009)

  14. Paisitkriangkrai S., Shen C., Zhang J.: Fast pedestrian detection using a cascade of boosted covariance features. IEEE Trans. Circuits Syst. Video Technol. 18(8), 1140–1151 (2008)

    Article  Google Scholar 

  15. Paulo, C.F., Correia, P.L.: Automatic detection and classification of traffic signs. In: International Workshop on Image Analysis for Multimedia Interactive Services, p. 11 (2007)

  16. Pettersson, N., Petersson, L., Andersson, L.: The histogram feature – a resource-efficient weak classifier. In: Proceedings of the IEEE Intelligent Vehicles Symposium (IV) (2008)

  17. Porikli, F.: Integral histogram: a fast way to extract histograms in cartesian spaces. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1 (2005)

  18. Rosenberg, C., Hebert, M., Thrun, S.: Color constancy using kl-divergence. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV), pp. 239–246 (2001)

  19. Schapire R.E., Singer Y.: Improved boosting algorithms using confidence-rated predictions. Mach. Learn. 37(3), 297–336 (1999)

    Article  MATH  Google Scholar 

  20. Timofte, R., Zimmermann, K., Van Gool, L.: Multi-view traffic sign detection, recognition, and 3D localisation. In: Applications of Computer Vision (WACV), 2009 Workshop on, pp. 1–8. IEEE (2010)

  21. Tuzel, O., Porikli, F., Meer, P.: Pedestrian detection via classification on Riemannian manifolds. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 1713–1727 (2008)

  22. Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, p. 511. IEEE Computer Society (2001)

  23. Viola P., Jones M.: Fast and Robust Classification using Asymmetric AdaBoost and a Detector Cascade. Adv Neural Inf. Process. Syst. (ANIPS) 2, 1311–1318 (2002)

    Google Scholar 

  24. Wu, J., Mullin, M., Rehg, J.: Linear asymmetric classifier for cascade detectors. In: Machine Learning, vol. 22, p. 993 (2005)

  25. Wulf W.A., McKee S.A.: Hitting the memory wall: implications of the obvious. SIGARCH Comput. Archit. News 23(1), 20–24 (1995)

    Article  Google Scholar 

  26. Zhang, C., Viola, P.: Multiple-instance pruning for learning efficient cascade detectors. In: Advances In Neural Information Processing Systems (ANIPS) (2007)

  27. Zhang, L., Wu, B., Nevatia, R.: Pedestrian detection in infrared images based on local shape features. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8 (2007)

  28. Zhu, Q., Yeh, M.C., Cheng, K.T., Avidan, S.: Fast human detection using a cascade of histograms of oriented gradients. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1491–1498. IEEE Computer Society (2006)

Download references

Author information

Authors and Affiliations

  1. NICTA, Locked Bag 8001, Canberra, Australia

    Gary Overett, Lachlan Tychsen-Smith, Lars Petersson, Niklas Pettersson & Lars Andersson

Authors
  1. Gary Overett
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lachlan Tychsen-Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lars Petersson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Niklas Pettersson
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lars Andersson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gary Overett.

Additional information

NICTA is funded by the Australian Government as represented by the Department of Broadband, Communications and the Digital Economy and the Australian Research Council through the ICT Centre of Excellence program.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Overett, G., Tychsen-Smith, L., Petersson, L. et al. Creating robust high-throughput traffic sign detectors using centre-surround HOG statistics. Machine Vision and Applications 25, 713–726 (2014). https://doi.org/10.1007/s00138-011-0393-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-011-0393-1

Keywords

Search

Navigation