1. L1-βlq Minimization for Signal and Image Recovery.
- Author
-
Limei Huo, Wengu Chen, Huanmin Ge, and Ng, Michael K.
- Subjects
IMAGE reconstruction ,SIGNAL processing ,SIGNALS & signaling ,COMPUTED tomography ,MACHINE learning ,COMPRESSED sensing - Abstract
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, 8)\(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. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF