Abstract
We study how the quality of an image reconstructed by a binary tomographic algorithm depends on the direction of the observed object in the scanner, if only a few projections are available. To do so we conduct experiments on a set of software phantoms by reconstructing them form different projection sets using an algorithm based on D.C. programming (a method for minimizing the difference of convex functions), and compare the accuracy of the corresponding reconstructions by two suitable approaches. Based on the experiments, we discuss consequences on applications arising from the field of non-destructive testing, as well.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alpers, A.: Instability and Stability in Discrete Tomography. Ph.D. Thesis, Technische Universität München. Shaker Verlag, Aachen (2003)
Batenburg, K.J., Sijbers, J.: DART: a fast heuristic algebraic reconstruction algorithm for discrete tomography. In: IEEE Conference on Image Processing IV, pp. 133–136 (2007)
Baumann, J., Kiss, Z., Krimmel, S., Kuba, A., Nagy, A., Rodek, L., Schillinger, B., Stephan, J.: Discrete Tomography Methods for Nondestructive Testing. In: [8], ch. 14, pp. 303–331 (2007)
van Dalen, B.E.: Stability results for two directions in discrete tomography. arXiv:0804.0316 [math.CO] (2008)
Di Gesu, V., Lo Bosco, G., Millonzi, F., Valenti, C.: A memetic algorithm for binary image reconstruction. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds.) IWCIA 2008. LNCS, vol. 4958, pp. 384–395. Springer, Heidelberg (2008)
Herman, G.T.: Fundamentals of Computerized Tomography, Image Reconstruction from Projections, 2nd edn. Springer, London (2009)
Herman, G.T., Kuba, A. (eds.): Discrete Tomography: Foundations, Algorithms and Applications. Birkhäuser, Boston (1999)
Herman, G.T., Kuba, A. (eds.): Advances in Discrete Tomography and Its Applications. Birkhäuser, Boston (2007)
Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. IEEE Press, New York (1999)
Nagy, A., Kuba, A.: Reconstruction of binary matrices from fan-beam projections. Acta Cybernetica 17(2), 359–385 (2005)
NVIDIA CUDA Programming Guide, Version 2.0, http://developer.download.nvidia.com/compute/cuda/2_0/docs/NVIDIA_CUDA_Programming_Guide_2.0.pdf
Placidi, G., Alecci, M., Sotgiu, A.: Theory of adaptive acquisition method for image reconstruction from projections and application to EPR imaging. Journal of Magnetic Resonance, Series B, 50–57 (1995)
Schüle, T., Schnörr, C., Weber, S., Hornegger, J.: Discrete tomography by convex-concave regularization and D.C. programming. Discrete Applied Mathematics 151, 229–243 (2005)
Weber, S., Nagy, A., Schüle, T., Schnörr, C., Kuba, A.: A benchmark evaluation of large-scale optimization approaches to binary tomography. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 146–156. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Varga, L., Balázs, P., Nagy, A. (2010). Direction-Dependency of a Binary Tomographic Reconstruction Algorithm. In: Barneva, R.P., Brimkov, V.E., Hauptman, H.A., Natal Jorge, R.M., Tavares, J.M.R.S. (eds) Computational Modeling of Objects Represented in Images. CompIMAGE 2010. Lecture Notes in Computer Science, vol 6026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12712-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-12712-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12711-3
Online ISBN: 978-3-642-12712-0
eBook Packages: Computer ScienceComputer Science (R0)