Elsevier

Applied Soft Computing

Volume 64, March 2018, Pages 75-93
Applied Soft Computing

Review Article
Computational intelligence in optical remote sensing image processing

https://doi.org/10.1016/j.asoc.2017.11.045Get rights and content

Highlights

  • We review the computational intelligence in optical remote sensing image processing.

  • Feature representation and selection based on computational intelligence are reviewed.

  • Classification using in evolutional computation and neural networks are reviewed.

  • Change detection based on computational intelligence are reviewed.

  • The core potentials of computational intelligence for optical remote sensing image processing are discussed.

Abstract

With the ongoing development of Earth observation techniques, huge amounts of remote sensing images with a high spectral-spatial-temporal resolution are now available, and have been successfully applied in a variety of fields. In the process, they bring about great challenges, such as high-dimensional datasets (the high spatial resolution and hyperspectral features), complex data structures (nonlinear and overlapping distributions), and the nonlinear optimization problem (high computational complexity). Computational intelligence techniques, which are inspired by biological systems, can provide possible solutions to the above-mentioned problems. In this paper, we provide an overview of the application of computational intelligence technologies in optical remote sensing image processing, including: 1) feature representation and selection; 2) classification and clustering; and 3) change detection. Subsequently, the core potentials of computational intelligence for optical remote sensing image processing are delineated and discussed.

Introduction

Remote sensing is an important Earth observation technique that is able to acquire remote sensing images and obtain object information without making physical contact, through the use of sensors on satellites or aircraft [[1], [2]]. Optical remote sensing imaging, in particular, is a major branch of remote sensing, whose products have been widely used in many real-world applications, such as global land-cover mapping [3], vegetation monitoring [4], water quality monitoring [5], urban climate and environmental studies [6], detection of forest fires [7], mineral exploration [8], oil spill detection [9], and precision agriculture [10].

Optical remote sensing images can be characterized by three resolutions, namely: 1) the spatial resolution [11] (e.g. QuickBird, IKONOS, and the Chinese Gaofen-1 system); 2) the spectral resolution [11] (e.g. Hyperion, AVIRIS, HYDICE, and ROSIS); and 3) the temporal resolution [11] (e.g. MODIS). The availability of remote sensing images with high spatial-spectral-temporal resolutions provides great potential for the development of remote sensing data processing, including: 1) the feature pre-processing (e.g. feature representation and hyperspectral band selection); and 2) the specific applications (e.g. supervised and unsupervised classification, and change detection). Unfortunately, the conventional remote sensing image processing methods struggle to handle the new challenges brought by the problem complexity, including both the data complexity and the model complexity.

  • 1)

    “Data complexity” means that the spatial-spectral-temporal resolutions of the remote sensing images have become higher. Both the data volumes and dimensionality have significantly increased, and the data distribution in the feature space has become more complex and sparse. The commonly used Gaussian distribution cannot model such remote sensing data very well. Thus, the traditional approaches cannot work well on certain tasks in remote sensing image processing (e.g. classification [12] and change detection [13]). Because some of the traditional approaches (e.g. the maximum likelihood classifier (MLC) and support vector machine (SVM)) transform such problems into a classification or regression problem and resolve them by using known training samples to predict the corresponding attributes (e.g. the class label or change label), they can only achieve a satisfactory performance under certain assumptions (a normal or other distribution) or conditions (a small number of training samples). However, the data complexity makes it difficult for these assumptions or conditions to be satisfied. Therefore, the data complexity raises new challenges for remote sensing image processing.

  • 2)

    “Model complexity”. In order to deal with the data complexity, different models have been designed with both a powerful optimization capability and the ability to handle multi-objective problems. On the one hand, certain tasks of remote sensing image processing can be transformed into a continuous optimization problem (e.g. clustering [14]) or a knapsack problem (e.g. hyperspectral band selection [15], endmember extraction [16], and change detection [17]), which is a representative NP-hard problem. Although the traditional optimization methods such as the mountain climbing based methods are time-efficient in remote sensing image processing, they are sensitive to the initial values, and it is easy for them to get stuck in local optima. On the other hand, in certain remote sensing image processing tasks (e.g. clustering [18] or hyperspectral unmixing [[19], [20]]), as a result of the uncertainty of the data structure, differently designed objective functions are often conflicting and achieve different performances on different remote sensing images, which can dramatically influence the generalization capability of the traditional approaches. Therefore, the newly designed model, which needs to take multiple objective functions into consideration, becomes complex. Accordingly, different objective functions are often combined into a single objective function with the help of a regularization parameter. However, the determination of the regularization parameter is not an easy task. Therefore, the model complexity raises other new challenges for remote sensing image processing.

