A memetic algorithm for binary image reconstruction

  • Authors:
  • Vito Di Gesù;Giosuè Lo Bosco;Filippo Millonzi;Cesare Valenti

  • Affiliations:
  • Dipartimento di Matematica e Applicazioni and Centro Interdipartimentale Tecnologie della Conoscenza, Università di Palermo, Italy;Dipartimento di Matematica e Applicazioni, Università di Palermo, Italy;Dipartimento di Matematica e Applicazioni, Università di Palermo, Italy;Dipartimento di Matematica e Applicazioni, Università di Palermo, Italy

  • Venue:
  • IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.