A genetic algorithm-based method for optimizing the performance of a computer-aided diagnosis scheme for detection of clustered microcalcifications in mammograms

Mark A. Anastasio, Hiroyuki Yoshida, Rufus Nagel, Robert M. Nishikawa, Kunio Doi

Research output: Contribution to journalArticle

Abstract

Computer-aided diagnosis (CAD) schemes have the potential of substantially increasing diagnostic accuracy in mammography by providing the advantages of having a second reader. Our laboratory has developed a CAD scheme for detecting clustered microcalcifications in digital mammograms that is being tested clinically at the University of Chicago Hospitals. Our CAD scheme contains a large number of parameters such as filter weights, threshold levels, and region of interest (ROI) sizes. The choice of these parameter values determines the overall performance of the system and thus must be carefully set. Unfortunately, when the number of parameters becomes large, it is very difficult to obtain the optimal performance, especially when the values of the parameters are correlated with each other. In this study, we address the problem of identifying the optimal overall performance by developing an automated method for the determination of the parameter values that maximize the performance of a mammographic CAD scheme. Our method utilizes a genetic algorithm to search through the possible parameter values, and provides the set of parameters that minimize a cost function which measures the performance of the scheme. Using a database of 89 digitized mammograms, our method demonstrated that the sensitivity of our CAD scheme can be increased from 80% to 87% at a false positive rate of 1.0 per image. We estimate the average performance of our CAD scheme on unknown cases by performing jackknife tests; this was previously not feasible when the parameters of the CAD scheme were determined in a nonautomated manner.

Original languageEnglish (US)
Pages (from-to)1613-1620
Number of pages8
JournalMedical Physics
Volume25
Issue number9
DOIs
StatePublished - Sep 1998
Externally publishedYes

Keywords

  • Clustered microcalcifications
  • Computer-aided diagnosis
  • Genetic algorithms
  • Mammography
  • Optimization

ASJC Scopus subject areas

  • Biophysics
  • Radiology Nuclear Medicine and imaging

Fingerprint Dive into the research topics of 'A genetic algorithm-based method for optimizing the performance of a computer-aided diagnosis scheme for detection of clustered microcalcifications in mammograms'. Together they form a unique fingerprint.

  • Cite this