Evolving land cover classification algorithms for multispectral and multitemporal imagery

The Cerro Grande/Los Alamos forest fire devastated over 43,000 acres (17,500 ha) of forested land, and destroyed over 200 structures in the town of Los Alamos and the adjoining Los Alamos National Laboratory. The need to measure the continuing impact of the fire on the local environment has led to the application of a number of remote sensing technologies. During and after the fire, remote-sensing data was acquired from a variety of aircraft- and satellite-based sensors, including Landsat 7 Enhanced Thematic Mapper (ETM+). We now report on the application of a machine learning technique to the automated classification of land cover using multi-spectral and multi-temporal imagery. We apply a hybrid genetic programming/supervised classification technique to evolve automatic feature extraction algorithms. We use a software package we have developed at Los Alamos National Laboratory, called GENIE, to carry out this evolution. We use multispectral imagery from the Landsat 7 ETM+ instrument from before, during, and after the wildfire. Using an existing land cover classification based on a 1992 Landsat 5 TM scene for our training data, we evolve algorithms that distinguish a range of land cover categories, and an algorithm to mask out clouds and cloud shadows. We report preliminary results of combining individual classification results using a K-means clustering approach. The details of our evolved classification are compared to the manually produced land-cover classification.

[1]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

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

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

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

[5]  Neal R. Harvey,et al.  Image Feature Extraction: Genie vs Conventional Supervised Classification Techniques , 2001 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[20]  Neal R. Harvey,et al.  Comparison of GENIE and conventional supervised classifiers for multispectral image feature extraction , 2002, IEEE Trans. Geosci. Remote. Sens..