English
Related papers

Related papers: An "algebraic" reconstruction of piecewise-smooth …

200 papers

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

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

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

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

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

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

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

We consider the problem of reconstruction of planar domains from their moments. Specifically, we consider domains with boundary which can be represented by a union of a finite number of pieces whose graphs are solutions of a linear…

Classical Analysis and ODEs · Mathematics 2013-06-06 Dmitry Batenkov , Vladimir Golubyatnikov , 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

The problem of recovering a moment-determinate multivariate function $f$ via its moment sequence is studied. Under mild conditions on $f$, the point-wise and $L_1$-rates of convergence for the proposed constructions are established. The…

Statistics Theory · Mathematics 2023-12-08 Robert Mnatsakanov , Rafik Aramyan , Farhad Jafari

We introduce a general framework for the reconstruction of periodic multivariate functions from finitely many and possibly noisy linear measurements. The reconstruction task is formulated as a penalized convex optimization problem, taking…

Optimization and Control · Mathematics 2020-12-02 Julien Fageot , Matthieu Simeoni

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

We implement numerically formulas of [Isaev, Novikov, arXiv:2107.07882] for finding a compactly supported function $v$ on $\mathbb{R}^d$, $d\geq 1$, from its Fourier transform $\mathcal{F} [v]$ given within the ball $B_r$. For the…

Numerical Analysis · Mathematics 2022-09-07 Mikhail Isaev , Roman G. Novikov , Grigory V. Sabinin

We address in this paper the following two closely related problems: 1. How to represent functions with singularities (up to a prescribed accuracy) in a compact way? 2. How to reconstruct such functions from a small number of measurements?…

Classical Analysis and ODEs · Mathematics 2007-11-01 Boris Ettinger , Niv Sarig , Yosef Yomdin

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

Recently we found necessary and sufficient conditions for the convergence at a preassigned point of the spherical partial sums of the Fourier integral in a class of piecewise smooth functions in Euclidean space. These yield elementary…

Classical Analysis and ODEs · Mathematics 2016-09-06 Mark A. Pinsky

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

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

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

We give new formulas for finding a compactly supported function $v$ on $\mathbb{R}^d$, $d\geq 1$, from its Fourier transform $\mathcal{F} v$ given within the ball $B_r$. For the one-dimensional case, these formulas are based on the theory…

Classical Analysis and ODEs · Mathematics 2021-07-19 Mikhail Isaev , Roman G. Novikov
‹ Prev 1 2 3 10 Next ›