English
Related papers

Related papers: Analysis of reconstruction of functions with rough…

200 papers

Let $f$ be a function in $\mathbb R^2$, which has a jump across a smooth curve $\mathcal S$ with nonzero curvature. We consider a family of functions $f_\epsilon$ with jumps across a family of curves $\mathcal S_\epsilon$. Each $\mathcal…

Numerical Analysis · Mathematics 2022-06-10 Alexander Katsevich

In this paper we study reconstruction of a function $f$ from its discrete Radon transform data in $\mathbb R^3$ when $f$ has jump discontinuities. Consider a conventional parametrization of the Radon data in terms of the affine and angular…

Numerical Analysis · Mathematics 2019-03-21 Alexander Katsevich

Let $f$ be an unknown function in $\mathbb R^2$, and $f_\epsilon$ be its reconstruction from discrete Radon transform data, where $\epsilon$ is the data sampling rate. We study the resolution of reconstruction when $f$ has a jump…

Numerical Analysis · Mathematics 2021-12-21 Alexander Katsevich

Let $f(x)$, $x\in\mathbb R^2$, be a piecewise smooth function with a jump discontinuity across a smooth surface $\mathcal S$. Let $f_{\Lambda\epsilon}$ denote the Lambda tomography (LT) reconstruction of $f$ from its discrete Radon data…

Numerical Analysis · Mathematics 2020-12-30 Alexander Katsevich

We consider a wide class of generalized Radon transforms $\mathcal R$, which act in $\mathbb{R}^n$ for any $n\ge 2$ and integrate over submanifolds of any codimension $N$, $1\le N\le n-1$. Also, we allow for a fairly general reconstruction…

Numerical Analysis · Mathematics 2024-05-24 Alexander Katsevich

In this paper, we investigate the reconstruction error, $N_\e^{\text{rec}}(x)$, when a linear, filtered back-projection (FBP) algorithm is applied to noisy, discrete Radon transform data with sampling step size $\epsilon$ in two-dimensions.…

Numerical Analysis · Mathematics 2024-03-20 Anuj Abhishek , Alexander Katsevich , James W. Webber

Let $\mathcal R$ denote the generalized Radon transform (GRT), which integrates over a family of $N$-dimensional smooth submanifolds $\mathcal S_{\tilde y}\subset\mathcal U$, $1\le N\le n-1$, where an open set $\mathcal U\subset\mathbb R^n$…

Numerical Analysis · Mathematics 2021-02-19 Alexander Katsevich

Local reconstruction analysis (LRA) is a powerful and flexible technique to study images reconstructed from discrete generalized Radon transform (GRT) data, $g=\mathcal R f$. The main idea of LRA is to obtain a simple formula to accurately…

Numerical Analysis · Mathematics 2025-06-27 Alexander Katsevich

A fast implementation of the OPED algorithm, a reconstruction algorithm for Radon data introduced recently, is proposed and tested. The new implementation uses FFT for discrete sine transform and an interpolation step. The convergence of…

Numerical Analysis · Mathematics 2007-05-23 Yuan Xu , Oleg Tischenko

A number of practically important imaging problems involve inverting the generalized Radon transform (GRT) $\mathcal R$ of a function $f$ in $\mathbb R^3$. On the other hand, not much is known about the spatial resolution of the…

Numerical Analysis · Mathematics 2019-08-29 Alexander Katsevich

Hyperplane is a set of non-injectivity of the spherical Radon transform (SRT) in the space of continuous functions in R^d. In this article, for the reconstruction of an unknown function f from C(R^3) (the support can be non-compact), using…

Classical Analysis and ODEs · Mathematics 2024-04-09 Rafik Aramyan

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 investigate the precision of the numerical implementation of the functional renormalization group based on extracting the eigenvalues from the linearized RG transformation. For this purpose, we implement the LPA and $O(\partial^2)$…

Statistical Mechanics · Physics 2024-07-17 Andrzej Chlebicki

A natural measure of smoothness of a Boolean function is its sensitivity (the largest number of Hamming neighbors of a point which differ from it in function value). The structure of smooth or equivalently low-sensitivity functions is still…

Computational Complexity · Computer Science 2015-08-12 Parikshit Gopalan , Noam Nisan , Rocco A. Servedio , Kunal Talwar , Avi Wigderson

In this paper we study $L_2$-norm sampling discretization and sampling recovery of complex-valued functions in RKHS on $D \subset \R^d$ based on random function samples. We only assume the finite trace of the kernel (Hilbert-Schmidt…

Numerical Analysis · Mathematics 2021-05-03 Moritz Moeller , Tino Ullrich

We study inversion of the spherical Radon transform with centers on a sphere (the data acquisition set). Such inversions are essential in various image reconstruction problems arising in medical, radar and sonar imaging. In the case of…

Classical Analysis and ODEs · Mathematics 2017-09-25 Gaik Ambartsoumian , Rim Gouia-Zarrad , Venkateswaran P. Krishnan , Souvik Roy

A well-known line of work (Barron, 1993; Breiman, 1993; Klusowski & Barron, 2018) provides bounds on the width $n$ of a ReLU two-layer neural network needed to approximate a function $f$ over the ball $\mathcal{B}_R(\mathbb{R}^d)$ up to…

Machine Learning · Statistics 2021-11-29 Carles Domingo-Enrich , Youssef Mroueh

We study noise in iterative reconstruction from discrete noisy data of a generalized Radon transform in the plane. Our approach builds on Local Reconstruction Analysis (LRA), a framework for analyzing reconstructions at the native scale. We…

Numerical Analysis · Mathematics 2025-09-23 Alexander Katsevich

We study reconstruction of an unknown function from its $d$-plane Radon transform on the flat $n$-torus when $1 \leq d \leq n-1$. We prove new reconstruction formulas and stability results with respect to weighted Bessel potential norms. We…

Functional Analysis · Mathematics 2020-10-23 Jesse Railo

We derive an explicit inversion algorithm for the spherical Radon transform in odd dimensions with partial radial data. We prove that the reconstruction of the unknown function can be reduced to solving ordinary differential equations,…

Analysis of PDEs · Mathematics 2026-01-27 Pradipta Chatterjee , Venkateswaran P. Krishnan , Abhilash Tushir
‹ Prev 1 2 3 10 Next ›