Stability results for sets of uniqueness in binary tomography

Abstract

Abstract. The recovery of an unknown density function from the knowledge of its projections is the aim of tomography. In many cases, considering the problem from a discrete perspective is more convenient than employing a continuous approach: discrete tomography, and in particular binary tomography, is therefore exploited. One of the main goals of tomography is guaranteeing that the produced output coincides with the scanned object, namely, one wants to achieve uniqueness of reconstruction, even when only a few directions, from which projections are taken, are employed. Relying on a theoretical result stating that special sets of just four lattice directions are enough to uniquely reconstruct a binary grid, we prove that such sets are stable, in the sense that a small discrete perturbation of the components of the directions returns sets which again ensure uniqueness of reconstruction. Examples are provided.

A rounding theorem for unique binary tomographic reconstruction

“…A general criterion for the construction of S(A) is not known. However, there exist sufficient conditions for a set S to be in S(A), as in the following corollaries (see [7,12]). Corollary 5.…”