Evolution of image filters on graphics processor units using Cartesian genetic programming

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

Harding, S.: Evolution of image filters on graphics processor units using Cartesian genetic programming. In: IEEE Congress on Evolutionary Computation (2008).

DOI

http://dx.doi.org/10.1109/CEC.2008.4631051

Abstract

Graphics processor units are fast, inexpensive parallel computing devices. Recently there has been great interest in harnessing this power for various types of scientific computation, including genetic programming. In previous work, we have shown that using the graphics processor provides dra- matic speed improvements over a standard CPU in the context of fitness evaluation. In this work, we use Cartesian Genetic Programming to generate shader programs that implement image filter operations. Using the GPU, we can rapidly apply these programs to each pixel in an image and evaluate the performance of a given filter. We show that we can successfully evolve noise removal filters that produce better image quality than a standard median filter.

Extended Abstract

Bibtex

Used References

C. Thompson, S. Hahn, and M. Oskin, "Using Modern Graphics Architectures for General-Purpose Computing: A Framework and Analysis," in Proceedings of the 35th International Symposium on Microarchitecture, Istanbul. IEEE Computer Society Press, 2002, pp. 306-317.

W. B. Langdon, "A SIMD interpreter for genetic programming on GPU graphics cards," Department of Computer Science, University of Essex, Colchester, UK, Tech. Rep. CSM-470, 3 July 2007.

S. Harding and W. Banzhaf, "Fast genetic programming on GPUs," in Proc. 10th Europ. Conference on Genetic Programming, Valencia, Spain, ser. LNCS, M. Ebner, M. O'Neill, A. Ekart, L. Vanneschi, and A. Esparcia-Alcazar, Eds., vol. 4445. Springer, April 2007, pp. 90-101.

_, "Fast genetic programming and artificial developmental systems on GPUs," in HPCS'07: Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications. IEEE Computer Society, 2007, p. 2.

D. M. Chitty, "A data parallel approach to genetic programming using programmable graphics hardware," in GECCO 07: Proceedings of the 9th annual conference on Genetic and evolutionary computation. ACM, 2007, pp. 1566-1573. http://dx.doi.org/10.1145/1276958.1277274

J. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. Lefohn, and T. Purcell, "A survey of general-purpose computation on graphics hardware," Eurographics 2005, State of the Art Reports, pp. 21-51, 2005. http://dx.doi.org/10.1111/j.1467-8659.2007.01012.x

J. Wang, P. A. H., T. T. Wong, and C. S. Leung, "Discrete wavelet transform on GPUs," in Proceedings of ACM Workshop on General Purpose Computing on Graphics Processors, 2004, pp. C-41.

N. Galoppo, N. Govindaraju, M. Henson, and D. Manocha, "LU-GPU: Efficient algorithms for solving dense linear systems on graphics hardware," Proceedings of the ACM/IEEE Supercomputing 2005 Conference, pp. 3-3, 2005. http://dx.doi.org/10.1109/SC.2005.42

T. R. Hagen, J. M. Hjelmervik, K.-A. Lie, J. R. Natvig, and M. O. Henriksen, "Visual simulation of shallow-water waves," Simulation Modelling Practice and Theory, vol. 13, pp. 716-726, 2005. http://dx.doi.org/10.1016/j.simpat.2005.08.006

D. Tarditi, S. Puri, and J. Oglesby, "Accelerator: using data parallelism to program GPUs for general-purpose uses," in ASPLOS-XII: Proceedings of the 12th international conference on Architectural support for programming languages and operating systems. ACM, 2006, pp. 325-335.

S. L. Smith, S. Leggett, and A. M. Tyrrell, "An implicit context representation for evolving image processing filters," in Applications of Evolutionary Computing, EvoWorkshops2005, ser. LNCS, F. Rothlauf, J. Branke, S. Cagnoni, D. W. Corne, R. Drechsler, Y. Jin, P. Machado, E. Marchiori, J. Romero, G. D. Smith, and G. Squillero, Eds., vol. 3449. Lausanne, Switzerland: Springer Verlag, 30 Mar.-1 Apr. 2005, pp. 407-416.

K. Slan and L. Sekanina, "Fitness landscape analysis and image filter evolution using functional-level CGP," Lecture Notes in Computer Science, vol. 2007, no. 4445, pp. 311-320, 2007. http://dx.doi.org/10.1007/978-3-540-71605-1_29

Z. Vacek and L. Sekanina, "Evaluation of a new platform for image filter evolution," in Proc. of the 2007 NASA/ESA Conference on Adaptive Hardware and Systems. IEEE Computer Society, 2007, pp. 577-584. http://dx.doi.org/10.1109/AHS.2007.49

P. N. Kumar, S. Suresh, and J. R. P. Perinbam, "Digital image filter design using evolvable hardware," in ICIS'05: Proceedings of the Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05). Washington, DC, USA: IEEE Computer Society, 2005, pp. 483-488. http://dx.doi.org/10.1109/ICIS.2005.56

J. F. Miller and P. Thomson, "Cartesian Genetic Programming," in Proceedings of EuroGP 2000, ser. LNCS, R. Poli, W. Banzhaf, and et al., Eds., vol. 1802. Springer-Verlag, 2000, pp. 121-132.

V. K. Vassilev and J. F. Miller, "The advantages of landscape neutrality in digital circuit evolution," in Proc. of ICES. Springer-Verlag, 2000, vol. 1801, pp. 252-263. http://dx.doi.org/10.1007/3-540-46406-9_25

T. Yu and J. Miller, "Neutrality and the evolvability of boolean function landscape," in Proc. of EuroGP 2001, ser. LNCS, J. F. Miller and M. Tomassini, Eds., vol. 2038. Springer-Verlag, 2001, pp. 204-217.


Links

Full Text

http://www.gpgpgpu.com/papers/EC0465.pdf

intern file

Sonstige Links