Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-cjp7w Total loading time: 0 Render date: 2024-07-05T03:11:09.449Z Has data issue: false hasContentIssue false

Chapter 2 - Discrete Tomography of Model Sets: Reconstruction and Uniqueness

Published online by Cambridge University Press:  26 October 2017

Uwe Grimm
Affiliation:
School of Mathematics and Statistics The Open University Milton Keynes, UK
Peter Gritzmann
Affiliation:
Zentrum Mathematik Technische Universität München Garching, Germany
Christian Huck
Affiliation:
Fakultät für Mathematik Universität Bielefeld, Germany
Michael Baake
Affiliation:
Universität Bielefeld, Germany
Uwe Grimm
Affiliation:
The Open University, Milton Keynes
Get access

Summary

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Chapter
Information
Aperiodic Order , pp. 39 - 72
Publisher: Cambridge University Press
Print publication year: 2017

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[AO1] Baake, M. and Grimm, U. (2013) Aperiodic Order. Vol. 1: A Mathematical Invitation (Cambridge University Press, Cambridge).
[1] Alpers, A. and Gritzmann, P. (2006) On stability,error correction and noise compensation in discrete tomography, SIAM J. Discr. Math. 20, 227–239.Google Scholar
[2] Alpers, A. and Gritzmann, P. (2017) On double-resolution imaging in discrete tomography, Preprint arXiv:1701.04399.
[3] Alpers, A., Gritzmann, P., Moseev, D. and Salewski, M. (2015) 3D particle tracking velocimetry using dynamic discrete tomography, Comput. Phys. Commun. 187, 130–136. arXiv:1307.4336.Google Scholar
[4] Alpers, A., Gritzmann, P. and Thorens, L. (2001) Stability and instability in discrete tomography. In Digital and Image Geometry, LNCS 2243, Bertrand, G., Imiya, A. and Klette, R. eds., pp. 175–186 (Springer, Berlin).
[5] Ammann, R., Grünbaum, B. and Shephard, G.C. (1992) Aperiodic tiles, Discr. Comput. Geom. 8, 1–25.Google Scholar
[6] Baake, M., Gritzmann, P., Huck, C., Langfeld, B. and Lord, K. (2005) Discrete tomography of mathematical quasicrystals: A primer, Electronic Notes Discr. Math. 20, 179–191.Google Scholar
[7] Baake, M., Gritzmann, P., Huck, C., Langfeld, B. and Lord, K. (2006) Discrete tomography of planar model sets, Acta Cryst. A 62, 419–433. arXiv:math/0609393.Google Scholar
[8] Baake, M., Kramer, P., Schlottmann, M. and Zeidler, D. (1990) Planar patterns with fivefold symmetry as sections of periodic structures in 4-space, Int. J. Mod. Phys. B 4, 2217–2268.CrossRefGoogle Scholar
[9] Baake, M. and Moody, R.V. eds. (2000) Directions in Mathematical Quasicrystals, CRM Monograph Series, vol. 13 (AMS, Providence, RI.
[10] Brunetti, S. and Daurat, A. (2008) Reconstruction of convex lattice sets from tomographic projections in quartic time, Theor. Comput. Sci. 406, 55–62.Google Scholar
[11] Brunetti, S., Del Lungo, A. and Gerard, Y. (2001) On the computational complexity of determining three-dimensional lattice sets from their three-dimensional X-rays, Lin. Alg. Appl. 339, 59–73.CrossRefGoogle Scholar
[12] Brunetti, S., Del Lungo, A., Gritzmann, P. and de Vries, S. (2008) On the reconstruction of binary and permutation matrices under (binary) tomographic constraints, Theor. Comput. Sci. 406, 63–71.Google Scholar
[13] Darboux, M.G. (1878) Sur un problème de gèomètrie èlèmentaire, Bull. Sci. Math. 2, 298–304.Google Scholar
[14] Edelsbrunner, H., O'Rourke, J. and Seidel, R. (1986) Constructing arrangements of lines and hyperplanes with applications, SIAM J. Comput. 15, 341–363.Google Scholar
[15] Gardner, R.J. (2006) Geometric Tomography, 2nd ed. (Cambridge University Press, New York).
[16] Gardner, R.J. and Gritzmann, P. (1997) Discrete tomography: Determination of finite sets by X-rays, Trans. Amer. Math. Soc. 349, 2271–2295.CrossRefGoogle Scholar
[17] Gardner, R.J. and Gritzmann, P. (1999) Uniqueness and complexity in discrete tomography. In [30], pp. 85–114.
[18] Gardner, R.J., Gritzmann, P. and Prangenberg, D. (1996) On the reconstruction of binary images from their discrete Radon transforms. In Vision Geometry V, Melter, R.A., Wu, A.Y. and Latecki, L. eds., SPIE Proc. 2826, pp. 121–132 (Society of Photo-Optical Instrumentation Engineers, Denver, CO).
[19] Gardner, R.J., Gritzmann, P. and Prangenberg, D. (1999) On the computational complexity of reconstructing lattice sets from their X-rays, Discr. Math. 202, 45–71.Google Scholar
[20] Gardner, R.J. and McMullen, P. (1980) On Hammer's X-ray problem, J. London Math. Soc. (2) 21, 171–175.CrossRefGoogle Scholar
[21] Garey, M.R. and Johnson, D.S. (1979) Computers and intractability: A guide to the theory of NP-completeness (Freeman, New York).
[22] Gähler, F. (1993) Matching rules for quasicrystals: The composition-decomposition method, J. Non-Cryst. Solids 153–154, 160–164.CrossRefGoogle Scholar
[23] Gerbrands, J.J. and Slump, C.H. (1982) A network flow approach to reconstruction of the left ventricle from two projections, Comput. Graphics Image Process. 18, 18–36.Google Scholar
[24] Gritzmann, P. (1997) On the reconstruction of finite lattice sets from their X-rays. In Discrete Geometry for Computer Imagery, LNCS 1347, Ahronovitz, E. and Fiorio, C. eds., pp. 19–32 (Springer, Berlin).
[25] Gritzmann, P. and Langfeld, B. (2008) On the index of Siegel grids and its application to the tomography of quasicrystals, European J. Combin. 29, 1894–1909.Google Scholar
[26] Gritzmann, P., Prangenberg, D., de Vries, S. and Wiegelmann, M. (1998) Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography, Int. J. Imaging Syst. Technology 9, 101–109.3.0.CO;2-F>CrossRefGoogle Scholar
[27] Gritzmann, P. and de Vries, S. (2002) On the algorithmic inversion of the discrete Radon transform, Theor. Comput. Sci. 281, 455–469.Google Scholar
[28] Gritzmann, P. and de Vries, S. (2003) Reconstructing crystalline structures from few images under high resolution transmission electron microscopy. In Mathematics— Key Technology for the Future, Jäger, W. and Krebs, H.-J. eds., pp. 441–459 (Springer, Heidelberg).
[29] Gritzmann, P., de Vries, S. and Wiegelmann, M. (2000) Approximating binary images from discrete X-rays, SIAM J. Optimization 11, 522–546.Google Scholar
[30] Herman, G.T. and Kuba, A. eds. (1999) Discrete Tomography: Foundations, Algorithms, and Applications (Birkhäuser, Boston).
[31] Huck, C. (2007) Discrete Tomography of Delone Sets with Long-Range Order, PhD thesis, Univ. Bielefeld (Logos, Berlin).
[32] Huck, C. (2009) A note on affinely regular polygons, European J. Combin. 30, 387–395. arXiv:0801.3218.Google Scholar
[33] Huck, C. (2009) Discrete tomography of icosahedral model sets, Acta Cryst. A 65, 240–248. arXiv:0705.3005.Google Scholar
[34] Huck, C. (2009) On the existence of U-polygons of class c _ 4 in planar point sets, Discr. Math. 309, 4977–4981. arXiv:0811.3546.Google Scholar
[35] Huck, C. (2009) Uniqueness in discrete tomography of Delone sets with long-range order, Discr. Comput. Geom. 42, 740–758. arXiv:0711.4525.Google Scholar
[36] Huck, C. and Spies, M. (2013) Solution of a uniqueness problem in the discrete tomography of algebraic Delone sets, J. reine angew. Math. (Crelle) 677, 199–224. arXiv:1101.4149.CrossRefGoogle Scholar
[37] Huck, C., Moll, M. and Nilsson, J. (2014) Discrete tomography: Magic numbers for N-fold symmetry, Acta Phys. Polon. A 126, 486–489. arXiv:1402.2183.Google Scholar
[38] Irving, R.W. and Jerrum, M.R. (1994) Three-dimensional statistical data security problems, SIAM J. Computing 23, 170–184.Google Scholar
[39] Ishibashi, Y., Sugiura, H., Saitoh, K. and Tanaka, N. (2011) Three-dimensional reconstruction of the atomic arrangement of icosahedral quasicrystals by binary discrete tomography, Philos. Mag. 91, 2519–2527.Google Scholar
[40] Johnson, D.S. (1990) A catalog of complexity classes. In Handbook of Theoretical Computer Science A, van Leeuwen J. eds., pp. 69–161 (Elsevier, Amsterdam).
[41] Kisielowski, C., Schwander, P., Baumann, F.H., Seibt, M., Kim, Y. and Ourmazd, A. (1995) An approach to quantitative high-resolution transmission electron microscopy of crystalline materials, Ultramicroscopy 58, 131–155.Google Scholar
[42] Moody, R.V. (2000) Model sets: A survey. In From Quasicrystals to More Complex Systems, Axel, F., Dènoyer, F. and Gazeau, J.-P. eds., pp. 145–166 (EDP Sciences, Les Ulis, and Springer, Berlin).
[43] Papadimitriou, C.H. and Yannakakis, M. (1991) Optimization,approximation,and complexity classes, J. Comput. System Sci. 43, 425–440.CrossRefGoogle Scholar
[44] Pleasants, P.A.B. (2003) Lines and planes in 2- and 3-dimensional quasicrystals. In Coverings of Discrete Quasiperiodic Sets, Kramer, P. and Papadopolos|Z eds., pp. 185–225 (Springer, Berlin).
[45] Rènyi, A. (1952) On projections of probability distributions, Acta Math. Sci. Hungar. 3, 131–142.Google Scholar
[46] Ryser, H.J. (1957) Combinatorial properties of matrices of zeros and ones, Can. J. Math. 9, 371–377.Google Scholar
[47] Ryser, H.J. (1963) Combinatorial Mathematics, The Carus Mathematical Monographs, vol. 14 (Math. Assoc. America, Washington, DC).
[48] Schrijver, A. (1986) Theory of Linear and Integer Programming (Wiley, Chichester).
[49] Schwander, P., Kisielowski, C., Seibt, M., Baumann, F.H., Kim, Y. and Ourmazd, A. (1993) Mapping projected potential,interfacial roughness,and composition in general crystalline solids by quantitative transmission electron microscopy, Phys. Rev. Lett. 71, 4150–4153.CrossRefGoogle Scholar
[50] Steurer, W. (2004) Twenty years of structure research on quasicrystals. Part I. Pentagonal,octagonal,decagonal and dodecagonal quasicrystals, Z. Krist. 219, 391–446.Google Scholar
[51] Wiegelmann, M. (1998) Gröbner Bases and Primal Algorithms in Discrete Tomography, PhD thesis (TU München).
[52] Zhu, J., Gao, J., Ehn, A., Aldèn, M., Li, Z., Moseev, D., Kusano, Y., Salewski, M., Alpers, A., Gritzmann, P. and Schwenk, M. (2015) Measurements of 3D slip velocities and plasma column lengths of a gliding arc discharge, Appl. Phys. Lett. 106, 044101:1–4.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×