PURE-LET Image Deconvolution

We propose a non-iterative image deconvolution algorithm for data corrupted by Poisson or mixed Poisson-Gaussian noise. Many applications involve such a problem, ranging from astronomical to biological imaging. We parameterize the deconvolution process as a linear combination of elementary functions, termed as linear expansion of thresholds. This parameterization is then optimized by minimizing a robust estimate of the true mean squared error, the Poisson unbiased risk estimate. Each elementary function consists of a Wiener filtering followed by a pointwise thresholding of undecimated Haar wavelet coefficients. In contrast to existing approaches, the proposed algorithm merely amounts to solving a linear system of equations, which has a fast and exact solution. Simulation experiments over different types of convolution kernels and various noise levels indicate that the proposed method outperforms the state-of-the-art techniques, in terms of both restoration quality and computational complexity. Finally, we present some results on real confocal fluorescence microscopy images and demonstrate the potential applicability of the proposed method for improving the quality of these images.

[1]  Alfredo Germani,et al.  A Kalman Filter Approach for Denoising and Deblurring 3-D Microscopy Images , 2013, IEEE Transactions on Image Processing.

[2]  Michael Pollard,et al.  High-resolution restoration of 3D structures from widefield images with extreme low signal-to-noise-ratio , 2013, Proceedings of the National Academy of Sciences.

[3]  Rebecca Willett,et al.  This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice , 2010, IEEE Transactions on Image Processing.

[4]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[5]  D. Leporini,et al.  A new wavelet estimator for image denoising , 1997 .

[6]  J. Zerubia,et al.  Gaussian approximations of fluorescence microscope point-spread function models. , 2007, Applied optics.

[7]  Javier Portilla,et al.  Image Restoration Using Space-Variant Gaussian Scale Mixtures in Overcomplete Pyramids , 2008, IEEE Transactions on Image Processing.

[8]  Richard M. Leahy,et al.  Spatiotemporal reconstruction of list-mode PET data , 2002, IEEE Transactions on Medical Imaging.

[9]  L. Lucy An iterative technique for the rectification of observed distributions , 1974 .

[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]  Karen O. Egiazarian,et al.  Image restoration by sparse 3D transform-domain collaborative filtering , 2008, Electronic Imaging.

[12]  Van Kempen,et al.  The influence of the regularization parameter and the first estimate on the performance of tikhonov regularized non-linear image restoration algorithms , 2000 .

[13]  Thierry Blu,et al.  Pure-let deconvolution of 3D fluorescence microscopy images , 2017, 2017 IEEE 14th International Symposium on Biomedical Imaging (ISBI 2017).

[14]  Luca Zanni,et al.  A discrepancy principle for Poisson data , 2010 .

[15]  Nelly Pustelnik,et al.  Parallel Proximal Algorithm for Image Restoration Using Hybrid Regularization , 2009, IEEE Transactions on Image Processing.

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

[17]  R. White,et al.  Image recovery from data acquired with a charge-coupled-device camera. , 1993, Journal of the Optical Society of America. A, Optics and image science.

[18]  Thierry Blu,et al.  Monte-Carlo Sure: A Black-Box Optimization of Regularization Parameters for General Denoising Algorithms , 2008, IEEE Transactions on Image Processing.

[19]  Mohamed-Jalal Fadili,et al.  The Undecimated Wavelet Decomposition and its Reconstruction , 2007, IEEE Transactions on Image Processing.

[20]  Robert D. Nowak,et al.  Wavelet-vaguelette restoration in photon-limited imaging , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[21]  Henri Lantéri,et al.  Restoration of Astrophysical Images—The Case of Poisson Data with Additive Gaussian Noise , 2005, EURASIP J. Adv. Signal Process..

[22]  Alessandro Foi,et al.  Optimal Inversion of the Generalized Anscombe Transformation for Poisson-Gaussian Noise , 2013, IEEE Transactions on Image Processing.

[23]  Alessandro Foi,et al.  Indirect Estimation of Signal-Dependent Noise With Nonadaptive Heterogeneous Samples , 2014, IEEE Transactions on Image Processing.

[24]  Jean-Christophe Pesquet,et al.  A Variational Bayesian Approach for Image Restoration—Application to Image Deblurring With Poisson–Gaussian Noise , 2016, IEEE Transactions on Computational Imaging.

