Skip to main content
SpringerLink
Log in

Program Size and Pixel Statistics in Genetic Programming for Object Detection

  • Conference paper
Book cover Applications of Evolutionary Computing (EvoWorkshops 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3005))

Included in the following conference series:

Abstract

This paper describes an approach to the use of genetic programming for object detection problems. In this approach, local region pixel statistics are used to form three terminal sets. The function set is constructed by the four standard arithmetic operators and a conditional operator. A multi-objective fitness function is constructed based on detection rate, false alarm rate, false alarm area and program size. This approach is applied to three object detection problems of increasing difficulty. The results suggest that the concentric circular pixel statistics are more effective than the square features for the coin detection problems. The fitness function with program size is more effective and more efficient for these object detection problems and the evolved genetic programs using this fitness function are much shorter and easier to interpret.

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. Tackett, W.A.: Genetic programming for feature discovery and image discrimination. In: Forrest, S. (ed.) Proceedings of the 5th International Conference on Genetic Algorithms, ICGA 1993. University of Illinois at Urbana-Champaign, July 17-21, pp. 303–309. Morgan Kaufmann, San Francisco (1993)

    Google Scholar 

  2. Benson, K.: Evolving finite state machines with embedded genetic programming for automatic target detection within SAR imagery. In: Proceedings of the 2000 Congress on Evolutionary Computation CEC 2000, La Jolla Marriott Hotel La Jolla, California, USA, July 6-9, pp. 1543–1549. IEEE Press, Los Alamitos (2000)

    Chapter  Google Scholar 

  3. Howard, D., Roberts, S.C., Ryan, C.: The boru data crawler for object detection tasks in machine vision. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol. 2279, pp. 220–230. Springer, Heidelberg (2002)

    Google Scholar 

  4. Johnson, M.P., Maes, P., Darrell, T.: Evolving visual routines. In: Brooks, R.A., Maes, P. (eds.) ARTIFICIAL LIFE IV, Proceedings of the fourth International Workshop on the Synthesis and Simulation of Living Systems, MIT, Cambridge, MA, USA, July 6-8, pp. 198–209. MIT Press, Cambridge (1994)

    Google Scholar 

  5. Poli, R.: Genetic programming for image analysis. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, July 28–31, pp. 363–368. MIT Press, Cambridge (1996)

    Google Scholar 

  6. Song, A., Loveard, T., Ciesielski, V.: Towards genetic programming for texture classification. In: Proceedings of the 14th Australian Joint Conference on Artificial Intelligence, pp. 461–472. Springer, Heidelberg (2001)

    Google Scholar 

  7. Teredesai, A., Ratzlaf, E., Subrahmonia, J., Govindaraju, V.: On-line digit recognition using off-line features. In: Indian Conference on Computer Vision, Graphics and Image Processing (2002)

    Google Scholar 

  8. Zhang, M., Ciesielski, V.: Genetic programming for multiple class object detection. In: Foo, N.Y. (ed.) AI 1999. LNCS, vol. 1747, pp. 180–192. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  9. Zhang, M., Andreae, P., Pritchard, M.: Pixel statistics and false alarm area in genetic programming for object detection. In: Raidl, G.R., Cagnoni, S., Cardalda, J.J.R., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol. 2611, pp. 455–466. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Zhang, M., Ciesielski, V., Andreae, P.: A domain independent window-approach to multiclass object detection using genetic programming. EURASIP Journal on Signal Processing, Special Issue on Genetic and Evolutionary Computation for Signal Processing and Image Analysis 2003(8), 841–859 (2003)

    MATH  Google Scholar 

  11. Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  12. 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); Dpunkt-verlag, Heidelburg, Subject: Genetic programming (Computer science) ISBN: 1-55860-510-X.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical and Computing Sciences, Victoria University of Wellington, P. O. Box 600, Wellington, New Zealand

    Mengjie Zhang & Urvesh Bhowan

Authors
  1. Mengjie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Urvesh Bhowan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Graphics and Algorithms, Vienna University of Technology, Favoritenstraße 9–11/1861, 1040, Vienna, Austria

    Günther R. Raidl

  2. Dipartimento di Ingegneria dell’Informazione, Università di Parma,  

    Stefano Cagnoni

  3. Institute AIFB, University of Karlsruhe, 76128, Karlsruhe, Germany

    Jürgen Branke

  4. School of Mathematical and Computer Science, Heriot-Watt University, EH14 8AS, Edinburgh, UK

    David Wolfe Corne

  5. Institute of Computer Science, University of Bremen, 28359, Bremen, Germany

    Rolf Drechsler

  6. Honda Research Institute Europe GmbH, Offenbach/Main, Germany

    Yaochu Jin

  7. Computing Laboratory, University of Kent, Canterbury, UK

    Colin G. Johnson

  8. CISUC, Department of Informatics Engineering, University of Coimbra, Polo II of the University of Coimbra, 3030, Coimbra, Portugal

    Penousal Machado

  9. ICIS, Radboud University Nijmegen, The Netherlands

    Elena Marchiori

  10. Johannes Gutenberg University, Mainz, Germany

    Franz Rothlauf

  11. School of Computing Sciences, UEA Norwich, University of East Anglia, NR4 7TJ, Norwich, UK

    George D. Smith

  12. Dipartimento di Automatica e Informatica, Politecnico di Torino, Italy

    Giovanni Squillero

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, M., Bhowan, U. (2004). Program Size and Pixel Statistics in Genetic Programming for Object Detection. In: Raidl, G.R., et al. Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24653-4_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24653-4_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21378-9

  • Online ISBN: 978-3-540-24653-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation