English
Related papers

Related papers: Complete Algebraic Reconstruction of Piecewise-Smo…

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

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

This paper presents some results on a well-known problem in Algebraic Signal Sampling and in other areas of applied mathematics: reconstruction of piecewise-smooth functions from their integral measurements (like moments, Fourier…

Classical Analysis and ODEs · Mathematics 2009-01-30 Dima Batenkov , Niv Sarig , Yosef Yomdin

This paper presents some results on a well-known problem in Algebraic Signal Sampling and in other areas of applied mathematics: reconstruction of piecewise-smooth functions from their integral measurements (like moments, Fourier…

Classical Analysis and ODEs · Mathematics 2013-06-06 Dmitry Batenkov , Niv Sarig , Yosef Yomdin

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

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

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

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

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

This paper presents an efficient approach to image segmentation that approximates the piecewise-smooth (PS) functional in [12] with explicit solutions. By rendering some rational constraints on the initial conditions and the final solutions…

Computer Vision and Pattern Recognition · Computer Science 2016-12-09 Huihui Song , Yuhui Zheng , Kaihua Zhang

In this paper, we construct an algorithm for minimising piecewise smooth functions for which derivative information is not available. The algorithm constructs a pair of quadratic functions, one on each side of the point with smallest known…

Optimization and Control · Mathematics 2020-12-14 Jonathan Grant-Peters , Raphael Hauser

We consider the problem of exact reconstruction of univariate functions with jump discontinuities at unknown positions from their moments. These functions are assumed to satisfy an a priori unknown linear homogeneous differential equation…

Classical Analysis and ODEs · Mathematics 2009-09-18 Dmitry Batenkov

We introduce a Prony-like method to recover a continuous domain 2-D piecewise smooth image from few of its Fourier samples. Assuming the discontinuity set of the image is localized to the zero level-set of a trigonometric polynomial, we…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Greg Ongie , Mathews Jacob

Formulas for stable differentiation of piecewise-smooth functions are given. The data are noisy values of these functions. The locations of discontinuity points and the sizes of the jumps across these points are not assumed known, but found…

Numerical Analysis · Mathematics 2007-05-23 A. G. Ramm

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

This paper demonstrates that the space of piecewise smooth functions can be well approximated by the space of functions defined by a set of simple (non-linear) operations on smooth uniform splines. The examples include bivariate functions…

Numerical Analysis · Mathematics 2024-05-13 David Levin

We consider the recovery of a continuous domain piecewise constant image from its non-uniform Fourier samples using a convex matrix completion algorithm. We assume the discontinuities/edges of the image are localized to the zero levelset of…

Information Theory · Computer Science 2018-02-14 Greg Ongie , Sampurna Biswas , Mathews Jacob

We present a novel sequential Monte Carlo approach to online smoothing of additive functionals in a very general class of path-space models. Hitherto, the solutions proposed in the literature suffer from either long-term numerical…

Computation · Statistics 2022-10-24 Alessandro Mastrototaro , Jimmy Olsson , Johan Alenlöv

In this paper, we derive a new reconstruction method for real non-harmonic Fourier sums, i.e., real signals which can be represented as sparse exponential sums of the form $f(t) = \sum_{j=1}^{K} \gamma_{j} \, \cos(2\pi a_{j} t + b_{j})$,…

Numerical Analysis · Mathematics 2020-11-30 Markus Petz , Gerlind Plonka , Nadiia Derevianko

The aim of this paper is to tackle the nonlinear optical reconstruction problem. Given a set of acousto-optic measurements, we develop a mathematical framework for the reconstruction problem in the case where the optical absorption…

Analysis of PDEs · Mathematics 2014-03-25 Habib Ammari , Josselin Garnier , Loc Hoang Nguyen , Laurent Seppecher
‹ Prev 1 2 3 10 Next ›