Unsupervised change detection in SAR images using curvelet and L1-norm based soft segmentation

ABSTRACT In this article, we propose a novel unsupervised change detection method for synthetic aperture radar (SAR) images. First, we generate a difference image as a weighted average of a log-ratio image and a mean-ratio image, which has the advantage of enhancing the information of changed regions and restraining the information of unchanged background regions simultaneously. Second, we propose a variational soft segmentation model based on non-differentiable curvelet regularization and L1-norm fidelity. Numerically, by using the split Bregman technique for curvelet regularization term and reformulating the L1-norm fidelity as weighted L2-norm fidelity, we get an effective algorithm in which each sub-problem has a closed-form solution. The numerical experiments and comparisons with several existing methods show that the proposed method is promising, with not only high robustness to non-Gaussian noise or outliers but also high change detection accuracy. Moreover, the proposed method is good at detecting fine-structured change areas. Especially, it outperforms other methods in preserving edge continuity and detecting curve-shaped changed areas.

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

[2]  Tieyong Zeng,et al.  A Universal Variational Framework for Sparsity-Based Image Inpainting , 2014, IEEE Transactions on Image Processing.

[3]  Xiaohua Zhang,et al.  A Novel SAR Image Change Detection Based on Graph-Cut and Generalized Gaussian Model , 2013, IEEE Geoscience and Remote Sensing Letters.

[4]  Stefan Hinz,et al.  The Kennaugh element framework for multi-scale, multi-polarized, multi-temporal and multi-frequency SAR image preparation , 2015 .

[5]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[6]  Yin Zhang,et al.  An Alternating Direction Algorithm for Nonnegative Matrix Factorization , 2010 .

[7]  Jean-Marie Nicolas,et al.  Application of log-cumulants to the detection of spatiotemporal discontinuities in multitemporal SAR images , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Kai-Kuang Ma,et al.  Multitemporal Image Change Detection Using Undecimated Discrete Wavelet Transform and Active Contours , 2011, IEEE Transactions on Geoscience and Remote Sensing.

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

[10]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

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

[12]  Biao Hou,et al.  Using Combined Difference Image and $k$ -Means Clustering for SAR Image Change Detection , 2014, IEEE Geoscience and Remote Sensing Letters.

[13]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.

[14]  Michael K. Ng,et al.  A Fast l1-TV Algorithm for Image Restoration , 2009, SIAM J. Sci. Comput..

[15]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[16]  Myungjoo Kang,et al.  Variational Image Segmentation Models Involving Non-smooth Data-Fidelity Terms , 2014, J. Sci. Comput..

[17]  Tony F. Chan,et al.  Aspects of Total Variation Regularized L[sup 1] Function Approximation , 2005, SIAM J. Appl. Math..

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

[19]  A. Viera,et al.  Understanding interobserver agreement: the kappa statistic. , 2005, Family medicine.

[20]  Chaomin Shen,et al.  Image restoration combining a total variational filter and a fourth-order filter , 2007, J. Vis. Commun. Image Represent..

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

[22]  E. Candès,et al.  New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities , 2004 .

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

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

[25]  Paul L. Rosin,et al.  Evaluation of global image thresholding for change detection , 2003, Pattern Recognit. Lett..

[26]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[27]  F. Leberl,et al.  Describing Buildings by 3-Dimensional Details Found in Aerial Photography , 2010 .

[28]  Jordi Inglada,et al.  A New Statistical Similarity Measure for Change Detection in Multitemporal SAR Images and Its Extension to Multiscale Change Analysis , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Andreas Schmitt,et al.  An Innovative Curvelet-only-Based Approach for Automated Change Detection in Multi-Temporal SAR Imagery , 2014, Remote. Sens..

[30]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[32]  Sébastien Leprince,et al.  Automatic and Precise Orthorectification, Coregistration, and Subpixel Correlation of Satellite Images, Application to Ground Deformation Measurements , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Andreas Schmitt,et al.  CURVELET APPROACH FOR SAR IMAGE DENOISING, STRUCTURE ENHANCEMENT, AND CHANGE DETECTION , 2009 .

[34]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

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

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