Primal-dual algorithms for total variation based image restoration under Poisson noise
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 141-160 |
Journal / Publication | Science China Mathematics |
Volume | 59 |
Issue number | 1 |
Online published | 4 Nov 2015 |
Publication status | Published - Jan 2016 |
Externally published | Yes |
Link(s)
Abstract
We consider the problem of restoring images corrupted by Poisson noise. Under the framework of maximum a posteriori estimator, the problem can be converted into a minimization problem where the objective function is composed of a Kullback-Leibler (KL)-divergence term for the Poisson noise and a total variation (TV) regularization term. Due to the logarithm function in the KL-divergence term, the non-differentiability of TV term and the positivity constraint on the images, it is not easy to design stable and efficiency algorithm for the problem. Recently, many researchers proposed to solve the problem by alternating direction method of multipliers (ADMM). Since the approach introduces some auxiliary variables and requires the solution of some linear systems, the iterative procedure can be complicated. Here we formulate the problem as two new constrained minimax problems and solve them by Chambolle-Pock’s first order primal-dual approach. The convergence of our approach is guaranteed by their theory. Comparing with ADMM approaches, our approach requires about half of the auxiliary variables and is matrix-inversion free. Numerical results show that our proposed algorithms are efficient and outperform the ADMM approach.
Research Area(s)
- alternating direction method of multipliers (ADMM), image restoration, minimax problem, Poisson noise, primal-dual, total variation (TV)
Citation Format(s)
Primal-dual algorithms for total variation based image restoration under Poisson noise. / WEN, YouWei; CHAN, Raymond Honfu; ZENG, TieYong.
In: Science China Mathematics, Vol. 59, No. 1, 01.2016, p. 141-160.
In: Science China Mathematics, Vol. 59, No. 1, 01.2016, p. 141-160.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review