A memetic approach to discrete tomography from noisy projections

Cesare Fabio Valenti, Vito Di Gesu', Giosue' Lo Bosco, Filippo Millonzi, Vito Di Gesù, Filippo Millonzi, Giosuè Lo Bosco, Cesare Valenti

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

Discrete tomography deals with the reconstruction of images from very few projections, which is, in the general case, an NP-hard problem. This paper describes a new memetic reconstruction algorithm. It generates a set of initial images by network flows, related to two of the input projections, and lets them evolve towards a possible solution, by using crossover and mutation. Switch and compactness operators improve the quality of the reconstructed images during each generation, while the selection of the best images addresses the evolution to an optimal result. One of the most important issues in discrete tomography is known as the stability problem and it is tackled here, in the case of noisy projections, along four directions. Extensive experiments have been carried out to evaluate the robustness of the new methodology. A comparison with the output of two other evolutionary algorithms and a generalized version of a deterministic method shows the effectiveness of our new algorithm.
Original languageEnglish
Pages (from-to)3073-3082
Number of pages10
JournalPattern Recognition
Volume43
Publication statusPublished - 2010

Fingerprint

Tomography
Evolutionary algorithms
Computational complexity
Switches
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this

A memetic approach to discrete tomography from noisy projections. / Valenti, Cesare Fabio; Di Gesu', Vito; Lo Bosco, Giosue'; Millonzi, Filippo; Di Gesù, Vito; Millonzi, Filippo; Lo Bosco, Giosuè; Valenti, Cesare.

In: Pattern Recognition, Vol. 43, 2010, p. 3073-3082.

Research output: Contribution to journalArticle

Valenti, Cesare Fabio ; Di Gesu', Vito ; Lo Bosco, Giosue' ; Millonzi, Filippo ; Di Gesù, Vito ; Millonzi, Filippo ; Lo Bosco, Giosuè ; Valenti, Cesare. / A memetic approach to discrete tomography from noisy projections. In: Pattern Recognition. 2010 ; Vol. 43. pp. 3073-3082.
@article{8223cdf7435f4cd7b97fa37490c6a44f,
title = "A memetic approach to discrete tomography from noisy projections",
abstract = "Discrete tomography deals with the reconstruction of images from very few projections, which is, in the general case, an NP-hard problem. This paper describes a new memetic reconstruction algorithm. It generates a set of initial images by network flows, related to two of the input projections, and lets them evolve towards a possible solution, by using crossover and mutation. Switch and compactness operators improve the quality of the reconstructed images during each generation, while the selection of the best images addresses the evolution to an optimal result. One of the most important issues in discrete tomography is known as the stability problem and it is tackled here, in the case of noisy projections, along four directions. Extensive experiments have been carried out to evaluate the robustness of the new methodology. A comparison with the output of two other evolutionary algorithms and a generalized version of a deterministic method shows the effectiveness of our new algorithm.",
keywords = "Discrete tomography, Evolutionary reconstruction., Stability problem",
author = "Valenti, {Cesare Fabio} and {Di Gesu'}, Vito and {Lo Bosco}, Giosue' and Filippo Millonzi and {Di Ges{\`u}}, Vito and Filippo Millonzi and {Lo Bosco}, Giosu{\`e} and Cesare Valenti",
year = "2010",
language = "English",
volume = "43",
pages = "3073--3082",
journal = "Pattern Recognition",
issn = "0031-3203",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - A memetic approach to discrete tomography from noisy projections

AU - Valenti, Cesare Fabio

AU - Di Gesu', Vito

AU - Lo Bosco, Giosue'

AU - Millonzi, Filippo

AU - Di Gesù, Vito

AU - Millonzi, Filippo

AU - Lo Bosco, Giosuè

AU - Valenti, Cesare

PY - 2010

Y1 - 2010

N2 - Discrete tomography deals with the reconstruction of images from very few projections, which is, in the general case, an NP-hard problem. This paper describes a new memetic reconstruction algorithm. It generates a set of initial images by network flows, related to two of the input projections, and lets them evolve towards a possible solution, by using crossover and mutation. Switch and compactness operators improve the quality of the reconstructed images during each generation, while the selection of the best images addresses the evolution to an optimal result. One of the most important issues in discrete tomography is known as the stability problem and it is tackled here, in the case of noisy projections, along four directions. Extensive experiments have been carried out to evaluate the robustness of the new methodology. A comparison with the output of two other evolutionary algorithms and a generalized version of a deterministic method shows the effectiveness of our new algorithm.

AB - Discrete tomography deals with the reconstruction of images from very few projections, which is, in the general case, an NP-hard problem. This paper describes a new memetic reconstruction algorithm. It generates a set of initial images by network flows, related to two of the input projections, and lets them evolve towards a possible solution, by using crossover and mutation. Switch and compactness operators improve the quality of the reconstructed images during each generation, while the selection of the best images addresses the evolution to an optimal result. One of the most important issues in discrete tomography is known as the stability problem and it is tackled here, in the case of noisy projections, along four directions. Extensive experiments have been carried out to evaluate the robustness of the new methodology. A comparison with the output of two other evolutionary algorithms and a generalized version of a deterministic method shows the effectiveness of our new algorithm.

KW - Discrete tomography

KW - Evolutionary reconstruction.

KW - Stability problem

UR - http://hdl.handle.net/10447/50132

M3 - Article

VL - 43

SP - 3073

EP - 3082

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

ER -