Parallel evolution of image processing tools for multispectral imagery

We describe the implementation and performance of a parallel, hybrid evolutionary-algorithm-based system, which optimizes image processing tools for feature-finding tasks in multi-spectral imagery (MSI) data sets. Our system uses an integrated spatio-spectral approach and is capable of combining suitably-registered data from different sensors. We investigate the speed-up obtained by parallelization of the evolutionary process via multiple processors (a workstation cluster) and develop a model for prediction of run-times for different numbers of processors. We demonstrate our system on Landsat Thematic Mapper MSI , covering the recent Cerro Grande fire at Los Alamos, NM, USA.

[1]  Stephen Marshall,et al.  GA Optimisation of Spatio-Temporal Grey-Scale Soft Morphological Filters with Applications in Archive Film Restoration , 1999, EvoWorkshops.

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

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

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

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

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

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

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

[9]  Neural Networks for Pattern Recognitionby , 2022 .

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

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

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

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