Fast multilevel algorithm for a minimization problem in impulse noise removal

Research output: Journal PublicationsJournal Article (refereed)peer-review

8 Citations (Scopus)


An effective 2-phase method for removing impulse noise was recently proposed. Its phase 1 identifies noisy pixel candidates by using median-type filters. Then in phase 2, it restores only the noisy pixel candidates by some variational methods. The resulting method can handle saltand-pepper noise and random-valued impulse noise at a level as high as 90% and 60%, respectively. The aim of this paper is to generalize a fast multilevel method for Gaussian denoising to solving the minimization problem arising in phase 2 of the 2-phase method. The multilevel algorithm gives better images than standard optimization methods such as the Newton method or the conjugate gradient method. Also it can handle more general regularization functionals than the smooth ones previously considered. Supporting numerical experiments on two-dimensional gray-scale images are presented.

Original languageEnglish
Pages (from-to)1474-1489
Number of pages16
JournalSIAM Journal on Scientific Computing
Issue number3
Publication statusPublished - Jan 2008
Externally publishedYes


  • Image restoration
  • Impulse noise
  • Multilevel methods
  • Regularization


Dive into the research topics of 'Fast multilevel algorithm for a minimization problem in impulse noise removal'. Together they form a unique fingerprint.

Cite this