Bilinear Constraint based ADMM for Mixed Poisson-Gaussian Noise Removal

In this paper, we propose new operator-splitting algorithms for the total variation regularized infimal convolution (TV-IC) model [4] in order to remove mixed Poisson-Gaussian(MPG) noise. In the existing splitting algorithm for TV-IC, an inner loop by Newton method had to be adopted for one nonlinear optimization subproblem, which increased the computation cost per outer loop. By introducing a new bilinear constraint and applying the alternating direction method of multipliers (ADMM), all subproblems of the proposed algorithms named as BCA (short for Bilinear Constraint based ADMM algorithm) and BCAf(short for a variant of BCA with fully splitting form) can be very efficiently solved; especially for the proposed BCAf, they can be calculated without any inner iterations. Under mild conditions, the convergence of the proposed BCA is investigated. Numerically, compared to existing primal-dual algorithms for the TV-IC model, the proposed algorithms, with fewer tunable parameters, converge much faster and produce comparable results meanwhile.

[1]  Serena Morigi,et al.  Image restoration with Poisson–Gaussian mixed noise , 2014, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[2]  C. Schönlieb,et al.  Image denoising: Learning the noise model via nonsmooth PDE-constrained optimization , 2013 .

[3]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

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

[5]  Qingjiang Shi,et al.  Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications , 2017, Journal of Global Optimization.

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

[7]  Carola-Bibiane Schönlieb,et al.  Infimal Convolution of Data Discrepancies for Mixed Noise Removal , 2016, SIAM J. Imaging Sci..

[8]  R. Glowinski,et al.  Sur l'approximation, par éléments finis d'ordre un, et la résolution, par pénalisation-dualité d'une classe de problèmes de Dirichlet non linéaires , 1975 .

[9]  Pablo Enfedaque,et al.  Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers , 2018, SIAM J. Imaging Sci..

[10]  Vladimir Stankovic,et al.  Contrast enhancement and denoising of Poisson and Gaussian mixture noise for solar images , 2011, 2011 18th IEEE International Conference on Image Processing.

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

[12]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[13]  Zhi-Quan Luo,et al.  Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems , 2015, ICASSP.

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

[15]  Wotao Yin,et al.  Global Convergence of ADMM in Nonconvex Nonsmooth Optimization , 2015, Journal of Scientific Computing.

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

[17]  S. D. Dvoenko,et al.  A method of total variation to remove the mixed Poisson-Gaussian noise , 2016, Pattern Recognition and Image Analysis.

[18]  Fionn Murtagh,et al.  Image Processing and Data Analysis - The Multiscale Approach , 1998 .

[19]  Ming Yan,et al.  Fast L1–L2 Minimization via a Proximal Operator , 2016, Journal of Scientific Computing.

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

[21]  Jean-Christophe Pesquet,et al.  Fast variational Bayesian signal recovery in the presence of Poisson-Gaussian noise , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[22]  Hugues Talbot,et al.  An EM approach for Poisson-Gaussian noise modeling , 2011, 2011 19th European Signal Processing Conference.

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

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

[25]  Bingsheng He,et al.  The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent , 2014, Mathematical Programming.

[26]  Jeffrey A. Fessler,et al.  Statistical Image Reconstruction Using Mixed Poisson-Gaussian Noise Model for X-Ray CT , 2018, 1801.09533.

[27]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[28]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[29]  Ayan Chakrabarti,et al.  Image Restoration with Signal-dependent Camera Noise , 2012, ArXiv.

[30]  Wotao Yin,et al.  Parallel Multi-Block ADMM with o(1 / k) Convergence , 2013, Journal of Scientific Computing.

[31]  Yiqiu Dong,et al.  Cauchy Noise Removal by Nonconvex ADMM with Convergence Guarantees , 2017, Journal of Scientific Computing.

[32]  Xuecheng Tai,et al.  AUGMENTED LAGRANGIAN METHOD FOR TOTAL VARIATION RESTORATION WITH NON-QUADRATIC FIDELITY , 2011 .

[33]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[34]  Fionn Murtagh,et al.  Image restoration with noise suppression using a multiresolution support. , 1995 .

[35]  Pham Cong Thang,et al.  An algorithm for image restoration with mixed noise using total variation regularization , 2018, Turkish J. Electr. Eng. Comput. Sci..