English
Related papers

Related papers: Exact and fast inversion of the approximate discre…

200 papers

This paper extends the Radon transform, a classical image processing tool for fast tomography and denoising, to the quantum computing platform. A new kind of periodic discrete Radon transform (PDRT), called quantum Radon transform (QRT), is…

Quantum Physics · Physics 2021-07-13 Guangsheng Ma , Hongbo Li , Jiman Zhao

In this paper we prove an optimal $L^2-L^{2d}$ decay estimate of the adjoint Radon transform of compactly supported data in $d$-dimensional space via a geometric method. A similar problem in dimension $3$ has be considered in the author's…

Analysis of PDEs · Mathematics 2023-10-25 Ruipeng Shen

Let $\mR$ be the restriction of the spherical Radon transform to the set of spheres centered on a hypersurface $\mS$. We study the inversion of $\mR$ by a closed-form formula. We approach the problem by studying an oscillatory integral,…

Classical Analysis and ODEs · Mathematics 2013-07-11 Linh V. Nguyen

The problem of image reconstruction in thermoacoustic tomography requires inversion of a generalized Radon transform, which integrates the unknown function over circles in 2D or spheres in 3D. The paper investigates implementation of the…

Numerical Analysis · Mathematics 2007-05-23 Gaik Ambartsoumian , Sarah K. Patch

A new numerical method for X-ray tomography for a specific case of incomplete Radon data is proposed. Potential applications are in checking out bulky luggage in airports. This method is based on the analysis of the transport PDE governing…

Numerical Analysis · Mathematics 2019-05-01 Michael V. Klibanov , Loc H. Nguyen

The inverse Radon transform allows to obtain partonic double distributions from (extended) generalized parton distributions. We express the extension of generalized parton distributions by their dual parts, generalized distribution…

High Energy Physics - Phenomenology · Physics 2019-12-30 I. R. Gabdrakhmanov , D. Müller , O. V. Teryaev

A method of approximating the inverse Radon transform on the plane by integrating against a smooth kernel is investigated. For piecewise smooth integrable functions, convergence theorems are proven and Gibbs phenomena are ruled out.…

Numerical Analysis · Mathematics 2019-10-22 Shavkat Alimov , Joseph David , Alexander Nolte , Julie Sherman

We consider the Radon transform associated to dual pairs $(X,\Xi)$ in the sense of Helgason, with $X=G/K$ and $\Xi=G/H$, where $G=\mathbb{R}^d\rtimes K$, $K$ is a closed subgroup of ${\rm GL}(d,\mathbb{R})$ and $H$ is a closed subgroup of…

Representation Theory · Mathematics 2018-10-31 Giovanni S. Alberti , Francesca Bartolucci , Filippo De Mari , Ernesto De Vito

For an image pixel information can be converted to the moments of some basis $Q_k$, e.g. Fourier-Mellin, Zernike, monomials, etc. Given sufficient number of moments pixel information can be completely recovered, for insufficient number of…

Computer Vision and Pattern Recognition · Computer Science 2015-12-16 Vladislav Gennadievich Malyshkin

We propose a novel direct sampling method (DSM) for the effective and stable inversion of the Radon transform. The DSM is based on a generalization of the important almost orthogonality property in classical DSMs to fractional order Sobolev…

Numerical Analysis · Mathematics 2020-10-22 Yat Tin Chow , Fuqun Han , Jun Zou

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

Numerical Analysis · Mathematics 2008-02-13 Lexing Ying , Sergey Fomel

In this article we study the problem of recovering the initial data of the two-dimensional wave equation from Neumann measurements on a convex domain with smooth boundary in the plane. We derive an explicit inversion formula of a so-called…

Analysis of PDEs · Mathematics 2019-05-10 Florian Dreier , Markus Haltmeier

The circular Radon transform integrates a function over the set of all spheres with a given set of centers. The problem of injectivity of this transform (as well as inversion formulas, range descriptions, etc.) arises in many fields from…

Mathematical Physics · Physics 2009-11-10 Gaik Ambartsoumian , Peter Kuchment

We give an algorithm for reversion of formal power series, based on an efficient way to implement the Lagrange inversion formula. Our algorithm requires $O(n^{1/2}(M(n) + MM(n^{1/2})))$ operations where $M(n)$ and $MM(n)$ are the costs of…

Symbolic Computation · Computer Science 2013-12-03 Fredrik Johansson

Expensive computation of the conventional sparse Radon transform limits its use for effective transformation of 3D anisotropic seismic data cubes. We introduce a fast algorithm for azimuthally anisotropic 3D Radon transform with sparsity…

Geophysics · Physics 2025-05-02 Ahmadreza Mokhtari , Ali Gholami

Recovering a function from its spherical Radon transform with centers of spheres of integration restricted to a hypersurface is at the heart of several modern imaging technologies, including SAR, ultrasound imaging, and photo- and…

Numerical Analysis · Mathematics 2016-07-19 Markus Haltmeier , Sunghwan Moon

For the reconstruction problem, the universal representation of inverse Radon transforms implies the needed complexity of the direct Radon transforms which leads to the additional contributions. In the standard theory of generalized…

Functional Analysis · Mathematics 2025-08-26 I. V. Anikin

A new algorithm for reconstructing a two dimensional object from a set of one dimensional projected views is presented that is both computationally exact and experimentally practical. The algorithm has a computational complexity of O(n log2…

This paper presents a novel mathematical framework for understanding pixel-driven approaches for the parallel beam Radon transform as well as for the fanbeam transform, showing that with the correct discretization strategy, convergence -…

Numerical Analysis · Mathematics 2021-09-27 Kristian Bredies , Richard Huber

In this work we introduce a new Radon transform which arises from a new modality of Compton Scattering Tomography (CST). This new system is made of a single detector rotating around a fixed source. Unlike some previous CST, no collimator is…

Numerical Analysis · Mathematics 2020-05-19 Cécilia Tarpau , Javier Cebeiro , Maï Nguyen , Geneviève Rollet , Marcela Morvidone