English
Related papers

Related papers: Analysis of reconstruction from noisy discrete gen…

200 papers

Tomographic image reconstruction can be mapped to a problem of finding solutions to a large system of linear equations which maximize a function that includes \textit{a priori} knowledge regarding features of typical images such as…

Image and Video Processing · Electrical Eng. & Systems 2019-10-02 Anna Paola Muntoni , Rafael Díaz Hernández Rojas , Alfredo Braunstein , Andrea Pagnani , Isaac Pérez Castillo

Markov random fields are used to model high dimensional distributions in a number of applied areas. Much recent interest has been devoted to the reconstruction of the dependency structure from independent samples from the Markov random…

Computational Complexity · Computer Science 2010-03-09 Guy Bresler , Elchanan Mossel , Allan Sly

The two-dimensional Radon transform of the Wigner quasiprobability is introduced in canonical form and the functions playing a role in its inversion are discussed. The transformation properties of this Radon transform with respect to…

Quantum Physics · Physics 2016-06-29 Alfred Wünsche

Given a random binary picture $P_n$ of size $n$, i.e., an $n\times n$ grid filled with zeros and ones uniformly at random, when is it possible to reconstruct $P_n$ from its $k$-deck, i.e., the multiset of all its $k\times k$ subgrids? We…

Combinatorics · Mathematics 2025-01-29 Bhargav Narayanan , Corrine Yap

Here we present a novel microlocal analysis of generalized Radon transforms which describe the integrals of $L^2$ functions of compact support over surfaces of revolution of $C^{\infty}$ curves $q$. We show that the Radon transforms are…

Functional Analysis · Mathematics 2020-07-02 James W. Webber , Eric Todd Quinto

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

We study the broken ray transform on $n$-dimensional Euclidean domains where the reflecting parts of the boundary are flat and establish injectivity and stability under certain conditions. Given a subset $E$ of the boundary $\partial…

Analysis of PDEs · Mathematics 2016-07-28 Mark Hubenthal

We consider the inverse problem of the reconstruction of the spatially distributed dielectric constant $\varepsilon_{r}\left(\mathbf{x}\right), \ \mathbf{x}\in \mathbb{R}^{3}$, which is an unknown coefficient in the Maxwell's equations,…

Numerical Analysis · Mathematics 2015-06-19 Larisa Beilina , Nguyen Trung Thành , Michael V. Klibanov , John Bondestam Malmberg

We present injectivity and microlocal analyses of a new generalized Radon transform, $\mathcal{R}$, which has applications to a novel scanner design in three-dimensional Compton Scattering Tomography (CST), which we also introduce here.…

Functional Analysis · Mathematics 2023-07-11 James W. Webber

The Radon cumulative distribution transform (R-CDT) exploits one-dimensional Wasserstein transport and the Radon transform to represent prominent features in images. It is closely related to the sliced Wasserstein distance and facilitates…

Numerical Analysis · Mathematics 2026-02-02 Matthias Beckmann , Robert Beinert , Jonas Bresch

Electrical Impedance Tomography gives rise to the severely ill-posed Calder\'on problem of determining the electrical conductivity distribution in a bounded domain from knowledge of the associated Dirichlet-to-Neumann map for the governing…

Analysis of PDEs · Mathematics 2022-01-26 Kim Knudsen , Aksel K. Rasmussen

The Radon transform is a fundamental tool for analyzing data in tomographic imaging, optimal transport, crystallography, and geometric analysis. Numerical computations require an accurate discretization. To deal with voxelized images and…

Numerical Analysis · Mathematics 2026-03-17 Robert Beinert , Jonas Bresch , Michael Quellmalz

In this paper we consider the generalized Radon transform $\mathcal R$ in the plane. Let $f$ be a piecewise smooth function, which has a jump across a smooth curve $\mathcal S$. We obtain a formula, which accurately describes view aliasing…

Numerical Analysis · Mathematics 2023-06-12 Alexander Katsevich

Let $G_{n,k}(\bbK)$ be the Grassmannian manifold of $k$-dimensional $\bbK$-subspaces in $\bbK^n$ where $\bbK=\mathbb R, \mathbb C, \mathbb H$ is the field of real, complex or quaternionic numbers. For $1\le k < k^\prime \le n-1$ we define…

Functional Analysis · Mathematics 2016-09-07 Genkai Zhang

Currently, theory of ray transforms of vector and tensor fields is well developed, but the Radon transforms of such fields have not been fully analyzed. We thus consider linearly weighted and unweighted longitudinal and transversal Radon…

Analysis of PDEs · Mathematics 2023-05-24 L. Kunyansky , E. McDugald , B. Shearer

This paper provides new error bounds on "consistent" reconstruction methods for signals observed from quantized random projections. Those signal estimation techniques guarantee a perfect matching between the available quantized data and a…

Information Theory · Computer Science 2016-04-21 Laurent Jacques

We introduce and study a new Radon-like transform that averages projected differential p-forms in R^n over affine (n-k)-planes. We then prove an explicit inversion formula for our transform on the space of rapidly-decaying smooth p-forms.…

Differential Geometry · Mathematics 2009-08-21 Bruce Solomon

Let $\bbK=\mathbb R, \mathbb C, \mathbb H$ be the field of real, complex or quaternionic numbers and $M_{p, q}(\bbK)$ the vector space of all $p\times q$-matrices. Let $X$ be the matrix unit ball in $M_{n-r, r}(\bbK)$ consisting of…

Functional Analysis · Mathematics 2007-11-12 Genkai Zhang

We consider the reconstruction of a two-dimensional discrete image from a set of tomographic measurements corresponding to the Radon projection. Assuming that the image has a structure where neighbouring pixels have a larger probability to…

Numerical Analysis · Computer Science 2013-04-04 Emmanuelle Gouillart , Florent Krzakala , Marc Mezard , Lenka Zdeborová

This revisit gives a survey on the analytical methods for the inverse exponential Radon transform which has been investigated in the past three decades from both mathematical interests and medical applications such as nuclear medicine…

Image and Video Processing · Electrical Eng. & Systems 2020-02-06 Jason You