Robust Nonlocal Low-Rank SAR Time Series Despeckling Considering Speckle Correlation by Total Variation Regularization

Outliers and speckle both corrupt time series of synthetic aperture radar (SAR) acquisitions. Owing to the coherence between SAR acquisitions, their speckle can no longer be regarded as independent. In this study, we propose an algorithm for nonlocal low-rank time series despeckling, which is robust against outliers and also specifically addresses speckle correlation between acquisitions. By imposing total variation regularization on the signal’s speckle component, the correlation between acquisitions can be identified, facilitating the extraction of outliers from unfiltered signals and the correlated speckle. This robustness against outliers also addresses matching errors and inaccuracies in the nonlocal similarity search. Such errors include mismatched data in the nonlocal estimation process, which degrade the denoising performance of conventional similarity-based filtering approaches. Multiple experiments on real and synthetic data assess the performance of the approach by comparing it with state-of-the-art methods. It provides filtering results of comparable quality but is not adversely affected by outliers. The source code is available at https://github.com/gbaier/nllrtv.

[1]  Alessandro Parizzi,et al.  Adaptive InSAR Stack Multilooking Exploiting Amplitude Statistics: A Comparison Between Different Techniques and Practical Results , 2011, IEEE Geoscience and Remote Sensing Letters.

[2]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[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]  Xiaoming Yuan,et al.  Sparse and low-rank matrix decomposition via alternating direction method , 2013 .

[5]  Gangyao Kuang,et al.  SAR Image Despeckling Based on Nonlocal Low-Rank Regularization , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[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]  Malcolm Davidson,et al.  GMES Sentinel-1 mission , 2012 .

