Fast non-blind deconvolution method for blurred image corrupted by poisson noise

We formulate the deconvolution problem by combining the negative logarithmic Poisson likelihood with the total variation (TV) regularization, and present a fast algorithm which is based on the method of Lagrange multiplier to solve it. In the proposed algorithm, the original problem is converted into two sub-problems. One is a simple convex optimization problem which has a closed-form solution. While the other is a conventional deconvolution problem based on the Gaussian noise model, which can be solved efficiently with the variable splitting and penalty technology. The minimizer is reached by alternately solving the two problems for only a few iterations. Experimental results show that the algorithm runs very fast and can achieve restored image of high accuracy.

[1]  Frédo Durand,et al.  Understanding and evaluating blind deconvolution algorithms , 2009, CVPR.

[2]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[3]  Rob Fergus,et al.  Fast Image Deconvolution using Hyper-Laplacian Priors , 2009, NIPS.

[4]  Yang Song,et al.  Split Bregmanized anisotropic total variation model for image deblurring , 2015, J. Vis. Commun. Image Represent..

[5]  Gabriele Steidl,et al.  Deblurring Poissonian images by split Bregman techniques , 2010, J. Vis. Commun. Image Represent..

[6]  José M. Bioucas-Dias,et al.  Restoration of Poissonian Images Using Alternating Direction Optimization , 2010, IEEE Transactions on Image Processing.

[7]  Houzhang Fang,et al.  Poissonian Image Deconvolution via Sparse and Redundant Representations and Framelet Regularization , 2014 .

[8]  Zhenmin Tang,et al.  Fast total variation deconvolution for blurred image contaminated by Poisson noise , 2016, J. Vis. Commun. Image Represent..

[9]  Laure Blanc-Féraud,et al.  Sparse Poisson Noisy Image Deblurring , 2012, IEEE Transactions on Image Processing.

[10]  Dai-Qiang Chen,et al.  Regularized Generalized Inverse Accelerating Linearized Alternating Minimization Algorithm for Frame-Based Poissonian Image Deblurring , 2014, SIAM J. Imaging Sci..

[11]  A. Tikhonov.  On the stability of inverse problems , 1943 .

[12]  Frédo Durand,et al.  Image and depth from a conventional camera with a coded aperture , 2007, SIGGRAPH 2007.

[13]  Josiane Zerubia,et al.  Richardson–Lucy algorithm with total variation regularization for 3D confocal microscope deconvolution , 2006, Microscopy research and technique.

[14]  Qi Li,et al.  High quality non-blind image deconvolution using the Fields of Experts prior , 2013 .

[15]  Françoise Viallefont-Robinet.  Edge method for on-orbit defocus assessment. , 2010, Optics express.

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

[17]  Jeffrey A. Fessler,et al.  Parallel MR Image Reconstruction Using Augmented Lagrangian Methods , 2011, IEEE Transactions on Medical Imaging.

[18]  Françoise Viallefont-Robinet,et al.  Improvement of the edge method for on-orbit MTF measurement. , 2010, Optics express.

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

[20]  José M. Bioucas-Dias,et al.  Adaptive total variation image deconvolution: A majorization-minimization approach , 2006, 2006 14th European Signal Processing Conference.

[21]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Fang Li,et al.  An efficient nonconvex regularization for wavelet frame and total variation based image restoration , 2015, J. Comput. Appl. Math..

[23]  Jeffrey A. Fessler,et al.  A Splitting-Based Iterative Algorithm for Accelerated Statistical X-Ray CT Reconstruction , 2012, IEEE Transactions on Medical Imaging.