Preconditioning techniques for an image deblurring problem

被引:9
|
作者
Chen, Ke [1 ]
Fairag, Faisal [2 ]
Al-Mahdi, Adel [2 ]
机构
[1] Univ Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, England
[2] KFUPM, Dept Math & Stat, Dhahran 31261, Saudi Arabia
基金
英国工程与自然科学研究理事会;
关键词
preconditioning technique; saddle-point problems; image deblurring; Krylov subspace method; TV regularization; primal dual formulation; BTTB matrix; FFT; BLOCK TOEPLITZ-SYSTEMS; RESTORATION; MATRICES;
D O I
10.1002/nla.2040
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider the solution of a large linear system of equations, which is obtained from discretizing the Euler-Lagrange equations associated with the image deblurring problem. The coefficient matrix of this system is of the generalized saddle point form with high condition number. One of the blocks of this matrix has the block Toeplitz with Toeplitz block structure. This system can be efficiently solved using the minimal residual iteration method with preconditioners based on the fast Fourier transform. Eigenvalue bounds for the preconditioner matrix are obtained. Numerical results are presented. Copyright (C) 2016 John Wiley & Sons, Ltd.
引用
收藏
页码:570 / 584
页数:15
相关论文
共 50 条
  • [1] Preconditioning Technique for an Image Deblurring Problem with the Total Fractional-Order Variation Model
    Al-Mahdi, Adel M.
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2023, 28 (05)
  • [2] SYMMETRIZATION TECHNIQUES IN IMAGE DEBLURRING
    Donatelli, Marco
    Ferrari, Paola
    Gazzola, Silvia
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2023, 59 : 157 - 178
  • [3] On the preconditioning of the primal form of TFOV-based image deblurring model
    Kim, Junseok
    Ahmad, Shahabz
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [4] On the preconditioning of the primal form of TFOV-based image deblurring model
    Junseok Kim
    Shahabz Ahmad
    Scientific Reports, 13
  • [5] Optimal preconditioning for image deblurring with Anti-Reflective boundary conditions
    Dell'Acqua, P.
    Donatelli, M.
    Serra-Capizzano, S.
    Sesana, D.
    Tablino-Possio, C.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 502 : 159 - 185
  • [6] A new framework of designing iterative techniques for image deblurring
    Zhang, Min
    Young, Geoffrey S.
    Tie, Yanmei
    Gu, Xianfeng
    Xu, Xiaoyin
    PATTERN RECOGNITION, 2022, 124
  • [7] A Comprehensive Review of Blind Deconvolution Techniques for Image Deblurring
    Satish, Pooja
    Srikantaswamy, Mallikarjunaswamy
    Ramaswamy, Nataraj Kanathur
    TRAITEMENT DU SIGNAL, 2020, 37 (03) : 527 - 539
  • [8] Comparison of Two Computationally Feasible Image Deblurring Techniques for Smartphones
    Chang, C-H.
    Parthasarthy, S.
    Kehtarnavaz, N.
    2013 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2013, : 743 - 746
  • [9] IMPROVEMENT OF IMAGE QUALITY OF CT ANGIOGRAPHY BY USING DEBLURRING TECHNIQUES
    SHEN, Y
    ZHANG, F
    YOSHITOME, E
    KIMURA, F
    SAKAI, O
    KUNIYASU, Y
    RADIOLOGY, 1995, 197 : 221 - 222
  • [10] Monitoring Dynamic Structural Tests using Image Deblurring Techniques
    McCarthy, D. M. J.
    Chandler, J. H.
    Palmeri, A.
    DAMAGE ASSESSMENT OF STRUCTURES X, PTS 1 AND 2, 2013, 569-570 : 932 - 939