BILEVEL OPTIMIZATION FOR CALIBRATING POINT SPREAD FUNCTIONS IN BLIND DECONVOLUTION

被引:15
|
作者
Hintermueller, Michael [1 ]
Wu, Tao [1 ]
机构
[1] Humboldt Univ, Dept Math, D-10099 Berlin, Germany
基金
奥地利科学基金会;
关键词
Image processing; blind deconvolution; bilevel optimization; mathematical programs with equilibrium constraints; projected gradient method; MATHEMATICAL PROGRAMS; COMPLEMENTARITY CONSTRAINTS; REGULARIZATION APPROACH; OPTIMALITY CONDITIONS; STATIONARITY; RESTORATION; CONVERGENCE; SENSITIVITY; ALGORITHM;
D O I
10.3934/ipi.2015.9.1139
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Blind deconvolution problems arise in many imaging modalities, where both the underlying point spread function, which parameterizes the convolution operator, and the source image need to be identified. In this work, a novel bilevel optimization approach to blind deconvolution is proposed. The lower-level problem refers to the minimization of a total-variation model, as is typically done in non-blind image deconvolution. The upper-level objective takes into account additional statistical information depending on the particular imaging modality. Bilevel problems of such type are investigated systematically. Analytical properties of the lower-level solution mapping are established based on Robinson's strong regularity condition. Furthermore, several stationarity conditions are derived from the variational geometry induced by the lower-level problem. Numerically, a projected-gradient-type method is employed to obtain a Clarke-type stationary point and its convergence properties are analyzed. We also implement an efficient version of the proposed algorithm and test it through the experiments on point spread function calibration and multiframe blind deconvolution.
引用
收藏
页码:1139 / 1169
页数:31
相关论文
共 50 条
  • [1] Blind deconvolution for symmetric point-spread functions
    Lou, Yifei
    Zhang, Bin
    Wang, Jing
    Jiang, Ming
    [J]. 2005 27TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2005, : 3459 - 3462
  • [2] Blind deconvolution of images with band-limited point spread functions
    Miura, N
    Kikuchi, K
    [J]. OPTICS FOR THE QUALITY OF LIFE, PTS 1 AND 2, 2003, 4829 : 186 - 187
  • [3] Fast 3D blind deconvolution of even point spread functions
    Yagle, AE
    Shah, S
    [J]. THREE-DIMENSIONAL AND MULTIDIMENSIONAL MICROSCOPY: IMAGE ACQUISITION AND PROCESSING XI, 2004, 5 (13): : 17 - 26
  • [4] Multiresolution blind deconvolution of symmetric point-spread functions from bioelectrical potentials
    Yagle, AE
    [J]. 2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 3767 - 3770
  • [5] Point Spread Functions and Deconvolution of Ultrasonic Images
    Dalitz, Christoph
    Pohle-Froehlich, Regina
    Michalk, Thorsten
    [J]. IEEE TRANSACTIONS ON ULTRASONICS FERROELECTRICS AND FREQUENCY CONTROL, 2015, 62 (03) : 531 - 544
  • [6] Blind deconvolution of images and small-extent point-spread functions using resultant matrices
    Yagle, AE
    [J]. 2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2000, : 786 - 788
  • [7] DECONVOLUTION OF PHOTOGRAPHIC IMAGES OF QUASARS FROM POINT SPREAD FUNCTIONS
    BENDINELLI, O
    LORENZUTTA, S
    PARMEGGIANI, G
    ZAVATTI, F
    [J]. ASTRONOMY & ASTROPHYSICS, 1984, 138 (02): : 337 - 342
  • [8] Impact of point spread function support on blind deconvolution for astronomical imaging
    Shao, Hui
    Wu, Dongsheng
    Xu, Quan
    Chen, Jun
    [J]. Journal of Information and Computational Science, 2014, 11 (14): : 5131 - 5140
  • [9] A robust blind deconvolution based on estimation of point spread function parameters
    Tao, QC
    Chen, JG
    Teng, QZ
    Liu, T
    He, XH
    [J]. Electronic Imaging and Multimedia Technology IV, 2005, 5637 : 581 - 589
  • [10] Determination of the point spread function of layered metamaterials assisted with the blind deconvolution algorithm
    Pastor, David
    Stefaniuk, Tomasz
    Wrobel, Piotr
    Zapata-Rodriguez, Carlos J.
    Kotynski, Rafal
    [J]. OPTICAL AND QUANTUM ELECTRONICS, 2015, 47 (01) : 17 - 26