A multiobjective fuzzy clustering method for change detection in SAR images

Graphical abstractIn this paper, we put forward a multiobjective fuzzy clustering method for change detection in SAR images. As shown in the figure, the change detection problem is modeled as a multiobjective optimization problem, and two conflicting objective functions are constructed from the perspective of preserving detail and removing noise, respectively. A number of solutions representing different trade-off relationships between preserving detail and restraining noise are given by the proposed method. The decision makers can judge relatively and select one or more solutions according to the problem requirements. Display Omitted On account of the presence of speckle noise, the trade-off between removing noise and preserving detail is crucial for the change detection task in Synthetic Aperture Radar (SAR) images. In this paper, we put forward a multiobjective fuzzy clustering method for change detection in SAR images. The change detection problem is modeled as a multiobjective optimization problem, and two conflicting objective functions are constructed from the perspective of preserving detail and removing noise, respectively. We optimize the two constructed objective functions simultaneously by using a multiobjective fuzzy clustering method, which updates the membership values according to the weights of the two objectives to find the optimal trade-off. The proposed method obtains a set of solutions with different trade-off relationships between the two objectives, and users can choose one or more appropriate solutions according to requirements for diverse problems. Experiments conducted on real SAR images demonstrate the superiority of the proposed method.

[1]  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.

[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]  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.

[4]  Francesca Bovolo,et al.  Building Change Detection in Multitemporal Very High Resolution SAR Images , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[5]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

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

[7]  Ashish Ghosh,et al.  Fuzzy clustering algorithms incorporating local information for change detection in remotely sensed images , 2012, Appl. Soft Comput..

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

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

[10]  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.

[11]  Badrinath Roysam,et al.  Image change detection algorithms: a systematic survey , 2005, IEEE Transactions on Image Processing.

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

[13]  Shuang Wang,et al.  Unsupervised Change Detection in SAR Image Based on Gauss-Log Ratio Image Fusion and Compressed Projection , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[14]  Maoguo Gong,et al.  Change detection in synthetic aperture radar images based on unsupervised artificial immune systems , 2015, Appl. Soft Comput..

[15]  Francesca Bovolo,et al.  Concurrent Self-Organizing Maps for Supervised/Unsupervised Change Detection in Remote Sensing Images , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[17]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

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

[19]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Lorenzo Bruzzone,et al.  An adaptive semiparametric and context-based approach to unsupervised change detection in multitemporal remote-sensing images , 2002, IEEE Trans. Image Process..

[21]  Francesca Bovolo,et al.  A Hierarchical Approach to Change Detection in Very High Resolution SAR Images for Surveillance Applications , 2013, IEEE Transactions on Geoscience and Remote Sensing.

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

[23]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

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

[25]  Maoguo Gong,et al.  Fuzzy Clustering With a Modified MRF Energy Function for Change Detection in Synthetic Aperture Radar Images , 2014, IEEE Transactions on Fuzzy Systems.

[26]  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.

[27]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[28]  Trivedi Anupam,et al.  A multiobjective evolutionary algorithm based on decomposition for unit commitment problem with significant wind penetration , 2016 .