The unconstrained automated generation of cell image features for medical diagnosis

An extension to a non-linear offline method for generating features for image recognition is introduced. It aims at generating low-level features automatically when provided with some arbitrary image database. First, a general representation of prioritized pixel-neighbourhoods is described. Next, genetic programming is used to specify functions on those representations. The result is a set of transformations on the space of grayscale images. These transforms are utilized as a step in a classification process, and evolved in an evolutionary algorithm. The technique is shown to match the efficiency of the state-of-the-art on a medical image classification task. Further, the approach is shown to self-select an appropriate solution structure and complexity. Finally, we show that competitive co-evolution is a viable means of combating over-fitting. It is concluded that the technique generally shows good promise for the creation of novel image features in situations where pixel-level features are complex or unknown, such as medical images.

[1]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[2]  Wolfgang Banzhaf,et al.  Image Processing and CGP , 2011, Cartesian Genetic Programming.

[3]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[4]  Mengjie Zhang,et al.  Overview of Object Detection and Image Analysis by Means of Genetic Programming Techniques , 2007, 2007 Frontiers in the Convergence of Bioscience and Information Technologies.

[5]  Asoke K. Nandi,et al.  Feature generation using genetic programming with application to fault classification , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Jie Yao,et al.  Using Competitive Co-evolution to Evolve Better Pattern Recognisers , 2005, Int. J. Comput. Intell. Appl..

[7]  Nawwaf N. Kharma,et al.  Evolving novel image features using Genetic Programming-based image transforms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[8]  J. Rommens,et al.  Short GCG expansions in the PABP2 gene cause oculopharyngeal muscular dystrophy , 1998, Nature Genetics.

[9]  Conor Ryan,et al.  Pragmatic Genetic Programming strategy for the problem of vehicle detection in airborne reconnaissance , 2006, Pattern Recognit. Lett..

[10]  Paul L. Rosin,et al.  IMAGE THRESHOLDING FOR LANDSLIDE DETECTION BY GENETIC PROGRAMMING , 2002 .

[11]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

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

[13]  A. Browder Mathematical Analysis : An Introduction , 2010 .

[14]  Brian J. Ross,et al.  Hyperspectral image analysis using genetic programming , 2002, Appl. Soft Comput..

[15]  Mohamed Cheriet,et al.  Automatic segmentation of cells from microscopic imagery using ellipse detection , 2007 .

[16]  Tomoharu Nagao,et al.  Automatic construction of image transformation algorithms using feature based genetic image network , 2010, IEEE Congress on Evolutionary Computation.

[17]  Nawwaf N. Kharma,et al.  An efficient image pattern recognition system using an evolutionary search strategy , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[18]  Victor Ciesielski,et al.  Texture Segmentation by Genetic Programming , 2008, Evolutionary Computation.

[19]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[20]  Leonardo Trujillo,et al.  Automated Design of Image Operators that Detect Interest Points , 2008, Evolutionary Computation.

[21]  Francisco Herrera,et al.  A Survey on the Application of Genetic Programming to Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[22]  Tomoharu Nagao,et al.  Genetic Image Network for Image Classification , 2009, EvoWorkshops.

[23]  Taras Kowaliw,et al.  Measures of complexity for artificial embryogeny , 2008, GECCO '08.

[24]  Jie Yao,et al.  Project CellNet: Evolving An Autonomous Pattern Recognizer , 2004, Int. J. Pattern Recognit. Artif. Intell..

[25]  Jon McCormack,et al.  Evolutionary automated recognition and characterization of an individual's artistic style , 2010, IEEE Congress on Evolutionary Computation.

[26]  Prabir Bhattacharya,et al.  An evolutionary approach to feature function generation in application to biomedical image patterns , 2009, GECCO '09.

[27]  Ian Witten,et al.  Data Mining , 2000 .