Multilevel algorithm for a Poisson noise removal model with total-variation regularization

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

19 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)1183-1198
Journal / PublicationInternational Journal of Computer Mathematics
Issue number8
Online published28 Aug 2007
Publication statusPublished - Aug 2007
Externally publishedYes


Many commonly used models for the fundamental image processing task of noise removal can deal with Gaussian white noise. However, such Gaussian models are not effective in restoring images with Poisson noise, which is ubiquitous in certain applications. Recently, Le-Chartrand-Asaki derived a new data-fitting term in the variational model for Poisson noise. This paper proposes a multilevel algorithm for efficiently solving this variational model. As expected of a multilevel method, it delivers the same numerical solution many orders of magnitude faster than the standard single-level method of coordinate descent time-marching. Supporting numerical experiments on 2D gray scale images are presented.

Research Area(s)

  • Image restoration, Multilevel methods, Nonlinear solvers, Poisson noise, Regularization