

FOLLOWUS
1.Anhui Institute of Optics and Fine Mechanics, Chinese Academy of Sciences, Hefei 230031, China
2.Key Laboratory of Optical Calibration and Characterization, Chinese Academy of Sciences, Hefei 230031, China
3.University of Chinese Academy of Sciences, Beijing 100049, China
[ "WEN Nu, E-mail: wennu89@mail.ustc.edu.cn" ]
Received:26 December 2013,
Revised:2014-;7-16,
Published:2014-08
Scan QR Code
Nu WEN, Shi-zhi YANG, Cheng-jie ZHU, et al. Adaptive contourlet-wavelet iterative shrinkage/thresholding for remote sensing image restoration[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(8): 664-674.
Nu WEN, Shi-zhi YANG, Cheng-jie ZHU, et al. Adaptive contourlet-wavelet iterative shrinkage/thresholding for remote sensing image restoration[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(8): 664-674. DOI: 10.1631/jzus.C1300377.
研究目的
2
针对遥感图像的特点,使用分解模型,提高复原质量;使用自适应方法和线性搜索方法提高复原图像质量和迭代算法的收敛速度。
创新要点
2
使用基于稀疏字典的分解模型,提高了复原图像的质量;使用自适应方法和经验方法,弥补了复原问题先验知识不足的缺点;使用线性搜索和快速迭代算法,有效提高了算法的收敛速度。
方法提亮
2
首先,利用基于稀疏字典的分裂BregmanRudin-Osher-Fatemi模型,将图像分解为卡通和纹理两部分,分别用小波变换和轮廓波变换表示。接着,运用自适应方法估计正则化参数和经验方法计算收缩阈值。最后,使用线性搜索方法寻找步长,并结合快速收缩算法加速算法收敛。
重要结论
2
相比于两步迭代算法,基于自适应的轮廓波–小波迭代收缩算法能有效提高复原图像的改善信噪比,同时加快了算法的收敛速度。
In this paper
we present an adaptive two-step contourlet-wavelet iterative shrinkage/thresholding (TcwIST) algorithm for remote sensing image restoration. This algorithm can be used to deal with various linear inverse problems (LIPs)
including image deconvolution and reconstruction. This algorithm is a new version of the famous two-step iterative shrinkage/thresholding (TwIST) algorithm. First
we use the split Bregman Rudin-Osher-Fatemi (ROF) model
based on a sparse dictionary
to decompose the image into cartoon and texture parts
which are represented by wavelet and contourlet
respectively. Second
we use an adaptive method to estimate the regularization parameter and the shrinkage threshold. Finally
we use a linear search method to find a step length and a fast method to accelerate convergence. Results show that our method can achieve a signal-to-noise ratio improvement (ISNR) for image restoration and high convergence speed.
M.V. Afonso , , , J.M. Bioucas-Dias , , , M.A.T. Figueiredo . . Fast image recovery using variable splitting and constrained optimization . . IEEE Trans. Image Process , , 2010 . . 19 ( ( 9 ): ): 2345 - - 2356 . . DOI: 10.1109/TIP.2010.2047910 http://doi.org/10.1109/TIP.2010.2047910 . .
A. Beck , , , M. Teboulle . . Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems . . IEEE Trans. Image Process , , 2009a . . 18 ( ( 11 ): ): 2419 - - 2434 . . DOI: 10.1109/TIP.2009.2028250 http://doi.org/10.1109/TIP.2009.2028250 . .
A. Beck , , , M. Teboulle . . A fast iterative shrinkage-thresholding algorithm for linear inverse problems . . SIAM J. Imag. Sci , , 2009b . . 2 ( ( 1 ): ): 183 - - 202 . . DOI: 10.1137/080716542 http://doi.org/10.1137/080716542 . .
J.M. Bioucas-Dias . . Bayesian wavelet-based image deconvolution: a GEM algorithm exploiting a class of heavy-tailed priors . . IEEE Trans. Image Process , , 2006 . . 15 ( ( 4 ): ): 937 - - 951 . . DOI: 10.1109/TIP.2005.863972 http://doi.org/10.1109/TIP.2005.863972 . .
J.M. Bioucas-Dias , , , M.A.T. Figueiredo . . A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration . . IEEE Trans. Image Process , , 2007a . . 16 ( ( 12 ): ): 2992 - - 3004 . . DOI: 10.1109/TIP.2007.909319 http://doi.org/10.1109/TIP.2007.909319 . .
J.M. Bioucas-Dias , , , M.A.T. Figueiredo . . Two-step algorithms for linear inverse problems with non-quadratic regularization . . Proc. IEEE Int. Conf. on Image Processing , , 2007b . . p.I-105 - - I-108 . . DOI: 10.1109/ICIP.2007.4378902 http://doi.org/10.1109/ICIP.2007.4378902 . .
J.M. Bioucas-Dias , , , M.A.T. Figueiredo . . An iterative algorithm for linear inverse problems with compound regularizers . . Proc. 15th IEEE Int. Conf. on Image Processing , , 2008 . . 685 - - 688 . . DOI: 10.1109/ICIP.2008.4711847 http://doi.org/10.1109/ICIP.2008.4711847 . .
J.M. Bioucas-Dias , , , M.A.T. Figueiredo , , , J.P. Oliveira . . Total variation-based image deconvolution: a majorization- minimization approach . . Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, p.II. [doi:10.1109/ ICASSP.2006.1660479] , , 2006 . . p.II DOI: 10.1109/ICASSP.2006.1660479 http://doi.org/10.1109/ICASSP.2006.1660479 . .
A. Buades , , , T.M. Le , , , J.M. Morel , , , 等 . . Fast cartoon+ texture image filters . . IEEE Trans. Image Process , , 2010 . . 19 ( ( 8 ): ): 1978 - - 1986 . . DOI: 10.1109/TIP.2010.2046605 http://doi.org/10.1109/TIP.2010.2046605 . .
P.L. Combettes , , , V.R. Wajs . . Signal recovery by proximal forward-backward splitting . . Multiscale Model. Simul , , 2005 . . 4 ( ( 4 ): ): 1168 - - 1200 . . DOI: 10.1137/050626090 http://doi.org/10.1137/050626090 . .
I. Daubechies , , , M. Defrise , , , C. De Mol . . An iterative thresholding algorithm for linear inverse problems with a sparsity constraint . . Commun. Pure Appl. Math , , 2004 . . 57 ( ( 11 ): ): 1413 - - 1457 . . DOI: 10.1002/cpa.20042 http://doi.org/10.1002/cpa.20042 . .
M.A.T. Figueiredo , , , R.D. Nowak . . An EM algorithm for wavelet-based image restoration . . IEEE Trans. Image Process , , 2003 . . 12 ( ( 8 ): ): 906 - - 916 . . DOI: 10.1109/TIP.2003.814255 http://doi.org/10.1109/TIP.2003.814255 . .
M.A.T. Figueiredo , , , J.M. Bioucas-Dias , , , R.D. Nowak . . Majorization-minimization algorithms for wavelet-based image restoration . . IEEE Trans. Image Process , , 2007 . . 16 ( ( 12 ): ): 2980 - - 2991 . . DOI: 10.1109/TIP.2007.909318 http://doi.org/10.1109/TIP.2007.909318 . .
M.A.T. Figueiredo , , , J.M. Bioucas-Dias , , , M.V. Afonso . . Fast frame-based image deconvolution using variable splitting and constrained optimization . . Proc. IEEE/SP 15th Workshop on Statistical Signal Processing , , 2009 . . p.109 - - 112 . . DOI: 10.1109/SSP.2009.5278628 http://doi.org/10.1109/SSP.2009.5278628 . .
J. Gilles , , , S. Osher . . Bregman Implementation of Meyeros G-Norm for Cartoon+Textures Decomposition . . UCLA CAM Report , , 2011 . . .
T. Goldstein , , , S. Osher . . The split Bregman method for L1-regularized problems . . SIAM J. Imag. Sci , , 2009 . . 2 ( ( 2 ): ): 323 - - 343 . . DOI: 10.1137/080725891 http://doi.org/10.1137/080725891 . .
D.R. Hunter , , , K. Lange . . A tutorial on MM algorithms . . Am. Stat , , 2004 . . 58 ( ( 1 ): ): 30 - - 37 . . DOI: 10.1198/0003130042836 http://doi.org/10.1198/0003130042836 . .
Y. Meyer . . Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: the Fifteenth Dean Jacqueline B , , : : American Mathematical Society Boston, MA, USA. 2001 . . .
Y. Nesterov . . A method of solving a convex programming problem with convergence rate O(1/k 2 ) . . Sov. Math. Doklady , , 1983 . . 27 ( ( 2 ): ): 372 - - 376 . . . .
R.D. Nowak , , , M.A.T. Figueiredo . . Fast wavelet-based image deconvolution using the EM algorithm . . Proc. 35th Asilomar Conf. on Signals, Systems and Computers , , 2001 . . 371 - - 375 . . DOI: 10.1109/ACSSC.2001.986953 http://doi.org/10.1109/ACSSC.2001.986953 . .
H.J. Pan , , , T. Blu . . Sparse image restoration using iterated linear expansion of thresholds . . Proc. 18th IEEE Int. Conf. on Image Processing , , 2011 . . 1905 - - 1908 . . DOI: 10.1109/ICIP.2011.6115842 http://doi.org/10.1109/ICIP.2011.6115842 . .
H.J. Pan , , , T. Blu . . An iterative linear expansion of thresholds for l 1 -based image restoration . . IEEE Trans. Image Process , , 2013 . . 22 ( ( 9 ): ): 3715 - - 3728 . . DOI: 10.1109/TIP.2013.2270109 http://doi.org/10.1109/TIP.2013.2270109 . .
L.I. Rudin , , , S. Osher , , , E. Fatemi . . Nonlinear total variation based noise removal algorithms . . Phys. D , , 1992 . . 60 ( ( 1-4 ): ): 259 - - 268 . . DOI: 10.1016/0167-2789(92)90242-F http://doi.org/10.1016/0167-2789(92)90242-F . .
S.J. Wright , , , R.D. Nowak , , , M.A.T. Figueiredo . . Sparse reconstruction by separable approximation . . IEEE Trans. Signal Process , , 2009 . . 57 ( ( 7 ): ): 2479 - - 2493 . . DOI: 10.1109/TSP.2009.2016892 http://doi.org/10.1109/TSP.2009.2016892 . .
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621