[8]  NG MICHAELK. A FAST `1-TV ALGORITHM FOR IMAGE RESTORATION , 2008 .

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

[10]  Jian Sun,et al.  Guided Image Filtering , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  J. L. Hodges,et al.  The significance probability of the smirnov two-sample test , 1958 .

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

[13]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[14]  Xiao Xiang Zhu,et al.  A Nonlocal InSAR Filter for High-Resolution DEM Generation From TanDEM-X Interferograms , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[15]  W. Root,et al.  An introduction to the theory of random signals and noise , 1958 .

[16]  Jong-Sen Lee,et al.  Speckle analysis and smoothing of synthetic aperture radar images , 1981 .

[17]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[18]  Marwan Younis,et al.  Tandem-L: A Highly Innovative Bistatic SAR Mission for Global Observation of Dynamic Processes on the Earth's Surface , 2015, IEEE Geoscience and Remote Sensing Magazine.

[19]  Lei Zhang,et al.  Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision , 2016, International Journal of Computer Vision.

[20]  Zhixun Su,et al.  Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation , 2011, NIPS.

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

[22]  Thuy Le Toan,et al.  Multitemporal ERS SAR analysis applied to forest mapping , 2000, IEEE Trans. Geosci. Remote. Sens..

[23]  Xiaoming Yuan,et al.  Recovering Low-Rank and Sparse Components of Matrices from Incomplete and Noisy Observations , 2011, SIAM J. Optim..

[24]  Yi Ma,et al.  The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices , 2010, Journal of structural biology.

[25]  Luisa Verdoliva,et al.  Multitemporal SAR Image Despeckling Based on Block-Matching and Collaborative Filtering , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Dominique Derauw,et al.  DInSAR and Coherence Tracking Applied to Glaciology : The Example of Shirase , 1999 .

[27]  Henri Maître,et al.  Ratio-Based Multitemporal SAR Images Denoising: RABASAR , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Florence Tupin,et al.  MuLoG, or How to Apply Gaussian Denoisers to Multi-Channel SAR Speckle Reduction? , 2017, IEEE Transactions on Image Processing.

[29]  Liqing Zhang,et al.  Bayesian Robust Tensor Factorization for Incomplete Multiway Data , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[30]  Claudio Prati,et al.  A New Algorithm for Processing Interferometric Data-Stacks: SqueeSAR , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Michael S. Brown,et al.  A Non-local Low-Rank Framework for Ultrasound Speckle Reduction , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[32]  Davide Cozzolino,et al.  Fast Adaptive Nonlocal SAR Despeckling , 2014, IEEE Geoscience and Remote Sensing Letters.

[33]  Liangpei Zhang,et al.  Total-Variation-Regularized Low-Rank Matrix Factorization for Hyperspectral Image Restoration , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[35]  Pablo A. Parrilo,et al.  Rank-Sparsity Incoherence for Matrix Decomposition , 2009, SIAM J. Optim..

[36]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[37]  Guillermo Sapiro,et al.  Non-local sparse models for image restoration , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[38]  Luciano Alparone,et al.  A Tutorial on Speckle Reduction in Synthetic Aperture Radar Images , 2013, IEEE Geoscience and Remote Sensing Magazine.

[39]  R. Leahy,et al.  Joint L1 and total variation regularization for fluorescence molecular tomography , 2012, Physics in medicine and biology.

[40]  N. R. Goodman Statistical analysis based on a certain multivariate complex Gaussian distribution , 1963 .

[41]  David E. Keyes,et al.  Batched QR and SVD Algorithms on GPUs with Applications in Hierarchical Matrix Compression , 2017, Parallel Comput..

[42]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

[43]  Daniele Perissin,et al.  Identification of Statistically Homogeneous Pixels Based on One-Sample Test , 2017, Remote. Sens..

[44]  Florence Tupin,et al.  NL-SAR: A Unified Nonlocal Framework for Resolution-Preserving (Pol)(In)SAR Denoising , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[46]  Lei Zhang,et al.  Weighted Nuclear Norm Minimization with Application to Image Denoising , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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

[48]  Jean-Marie Nicolas,et al.  Adaptive Multitemporal SAR Image Filtering Based on the Change Detection Matrix , 2014, IEEE Geoscience and Remote Sensing Letters.

[49]  Florence Tupin,et al.  $M$ -NL: Robust NL-Means Approach for PolSAR Images Denoising , 2019, IEEE Geoscience and Remote Sensing Letters.

[50]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[51]  Guangming Shi,et al.  Nonlocal Image Restoration With Bilateral Variance Estimation: A Low-Rank Approach , 2013, IEEE Transactions on Image Processing.

[52]  Claudio Prati,et al.  SAR interferometry: a "Quick and dirty" coherence estimator for data browsing , 1997, IEEE Trans. Geosci. Remote. Sens..

[53]  Yunjin Kim,et al.  The NASA-ISRO SAR (NISAR) mission dual-band radar instrument preliminary design , 2017, 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[54]  Florence Tupin,et al.  Multitemporal SAR Image Decomposition into Strong Scatterers, Background, and Speckle , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[55]  Xiao Xiang Zhu,et al.  InSAR-BM3D: A Nonlocal Filter for SAR Interferometric Phase Restoration , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[56]  Antonio Iodice,et al.  Scattering-Based Nonlocal Means SAR Despeckling , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[57]  Hong Sun,et al.  Two-Step Multitemporal Nonlocal Means for Synthetic Aperture Radar Images , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[58]  Luisa Verdoliva,et al.  Nonlocal Adaptive Multilooking in SAR Multipass Differential Interferometry , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[59]  Davide Cozzolino,et al.  The Offset-Compensated Nonlocal Filtering of Interferometric Phase , 2018, Remote. Sens..

[60]  M. Winter,et al.  Error Vector Magnitude as a Performance Measure for Advanced Modulation Formats , 2012, IEEE Photonics Technology Letters.

[61]  Philippe Bolon,et al.  Statistical and operational performance assessment of multitemporal SAR image filtering , 2003, IEEE Trans. Geosci. Remote. Sens..

[62]  Xiayuan Huang,et al.  A Nonlocal TV-Based Variational Method for PolSAR Data Speckle Reduction , 2016, IEEE Transactions on Image Processing.

[63]  Takeshi Motohka,et al.  Status of the advanced land observing satellite-2 (ALOS-2) and its follow-on L-band SAR mission , 2017, 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).