Distributed genetic algorithm for subtraction radiography

  • Authors:
  • Gabriel Mañana;Fabio González;Eduardo Romero

  • Affiliations:
  • Universidad Nacional de Colombia, Bogotá, Colombia;Universidad Nacional de Colombia, Bogotá, Colombia;Universidad Nacional de Colombia, Bogotá, Colombia

  • Venue:
  • GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Digital subtraction is a promising technique used in radiographic studies of periapical lesions and other dental disorders for which the treatment must be evaluated over time. This paper presents a fast and reliable automated image registration method for subtracting two digitized radiographs where an unpredicted mismatch is present. An optimal affine transformation is found using an adaptive Genetic Algorithm (GA) as the optimization strategy and a correlation ratio as the similarity measure. The parallel GA implemented takes advantage of the CPU idle cycles of a computational grid, resulting in an application with a computational time of less than three minutes when processing pairs of standard intra-oral radiographs.