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 条
  • [1] Almeida MSC, 2013, IEEE IMAGE PROC, P586, DOI 10.1109/ICIP.2013.6738121
  • [2] Blind and Semi-Blind Deblurring of Natural Images
    Almeida, Mariana S. C.
    Almeida, Luis B.
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010, 19 (01) : 36 - 52
  • [3] [Anonymous], FOUND TRENDS MACH LE
  • [4] [Anonymous], 2010, FUNCTIONAL ANAL
  • [5] Modulus-based iterative methods for constrained Tikhonov regularization
    Bai, Zhong-Zhi
    Buccini, Alessandro
    Hayami, Ken
    Reichel, Lothar
    Yin, Jun-Feng
    Zheng, Ning
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 319 : 1 - 13
  • [6] A fast method for finding the global solution of the regularized structured total least squares problem for image deblurring
    Beck, Amir
    Ben-Tal, Aharon
    Kanzow, Christian
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (01) : 419 - 443
  • [7] Berisha S., 2012, TECHNICAL REPORT
  • [8] Bjorck A., 2014, Texts in Applied Mathematics
  • [9] An alternating iterative minimisation algorithm for the double-regularised total least square functional
    Bleyer, Ismael Rodrigo
    Ramlau, Ronny
    [J]. INVERSE PROBLEMS, 2015, 31 (07)
  • [10] A double regularization approach for inverse problems with noisy data and inexact operator
    Bleyer, Ismael Rodrigo
    Ramlau, Ronny
    [J]. INVERSE PROBLEMS, 2013, 29 (02)