Regularization methods for blind deconvolution and blind source separation problems

被引:17
|
作者
Burger, M [1 ]
Scherzer, O [1 ]
机构
[1] Johannes Kepler Univ, Inst Ind Mat, A-4040 Linz, Austria
关键词
alternating minimization algorithm; blind deconvolution; blind source separation; ill-posed problems; neural networks; regularization; signal and image processing;
D O I
10.1007/s498-001-8041-y
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is devoted to blind deconvolution and blind separation problems, Blind deconvolution is the identification of a point spread function and an input signal from an observation of their convolution. Blind source separation is the recovery of a vector of input signals from a vector of observed signals, which are mixed by a linear (unknown) operator. We show that both problems are paradigms of nonlinear ill-posed problems. Consequently, regularization techniques have to be used for stable numerical reconstructions. In this paper we develop a rigorous convergence analysis for regularization techniques for the solution of blind deconvolution and blind separation problems. Convergence of regularized point spread functions and signals to a solution is established and a convergence rate result in dependence of the noise level is presented. Moreover, we prove convergence of the alternating minimization algorithm for the numerical solution of regularized blind deconvolution problems and present some numerical examples. Moreover, we show that many neural network approaches for blind inversion can be considered in the framework of regularization theory.
引用
收藏
页码:358 / 383
页数:26
相关论文
共 50 条
  • [31] Spectral semi-blind deconvolution with hybrid regularization
    Deng, L. Z.
    Cao, L.
    Zhu, H.
    INFRARED PHYSICS & TECHNOLOGY, 2014, 64 : 91 - 96
  • [32] New regularization scheme for blind color image deconvolution
    Chen, Li
    He, Yu
    Yap, Kim-Hui
    JOURNAL OF ELECTRONIC IMAGING, 2011, 20 (01)
  • [33] Non-blind Image Deconvolution with Adaptive Regularization
    Lee, Jong-Ho
    Ho, Yo-Sung
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING-PCM 2010, PT I, 2010, 6297 : 719 - 730
  • [34] Regularization of the image division-approach to blind deconvolution
    Barraza-Felix, S
    Frieden, BR
    BAYESIAN INFERENCE FOR INVERSE PROBLEMS, 1998, 3459 : 62 - 72
  • [35] Multiresolution Subband Blind Source Separation: Models and Methods
    Li, Hongwei
    Li, Rui
    Wang, Fasong
    JOURNAL OF COMPUTERS, 2009, 4 (07) : 681 - 688
  • [36] Multiuser processing using blind source separation methods
    Cavalcante, Charles Casimiro
    Zanatta Filho, D.
    Travassos Romano, Joao Marcos
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2008, 19 (07): : 827 - 836
  • [37] Natural Gradient Improvement Methods in Blind Source Separation
    Bai Jun
    Shen Xiao-hong
    Wang Hai-yan
    Zhang Xue
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 3737 - 3741
  • [38] Boosting normalized sparsity regularization for blind image deconvolution
    Chang-Xing Yang
    Wen-Ze Shao
    Li-Li Huang
    Signal, Image and Video Processing, 2017, 11 : 681 - 688
  • [39] Lipschitz and total-variational regularization for blind deconvolution
    Huang, Yu-Mei
    Ng, Michael K.
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2008, 4 (01) : 195 - 206
  • [40] Boosting normalized sparsity regularization for blind image deconvolution
    Yang, Chang-Xing
    Shao, Wen-Ze
    Huang, Li-Li
    SIGNAL IMAGE AND VIDEO PROCESSING, 2017, 11 (04) : 681 - 688