Computer Science > Information Theory
[Submitted on 7 May 2015 (this version), latest version 13 Jun 2016 (v2)]
Title:Compressed sensing with structured sparsity and structured acquisition
View PDFAbstract:Compressed Sensing (CS) is an appealing framework for applications such as Magnetic Resonance Imaging (MRI). However, up-to-date, the sensing schemes suggested by CS theories are made of random isolated measurements, which are usually incompatible with the physics of acquisition. To reflect the physical constraints of the imaging device, we introduce the notion of blocks of measurements: the sensing scheme is not a set of isolated measurements anymore, but a set of groups of measurements which may represent any arbitrary shape (radial lines for instance). Structured acquisition with blocks of measurements are easy to implement, and they give good reconstruction results in practice. However, very few results exist on the theoretical guarantees of CS reconstructions in this setting.
In this paper, we fill the gap between CS theory and acquisitions made in practice. To this end, the key feature to consider is the structured sparsity of the signal to reconstruct. In this paper, we derive new CS results for structured acquisitions and signal satisfying a prior structured sparsity. The obtained results are RIPless, in the sense that they do not hold for any $s$-sparse vector, but for sparse vectors with a given support $S$. Our results are thus support-dependent, and they offer the possibility for flexible assumptions on the structure of $S$. Moreover, our results are also drawing-dependent, since we highlight an explicit dependency between the probability of reconstructing a sparse vector and the way of choosing the blocks of measurements.
Submission history
From: Claire Boyer [view email][v1] Thu, 7 May 2015 08:15:17 UTC (9,332 KB)
[v2] Mon, 13 Jun 2016 08:55:01 UTC (9,334 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.