English
Related papers

Related papers: Sampling trajectories for the short-time Fourier t…

200 papers

We introduce a continuous domain framework for the recovery of a planar curve from a few samples. We model the curve as the zero level set of a trigonometric polynomial. We show that the exponential feature maps of the points on the curve…

Signal Processing · Electrical Eng. & Systems 2020-01-08 Qing Zou , Sunrita Poddar , Mathews Jacob

Understanding the dynamics of complex molecular processes is often linked to the study of infrequent transitions between long-lived stable states. The standard approach to the sampling of such rare events is to generate an ensemble of…

Computational Physics · Physics 2023-05-22 Sebastian Falkner , Alessandro Coretti , Salvatore Romano , Phillip Geissler , Christoph Dellago

This paper considers the problem of recovering a one or two dimensional discrete signal which is approximately sparse in its discrete gradient from an incomplete subset of its discrete Fourier coefficients which have been corrupted with…

Numerical Analysis · Mathematics 2015-06-10 Clarice Poon

Spatially extended systems, such as channel or pipe flows, are often equivariant under continuous symmetry transformations, with each state of the flow having an infinite number of equivalent solutions obtained from it by a translation or a…

Chaotic Dynamics · Physics 2015-03-05 Nazmi Burak Budanur , Predrag Cvitanović , Ruslan L. Davidchack , Evangelos Siminos

We consider the problem of spatiotemporal sampling in which an initial state $f$ of an evolution process $f_t=A_tf$ is to be recovered from a combined set of coarse samples from varying time levels $\{t_1,\dots,t_N\}$. This new way of…

Other Computer Science · Computer Science 2014-12-04 Akram Aldroubi , Jacqueline Davis , Ilya Krishtal

A deterministic temporal process can be determined by its trajectory, an element in the product space of (a) initial condition $z_0 \in \mathcal{Z}$ and (b) transition function $f: (\mathcal{Z}, \mathcal{T}) \to \mathcal{Z}$ often…

Machine Learning · Computer Science 2024-03-19 Jurijs Nazarovs , Zhichun Huang , Xingjian Zhen , Sourav Pal , Rudrasis Chakraborty , Vikas Singh

Even though image signals are typically defined on a regular two-dimensional grid, there also exist many scenarios where this is not the case and the amplitude of the image signal only is available for a non-regular subset of pixel…

Image and Video Processing · Electrical Eng. & Systems 2022-04-28 Jürgen Seiler , Markus Jonscher , Michael Schöberl , André Kaup

In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to…

Numerical Analysis · Mathematics 2014-10-02 Ben Adcock , Milana Gataric , Anders C. Hansen

Inspired by work of Montgomery on Fourier series and Donoho-Strak in signal processing, we investigate two families of rearrangement inequalities for the Fourier transform. More precisely, we show that the $L^2$ behavior of a Fourier…

Classical Analysis and ODEs · Mathematics 2014-07-01 Philippe Jaming

In this paper, we introduce two symmetric directed graphs depending on supports of signals and windows, and we show that the connectivity of those graphs provides either necessary and sufficient conditions to phase retrieval of a signal…

Information Theory · Computer Science 2017-02-22 Lan Li , Cheng Cheng , Deguang Han , Qiyu Sun , Guangming Shi

Trajectory reconstruction is the process of inferring the path of a moving object between successive observations. In this paper, we propose a smoothing spline -- which we name the V-spline -- that incorporates position and velocity…

Methodology · Statistics 2022-06-20 Zhanglong Cao , David Bryant , Tim Molteno , Colin Fox , Matthew Parry

This work concerns sampling of smooth signals on arbitrary graphs. We first study a structured sampling strategy for such smooth graph signals that consists of a random selection of few pre-defined groups of nodes. The number of groups to…

Social and Information Networks · Computer Science 2017-05-08 Gilles Puy , Patrick Pérez

A rather simple random walk model on a one-dimensional lattice is put forward. The lattice as a whole switches randomly between two possible states which are spatially symmetric. Both lattice states are identical, but translated by one site…

Statistical Mechanics · Physics 2016-08-16 Jesús Casado-Pascual

We study the space spanned by the integer shifts of a bivariate Gaussian function and the problem of reconstructing any function in that space from samples scattered across the plane. We identify a large class of lattices, or more generally…

Functional Analysis · Mathematics 2024-08-07 José Luis Romero , Alexander Ulanovskii , Ilya Zlotnikov

An analysis of the influence of missing samples in signals exhibiting sparsity in the Hermite transform domain is provided. Based on the statistical properties derived for the Hermite coefficients of randomly undersampled signal, the…

Information Theory · Computer Science 2015-11-17 Miloš Brajovic , Irena Orovic , Milos Dakovic , Srdjan Stankovic

In this work, we investigate the sampling and reconstruction of spectrally $s$-sparse bandlimited graph signals governed by heat diffusion processes. We propose a random space-time sampling regime, referred to as {randomized} dynamical…

Numerical Analysis · Mathematics 2024-10-24 Longxiu Huang , Dongyang Li , Sui Tang , Qing Yao

Based on Beurling's theory of balayage, we develop the theory of non-uniform sampling in the context of the theory of frames for the settings of the Short Time Fourier Transform and pseudo-differential operators. There is sufficient…

Functional Analysis · Mathematics 2013-10-10 Enrico Au-Yeung , John J. Benedetto

In this paper, we address the problem of sampling from a set and reconstructing a set stored as a Bloom filter. To the best of our knowledge our work is the first to address this question. We introduce a novel hierarchical data structure…

Data Structures and Algorithms · Computer Science 2019-05-15 Neha Sengupta , Amitabha Bagchi , Srikanta Bedathur , Maya Ramanath

The Wiener Filter (WF) technique enables the reconstruction of density and velocity fields from observed radial peculiar velocities. This paper aims at identifying the optimal design of peculiar velocity surveys within the WF framework. The…

Cosmology and Nongalactic Astrophysics · Physics 2017-04-19 Jenny G. Sorce , Yehuda Hoffman , Stefan Gottlöber

We propose a simpler derivation of the probability density function of Feller Diffusion using the Fourier Transform and solving the resulting equation via the Method of Characteristics. We also discuss simulation algorithms and confirm key…

Probability · Mathematics 2019-06-28 Ranjiva Munasinghe , Leslie Kanthan , Pathum Kossinna