Unsupervised Change Detection for Remote Sensing Images Based on Principal Component Analysis and Differential Evolution

This paper proposed a novel method for unsupervised change detection of remote sensing images using principal component analysis and differential evolution (PDECD). PDECD consists of two main steps. Firstly, an eigenvector space is generated by principal component analysis (PCA) of image blocks. Difference image is projected onto the eigenvector space to extract image local features, which is essentially composed of local smoothing feature and edge fidelity features. Then PDECD regards change detection as an optimal clustering problem and utilizes the differential evolution algorithm (DE) to search for the optimal change detection results without any priori knowledge. Compared with the existing methods, PDECD is not only robust to image noise, but also sensitive to small changed details. In addition, PDECD can avoid tracking to the local optima in change detection process and improve the detection performance due to the powerful global optimization capability of DE. Considering the image data belonging to two clusters cannot separated by sharp boundaries, so the Jm index of standard fuzzy clustering method is used as the objective function of DE. In order to improve the robustness and automatic detection capability of PDECD, control parameters of DE have been adjusted adaptively. Experiments conducted on real SAR and optical remote sensing images demonstrate the effectiveness of the proposed method.

[1]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[2]  Turgay Çelik,et al.  Change Detection in Satellite Images Using a Genetic Algorithm Approach , 2010, IEEE Geoscience and Remote Sensing Letters.

[3]  Liangpei Zhang,et al.  Automatic Fuzzy Clustering Based on Adaptive Multi-Objective Differential Evolution for Remote Sensing Imagery , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[4]  Joydeep Ghosh,et al.  A differential evolution algorithm to optimise the combination of classifier and cluster ensembles , 2015, Int. J. Bio Inspired Comput..

[5]  Ashbindu Singh,et al.  Review Article Digital change detection techniques using remotely-sensed data , 1989 .

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Liangpei Zhang,et al.  Remote Sensing Image Subpixel Mapping Based on Adaptive Differential Evolution , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Turgay Çelik,et al.  Unsupervised Change Detection in Satellite Images Using Principal Component Analysis and $k$-Means Clustering , 2009, IEEE Geoscience and Remote Sensing Letters.

[9]  Maoguo Gong,et al.  A multiobjective fuzzy clustering method for change detection in SAR images , 2016, Appl. Soft Comput..

[10]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[11]  Lorenzo Bruzzone,et al.  Automatic analysis of the difference image for unsupervised change detection , 2000, IEEE Trans. Geosci. Remote. Sens..

[12]  Adnan Acan,et al.  Probability collectives hybridised with differential evolution for global optimisation , 2016, Int. J. Bio Inspired Comput..