自适应轮廓波–小波迭代收缩遥感图像复原算法

Nu WEN; Shi-zhi YANG; Cheng-jie ZHU; Sheng-cheng CUI

doi:10.1631/jzus.C1300377

Your Location：

Home >

Browse articles >

自适应轮廓波–小波迭代收缩遥感图像复原算法

计算机与自动化 | Updated：2022-05-19

- 自适应轮廓波–小波迭代收缩遥感图像复原算法
- Adaptive contourlet-wavelet iterative shrinkage/thresholding for remote sensing image restoration
- 信息与电子工程前沿（英文） 2014年15卷第8期页码：664-674
- Affiliations：
  
  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
- Author bio：
  
  [ "WEN Nu, E-mail: wennu89@mail.ustc.edu.cn" ]
- Funds：
  
  Project supported by the National Science & Technology Pillar Program (No.2011BAB01B03), the National Natural Science Foundation of China (No.41305019), and the Anhui Provincial Natural Science Foundation (No.1308085QD70)
- DOI：10.1631/jzus.C1300377
  中图分类号： TP7
- 收稿：2013-12-26，
  
  修回：2014-;7-16，
  
  纸质出版：2014-08
- Accepted：
Scan QR Code
自适应轮廓波–小波迭代收缩遥感图像复原算法[J]. 信息与电子工程前沿（英文）, 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.
自适应轮廓波–小波迭代收缩遥感图像复原算法[J]. 信息与电子工程前沿（英文）, 2014,15(8):664-674. DOI： 10.1631/jzus.C1300377.

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.

摘要

研究目的

针对遥感图像的特点，使用分解模型，提高复原质量；使用自适应方法和线性搜索方法提高复原图像质量和迭代算法的收敛速度。

创新要点

使用基于稀疏字典的分解模型，提高了复原图像的质量；使用自适应方法和经验方法，弥补了复原问题先验知识不足的缺点；使用线性搜索和快速迭代算法，有效提高了算法的收敛速度。

方法提亮

首先，利用基于稀疏字典的分裂BregmanRudin-Osher-Fatemi模型，将图像分解为卡通和纹理两部分，分别用小波变换和轮廓波变换表示。接着，运用自适应方法估计正则化参数和经验方法计算收缩阈值。最后，使用线性搜索方法寻找步长，并结合快速收缩算法加速算法收敛。

重要结论

相比于两步迭代算法，基于自适应的轮廓波–小波迭代收缩算法能有效提高复原图像的改善信噪比，同时加快了算法的收敛速度。

Abstract

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.

关键词

Keywords

references

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

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据