Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Anstee, R.P.: Properties of a class of (0,1)-matrices covering a given matrix. Canadian J. Math. 34, 438–453 (1982)
Brualdi, R.A.: Matrices of zeros and ones with fixed row and column sum vectors. Linear Alg. and Appl. 33, 159–231 (1980)
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)
Dahl, G., Brualdi, R.A.: Matrices of zeros and ones with given line sums. Electronic Notes in Discrete Mathematics 20, 83–97 (2005)
Fulkerson, D.R.: Zero-one matrices with zero trace. Pacific J. Math. 10, 831–836 (1960)
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)
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)
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)
Kong, T.Y., Herman, T.G.: Tomographic equivalence and switching operations, pp. 59–84. Birkhäuser, Basel (1999)
Kuba, A.: Reconstruction of unique binary matrices with prescribed elements. Acta Cybernetica 12, 57–70 (1995)
Kuba, A., Herman, T.G.: Discrete tomography: a historical overview., pp. 3–34. Birkhauser, Basel (1999)
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
Kaneko, A., Nagahama, R. (2006). Reconstruction Algorithm and Switching Graph for Two-Projection Tomography with Prohibited Subregion. 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_10
Download citation
DOI: https://doi.org/10.1007/11907350_10
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)