An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections. (English) Zbl 1179.94009
Herman, Gabor T. (ed.) et al., Proceedings of the workshop on discrete tomography and its applictions, New York, NY, USA, June 13–15, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 20, 347-363 (2005).
For the entire collection see [Zbl 1109.65003].
MSC:
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
| 15B36 | Matrices of integers |
Keywords:
discrete tomography; absorbed projections; reconstruction problem; polynomial time algorithmReferences:
| [1] | Balogh, E.; Kuba, A.; Del Lungo, A.; Nivat, M., Reconstruction of binary matrices from absorbed projections, (Braquelaire, A.; Lachaud, J. O.; Vaialard, A., Discrete Geometry in Computer Imagery 2002. Discrete Geometry in Computer Imagery 2002, Lecture Notes in Computer Science, 2301 (2002), Springer-Verlag: Springer-Verlag Berlin), 392-403 · Zbl 1055.68608 |
| [2] | Gardner, R. J., Geometric Tomography (1995), Cambridge University Press: Cambridge University Press New York, N.Y. · Zbl 1042.52501 |
| [3] | Hajdu, L.; Tijdeman, R., Algebraic aspects of emission tomography with absorption, J. reine angew. Math., 534, 119-128 (2001) · Zbl 1058.92029 |
| [4] | (Herman, G. T.; Kuba, A., Discrete Tomography: Foundations, Algorithms, and Applications (1999), Birkhäuser: Birkhäuser Boston, Mass.) · Zbl 0946.00014 |
| [5] | Kuba, A., Reconstruction of two-directionally connected binary patterns from their two orthogonal projections, Comp. Vision Graph. and Image Proc., 27, 249-265 (1984) |
| [6] | Kuba, A.; Nivat, M., Reconstruction of discrete sets with absorption, Linear Algebra and Its Applications, 339, 171-194 (2000) · Zbl 1004.65056 |
| [7] | Kuba, A., and M. Nivat, “A sufficient condition for non-uniqueness in binary tomography with absorption”, to be published in Discrete Appl. Math.; Kuba, A., and M. Nivat, “A sufficient condition for non-uniqueness in binary tomography with absorption”, to be published in Discrete Appl. Math. · Zbl 1081.68117 |
| [8] | Ryser, H. R., Combinatorial properties of matrices of zeros and ones, Canad. J. Math., 9, 371-377 (1957) · Zbl 0079.01102 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
