Restoration of images corrupted by mixed Gaussian-impulse noise via l 1l0 minimization

Yu Xiao, Tieyong ZENG*, Jian Yu, Kwok Po NG

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

162 Citations (Scopus)


In this paper, we study the restoration of images corrupted by Gaussian plus impulse noise, and propose a l1l0 minimization approach where the l1 term is used for impulse denoising and the l0 term is used for a sparse representation over certain unknown dictionary of images patches. The main algorithm contains three phases. The first phase is to identify the outlier candidates which are likely to be corrupted by impulse noise. The second phase is to recover the image via dictionary learning on the free-outlier pixels. Finally, an alternating minimization algorithm is employed to solve the proposed minimization energy function, leading to an enhanced restoration based on the recovered image in the second phase. Experimental results are reported to compare the existing methods and demonstrate that the proposed method is better than the other methods.

Original languageEnglish
Pages (from-to)1708-1720
Number of pages13
JournalPattern Recognition
Issue number8
Publication statusPublished - Aug 2011

Scopus Subject Areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

User-Defined Keywords

  • Dictionary learning
  • Gaussian noise
  • Image restoration
  • Impulse noise


Dive into the research topics of 'Restoration of images corrupted by mixed Gaussian-impulse noise via l 1l0 minimization'. Together they form a unique fingerprint.

Cite this