A new variational model for removal of combined additive and multiplicative noise and a fast algorithm for its numerical approximation

Variational image restoration models for both additive and multiplicative noise (MN) removal are rarely encountered in the literature. This paper proposes a new variational model and a fast algorithm for its numerical approximation to remove independent additive and MN from digital images. Two previ...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer mathematics 2013-01, Vol.90 (1), p.140-161
Main Authors: Chumchob, Noppadol, Chen, Ke, Brito-Loeza, Carlos
Format: Article
Language:English
Subjects:
additive noise
Additives
Algorithms
Approximation
image denoising
Image processing systems
Iterative methods
Lagrange multiplier
Mathematical analysis
Mathematical models
multiplicative noise
Noise
nonlinear multigrid
Nonlinearity
Numerical analysis
total variation
variational models
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Variational image restoration models for both additive and multiplicative noise (MN) removal are rarely encountered in the literature. This paper proposes a new variational model and a fast algorithm for its numerical approximation to remove independent additive and MN from digital images. Two previous works by L. Rudin, S. Osher, and E. Fatemi [Nonlinear total variation based noise removal algorithms, Phys. D 60 (1992), pp. 259-268] and Z. Jin and X. Yang [Analysis of a new variational model for multiplicative noise removal, J. Math. Anal. Appl. 362 (2010), pp. 415-426] are used to develop the new model. As a result, developing a fast numerical algorithm is difficult because the associated Euler-Lagrange equation is highly nonlinear and standard unilevel iterative methods are not appropriate. To this end, we develop an efficient nonlinear multigrid approach via a robust fixed-point smoother. Numerical tests using both synthetic and realistic images not only confirm that our new model delivers quality results but also that the proposed numerical algorithm allows a very fast numerical realization of the model.
ISSN:0020-7160
1029-0265
DOI:10.1080/00207160.2012.709625