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 条
  • [1] Regularization Methods for Blind Deconvolution and Blind Source Separation Problems
    Martin Burger
    Otmar Scherzer
    Mathematics of Control, Signals and Systems, 2001, 14 : 358 - 383
  • [2] Blind source separation methods for deconvolution cancer biology
    Zinovyev, Andrei
    Kairov, Ulykbek
    Karpenyuk, Tatyana
    Ramanculov, Erlan
    BIOCHEMICAL AND BIOPHYSICAL RESEARCH COMMUNICATIONS, 2013, 430 (03) : 1182 - 1187
  • [3] On the relationship between blind deconvolution and blind source separation
    Douglas, SC
    Haykin, S
    THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1591 - 1595
  • [4] Blind source separation and multichannel deconvolution
    De Lathauwer, L
    Comon, P
    SIGNAL PROCESSING, 1999, 73 (1-2) : 1 - 2
  • [5] Joint Multichannel Deconvolution and Blind Source Separation
    Jiang, Ming
    Bobin, Jerome
    Starck, Jean-Luc
    SIAM JOURNAL ON IMAGING SCIENCES, 2017, 10 (04): : 1997 - 2021
  • [6] Relationships between instantaneous blind source separation and multichannel blind deconvolution
    Sabala, I
    Cichocki, A
    Amari, S
    IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, : 39 - 44
  • [7] Blind Source Separation of Gearbox Signal Based on Frequency Domain Blind Deconvolution
    Tian Hao
    Tang Liwei
    Tian Guang
    PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON TEST AUTOMATION & INSTRUMENTATION, VOLS 1 - 4, 2010, : 610 - 613
  • [8] Optimal sparse representations for blind source separation and blind deconvolution: A learning approach
    Bronstein, MM
    Bronstein, AM
    Zibulevsky, M
    Zeevi, YY
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 1815 - 1818
  • [9] Convolutive blind source separation by efficient blind deconvolution and minimal filter distortion
    Zhang, Kun
    Chan, Lai-Wan
    NEUROCOMPUTING, 2010, 73 (13-15) : 2580 - 2588
  • [10] Blind source separation and deconvolution by dynamic component analysis
    Attias, H
    Schreiner, CE
    NEURAL NETWORKS FOR SIGNAL PROCESSING VII, 1997, : 456 - 465