Reconstruction of convex lattice sets from tomographic projections in quartic time. (English summary) Theoret. Comput. Sci. 406 (2008), no. 1-2, 55–62. This paper proposes a fast algorithm for the reconstruction of some convex lattice sets from tomographic projections. For example, a line-convex set in both the horizontal and vertical directions is one of the possible special cases. The complexity of the algorithm is in O(N 2) compared to O(N 2 log N). For a convex set satisfying the conditions of Gardner-Gritzmann, the reconstruction can be performed in O(N 4) using the proposed method
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.