中文
相关论文

相关论文: Convergence rates for the joint solution of invers…

200 篇论文

In CS literature, the efforts can be divided into two groups: finding a measurement matrix that preserves the compressed information at the maximum level, and finding a reconstruction algorithm for the compressed information. In the…

信号处理 · 电气工程与系统科学 2021-08-09 Mehmet Yamac , Ugur Akpinar , Erdem Sahin , Serkan Kiranyaz , Moncef Gabbouj

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

Compressed sensing deals with the reconstruction of sparse signals using a small number of linear measurements. One of the main challenges in compressed sensing is to find the support of a sparse signal. In the literature, several bounds on…

信息论 · 计算机科学 2009-11-26 Ali Hormati , Amin Karbasi , Soheil Mohajer , Martin Vetterli

We derive an information-theoretic lower bound for sample complexity in sparse recovery problems where inputs can be chosen sequentially and adaptively. This lower bound is in terms of a simple mutual information expression and unifies many…

信息论 · 计算机科学 2014-04-30 Cem Aksoylar , Venkatesh Saligrama

We consider an inverse source problem for partially coherent light propagating in the Fresnel regime. The data is the coherence of the field measured away from the source. The reconstruction is based on a minimum residue formulation, which…

In this work, we consider ill-posed inverse problems in which the forward operator is continuous and weakly closed, and the sought solution belongs to a weakly closed constraint set. We propose a regularization method based on minimizing…

数值分析 · 数学 2025-05-27 Barbara Palumbo , Paolo Massa , Federico Benvenuto

The Tikhonov regularization of linear ill-posed problems with an $\ell^1$ penalty is considered. We recall results for linear convergence rates and results on exact recovery of the support. Moreover, we derive conditions for exact support…

泛函分析 · 数学 2015-05-18 Dirk A. Lorenz , Stefan Schiffler , Dennis Trede

This paper presents a tutorial for CS applications in communications networks. The Shannon's sampling theorem states that to recover a signal, the sampling rate must be as least the Nyquist rate. Compressed sensing (CS) is based on the…

网络与互联网体系结构 · 计算机科学 2014-02-07 Hong Huang , Satyajayant Misra , Wei Tang , Hajar Barani , Hussein Al-Azzawi

We consider the problem of reconstructing time sequences of spatially sparse signals (with unknown and time-varying sparsity patterns) from a limited number of linear "incoherent" measurements, in real-time. The signals are sparse in some…

信息论 · 计算机科学 2016-11-17 Namrata Vaswani

Respiratory motion can cause strong blurring artifacts in the reconstructed image during MR acquisition. These artifacts become more prominent when use in the presence of undersampled data. Recently, compressed sensing (CS) is developed as…

图像与视频处理 · 电气工程与系统科学 2019-04-10 Abdul Haseeb Ahmed , Ijaz M. Qureshi , Jawad Ali Shah , Hammad Omer

Purpose: The expanded encoding model incorporates spatially- and time-varying field perturbations for correction during reconstruction. So far, these reconstructions have used the conjugate gradient method with early stopping used as…

We consider a reconciliation problem, where two hosts wish to synchronize their respective sets. Efficient solutions for minimizing the communication cost between the two hosts have been previously proposed in the literature. However, they…

信息论 · 计算机科学 2012-12-13 H. T. Kung , Chia-Mu Yu

The inversion of linear systems is a fundamental step in many inverse problems. Computational challenges exist when trying to invert large linear systems, where limited computing resources mean that only part of the system can be kept in…

分布式、并行与集群计算 · 计算机科学 2017-09-05 Yushan Gao , Thomas Blumensath

We consider the problem of detecting the locations of targets in the far field by sending probing signals from an antenna array and recording the reflected echoes. Drawing on key concepts from the area of compressive sensing, we use an…

信息论 · 计算机科学 2013-04-25 Max Hügel , Holger Rauhut , Thomas Strohmer

With the development of numbers of high resolution data acquisition systems and the global requirement to lower the energy consumption, the development of efficient sensing techniques becomes critical. Recently, Compressed Sampling (CS)…

信息论 · 计算机科学 2015-06-11 Mohammad Golbabaee , Simon Arberet , Pierre Vandergheynst

In this paper we present two new approaches to efficiently solve large-scale compressed sensing problems. These two ideas are independent of each other and can therefore be used either separately or together. We consider all possibilities.…

机器学习 · 统计学 2013-12-17 Robert Vanderbei , Han Liu , Lie Wang , Kevin Lin

Compressed sensing (CS) techniques demand significant storage and computational resources, when recovering high-dimensional sparse signals. Block CS (BCS), a special class of CS, addresses both the storage and complexity issues by…

信号处理 · 电气工程与系统科学 2024-09-04 Aron Bevelander , Kim Batselier , Nitin Jonathan Myers

Compressed sensing (CS) and 1-bit CS cannot directly recover quantized signals and require time consuming recovery. In this paper, we introduce \textit{Hamming compressed sensing} (HCS) that directly recovers a k-bit quantized signal of…

信息论 · 计算机科学 2011-10-11 Tianyi Zhou , Dacheng Tao

This paper proposes a joint framework wherein lifting-based, separable, image-matched wavelets are estimated from compressively sensed (CS) images and used for the reconstruction of the same. Matched wavelet can be easily designed if full…

计算机视觉与模式识别 · 计算机科学 2017-08-02 Naushad Ansari , Anubha Gupta

Compressed sensing (CS) is on recovery of high dimensional signals from their low dimensional linear measurements under a sparsity prior and digital quantization of the measurement data is inevitable in practical implementation of CS…

信息论 · 计算机科学 2016-08-24 Zai Yang , Lihua Xie , Cishen Zhang