Source author record

Birgit van Dalen

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
1topics
2close collaborators

Published work

3 publications

preprint2012arXiv

Bounds for discrete tomography solutions

We consider the reconstruction of a function on a finite subset of Z2\mathbb{Z}^2 if the line sums in certain directions are prescribed. The real solutions form a linear manifold, its integer solutions a grid. First we provide an explicit expression for the projection vector from the origin onto the linear solution manifold in the case of only row and column sums of a finite subset of Z2\mathbf{Z}^2. Next we present a method to estimate the maximal distance between two binary solutions. Subsequently we deduce an upper bound for the distance from any given real solution to the nearest integer solution. This enables us to estimate the stability of solutions. Finally we generalize the first mentioned result to the torus case and to the continuous case.

preprint2010arXiv

Discrete tomography reconstructions with small boundary

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.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.