Blind deconvolution using TV regularization and Bregman iteration

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]. © 2005 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 15, 74–83, 2005; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ima.20040

[1]  Tony F. Chan,et al.  Total variation blind deconvolution , 1998, IEEE Trans. Image Process..

[2]  Mostafa Kaveh,et al.  A regularization approach to joint blur identification and image restoration , 1996, IEEE Trans. Image Process..

[3]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[4]  Curtis R. Vogel,et al.  Ieee Transactions on Image Processing Fast, Robust Total Variation{based Reconstruction of Noisy, Blurred Images , 2022 .

[5]  Stanley Osher,et al.  Explicit Algorithms for a New Time Dependent Model Based on Level Set Motion for Nonlinear Deblurring and Noise Removal , 2000, SIAM J. Sci. Comput..

[6]  Marc Teboulle,et al.  Convergence Analysis of a Proximal-Like Minimization Algorithm Using Bregman Functions , 1993, SIAM J. Optim..

[7]  Raymond H. Chan,et al.  Cosine transform based preconditioners for total variation minimization problems in image processing , 1995 .

[8]  T. Chan,et al.  Convergence of the alternating minimization algorithm for blind deconvolution , 2000 .

[9]  Stanley Osher,et al.  Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image Processing , 2003, J. Sci. Comput..

[10]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[11]  Antonio Marquina,et al.  A local spectral inversion of a linearized TV model for denoising and deblurring , 2003, IEEE Trans. Image Process..

[12]  L. Bregman The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .