1-Bit Compressed Sensing via an L1-TV Regularization Method
Open Access
- 4 November 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 10, 116473-116484
Abstract
This paper considers the 1-bit compressed sensing (1-bit CS) of signals that are simultaneously sparse and gradient sparse. Since L1-norm and total variation (TV) penalties are beneficial for reconstructing element-sparse and gradient-sparse signals, respectively, we combine both to propose the L1-TV regularization model for 1-bit CS. We show that the proposed model has a closed-form solution so that one can easily calculate. Despite the apparent simplicity, our theoretical analysis reveals that the solution provides an approximate estimate for the underlying signal. Besides, in the case of introducing a dither vector, we develop an adaptive algorithm to accelerate the decay rate of recovery error. The key idea is that generating the dither for each iteration relying on the last estimate. In addition to theoretical analysis, we conduct a series of experiments on both synthetic and real-world data to show the superiority of our algorithms.Keywords
Funding Information
- National Natural Science Foundation of China (12201505)
- Fundamental Research Funds of China West Normal University (20B001)
This publication has 28 references indexed in Scilit:
- Guarantees of total variation minimization for signal recoveryInformation and Inference: A Journal of the IMA, 2015
- A MAP Approach for 1-Bit Compressive Sensing in Synthetic Aperture Radar ImagingIEEE Geoscience and Remote Sensing Letters, 2015
- Channel estimation in millimeter wave MIMO systems with one-bit quantization2014
- Linearized alternating direction method of multipliers for sparse group and fused LASSO modelsComputational Statistics & Data Analysis, 2014
- 1-Bit Compressive Data Gathering for Wireless Sensor NetworksJournal of Sensors, 2014
- Stable Image Reconstruction Using Total Variation MinimizationSIAM Journal on Imaging Sciences, 2013
- Image restoration: Total variation, wavelet frames, and beyondJournal of the American Mathematical Society, 2012
- A New Alternating Minimization Algorithm for Total Variation Image ReconstructionSIAM Journal on Imaging Sciences, 2008
- Sparsity and Smoothness Via the Fused LassoJournal of the Royal Statistical Society Series B: Statistical Methodology, 2004
- The impact of the MIT-BIH Arrhythmia DatabaseIEEE Engineering in Medicine and Biology Magazine, 2001