6533b850fe1ef96bd12a833e

RESEARCH PRODUCT

A genetic algorithm for discrete tomography reconstruction

Cesare Valenti

subject

Mathematical optimizationPolyominoComputer scienceQuantization (signal processing)Physics::Medical PhysicsComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONRegular polygonDiscrete tomographyStability problemComputer Science ApplicationsTheoretical Computer ScienceGenetic algorithmArtificial IntelligenceHardware and ArchitectureTomographyAlgorithmDiscrete tomographySoftware

description

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. © 2007 Springer Science+Business Media, LLC.

https://doi.org/10.1007/s10710-007-9051-9