English
Related papers

Related papers: Three-dimensional multiscale discrete Radon and Jo…

200 papers

Discrete transforms such as the discrete Fourier transform (DFT) and the discrete Hartley transform (DHT) are important tools in numerical analysis. The successful application of transform techniques relies on the existence of efficient…

Numerical Analysis · Computer Science 2015-02-06 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

We have developed an algorithm for transferring radiation in three-dimensional space. The algorithm computes radiation source and sink terms using the Fast Fourier Transform (FFT) method, based on a formulation in which the integral of any…

Astrophysics · Physics 2009-11-07 Renyue Cen

The Discrete Fourier Transform (DFT) underpins the solution to many inverse problems commonly possessing missing or un-measured frequency information. This incomplete coverage of Fourier space always produces systematic artefacts called…

Mathematical Physics · Physics 2016-11-15 Shekhar Chandra , Imants Svalbe , Jeanpierre Guedon , Andrew Kingston , Nicolas Normand

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

We study a Radon-like transform that takes functions on the Grassmannian of $j$-dimensional affine planes in $\Bbb R ^n$ to functions on a similar manifold of $k$-dimensional planes by integration over the set of all $j$-planes that meet a…

Functional Analysis · Mathematics 2019-01-07 Boris Rubin , Yingzhan Wang

We obtain sharp norm estimates for fractional integrals generated by Radon transforms of three types in the n-dimensional real Euclidean space. The method relies on recent interpolation results for analytic families of operators.

Functional Analysis · Mathematics 2022-08-22 Boris Rubin

The plane wave method is most widely used for solving the Kohn-Sham equations in first-principles materials science computations. In this procedure, the three-dimensional (3-dim) trial wave functions' fast Fourier transform (FFT) is a…

Computational Physics · Physics 2018-01-17 Xingyu Gao , Zeyao Mo , Jun Fang , Han Wang

The pseudo-polar Fourier transform is a specialized non-equally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid, known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other…

Numerical Analysis · Mathematics 2016-02-09 Amir Averbuch , Gil Shabat , Yoel Shkolnisky

Recently, transformer networks have outperformed traditional deep neural networks in natural language processing and show a large potential in many computer vision tasks compared to convolutional backbones. In the original transformer,…

Computer Vision and Pattern Recognition · Computer Science 2023-03-03 Chen-Chou Lo , Patrick Vandewalle

This work characterizes the range of the single-quadrant approximate discrete Radon transform (ADRT) of square images. The characterization follows from a set of linear constraints on the codomain. We show that for data satisfying these…

Numerical Analysis · Mathematics 2022-03-23 Weilin Li , Kui Ren , Donsub Rim

Here we present a new non-parametric approach to density estimation and classification derived from theory in Radon transforms and image reconstruction. We start by constructing a "forward problem" in which the unknown density is mapped to…

Numerical Analysis · Mathematics 2024-12-20 James Webber , Erika Hussey , Eric Miller , Shuchin Aeron

We give an exact inversion formula for the approximate discrete Radon transform introduced in [Brady, SIAM J. Comput., 27(1), 107--119] that is of cost $O(N \log N)$ for a square 2D image with $N$ pixels and requires only partial data.

Numerical Analysis · Mathematics 2020-05-19 Donsub Rim

In image reconstruction there are techniques that use analytical formulae for the Radon transform to recover an image from a continuum of data. In practice, however, one has only discrete data available. Thus one often resorts to sampling…

Functional Analysis · Mathematics 2011-08-30 Isaac Pesenson , Eric Grinberg

Classical density functional theory (DFT) of fluids is a valuable tool to analyze inhomogeneous fluids. However, few numerical solution algorithms for three-dimensional systems exist. Here we present an efficient numerical scheme for fluids…

This paper proves a novel analytical inversion formula for the so-called modulo Radon transform (MRT), which models a recently proposed approach to one-shot high dynamic range tomography. It is based on the solution of a Poisson problem…

Numerical Analysis · Mathematics 2024-12-10 Matthias Beckmann , Carla Dittert

This work introduces a relative diffusion transformation (RDT) - a simple unitary transformation which acts in a subspace, localized by an oracle. Such a transformation can not be fulfilled on quantum Turing machines with this oracle in…

Quantum Physics · Physics 2008-02-03 Yuri Ozhigov

In recent years, many types of elliptical Radon transforms that integrate functions over various sets of ellipses/ellipsoids have been considered, relating to studies in bistatic synthetic aperture radar, ultrasound reflection tomography,…

Functional Analysis · Mathematics 2015-11-30 Sunghwan Moon , Joonghyeok Heo

Objects' rigid motions in 3D space are described by rotations and translations of a highly-correlated set of points, each with associated $x,y,z$ coordinates that real-valued networks consider as separate entities, losing information.…

Artificial Intelligence · Computer Science 2023-10-12 Guilherme Vieira , Eleonora Grassucci , Marcos Eduardo Valle , Danilo Comminiello

Invertible image representation methods (transforms) are routinely employed as low-level image processing operations based on which feature extraction and recognition algorithms are developed. Most transforms in current use (e.g. Fourier,…

Computer Vision and Pattern Recognition · Computer Science 2016-01-20 Soheil Kolouri , Se Rim Park , Gustavo K. Rohde

We study the inversion of the conical Radon which integrates a function in three-dimensional space from integrals over circular cones. The conical Radon recently got significant attention due to its relevance in various imaging applications…

Numerical Analysis · Mathematics 2020-02-26 Markus Haltmeier , Sunghwan Moon