A nonlocal low rank model for poisson noise removal

Patch-based methods, which take the advantage of the redundancy and similarity among image patches, have attracted much attention in recent years. However, these methods are mainly limited to Gaussian noise removal. In this paper, the Poisson noise removal problem is considered. Unlike Gaussian noise which has an identical and independent distribution, Poisson noise is signal dependent, which makes the problem more challenging. By incorporating the prior that a group of similar patches should possess a low-rank structure, and applying the maximum a posterior (MAP) estimation, the Poisson noise removal problem is formulated as an optimization one. Then, an alternating minimization algorithm is developed to find the minimizer of the objective function efficiently. Convergence of the minimizing sequence will be established, and the efficiency and effectiveness of the proposed algorithm will be demonstrated by numerical experiments.

[1]  Raymond H. Chan,et al.  Primal-dual algorithms for total variation based image restoration under Poisson noise , 2016 .

[2]  Tieyong Zeng,et al.  Poisson noise removal via learned dictionary , 2010, 2010 IEEE International Conference on Image Processing.

[3]  Anand Rangarajan,et al.  Image Denoising Using the Higher Order Singular Value Decomposition , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Shiqian Ma,et al.  Fixed point and Bregman iterative methods for matrix rank minimization , 2009, Math. Program..

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

[6]  Rajiv Ranjan Sahay,et al.  Low Rank Poisson Denoising (LRPD): A Low Rank Approach Using Split Bregman Algorithm for Poisson Noise Removal From Images , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[7]  Tieyong Zeng,et al.  Total Variation Restoration of Images Corrupted by Poisson Noise with Iterated Conditional Expectations , 2015, SSVM.

[8]  Yan Liu,et al.  Weighted Schatten $p$ -Norm Minimization for Image Denoising and Background Subtraction , 2015, IEEE Transactions on Image Processing.

[9]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[10]  F. J. Anscombe,et al.  THE TRANSFORMATION OF POISSON, BINOMIAL AND NEGATIVE-BINOMIAL DATA , 1948 .

[11]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[12]  Nikolas P. Galatsanos,et al.  Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation , 1992, IEEE Trans. Image Process..

[13]  Michael Elad,et al.  Multi-Scale Patch-Based Image Restoration , 2016, IEEE Transactions on Image Processing.

[14]  Huibin Chang,et al.  Denoising Poisson phaseless measurements via orthogonal dictionary learning. , 2016, Optics express.

[15]  Tieyong Zeng,et al.  Low Rank Prior and Total Variation Regularization for Image Deblurring , 2017, J. Sci. Comput..

[16]  Sjors H.W. Scheres,et al.  A Bayesian View on Cryo-EM Structure Determination , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[17]  Robert D. Nowak,et al.  Multiscale Modeling and Estimation of Poisson Processes with Application to Photon-Limited Imaging , 1999, IEEE Trans. Inf. Theory.

[18]  V. A. Morozov,et al.  Methods for Solving Incorrectly Posed Problems , 1984 .

[19]  Jean-Michel Morel,et al.  Image Denoising Methods. A New Nonlocal Principle , 2010, SIAM Rev..

[20]  Aggelos K. Katsaggelos,et al.  Parameter Estimation in TV Image Restoration Using Variational Distribution Approximation , 2008, IEEE Transactions on Image Processing.

[21]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[22]  David Zhang,et al.  Multi-channel Weighted Nuclear Norm Minimization for Real Color Image Denoising , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

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

[24]  Alessandro Foi,et al.  Optimal Inversion of the Anscombe Transformation in Low-Count Poisson Image Denoising , 2011, IEEE Transactions on Image Processing.

[25]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[26]  Gene H. Golub,et al.  Generalized cross-validation as a method for choosing a good ridge parameter , 1979, Milestones in Matrix Computation.

[27]  Zuowei Shen,et al.  Robust video denoising using low rank matrix completion , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Florence Tupin,et al.  Poisson NL means: Unsupervised non local means for Poisson noise , 2010, 2010 IEEE International Conference on Image Processing.

[29]  Jean-Luc Starck,et al.  Astronomical image and data analysis , 2002 .

[30]  Shuicheng Yan,et al.  Practical low-rank matrix approximation under robust L1-norm , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  M. Wernick,et al.  Emission Tomography: The Fundamentals of PET and SPECT , 2004 .

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

[33]  T. R. Gosnell,et al.  Digital Image Reconstruction: Deblurring and Denoising , 2005 .

[34]  Raymond H. Chan,et al.  Multilevel algorithm for a Poisson noise removal model with total-variation regularization , 2007 .

[35]  M. Bertero,et al.  Efficient gradient projection methods for edge-preserving removal of Poisson noise , 2009 .

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

[37]  Lei Zhang,et al.  Weighted Nuclear Norm Minimization with Application to Image Denoising , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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

[39]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[40]  P. Hansen.  Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[41]  Robert D. Nowak,et al.  Platelets: a multiscale approach for recovering edges and surfaces in photon-limited medical imaging , 2003, IEEE Transactions on Medical Imaging.

[42]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[43]  José M. Bioucas-Dias,et al.  Adaptive total variation image deblurring: A majorization-minimization approach , 2009, Signal Process..

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

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

[46]  Michael Elad,et al.  Sparsity-Based Poisson Denoising With Dictionary Learning , 2013, IEEE Transactions on Image Processing.

[47]  Aggelos K. Katsaggelos,et al.  Variational Bayesian Blind Deconvolution Using a Total Variation Prior , 2009, IEEE Transactions on Image Processing.

[48]  Per Christian Hansen,et al.  Analysis of Discrete Ill-Posed Problems by Means of the L-Curve , 1992, SIAM Rev..

[49]  Alp Kucukelbir,et al.  A Bayesian adaptive basis algorithm for single particle reconstruction. , 2012, Journal of structural biology.

[50]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[51]  Jie Yang,et al.  Poisson image denoising by piecewise principal component analysis and its application in single-particle X-ray diffraction imaging , 2018, IET Image Process..

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

[53]  Thomas J. Asaki,et al.  A Variational Approach to Reconstructing Images Corrupted by Poisson Noise , 2007, Journal of Mathematical Imaging and Vision.