Overview of Object Detection and Image Analysis by Means of Genetic Programming Techniques

This paper reviews the existing work in genetic programming for object detection and image analysis. It shortly introduces the reader into the fundamentals of evolutionary computation and presents the basics of the genetic programming paradigm (GP), providing a rationale for the use of GP within computer vision and pattern recognition, particularly when applied to object detection and image analysis. It reviews the past research on GP for vision, referring to real-world applications where possible. It outlines possible further research directions.

[1]  Daniel Howard,et al.  Genetic Programming solution of the convection-diffusion equation , 2001 .

[2]  Daniel Howard,et al.  A staged genetic programming strategy for image analysis , 1999 .

[3]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[4]  Daniel Howard.  Modularization by Multi-Run Frequency Driven Subtree Encapsulation , 2003 .

[5]  Louis A. Tamburino,et al.  Evolving pattern recognition systems , 2002, IEEE Trans. Evol. Comput..

[6]  Conor Ryan,et al.  Pragmatic Genetic Programming strategy for the problem of vehicle detection in airborne reconnaissance , 2006, Pattern Recognit. Lett..

[7]  Daniel Howard,et al.  The Prediction of Journey Times on Motorways Using Genetic Programming , 2002, EvoWorkshops.

[8]  S. Ullman.  Visual routines , 1984, Cognition.

[9]  Maarten Keijzer,et al.  Improving Symbolic Regression with Interval Arithmetic and Linear Scaling , 2003, EuroGP.

[10]  Victor Ciesielski,et al.  A Domain-Independent Window Approach to Multiclass Object Detection Using Genetic Programming , 2003, EURASIP J. Adv. Signal Process..

[11]  Leonardo Trujillo,et al.  Synthesis of interest point detectors through genetic programming , 2006, GECCO.

[12]  Krzysztof Krawiec,et al.  Learning High-Level Visual Concepts Using Attributed Primitives and Genetic Programming , 2006, EvoWorkshops.

[13]  John R. Koza,et al.  Evolving Modules in Genetic Programming by Subtree Encapsulation , 2001, EuroGP.

[14]  John R. Koza,et al.  Human-competitive applications of genetic programming , 2003 .

[15]  R. Poli.  Genetic programming for image analysis , 1996 .

[16]  Riccardo Poli,et al.  Evolutionary Image Analysis, Signal Processing and Telecommunications , 1999, Lecture Notes in Computer Science.

[17]  Astro Teller,et al.  PADO: a new learning architecture for object recognition , 1997 .

[18]  Krzysztof Krawiec,et al.  Visual learning by coevolutionary feature synthesis , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Krzysztof Krawiec,et al.  Pairwise Comparison of Hypotheses in Evolutionary Learning , 2001, ICML.

[20]  Conor Ryan,et al.  Favourable Biasing of Function Sets Using Run Transferable Libraries , 2005 .

[21]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[22]  Bangalore S. Manjunath,et al.  Genetic Programming for Object Detection , 1996 .

[23]  Daniel Howard,et al.  Genetic Programming for Image Analysis: Orientation Detection , 2000, GECCO.

[24]  Walter Alden Tackett,et al.  Genetic Programming for Feature Discovery and Image Discrimination , 1993, ICGA.

[25]  J. H. Avila.  The Feasibility of Continuation Methods for Nonlinear Equations , 1974 .

[26]  Conor Ryan,et al.  Undirected Training of Run Transferable Libraries , 2005, EuroGP.

[27]  Jason M. Daida,et al.  Computer-assisted design of image classification algorithms: dynamic and static fitness evaluations in a scaffolded genetic programming environment , 1996 .

[28]  David E. Goldberg,et al.  Genetic Algorithms and Walsh Functions: Part II, Deception and Its Analysis , 1989, Complex Syst..

[29]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[30]  Daniel Howard,et al.  Evolution of Ship Detectors for Satellite SAR Imagery , 1999, EuroGP.

[31]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[32]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[33]  Conor Ryan,et al.  Doing Genetic Algorithms the Genetic Programming Way , 2003 .

[34]  Conor Ryan,et al.  Pygmies and civil servants , 1994 .

[35]  Mengjie Zhang,et al.  Linear Genetic Programming for Multi-class Object Classification , 2005, Australian Conference on Artificial Intelligence.

[36]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[37]  John R. Koza,et al.  Scalable learning in genetic programming using automatic function definition , 1994 .

[38]  Trevor Darrell,et al.  Evolving Visual Routines , 1994, Artificial Life.

[39]  Riccardo Poli,et al.  Exact Schema Theory for Genetic Programming and Variable-Length Genetic Algorithms with One-Point Crossover , 2001, Genetic Programming and Evolvable Machines.

[40]  Daniel Howard,et al.  Evolution of Vehicle Detectors for Infrared Line Scan Imagery , 1999, EvoWorkshops.