The remaining parts of this paper are organized as follows. Section II describes the potential of computational intelligence in optical remote sensing image processing. Section III reviews the workflow of remote sensing image processing and the applications of computational intelligence in the different fields of optical remote sensing image processing, including: 1) feature representation and hyperspectral band selection; 2) classification and clustering; and 3) change detection. Section IV provides the conclusion and specifies some future research directions.

Section snippets

The potential of computational intelligence in optical remote sensing image processing

Computational intelligence has become one of the most effective tools for handling the complexities and uncertainties in remote sensing image analysis. Computational intelligence techniques inspired by the evolutionary mechanism of biological systems, the neural mechanism in the brain, or human reasoning, include artificial neural networks (ANNs), evolutionary algorithms (EAs), and fuzzy logic. In this paper, our focus is on ANNs and EAs, because of their merits and wide use in resolving the

The application of computational intelligence in optical remote sensing image processing

This paper reviews the different applications of computational intelligence in optical remote sensing imaging processing. The review is presented according to the basic workflow of remote sensing image processing shown in Fig. 5. The feature pre-processing, which can produce more efficient and robust features for the corresponding tasks, is the first step in remote sensing image processing. However, feature pre-processing is a non-trivial task for the following reasons. Firstly, the advanced

Discussion and conclusion

With the emergence of optical remote sensing images with a higher spectral-spatial-temporal resolution, computational intelligence techniques have been widely used in remote sensing image processing. In supervised applications (including wrapper-based hyperspectral band selection, supervised classification, and supervised change detection), the performance of the applied methods is greatly affected by the assumptions made of the remote sensing data, such as the distribution in the feature

Acknowledgments

This work was supported by National Natural Science Foundation of China under Grant No. 41622107, 41771385 and 41371344,National Key Research and Development Program of China under Grant No. 2017YFB0504202, Natural Science Foundation of Hubei Province in China under Grant No. 2016CFA029, and Key Laboratory of Spatial Data Mining & Information Sharing of Ministry of Education, Fuzhou University under Grant No. 2018LSDMIS04.

