17 November 2022 One-bit block sparse signal recovery via nonconvex mml:mrowmml:msubmml:miℓmml:mn2/mml:msubmml:miℓmml:mip(mml:mn0mml:mo<mml:mipmml:mo<mml:mn1)-minimization
Jieqiong Chen, Yi Gao, Jianxi Li, Jianjun Wang
Author Affiliations +
Abstract

One-bit compressed sensing (1-bit CS) shows that a sparse signal can exactly be recovered from extremely quantized linear measurements which just catch their signs. While in many applications, real-world signals also exhibit additional structures aside from standard sparsity, such as block-sparsity. We proposed a nonconvex ℓ2 / ℓp ( 0 < p < 1 ) -minimization model. Using the best approximation, covering number, and packing number, we obtain a weak condition to reconstruct block-sparse signals with high probability. And the lower bound of the required number of measurements is lower than some existing 1-bit CS methods. At last, we propose a block adaptive binary iteration thresholding algorithm to recover ℓ2 / ℓp effectively block sparse signals. The algorithm can be used without knowing the sparsity of the underlying signal. Several simulations are conducted to reveal the superiority of our methods to existing approaches, which expose the advantage of 1-bit CS in the reconstruction of block-sparse signals.

© 2022 SPIE and IS&T
Jieqiong Chen, Yi Gao, Jianxi Li, and Jianjun Wang "One-bit block sparse signal recovery via nonconvex mml:mrowmml:msubmml:miℓmml:mn2/mml:msubmml:miℓmml:mip(mml:mn0mml:mo<mml:mipmml:mo<mml:mn1)-minimization," Journal of Electronic Imaging 31(6), 063020 (17 November 2022). https://doi.org/10.1117/1.JEI.31.6.063020
Received: 15 June 2022; Accepted: 31 October 2022; Published: 17 November 2022
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Reconstruction algorithms

Computer programming

Binary data

Compressed sensing

Quantization

Reactive ion etching

Fourier transforms

RELATED CONTENT

Recovery of quantized compressed sensing measurements
Proceedings of SPIE (March 12 2015)
Coarse quantization with the fast digital shearlet transform
Proceedings of SPIE (September 27 2011)
Neural-network-based image compression using AMT DAP 610
Proceedings of SPIE (September 16 1992)
Hardware-friendly mixed content compression algorithm
Proceedings of SPIE (January 19 2009)
Reading digital data embedded in iconic text
Proceedings of SPIE (April 01 1998)

Back to Top