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 条
[31]   Superefficiency in blind source separation [J].
Amari, S .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (04) :936-944
[32]   Complex Blind Source Separation [J].
Kemiha, Mina ;
Kacha, Abdellah .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2017, 36 (11) :4670-4687
[33]   A algorithm for blind source separation [J].
Liu, YH ;
Wei, XY .
ICEMI 2005: CONFERENCE PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL 3, 2005, :593-597
[34]   SUPER-EXPONENTIAL METHODS FOR BLIND DECONVOLUTION [J].
SHALVI, O ;
WEINSTEIN, E .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) :504-519
[35]   Constrained numerical optimization methods for blind deconvolution [J].
Cornelio, Anastasia ;
Piccolomini, Elena Loli ;
Nagy, James G. .
NUMERICAL ALGORITHMS, 2014, 65 (01) :23-42
[36]   Constrained numerical optimization methods for blind deconvolution [J].
Anastasia Cornelio ;
Elena Loli Piccolomini ;
James G. Nagy .
Numerical Algorithms, 2014, 65 :23-42
[37]   Multichannel Blind Separation and Deconvolution of Images for Document Analysis [J].
Tonazzini, Anna ;
Gerace, Ivan ;
Martinelli, Francesca .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2010, 19 (04) :912-925
[38]   In vivo blind-deconvolution photoacoustic ophthalmoscopy with total variation regularization [J].
Xie, Deyan ;
Li, Qin ;
Gao, Quanxue ;
Song, Wei ;
Zhang, Hao F. ;
Yuan, Xiaocong .
JOURNAL OF BIOPHOTONICS, 2018, 11 (09)
[39]   Comparative Analysis of Blind Source Separation Methods for Biological Signal Processing [J].
Ansarinasab, Sheida ;
Ghassemi, Farnaz .
2024 31ST NATIONAL AND 9TH INTERNATIONAL IRANIAN CONFERENCE ON BIOMEDICAL ENGINEERING, ICBME, 2024, :230-237
[40]   Spectral semi-blind deconvolution with least trimmed squares regularization [J].
Deng, Lizhen ;
Zhu, Hu .
INFRARED PHYSICS & TECHNOLOGY, 2014, 67 :184-189