Pixel Statistics and False Alarm Area in Genetic Programming for Object Detection

  • Mengjie Zhang
  • Peter Andreae
  • Mark Pritchard
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2611)


This paper describes a domain independent approach to the use of genetic programming for object detection problems. Rather than using raw pixels or high level domain specific features, this approach uses domain independent statistical features as terminals in genetic programming. Besides position invariant statistics such as mean and standard deviation, this approach also uses position dependent pixel statistics such as moments and local region statistics as terminals. Based on an existing fitness function which uses linear combination of detection rate and false alarm rate, we introduce a new measure called “false alarm area” to the fitness function. In addition to the standard arithmetic operators, this approach also uses a conditional operator ifin the function set. This approach is tested on two object detection problems. The experiments suggest that position dependent pixel statistics computed from local (central) regions and nonlinear condition functions are effective to object detection problems. Fitness functions with false alarm area can reflect the smoothness of evolved genetic programs. This approach works well for the detecting small regular multiple class objects on a relatively uncluttered background.


False Alarm Genetic Program False Alarm Rate Object Detection Standard Arithmetic 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Paul D. Gader, Joseph R. Miramonti, Yonggwan Won, and Patrick Coffield. Segmentation free shared weight neural networks for automatic vehicle detection. Neural Networks, 8(9):1457–1473, 1995.CrossRefGoogle Scholar
  2. 2.
    Daniel Howard, Simon C. Roberts, and Richard Brankin. Target detection in SAR imagery by genetic programming. Advances in Engineering Software, 30:303–311, 1999.CrossRefGoogle Scholar
  3. 3.
    Walter Alden Tackett. Genetic programming for feature discovery and image discrimination. In Stephanie Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, ICGA-93, pages 303–309, University of Illinois at Urbana-Champaign, 17–21 July 1993. Morgan Kaufmann.Google Scholar
  4. 4.
    Karl Benson. Evolving finite state machines with embedded genetic programming for automatic target detection within SAR imagery. In Proceedings of the 2000 Congress on Evolutionary Computation CEC00, pages 1543–1549, La Jolla Marriott Hotel La Jolla, California, USA, 6–9 July 2000. IEEE Press.Google Scholar
  5. 5.
    Cristopher T. M. Graae, Peter Nordin, and Mats Nordahl. Stereoscopic vision for a humanoid robot using genetic programming. In Stefano Cagnoni, Riccardo Poli, George D. Smith, David Corne, Martin Oates, Emma Hart, Pier Luca Lanzi, Egbert Jan Willem, Yun Li, Ben Paechter, and Terence C. Fogarty, editors, Real-World Applications of lutionary Computing, volume 1803 of LNCS, pages 12–21, Edinburgh, 17 April 2000. Springer-Verlag.CrossRefGoogle Scholar
  6. 6.
    Daniel Howard, Simon C. Roberts, and Conor Ryan. The boru data crawler for bject detection tasks in machine vision. In Stefano Cagnoni, Jens Gottlieb, Emma Hart, Martin Middendorf, and Günther Raidl, editors, Applications of Evolutionary Computing, Proceedings of EvoWorkshops2002: EvoCOP, EvoIASP, EvoSTim, volume 2279 of LNCS, pages 220–230, Kinsale, Ireland, 3–4 April 2002. Springer-Verlag.Google Scholar
  7. 7.
    F. Lindblad, P. Nordin, and K. Wol.. Evolving 3d model interpretation of images using graphics hardware. In Proceedings of the 2002 IEEE Congress on Evolutionary Computation, CEC2002, Honolulu, Hawaii, 2002.Google Scholar
  8. 8.
    Jamie R. Sherrah, Robert E. Bogner, and Abdesselam Bouzerdoum. The evolutionary pre-processor: Automatic feature extraction for supervised classification using genetic programming. In John R. Koza, Kalyanmoy Deb, Marco Dorigo, David B. Fogel, Max Garzon, Hitoshi Iba, and Rick L. Riolo, editors, Genetic Programming 1997: Proceedings of the Second Annual Conference, pages 304–312,Stanford University, CA, USA, 13–16 July 1997. Morgan Kaufmann.Google Scholar
  9. 9.
    Mengjie Zhang and Victor Ciesielski. Genetic programming for multiple class object detection. In Norman Foo, editor, Proceedings of the 12th Australian Joint Conference on Artificial Intelligence (AI’99), pages 180–192, Sydney, Australia, December 1999. Springer-Verlag Berlin Heidelberg. Lecture Notes in Artificial Intelligence (LNAI Volume 1747).Google Scholar
  10. 10.
    Mengjie Zhang, Victor Ciesielski, and Peter Andreae. A domain independent approach to multiclass object detection using genetic programming. Technical Report CS-TR-02-4, Victoria University of Wellington, April 2002.Google Scholar
  11. 11.
    Riccardo Poli. Genetic programming for feature detection and image segmentation. In T. C. Fogarty, editor, Evolutionary Computing, number 1143 in Lecture Notes in Computer Science, pages 110–125. Springer-Verlag, University of Sussex, UK, 1–2 April 1996.CrossRefGoogle Scholar
  12. 12.
    Riccardo Poli. Genetic programming for image analysis. In John R. Koza, David E. Goldberg, David B. Fogel, and Rick L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 363–368, Stanford University, CA, USA, 28–31 July 1996. MIT Press.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Mengjie Zhang
    • 1
  • Peter Andreae
    • 1
  • Mark Pritchard
    • 1
  1. 1.School of Mathematical and Computing SciencesVictoria University of WellingtonWellingtonNew Zealand

Personalised recommendations