Improving SAR-Based Urban Change Detection by Combining MAP-MRF Classifier and Nonlocal Means Similarity Weights

In remote sensing change detection, Markov random field (MRF) has been used successfully to model the prior probability using class-labels dependencies. MRF has played an important role in the detection of complex urban changes using optical images. However, the preservation of details in urban change analysis turns out to be a highly complex task if multitemporal SAR images with their speckle are to be used. Here, the ability of MRF to preserve geometric details and to combat speckle effect at the same time becomes questionable. Blob-region phenomenon and fine structures removal are common consequences of the application of traditional MRF-based change detection algorithm. To overcome these limitations, the iterated conditional modes (ICM) framework for the optimization of the maximum a posteriori (MAP-MRF) criterion function is extended to include a nonlocal probability maximization step. This probability model, which characterizes the relationship between pixels' class-labels in a nonlocal scale, has the potential to preserve spatial details and to reduce speckle effects. Two multitemporal SAR datasets were used to assess the proposed algorithm. Experimental results using three density functions [i.e., the log normal (LN), generalized Gaussian (GG), and normal distributions (ND)] have demonstrated the efficiency of the proposed approach in terms of detail preservation and noise suppression. Compared with the traditional MRF algorithm, the proposed approach proved to be less-sensitive to the value of the contextual parameter and the chosen density function. The proposed approach has also shown less sensitivity to the quality of the initial change map when compared with the ICM algorithm.

[1]  J. Aujol,et al.  On the parameter choice for the Non-Local Means , 2010 .

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

[3]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  Paul M. Mather,et al.  Classification of multisource remote sensing imagery using a genetic algorithm and Markov random fields , 1999, IEEE Trans. Geosci. Remote. Sens..

[5]  Mehran Ebrahimi,et al.  Efficient nonlocal-means denoising using the SVD , 2008, 2008 15th IEEE International Conference on Image Processing.

[6]  Luisa Verdoliva,et al.  A Nonlocal SAR Image Denoising Algorithm Based on LLMMSE Wavelet Shrinkage , 2012, IEEE Transactions on Geoscience and Remote Sensing.

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

[8]  Gabriele Moser,et al.  Generalized minimum-error thresholding for unsupervised change detection from SAR amplitude imagery , 2006, IEEE Trans. Geosci. Remote. Sens..

[9]  Tolga Tasdizen,et al.  Principal Neighborhood Dictionaries for Nonlocal Means Image Denoising , 2009, IEEE Transactions on Image Processing.

[10]  David A. Clausi,et al.  Evaluating SAR Sea Ice Image Segmentation Using Edge-Preserving Region-Based MRFs , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Paolo Addesso,et al.  MAP-MRF Cloud Detection Based on PHD Filtering , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  Florence Tupin,et al.  How to Compare Noisy Patches? Patch Similarity Beyond Gaussian Noise , 2012, International Journal of Computer Vision.

[13]  Guillermo Sapiro,et al.  Fast image and video denoising via nonlocal means of similar neighborhoods , 2005, IEEE Signal Processing Letters.

[14]  Martial Hebert,et al.  Discriminative random fields: a discriminative framework for contextual interaction in classification , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[16]  Gabriele Moser,et al.  Unsupervised Change Detection From Multichannel SAR Images , 2007, IEEE Geoscience and Remote Sensing Letters.

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

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

[19]  Qiong Jackson,et al.  Adaptive Bayesian contextual classification based on Markov random fields , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[20]  Paolo Gamba,et al.  Change Detection of Multitemporal SAR Data in Urban Areas Combining Feature-Based and Pixel-Based Techniques , 2006, IEEE Transactions on Geoscience and Remote Sensing.

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

[22]  Jakob J. van Zyl,et al.  Change detection techniques for ERS-1 SAR data , 1993, IEEE Trans. Geosci. Remote. Sens..

[23]  Konrad Schindler,et al.  An Overview and Comparison of Smooth Labeling Methods for Land-Cover Classification , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Ramón M. Rodríguez-Dagnino,et al.  Efficiency of the Approximated Shape Parameter Estimator in the Generalized Gaussian Distribution , 2009, IEEE Transactions on Vehicular Technology.

[25]  Xin Niu,et al.  An Adaptive Contextual SEM Algorithm for Urban Land Cover Mapping Using Multitemporal High-Resolution Polarimetric SAR Data , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

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

[28]  Florence Tupin,et al.  Iterative Weighted Maximum Likelihood Denoising With Probabilistic Patch-Based Weights , 2009, IEEE Transactions on Image Processing.

[29]  David A. Clausi,et al.  Unsupervised image segmentation using a simple MRF model with a new implementation scheme , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[30]  Silvana G. Dellepiane,et al.  Synthetic aperture radar image segmentation by a detail preserving Markov random field approach , 1997, IEEE Trans. Geosci. Remote. Sens..

[31]  Wentao An,et al.  Nonlocal Filtering for Polarimetric SAR Data: A Pretest Approach , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Yann Strozecki,et al.  From patches to pixels in Non-Local methods: Weighted-average reprojection , 2010, 2010 IEEE International Conference on Image Processing.

[33]  Mihai Datcu,et al.  Model-based despeckling and information extraction from SAR images , 2000, IEEE Trans. Geosci. Remote. Sens..

[34]  Gabriele Moser,et al.  MRF model parameter estimation for contextual supervised classification of remote-sensing images , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[35]  Florence Tupin,et al.  NL-InSAR: Nonlocal Interferogram Estimation , 2011, IEEE Transactions on Geoscience and Remote Sensing.