An Algebraic Framework for Discrete Tomography: Revealing the Structure of Dependencies
Abstract
Discrete tomography is concerned with the reconstruction of images that are defined on a discrete set of lattice points from their projections in several directions. The range of values that can be assigned to each lattice point is typically a small discrete set. In this paper we present a framework for studying these problems from an algebraic perspective, based on Ring Theory and Commutative Algebra. A principal advantage of this abstract setting is that a vast body of existing theory becomes accessible for solving Discrete Tomography problems. We provide proofs of several new results on the structure of dependencies between projections, including a discrete analogon of the well-known Helgason-Ludwig consistency conditions from continuous tomography.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2009
- DOI:
- 10.48550/arXiv.0906.0711
- arXiv:
- arXiv:0906.0711
- Bibcode:
- 2009arXiv0906.0711S
- Keywords:
-
- Mathematics - Combinatorics;
- 94A12 (Primary);
- 94C10;
- 11H71 (Secondary)
- E-Print:
- 20 pages, 1 figure, updated to reflect reader input