Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

CMC Faculty Publications and Research

2016

Compressed sensing

Articles 1 - 3 of 3

Full-Text Articles in Physical Sciences and Mathematics

Tolerant Compressed Sensing With Partially Coherent Sensing Matrices, Tobias Birnbaum, Yonina C. Eldar, Deanna Needell Aug 2016

Tolerant Compressed Sensing With Partially Coherent Sensing Matrices, Tobias Birnbaum, Yonina C. Eldar, Deanna Needell

CMC Faculty Publications and Research

We consider compressed sensing (CS) using partially coherent sensing matrices. Most of CS theory to date is focused on incoherent sensing, that is, columns from the sensing matrix are highly uncorrelated. However, sensing systems with naturally occurring correlations arise in many applications, such as signal detection, motion detection and radar. Moreover, in these applications it is often not necessary to know the support of the signal exactly, but instead small errors in the support and signal are tolerable. In this paper, we focus on d-tolerant recovery, in which support set reconstructions are considered accurate when their locations match the true …


A Practical Study Of Longitudinal Reference Based Compressed Sensing For Mri, Samuel Birns, Bohyun Kim, Stephanie Ku, Kevin Stangl, Deanna Needell Aug 2016

A Practical Study Of Longitudinal Reference Based Compressed Sensing For Mri, Samuel Birns, Bohyun Kim, Stephanie Ku, Kevin Stangl, Deanna Needell

CMC Faculty Publications and Research

Compressed sensing (CS) is a new signal acquisition paradigm that enables the reconstruction of signals and images from a low number of samples. A particularly exciting application of CS is Magnetic Resonance Imaging (MRI), where CS significantly speeds up scan time by requiring far fewer measurements than standard MRI techniques. Such a reduction in sampling time leads to less power consumption, less need for patient sedation, and more accurate images. This accuracy increase is especially pronounced in pediatric MRI where patients have trouble being still for long scan periods. Although such gains are already significant, even further improvements can be …


Methods For Quantized Compressed Sensing, Hao-Jun Michael Shi, Mindy Case, Xiaoyi Gu, Shenyinying Tu, Deanna Needell Jan 2016

Methods For Quantized Compressed Sensing, Hao-Jun Michael Shi, Mindy Case, Xiaoyi Gu, Shenyinying Tu, Deanna Needell

CMC Faculty Publications and Research

In this paper, we compare and catalog the performance of various greedy quantized compressed sensing algorithms that reconstruct sparse signals from quantized compressed measurements. We also introduce two new greedy approaches for reconstruction: Quantized Compressed Sampling Matching Pursuit (QCoSaMP) and Adaptive Outlier Pursuit for Quantized Iterative Hard Thresholding (AOP-QIHT). We compare the performance of greedy quantized compressed sensing algorithms for a given bit-depth, sparsity, and noise level.