Approximating binary images from discrete X-rays

DOI10.1137/S105262349935726XMaRDI QIDQ2706341zbMATH OpenFDO

Authors Peter Gritzmann, Sven De Vries, Markus Wiegelmann

Publication date 19 March 2001

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

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

zbMATH Keywords

approximation algorithmdiscrete tomographygreedy algorithmmatchingpolynomial timeset coveringset packingset partitioningworst-case performance

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorics in computer science (68R05) Computing methodologies for image processing (68U10) Statistical mechanics of crystals (82D25) Combinatorial optimization (90C27) Biomedical imaging and signal processing (92C55)

Recommendations

• Approximating Bicolored Images from Discrete Projections
• A network flow algorithm for reconstructing binary images from discrete X-rays
• Approximating hv-Convex Binary Matrices and Images from Discrete Projections
• Analysis and optimization of an algorithm for discrete tomography
• On the difference between solutions of discrete tomography problems. II

Cited in

(16)

• Reconstructing (0,1)-matrices from projections using integer programming
• Generic iterative subset algorithms for discrete tomography
• Stability in discrete tomography: some positive results
• A network flow algorithm for reconstructing binary images from discrete X-rays
• Discrete tomography by convex--concave regularization and D.C. programming
• A Lagrangean approach to reconstruct bicolored images from discrete orthogonal projections
• A Linear Programming Relaxation for Binary Tomography with Smoothness Priors
• Parallel Block-Iterative Reconstruction Algorithms for Binary Tomography
• Adaptive Reconstruction of Discrete-Valued Objects from few Projections
• Application of a discrete tomography algorithm to computerized tomography
• Detection of Subsurface Bubbles with Discrete Electromagnetic Geotomography
• Fast binary CT using Fourier null space regularization (FNSR)
• On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional X-rays
• An algorithm for discrete tomography
• A Network Flow Algorithm for Reconstructing Binary Images from Continuous X-rays
• On image reconstruction algorithms for binary electromagnetic geotomography

This page was built for publication: Approximating binary images from discrete X-rays

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