English
Related papers

Related papers: Deconvolution of band limited functions on non-com…

200 papers

In a previous paper, the author constructed frames and oversampling formulas for band-limited functions, in the framework of the theory of shift-invariant spaces. In this article we study the problem of recovering missing samples. We find a…

Functional Analysis · Mathematics 2009-01-17 Vincenza Del Prete

We investigate the problem of reconstructing a 2D piecewise smooth function from its bandlimited Fourier measurements. This is a well known and well studied problem with many real world implications, in particular in medical imaging. While…

Numerical Analysis · Mathematics 2025-03-05 Michael Levinov , Yosef Yomdin , Dmitry Batenkov

It is known that the Funk transform (the Funk-Radon transform) is invertible in the class of even (symmetric) continuous functions defined on the unit 2-sphere S^2. In this article, for the reconstruction of f from C(S^2) (can be non-even),…

Classical Analysis and ODEs · Mathematics 2024-11-11 Rafik Aramyan

We study the reconstruction of bandlimited fields from samples taken at unknown but statistically distributed sampling locations. The setup is motivated by distributed sampling where precise knowledge of sensor locations can be difficult.…

Information Theory · Computer Science 2017-07-12 Animesh Kumar

In this paper we study the reconstruction of a bandlimited signal from samples generated by the integrate and fire model. This sampler allows us to trade complexity in the reconstruction algorithms for simple hardware implementations, and…

Data Analysis, Statistics and Probability · Physics 2015-04-27 Hans G. Feichtinger , José C. Príncipe , José Luis Romero , Alexander Singh Alvarado , Gino Angelo Velasco

We prove a result about producing new frames for general spline-type spaces by piecing together portions of known frames. Using spline-type spaces as models for the range of certain integral transforms, we obtain results for time-frequency…

Classical Analysis and ODEs · Mathematics 2015-04-27 José Luis Romero

We consider multi-variate signals spanned by the integer shifts of a set of generating functions with distinct frequency profiles and the problem of reconstructing them from samples taken on a random periodic set. We show that such a…

Functional Analysis · Mathematics 2023-10-13 Jorge Antezana , Diana Carbajal , José Luis Romero

We address the problem of reconstructing a multi-band signal from its sub-Nyquist point-wise samples. To date, all reconstruction methods proposed for this class of signals assumed knowledge of the band locations. In this paper, we develop…

Cellular Automata and Lattice Gases · Physics 2007-09-12 Moshe Mishali , Yonina C. Eldar

For a wide family of even kernels $\{\varphi_u, u\in I\}$, we describe discrete sets $\Lambda$ such that every bandlimited signal $f$ can be reconstructed from the space-time samples $\{(f\ast\varphi_u)(\lambda), \lambda\in\Lambda, u\in…

Classical Analysis and ODEs · Mathematics 2021-10-19 Alexander Ulanovskii , Ilya Zlotnikov

We investigate the problem of reconstructing signals from a subsampled convolution of their modulated versions and a known filter. The problem is studied as applies to specific imaging systems relying on spatial phase modulation by randomly…

Information Theory · Computer Science 2016-03-23 Sohail Bahmani , Justin Romberg

Deconvolution with a box (square wave) is a key operation for super-resolution with pixel-shift cameras. In general convolution with a box is not invertible. However, we can obtain perfect reconstructions of sparse signals using convex…

Numerical Analysis · Mathematics 2024-07-17 Pedro Felzenszwalb

We present a description of the function space and the smoothness class associated with a convolutional network using the machinery of reproducing kernel Hilbert spaces. We show that the mapping associated with a convolutional network…

Machine Learning · Statistics 2020-11-17 Meyer Scetbon , Zaid Harchaoui

A fruitful approach for solving signal deconvolution problems consists of resorting to a frame-based convex variational formulation. In this context, parallel proximal algorithms and related alternating direction methods of multipliers have…

Other Computer Science · Computer Science 2015-05-28 Nelly Pustelnik , Jean-Christophe Pesquet , Caroline Chaux

In this paper we consider the following problem of phase retrieval: Given a collection of real-valued band-limited functions $\{\psi_{\lambda}\}_{\lambda\in \Lambda}\subset L^2(\mathbb{R}^d)$ that constitutes a semi-discrete frame, we ask…

Functional Analysis · Mathematics 2016-09-07 Rima Alaifari , Ingrid Daubechies , Philipp Grohs , Gaurav Thakur

We show that a broad class of signal acquisition schemes can be interpreted as recording data from a signal $x$ in a space $\cal U$ (typically, though not exclusively, a space of bandlimited functions) via an orthogonal projection $w =…

Signal Processing · Electrical Eng. & Systems 2025-05-15 Nguyen T. Thao , Marek Miskowicz

The need to Fourier transform data sets with irregular sampling is shared by various domains of science. This is the case for example in astronomy or sismology. Iterative methods have been developed that allow to reach approximate…

Numerical Analysis · Mathematics 2024-01-23 Guy Perrin

An important inequality due to Wolff on plate decompositions of cone multipliers is known to have consequences for a variety of problems in harmonic analysis. We observe that the range in Wolff's inequality, for the conic and the spherical…

Classical Analysis and ODEs · Mathematics 2010-03-15 Gustavo Garrigos , Andreas Seeger

In this paper, we discuss to the nonuniform sampling problem in principal shift-invariant subspaces of mixed Lebesgue spaces. We proposed a fast reconstruction algorithm which allows to exactly reconstruct the functions in the principal…

Functional Analysis · Mathematics 2018-01-26 Qingyue Zhang

Mathematical methods of step-by-step and combined shifts are proposed for experimental data processing to reconstruct the measuring system impulse response distorted by shift-invariant blur. Proposed methods base on direct non-blind…

Signal Processing · Electrical Eng. & Systems 2019-01-24 Andrey V. Novikov-Borodin

One of the challenges in phase measuring deflectometry is to retrieve the wavefront from objects that present discontinuities or non-differentiable gradient fields. Here, we propose the integration of such gradients fields based on an…

Numerical Analysis · Mathematics 2023-06-02 Ricardo Legarda-Saenz , Jorge L. Flores , Manuel Servin , Anabel Martin-Gonzalez