Abstract
Switching components play an important role investigating uniqueness of problems in discrete tomography. General projections and additive projections as well as switching components w.r.t. these projections are defined. Switching components are derived by combining other switching components.
The composition of switching components into minimal ones in case of additive projections is proved. We also prove, that the product of minimal switching components is also minimal.
Chapter PDF
Similar content being viewed by others
References
Balogh, E., Kuba, A., Del Lungo, A., Nivat, M.: Reconstruction of binary matrices from absorbed projections. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 392–403. Springer, Heidelberg (2002)
Kuba, A., Nivat, M.: Reconstruction of Discrete Sets with Absorption. Linear Algebra and Its Applications 339, 171–194 (2000)
Kuba, A., Nivat, M.: A sufficient condition for non-uniqueness in binary tomography with absorption. Technical Report vol. 1953. University of Szeged (2001)
Ryser, H.: Combinatorical properties of matrices of zeros and ones. Canad. J. Math. 9, 371–377 (1957)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zopf, S. (2006). Construction of Switching Components. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds) Discrete Geometry for Computer Imagery. DGCI 2006. Lecture Notes in Computer Science, vol 4245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11907350_14
Download citation
DOI: https://doi.org/10.1007/11907350_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47651-1
Online ISBN: 978-3-540-47652-8
eBook Packages: Computer ScienceComputer Science (R0)