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
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2018年 / 40卷 / 01期
关键词
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
相关论文
共 50 条
  • [1] Fast Algorithm Based on Iterative Generalized Inverse for Image Deblurring
    Qiao, Tiantian
    Huang, Sining
    NINTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2017), 2017, 10420
  • [2] An alternating iterative algorithm for image deblurring and denoising problems
    Wang, Si
    Huang, Ting-Zhu
    Liu, Jun
    Lv, Xiao-Guang
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2014, 19 (03) : 617 - 626
  • [3] Image reconstruction and subsurface detection by the application of Tikhonov regularization to inverse problems in hyperspectral images
    Jiménez-Rodríguez, LO
    Rodríguez-Díaz, E
    Vélez-Reyes, M
    DiMarzi, CA
    OCEAN REMOTE SENSING AND APPLICATIONS, 2003, 4892 : 398 - 407
  • [4] Image denoising and deblurring: non-convex regularization, inverse diffusion and shock filter
    Fu ShuJun
    Zhang CaiMing
    Tai XueCheng
    SCIENCE CHINA-INFORMATION SCIENCES, 2011, 54 (06) : 1184 - 1198
  • [5] Patch Ordering as a Regularization for Inverse Problems in Image Processing
    Vaksman, Gregory
    Zibulevsky, Michael
    Elad, Michael
    SIAM JOURNAL ON IMAGING SCIENCES, 2016, 9 (01): : 287 - 319
  • [6] A multiplicative regularization approach for deblurring problems
    Abubakar, A
    van den Berg, PM
    Habashy, TM
    Braunisch, H
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2004, 13 (11) : 1524 - 1532
  • [7] Image denoising and deblurring: non-convex regularization, inverse diffusion and shock filter
    FU ShuJun 1
    2 School of Computer Science and Technology
    3 School of Physical and Mathematical Sciences
    4 Department of Mathematics
    Science China(Information Sciences), 2011, 54 (06) : 1184 - 1198
  • [8] Image denoising and deblurring: non-convex regularization, inverse diffusion and shock filter
    ShuJun Fu
    CaiMing Zhang
    XueCheng Tai
    Science China Information Sciences, 2011, 54 : 1184 - 1198
  • [10] Adaptive Regularization of Some Inverse Problems in Image Analysis
    Hong, Byung-Woo
    Koo, Ja-Keoung
    Burger, Martin
    Soatto, Stefano
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2020, 29 : 2507 - 2521