Robust Compressed Sensing and Sparse Coding with the Difference Map
In compressed sensing, we wish to reconstruct a sparse signal $x$ from observed data $y$. In sparse coding, on the other hand, we wish to find a representation of an observed signal $y$ as a sparse linear combination, with coefficients $x$, of elements from an overcomplete dictionary. While many algorithms are competitive at both problems when $x$ is very sparse, it can be challenging to recover $x$ when it is less sparse. We present the Difference Map, which excels at sparse recovery when sparseness is lower and noise is higher. The Difference Map out-performs the state of the art with reconstruction from random measurements and natural image reconstruction via sparse coding.
Code (0)
등록된 구현이 없습니다.
Tasks
compressed sensingImage ReconstructionSimilar Papers 제목 키워드 기반
Encoder blind combinatorial compressed sensing
In its most elementary form, compressed sensing studies the design of decoding algorithms to recover a sufficiently sparse vector or code from a lower dimensional linear measurement vector. Typically it is assumed that t…
Community Detectioncompressed sensingComputational EfficiencyDecoder+1Compressed Hashing
Recent studies have shown that hashing methods are effective for high dimensional nearest neighbor search. A common problem shared by many existing hashing methods is that in order to achieve a satisfied performance, a l…
compressed sensingUncertainty Autoencoders: Learning Compressed Representations via Variational Information Maximization
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 LearningTraining Convolutional Neural Networks and Compressed Sensing End-to-End for Microscopy Cell Detection
Automated cell detection and localization from microscopy images are significant tasks in biomedical research and clinical practice. In this paper, we design a new cell detection and localization algorithm that combines …
Cell Detectioncompressed sensingobject-detectionObject DetectionOne Scan 1-Bit Compressed Sensing
Based on $\alpha$-stable random projections with small $\alpha$, we develop a simple algorithm for compressed sensing (sparse signal recovery) by utilizing only the signs (i.e., 1-bit) of the measurements. Using only 1-b…
compressed sensing