On the algorithmic inversion of the discrete Radon transform

DOI10.1016/S0304-3975(02)00023-3MaRDI QIDQ1603700zbMATH OpenFDO

Authors Peter Gritzmann, Sven De Vries

Publication date 15 July 2002

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(02)00023-3

zbMATH Keywords

discrete inverse problemRadon transform

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computing methodologies for image processing (68U10) Integer programming (90C10)

Recommendations

• The discrete Radon transform and its approximate inversion via linear programming
• Inversion of the classical Radon transform on \(\mathbb{Z}^n_p\)
• On the computational complexity of reconstructing lattice sets from their X-rays
• scientific article; zbMATH DE number 1551775
• On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional X-rays

Cites work

• A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
• Combinatorial Properties of Matrices of Zeros and Ones
• Discrete tomography. Foundations, algorithms, and applications
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1142309 (Why is no real title available?)
• scientific article; zbMATH DE number 2042660 (Why is no real title available?)
• scientific article; zbMATH DE number 1551775 (Why is no real title available?)
• On the computational complexity of reconstructing lattice sets from their X-rays
• On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional X-rays
• Sets of uniqueness and minimal matrices
• Sets uniquely determined by projections on axes. II: Discrete case
• The discrete Radon transform and its approximate inversion via linear programming
• The reconstruction of binary patterns from their projections
• Three-dimensional Statistical Data Security Problems

Cited in

(20)

• The combinatorial Radon transform modulo the symmetric group
• A new algorithm to compute the discrete inverse Radon transform
• The discrete Radon transform and its approximate inversion via linear programming
• Discrete tomography determination of bounded sets in \(\mathbb{Z}^n\)
• Stability of Kronecker coefficients via discrete tomography
• Permutohedra and minimal matrices
• scientific article; zbMATH DE number 424598 (Why is no real title available?)
• scientific article; zbMATH DE number 5806919 (Why is no real title available?)
• Minimal matrices and discrete tomography
• Medium-Space Algorithms for Inverse BWT
• scientific article; zbMATH DE number 16365 (Why is no real title available?)
• scientific article; zbMATH DE number 26625 (Why is no real title available?)
• Kronecker products and the RSK correspondence.
• Fast and Scalable Computation of the Forward and Inverse Discrete Periodic Radon Transform
• On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional X-rays
• Inversion of a generalized Radon transform by algebraic iterative methods
• Analysis on the strip-based projection model for discrete tomography
• On the reconstruction of binary and permutation matrices under (binary) tomographic constraints
• Additivity obstructions for integral matrices and pyramids
• A full row-rank system matrix generated by the strip-based projection model in discrete tomography

This page was built for publication: On the algorithmic inversion of the discrete Radon transform

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