A Genetic Programming Based Scheme for Combining Image Operators

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

Feng-Cheng Chang and Hsiang-Cheh Huang: A Genetic Programming Based Scheme for Combining Image Operators. Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), 2012 Eighth International Conference on, pp. 215-218, 18-20 July 2012.

DOI

http://dx.doi.org/10.1109/IIH-MSP.2012.58

Abstract

Sophisticated image processing is usually nonlinear and difficult to model. In addition to the conventional image processing tools, we need some alternatives to bridge the gap between low-level and semantic level computation. This paper presents an idea of image processing scheme. We transform an image into different representations; feed the representations to the proper cellular automaton (CA) components to produce the information images; use the information images as the inputs to the combination program; and finally get the processed result. To identify the needed transforms, the CA transition rules, and the combination expression, we adopt genetic programming (GP) and cellular programming (CP) to search for the configuration. The searched configuration separates the parallelizable and sequential parts of the program. We don't enforce the linearity of the program, and it is likely that the searched result matches to the nonlinear nature of human semantics.

Extended Abstract

Bibtex

Used References

T. Back, M. Emmerich, and O. Shir, "Evolutionary algorithms for real world applications [application notes]," Computational Intelligence Magazine, IEEE, vol. 3, no. 1, pp. 64-67, february 2008. http://dx.doi.org/10.1109/MCI.2007.913378

H.-S. Wong and L. Guan, "Application of evolutionary programming to adaptive regularization in image restoration," Evolutionary Computation, IEEE Transactions on, vol. 4, no. 4, pp. 309-326, nov 2000. http://dx.doi.org/10.1109/4235.887232

N. Nikolaev and H. Iba, "Regularization approach to inductive genetic programming," Evolutionary Computation, IEEE Transactions on, vol. 5, no. 4, pp. 359-375, aug 2001. http://dx.doi.org/10.1109/4235.942530

N. Petrovic and V. Crnojevic, "Universal impulse noise filter based on genetic programming," Image Processing, IEEE Transactions on, vol. 17, no. 7, pp. 1109-1120, july 2008. http://dx.doi.org/10.1109/TIP.2008.924388

K. Krawiec and B. Bhanu, "Visual learning by coevolutionary feature synthesis," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 35, no. 3, pp. 409-425, june 2005. http://dx.doi.org/10.1109/TSMCB.2005.846644

-, "Visual learning by evolutionary and coevolutionary feature synthesis," Evolutionary Computation, IEEE Transactions on, vol. 11, no. 5, pp. 635-650, oct. 2007. http://dx.doi.org/10.1109/TEVC.2006.887351

S. Cagnoni, F. Bergenti, M. Mordonini, and G. Adorni, "Evolving binary classifiers through parallel computation of multiple fitness cases," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 35, no. 3, pp. 548-555, june 2005. http://dx.doi.org/10.1109/TSMCB.2005.846671

M. Zhang, X. Gao, and W. Lou, "A new crossover operator in genetic programming for object classification," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 37, no. 5, pp. 1332-1343, oct. 2007. http://dx.doi.org/10.1109/TSMCB.2007.902043

D. Muni, N. Pal, and J. Das, "A novel approach to design classifiers using genetic programming," Evolutionary Computation, IEEE Transactions on, vol. 8, no. 2, pp. 183-196, april 2004. http://dx.doi.org/10.1109/TEVC.2004.825567

J. R. Koza, Genetic programming - on the programming of computers by means of natural selection., ser. Complex adaptive systems. MIT Press, 1993. http://dx.doi.org/10.1007/BF00175355

W. Banzhaf, Genetic Programming: An Introduction on the Automatic Evolution of Computer Programs and Its Applications, ser. The Morgan Kaufmann Series in Artificial Intelligence. Morgan Kaufmann Publishers, 1998. [Online]. Available: http://books.google.com.tw/books?id=1697qefFdtIC

G. Adorni, F. Bergenti, and S. Cagnoni, "A cellular-programming approach to pattern classification," in Genetic Programming, ser. Lecture Notes in Computer Science, W. Banzhaf, R. Poli, M. Schoenauer, and T. Fogarty, Eds. Springer Berlin / Heidelberg, 1998, vol. 1391, pp. 142-150, http://dx.doi.org/10.1007/BFb0055934


Links

Full Text

[extern file]

intern file

Sonstige Links