241
Views
37
CrossRef citations to date
0
Altmetric
Original Articles

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

&
Pages 1183-1198 | Received 01 Mar 2007, Accepted 11 May 2007, Published online: 28 Aug 2007
 

Abstract

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.

Acknowledgements

The authors wish to thank J. F. Cai and Y. Q. Dong, CUHK, for various discussions and assistance relating to this work. The work of the first author was supported by HKRGC grants CUHK 400405 and CUHK DAG 2060257. The second author acknowledges support from the Leverhulme Trust RF/9/RFG/2005/0482 as well as the support and hospitality of the Department of Mathematics, CUHK.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.