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 条
  • [21] Blind Poissonian images deconvolution with framelet regularization
    Fang, Houzhang
    Yan, Luxin
    Liu, Hai
    Chang, Yi
    OPTICS LETTERS, 2013, 38 (04) : 389 - 391
  • [22] BLIND DECONVOLUTION USING SHEARLET -TV REGULARIZATION
    Mousavi, Z.
    Mokhtari, R.
    Lakestani, M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 525 - 534
  • [23] A comparative study of blind source separation methods
    Baysal, Burak
    Efe, Mehmet Onder
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2023, 31 (07) : 1276 - 1293
  • [24] Regularization of the image division approach to blind deconvolution
    Optical Sciences Center, University of Arizona, Tucson, AZ 85721, United States
    Appl. Opt., 11 (2232-2239):
  • [25] On coefficient delay in natural gradient blind deconvolution and source separation algorithms
    Douglas, SC
    Sawada, H
    Makino, S
    INDEPENDENT COMPONENT ANALYSIS AND BLIND SIGNAL SEPARATION, 2004, 3195 : 634 - 642
  • [26] Unsupervised Processing of Geophysical Signals A review of some key aspects of blind deconvolution and blind source separation
    Takahata, Andre K.
    Nadalin, Everton Z.
    Ferrari, Rafael
    Duarte, Leonardo Tomazeli
    Suyama, Ricardo
    Lopes, Renato R.
    Romano, Joao M. T.
    Tygel, Martin
    IEEE SIGNAL PROCESSING MAGAZINE, 2012, 29 (04) : 27 - 35
  • [27] A novel normalization and regularization scheme for broadband convolutive blind source separation
    Aichner, R
    Buchner, H
    Kellermann, W
    INDEPENDENT COMPONENT ANALYSIS AND BLIND SIGNAL SEPARATION, PROCEEDINGS, 2006, 3889 : 527 - 535
  • [28] A new concept for separability problems in blind source separation
    Theis, FJ
    NEURAL COMPUTATION, 2004, 16 (09) : 1827 - 1850
  • [29] Blind deconvolution of reverberated speech signals via regularization
    Liu, J
    Malvar, H
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING, 2001, : 3037 - 3040
  • [30] Blind deconvolution using TV regularization and Bregman iteration
    He, L
    Marquina, A
    Osher, SJ
    INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2005, 15 (01) : 74 - 83