Skip to main content
SpringerLink
Log in

A Real-Time Evolutionary Object Recognition System

  • Conference paper
Genetic Programming (EuroGP 2009)

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

Included in the following conference series:

Abstract

We have created a real-time evolutionary object recognition system. Genetic Programming is used to automatically search the space of possible computer vision programs guided through user interaction. The user selects the object to be extracted with the mouse pointer and follows it over multiple frames of a video sequence. Several different alternative algorithms are evaluated in the background for each input image. Real-time performance is achieved through the use of the GPU for image processing operations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ebner, M.: An adaptive on-line evolutionary visual system. In: Hart, E., Paechter, B., Willies, J. (eds.) Workshop on Pervasive Adaptation, Venice, Italy. IEEE, Los Alamitos (2008) (in press)

    Google Scholar 

  2. Lohmann, R.: Bionische Verfahren zur Entwicklung visueller Systeme. Ph.D thesis, Technische Universität Berlin, Verfahrenstechnik und Energietechnik (1991)

    Google Scholar 

  3. 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 1996. Proc. of the 1st Annual Conf., pp. 309–314. The MIT Press, Cambridge (1996)

    Google Scholar 

  4. 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 American Conf. on Evolutionary Programming, Evolutionary Programming Society, pp. 108–118 (1993)

    Google Scholar 

  5. Ebner, M.: On the evolution of interest operators using genetic programming. In: Poli, R., Langdon, W.B., Schoenauer, M., Fogarty, T., Banzhaf, W. (eds.) EuroGP 1998. LNCS, vol. 1391, pp. 6–10. Springer, Heidelberg (1998)

    Google Scholar 

  6. Katz, A.J., Thrift, P.R.: Generating image filters for target recognition by genetic learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(9), 906–910 (1994)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  8. Poli, R.: Genetic programming for image analysis. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming 1996, Proc. of the 1st Annual Conf., pp. 363–368. The MIT Press, Cambridge (1996)

    Google Scholar 

  9. 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 Simulation of Living Systems, pp. 198–209. The MIT Press, Cambridge (1994)

    Google Scholar 

  10. Trujillo, L., Olague, G.: Synthesis of interest point detectors through genetic programming. In: Proc. of the Genetic and Evolutionary Computation Conf., Seattle, WA, pp. 887–894. ACM, New York (2006)

    Google Scholar 

  11. Krawiec, K., Bhanu, B.: Visual learning by evolutionary and coevolutionary feature synthesis. IEEE Transactions on Evolutionary Computation 11(5), 635–650 (2007)

    Article  Google Scholar 

  12. Treptow, A., Zell, A.: Combining AdaBoost learning and evolutionary search to select features for real-time object detection. In: Proc. of the IEEE Congress on Evolutionary Computation, Portland, OR, vol. 2, pp. 2107–2113. IEEE, Los Alamitos (2004)

    Google Scholar 

  13. Heinemann, P., Streichert, F., Sehnke, F., Zell, A.: Automatic calibration of camera to world mapping in robocup using evolutionary algorithms. In: Proc. of the IEEE International Congress on Evolutionary Computation, San Francisco, CA, pp. 1316–1323. IEEE, Los Alamitos (2006)

    Google Scholar 

  14. Cagnoni, S.: Evolutionary computer vision: a taxonomic tutorial. In: 8th Int. Conf. on Hybrid Intelligent Systems, pp. 1–6. IEEE Comp. Society, Los Alamitos (2008)

    Google Scholar 

  15. 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)

    Chapter  Google Scholar 

  16. Mitchell, M.: An Introduction to Genetic Algorithms. The MIT Press, Cambridge (1996)

    MATH  Google Scholar 

  17. Rechenberg, I.: Evolutionsstrategie 1994. frommann-holzboog, Stuttgart (1994)

    Google Scholar 

  18. Koza, J.R.: Genetic Programming. In: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  19. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming - An Introduction: On The Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers, San Francisco (1998)

    Book  MATH  Google Scholar 

  20. 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.) Proc. of the Genetic and Evolutionary Computation Conf., pp. 1135–1142. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  21. Ebner, M.: Color Constancy. John Wiley & Sons, England (2007)

    MATH  Google Scholar 

  22. Rost, R.J.: OpenGL Shading Language, 2nd edn. Addison-Wesley, Upper Saddle River (2006)

    Google Scholar 

  23. Fung, J., Tang, F., Mann, S.: Mediated reality using computer graphics hardware for computer vision. In: Proc. of the 6th Int. Symposium on Wearable Computers, pp. 83–89. ACM, New York (2002)

    Chapter  Google Scholar 

  24. Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Krüger, J., Lefohn, A.E., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. In: Eurographics 2005, State of the Art Reports, pp. 21–51 (2005)

    Google Scholar 

  25. NVIDIA: Compute Unified Device Architecture. Programming Guide V.1.1 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wilhelm-Schickard-Institut für Informatik, Eberhard-Karls-Universität Tübingen, Abt. Rechnerarchitektur, Sand 1, 72076, Tübingen, Germany

    Marc Ebner

Authors
  1. Marc Ebner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, Systems and Communication (D.I.S.Co.), University of Milano-Bicocca, viale Sarca 336-U14, 20126, Milano, Italy

    Leonardo Vanneschi

  2. GE Global Research, NY 12309, Niskayuna, USA

    Steven Gustafson

  3. Department of Computer Engineering, University of Coimbra, Polo II - Pinhal de Marrocos, 3030, Coimbra, Portugal

    Alberto Moraglio

  4. Institute of High Performance Computing and Networking, National Research Council of Italy (ICAR - CNR), Via P. Castellino 111, 80131, Napoli, Italy

    Ivanoe De Falco

  5. Wilhelm Schickard Institut für Informatik, Eberhard Karls Universität Tübingen, Abt. Rechnerarchitektur, Sand 1, 72076, Tübingen, Germany

    Marc Ebner

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ebner, M. (2009). A Real-Time Evolutionary Object Recognition System. In: Vanneschi, L., Gustafson, S., Moraglio, A., De Falco, I., Ebner, M. (eds) Genetic Programming. EuroGP 2009. Lecture Notes in Computer Science, vol 5481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01181-8_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01181-8_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01180-1

  • Online ISBN: 978-3-642-01181-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation