Cartesian Genetic Programming for Image Processing Tasks

This paper presents experimental results on image analysis for a particular form of Genetic Programming called Cartesian Genetic Programming (CGP) in which programs use the structure of a graph represented as a linear sequence of integers. The efficency of this approach is investigated for the problem of Object Localization in a given image. This task is usually carried out by applying a series of well known image processing operators and commonly relies on the skills and expertise of the researchers. In this work, we present results from a number of runs on actual camera images, in which a set of fairly simple primitives were investigated.

[1]  Peter J. Angeline,et al.  Algorithm Discovery using the Genetic Programming Paradigm: Extracting Low-Contrast Curvilinear Features from SAR Images of Arctic Ice , 1996 .

[2]  J.M. Daida,et al.  Evolving feature-extraction algorithms: adapting genetic programming for image analysis in geoscience and remote sensing , 1996, IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium.

[3]  Andreas Zell,et al.  Evolving Task Specific Image Operator , 1999, EvoWorkshops.

[4]  Hans P. Moravec,et al.  The simulated evolution of robot perception , 2001 .

[5]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

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

[7]  Astro Teller,et al.  PADO: Learning Tree Structured Algorithms for Orchestration into an Object Recognition System , 1995 .

[8]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[9]  Melanie Mitchell,et al.  Investigation of image feature extraction by a genetic algorithm , 1999, Optics + Photonics.

[10]  Riccardo Poli,et al.  Genetic Programming with User-Driven Selection : Experiments on the Evolution of Algorithms for Image Enhancement , 1997 .

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

[12]  Astro Teller,et al.  Algorithm evolution with internal reinforcement for signal understanding , 1998 .

[13]  J. Andrade-Cetto.  Object Recognition , 2003 .

[14]  Hiromitsu Yamada,et al.  An automatic acquisition of hierarchical mathematical morphology procedures by GA , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[15]  Marc Ebner,et al.  On the Evolution of Interest Operators using Genetic Programming , 1998 .

[16]  Astro Teller,et al.  Algorithm evolution for face recognition: what makes a picture difficult , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[17]  Riccardo Poli,et al.  Parallel Distributed Genetic Programming , 1996 .

[18]  Jason M. Daida,et al.  Algorithm discovery using the genetic programming paradigm: extracting low-contrast curvilinear features from SAR images of arctic ice , 1996 .