DeepAI AI Chat
Log In Sign Up

Learning to Reconstruct Signals From Binary Measurements

by   Julián Tachella, et al.

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.


page 15

page 16

page 17


Recovery of Binary Sparse Signals from Structured Biased Measurements

In this paper we study the reconstruction of binary sparse signals from ...

Sampling Theorems for Learning from Incomplete Measurements

In many real-world settings, only incomplete measurement data are availa...

Equivariant Imaging: Learning Beyond the Range Space

In various imaging problems, we only have access to compressed measureme...

Cross-domain Unsupervised Reconstruction with Equivariance for Photoacoustic Computed Tomography

Accurate image reconstruction is crucial for photoacoustic (PA) computed...

Sampling Theorems for Unsupervised Learning in Linear Inverse Problems

Solving a linear inverse problem requires knowledge about the underlying...

Semi-Supervised Radio Signal Identification

Radio emitter recognition in dense multi-user environments is an importa...

Probabilistic Inference for Structural Health Monitoring: New Modes of Learning from Data

In data-driven SHM, the signals recorded from systems in operation can b...