Detecting Positive and Negative Changes From SAR Images by an Evolutionary Multi-Objective Approach

In general, changes in the multitemporal synthetic aperture radar (SAR) images are detected by classifying the SAR ratio images into the changed and unchanged classes. However, multitemporal SAR images have either increase or decrease in the backscattering values. Therefore, the changed areas can be further classified into positive and negative changed classes. This paper presents an unsupervised change detection approach for detecting the positive and negative changes based on a multi-objective evolutionary algorithm. In this paper, the widely adopted mean-ratio and log-ratio operators are extended to generate SAR ratio images for distinguishing the positive and negative changes. In order to reduce the corruption of speckle noise present in the multitemporal SAR images, a fuzzy cluster validity index is established to exploit local spatial and gray level information. Then the objective functions are simultaneously optimized by a multi-objective evolutionary algorithm. The experimental results on two simulated data sets and three real SAR data sets confirm the effectiveness of the proposed method.

[1]  Ujjwal Maulik,et al.  Multiobjective Genetic Clustering with Ensemble Among Pareto Front Solutions: Application to MRI Brain Image Segmentation , 2009, 2009 Seventh International Conference on Advances in Pattern Recognition.

[2]  Yifang Ban,et al.  Improving Urban Change Detection From Multitemporal SAR Images Using PCA-NLM , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[3]  R. Dekker Speckle filtering in satellite SAR change detection imagery , 1998 .

[4]  Yifang Ban,et al.  Improving SAR-Based Urban Change Detection by Combining MAP-MRF Classifier and Nonlocal Means Similarity Weights , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[5]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[6]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[7]  Ujjwal Maulik,et al.  Survey of Multiobjective Evolutionary Algorithms for Data Mining: Part II , 2014, IEEE Transactions on Evolutionary Computation.

[8]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[9]  Xiaodong Liu,et al.  Multiscale Superpixel Segmentation With Deep Features for Change Detection , 2019, IEEE Access.

[10]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  Yifang Ban,et al.  Unsupervised Change Detection in Multitemporal SAR Images Over Large Urban Areas , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[13]  Zhenhong Jia,et al.  SAR Image Change Detection Based on Mathematical Morphology and the K-Means Clustering Algorithm , 2019, IEEE Access.

[14]  Cheng Shi,et al.  Novel Land Cover Change Detection Method Based on k-Means Clustering and Adaptive Majority Voting Using Bitemporal Remote Sensing Images , 2019, IEEE Access.

[15]  Maoguo Gong,et al.  Change Detection in Synthetic Aperture Radar Images based on Image Fusion and Fuzzy Clustering , 2012, IEEE Transactions on Image Processing.

[16]  Lorenzo Bruzzone,et al.  An unsupervised approach based on the generalized Gaussian model to automatic change detection in multitemporal SAR images , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Asari,et al.  Fuzzy Clustering with a Modified MRF Energy Function for Change Detection in Synthetic Aperture Radar Images , 2015 .

[18]  Jean-Marie Nicolas,et al.  Application of log-cumulants to the detection of spatiotemporal discontinuities in multitemporal SAR images , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[20]  Maoguo Gong,et al.  SAR change detection based on intensity and texture changes , 2014 .

[21]  Yifang Ban,et al.  Multitemporal Spaceborne SAR Data for Urban Change Detection in China , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[22]  Ujjwal Maulik,et al.  Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Liangpei Zhang,et al.  Change Detection Based on Pulse-Coupled Neural Networks and the NMI Feature for High Spatial Resolution Remote Sensing Imagery , 2015, IEEE Geoscience and Remote Sensing Letters.

[24]  Zhenhong Jia,et al.  Multi-Spectral Image Change Detection Based on Band Selection and Single-Band Iterative Weighting , 2019, IEEE Access.

[25]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[26]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[27]  Ujjwal Maulik,et al.  Multiobjective Genetic Algorithm-Based Fuzzy Clustering of Categorical Attributes , 2009, IEEE Transactions on Evolutionary Computation.

[28]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[30]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[31]  Jordi Inglada,et al.  A New Statistical Similarity Measure for Change Detection in Multitemporal SAR Images and Its Extension to Multiscale Change Analysis , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Ujjwal Maulik,et al.  Unsupervised Pixel Classification in Satellite Imagery Using Multiobjective Fuzzy Clustering Combined With SVM Classifier , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Priyakant Sinha,et al.  Independent two-step thresholding of binary images in inter-annual land cover change/no-change identification , 2013 .

[34]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[35]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[36]  Maoguo Gong,et al.  Local Descriptor Learning for Change Detection in Synthetic Aperture Radar Images via Convolutional Neural Networks , 2019, IEEE Access.

[37]  Fawwaz T. Ulaby,et al.  SAR speckle reduction using wavelet denoising and Markov random field modeling , 2002, IEEE Trans. Geosci. Remote. Sens..

[38]  Joshua D. Knowles,et al.  An Evolutionary Approach to Multiobjective Clustering , 2007, IEEE Transactions on Evolutionary Computation.

[39]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[40]  Soufiane Abdelaziz Azzouzi,et al.  Desertification Monitoring in Biskra, Algeria, With Landsat Imagery by Means of Supervised Classification and Change Detection Methods , 2017, IEEE Access.

[41]  Lorenzo Bruzzone,et al.  Automatic identification of the number and values of decision thresholds in the log-ratio image for change detection in SAR images , 2006, IEEE Geoscience and Remote Sensing Letters.

[42]  Paul L. Rosin,et al.  Evaluation of global image thresholding for change detection , 2003, Pattern Recognit. Lett..