Regularization methods for blind deconvolution and blind source separation problems

被引:18
作者
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 条
[41]   Improved EEG Analysis Models and Methods Using Blind Source Separation [J].
Wang, Fasong ;
Wang, Zhongyong ;
Li, Rui .
PROCEEDINGS OF THE 2015 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT TECHNOLOGY AND SYSTEMS, 2015, 338 :381-387
[42]   Spectral semi-blind deconvolution with least trimmed squares regularization [J].
Deng, Lizhen ;
Zhu, Hu .
INFRARED PHYSICS & TECHNOLOGY, 2014, 67 :184-189
[43]   Blind Poissonian image deconvolution with edge enhancing total variation regularization [J].
Shi Y. ;
Hong H. ;
Hua X. .
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2016, 44 (08) :94-98
[44]   Blind submarine seismic deconvolution for long source wavelets [J].
Nsiri, Benayad ;
Chonavel, Thierry ;
Boucher, Jean-Marc ;
Nouze, Herve .
IEEE JOURNAL OF OCEANIC ENGINEERING, 2007, 32 (03) :729-743
[45]   Multiframe Blind Super Resolution Imaging Based on Blind Deconvolution [J].
元伟 ;
张立毅 .
Transactions of Tianjin University , 2016, (04) :358-366
[46]   Multiframe blind super resolution imaging based on blind deconvolution [J].
Yuan W. ;
Zhang L. .
Transactions of Tianjin University, 2016, 22 (04) :358-366
[47]   Blind source separation of convolutive mixtures [J].
Makino, Shoji .
INDEPENDENT COMPONENT ANALYSES, WAVELETS, UNSUPERVISED SMART SENSORS, AND NEURAL NETWORKS IV, 2006, 6247
[48]   Blind source separation in real environments [J].
Ohnishi, Hideharu ;
Nagasaka, Kenji .
WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 5, 2005, :371-375
[49]   Blind source separation based on subspace [J].
Xu, SZ ;
Ye, ZF .
INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2005, VOLS 1 AND 2, PROCEEDINGS, 2005, :151-154
[50]   An implementation of β-divergence for blind source separation [J].
Gadhok, N. ;
Kinsner, W. .
2006 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-5, 2006, :2146-+