Boundary Length of Reconstructions in Discrete Tomography

DOI10.1137/100799964zbMATH Open1238.68180arXiv1006.4449OpenAlexW2166273955MaRDI QIDQ3094935

Birgit van Dalen

Publication date: 27 October 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: We consider possible reconstructions of a binary image of which the row and column sums are given. For any reconstruction we can define the length of the boundary of the image. In this paper we prove a new lower bound on the length of this boundary. In contrast to simple bounds that have been derived previously, in this new lower bound the information of both row and column sums is combined.

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

zbMATH Keywords

discrete tomographyboundary lengthrow and column sums

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Related Items (1)

Bounds on the Difference between Reconstructions in Binary Tomography

This page was built for publication: Boundary Length of Reconstructions in Discrete Tomography