English
Related papers

Related papers: Technical Report: Improved Fourier Reconstruction …

200 papers

Accurate reconstruction of piecewise-smooth functions from a finite number of Fourier coefficients is an important problem in various applications. The inherent inaccuracy, in particular the Gibbs phenomenon, is being intensively…

Classical Analysis and ODEs · Mathematics 2012-11-12 Dmitry Batenkov , Yosef Yomdin

In this paper, we consider the problem of reconstructing piece-wise smooth functions from their non-uniform Fourier data. We first extend the filter method for uniform Fourier data to the non-uniform setting by using the techniques of…

Numerical Analysis · Mathematics 2026-01-23 Guohui Song , Congzhi Xia

Fourier partial sum approximations yield exponential accuracy for smooth and periodic functions, but produce the infamous Gibbs phenomenon for non-periodic ones. Spectral reprojection resolves the Gibbs phenomenon by projecting the Fourier…

Numerical Analysis · Mathematics 2024-06-25 Tongtong Li , Anne Gelb

The fractional Fourier series generalizes the classical Fourier series by introducing a rotation angle $\alpha$ in the time-frequency plane, but inherits the Gibbs phenomenon for piecewise smooth functions. Unlike the classical setting, the…

Numerical Analysis · Mathematics 2026-05-13 Faiza Afzal , Xu Xiao

Real-time magnetic resonance imaging (MRI) methods generally shorten the measuring time by acquiring less data than needed according to the sampling theorem. In order to obtain a proper image from such undersampled data, the reconstruction…

Numerical Analysis · Mathematics 2013-12-05 Housen Li , Markus Haltmeier , Shuo Zhang , Jens Frahm , Axel Munk

Many reconstruction problems in signal processing require solution of a certain kind of nonlinear systems of algebraic equations, which we call Prony systems. We study these systems from a general perspective, addressing questions of global…

Numerical Analysis · Mathematics 2014-04-04 Dmitry Batenkov , Yosef Yomdin

A new algorithm is developed to jointly recover a temporal sequence of images from noisy and under-sampled Fourier data. Specifically, we consider the case where each data set is missing vital information that prevents its (individual)…

Numerical Analysis · Mathematics 2022-05-13 Yao Xiao , Jan Glaubitz , Anne Gelb , Guohui Song

In some applications, one is interested in reconstructing a function $f$ from its Fourier series coefficients. The problem is that the Fourier series is slowly convergent if the function is non-periodic, or is non-smooth. In this paper, we…

Numerical Analysis · Mathematics 2020-04-14 David Levin

We introduce a method to reconstruct an element of a Hilbert space in terms of an arbitrary finite collection of linearly independent reconstruction vectors, given a finite number of its samples with respect to any Riesz basis. As we…

Numerical Analysis · Mathematics 2010-12-01 Ben Adcock , Anders C. Hansen

Systems of Prony type appear in various signal reconstruction problems such as finite rate of innovation, superresolution and Fourier inversion of piecewise smooth functions. We propose a novel approach for solving Prony-type systems, which…

Numerical Analysis · Mathematics 2013-06-06 Dmitry Batenkov , Yosef Yomdin

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…

Numerical Analysis · Mathematics 2015-10-20 Gitta Kutyniok , Wang-Q Lim

We consider the problem of reconstructing missing data on a smooth manifold from incomplete and nonuniform samples. While classical methods for manifold approximation typically assume quasi-uniform data, their performance deteriorates…

Numerical Analysis · Mathematics 2026-04-15 David Levin

In functional MRI (fMRI), faster acquisition via undersampling of data can improve the spatial-temporal resolution trade-off and increase statistical robustness through increased degrees-of-freedom. High quality reconstruction of fMRI data…

Medical Physics · Physics 2018-02-07 Lior Weizman , Karla L. Miller , Mark Chiew , Yonina C. Eldar

Fourier ptychography (FP) is a recently proposed computational imaging technique for high space-bandwidth product imaging. In real setups such as endoscope and transmission electron microscope, the common sample motion largely degrades the…

Reconstructing high-quality magnetic resonance images (MRI) from undersampled raw data is of great interest from both technical and clinical point of views. To this date, however, it is still a mathematically and computationally challenging…

Numerical Analysis · Mathematics 2021-09-01 T. Schmoderer , A. I Aviles-Rivero , V. Corona , N. Debroux , C-B. Schönlieb

Fourier ptychographic microscopy (FPM) is a novel computational coherent imaging technique for high space-bandwidth product imaging. Mathematically, Fourier ptychographic (FP) reconstruction can be implemented as a phase retrieval…

Computer Vision and Pattern Recognition · Computer Science 2016-07-19 Liheng Bian , Jinli Suo , Jaebum Chung , Xiaoze Ou , Changhuei Yang , Feng Chen , Qionghai Dai

Magnetic resonance imaging (MRI) plays a vital role in clinical diagnostics, yet it remains hindered by long acquisition times and motion artifacts. Multi-contrast MRI reconstruction has emerged as a promising direction by leveraging…

Computer Vision and Pattern Recognition · Computer Science 2026-01-15 Xinming Fang , Chaoyan Huang , Juncheng Li , Jun Wang , Jun Shi , Guixu Zhang

In this paper we provide a reconstruction algorithm for piecewise-smooth functions with a-priori known smoothness and number of discontinuities, from their Fourier coefficients, posessing the maximal possible asymptotic rate of convergence…

Numerical Analysis · Mathematics 2014-03-18 Dmitry Batenkov

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

The goal of MRI reconstruction is to restore a high fidelity image from partially observed measurements. This partial view naturally induces reconstruction uncertainty that can only be reduced by acquiring additional measurements. In this…

Computer Vision and Pattern Recognition · Computer Science 2019-02-11 Zizhao Zhang , Adriana Romero , Matthew J. Muckley , Pascal Vincent , Lin Yang , Michal Drozdzal
‹ Prev 1 2 3 10 Next ›