On the Stability of Reconstructing Lattice Sets from X-rays Along Two Directions
We consider the stability problem of reconstructing lattice sets from their noisy X-rays (i.e. line sums) taken along two directions. Stability is of major importance in discrete tomography because, in practice, these X-rays are affected by errors due to the nature of measurements. It has been shown that the reconstruction from noisy X-rays taken along more than two directions can lead to dramatically different reconstructions. In this paper we prove a stability result showing that the same instability result does not hold for the reconstruction from two directions. We also show that the derived stability result can be carried over by similar techniques to lattice sets with invariant points.
- 1.Alpers, A.: Instability and Stability in Discrete Tomography, PhD thesis, Tech-nische Universität München, Shaker Verlag, ISBN 3-8322-2355-X (2003)Google Scholar
- 2.Alpers, A., Gritzmann, P.: On stability, error correction and noise compensation in discrete tomography (in preparation)Google Scholar
- 6.Brunetti, S., Daurat, A.: Stability in discrete tomography: Some positive results. To appear in Discrete Appl. Math.Google Scholar
- 11.Matej, S., Vardi, A., Herman, G.T., Vardi, E.: Binary tomography using Gibbs priors. In: Discrete tomography: Foundations, algorithms and applications, ch. 8 (1999)Google Scholar
- 15.Valenti, C.: An experimental study of the stability problem in discrete tomography. Electron. Notes Discrete Math. 12 (2003)Google Scholar