Year: 2012
Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 1 : pp. 43–61
Abstract
Iterative regularization multigrid methods have been successfully applied to signal/image deblurring problems. When zero-Dirichlet boundary conditions are imposed the deblurring matrix has a Toeplitz structure and it is potentially full. A crucial task of a multilevel strategy is to preserve the Toeplitz structure at the coarse levels which can be exploited to obtain fast computations. The smoother has to be an iterative regularization method. The grid transfer operator should preserve the regularization property of the smoother. This paper improves the iterative multigrid method proposed in [11] introducing a wavelet soft-thresholding denoising post-smoother. Such post-smoother avoids the noise amplification that is the cause of the semi-convergence of iterative regularization methods and reduces ringing effects. The resulting iterative multigrid regularization method stabilizes the iterations so that the imprecise (over) estimate of the stopping iteration does not have a deleterious effect on the computed solution. Numerical examples of signal and image deblurring problems confirm the effectiveness of the proposed method.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2011.m12si03
Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 1 : pp. 43–61
Published online: 2012-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 19
Keywords: Multigrid methods Toeplitz matrices discrete ill-posed problems.
-
Signal restoration combining Tikhonov regularization and multilevel method with thresholding strategy
Deng, Liang-Jian | Huang, Ting-Zhu | Zhao, Xi-Le | Zhao, Liang | Wang, SiJournal of the Optical Society of America A, Vol. 30 (2013), Iss. 5 P.948
https://doi.org/10.1364/JOSAA.30.000948 [Citations: 7] -
A regularizing multilevel approach for nonlinear inverse problems
Zhong, Min | Wang, WeiApplied Numerical Mathematics, Vol. 135 (2019), Iss. P.297
https://doi.org/10.1016/j.apnum.2018.09.006 [Citations: 5] -
A Wavelet-Based Multilevel Approach for Blind Deconvolution Problems
Espan͂ol, Malena I. | Kilmer, Misha E.SIAM Journal on Scientific Computing, Vol. 36 (2014), Iss. 4 P.A1432
https://doi.org/10.1137/130928716 [Citations: 4] -
IML FISTA: A Multilevel Framework for Inexact and Inertial Forward-Backward. Application to Image Restoration
Lauga, Guillaume | Riccietti, Elisa | Pustelnik, Nelly | Gonçalves, PauloSIAM Journal on Imaging Sciences, Vol. 17 (2024), Iss. 3 P.1347
https://doi.org/10.1137/23M1582345 [Citations: 0]