Bilinear Constraint based ADMM for Mixed Poisson-Gaussian Noise Removal

by   Jie Zhang, et al.

In this paper, we propose new operator-splitting algorithms for the total variation regularized infimal convolution (TV-IC) model 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.


page 14

page 16

page 17

page 18


Total variation with overlapping group sparsity for image deblurring under impulse noise

The total variation (TV) regularization method is an effective method fo...

A Dual Symmetric Gauss-Seidel Alternating Direction Method of Multipliers for Hyperspectral Sparse Unmixing

Since sparse unmixing has emerged as a promising approach to hyperspectr...

Graph Spatio-Spectral Total Variation Model for Hyperspectral Image Denoising

The spatio-spectral total variation (SSTV) model has been widely used as...

A convergence proof of the split Bregman method for regularized least-squares problems

The split Bregman (SB) method [T. Goldstein and S. Osher, SIAM J. Imagin...

Please sign up or login with your details

Forgot password? Click here to reset