中文
相关论文

相关论文: Average Case Recovery Analysis of Tomographic Comp…

200 篇论文

The dynamical sampling problem is centered around reconstructing signals that evolve over time according to a dynamical process, from spatial-temporal samples that may be noisy. This topic has been thoroughly explored for one-dimensional…

信号处理 · 电气工程与系统科学 2025-02-06 Yisen Wang , Hanqin Cai , Longxiu Huang

We give a new, very general, formulation of the compressed sensing problem in terms of coordinate projections of an analytic variety, and derive sufficient sampling rates for signal reconstruction. Our bounds are linear in the coherence of…

机器学习 · 计算机科学 2013-11-05 Franz J. Király , Louis Theran

We consider two theorems from the theory of compressive sensing. Mainly a theorem concerning uniform recovery of random sampling matrices, where the number of samples needed in order to recover an $s$-sparse signal from linear measurements…

信息论 · 计算机科学 2013-06-05 Joel Andersson , Jan-Olov Strömberg

Many applications have benefited remarkably from low-dimensional models in the recent decade. The fact that many signals, though high dimensional, are intrinsically low dimensional has given the possibility to recover them stably from a…

信息论 · 计算机科学 2015-07-29 Raja Giryes , Yaniv Plan , Roman Vershynin

In this paper, we propose a general framework for the asymptotic analysis of node-based verification-based algorithms. In our analysis we tend the signal length $n$ to infinity. We also let the number of non-zero elements of the signal $k$…

信息论 · 计算机科学 2010-01-14 Yaser Eftekhari , Amir H. Banihashemi , Ioannis Lambadaris

This article considers recovery of signals that are sparse or approximately sparse in terms of a (possibly) highly overcomplete and coherent tight frame from undersampled data corrupted with additive noise. We show that the properly…

信息论 · 计算机科学 2013-09-10 Junhong Lin , Song Li

The sparse modeling is an evident manifestation capturing the parsimony principle just described, and sparse models are widespread in statistics, physics, information sciences, neuroscience, computational mathematics, and so on. In…

机器学习 · 计算机科学 2023-08-29 Jianyi Lin

Sparse support recovery arises in many applications in communications and signal processing. Existing methods tackle sparse support recovery problems for a given measurement matrix, and cannot flexibly exploit the properties of sparsity…

信息论 · 计算机科学 2019-10-11 Shuaichao Li , Wanqing Zhang , Ying Cui , Hei Victor Cheng , Wei Yu

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…

信息论 · 计算机科学 2016-06-14 Claire Boyer , Jérémie Bigot , Pierre Weiss

In this paper we consider the problem of recovering a high dimensional data matrix from a set of incomplete and noisy linear measurements. We introduce a new model that can efficiently restrict the degrees of freedom of the problem and is…

信息论 · 计算机科学 2012-11-22 Mohammad Golbabaee , Pierre Vandergheynst

Compressive sensing achieves effective dimensionality reduction of signals, under a sparsity constraint, by means of a small number of random measurements acquired through a sensing matrix. In a signal processing system, the problem arises…

信息论 · 计算机科学 2014-03-13 Diego Valsesia , Enrico Magli

Tomographic imaging is useful for revealing the internal structure of a 3D sample. Classical reconstruction methods treat the object of interest as a vector to estimate its value. Such an approach, however, can be inefficient in analyzing…

应用统计 · 统计学 2022-04-06 Sanket R. Jantre , Zichao Wendy Di

This paper aims to mathematically advance the field of quantitative thermo-acoustic imaging. Given several electromagnetic data sets, we establish for the first time an analytical formula for reconstructing the absorption coefficient from…

偏微分方程分析 · 数学 2014-03-25 Habib Ammari , Josselin Garnier , Wenjia Jing , Loc Nguyen

We consider the question of estimating a real low-complexity signal (such as a sparse vector or a low-rank matrix) from the phase of complex random measurements. We show that in this "phase-only compressive sensing" (PO-CS) scenario, we can…

信息论 · 计算机科学 2020-01-17 Laurent Jacques , Thomas Feuillen

It has been recently shown that incorporating priori knowledge significantly improves the performance of basic compressive sensing based approaches. We have managed to successfully exploit this idea for recovering a matrix as a summation of…

计算机视觉与模式识别 · 计算机科学 2014-11-25 Dornoosh Zonoobi , Shahrooz Faghih Roohi , Ashraf A. Kassim

We introduce an efficient method for the reconstruction of the correlation between a compressively measured image and a phase-only filter. The proposed method is based on two properties of phase-only filtering: such filtering is a unitary…

计算机视觉与模式识别 · 计算机科学 2016-09-30 David Pastor-Calle , Anna Pastuszczak , Michal Mikolajczyk , Rafal Kotynski

Phase space tomography estimates correlation functions entirely from snapshots in the evolution of the wave function along a time or space variable. In contrast, traditional interferometric methods require measurement of multiple two-point…

光学 · 物理学 2015-06-16 Lei Tian , Justin Lee , Se Baek Oh , George Barbastathis

Fusion frames are collection of subspaces which provide a redundant representation of signal spaces. They generalize classical frames by replacing frame vectors with frame subspaces. This paper considers the sparse recovery of a signal from…

信息论 · 计算机科学 2018-04-09 Ulaş Ayaz

In this paper we study the compressive sensing effects on 2D signals exhibiting sparsity in 2D DFT domain. A simple algorithm for reconstruction of randomly under-sampled data is proposed. It is based on the analytically determined…

信息论 · 计算机科学 2015-11-17 Srdjan Stankovic , Irena Orovic

Compressed sensing (CS) is a promising approach to reduce the number of measurements in photoacoustic tomography (PAT) while preserving high spatial resolution. This allows to increase the measurement speed and to reduce system costs.…