Fast Texture Segmentation using Genetic Programming

This paper presents a method which extends the use of genetic programming (GP) to a complex domain, texture segmentation. By this method, segmentation tasks are performed by texture classifiers which are evolved by GP. Small cutouts sampled from images of various textures are used for the evolution. The generated classifiers directly use pixel values as input. Based on these classifiers an algorithm which uses a voting strategy to partition texture regions is developed. The results of the investigation indicate that the proposed method is able to accurately identify the boundaries between different texture regions, even if the boundaries are not regular. The method can segment two textures as well as multiple textures. Furthermore fast segmentation can be achieved. The speed of the proposed texture segmentation method can be a hundred times faster than conventional methods.

[1]  Victor Ciesielski,et al.  Towards Genetic Programming for Texture Classification , 2001, Australian Joint Conference on Artificial Intelligence.

[2]  John R. Koza.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[3]  Riccardo Poli,et al.  Genetic Programming for Feature Detection and Image Segmentation , 1996, Evolutionary Computing, AISB Workshop.

[4]  Vic Ciesielski,et al.  Texture classifiers generated by genetic programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  Shu-Yuan Chen,et al.  Color texture segmentation using feature distributions , 2002, Pattern Recognit. Lett..

[6]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[7]  Anil K. Jain,et al.  Learning texture discrimination masks , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[8]  Victor Ciesielski,et al.  Genetic Programming for Multiple Class Object Detection , 1999, Australian Joint Conference on Artificial Intelligence.

[9]  R. Poli.  Genetic programming for image analysis , 1996 .

[10]  Fang Liu,et al.  Real-time recognition with the entire Brodatz texture database , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Vic Ciesielski,et al.  Representing classification problems in genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[12]  Anil K. Jain,et al.  Texture Analysis , 2018, Handbook of Image Processing and Computer Vision.

[13]  Kevin W. Bowyer,et al.  Evaluation of Texture Segmentation Algorithms , 1999, CVPR.

[14]  Ernesto Tarantino,et al.  Unsupervised spectral pattern recognition for multispectral images by means of a genetic programming approach , 2002, IEEE Congress on Evolutionary Computation.