Genetic algorithm for combining new and existing image processing tools for multispectral imagery

We describe the implementation and performance of a genetic algorithm (GA) which evolves and combines image processing tools for multispectral imagery (MSI) datasets. Existing algorithms for particular features can also be “re-tuned” and combined with the newly evolved image processing tools to rapidly produce customized feature extraction tools. First results from our software system were presented previously. We now report on work extending our system to look for a range of broad-area features in MSI datasets. These features demand an integrated spatio- spectral approach, which our system is designed to use. We describe our chromosomal representation of candidate image processing algorithms, and discuss our set of image operators. Our application has been geospatial feature extraction using publicly available MSI and hyperspectral imagery (HSI). We demonstrate our system on NASA/Jet Propulsion Laboratory’s Airborne Visible and Infrared Imaging Spectrometer (AVIRIS) HSI which has been processed to simulate MSI data from the Department of Energy’s Multispectral Thermal Imager (MTI) instrument. We exhibit some of our evolved algorithms, and discuss their operation and performance.

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

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

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

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

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

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

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

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

[10]  Paul McIlroy,et al.  Exploring some Commercial Applications of Genetic Programming , 1995, Evolutionary Computing, AISB Workshop.

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

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

[13]  Peter Nordin,et al.  Programmatic compression of images and sound , 1996 .

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

[15]  William H. Press,et al.  Numerical recipes in C , 2002 .

[16]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

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

[18]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .