English
Related papers

Related papers: Sampling the Fourier transform along radial lines

200 papers

In this paper, we address the problem of recovering point sources from two dimensional low-pass measurements, which is known as super-resolution problem. This is the fundamental concern of many applications such as electronic imaging,…

Information Theory · Computer Science 2019-05-17 Iman Valiulahi , Sajad Daei , Farzan Haddadi , Farzad Parvaresh

This paper develops a mathematical theory of super-resolution. Broadly speaking, super-resolution is the problem of recovering the fine details of an object---the high end of its spectrum---from coarse scale information only---from samples…

Information Theory · Computer Science 2012-11-15 Emmanuel Candes , Carlos Fernandez-Granda

This work is concerned with an inverse problem of identifying the current source distribution of the time-harmonic Maxwell's equations from multi-frequency measurements. Motivated by the Fourier method for the scalar Helmholtz equation and…

Numerical Analysis · Mathematics 2017-08-03 Guan Wang , Fuming Ma , Yukun Guo , Jingzhi Li

This paper considers the use of total variation regularization in the recovery of approximately gradient sparse signals from their noisy discrete Fourier samples in the context of compressed sensing. It has been observed over the last…

Numerical Analysis · Mathematics 2014-07-22 Clarice Poon

We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials over a sufficiently large finite field, produces a common…

Data Structures and Algorithms · Computer Science 2009-02-10 Mahdi Cheraghchi , Amin Shokrollahi

We consider the problem of recovering a signal consisting of a superposition of point sources from low-resolution data with a cut-off frequency f. If the distance between the sources is under 1/f, this problem is not well posed in the sense…

Optimization and Control · Mathematics 2016-09-09 Carlos Fernandez-Granda

In this paper we analyze two-dimensional wavelet reconstructions from Fourier samples within the framework of generalized sampling. For this, we consider both separable compactly-supported wavelets and boundary wavelets. We prove that the…

Functional Analysis · Mathematics 2014-03-25 Ben Adcock , Anders C. Hansen , Gitta Kutyniok , Jackie Ma

This paper addresses a factorization method for imaging the support of a wave-number-dependent source function from multi-frequency data measured at a finite pair of symmetric receivers in opposite directions. The source function is given…

Numerical Analysis · Mathematics 2024-01-17 Hongxia Guo , Guanghui Hu , Guanqiu Ma

We consider an inverse source problem in the stationary radiative transport through an absorbing and scattering medium in two dimensions. Using the angularly resolved radiation measured on an arc of the boundary, we propose a numerical…

Numerical Analysis · Mathematics 2023-06-08 Hiroshi Fujiwara , Kamran Sadiq , Alexandru Tamasan

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 consider sequential and parallel decomposition methods for a dual problem of a general total variation minimization problem with applications in several image processing tasks, like image inpainting, estimation of optical flow and…

Numerical Analysis · Mathematics 2022-11-02 Stephan Hilb , Andreas Langer

We isolate and generalize a technique implicit in many quantum algorithms, including Shor's algorithms for factoring and discrete log. In particular, we show that the distribution sampled after a Fourier transform over ${\mathbb Z}_p$ can…

Quantum Physics · Physics 2007-05-23 Lisa Hales , Sean Hallgren

Consider the problem of inverse scattering of time-harmonic point sources from an infinite, penetrable rough interface with bounded obstacles buried in the lower half-space, where the interface is assumed to be a local perturbation of a…

Analysis of PDEs · Mathematics 2020-09-02 Jianliang Li , Jiaqing Yang , Bo Zhang

This paper is concerned with function reconstruction from samples. The sampling points used in several approaches are (1) structured points connected with fast algorithms or (2) unstructured points coming from, e.g., an initial random draw…

Numerical Analysis · Mathematics 2023-06-07 Felix Bartel , Lutz Kämmerer , Daniel Potts , Tino Ullrich

In a series of recent papers (Adcock, Hansen and Poon, 2013, Appl. Comput. Harm. Anal. 45(5):3132-3167), (Adcock, Gataric and Hansen, 2014, SIAM J. Imaging Sci. 7(3):1690-1723) and (Adcock, Hansen, Kutyniok and Ma, 2015, SIAM J. Math. Anal.…

Numerical Analysis · Mathematics 2016-03-08 Milana Gataric , Clarice Poon

We analyze signal recovery when samples are taken concomitantly from a signal and its Fourier transform. This two-sided sampling framework extends classical one-sided reconstruction and is particularly useful when measurements in either…

Signal Processing · Electrical Eng. & Systems 2026-03-18 Mert Kayaalp , Oleg Szehr

We study the problem of stable reconstruction of the short-time Fourier transform from samples taken from trajectories in $\R^2$. We first consider the interplay between relative density of the trajectory and the reconstruction property.…

Functional Analysis · Mathematics 2021-12-06 Michael Speckbacher

This paper is concerned with the multi-frequency factorization method for imaging the support of a wave-number-dependent source function. It is supposed that the source function is given by the inverse Fourier transform of some…

Numerical Analysis · Mathematics 2024-01-02 Hongxia Guo , Guanghui Hu

This paper describes a method of calculating the transforms, currently obtained via Fourier and reverse Fourier transforms. The method allows calculating efficiently the transforms of a signal having an arbitrary dimension of the digital…

Numerical Analysis · Mathematics 2025-10-20 Vladimir I Clue

In this paper we investigate the problem of recovering the source term in an elliptic system from a measurement of the state on a part of the boundary. For the particular interest in reconstructing probably discontinuous sources, we use the…

Numerical Analysis · Mathematics 2020-01-08 Michael Hinze , Tran Nhan Tam Quyen