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
来源：
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2016年 / 23卷 / 03期
基金：
英国工程与自然科学研究理事会;
关键词：
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 条
  • [31] An improved fast iterative shrinkage thresholding algorithm with an error for image deblurring problem
    Tianchai, Pattanapong
    FIXED POINT THEORY AND ALGORITHMS FOR SCIENCES AND ENGINEERING, 2021, 2021 (01):
  • [32] Trust region-CG algorithm for deblurring problem in atmospheric image reconstruction
    Wnag, Yanfei
    Yuan, Yaxiang
    Zhang, Hongchao
    Science in China, Series A: Mathematics, Physics, Astronomy, 2002, 45 (06):
  • [33] Two new preconditioners for mean curvature-based image deblurring problem
    Ahmad, Shahbaz
    Al-Mahdi, Adel M.
    Ahmed, Rashad
    AIMS MATHEMATICS, 2021, 6 (12): : 13824 - 13844
  • [34] Alternating minimization algorithms for convex minimization problem with application to image deblurring and denoising
    Padcharoen, Anantachai
    Kumam, Poom
    Chaipunya, Parin
    Kumam, Wiyada
    Siricharoen, Punnarai
    Thounthong, Phatiphat
    2018 INTERNATIONAL CONFERENCE ON CONTROL, ARTIFICIAL INTELLIGENCE, ROBOTICS & OPTIMIZATION (ICCAIRO), 2018, : 216 - 222
  • [35] A trust region-CG algorithm for deblurring problem in atmospheric image reconstruction
    王彦飞
    袁亚湘
    张洪超
    ScienceinChina,SerA., 2002, Ser.A.2002 (06) : 731 - 740
  • [36] Optimized five-by-five block preconditioning for efficient GMRES convergence in curvature-based image deblurring
    Ahmad, Shahbaz
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2024, 175 : 174 - 183
  • [37] A MODIFIED PRECONDITIONING ALGORITHM FOR SOLVING MONOTONE INCLUSION PROBLEM AND APPLICATION TO IMAGE RESTORATION PROBLEM
    Altiparmak, Ebru
    Karahan, Ibrahim
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2022, 84 (02): : 81 - 92
  • [38] A MODIFIED PRECONDITIONING ALGORITHM FOR SOLVING MONOTONE INCLUSION PROBLEM AND APPLICATION TO IMAGE RESTORATION PROBLEM
    Altiparmak, Ebru
    Karahan, Ibrahim
    UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2022, 84 (02): : 81 - 92
  • [39] Deblurring Techniques - A Comprehensive Survey
    Sankaraiah, Y. Ravi
    Varadarajan, S.
    2017 IEEE INTERNATIONAL CONFERENCE ON POWER, CONTROL, SIGNALS AND INSTRUMENTATION ENGINEERING (ICPCSI), 2017, : 2032 - 2035
  • [40] Single Image Blind Deblurring
    Attar, Vahida
    Sathe, Rucha
    Shah, Yash
    Kudale, Dhruv
    2021 6TH INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2021,
12345