Bilinear constraint based ADMM for mixed Poisson-Gaussian noise removal

Jie Zhang, ,School of Mathematical Sciences, Tianjin Normal University, Tianjin, 300387, China, Yuping Duan, Yue Lu, Michael K. Ng, Huibin Chang, ,Department of Mathematics, The University of Hong Kong, Pokfulam, Hong Kong, ,Center for Applied Mathematics, Tianjin University, Tianjin, 300072, China
2020 Inverse Problems and Imaging  
In this paper, we propose new operator-splitting algorithms for the total variation regularized infimal convolution (TV-IC) model [6] 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
more » ... rs (ADMM), all subproblems of the proposed algorithms named as BCA (short for Bilinear Constraint based ADMM algorithm) and BCA f (short for a variant of BCA with f ully splitting form) can be very efficiently solved. Especially for the proposed BCA f , they can be calculated without any inner iterations. The convergence of the proposed algorithms are investigated, where particularly, a Huber type TV regularizer is adopted to guarantee the convergence of BCA f . 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. 2020 Mathematics Subject Classification. Primary: 65K10, 65F22; Secondary: 94A08, 46N10.
doi:10.3934/ipi.2020071 fatcat:3fqh5se4pbeeli7ukleuetxene