An ℓ0-overlapping group sparse total variation for impulse noise image restoration

Mingming Yin, Tarmizi Adam, Raveendran Paramesran, Mohd Fikree Hassan

Research output: Contribution to journalArticleResearchpeer-review

6 Citations (Scopus)


Total variation (TV) based methods are effective models in image restoration. For eliminating impulse noise, an effective way is to use the ℓ1-norm total variation model. However, the TV image restoration always yields staircase artifacts, especially in high-density noise levels. Additionally, the ℓ1-norm tends to over penalize solutions and is not robust to outlier characteristics of impulse noise. In this paper, we propose a new total variation model to effectively remove the staircase effects and eliminate impulse noise. The proposed model uses the ℓ0-norm data fidelity to effectively remove the impulse noise while the overlapping group sparse total variation (OGSTV) acts as a regularizer to eliminate the staircase artifacts. Since the proposed method requires solving an ℓ0-norm and an OGSTV optimization problem, a formulation using the mathematical program with equilibrium constraints (MPEC) and the majorization–minimization (MM) method are respectively used together with the alternating direction method of multipliers (ADMM). Experiments demonstrate that our proposed model performs better than several state-of-the-art algorithms such as the ℓ1 total generalized variation, ℓ0 total variation, and the ℓ1 overlapping group sparse total variation in terms of the peak signal-to-noise ratio (PSNR) and the structural similarity index measure (SSIM).

Original languageEnglish
Article number116620
Number of pages15
JournalSignal Processing: Image Communication
Publication statusPublished - Mar 2022
Externally publishedYes


  • ADMM
  • Image restoration
  • Non-convex
  • Total variation
  • ℓ-norm fidelity

Cite this