A Framework for the Evolutionary Generation of 2 D-Lookup Based Texture Filters

A framework is presented, which allows for the automated generation of texture filters by the exploitation of the 2D-Lookup algorithm and its optimization by means of evolutionary algorithms. To use the framework, one has to give an original image, containing the structural property-of-interest (e.g. a surface fault), and a binary image (goal image), wherein each position of the structural property-ofinterest is labeled with the foreground color. Doing so, the framework becomes capable of evolving the specification of the 2D-Lookup algorithm, i.e. the two image processing operations and the 2D-Lookup matrix, towards a filter for the structural property-ofinterest. Two versions of the framework will be considered, one using the genetic algorithm (GA), and one using the genetic programming (GP). For the GA approach, the filter generator is given access to a fixed set of image processing operations. The decoded bitstring specifies, which operations are selected out. Also, the decoded bitstring specifies the entries in the 2D-Lookup matrix. For the GP approach, the filter generator uses the expression tree of an individual to design two operations based on formal superoperators, which are referenced within the expression tree. The specification of the 2D-Lookup matrix is performed by a relaxation technique. It will be shown by some texture fault examples, that the GP approach performs better than the GA approach.

[1]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[2]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

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

[4]  Trevor Darrell,et al.  Evolving Visual Routines , 1994, Artificial Life.

[5]  Jerzy W. Bala,et al.  Visual routine for eye detection using hybrid genetic architectures , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[6]  Mario Köppen,et al.  A new approach to fuzzy morphology based on fuzzy integral and its application in image processing , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  M. Koppen,et al.  A neural network that uses evolutionary learning , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[8]  Mario Köppen,et al.  Design of image exploring agent using genetic programming , 1999, Fuzzy Sets Syst..