On the difference between solutions of discrete tomography problems. II

MaRDI QIDQ2915586zbMATH OpenFDO

Authors Birgit van Dalen

Publication date 18 September 2012

Published in PU.M.A. Pure Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0906.4907

zbMATH Keywords

projectionsreconstructing binary imagessymmetric difference of solutions

Mathematics Subject Classification ID

Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: We consider the problem of reconstructing binary images from their horizontal and vertical projections. It is known that the projections do not necessarily determine the image uniquely. In a previous paper it was shown that the symmetric difference between two solutions (binary images that satisfy the projections) is at most 4A times the square root of 2N. Here N is the sum of the projections in one direction (i.e. the size of the image) and A is a parameter depending on the projections. In this paper we give a lower bound: for each set of projections that has at least two solutions, we construct two solutions that have a symmetric difference of at least 2A+2. We also show that this is the best possible.

Recommendations

• On the difference between solutions of discrete tomography problems
• Bounds for discrete tomography solutions
• Bounds on the Difference between Reconstructions in Binary Tomography
• Quality bounds for binary tomography with arbitrary projection matrices
• Stability results for uniquely determined sets from two directions in discrete tomography

Cited in

(11)

• Bounds for discrete tomography solutions
• Quality bounds for binary tomography with arbitrary projection matrices
• A rounding theorem for unique binary tomographic reconstruction
• Discrete tomography for inscribable lattice sets
• A solvable case of image reconstruction in discrete tomography
• Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005.
• Approximating binary images from discrete X-rays
• On the difference between solutions of discrete tomography problems
• Boundary length of reconstructions in discrete tomography
• Bounds on the quality of reconstructed images in binary tomography
• A tabu search approach for the reconstruction of binary images without empty interior region

This page was built for publication: On the difference between solutions of discrete tomography problems. II

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