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

Authors:
Raymond H. Chan;Ke Chen
Affiliations:
Department of Mathematics, Chinese University of Hong Kong, Hong Kong SAR, China;Department of Mathematical Sciences, University of Liverpool, Liverpool, UK
Venue:
International Journal of Computer Mathematics - Fast Iterative and Preconditioning Methods for Linear and Non-Linear Systems
Year:
2007

Citing 14
Cited 4

Nonlinear total variation based noise removal algorithms

Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
Iterative solution of nonlinear equations in several variables

Iterative solution of nonlinear equations in several variables
Computational Methods for Inverse Problems

Computational Methods for Inverse Problems
Global and uniform convergence of subspace correction methods for some convex optimization problems

Mathematics of Computation
A Graph Cut Algorithm for Generalized Image Deconvolution

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization

Journal of Mathematical Imaging and Vision
Image Processing And Analysis: Variational, Pde, Wavelet, And Stochastic Methods

Image Processing And Analysis: Variational, Pde, Wavelet, And Stochastic Methods
A Variational Approach to Reconstructing Images Corrupted by Poisson Noise

Journal of Mathematical Imaging and Vision
A Nonlinear Multigrid Method for Total Variation Minimization from Image Restoration

Journal of Scientific Computing
Multiscale modeling and estimation of Poisson processes with application to photon-limited imaging

IEEE Transactions on Information Theory
Deterministic edge-preserving regularization in computed imaging

IEEE Transactions on Image Processing
Restoration of lossy compressed noisy images

IEEE Transactions on Image Processing
Complexity-regularized image denoising

IEEE Transactions on Image Processing
Multigrid tomographic inversion with variable resolution data and image spaces

IEEE Transactions on Image Processing

A Multilevel Algorithm for Simultaneously Denoising and Deblurring Images

SIAM Journal on Scientific Computing
Homotopy method for a mean curvature-based denoising model

Applied Numerical Mathematics
A Novel Sparsity Reconstruction Method from Poisson Data for 3D Bioluminescence Tomography

Journal of Scientific Computing
Total variation regularization algorithms for images corrupted with different noise models: a review

Journal of Electrical and Computer Engineering

Quantified Score

Hi-index	0.00

Visualization

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.