Traffic Sign Detection

Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


To detect and classify objects contained in real images, acquired in unconstrained environments, is a challenging problem in computer vision, which complexity makes unfeasible the design of handcrafted solutions. In this chapter, the object detection problem is introduced, highlighting the main issues and challenges, and providing a basic introduction to the main concepts. Once the problem is formulated, a feature based approach is adopted for traffic sign detection, introducing the basic concepts of the machine learning framework and some bio-inspired features. Learning algorithms are explained in order to obtain good detectors using a rich description of traffic sign instances. Using the context of classical windowing detection strategies, this chapter introduces an evolutionary approach to feature selection which allows building detectors using feature sets with large cardinalities.


Traffic sign detection Haar-like features Integral image Adaboost detection Cascade of classifiers Evolutionary computation 


  1. 1.
    Ullman, S., Sali, E.: Object classification using a fragment-based representation. In: BMVC ’00: Proceedings of the First IEEE International Workshop on Biologically Motivated Computer Vision, pp. 73–87. Springer, London (2000)Google Scholar
  2. 2.
    Lowe, D.G.: Object recognition from local scale-invariant features. In: Proceedings of the International Conference on Computer Vision ICCV, pp. 1150–1157. (1999)
  3. 3.
    Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: International Conference on Machine Learning, pp. 148–156 (1996)Google Scholar
  4. 4.
    Ullman, S.: High-level vision. object recognition and visual cognition. A Bradford Book, The MIT Press, New York (1996)zbMATHGoogle Scholar
  5. 5.
    Abu-Mostafa, Y.S., Pslatis, D.: Optical neural computing. In: Prieditis, A., Russel, S., (eds.), Scientific American, vol. 256, pp. 66–73 (1987)Google Scholar
  6. 6.
    Binford, T.O.: Inferring surfaces from images. Artif. Intell. 17, 205–244 (1981)CrossRefGoogle Scholar
  7. 7.
    Besl, P.J., Jain, R.C.: Tree-dimentional object recognition. Comput. Surv. 17, 75–145 (1985)CrossRefGoogle Scholar
  8. 8.
    Duin, R.P.W., Roli, F., de Ridder, D.: A note on core research issues for statistical pattern recognition. Pattern Recogn. Lett. 23(4), 493–499 (2002)CrossRefzbMATHGoogle Scholar
  9. 9.
    Levine, M.D.: Feature extraction: a survey. Proc. IEEE 57(8), 1391–1407 (1969)CrossRefGoogle Scholar
  10. 10.
    Marr, D.: Vision. W.H Freeman,  (1982)Google Scholar
  11. 11.
    Marr, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. Lond. B Biol. Sci. 207, 187–217 (1980)CrossRefGoogle Scholar
  12. 12.
    Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)CrossRefGoogle Scholar
  13. 13.
    Deriche, R.: Using canny’s criteria to derive a recursively implemented optimal edge detector. Int. J. Comput. Vis. 1(6), 167–187 (1987)CrossRefGoogle Scholar
  14. 14.
    Fleck, M.M.: Multiple widths yield reliable finite differences (computer vision). IEEE Trans. Pattern Anal. Mach. Intell. 14(4), 412–429 (1992)CrossRefGoogle Scholar
  15. 15.
    Viola P., Jones, M.: Rapid object detection using a boosted cascade of simple features. Proc. 2001 IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recogn 1, 511–518 (2001)Google Scholar
  16. 16.
    Croiser, A., Esteban, D., Galand, C.: Perfect channel splitting by use of interpolation/decimation/tree decomposition techniques. In: Proceedings of the International Symposium Information on Circuits and Systems (1976)Google Scholar
  17. 17.
    Crochiere, R., Weber, S., Flanagan, J.: Digital coding of speech in sub-bands. Bell Syst. Tech. J. 55, 1069–1085 (1976)Google Scholar
  18. 18.
    Vetterli, M., LeGall, D.: Perfect reconstruction FIR filter banks: some properties and factorizations. IEEE Trans. Acoust. Speech Signal Process. 37(7), 1057–1071 (1989)CrossRefGoogle Scholar
  19. 19.
    Lienhart, R., Maydt, J.: An extended set of haar-like features for rapid object detection. In: Proceedings of the International Conference on Image Processing, pp. 900–903. Rochester, USA, September2002. IEEE. (2002)Google Scholar
  20. 20.
    Balas, B.J., Sinha, P.: Dissociated dipoles: Image representation via non-local comparisons. In: Annual Meeting of the Vision Sciences Society, Sarasota, FL (2003)Google Scholar
  21. 21.
    Balas, B.J., Sinha, P.: Receptive field structures for recognition. Neural Comput. 18(3), 497–520 (2006)CrossRefzbMATHGoogle Scholar
  22. 22.
    van der Walt, C., Barnard, E.: Data characteristics that determine classifier performance. In: 17th Annual Symposium of the Pattern Recognition Association of South Africa, December (2006)Google Scholar
  23. 23.
    Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)zbMATHGoogle Scholar
  24. 24.
    Minsky, M., Papert, S.: Perceptrons pp. 157–169 (1988)Google Scholar
  25. 25.
    Ng, A., Jordan, M.: On discriminative vs. generative classifiers: a comparison of logistic regression and naive bayes. Adv. Neural Inf. Process. Syst. 14, 841–848 (2002)Google Scholar
  26. 26.
    Jaakkola, T.S., Haussler, D.: Exploiting generative models in discriminative classifiers. In: Proceedings of the 1998 Conference on Advances in Neural Information Processing Systems II, pp. 487–493. MIT Press, Cambridge (1999)Google Scholar
  27. 27.
    Hillel, A.B., Weinshall, D., Hertz, T.: Efficient learning of relational object class models. In: Tenth IEEE International Conference on Computer Vision 2005. ICCV 2005, vol. 2, pp. 1762–1769, Oct 2005Google Scholar
  28. 28.
    Fritz, M., Leibe, B., Caputo, B., Schiele, B.: Integrating representative and discriminant models for object category detection. In: Tenth IEEE International Conference on Computer Vision 2005. ICCV 2005, vol. 2, pp. 1363–1370, Oct 2005Google Scholar
  29. 29.
    Perronnin, F., Dance, C.: Fisher kernels on visual vocabularies for image categorization. In: IEEE Conference on Computer Vision and Pattern Recognition, 2007. CVPR ’07, pp. 1–8, June 2007Google Scholar
  30. 30.
    Bosch, A., Zisserman, A., Mu\(\bar{n}\)oz, X.: Scene classification using a hybrid generative/discriminative approach. IEEE Trans. Pattern Anal. Mach. Intell. 30(4), 712–727 (2008)Google Scholar
  31. 31.
    Kearns, M.J., Vazirani, U.V.: An Introduction to Computational Learning Theory. MIT Press, Cambridge (1994)Google Scholar
  32. 32.
    Dietterich, T.G.: (2002) Ensemble learning. In: Ed. Arbib, M.A. (ed.) The Handbook of Brain Theory and Neural Networks. The MIT Press, CambridgeGoogle Scholar
  33. 33.
    Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. Syst. Sci. 55(1), 119–139 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  34. 34.
    Schapire, R.E.: The strength of weak learnability. Mach. Learn. 5(2), 197–227 (1990)Google Scholar
  35. 35.
    Freund, Y.: Boosting a weak learning algorithm by majority. Inf. Comput. 121(2), 256–285 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  36. 36.
    Friedman, J., Hastie, T., Tibshirani, R.: Additive logistic regression: a statistical view of boosting. Ann. Stat. 28(2), 337–407 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  37. 37.
    Friedman, J., Stuetzle, W.: Projection pursuit regression. J. Am. Stat. Assoc. 76(report) 817–823 (1981)Google Scholar
  38. 38.
    Buja, A., Haste, T., Tibshirani, R.: Linear smoothersand additive models. Ann. Stat. 17, 453–555 (1989)CrossRefzbMATHGoogle Scholar
  39. 39.
    Mita, T., Kaneko, T., Stenger, B., Hori, O.: Discriminative feature co-occurrence selection for object detection. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1257–1269 (2008)CrossRefGoogle Scholar
  40. 40.
    Freeman, W.T., Adelson, E.H.: The design and use of steerable filters. IEEE Trans. Pattern Anal. Mach. Intell. 13(9), 891–906 (1991)CrossRefGoogle Scholar
  41. 41.
    Blackmore, S.: The Meme Machine (Popular Science). Oxford University Press, USA (2000)Google Scholar
  42. 42.
    Calvin, W.H.: The six essentials? minimal requirements for the darwinian bootstrapping of quality (1997)Google Scholar
  43. 43.
    Calvin, W.H.: Visual features of intermediate complexity and their use in classification. Nature 330, 33–34 (1987)Google Scholar
  44. 44.
    Barricelli, N.A.: Esempi numerici di processi di evoluzione. Methodos, 45–68 (1954)Google Scholar
  45. 45.
    Fogel, D.B.: Nils barricelli—artificial life, coevolution, self-adaptation. IEEE Comput. Intell. Mag. 1(1), 41–45 (2006)CrossRefGoogle Scholar
  46. 46.
    Fraser, A.S.: Simulation of genetic systems by automatic digital computers. I. Introduction. Aust. J. Biol. Sci. 10, 484–491 (1957)Google Scholar
  47. 47.
    Fraser, A.S., Hansche, P.E.: Simulation of genetic systems. major and minor loci. In: Proceedings of the 11th International Congress on Genetics, vol. 3, pp 507–516. Oxford (1965)Google Scholar
  48. 48.
    Fraser, A.S., Burnell, D.: Computer Models in Genetics. McGraw-Hill, New York (1970)Google Scholar
  49. 49.
    Crosby, J.L.: Computer Simulation in Genetics. Wiley, New York (1973)zbMATHGoogle Scholar
  50. 50.
    Rechenberg I., (1971) Evolutionsstrategie: optimierung technischer systeme nach prinzipien der biologischen evolution. Ph.D thesis, Technical University of Berlin, Department of Process EngineeringGoogle Scholar
  51. 51.
    Schwefel, H.P.: Numerical Optimization of Computer Models. Wiley, New York (1981)zbMATHGoogle Scholar
  52. 52.
    Sedai, S., Rhee, P.K.: Bio-inspired adaboost method for efficient face recognition. In: Frontiers in the Convergence of Bioscience and Information Technologies 2007. FBIT 2007, pp. 715–718, Oct 2007Google Scholar
  53. 53.
    Treptow, A., Zell, A.: Combining adaboost learning and evolutionary search to select features for real-time object detection. In: Congress on Evolutionary Computation 2004. CEC2004, vol. 2, pp. 2107–2113 (2004)Google Scholar
  54. 54.
    Thoresz, K., Sinha, P.: Qualitative representations for recognition. J. Vis. 1(3), 298–298 (2001)CrossRefGoogle Scholar

Copyright information

© Sergio Escalera 2011

Authors and Affiliations

  1. 1.Department of Applied Mathematics and AnalysisUniversity of BarcelonaBarcelonaSpain
  2. 2.Department of Computer ScienceUniversitat Oberta de CatalunyaBarcelonaSpain

Personalised recommendations