paper-with-me

홈 › Papers

Modeling Sparse Deviations for Compressed Sensing using Generative Models

2018-07-04 · ICML 2018 7 · Manik Dhar, Aditya Grover, Stefano Ermon

In compressed sensing, a small number of linear measurements can be used to reconstruct an unknown signal. Existing approaches leverage assumptions on the structure of these signals, such as sparsity or the availability of a generative model. A domain-specific generative model can provide a stronger prior and thus allow for recovery with far fewer measurements. However, unlike sparsity-based approaches, existing methods based on generative models guarantee exact recovery only over their support, which is typically only a small subset of the space on which the signals are defined. We propose Sparse-Gen, a framework that allows for sparse deviations from the support set, thereby achieving the best of both worlds by using a domain specific prior and allowing reconstruction over the full space of signals. Theoretically, our framework provides a new class of signals that can be acquired using compressed sensing, reducing classic sparse vector recovery to a special case and avoiding the restrictive support due to a generative model prior. Empirically, we observe consistent improvements in reconstruction accuracy over competing approaches, especially in the more practical setting of transfer compressed sensing where a generative model for a data-rich, source domain aids sensing on a data-scarce, target domain.

📄 PDF Abstract BibTeX arXiv:1807.01442

Code (2)

aditya-grover/uae tf
ermongroup/sparse_gen tf

Tasks

compressed sensing

Similar Papers 제목 키워드 기반

Lower Bounds for Compressed Sensing with Generative Models

2019-12-06 · NeurIPS Workshop Deep_Invers 2019 12 · Akshay Kamath, Sushrut Karmalkar, Eric Price

The goal of compressed sensing is to learn a structured signal $x$ from a limited number of noisy linear measurements $y \approx Ax$. In traditional compressed sensing, "structure" is represented by sparsity in some know…

2kcompressed sensing

On the Power of Compressed Sensing with Generative Models

2020-01-01 · ICML 2020 1 · Akshay Kamath, Eric Price, Sushrut Karmalkar

The goal of compressed sensing is to learn a structured signal $x$ from a limited number of noisy linear measurements $y \approx Ax$. In traditional compressed sensing, ``structure'' is represented by sparsity in some k…

compressed sensing

On the Power of Compressed Sensing with Generative Models

2020-01-01 · ICML 2020 1 · Akshay Kamath, Eric Price, Sushrut Karmalkar

The goal of compressed sensing is to learn a structured signal $x$ from a limited number of noisy linear measurements $y \approx Ax$. In traditional compressed sensing, ``structure'' is represented by sparsity in some k…

compressed sensing

Compressed Sensing of Generative Sparse-latent (GSL) Signals

2023-10-16 · Antoine Honoré, Anubhab Ghosh, Saikat Chatterjee

We consider reconstruction of an ambient signal in a compressed sensing (CS) setup where the ambient signal has a neural network based generative model. The generative model has a sparse-latent input and we refer to the …

compressed sensing

Uncertainty Autoencoders: Learning Compressed Representations via Variational Information Maximization

2018-12-26 · Aditya Grover, Stefano Ermon

Compressed sensing techniques enable efficient acquisition and recovery of sparse, high-dimensional data signals via low-dimensional projections. In this work, we propose Uncertainty Autoencoders, a learning framework fo…

compressed sensingDimensionality ReductionRepresentation Learning