An Adaptive Non-local Total Variation Blind Deconvolution Employing Split Bregman Iteration

Total variation (TV) has been used as a popular and effective image prior model in regularization-based image restoration, because of its ability to preserve edges. However, as the total variation model favors a piecewise constant solution, the processing results in the flat regions of the image are poor, and the amplitude of the edges will be underestimated; the underlying cause of the problem is that the model is based on derivation which only considers the local feature of the image. In this paper, we first propose an adaptive non-local total variation image blind restoration algorithm for deblurring a single image via a non-local total variation operator, which exploits the correlation in the image, and then an extended split Bregman iteration is proposed to address the joint minimization problem. Second, the maximum average absolute difference (MAAD) method is employed to estimate the blur support and initialize the blur kernel. Extensive experiments demonstrate that the proposed approach produces results superior to most methods in both visual image quality and quantitative measures.

[1]  Zhiyong Zuo,et al.  An Adaptive Non-local Total Variation Blind Deconvolution Employing Split Bregman Iteration , 2012, ISCID 2012.

[2]  Azeddine Beghdadi,et al.  A New Look to Multichannel Blind Image Deconvolution , 2009, IEEE Transactions on Image Processing.

[3]  Stanley Osher,et al.  Deblurring and Denoising of Images by Nonlocal Functionals , 2005, Multiscale Model. Simul..

[4]  Nikolas P. Galatsanos,et al.  A variational approach for Bayesian blind image deconvolution , 2004, IEEE Transactions on Signal Processing.

[5]  Lizhi Cheng,et al.  Alternative minimisation algorithm for non-local total variational image deblurring , 2010 .

[6]  Tianxu Zhang,et al.  Universal deblurring method for real images using transition region , 2012 .

[7]  Li Chen,et al.  Efficient discrete spatial techniques for blur support identification in blind image deconvolution , 2006, IEEE Trans. Signal Process..

[8]  Hai Liu,et al.  Atmospheric-Turbulence-Degraded Astronomical Image Restoration by Minimizing Second-Order Central Moment , 2012, IEEE Geoscience and Remote Sensing Letters.

[9]  Patrizio Campisi,et al.  Multichannel blind image deconvolution using the Bussgang algorithm: spatial and multiresolution approaches , 2003, IEEE Trans. Image Process..

[10]  Mila Nikolova,et al.  Denoising of Frame Coefficients Using ℓ1 Data-Fidelity Term and Edge-Preserving Regularization , 2007, Multiscale Model. Simul..

[11]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing , 1985 .

[12]  Jian-Feng Cai,et al.  Blind motion deblurring from a single image using sparse approximation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

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

[14]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[15]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[16]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[17]  Aggelos K. Katsaggelos,et al.  Blind Deconvolution Using a Variational Approach to Parameter, Image, and Blur Estimation , 2006, IEEE Transactions on Image Processing.

[18]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[19]  J. C. Dainty,et al.  Iterative blind deconvolution method and its applications , 1988 .

[20]  Yulia V Zhulina,et al.  Multiframe blind deconvolution of heavily blurred astronomical images. , 2006, Applied optics.

[21]  Yin Zhang,et al.  Fixed-Point Continuation for l1-Minimization: Methodology and Convergence , 2008, SIAM J. Optim..

[22]  Liangpei Zhang,et al.  Multiframe Super-Resolution Employing a Spatially Weighted Total Variation Model , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Stanley Osher,et al.  Image Recovery via Nonlocal Operators , 2010, J. Sci. Comput..

[24]  Xavier Bresson,et al.  Color Image Restoration Using Nonlocal Mumford-Shah Regularizers , 2009, EMMCVPR.

[25]  Weiguo Gong,et al.  Total variation blind deconvolution employing split Bregman iteration , 2012, J. Vis. Commun. Image Represent..

[26]  Nikolas P. Galatsanos,et al.  Regularized constrained total least-squares image restoration , 1994, Other Conferences.

[27]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing: An Introduction , 1985 .

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

[29]  Qiheng Zhang,et al.  Blind deconvolution of a noisy degraded image. , 2009, Applied optics.

[30]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[31]  Guy Gilboa,et al.  Nonlocal Operators with Applications to Image Processing , 2008, Multiscale Model. Simul..

[32]  Jan Flusser,et al.  Multichannel blind deconvolution of spatially misaligned images , 2005, IEEE Transactions on Image Processing.

[33]  Houzhang Fang,et al.  Blind image deconvolution with spatially adaptive total variation regularization. , 2012, Optics letters.

[34]  Xavier Bresson,et al.  Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction , 2010, SIAM J. Imaging Sci..

[35]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[36]  Jian-Feng Cai,et al.  Linearized Bregman Iterations for Frame-Based Image Deblurring , 2009, SIAM J. Imaging Sci..

[37]  Alan C. Bovik,et al.  Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures , 2009, IEEE Signal Processing Magazine.