GENETIC PROGRAMMING APPROACH TO EXTRACTING FEATURES FROM REMOTELY SENSED IMAGERY

Multi-instrument data sets present an interesting challenge to feature extraction algorithm developers. Beyond the immediate problems of spatial co-registration, the remote sensing scientist must explore a complex algorithm space in which both spatial and spectral signatures may be required to identify a feature of interest. We describe a genetic programming/supervised classifier software system, called Genie, which evolves and combines spatio-spectral image processing tools for remotely sensed imagery. We describe our representation of candidate image processing pipelines, and discuss our set of primitive image operators. Our primary application has been in the field of geospatial feature extraction, including wildfire scars and general land-cover classes, using publicly available multi-spectral imagery (MSI) and hyper-spectral imagery (HSI). Here, we demonstrate our system on Landsat 7 Enhanced Thematic Mapper (ETM+) MSI. We exhibit an evolved pipeline, and discuss its operation and performance.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Tiziana Simoniello,et al.  Forest fire danger estimation based on the integration of satellite AVHRR data and topographic factors , 1999, Remote Sensing.

[3]  Yoram J. Kaufman,et al.  Remote Sensing of Biomass Burning in the Tropics , 1990 .

[4]  David L. Verbyla,et al.  Effect of scan angle on AVHRR fire detection accuracy in interior Alaska , 1999 .

[5]  W. Ripple,et al.  Assessing wildfire effects with Landsat thematic mapper data , 1998 .

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

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

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

[9]  Yoram J. Kaufman,et al.  Remote sensing of biomass burning in the tropics , 1990 .

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

[11]  Yrjö Rauste,et al.  Satellite-based forest fire detection for fire control in boreal forests , 1997 .

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

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

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

[15]  Agustin Lobo,et al.  Mapping forest fire impact from Landsat-TM imagery , 1998, Remote Sensing.

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

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

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

[19]  Vladimir V. Koshelev,et al.  Forest fire detection in East Siberia forests using AVHRR/NOAA data , 1998, Asia-Pacific Environmental Remote Sensing.

[20]  Neal R. Harvey,et al.  Evolving forest fire burn severity classification algorithms for multispectral imagery , 2001, SPIE Defense + Commercial Sensing.