References (137)

  • A. Ghosh et al.

    Self-adaptive differential evolution for feature selection in hyperspectral image data

    Appl. Soft Comput.

    (2013)
  • Y. Zhong et al.

    Sub-pixel mapping based on artificial immune systems for remote sensing imagery

    Pattern Recognit.

    (2013)
  • S. Bandyopadhyay et al.

    Genetic clustering for automatic evolution of clusters and application to image classification

    Pattern Recognit.

    (2002)
  • S. Das et al.

    Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm

    Inf. Sci.

    (2010)
  • R. Shang et al.

    Change detection in SAR images by artificial immune multi-objective clustering

    Eng. Appl. Artif. Intell.

    (2014)
  • H. Li et al.

    A multiobjective fuzzy clustering method for change detection in SAR images

    Appl. Soft Comput.

    (2016)
  • W. Zhao et al.

    Learning multiscale and deep representations for classifying remotely sensed imagery

    ISPRS J. Photogramm. Remote Sens.

    (2016)
  • Y. Yu et al.

    Rotation-and-scale-invariant airplane detection in high-resolution satellite images based on deep-Hough-forests

    ISPRS J. Photogramm. Remote Sens.

    (2016)
  • P. Pudil et al.

    Floating search methods in feature selection

    Pattern Recognit. Lett.

    (1994)
  • B. Gong et al.

    An artificial immune network approach to multi-sensor land use/land cover classification

    Remote Sens. Environ.

    (2011)
  • M.-H. Tseng et al.

    A genetic algorithm rule-based approach for land-cover classification

    ISPRS J. Photogramm. Remote Sens.

    (2008)
  • J.A. Richards et al.

    Remote Sensing Digital Image Analysis

    (1999)
  • J.A. Benediktsson et al.

    Very high-resolution remote sensing: Challenges and opportunities

    Proc. IEEE

    (2012)
  • M. Hansen et al.

    Global land cover classification at 1 km spatial resolution using a classification tree approach

    Int. J. Remote Sens.

    (2000)
  • Y. Chebud et al.

    Water quality monitoring using remote sensing and an artificial neural network

    Water Air Soil Pollut.

    (2012)
  • Web (2016). Available:...
  • Y. Zhong et al.

    An adaptive artificial immune network for supervised classification of multi-/hyperspectral remote sensing imagery

    IEEE Trans. Geosci. Remote Sens.

    (2012)
  • M. Chini et al.

    Comparing statistical and neural network methods applied to very high resolution satellite images showing changes in man-made structures at rocky flats

    IEEE Trans. Geosci. Remote Sens.

    (2008)
  • Y. Zhong et al.

    An adaptive differential evolution endmember extraction algorithm for hyperspectral remote sensing imagery

    IEEE Geosci. Remote Sens. Lett.

    (2014)
  • T. Celik

    Change detection in satellite images using a genetic algorithm approach

    IEEE Geosci. Remote Sens. Lett.

    (2010)
  • Y. Zhong et al.

    An adaptive memetic fuzzy clustering algorithm with spatial information for remote sensing imagery

    IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. (JSTARS)

    (2014)
  • F. Zhu et al.

    Biobjective nonnegative matrix factorization: linear versus kernel-based models

    IEEE Trans. Geosci. Remote Sens.

    (2016)
  • M. Gong et al.

    A multi-objective cooperative coevolutionary algorithm for hyperspectral sparse unmixing

    IEEE Trans. Evol. Comput.

    (2016)
  • L. Zhang et al.

    A resource limited artificial immune system algorithm for supervised classification of multi/hyper-spectral remote sensing imagery

    Int. J. Remote Sens.

    (2007)
  • B. Dixon et al.

    Multispectral landuse classification using neural networks and support vector machines: one or the other, or both?

    Int. J. Remote Sens.

    (2008)
  • H. Bagan et al.

    Land cover classification from MODIS EVI times-series data using SOM neural network

    Int. J. Remote Sens.

    (2005)
  • F. Ratle et al.

    Semisupervised neural networks for efficient hyperspectral image classification

    IEEE Trans. Geosci. Remote Sens.

    (2010)
  • F. Pacifici et al.

    Automatic change detection in very high resolution images with pulse-coupled neural networks

    IEEE Geosci. Remote Sens. Lett.

    (2010)
  • Y. Zhong et al.

    Change detection based on pulse-coupled neural networks and the NMI feature for high spatial resolution remote sensing imagery

    IEEE Geosci. Remote Sens. Lett.

    (2015)
  • S. Ghosh et al.

    A context-sensitive technique for unsupervised change detection based on Hopfield-type neural networks

    IEEE Trans. Geosci. Remote Sens.

    (2007)
  • H.L. Wan et al.

    Change detection in SAR images by means of grouping connected regions using clone selection algorithm

    Electron. Lett.

    (2011)
  • C. Clifton

    Change detection in overhead imagery using neural networks

    Appl. Intell.

    (2003)
  • S. Gopal et al.

    Remote sensing of forest change using artificial neural networks

    IEEE Trans. Geosci. Remote Sens.

    (1996)
  • C. Pratola et al.

    Toward fully automatic detection of changes in suburban areas from VHR SAR images by combining multiple neural-network models

    IEEE Trans. Geosci. Remote Sens.

    (2013)
  • A.E. Eiben et al.

    From evolutionary computation to the evolution of things

    Nature

    (2015)
  • L. Zhang et al.

    Dimensionality reduction based on clonal selection for hyperspectral imagery

    IEEE Trans. Geosci. Remote Sens.

    (2007)
  • F. Jie et al.

    Hyperspectral band selection based on trivariate mutual information and clonal selection

    IEEE Trans. Geosci. Remote Sens.

    (2014)
  • M. Pedergnana et al.

    A novel technique for optimal feature selection in attribute profiles based on genetic algorithms

    IEEE Trans. Geosci. Remote Sens.

    (2013)
  • Y. Bazi et al.

    Toward an optimal SVM classification system for hyperspectral remote sensing images

    IEEE Trans. Geosci. Remote Sens.

    (2006)
  • P. Ghamisi et al.

    Feature selection based on hybridization of genetic algorithm and particle swarm optimization

    IEEE Geosci. Remote Sens. Lett.

    (2015)
  • Cited by (169)

    • Toward viewing behavior for aerial scene categorization

      2024, Cognitive Research: Principles and Implications
    View all citing articles on Scopus
    View full text