Construction of Switching Components

  • Steffen Zopf
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4245)


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.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Kuba, A., Nivat, M.: Reconstruction of Discrete Sets with Absorption. Linear Algebra and Its Applications 339, 171–194 (2000)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Kuba, A., Nivat, M.: A sufficient condition for non-uniqueness in binary tomography with absorption. Technical Report vol. 1953. University of Szeged (2001)Google Scholar
  4. 4.
    Ryser, H.: Combinatorical properties of matrices of zeros and ones. Canad. J. Math. 9, 371–377 (1957)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Steffen Zopf
    • 1
  1. 1.Department of Image Processing and Computer GraphicsUniversity of SzegedSzegedHungary

Personalised recommendations