Cartesian Genetic Programming for Image Processing

Combining domain knowledge about both imaging processing and machine learning techniques can expand the abilities of Genetic Programming when used for image processing. We successfully demonstrate our new approach on several different problem domains. We show that the approach is fast, scalable and robust. In addition, by virtue of using off-the-shelf image processing libraries we can generate human readable programs that incorporate sophisticated domain knowledge.

[1]  Tomoharu Nagao,et al.  Feed Forward Genetic Image Network: Toward Efficient Automatic Construction of Image Processing Algorithm , 2007, ISVC.

[2]  Yukio Kosugi,et al.  Evaluation of oak wilt index based on genetic programming , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[3]  Julian Francis Miller,et al.  Developments in Cartesian Genetic Programming: self-modifying CGP , 2010, Genetic Programming and Evolvable Machines.

[4]  Andrew M. Tyrrell,et al.  An Implicit Context Representation for Evolving Image Processing Filters , 2005, EvoWorkshops.

[5]  B. Matthews.  Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[6]  Tomoharu Nagao,et al.  Genetic Image Network for Image Classification , 2009, EvoWorkshops.

[7]  Lukás Sekanina,et al.  Fitness Landscape Analysis and Image Filter Evolution Using Functional-Level CGP , 2007, EuroGP.

[8]  Simon Harding,et al.  Evolution of image filters on graphics processor units using Cartesian Genetic Programming , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[9]  J. Miller.  An empirical study of the efficiency of learning boolean functions using a Cartesian Genetic Programming approach , 1999 .

[10]  Julian Francis Miller.  Cartesian Genetic Programming , 2011, Cartesian Genetic Programming.

[11]  Wolfgang Banzhaf,et al.  Image Processing and CGP , 2011, Cartesian Genetic Programming.

[12]  Franz Rothlauf,et al.  Applications of Evolutionary Computing, EvoWorkshops 2005: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoMUSART, and EvoSTOC, Lausanne, Switzerland, March 30 - April 1, 2005, Proceedings , 2005, EvoWorkshops.

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

[14]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

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

[16]  Lukás Sekanina,et al.  An Evolvable Image Filter: Experimental Evaluation of a Complete Hardware Implementation in FPGA , 2005, ICES.

[17]  Julian Francis Miller,et al.  Redundancy and computational efficiency in Cartesian genetic programming , 2006, IEEE Transactions on Evolutionary Computation.

[18]  Jürgen Leitner,et al.  icVision: A modular vision system for cognitive robotics research , 2012 .

[19]  Sara Silva,et al.  Bloat Free Genetic Programming versus Classification Trees for Identification of Burned Areas in Satellite Imagery , 2010, EvoApplications.

[20]  Jürgen Leitner,et al.  MT-CGP: mixed type cartesian genetic programming , 2012, GECCO '12.

[21]  Jürgen Leitner,et al.  Transferring spatial perception between robots operating in a shared workspace , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Lukás Sekanina,et al.  Evaluation of a New Platform For Image Filter Evolution , 2007, Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007).

[23]  Julian F. Miller,et al.  A Survey of Self Modifying Cartesian Genetic Programming , 2011 .

[24]  Javier A. Montoya-Zegarra,et al.  Fast interactive segmentation of natural images using the image foresting transform , 2009, 2009 16th International Conference on Digital Signal Processing.

[25]  Victor Ciesielski,et al.  Using restricted loops in genetic programming for image classification , 2007, 2007 IEEE Congress on Evolutionary Computation.

[26]  Jun Wang,et al.  Morphological image enhancement procedure design by using genetic programming , 2011, GECCO '11.