Minimization of a detail-preserving regularization functional for impulse noise removal

Jian Feng CAI, Raymond H. CHAN*, Carmine DI FIORE

*Corresponding author for this work

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

53 Citations (Scopus)

Abstract

Recently, a powerful two-phase method for restoring images corrupted with high level impulse noise has been developed. The main drawback of the method is the computational efficiency of the second phase which requires the minimization of a non-smooth objective functional. However, it was pointed out in (Chan et al. in Proc. ICIP 2005, pp. 125-128) that the non-smooth data-fitting term in the functional can be deleted since the restoration in the second phase is applied to noisy pixels only. In this paper, we study the analytic properties of the resulting new functional ℱ. We show that ℱ, which is defined in terms of edge-preserving potential functions φ α , inherits many nice properties from φ α , including the first and second order Lipschitz continuity, strong convexity, and positive definiteness of its Hessian. Moreover, we use these results to establish the convergence of optimization methods applied to ℱ. In particular, we prove the global convergence of some conjugate gradient-type methods and of a recently proposed low complexity quasi-Newton algorithm. Numerical experiments are given to illustrate the convergence and efficiency of the two methods.

Original languageEnglish
Pages (from-to)79-91
Number of pages13
JournalJournal of Mathematical Imaging and Vision
Volume29
Issue number1
DOIs
Publication statusPublished - Sept 2007
Externally publishedYes

Funding

This work was supported by HKRGC Grant CUHK 400405 and CUHK DAG 2060257.

Keywords

  • Image processing
  • Optimization
  • Variational method

Fingerprint

Dive into the research topics of 'Minimization of a detail-preserving regularization functional for impulse noise removal'. Together they form a unique fingerprint.

Cite this