Novel Approach to Unsupervised Change Detection Based on a Robust Semi-Supervised FCM Clustering Algorithm

This study presents a novel approach for unsupervised change detection in multitemporal remotely sensed images. This method addresses the problem of the analysis of the difference image by proposing a novel and robust semi-supervised fuzzy C-means (RSFCM) clustering algorithm. The advantage of the RSFCM is to further introduce the pseudolabels from the difference image compared with the existing change detection methods; these methods, mainly use difference intensity levels and spatial context. First, the patterns with a high probability of belonging to the changed or unchanged class are identified by selectively thresholding the difference image histogram. Second, the pseudolabels of these nearly certain pixel-patterns are jointly exploited with the intensity levels and spatial information in the properly defined RSFCM classifier in order to discriminate the changed pixels from the unchanged pixels. Specifically, labeling knowledge is used to guide the RSFCM clustering process to enhance the change information and obtain a more accurate membership; information on spatial context helps to lower the effect of noise and outliers by modifying the membership. RSFCM can detect more changes and provide noise immunity by the synergistic exploitation of pseudolabels and spatial context. The two main contributions of this study are as follows: (1) it proposes the idea of combining the three information types from the difference image, namely, (a) intensity levels, (b) labels, and (c) spatial context; and (2) it develops the novel RSFCM algorithm for image segmentation and forms the proposed change detection framework. The proposed method is effective and efficient for change detection as confirmed by six experimental results of this study.

[1]  Pramod K. Varshney,et al.  An image change detection algorithm based on Markov random field models , 2002, IEEE Trans. Geosci. Remote. Sens..

[2]  Ashish Ghosh,et al.  Fuzzy clustering algorithms for unsupervised change detection in remote sensing images , 2011, Inf. Sci..

[3]  Ashish Ghosh,et al.  Histogram thresholding for unsupervised change detection of remote sensing images , 2011 .

[4]  James C. Bezdek,et al.  Partially supervised clustering for image segmentation , 1996, Pattern Recognit..

[5]  Timothy A. Warner,et al.  Change Detection Accuracy and Image Properties: A Study Using Simulated Data , 2010, Remote. Sens..

[6]  Xuehong Chen,et al.  A spectral gradient difference based approach for land cover change detection , 2013 .

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

[8]  Nicholas J. Tate,et al.  A critical synthesis of remotely sensed optical image change detection techniques , 2015 .

[9]  Youkyung Han,et al.  Image Fusion-Based Change Detection for Flood Extent Extraction Using Bi-Temporal Very High-Resolution Satellite Images , 2015, Remote. Sens..

[10]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[11]  Dongmei Chen,et al.  Change detection from remotely sensed images: From pixel-based to object-based approaches , 2013 .

[12]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

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

[14]  Maoguo Gong,et al.  Image change detection based on an improved rough fuzzy c-means clustering algorithm , 2013, International Journal of Machine Learning and Cybernetics.

[15]  Ashish Ghosh,et al.  A novel approach for change detection of remotely sensed images using semi-supervised multiple classifier system , 2014, Inf. Sci..

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

[17]  K. Moffett,et al.  Remote Sens , 2015 .

[18]  Francesca Bovolo,et al.  A Novel Approach to Unsupervised Change Detection Based on a Semisupervised SVM and a Similarity Measure , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Wenzhong Shi,et al.  Unsupervised change detection using fuzzy c-means and MRF from remotely sensed images , 2013 .

[20]  Kai-Kuang Ma,et al.  Unsupervised Change Detection for Satellite Images Using Dual-Tree Complex Wavelet Transform , 2008, IEEE Transactions on Geoscience and Remote Sensing.

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

[22]  Francesca Bovolo,et al.  A Novel Framework for the Design of Change-Detection Systems for Very-High-Resolution Remote Sensing Images , 2013, Proceedings of the IEEE.

[23]  Jon Atli Benediktsson,et al.  SVM- and MRF-Based Method for Accurate Classification of Hyperspectral Images , 2010, IEEE Geoscience and Remote Sensing Letters.

[24]  Witold Pedrycz,et al.  A Semi-supervised Clutsering Algorithm for Data Exploration , 2003, IFSA.

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

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

[27]  Fangju Wang,et al.  Fuzzy supervised classification of remote sensing images , 1990 .

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

[29]  Farid Melgani,et al.  Markovian Fusion Approach to Robust Unsupervised Change Detection in Remotely Sensed Imagery , 2006, IEEE Geoscience and Remote Sensing Letters.

[30]  D. Lu,et al.  Change detection techniques , 2004 .

[31]  Wenzhong Shi,et al.  Unsupervised Change Detection With Expectation-Maximization-Based Level Set , 2014, IEEE Geoscience and Remote Sensing Letters.

[32]  Saeid Homayouni,et al.  A Hybrid Kernel-Based Change Detection Method for Remotely Sensed Data in a Similarity Space , 2015, Remote. Sens..

[33]  Giles M. Foody,et al.  Status of land cover classification accuracy assessment , 2002 .

[34]  Francesca Bovolo,et al.  A support vector domain method for change detection in multitemporal images , 2010, Pattern Recognit. Lett..

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

[36]  Sushma Kokate,et al.  Wavelet Fusion on Ratio Images for Change Detection in SAR Images , 2014 .

[37]  Wenzhong Shi,et al.  A Reliability-Based Multi-Algorithm Fusion Technique in Detecting Changes in Land Cover , 2013, Remote. Sens..

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

[39]  Witold Pedrycz,et al.  Enhancement of fuzzy clustering by mechanisms of partial supervision , 2006, Fuzzy Sets Syst..

[40]  Endo Yasunori,et al.  On semi-supervised fuzzy c-means clustering , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[41]  GhoshAshish,et al.  Fuzzy clustering algorithms for unsupervised change detection in remote sensing images , 2011 .

[42]  Ashish Ghosh,et al.  Semi-supervised change detection using modified self-organizing feature map neural network , 2014, Appl. Soft Comput..