L1 -βLq Minimization for Signal and Image Recovery

Limei Huo, Wengu Chen, Huanmin Ge, Michael K. Ng

Research output: Contribution to journalJournal articlepeer-review

2 Citations (Scopus)


The nonconvex optimization method has attracted increasing attention due to its excellent ability of promoting sparsity in signal processing, image restoration, and machine learning. In this paper, we consider a new minimization method L1 -β Lq ((β, q)∈[0, 1]×[1, ∞)\(1, 1)) and its applications in signal recovery and image reconstruction because L1 -β Lq minimization provides an effective way to solve the q-ratio sparsity minimization model. Our main contributions are to establish a convex hull decomposition for L1 -β Lq and investigate RIP-based conditions for stable signal recovery and image reconstruction by L1 -β Lq minimization. For one-dimensional signal recovery, our derived RIP condition extends existing results. For two-dimensional image recovery under L1 -β Lq minimization of image gradients, we provide the error estimate of the resulting optimal solutions in terms of sparsity and noise level, which is missing in the literature. Numerical results of the limited angle problem in computed tomography imaging and image deblurring are presented to validate the efficiency and superiority of the proposed minimization method among the state-of-art image recovery methods.

Original languageEnglish
Pages (from-to)1886-1928
Number of pages43
JournalSIAM Journal on Imaging Sciences
Issue number4
Publication statusPublished - Dec 2023

Scopus Subject Areas

  • Mathematics(all)
  • Applied Mathematics

User-Defined Keywords

  • compressed sensing
  • CT imaging
  • image deblurring
  • image reconstruction
  • signal recovery
  • sparsity


Dive into the research topics of 'L1 -βLq Minimization for Signal and Image Recovery'. Together they form a unique fingerprint.

Cite this