286
Views
21
CrossRef citations to date
0
Altmetric
Original Articles

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

, &
Pages 140-161 | Received 01 Feb 2012, Accepted 03 Jul 2012, Published online: 08 Aug 2012
 

Abstract

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.

2010 AMS Subject Classifications :

Acknowledgements

The authors express their thanks to the referees for a number of useful suggestions. The first author's work was partially supported by the Centre of Excellence in Mathematics, the Commission on Higher Education, Thailand and Faculty of Science's Research Fund, Silpakorn University, Thailand.

Additional information

Notes on contributors

Carlos Brito-Loeza

All authors are with the Centre for Mathematical Imaging Techniques, Department of Mathematical Sciences, The University of Liverpool, Peach Street, Liverpool L69 7ZL, UK (www.liv.ac.uk/cmit; [email protected])

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.