Abstract
Discrete tomography is a particular case of computerized tomography that deals with the reconstruction of objects made of just one homogeneous material, where it is sometimes possible to reduce the number of projections to no more than four. Most methods for standard computerized tomography cannot be applied in the former case and ad hoc techniques must be developed to handle so few projections.
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
Gardner, R.J., Gritzmann, P., Prangenberg, D.: On the computational complexity of reconstructing lattice sets from their X-rays. Discrete Mathematics 202, 45–71 (1999)
Wang, B., Zhang, F.: On the precise number of (0,1)-matrices in A(R,S). Discrete Mathematics 187, 211–220 (1998)
Kuba, A.: The reconstruction of two-directional connected binary patterns from their two orthogonal projections. Computer Vision, Graphics, and Image Processing 27, 249–265 (1984)
Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: Medians of polyominoes: A property for the reconstruction. Int. J. Imaging Syst. Technol. 9, 69–77 (1998)
Chrobak, M., Dürr, C.: Reconstructing hv-convex polyominoes from orthogonal projections. Information Processing Letters 69, 283–291 (1999)
Frosini, A., Nivat, M., Vuillon, L.: An introductive analysis of periodical discrete sets from a tomographical point of view. Theoretical Computer Science 347(1–2), 370–392 (2005)
Valenti, C.: A Genetic Algorithm for Discrete Tomography Reconstruction. Genetic Programming and Evolvable Machines. Springer, Heidelberg (in print)
Venere, M., Liao, H., Clausse, A.: A Genetic Algorithm for Adaptive Tomography of Elliptical Objects. IEEE Signal Processing Letters 7(7) (2000)
Kihm, K.D., Lyons, D.P.: Optical tomography using a genetic algorithm, Optics Letters. 21(17), 1327–1329 (1996)
Batenburg, J.K.: An evolutionary algorithm for discrete tomography. Discrete Applied Mathematics 151, 36–54 (2005)
Ryser, H.J.: Combinatorial mathematics. The carus mathematical monographs. In: MAA, vol. 14, ch. 6 (1963)
Moscato, P.: Memethic algorirhms: A short introduction. New ideas in optimization, pp. 219–234. McGraw-Hill, New York (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Gesù, V., Bosco, G.L., Millonzi, F., Valenti, C. (2008). Discrete Tomography Reconstruction through a New Memetic Algorithm. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)