In the reconstruction problem of discrete tomography, projections are considered from a finite set of lattice directions. Employing a limited number of projections implies that the injectivity of the Radon transform is lost, and, in general, images consistent with a given set of projections form a huge class. In order to lower the number of allowed solutions, one usually tries to include in the problem some a priori information. This suggests that modelling the tomographic reconstruction problem as a linear system of equations is preferable. In this paper we propose to restrict the usual notion of uniqueness, related to the solutions of the linear system, and to provide, for each set a geometrical characterization of the shape of a lattice subset, say region of uniqueness (ROU), forming a partial, fast reconstructible, solution. Any selected set intrinsically determines its ROU inside an arbitrary lattice grid. For instance, trivially, if the ROU is represented by two rectangles having sizes equal to the absolute values of the entries of the unique direction in and placed at two opposite corners of the chosen grid. Surprisingly, if the problem becomes much more complicated. Our purpose is to provide a geometrical characterization of the ROU. This is based on a double Euclidean division algorithm (DEDA), which runs in polynomial time. It turns out that the ROU is delimited by a zigzag profile obtained by means of numerical relations among the entries of the employed directions. According to different inputs in DEDA, the shape of the ROU can change consistently, as it can be easily observed from the provided examples. Moreover, after selecting a region of interest (ROI) from a given phantom, we exploit DEDA to reconstruct the part of the ROI which falls in the ROU and, with a few further a priori knowledge, even parts of the ROI which are outside the ROU.
1 January 2016 in Indiana University Mathematics Journal
Integral representations are obtained of positive additive functionals on finite products of the space of continuous functions (or of bounded Borel functions) on a compact Hausdorff space. These are shown to yield characterizations of the dual mixed volume, the fundamental concept in the dual Brunn-Minkowski theory. The characterizations are shown to be best possible in the sense that none of the assumptions can be omitted. The results obtained are in the spirit of a similar characterization of the mixed volume in the classical Brunn- Minkowski theory, obtained recently byMilman and Schneider, but the methods employed are completely different
21 February 2015 in Journal of Mathematical Imaging and Vision
In discrete tomographic image reconstruction, projections are taken along a finite set S of valid directions for a working grid 𝒜. In general, uniqueness cannot be achieved in the whole grid 𝒜. Usually, some information on the object to be reconstr