A Genetic Programming Based Scheme for Combining Image Operators

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.

[1]  Stefano Cagnoni,et al.  Evolving binary classifiers through parallel computation of multiple fitness cases , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[3]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[4]  Manjunath.V Prof.Shubhangi D.C Universal Impulse Noise Filter Based on Genetic Programming , 2012 .

[5]  T. Back,et al.  Evolutionary algorithms for real world applications [Application Notes] , 2008, IEEE Computational Intelligence Magazine.

[6]  Nikhil R. Pal,et al.  A novel approach to design classifiers using genetic programming , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Stefano Cagnoni,et al.  A Cellular-Programming Approach to Pattern Classification , 1998, EuroGP.

[8]  Mengjie Zhang,et al.  A New Crossover Operator in Genetic Programming for Object Classification , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Hitoshi Iba,et al.  Regularization approach to inductive genetic programming , 2001, IEEE Trans. Evol. Comput..

[10]  Krzysztof Krawiec,et al.  Visual Learning by Evolutionary and Coevolutionary Feature Synthesis , 2007, IEEE Transactions on Evolutionary Computation.

[11]  Krzysztof Krawiec,et al.  Visual learning by coevolutionary feature synthesis , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Ling Guan,et al.  Application of evolutionary programming to adaptive regularization in image restoration , 2000, IEEE Trans. Evol. Comput..