A new algorithm to compute the discrete inverse Radon transform

DOI10.1007/BF01940230MaRDI QIDQ1199105zbMATH OpenOpenAlexFDO

Authors Joseph Segman

Publication date 16 January 1993

Published in Multidimensional Systems and Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01940230

zbMATH Keywords

discrete Fourier transformdiscrete inverse Radon transformfast Fourier transformRadon transformtomography

Mathematics Subject Classification ID

Radon transform (44A12) Numerical methods for integral transforms (65R10) Numerical methods for discrete and fast Fourier transforms (65T50) Biomedical imaging and signal processing (92C55)

Review text

The author considers the well known Radon transform \([Rf](W,d)\) over \(S^{n-1}\times\mathbb{R}\) and first introduces a generalized Radon transform \([Pf](\vec U,s)\) over \(\mathbb{R}^ n\) under different measure. The inverse of \(P\) is explicitly evaluated. Now the two-dimensional case is focused with two corresponding transforms \(P_ i\), \(i=1,2\). The Fourier transform \(\hat f(k/(NT),l/(NT))\) is given in terms of \([P_ if](k/l,nT)\). The two equations enable the author to reconstruct \(f(x,y)\) using the one-dimensional discrete Fourier transform followed by the two-dimensional inverse fast Fourier transform where no backprojection and no interpolation between polar and Cartesian coordinates is needed. However, the sampling over the Radon domain becomes nonuniform, because the Cartesian grid over the Fourier domain is uniform. No numerical results are included.

Recommendations

• On the algorithmic inversion of the discrete Radon transform
• The discrete Radon transform and its approximate inversion via linear programming
• A Fast Discrete Approximation Algorithm for the Radon Transform
• On the Invertibility of the Discrete Radon Transform
• scientific article; zbMATH DE number 1329447
• scientific article; zbMATH DE number 3866539
• Fast and Scalable Computation of the Forward and Inverse Discrete Periodic Radon Transform
• Exact and fast inversion of the approximate discrete Radon transform from partial data
• scientific article; zbMATH DE number 5806919
• Inversion of a generalized Radon transform by algebraic iterative methods

Cites work

• scientific article; zbMATH DE number 3593130 (Why is no real title available?)
• scientific article; zbMATH DE number 3893753 (Why is no real title available?)
• scientific article; zbMATH DE number 3376145 (Why is no real title available?)
• The Radon transform

Cited in

(9)

• A systolic array for inversion of a finite Radon transform
• 3D Fourier based discrete Radon transform.
• Fourier reconstruction of functions from their nonstandard sampled Radon transform
• scientific article; zbMATH DE number 5806919 (Why is no real title available?)
• A Framework for Discrete Integral Transformations II—The 2D Discrete Radon Transform
• scientific article; zbMATH DE number 3958673 (Why is no real title available?)
• Irregular sampling and the Radon transform
• Fast and Scalable Computation of the Forward and Inverse Discrete Periodic Radon Transform
• Fast Inversion of the Radon Transform Using Log-polar Coordinates and Partial Back-Projections

This page was built for publication: A new algorithm to compute the discrete inverse Radon transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1199105)