Advertisement

Towards Automated Learning of Object Detectors

  • Marc Ebner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6024)

Abstract

Recognizing arbitrary objects in images or video sequences is a difficult task for a computer vision system. We work towards automated learning of object detectors from video sequences (without user interaction). Our system uses object motion as an important cue to detect independently moving objects in the input sequence. The largest object is always taken as the teaching input, i.e. the object to be extracted. We use Cartesian Genetic Programming to evolve image processing routines which deliver the maximum output at the same position where the detected object is located. The graphics processor (GPU) is used to speed up the image processing. Our system is a step towards automated learning of object detectors.

Keywords

Genetic Program Video Sequence Motion Vector Object Detector Computer Vision System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-gaussian Bayesian tracking. IEEE Trans. on Signal Processing 50(2), 174–188 (2002)CrossRefGoogle Scholar
  2. 2.
    Cagnoni, S.: Evolutionary computer vision: a taxonomic tutorial. In: 8th Int. Conf. on Hybrid Int. Systems, pp. 1–6. IEEE Computer Society, Los Alamitos (2008)Google Scholar
  3. 3.
    Ebner, M.: Extraction of moving objects with a moving mobile robot. In: Salichs, M.A., Halme, A. (eds.) 3rd IFAC Symposium on Intelligent Autonomous Vehicles, Madrid, Spain, vol. II, pp. 749–754. Elsevier Science, Amsterdam (1998)Google Scholar
  4. 4.
    Ebner, M.: An adaptive on-line evolutionary visual system. In: Hart, E., Paechter, B., Willies, J. (eds.) Workshop on Pervasive Adaptation, Venice, Italy, pp. 84–89. IEEE, Los Alamitos (2008)Google Scholar
  5. 5.
    Ebner, M.: Engineering of computer vision algorithms using evolutionary algorithms. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) Advanced Concepts for Intelligent Vision Systems, Bordeaux, France, pp. 367–378. Springer, Berlin (2009)CrossRefGoogle Scholar
  6. 6.
    Ebner, M.: A real-time evolutionary object recognition system. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 268–279. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Ebner, M., Zell, A.: Evolving a task specific image operator. In: Poli, R., Voigt, H.-M., Cagnoni, S., Corne, D.W., Smith, G.D., Fogarty, T.C. (eds.) EvoIASP 1999 and EuroEcTel 1999. LNCS, vol. 1596, pp. 74–89. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  8. 8.
    Harris, C., Buxton, B.: Evolving edge detectors with genetic programming. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming, Proceedings of the 1st Annual Conference, Stanford University, pp. 309–314. The MIT Press, Cambridge (1996)Google Scholar
  9. 9.
    Heinemann, P., Streichert, F., Sehnke, F., Zell, A.: Automatic calibration of camera to world mapping in RoboCup using evolutionary algorithms. In: Proceedings of the IEEE International Congress on Evolutionary Computation, pp. 1316–1323. IEEE, San Francisco (2006)CrossRefGoogle Scholar
  10. 10.
    Isard, M., Blake, A.: Condensation – Conditional density propagation for visual tracking. Int. Journal of Computer Vision 29(1), 5–28 (1998)CrossRefGoogle Scholar
  11. 11.
    Johnson, M.P., Maes, P., Darrell, T.: Evolving visual routines. In: Brooks, R.A., Maes, P. (eds.) Artificial Life IV, Proc. of the 4th Int. Workshop on the Synthesis and Sim. of Living Systems, pp. 198–209. The MIT Press, Cambridge (1994)Google Scholar
  12. 12.
    Katz, A.J., Thrift, P.R.: Generating image filters for target recognition by genetic learning. IEEE Trans. on Pattern Analysis and Machine Int. 16(9), 906–910 (1994)CrossRefGoogle Scholar
  13. 13.
    Koza, J.R.: Genetic Programming. On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)zbMATHGoogle Scholar
  14. 14.
    Krawiec, K., Bhanu, B.: Visual learning by evolutionary and coevolutionary feature synthesis. IEEE Trans. on Evolutionary Computation 11(5), 635–650 (2007)CrossRefGoogle Scholar
  15. 15.
    Lohmann, R.: Bionische Verfahren zur Entwicklung visueller Systeme. Ph.D. thesis, Technische Universität Berlin, Verfahrenstechnik und Energietechnik (1991)Google Scholar
  16. 16.
    Miller, J.F.: An empirical study of the efficiency of learning boolean functions using a cartesian genetic programming approach. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1135–1142. Morgan Kaufmann, San Francisco (1999)Google Scholar
  17. 17.
    Mussi, L., Cagnoni, S.: Artificial creatures for object tracking and segmentation. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 255–264. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  18. 18.
    NVIDIA: CUDA. Compute Unified Device Architecture. Version 1.1 (2007)Google Scholar
  19. 19.
    Poli, R.: Genetic programming for image analysis. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming, Proc. of the 1st Annual Conf., Stanford University, pp. 363–368. The MIT Press, Cambridge (1996)Google Scholar
  20. 20.
    Rizki, M.M., Tamburino, L.A., Zmuda, M.A.: Evolving multi-resolution feature-detectors. In: Fogel, D.B., Atmar, W. (eds.) Proc. of the 2nd Am. Conf. on Evolutionary Programming, pp. 108–118. Evolutionary Programming Society (1993)Google Scholar
  21. 21.
    Rost, R.J.: OpenGL Shading Language, 2nd edn. Addison-Wesley, Upper Saddle River (2006)Google Scholar
  22. 22.
    Trujillo, L., Olague, G.: Synthesis of interest point detectors through genetic programming. In: Proceedings of the Genetic and Evolutionary Computation Conference, Seattle, WA, pp. 887–894. ACM, New York (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Marc Ebner
    • 1
  1. 1.Eberhard-Karls-Universität TübingenWilhelm-Schickard-Institut für InformatikTübingenGermany

Personalised recommendations