Abstract
The paper gives strong instability results for a basic reconstruction problem of discrete tomography, an area that is particularly motivated by demands from material sciences for the reconstruction of crystalline structures from images produced by quantitative high resolution transmission electron microscopy. In particular, we show that even extremely small changes in the data may lead to entirely different solutions. We will also give some indication of how one can possibly handle the ill-posedness of the reconstruction problem in practice.
Supported in part by the German Federal Ministry of Education and Research Grant 03-GR7TM1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P. C. Fishburn, J. C. Lagarias, J. A. Reeds, and L. A. Shepp. Sets uniquely determined by projections on axes II: Discrete case. Discrete Math., 91(2):149–159, 1991.
P. Gritzmann and S. de Vries. Reconstructing crystalline structures from few images under high resolution transmission electron microscopy. In Mathematics: Key Technology for the Future, (ed. by W. Jäger). Springer, 2001. in print.
P. Gritzmann, S. de Vries, and M. Wiegelmann. Approximating binary images from discrete X-rays. SIAM J. Opt., 11:522–546, 2000.
R. J. Gardner, P. Gritzmann, and D. Prangenberg. On the computational complexity of reconstructing lattice sets from their X-rays. Discrete Math., 202:45–71, 1999.
R. J. Gardner, P. Gritzmann, and D. Prangenberg. On the computational complexity of determining polyatomic structures by X-rays. Th. Comput. Sci., 233:91–106, 2000.
P. Gritzmann. On the reconstruction of finite lattice sets from their X-rays. In Discrete Geometry for Computer Imagery, (ed. by E. Ahronovitz and C. Fiorio), pages 19–32. Springer, Berlin, 1997.
G. T. Herman and A. Kuba (eds.). Discrete Tomography: Foundations, Algorithms, and Applications. Birkhäuser, Boston, 1999.
R. W. Irving and M. R. Jerrum. Three-dimensional statistical data security problems. SIAM J. Comput., 23:170–184, 1994.
T. Y. Kong and G. T. Herman. On which grids can tomographic equivalence of binary pictures be characterized in terms of elementary switching operations. Int. J. Imaging Syst. Technol., 9:118–125, 1998.
T. Y. Kong and G. T. Herman. Tomographic equivalence and switching operations. In Discrete tomography: foundations, algorithms, and applications (ed. by G. Herman and A. Kuba), pages 59–84. Birkhäuser, Boston, 1999.
C. Kisielowski, P. Schwander, F. H. Baumann, M. Seibt, Y. Kim, and A. Ourmazd. An approach to quantitative high-resolution transmission electron microscopy of crystalline materials. Ultramicroscopy, 58:131–155, 1995.
H. J. Ryser. Combinatorial Mathematics, chapter 6, Matrices of zeros and ones. Mathematical Association of America and Quinn & Boden, Rahway, NJ, 1963, pp. 61–78.
C. H. Slump and J. J. Gerbrands. A network flow approach to reconstruction of the left ventricle from two projections. Comput. Graphics Image Process., 18:18–36, 1982.
P. Schwander, C. Kisielowski, F. H. Baumann, Y. Kim, and A. Ourmazd. Mapping projected potential, interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy. Phys. Rev. Lett., 71(25):4150–4153, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Alpers, A., Gritzmann, P., Thorens, L. (2001). Stability and Instability in Discrete Tomography. In: Bertrand, G., Imiya, A., Klette, R. (eds) Digital and Image Geometry. Lecture Notes in Computer Science, vol 2243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45576-0_11
Download citation
DOI: https://doi.org/10.1007/3-540-45576-0_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43079-7
Online ISBN: 978-3-540-45576-9
eBook Packages: Springer Book Archive