Abstract
We consider the phase noise filtering problem for Interferometric Synthetic Aperture Radar (InSAR) using a total variation regularized complex linear least squares formulation. Although the original formulation is convex, solving it directly with the standard CVX package is time consuming due to the large problem size. In this paper, we introduce the effective and efficient alternating direction method of multipliers (ADMM) to solve the equivalent well-defined complex formulation for the real and imaginary parts of the optimization variables. Both the iteration complexity and the computational complexity of the ADMM are established in the forms of theorems for our InSAR phase noise problem. Simulation results based on simulated and measured data show that this new InSAR phase noise reduction method not only is 3 orders of magnitude faster than the standard CVX solver, but also has a much better performance than the several existing phase filtering methods.
创新点
-
1.
提出一种基于复的线性二乘最小化项加上一个全差分正则项的凸贝叶斯解决方案。
-
2.
由于凸优化问题规模大, 仅仅采用标准的CVX软件包求解该模型非常耗时。为了有效 且高效地进行求解, 文本给出等效的相位滤波模型并引入ADMM算法求解该等效模型。
-
3.
为了分析用于求解该模型的ADMM算法的性能, 本文建立了其迭代复杂性和计算复杂 性。
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Eichel P H, Ghiglia D C, Jakowatz C V, et al. Spotlight SAR interferometry for terrain elevation mapping and interferometric change detection. Sandia National Laboratories SAND-93-2072. 1996
Chen R P, Yu W D, Wang R, et al. Interferometric phase denoising by pyramid nonlocal means filter. IEEE Geosci Remote Sens Lett, 2013, 10: 826–830
Lee J S. A new technique for noise filtering of SAR interferogram phase images. IEEE Trans Geosci Remot Sen, 1998, 36: 1456–1465
Fu S H, Long X J, Yang X, et al. Directionally adaptive filter for synthetic aperture radar interferometric phase image. IEEE Trans Geosci Remot Sen, 2013, 51: 552–559
Goldenstein R M, Radar C L. Radar interferogram filtering for geophysical applications. Geophys Reserv Lett, 1998, 25: 4035–4038
Baran L, Stewart M P, Kampes B M, et al. A modification to the goldstein radar interferogram filter. IEEE Trans Geosci Remot Sen, 2003, 41: 2114–2118
Deledalle C, Denis L, Tupin F. NL-InSAR: nonlocal interferogram estimation. IEEE Trans Geosci Remot Sen, 2011, 49: 1441–1452
Li J W, Li Z F, Bao Z, et al. Noise filtering of high-resolution interferograms over vegetation and urban areas with a refined nonlocal filter. IEEE Geosci Remote Sens Lett, 2015, 12: 77–81
Andriyan S B, Akira H. Interferometric SAR image restoration using Monte Carlo metropolis method. Sci China Inf Sci, 2010, 52: 1399–1408
Suo Z Y, Li Z F, Bao Z, et al. SAR-GMTI investigation in hybrid along and cross-track baseline InSAR. Sci China Ser-F: Inf Sci, 2009, 52: 1399–1408
Steven M K. Fundamentals of Statistical Signal Processing. Volume I: Estinimation Theory. Prentice-Hall, 1998
Yang J F, Zhang Y, Yin W T. A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data. IEEE J Sel Top Signal Process, 2010, 4: 288–297
Li M. A fast algorithm for color image enhancement with total variation regularization. Sci China Inf Sci, 2010, 53: 1913–1916
Grant M, Boyd S. CVX: Matlab Software for Disciplined Convex Programming. Version 1.21. 2010
López-Martínez C, Fábregas X. Modeling and reduction of SAR interferometric phase noise in the wavelet domain. IEEE Trans Geosci Remot Sen, 2002, 40: 2553–2566
Zeng C, Wang M H, Liao G S, et al. Sparse synthetic aperture radar imaging with optimized azimuthal aperture. Sci China Inf Sci, 2012, 55: 1852–1859
Xu G, Sheng J L, Zhang L, et al. Performance improvement in multi-ship imaging for ScanSAR based on sparse representation. Sci China Inf Sci, 2012, 55: 1860–1875
Yang J F, Zhang Y. Alternating direction algorithms for l 1-problems in compressive sensing. SIAM J Sci Comput, 2011, 33: 250–278
Gabay D, Mercier B. A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput Math Appl, 1976, 2: 17–40
Glowinski R, Marrocco A. On the approximation and resolution of one class of problems of Dirichlet nonlinearity by finite elements and penalization-duality. Revue Fr Autom Inf Rech Oper, 1975, R-2: 41–76
Zhao G H, Shen F F, Wang Z Y, et al. A high quality image reconstruction method based on nonconvex decoding. Sci China Inf Sci, 2013, 56: 112103
Bertsekas D. Constrained Optimization and Lagrange Multiplier Method. New York: Acadedemic, 1982
Yuan X M. Alternating direction method for covariance selection models. J Sci Comput, 2012, 51: 261–273
Cai X J, Gu G Y, He B S, et al. A proximal point algorithm revisit on the alternating direction method of multipliers. Sci China Math, 2013, 56: 2179–2186
Boyd S, Parikh N, Chu E, et al. Distributed optimization and statistical learning via the alternating direction method of multipliers. Found Trends Mach Learn, 2011, 3: 1–122
He B S, Yuan X M. On the O(1/n) convergence rate of the douglas-rachford alternating direction method. SIAM J Numer Anal, 2012, 50: 700–709
Cai B, Liang D, Dong Z. A new adaptive multiresolution noise-filtering approach for SAR interferometric phase images. IEEE Geosci Remote Sens Lett, 2008, 5: 266–270
Ghiglia D C, Pritt M D. Two-Dimensional Phase Unwrapping Theory, Algorithms, and Software. Wiley-Interscience, 1998
Loffeld O, Nies H, Knedlik S, et al. Phase unwrapping for SAR interferometry—a data fusion approach by Kalman filtering. IEEE Trans Geosci Remot Sen, 2008, 46: 47–58
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Luo, X., Wang, X., Suo, Z. et al. Efficient InSAR phase noise reduction via total variation regularization. Sci. China Inf. Sci. 58, 1–13 (2015). https://doi.org/10.1007/s11432-014-5244-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-014-5244-z
Keywords
- interferometric synthetic aperture radar
- phase noise reduction
- total variation regularization
- least squares formulation
- alternating direction method of multipliers