Reconstruction Algorithm and Switching Graph for Two-Projection Tomography with Prohibited Subregion

  • Akira Kaneko
  • Rina Nagahama
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4245)


We consider the two-projection tomography problem, assuming a priori known prohibited region. We show that a modification of Ryser’s reconstruction algorithm gives a solution. We then study the relation of the switching graph for the solution sets with and without the prohibited region. Finally, we apply our idea to get a better reconstruction figure imposing prohibited region artificially.


Reconstruction Algorithm Projection Data Switching Operation Reconstruction Problem Leftmost Column 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Anstee, R.P.: Properties of a class of (0,1)-matrices covering a given matrix. Canadian J. Math. 34, 438–453 (1982)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Brualdi, R.A.: Matrices of zeros and ones with fixed row and column sum vectors. Linear Alg. and Appl. 33, 159–231 (1980)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Brualdi, R.A., Dahl, G.: Matrices of zeros and ones with given line sums and a zero block. Linear Alg. and Appl. 371, 191–207 (2003)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Dahl, G., Brualdi, R.A.: Matrices of zeros and ones with given line sums. Electronic Notes in Discrete Mathematics 20, 83–97 (2005)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Fulkerson, D.R.: Zero-one matrices with zero trace. Pacific J. Math. 10, 831–836 (1960)MATHMathSciNetGoogle Scholar
  6. 6.
    Kaneko, A., Huang, L.: Reconstruction of plane figures from two projections. In: Herman, T.G., Kuba, A. (eds.) Discrete Tomography, pp. 115–135. Birkhäuser, Basel (1999)Google Scholar
  7. 7.
    Kaneko, A., Nagahama, R.: Switching graphs and digraphs associated with total reconstructed sets from two projection data. Nat. Sci. Report Ochanomizu Univ. 56(2), 33–45 (2005)MathSciNetGoogle Scholar
  8. 8.
    Kaneko, A., Nagahama, R.: Reconstruction from Two Projections with Prohibited Subregion – Algorithm, Switching Graph and Consistency. Tech. Rep. Dep. Info. Sci. 06-2 (May 2006)Google Scholar
  9. 9.
    Kong, T.Y., Herman, T.G.: Tomographic equivalence and switching operations, pp. 59–84. Birkhäuser, Basel (1999)Google Scholar
  10. 10.
    Kuba, A.: Reconstruction of unique binary matrices with prescribed elements. Acta Cybernetica 12, 57–70 (1995)MATHMathSciNetGoogle Scholar
  11. 11.
    Kuba, A., Herman, T.G.: Discrete tomography: a historical overview., pp. 3–34. Birkhauser, Basel (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Akira Kaneko
    • 1
  • Rina Nagahama
    • 2
  1. 1.Department of Information SciencesOchanomizu UniversityTokyoJapan
  2. 2.Graduate School of Humanities and SciencesOchanomizu University 

Personalised recommendations