Edge detection in medical images using a genetic algorithm

Markus Gudmundsson, Essam A. El-Kwae, Mansur R. Kabuka

Research output: Contribution to journalArticle

87 Scopus citations

Abstract

An algorithm is developed that detects well-localized, unfragmented, thin edges in medical images based on optimization of edge configurations using a genetic algorithm (GA). Several enhancements were added to improve the perfomance of the algorithm over a traditional GA. The edge map is split into connected subregions to reduce the solution space and simplify the problem. The edge-map is then optimized in parallel using incorporated genetic operators that perform transforms on edge structures. Adaptation is used to control operator probabilities based on their participation. The GA was compared to the simulated annealing (SA) approach using ideal and actual medical images from different modalities including magnetic resonance imaging (MRI), computed tomography (CT), and ultrasound. Quantitative comparisons were provided based on the Pratt figure of merit and on the cost-function minimization. The detected edges were thin, continuous, and well localized. Most of the basic edge features were detected. Results for different medical image modalities are promising and encourage further investigation to improve the accuracy and experiment with different cost functions and genetic operators.

Original languageEnglish (US)
Pages (from-to)469-474
Number of pages6
JournalIEEE Transactions on Medical Imaging
Volume17
Issue number3
DOIs
StatePublished - Jan 1 1998

Keywords

  • Edge detection
  • Genetic algorithms
  • Medical images
  • Optimization

ASJC Scopus subject areas

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging
  • Radiological and Ultrasound Technology
  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Edge detection in medical images using a genetic algorithm'. Together they form a unique fingerprint.

  • Cite this