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

  • Authors:

  • Yu Xiao;Tieyong Zeng;Jian Yu;Michael K. Ng

  • Affiliations:

  • School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China;Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong;School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China;Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong

  • Venue:
  • Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we study the restoration of images corrupted by Gaussian plus impulse noise, and propose a l"1-l"0 minimization approach where the l"1 term is used for impulse denoising and the l"0 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.