Convergence of Newton's Method for a Minimization Problem in Impulse Noise Removal

Convergence of Newton's Method for a Minimization Problem in Impulse Noise Removal

Year:    2004

Author:    Raymond H. Chan, Chung-Wa Ho, Mila Nikolova

Journal of Computational Mathematics, Vol. 22 (2004), Iss. 2 : pp. 168–177

Abstract

Recently, two-phase schemes for removing salt-and-pepper and random-valued impulse noise are proposed in [6, 7]. The first phase uses decision-based median filters to locate those pixels which are likely to be corrupted by noise (noise candidates). In the second phase, these noise candidates are restored using a detail-preserving regularization method which allows edges and noise-free pixels to be preserved. As shown in [18], this phase is equivalent to solving a one-dimensional nonlinear equation for each noise candidate. One can solve these equations by using Newton's method. However, because of the edge-preserving term, the domain of convergence of Newton's method will be very narrow. In this paper, we determine the initial guesses for these equations such that Newton's method will always converge.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/2004-JCM-8853

Journal of Computational Mathematics, Vol. 22 (2004), Iss. 2 : pp. 168–177

Published online:    2004-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    10

Keywords:    Impulse noise denoising Newton's method Variational method.

Author Details

Raymond H. Chan

Chung-Wa Ho

Mila Nikolova