[25]  Alessandro Foi,et al.  Noise Parameter Mismatch in Variance Stabilization, With an Application to Poisson–Gaussian Noise Estimation , 2014, IEEE Transactions on Image Processing.

[26]  Jean-François Aujol,et al.  Estimation of the Noise Level Function Based on a Nonparametric Detection of Homogeneous Image Regions , 2015, SIAM J. Imaging Sci..

[27]  Michael Elad,et al.  Poisson Inverse Problems by the Plug-and-Play scheme , 2015, J. Vis. Commun. Image Represent..

[28]  Michael Unser,et al.  A Fast Thresholded Landweber Algorithm for Wavelet-Regularized Multidimensional Deconvolution , 2008, IEEE Transactions on Image Processing.

[29]  Meisam Rakhshanfar,et al.  Estimation of Gaussian, Poissonian–Gaussian, and Processed Visual Noise and Its Level Function , 2016, IEEE Transactions on Image Processing.

[30]  Patrick Bouthemy,et al.  Patch-Based Nonlocal Functional for Denoising Fluorescence Microscopy Image Sequences , 2010, IEEE Transactions on Medical Imaging.

[31]  A. Antoniadis,et al.  Poisson inverse problems , 2006, math/0601099.

[32]  Valeria Ruggiero,et al.  Inexact Bregman iteration with an application to Poisson data reconstruction , 2013 .

[33]  E. Bratsolis,et al.  A spatial regularization method preserving local photometry for Richardson-Lucy restoration , 2001 .

[34]  Alessandra Staglianò,et al.  Analysis of an approximate model for Poisson data reconstruction and a related discrepancy principle , 2011 .

[35]  Thierry Blu,et al.  Multi-Wiener SURE-LET Deconvolution , 2013, IEEE Transactions on Image Processing.

[36]  Amel Benazza-Benyahia,et al.  A Nonlinear Stein-Based Estimator for Multichannel Image Denoising , 2007, IEEE Transactions on Signal Processing.

[37]  Elsa D. Angelini,et al.  An Unbiased Risk Estimator for Image Denoising in the Presence of Mixed Poisson–Gaussian Noise , 2014, IEEE Transactions on Image Processing.

[38]  Thierry Blu,et al.  Fast and accurate three-dimensional point spread function computation for fluorescence microscopy. , 2017, Journal of the Optical Society of America. A, Optics, image science, and vision.

[39]  Liwen Jiang,et al.  EXPO, an Exocyst-Positive Organelle Distinct from Multivesicular Endosomes and Autophagosomes, Mediates Cytosol to Cell Wall Exocytosis in Arabidopsis and Tobacco Cells[C][W] , 2010, Plant Cell.

[40]  J. Salmon,et al.  Poisson noise reduction with non-local PCA , 2012, ICASSP.

[41]  Jia Jie Bayesian denoising of visual images in the wavelet domain , 2003 .

[42]  A. Nehorai,et al.  Deconvolution methods for 3-D fluorescence microscopy images , 2006, IEEE Signal Processing Magazine.

[43]  Rebecca Willett,et al.  Multiscale Analysis of Photon-Limited Astronomical Images , 2007 .

[44]  Sejung Yang,et al.  Poisson-Gaussian Noise Reduction Using the Hidden Markov Model in Contourlet Domain for Fluorescence Microscopy Images , 2015, PloS one.

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

[46]  M. Unser,et al.  The colored revolution of bioimaging , 2006, IEEE Signal Processing Magazine.

[47]  Peyman Milanfar,et al.  Deblurring Using Regularized Locally Adaptive Kernel Regression , 2008, IEEE Transactions on Image Processing.

[48]  M. Bertero,et al.  Image deblurring with Poisson data: from cells to galaxies , 2009 .

[49]  Thierry Blu,et al.  A New SURE Approach to Image Denoising: Interscale Orthonormal Wavelet Thresholding , 2007, IEEE Transactions on Image Processing.

[50]  M. Bertero,et al.  The study of an iterative method for the reconstruction of images corrupted by Poisson and Gaussian noise , 2008 .

[51]  Thierry Blu,et al.  Fast interscale wavelet denoising of Poisson-corrupted images , 2010, Signal Process..

