The discrete Radon transform and its approximate inversion via linear programming

DOI10.1016/S0166-218X(96)00083-2MaRDI QIDQ1363761zbMATH OpenFDO

Authors Peter Schwander, Robert J. Vanderbei, Peter Fishburn, Larry Shepp

Publication date 1 February 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical methods in Fourier analysis (65T99)

Recommendations

• On the algorithmic inversion of the discrete Radon transform
• Stability in discrete tomography: linear programming, additivity and convexity.
• scientific article; zbMATH DE number 2079720
• Algorithms for linear time reconstruction by discrete tomography. II
• Discrete tomography in four directions

Cites work

• scientific article; zbMATH DE number 3434901 (Why is no real title available?)
• A birth and death model of neuron firing
• Binary vectors partially determined by linear equation systems
• Computerized Tomography: The New Medical X-Ray Technology
• Foundational aspects of theories of measurement
• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
• Reconstructing plane sets from projections
• Reconstruction of pictures from their projections
• Sets uniquely determined by projections on axes. II: Discrete case
• Three-dimensional Statistical Data Security Problems

Cited in

(27)

• On image reconstruction algorithms for binary electromagnetic geotomography
• Application of a discrete tomography algorithm to computerized tomography
• On the exponential Radon transform and its extension to certain functions spaces
• Exact Image Reconstruction from a Single Projection through Real Computation
• On bounded additivity in discrete tomography
• Reconstruction of 4- and 8-connected convex discrete sets from row and column projections
• X-rays characterizing some classes of discrete sets
• scientific article; zbMATH DE number 16365 (Why is no real title available?)
• Adaptive Reconstruction of Discrete-Valued Objects from few Projections
• Analysis on the strip-based projection model for discrete tomography
• Binary steering in discrete tomography reconstruction with sequential and simultaneous iterative algorithms
• On the algorithmic inversion of the discrete Radon transform
• Fast and Scalable Computation of the Forward and Inverse Discrete Periodic Radon Transform
• Discrete tomography determination of bounded sets in \(\mathbb{Z}^n\)
• On the computational complexity of reconstructing lattice sets from their X-rays
• A Linear Programming Relaxation for Binary Tomography with Smoothness Priors
• Detection of Subsurface Bubbles with Discrete Electromagnetic Geotomography
• Discrete tomography for inscribable lattice sets
• Discrete tomography by convex--concave regularization and D.C. programming
• Analysis and optimization of an algorithm for discrete tomography
• Obituary: Peter C. Fishburn (1936--2021)
• scientific article; zbMATH DE number 5806919 (Why is no real title available?)
• A new algorithm to compute the discrete inverse Radon transform
• A network flow algorithm for reconstructing binary images from discrete X-rays
• An algorithm for discrete tomography
• Exact reconstruction filters to invert Radon transforms with finite elements
• An evolutionary algorithm for discrete tomography

Describes a project that uses

Uses Software

• LOQO

This page was built for publication: The discrete Radon transform and its approximate inversion via linear programming

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