中文
相关论文

相关论文: Non-uniform recovery guarantees for binary measure…

200 篇论文

The problem of recovering signals of high complexity from low quality sensing devices is analyzed via a combination of tools from signal processing and harmonic analysis. By using the rich structure offered by the recent development in…

信息论 · 计算机科学 2020-03-16 Roza Aceska , Jean-Luc Bouchot , Shidong Li

In this paper we present a new algorithm for compressive sensing that makes use of binary measurement matrices and achieves exact recovery of ultra sparse vectors, in a single pass and without any iterations. Due to its noniterative nature,…

信息论 · 计算机科学 2018-05-22 Mahsa Lotfi , Mathukumalli Vidyasagar

This paper considers the use of total variation regularization in the recovery of approximately gradient sparse signals from their noisy discrete Fourier samples in the context of compressed sensing. It has been observed over the last…

数值分析 · 数学 2014-07-22 Clarice Poon

Sonography techniques use multiple transducer elements for tissue visualization. Signals detected at each element are sampled prior to digital beamforming. The sampling rates required to perform high resolution digital beamforming are…

信息论 · 计算机科学 2013-07-25 Tanya Chernyakova , Yonina C. Eldar

Classical compressed sensing (CS) allows us to recover structured signals from far few linear measurements than traditionally prescribed, thereby efficiently decreasing sampling rates. However, if there exist nonlinearities in the…

信息论 · 计算机科学 2015-06-09 Jiawang Yi , Guanzheng Tan

A compressed sensing method consists of a rectangular measurement matrix, $M \in \mathbbm{R}^{m \times N}$ with $m \ll N$, together with an associated recovery algorithm, $\mathcal{A}: \mathbbm{R}^m \rightarrow \mathbbm{R}^N$. Compressed…

信息论 · 计算机科学 2013-02-26 M. A. Iwen

The recovery of signals with finite-valued components from few linear measurements is a problem with widespread applications and interesting mathematical characteristics. In the compressed sensing framework, tailored methods have been…

最优化与控制 · 数学 2019-07-24 Sophie M. Fosson , Mohammad Abuabiah

Sparse representations have emerged as a powerful tool in signal and information processing, culminated by the success of new acquisition and processing techniques such as Compressed Sensing (CS). Fusion frames are very rich new signal…

信息论 · 计算机科学 2011-06-20 Petros T. Boufounos , Gitta Kutyniok , Holger Rauhut

We present improved sampling complexity bounds for stable and robust sparse recovery in compressed sensing. Our unified analysis based on l1 minimization encompasses the case where (i) the measurements are block-structured samples in order…

信息论 · 计算机科学 2020-05-22 Ben Adcock , Claire Boyer , Simone Brugiapaglia

In compressed sensing, one wishes to acquire an approximately sparse high-dimensional signal $x\in\mathbb{R}^n$ via $m\ll n$ noisy linear measurements, then later approximately recover $x$ given only those measurement outcomes. Various…

信息论 · 计算机科学 2016-06-07 Tom Morgan , Jelani Nelson

Recovering a signal (function) from finitely many binary or Fourier samples is one of the core problems in modern medical imaging, and by now there exist a plethora of methods for recovering a signal from such samples. Examples of methods,…

数值分析 · 数学 2021-06-02 Vegard Antun

Parallel acquisition systems are employed successfully in a variety of different sensing applications when a single sensor cannot provide enough measurements for a high-quality reconstruction. In this paper, we consider compressed sensing…

信息论 · 计算机科学 2023-08-31 Il Yong Chun , Ben Adcock

From a numerical analysis perspective, assessing the robustness of l1-minimization is a fundamental issue in compressed sensing and sparse regularization. Yet, the recovery guarantees available in the literature usually depend on a priori…

数值分析 · 数学 2017-05-10 Simone Brugiapaglia , Ben Adcock , Richard K. Archibald

Parallel acquisition systems arise in various applications in order to moderate problems caused by insufficient measurements in single-sensor systems. These systems allow simultaneous data acquisition in multiple sensors, thus alleviating…

信息论 · 计算机科学 2023-08-31 Il Yong Chun , Ben Adcock

We consider the problem of recovering fusion frame sparse signals from incomplete measurements. These signals are composed of a small number of nonzero blocks taken from a family of subspaces. First, we show that, by using a-priori…

信息论 · 计算机科学 2014-07-30 Ulaş Ayaz , Sjoerd Dirksen , Holger Rauhut

Quantum systems have shown great promise for precision metrology thanks to advances in their control. This has allowed not only the sensitive estimation of external parameters but also the reconstruction of their temporal profile. In…

量子物理 · 物理学 2014-03-20 Easwar Magesan , Alexandre Cooper , Honam Yum , Paola Cappellaro

One-bit compressed sensing (1bCS) is an extreme-quantized signal acquisition method that has been intermittently studied in the past decade. In 1bCS, linear samples of a high dimensional signal are quantized to only one bit per sample (sign…

信息论 · 计算机科学 2021-09-15 Arya Mazumdar , Soumyabrata Pal

Compressive sensing is a novel approach that linearly samples sparse or compressible signals at a rate much below the Nyquist-Shannon sampling rate and outperforms traditional signal processing techniques in acquiring and reconstructing…

信息论 · 计算机科学 2019-01-03 Ramin Ayanzadeh , Seyedahmad Mousavi , Milton Halem , Tim Finin

Numerous applications in signal processing have benefited from the theory of compressed sensing which shows that it is possible to reconstruct signals sampled below the Nyquist rate when certain conditions are satisfied. One of these…

多媒体 · 计算机科学 2012-03-27 Cagdas Bilen , Yao Wang , Ivan Selesnick

We analyze signal recovery when samples are taken concomitantly from a signal and its Fourier transform. This two-sided sampling framework extends classical one-sided reconstruction and is particularly useful when measurements in either…

信号处理 · 电气工程与系统科学 2026-03-18 Mert Kayaalp , Oleg Szehr