中文
相关论文

相关论文: The Nyquist sampling rate for spiraling curves

200 篇论文

This paper builds theoretical foundations for the recovery of a newly proposed class of smooth graph signals, approximately bandlimited graph signals, under three sampling strategies: uniform sampling, experimentally designed sampling and…

信息论 · 计算机科学 2017-02-21 Siheng Chen , Rohan Varma , Aarti Singh , Jelena Kovačević

The paper observes the Hermite and the Fourier Transform domains in terms of Frequency Hopping Spread Spectrum signals sparsification. Sparse signals can be recovered from a reduced set of samples by using the Compressive Sensing approach.…

信号处理 · 电气工程与系统科学 2018-02-15 Valentina Konatar , Maja Vesovic

Recent advances in optical systems make them ideal for undersampling multiband signals that have high bandwidths. In this paper we propose a new scheme for reconstructing multiband sparse signals using a small number of sampling channels.…

信息论 · 计算机科学 2008-06-04 Michael Fleyer , Amir Rosenthal , Alex Linden , Moshe Horowitz

We introduce a new ensemble of random bipartite graphs, which we term the `smearing ensemble', where each left node is connected to some number of consecutive right nodes. Such graphs arise naturally in the recovery of sparse wavelet…

信息论 · 计算机科学 2017-05-09 Kabir Chandrasekher , Orhan Ocal , Kannan Ramchandran

We tensorize the Faber spline system from [14] to prove sequence space isomorphisms for multivariate function spaces with higher mixed regularity. The respective basis coefficients are local linear combinations of discrete function values…

泛函分析 · 数学 2020-04-08 Nadiia Derevianko , Tino Ullrich

Multi-Coset (MC) sampling is a well established, practically feasible scheme for sampling multiband analog signals below the Nyquist rate. MC sampling has gained renewed interest in the Compressive Sensing (CS) community, due partly to the…

信息论 · 计算机科学 2016-03-23 Chia Wei Lim , Michael B. Wakin

Many signal and image processing applications have benefited remarkably from the fact that the underlying signals reside in a low dimensional subspace. One of the main models for such a low dimensionality is the sparsity one. Within this…

信息论 · 计算机科学 2015-03-25 Raja Giryes

Recently it has been established that asymptotic incoherence can be used to facilitate subsampling, in order to optimize reconstruction quality, in a variety of continuous compressed sensing problems, and the coherence structure of certain…

信息论 · 计算机科学 2016-10-25 Alex Jones , Ben Adcock , Anders Hansen

Many data-fitting applications require the solution of an optimization problem involving a sum of large number of functions of high dimensional parameter. Here, we consider the problem of minimizing a sum of $n$ functions over a convex…

最优化与控制 · 数学 2016-02-29 Farbod Roosta-Khorasani , Michael W. Mahoney

We study sampling problems associated with potentials that lack smoothness. The potentials can be either convex or non-convex. Departing from the standard smooth setting, the potentials are only assumed to be weakly smooth or non-smooth, or…

机器学习 · 计算机科学 2023-07-04 Jiaming Liang , Yongxin Chen

Sparse signals can be recovered from a reduced set of samples by using compressive sensing algorithms. In common methods the signal is recovered in the sparse domain. A method for the reconstruction of sparse signal which reconstructs the…

信息论 · 计算机科学 2015-04-28 Ljubisa Stankovic , Milos Dakovic

Applications such as Magnetic Resonance Tomography acquire imaging data by point samples of their Fourier transform. This raises the question of balancing the efficiency of the sampling strategies with the approximation accuracy of an…

数值分析 · 数学 2015-10-20 Gitta Kutyniok , Wang-Q Lim

Raster images can have a range of various distortions connected to their raster structure. Upsampling them might in effect substantially yield the raster structure of the original image, known as aliasing. The upsampling itself may…

计算机视觉与模式识别 · 计算机科学 2007-05-23 Artur Rataj

We address the problem of recovering a sparse signal from clipped or quantized measurements. We show how these two problems can be formulated as minimizing the distance to a convex feasibility set, which provides a convex and differentiable…

信号处理 · 电气工程与系统科学 2018-12-05 Lucas Rencker , Francis Bach , Wenwu Wang , Mark D. Plumbley

Recently efforts have been made to use generalized sinc functions to perfectly reconstruct various kinds of non-bandlimited signals. As a consequence, perfect reconstruction sampling formulas have been established using such generalized…

信息论 · 计算机科学 2012-12-18 Youfa Li , Qiuhui Chen , Tao Qian , Yi Wang

This paper investigates total variation minimization in one spatial dimension for the recovery of gradient-sparse signals from undersampled Gaussian measurements. Recently established bounds for the required sampling rate state that uniform…

信息论 · 计算机科学 2022-04-12 Martin Genzel , Maximilian März , Robert Seidel

Sampling of signals defined over the nodes of a graph is one of the crucial problems in graph signal processing. While in classical signal processing sampling is a well defined operation, when we consider a graph signal many new challenges…

信息论 · 计算机科学 2019-05-30 Diego Valsesia , Giulia Fracastoro , Enrico Magli

In this paper we study the sampling recovery problem for certain relevant multivariate function classes which are not compactly embedded into $L_\infty$. Recent tools relating the sampling numbers to the Kolmogorov widths in the uniform…

数值分析 · 数学 2022-10-05 Glenn Byrenheid , Serhii A. Stasyuk , Tino Ullrich

Rejection Sampling is a fundamental Monte-Carlo method. It is used to sample from distributions admitting a probability density function which can be evaluated exactly at any given point, albeit at a high computational cost. However,…

机器学习 · 统计学 2018-10-23 Juliette Achdou , Joseph C. Lam , Alexandra Carpentier , Gilles Blanchard

Signal sampling and reconstruction is a fundamental engineering task at the heart of signal processing. The celebrated Shannon-Nyquist theorem guarantees perfect signal reconstruction from uniform samples, obtained at a rate twice the…

信号处理 · 电气工程与系统科学 2020-02-19 Charilaos I. Kanatsoulis , Xiao Fu , Nicholas D. Sidiropoulos , Mehmet Akçakaya