pith. sign in

arxiv: 1011.5351 · v1 · pith:I2C65KFBnew · submitted 2010-11-24 · 🧮 math.CO

Discrete tomography reconstructions with small boundary

classification 🧮 math.CO
keywords boundaryprojectionsimagesmallassumebinaryconsiderconstruct
0
0 comments X
read the original abstract

We consider the problem of reconstructing binary images from their horizontal and vertical projections. For any reconstruction we define the length of the boundary of the image. In this paper we assume that the projections are monotone, and we construct an image satisfying these projections that has a relatively small boundary. We also give families of examples for which we show that no smaller boundary is possible.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.