An island strategy for memetic discrete tomography reconstruction

Information Sciences

Volumn 257, Issue , 2014, Pages 357-368

  Cipolla, Marco ^a   Lo Bosco, Giosuè ^b   Millonzi, Filippo ^b   Valenti, Cesare ^b  

^a CyclopusCAD Srl   (Italy)

^b UNIVERSITY OF PALERMO   (Italy)

Author keywords

Image reconstruction; Memetic island model; Migration strategy; Noisy projections; Parallel discrete tomography; Stability problem

Indexed keywords

DISCRETE TOMOGRAPHY; ISLAND MODEL; MIGRATION STRATEGY; NOISY PROJECTIONS; STABILITY PROBLEM;

ARTIFICIAL INTELLIGENCE; SOFTWARE ENGINEERING;

IMAGE RECONSTRUCTION;

EID: 84888644642     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.05.019     Document Type: Article

References (28)

1. E. Alba, and J.M. Troya A survey of parallel distributed genetic algorithms Complexity 4 4 1999 31 52
2. A. Alpers, P. Gritzmann, and L. Thorens Stability and instability in discrete tomography in digital and image geometry Lecture Notes in Computer Science 2243 2001 175 186
3. R.P. Anstee The network flows approach for matrices with given row and column sums Discrete Mathematics 44 1983 125 138
4. P. Balázs, E. Balogh, and A. Kuba Reconstruction of 8-connected but not 4-connected hv-convex discrete sets Discrete Applied Mathematics 147 2005 149 168
5. P. Balázs, and M. Gara An evolutionary approach for object-based image reconstruction using learnt priors Lecture Notes in Computer Science 5575 2009 520 529
6. E. Balogh Generation and reconstruction of hv-convex 8-connected discrete sets Acta Cybernetica 15 2 2001 185 200
7. E. Barcucci, A. Del Lungo, M. Nivat, and R. Pinzani Medians of polyominoes: a property for the reconstruction International Journal of Imaging Systems and Technology 8 1998 69 77
8. J.K. Batenburg An evolutionary algorithm for discrete tomography Discrete Applied Mathematics 151 2005 36 54
9. T. Bäck Evolutionary Algorithms in Theory and Practice - Evolution Strategies, Evolutionary Programming, Genetic Algorithms 1996 Oxford University Press New York
10. E. Cantu-Paz, and D. Goldberg Efficient parallel genetic algorithms: theory and practice Computer Methods in Applied Mechanics and Engineering 186 2-4 2000 221 238
11. M. Cipolla, G. Lo Bosco, F. Millonzi, and C. Valenti A memetic island model for discrete tomography reconstruction Lecture Notes in Artificial Intelligence 6857 2011 261 268
12. D. Corne, M. Dorigo, and F. Glover New Ideas in Optimization 1999 McGraw-Hill
13. V. Di Gesù, G. Lo Bosco, F. Millonzi, and C. Valenti A memetic algorithm for binary image reconstruction Lecture Notes in Computer Science 4958 2008 384 395
14. V. Di Gesù, G. Lo Bosco, F. Millonzi, and C. Valenti A memetic approach to discrete tomography from noisy projections Pattern Recognition 43 9 2010 3073 3082
15. J. Edmonds, and R.M. Karp Theoretical improvements in algorithmic efficiency for network flow problems Journal of the ACM 19 2 1972 248 264
16. A. Frosini, M. Nivat, and L. Vuillon An introductive analysis of periodical discrete sets from a tomographical point of view Theoretical Computer Science 347 1-2 2005 370 392
17. D. Gale A theorem on flows in networks Pacific Journal of Mathematics 7 1957 1073 1082
18. R.J. Gardner, and P. Gritzmann Discrete tomography: determination of finite sets by X-rays Transactions of the American Mathematical Society 349 1997 2271 2295
19. G.T. Herman, and A. Kuba Discrete Tomography: Foundations, Algorithms, and Applications 1999 Birkhäuser
20. F. Isgró, and D. Tegolo A distributed genetic algorithm for restoration of vertical line scratches Parallel Computing 34 12 2008 727 734
21. A.C. Kak, and M. Slaney Principles of Computerized Tomography Imaging 2001 Society for Industrial Mathematics
22. G. Lo Bosco, PGAC: a parallel genetic algorithm for data clustering, in: Proc. of CAMP 2005, 2005, pp. 283-287.
23. S. Matej, A. Vardi, G. Herman, and E. Vardi Binary tomography using Gibbs priors G.T. Herman, A. Kuba, Discrete Tomography: Foundations Algorithms and Application 1999 Birkhuser Boston 191 212
24. P. Moscato, On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Caltech Concurrent Computation Program, C3P Report 826, 1989.
25. H.J. Ryser Combinatorial properties of matrices of zeros and ones Canadian Journal of Mathematics 9 1957 371 377
26. H.J. Ryser, Combinatorial Mathematics, The Carus Mathematical Monographs 14, MAA, 1963.
27. I. Svalbe, and D. Spek van der Reconstruction of tomographic images using analog projections and the digital Radon transform Linear Algebra and its Applications 339 2001 125 145
28. C. Valenti A genetic algorithm for discrete tomography reconstruction Genetic Programming and Evolvable Machines 9 2008 85 96