paper-with-me

홈 › Papers

Learning to Reconstruct Signals From Binary Measurements

2023-03-15 · Julián Tachella, Laurent Jacques

Recent advances in unsupervised learning have highlighted the possibility of learning to reconstruct signals from noisy and incomplete linear measurements alone. These methods play a key role in medical and scientific imaging and sensing, where ground truth data is often scarce or difficult to obtain. However, in practice, measurements are not only noisy and incomplete but also quantized. Here we explore the extreme case of learning from binary observations and provide necessary and sufficient conditions on the number of measurements required for identifying a set of signals from incomplete binary data. Our results are complementary to existing bounds on signal recovery from binary measurements. Furthermore, we introduce a novel self-supervised learning approach, which we name SSBM, that only requires binary data for training. We demonstrate in a series of experiments with real datasets that SSBM performs on par with supervised learning and outperforms sparse reconstruction methods with a fixed wavelet basis by a large margin.

📄 PDF Abstract BibTeX arXiv:2303.08691

Code (2)

tachella/ssbm 공식 구현 pytorch
tachella/equivariant_bootstrap pytorch

Tasks

Self-Supervised Learning

Similar Papers 제목 키워드 기반

Binary Compressive Sensing via Smoothed $\ell_0$ Gradient Descent

2018-01-30 · Tianlin Liu, Dae Gwan Lee

We present a Compressive Sensing algorithm for reconstructing binary signals from its linear measurements. The proposed algorithm minimizes a non-convex cost function expressed as a weighted sum of smoothed $\ell_0$ norm…

Compressive Sensing

One Bit to Rule Them All : Binarizing the Reconstruction in 1-bit Compressive Sensing

2020-08-17 · Thomas Feuillen, Mike Davies, Luc Vandendorpe, Laurent Jacques

This work focuses on the reconstruction of sparse signals from their 1-bit measurements. The context is the one of 1-bit compressive sensing where the measurements amount to quantizing (dithered) random projections. Our …

AllBinarizationCompressive Sensing

Recovery of binary sparse signals from compressed linear measurements via polynomial optimization

2019-05-30 · Sophie M. Fosson, Mohammad Abuabiah

The recovery of signals with finite-valued components from few linear measurements is a problem with widespread applications and interesting mathematical characteristics. In the compressed sensing framework, tailored met…

compressed sensing

Just Least Squares: Binary Compressive Sampling with Low Generative Intrinsic Dimension

2021-11-29 · Yuling Jiao, Dingwei Li, Min Liu, Xiangliang Lu 외

In this paper, we consider recovering $n$ dimensional signals from $m$ binary measurements corrupted by noises and sign flips under the assumption that the target signals have low generative intrinsic dimension, i.e., th…

Decoder

Compressively Sensed Image Recognition

2018-10-15 · Aysen Degerli, Sinem Aslan, Mehmet Yamac, Bulent Sankur 외

Compressive Sensing (CS) theory asserts that sparse signal reconstruction is possible from a small number of linear measurements. Although CS enables low-cost linear sampling, it requires non-linear and costly reconstruc…

Compressive SensingGeneral Classificationimage-classificationImage Classification