Comparison of GENIE and conventional supervised classifiers for multispectral image feature extraction

The authors have developed an automated feature detection/classification system, called GENetic Imagery Exploitation (GENIE), which has been designed to generate image processing pipelines for a variety of feature detection/classification tasks. GENIE is a hybrid evolutionary algorithm that addresses the general problem of finding features of interest in multispectral remotely-sensed images. The authors describe their system in detail together with experiments involving comparisons of GENIE with several conventional supervised classification techniques, for a number of classification tasks using multispectral remotely sensed imagery.

[1]  Bernard F. Buxton,et al.  Evolving edge detectors with genetic programming , 1996 .

[2]  IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 34. NO. 4, JULY 1996 Universal Multifractal Scaling of Synthetic , 1996 .

[3]  Azriel Rosenfeld,et al.  Experiments with texture classification using averages of local pattern matches , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Kenneth I. Laws,et al.  Rapid Texture Identification , 1980, Optics & Photonics.

[5]  Melanie Mitchell,et al.  Investigation of image feature extraction by a genetic algorithm , 1999, Optics + Photonics.

[6]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[7]  James Theiler,et al.  Contiguity-enhanced k-means clustering algorithm for unsupervised multispectral image segmentation , 1997, Optics & Photonics.

[8]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[9]  Neal R. Harvey,et al.  MTI dense-cloud mask algorithm compared to a cloud mask evolved by a genetic algorithm and to the MODIS cloud mask , 2000, SPIE Optics + Photonics.

[10]  Lorenzo Bruzzone,et al.  Unsupervised retraining of a maximum likelihood classifier for the analysis of multitemporal remote sensing images , 2001, IEEE Trans. Geosci. Remote. Sens..

[11]  Manuela M. Veloso,et al.  A Contolled Experiment: Evolution for Learning Difficult Image Classification , 1995, EPIA.

[12]  Meemong Lee,et al.  Image Processing Software For Imaging Spectrometry , 1987, Optics & Photonics.

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

[14]  Neal R. Harvey,et al.  GENIE: a hybrid genetic algorithm for feature classification in multispectral images , 2000, SPIE Optics + Photonics.

[15]  Neal R. Harvey,et al.  Evolving retrieval algorithms with a genetic programming scheme , 1999, Optics & Photonics.

[16]  Neal R. Harvey,et al.  Genetic algorithm for combining new and existing image processing tools for multispectral imagery , 2000, SPIE Defense + Commercial Sensing.

[17]  Peter J. Angeline,et al.  Algorithm Discovery using the Genetic Programming Paradigm: Extracting Low-Contrast Curvilinear Features from SAR Images of Arctic Ice , 1996 .

[18]  P. Argos,et al.  Potential of genetic algorithms in protein folding and protein engineering simulations. , 1992, Protein engineering.

[19]  David A. Landgrebe,et al.  Partially supervised classification using weighted unsupervised clustering , 1999, IEEE Trans. Geosci. Remote. Sens..

[20]  Vittorio Castelli,et al.  On the exponential value of labeled samples , 1995, Pattern Recognit. Lett..

[21]  David A. Landgrebe,et al.  Statistics enhancement in hyperspectral data analysis using spectral-spatial labeling, the EM algorithm, and the leave-one-out covariance estimator , 1998, Optics & Photonics.

[22]  Fred A. Kruse,et al.  The Spectral Image Processing System (SIPS) - Interactive visualization and analysis of imaging spectrometer data , 1993 .

[23]  Neal R. Harvey,et al.  Finding Golf Courses: The Ultra High Tech Approach , 2000, EvoWorkshops.

[24]  NEAL R. HARVEY,et al.  GA Optimisation of Multidimensional Grey-Scale Soft Morphological Filters with Applications in Archive Film Restoration , 2000, ISMM.

[25]  Riccardo Poli,et al.  Genetic Programming with User-Driven Selection : Experiments on the Evolution of Algorithms for Image Enhancement , 1997 .

[26]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[27]  Sanghamitra Bandyopadhyay,et al.  Pixel classification using variable string genetic algorithms with chromosome differentiation , 2001, IEEE Trans. Geosci. Remote. Sens..

[28]  Tatsuya Yamazaki,et al.  Image classification using spectral and spatial information based on MRF models , 1995, IEEE Trans. Image Process..

[29]  D.A. Landgrebe,et al.  Classification with spatio-temporal interpixel class dependency contexts , 1992, IEEE Trans. Geosci. Remote. Sens..

[30]  David A. Landgrebe,et al.  Classification of multispectral data by joint supervised-unsupervised learning , 1993 .

[31]  David A. Landgrebe,et al.  The development of a spectral-spatial classifier for earth observational data , 1980, Pattern Recognit..

[32]  Neal R. Harvey,et al.  Parallel evolution of image processing tools for multispectral imagery , 2000, SPIE Optics + Photonics.

[33]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[34]  Jason M. Daida,et al.  Algorithm discovery using the genetic programming paradigm: extracting low-contrast curvilinear features from SAR images of arctic ice , 1996 .

[35]  John A. Richards,et al.  Remote Sensing Digital Image Analysis , 1986 .

[36]  A. Mazer,et al.  Image processing software for imaging spectrometry data analysis , 1988 .

[37]  R. Rex Kay,et al.  Multispectral Thermal Imager mission overview , 1999, Optics & Photonics.