A Fast Discrete Approximation Algorithm for the Radon Transform

DOI10.1137/S0097539793256673MaRDI QIDQ4388865zbMATH OpenFDO

Authors Martin L. Brady

Publication date 10 May 1998

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0097539793256673

zbMATH Keywords

approximation algorithmsHough transformimage processingimage reconstructionRadon transform

Mathematics Subject Classification ID

Numerical methods for integral transforms (65R10) Computing methodologies for image processing (68U10) Parallel algorithms in computer science (68W10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Recommendations

• Discrete Radon transform has an exact, fast inverse and generalizes to operations other than sums along lines
• A Framework for Discrete Integral Transformations II—The 2D Discrete Radon Transform
• Fast discrete Radon transform and 2-D discrete Fourier transform
• A Fast and Accurate Multilevel Inversion of the Radon Transform
• A systolic array for inversion of a finite Radon transform

Cited in

(30)

• A systolic array for inversion of a finite Radon transform
• A new algorithm to compute the discrete inverse Radon transform
• A novel image hash algorithm resistant to print-scan
• A projection-based method for shape measurement
• Exact and fast inversion of the approximate discrete Radon transform from partial data
• Invariant pattern recognition using Radon, dual-tree complex wavelet and Fourier transforms
• Sliced and Radon Wasserstein barycenters of measures
• Efficient implementation of fast Hough transform using CPCA coprocessor
• Super-resolution of hyperspectral imagery using complex ridgelet transform
• Near-linear-time algorithm for the geodetic Radon number of grids
• Fast algorithms and efficient GPU implementations for the Radon transform and the back-projection operator represented as convolution operators
• Fast computation of two-dimensional discrete cosine transforms using fast discrete radon transform
• Adaptive Discrete Radon Transforms for Greyscale Images
• The generalization of the \(R\)-transform for invariant pattern representation
• scientific article; zbMATH DE number 1329456 (Why is no real title available?)
• Dimensional splitting of hyperbolic partial differential equations using the Radon transform
• Displacement Interpolation Using Monotone Rearrangement
• Fast and Scalable Computation of the Forward and Inverse Discrete Periodic Radon Transform
• scientific article; zbMATH DE number 4117811 (Why is no real title available?)
• A Fast and Accurate Multilevel Inversion of the Radon Transform
• Convergence Analysis of Pixel-Driven Radon and Fanbeam Transforms
• A range characterization of the single-quadrant ADRT
• An efficient algorithm to compute the X-ray transform
• Discrete Radon transform has an exact, fast inverse and generalizes to operations other than sums along lines
• On the asymptotic equivalence between the Radon and the Hough transforms of digital images
• Convolutional Forward Models for X-Ray Computed Tomography
• Invariant pattern recognition using the RFM descriptor
• Fast Hough transform with linear-log-cubed computational complexity for high-accuracy processing of arbitrary-shaped images
• Complexity-preserving transposition of summing algorithms: a data flow graph approach
• An explicit spectral decomposition of the ADRT

This page was built for publication: A Fast Discrete Approximation Algorithm for the Radon Transform

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