A SEMIBLIND REGULARIZATION ALGORITHM FOR INVERSE PROBLEMS WITH APPLICATION TO IMAGE DEBLURRING

被引:11
作者
Buccini, Alessandro [1 ]
Donatelli, Marco [2 ]
Ramlau, Ronny [3 ,4 ]
机构
[1] Kent State Univ, Dept Math, Kent, OH 44240 USA
[2] Univ Insubria, Como, Italy
[3] Johannes Kepler Univ Linz, Linz, Austria
[4] Johann Radon Inst Computat & Appl Math RICAM, Linz, Austria
关键词
noisy operator; regularization of ill-posed problems; nonconvex optimization; semi-blind deconvolution; ALTERNATING DIRECTION METHOD; BLIND DECONVOLUTION; RESTORATION;
D O I
10.1137/16M1101830
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In many inverse problems the operator to be inverted is not known precisely, but only a noisy version of it is available; we refer to this kind of inverse problem as semiblind. In this article, we propose a functional which involves as variables both the solution of the problem and the operator itself. We first prove that the functional, even if it is nonconvex, admits a global minimum and that its minimization naturally leads to a regularization method. Later, using the popular alternating direction multiplier method (ADMM), we describe an algorithm to identify a stationary point of the functional. The introduction of the ADMM algorithm allows us to easily impose some constraints on the computed solutions like nonnegativity and flux conservation. Since the functional is nonconvex a proof of convergence of the method is given. Numerical examples prove the validity of the proposed approach.
引用
收藏
页码:A452 / A483
页数:32
相关论文
共 34 条
  • [21] Statistical multiresolution Dantzig estimation in imaging: Fundamental concepts and algorithmic framework
    Frick, Klaus
    Marnitz, Philipp
    [J]. ELECTRONIC JOURNAL OF STATISTICS, 2012, 6 : 231 - 268
  • [22] A new framework for multi-parameter regularization
    Gazzola, Silvia
    Reichel, Lothar
    [J]. BIT NUMERICAL MATHEMATICS, 2016, 56 (03) : 919 - 949
  • [23] GENERALIZED ARNOLDI-TIKHONOV METHOD FOR SPARSE RECONSTRUCTION
    Gazzola, Silvia
    Nagy, James G.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (02) : B225 - B247
  • [24] Hanke M., 1993, Surveys on Mathematics for Industry, V3, P253
  • [25] Hanke Martin., 1995, Conjugate gradient type methods for ill-posed problems, V327
  • [26] Hansen P. C., 1998, RANK DEFICIENT DISCR
  • [27] Blind deconvolution using TV regularization and Bregman iteration
    He, L
    Marquina, A
    Osher, SJ
    [J]. INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2005, 15 (01) : 74 - 83
  • [28] CONVERGENCE ANALYSIS OF ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR A FAMILY OF NONCONVEX PROBLEMS
    Hong, Mingyi
    Luo, Zhi-Quan
    Razaviyayn, Meisam
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2016, 26 (01) : 337 - 364
  • [29] Lanza A., 2015, P 5 ECC THEM C COMP, P87
  • [30] Enforcing nonnegativity in image reconstruction algorithms
    Nagy, J
    Strakos, Z
    [J]. MATHEMATICAL MODELING, ESTIMATION, AND IMAGING, 2000, 4121 : 182 - 190