Genetic programming on GPUs for image processing

The evolution of image filters using genetic programming is a relatively unexplored task. This is most likely due to the high computational cost of evaluating the evolved programs. The parallel processors available on modern graphics cards can be used to greatly increase the speed of evaluation. Previous papers in this area dealt with tasks such as noise reduction and edge detection. Here we demonstrate that other more complicated processes can also be successfully evolved and that we can 'reverse engineer' the output from filters used in common graphics manipulation programs.

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

[2]  Wolfgang Banzhaf,et al.  A Comparison of Cartesian Genetic Programming and Linear Genetic Programming , 2008, EuroGP.

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

[4]  J. Miller,et al.  Cartesian Genetic Programming 1 , 2000 .

[5]  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).

[6]  Julian Francis Miller,et al.  Self-modifying cartesian genetic programming , 2007, GECCO '07.

[7]  J. Raja Paul Perinbam,et al.  Digital image filter design using evolvable hardware , 2005, Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05).

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

[9]  Paul L. Rosin,et al.  IMAGE THRESHOLDING FOR LANDSLIDE DETECTION BY GENETIC PROGRAMMING , 2002 .

[10]  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).

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

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

[13]  David Tarditi,et al.  Accelerator: using data parallelism to program GPUs for general-purpose uses , 2006, ASPLOS XII.

[14]  Julian Francis Miller,et al.  Neutrality and the Evolvability of Boolean Function Landscape , 2001, EuroGP.

[15]  Julian Francis Miller,et al.  The Advantages of Landscape Neutrality in Digital Circuit Evolution , 2000, ICES.