6533b836fe1ef96bd12a0970

RESEARCH PRODUCT

A Memetic Algorithm for Binary Image Reconstruction

Giosuè Lo BoscoFilippo MillonziCesare ValentiVito Di Gesù

subject

Mathematical optimizationSettore INF/01 - InformaticaQuadratic assignment problemBinary imageComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONMemetic algorithmtomografy reconstructionFlow networkImage (mathematics)Set (abstract data type)Compact spaceMemetic algorithmAlgorithmSelection (genetic algorithm)Mathematics

description

This paper deals with a memetic algorithm for the reconstruction of binary images, by using their projections along four directions. The algorithm generates by network flows a set of initial images according to two of the input projections and lets them evolve toward a solution that can be optimal or close to the optimum. Switch and compactness operators improve the quality of the reconstructed images which belong to a given generation, while the selection of the best image addresses the evolution to an optimal output.

yearjournalcountryeditionlanguage
2008-01-01
https://doi.org/10.1007/978-3-540-78275-9_34