CONVERGENCE OF NEWTON'S METHOD FOR A MINIMIZATION PROBLEM IN IMPULSE NOISE REMOVAL

• 来源期刊: 计算数学（英文版）
• 关键词: Impulse noise denoising Newton's method Variational method.
• 年，卷（期）: 2004,（2）
• 页码范围: 168-177
• 页数: 10页
• 语种: 英文

摘要

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 edgepreserving 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.