Unsupervised change detection using fuzzy c-means and MRF from remotely sensed images

In this paper, a novel change detection approach is proposed using fuzzy c-means (FCM) and Markov random field (MRF). First, the initial change map and cluster (changed and unchanged) membership probability are generated through applying FCM to the difference image created by change vector analysis (CVA) method. Then, to reduce the over-smooth results in the traditional MRF, the spatial attraction model is integrated into the MRF to refine the initial change map. The adaptive weight is computed based on the cluster membership and distances between the centre pixel and its neighbourhood pixels instead of the equivalent value of the traditional MRF using the spatial attraction model. Finally, the refined change map is produced through the improved MRF model. Two experiments were carried and compared with some state-of-the-art unsupervised change detection methods to evaluate the effectiveness of the proposed approach. Experimental results indicate that FCMMRF obtains the highest accuracy among methods used in this paper, which confirms its effectiveness to change detection.

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

[2]  Pol Coppin,et al.  Review ArticleDigital change detection methods in ecosystem monitoring: a review , 2004 .

[3]  Anil K. Jain,et al.  A Markov random field model for classification of multisource satellite imagery , 1996, IEEE Trans. Geosci. Remote. Sens..

[4]  Wenzhong Shi,et al.  Analysis of spatial distribution pattern of change-detection error caused by misregistration , 2013 .

[5]  Gabriele Moser,et al.  Unsupervised Change Detection From Multichannel SAR Data by Markovian Data Fusion , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Peng Gong,et al.  Using local transition probability models in Markov random fields for forest change detection , 2008 .

[7]  Brandt Tso,et al.  A contextual classification scheme based on MRF model with improved parameter estimation and multiscale fuzzy line process , 2005 .

[8]  Farid Melgani,et al.  Unsupervised Change Detection in Multispectral Remotely Sensed Imagery With Level Set Methods , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

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

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

[12]  Wenzhong Shi,et al.  Spatial-Attraction-Based Markov Random Field Approach for Classification of High Spatial Resolution Multispectral Imagery , 2014, IEEE Geoscience and Remote Sensing Letters.

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

[14]  Francesca Bovolo,et al.  A Context-Sensitive Technique Robust to Registration Noise for Change Detection in VHR Multispectral Images , 2010, IEEE Transactions on Image Processing.

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

[16]  Xiao Wang,et al.  Markov random field modeled range image segmentation , 2004, Pattern Recognit. Lett..

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

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

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

[20]  Peng Zhang,et al.  Unsupervised Change Detection on SAR Images Using Triplet Markov Field Model , 2013, IEEE Geoscience and Remote Sensing Letters.

[21]  Michael E. Hodgson,et al.  Optimizing the binary discriminant function in change detection applications , 2008 .

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

[23]  Zeki Yetgin,et al.  Unsupervised Change Detection of Satellite Images Using Local Gradual Descent , 2012, IEEE Transactions on Geoscience and Remote Sensing.

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

[25]  Francesca Bovolo,et al.  A detail-preserving scale-driven approach to change detection in multitemporal SAR images , 2005, IEEE Transactions on Geoscience and Remote Sensing.

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