Abstract:The compressive sensing (CS) method allows us to recover a sparse signal from a small number of its linear measurements relative to the dimension of the signal space. The classic CS method assumes the measurements to have infinite bit precisions, which cannot be satisfied in practice. Quantization of the measurements is a crucial issue in CS. An extreme quantization, which preserves the signs of the measurements only, attracted much attention recently. The corresponding CS problem is called the 1-bit CS problem since each measurement is quantized to 1 bit. Many models and algorithms were proposed for solving the 1-bit CS problem. Some of them work well when there is no noise (sign flips) in the measurements and a recently proposed algorithm works well when the noise level is known. However, the noise level is not always known in practice. In this paper, we propose a robust one-sided ℓ0 objective model for the 1-bit CS problem by applying the maximum a posteriori (MAP) estimation. In the proposed model, the noise factor is considered without knowing the noise level. We also provide an upper bound of the reconstruction error for the proposed model. To solve the proposed model, we first approximate the objective function of the one-sided ℓ0 model by a continuous function utilizing the Moreau envelope. This leads to an approximate model whose objective function is non-smooth and non-convex. We prove that such an objective function has a finite number of local minimizers. We develop a system of fixed-point equations whose solutions are local minimizers of the approximate model and show that global minimizers of the approximate model are solutions of the fixed-point equations, based on which we propose a fixed-point proximity algorithm for finding local minimizers of the approximate model. We prove that the sequence generated from the algorithm converges to a local minimizer of the approximate model and the sequence of the corresponding objective function values is non-increasing and converges. Furthermore, we prove that the sequence generated from the algorithm converges to a global minimizer of the approximate model as long as the initial guess is sufficiently close to a global minimizer of the approximate model. Numerical results are presented to demonstrate the accuracy of the proposed method.

Noisy 1-Bit Compressive Sensing: Models and Algorithms

One-Bit Compressive Sensing with Projected Subgradient Method under Sparsity Constraints

Robust One-Bit Compressive Sensing with Weighted ℓ1-Norm Minimization

Soft Consistency Reconstruction: A Robust 1-Bit Compressive Sensing Algorithm.

Efficient Algorithms for Robust One-Bit Compressive Sensing

One-Bit Compressive Sensing Via Schur-Concave Function Minimization

A survey on one-bit compressed sensing: theory and applications

A Fast and Accurate Two-Stage Algorithm for 1-Bit Compressive Sensing.

One-bit block sparse signal recovery via nonconvex ℓ2/ℓp(0<p<1)-minimization

Robust Mixed One-Bit Compressive Sensing

Binary Reweighted L1-Norm Minimization for One-Bit Compressed Sensing.

An Improved 1-bit Compressive Sensing Reconstruction Algorithm

One-bit Compressed Sensing Via Total Variation Minimization Method

ROBUST DECODING FROM 1-BIT COMPRESSIVE SAMPLING WITH ORDINARY AND REGULARIZED LEAST SQUARES

One Bit Support Recovery

Nonlocal low-rank plus deep denoising prior for robust image compressed sensing reconstruction

Amplitude-Aided 1-Bit Compressive Sensing Over Noisy Wireless Sensor Networks

Nonconvex penalties with analytical solutions for one-bit compressive sensing

One-bit Compressed Sensing Via ℓ P (0 < P < 1)-Minimization Method

One-bit Block Sparse Signal Recovery Via Nonconvex ℓ2/ℓp(0

One-bit block sparse signal recovery via nonconvex <i>l</i><sub>2</sub>/<i>l</i><sub>p</sub>(0 < <i>p</i> < 1)-minimization