Evolving spectral transformations for multitemporal information extraction using evolutionary computation

Remote sensing plays an important role in assessing temporal changes in land features. The challenge often resides in the conversion of large quantities of raw data into actionable information in a timely and cost-effective fashion. To address this issue, research was undertaken to develop an innovative methodology integrating biologically-inspired algorithms with standard image classification algorithms to improve information extraction from multitemporal imagery. Genetic programming was used as the optimization engine to evolve feature-specific candidate solutions in the form of nonlinear mathematical expressions of the image spectral channels (spectral indices). The temporal generalization capability of the proposed system was evaluated by addressing the task of building rooftop identification from a set of images acquired at different dates in a cross-validation approach. The proposed system generates robust solutions (kappa values > 0.75 for stage 1 and > 0.4 for stage 2) despite the statistical differences between the scenes caused by land use and land cover changes coupled with variable environmental conditions, and the lack of radiometric calibration between images. Based on our results, the use of nonlinear spectral indices enhanced the spectral differences between features improving the clustering capability of standard classifiers and providing an alternative solution for multitemporal information extraction.

[1]  Henrique G. Momm,et al.  Evolutionary Computation for Remote Sensing Applications , 2010 .

[2]  Jason M. Daida,et al.  Extracting curvilinear features from synthetic aperture radar images of Arctic ice: algorithm discovery using the genetic programming paradigm , 1995, 1995 International Geoscience and Remote Sensing Symposium, IGARSS '95. Quantitative Remote Sensing for Science and Applications.

[3]  David B. Fogel,et al.  Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (IEEE Press Series on Computational Intelligence) , 2006 .

[4]  Lorenzo Bruzzone,et al.  A neural-statistical approach to multitemporal and multisource remote-sensing image classification , 1999, IEEE Trans. Geosci. Remote. Sens..

[5]  Chih-Hua Chang,et al.  Integrating semianalytical and genetic algorithms to retrieve the constituents of water bodies from remote sensing of ocean color. , 2007, Optics express.

[6]  Jacob Cohen.  A Coefficient of Agreement for Nominal Scales , 1960 .

[7]  Kiyoshi Honda,et al.  On quantifying agricultural and water management practices from low spatial resolution RS data using genetic algorithms: A numerical study for mixed-pixel environment , 2005 .

[8]  T. M. Lillesand,et al.  Remote sensing and image interpretation. Second edition , 1987 .

[9]  S. Liang,et al.  Retrieving leaf area index using a genetic algorithm with a canopy radiative transfer model , 2003 .

[10]  J. R. Jensen.  Remote Sensing of the Environment: An Earth Resource Perspective , 2000 .

[11]  Ujjwal Maulik,et al.  Genetic clustering for automatic evolution of clusters and application to image classification , 2002, Pattern Recognit..

[12]  Luca Lombardi,et al.  Image classification: an evolutionary approach , 2002, Pattern Recognit. Lett..

[13]  L. Chen,et al.  A study of applying genetic programming to reservoir trophic state evaluation using remote sensor data , 2003 .

[14]  C. Woodcock,et al.  Classification and Change Detection Using Landsat TM Data: When and How to Correct Atmospheric Effects? , 2001 .

[15]  Henrique G. Momm,et al.  INTEGRATION OF LOGISTIC REGRESSION AND GENETIC PROGRAMMING TO MODEL COASTAL LOUISIANA LAND LOSS USING REMOTE SENSING , 2007 .

[16]  Henrique G. Momm,et al.  Uncertainty analysis of an evolutionary algorithm to develop remote sensing spectral indices , 2008, Electronic Imaging.

[17]  D. Wilkins,et al.  GENETIC PROGRAMMING AS A PREPROCESSING TOOL TO AID MULTI- TEMPORAL IMAGERY CLASSIFICATION , 2006 .

[18]  K. Seto,et al.  Comparing ARTMAP Neural Network with the Maximum-Likelihood Classifier for Detecting Urban Change , 2003 .

[19]  Leonid Gelman.  Feature representation: both components of the Fourier transform vs. Hartley transform , 2002, Pattern Recognit..

[20]  C. A. Murthy,et al.  Genetic classifiers for remotely sensed images: Comparison with standard methods , 2001 .

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

[22]  J. Kuszmaul,et al.  Quantitative Analysis of Land Loss in Coastal Louisiana Using Remote Sensing , 2005 .

[23]  David A. Landgrebe,et al.  Decision fusion approach for multitemporal classification , 1999, IEEE Trans. Geosci. Remote. Sens..

[24]  Cyril Fonlupt,et al.  Genetic Programming with Dynamic Fitness for a Remote Sensing Application , 2000, PPSN.

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

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

[27]  Krzysztof Krawiec,et al.  Visual learning by coevolutionary feature synthesis , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  N. Chang,et al.  Seasonal soil moisture variation analysis using RADARSAT-1 satellite image in a semi-arid coastal watershed , 2005, International Workshop on the Analysis of Multi-Temporal Remote Sensing Images, 2005..

[29]  John R. Jensen,et al.  Introductory Digital Image Processing: A Remote Sensing Perspective , 1986 .

[30]  Arnaud Quirin,et al.  Evolutionary Approach to Discovery of Classification Rules from Remote Sensing Images , 2003, EvoWorkshops.

[31]  J. R. Landis,et al.  The measurement of observer agreement for categorical data. , 1977, Biometrics.

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

[33]  C. Munyati,et al.  Wetland change detection on the Kafue Flats, Zambia, by classification of a multitemporal remote sensing image dataset , 2000 .

[34]  T. M. Lillesand,et al.  Remote Sensing and Image Interpretation , 1980 .

[35]  Bir Bhanu,et al.  Object detection via feature synthesis using MDL-based genetic programming , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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