[52]  Michael Unser,et al.  Poisson Image Reconstruction With Hessian Schatten-Norm Regularization , 2013, IEEE Transactions on Image Processing.

[53]  Thierry Blu,et al.  Deconvolution of poissonian images with the PURE-LET approach , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[54]  L. Shepp,et al.  Maximum Likelihood Reconstruction for Emission Tomography , 1983, IEEE Transactions on Medical Imaging.

[55]  Nelson D. A. Mascarenhas,et al.  Image Restoration Using Gradient Iteration and Constraints for Band Extrapolation , 2016, IEEE Journal of Selected Topics in Signal Processing.

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

[57]  Eero P. Simoncelli,et al.  Optimal Denoising in Redundant Representations , 2008, IEEE Transactions on Image Processing.

[58]  Jian Yu,et al.  A Dictionary Learning Approach for Poisson Image Deblurring , 2013, IEEE Transactions on Medical Imaging.

[59]  F. Lucka Fast Gibbs sampling for high-dimensional Bayesian inversion , 2016, 1602.08595.

[60]  Joakim Lindblad,et al.  Blind restoration of images degraded with mixed poisson-Gaussian noise with application in transmission electron microscopy , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[61]  Dai-Qiang Chen,et al.  Spatially adapted regularization parameter selection based on the local discrepancy function for Poissonian image deblurring , 2011 .

[62]  Hugues Talbot,et al.  An EM Approach for Time-Variant Poisson-Gaussian Model Parameter Estimation , 2014, IEEE Transactions on Signal Processing.

[63]  Mohamed-Jalal Fadili,et al.  A Proximal Iteration for Deconvolving Poisson Noisy Images Using Sparse Representations , 2008, IEEE Transactions on Image Processing.

[64]  Thierry Blu,et al.  Image Denoising in Mixed Poisson–Gaussian Noise , 2011, IEEE Transactions on Image Processing.

[65]  Karen O. Egiazarian,et al.  Practical Poissonian-Gaussian Noise Modeling and Fitting for Single-Image Raw-Data , 2008, IEEE Transactions on Image Processing.

[66]  G. Zanghirati,et al.  Towards real-time image deconvolution: application to confocal and STED microscopy , 2013, Scientific Reports.

[67]  Zuowei Shen,et al.  A reweighted $l^2$ method for image restoration with Poisson and mixed Poisson-Gaussian noise , 2015 .

[68]  C. Stein Estimation of the Mean of a Multivariate Normal Distribution , 1981 .

[69]  Johnathan M. Bardsley,et al.  Regularization parameter selection methods for ill-posed Poisson maximum likelihood estimation , 2009 .

[70]  Alexander Wong,et al.  Bayesian-based deconvolution fluorescence microscopy using dynamically updated nonstationary expectation estimates , 2015, Scientific reports.

[71]  Fionn Murtagh,et al.  Image restoration with noise suppression using the wavelet transform , 1994 .

[72]  Richard G. Baraniuk,et al.  ForWaRD: Fourier-wavelet regularized deconvolution for ill-conditioned systems , 2004, IEEE Transactions on Signal Processing.

[73]  Charles Kervrann,et al.  A Guided Tour of Selected Image Processing and Analysis Methods for Fluorescence and Electron Microscopy , 2016, IEEE Journal of Selected Topics in Signal Processing.

[74]  Amel Benazza-Benyahia,et al.  A SURE Approach for Digital Signal/Image Deconvolution Problems , 2008, IEEE Transactions on Signal Processing.

[75]  Thierry Blu,et al.  The SURE-LET Approach to Image Denoising , 2007, IEEE Transactions on Image Processing.

[76]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[77]  Hongbin Wang,et al.  Scaled Heavy-Ball Acceleration of the Richardson-Lucy Algorithm for 3D Microscopy Image Restoration , 2014, IEEE Transactions on Image Processing.

[78]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.

[79]  Arie Feuer,et al.  Blind Image Deconvolution Using Machine Learning for Three-Dimensional Microscopy , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[80]  Hugues Talbot,et al.  A Convex Approach for Image Restoration with Exact Poisson-Gaussian Likelihood , 2015, SIAM J. Imaging Sci..

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