Blind deconvolution using TV regularization and Bregman iteration

被引:67
作者
He, L
Marquina, A
Osher, SJ
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] Univ Valencia, Dept Matemat Aplicada, Valencia, Spain
关键词
blind deconvolution; total variation; Bregman distance; denoising; deblurring;
D O I
10.1002/ima.20040
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper we formulate a new time dependent model for blind deconvolution based on a constrained variational model that uses the sum of the total variation norms of the signal and the kernel as a regularizing functional. We incorporate mass conservation and the nonnegativity of the kernel and the signal as additional constraints. We apply the idea of Bregman iterative regularization, first used for image restoration by Osher and colleagues [S.J. Osher, M. Burger, D. Goldfarb, J.J. Xu, and W. Yin, An iterated regularization method for total variation based on image restoration, UCLA CAM Report, 04-13, (2004)]. to recover finer scales. We also present an analytical study of the model discussing uniqueness of the solution, convergence to steady state and a priori parameter estimation. We present a simple algorithmic implementation of the model and we perform a series of numerical experiments to show evidence of the good behavior of the numerical scheme and quality of the results, improving on results obtained by Chan and Wang [T.F. Chan and C.K. Wong, Total variation blind deconvolution, IEEE Trans Image Process 7 (1998), 370-375]. (c) 2005 Wiley Periodicals, Inc.
引用
收藏
页码:74 / 83
页数:10
相关论文
共 18 条
[1]  
AUJOL JF, 2004, 5130 INFIA
[2]  
Bregman LM, 1967, USSR Computational Mathematics and Mathematical Physics, V7, P200
[3]   A local spectral inversion of a linearized TV model for denoising and deblurring [J].
Candela, VF ;
Marquina, A ;
Serna, S .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (07) :808-816
[4]  
CHAN RH, 1997, COSINE TRANSFORM BAS
[5]   Convergence of the alternating minimization algorithm for blind deconvolution [J].
Chan, TF ;
Wong, CK .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 316 (1-3) :259-285
[6]   Total variation blind deconvolution [J].
Chan, TF ;
Wong, CK .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :370-375
[7]   CONVERGENCE ANALYSIS OF A PROXIMAL-LIKE MINIMIZATION ALGORITHM USING BREGMAN FUNCTIONS [J].
Chen, Gong ;
Teboulle, Marc .
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (03) :538-543
[8]  
LIONS PL, 1992, DENOISING DEBLURRING
[9]   Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal [J].
Marquina, A ;
Osher, S .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (02) :387-405
[10]  
Meyer Y., 2001, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures