Genetic Programming and Evolvable Machines

, Volume 9, Issue 1, pp 85–96

A genetic algorithm for discrete tomography reconstruction

Original Paper

DOI: 10.1007/s10710-007-9051-9

Cite this article as:
Valenti, C. Genet Program Evolvable Mach (2008) 9: 85. doi:10.1007/s10710-007-9051-9


The aim of this paper is the description of an experiment carried out to verify the robustness of two different approaches for the reconstruction of convex polyominoes in discrete tomography. This is a new field of research, because it differs from classic computerized tomography, and several problems are still open. In particular, the stability problem is tackled by using both a modified version of a known algorithm and a new genetic approach. The effect of both, instrumental and quantization noises has been considered too.


Discrete tomography Stability problem Genetic algorithm 

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Dipartimento di Matematica e ApplicazioniUniversità di PalermoPalermoItaly

Personalised recommendations