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

• Published in: Medical physics (Lancaster) Vol. 25; no. 9; p. 1613
• Main Authors: Anastasio, M A, Yoshida, H, Nagel, R, Nishikawa, R M, Doi, K
• Format: Journal Article
• Language: English
• Published: United States 01.09.1998
• Subjects: Algorithms; Biophysical Phenomena; Biophysics; Breast Neoplasms - diagnostic imaging; Calcinosis - diagnostic imaging; Databases, Factual; Diagnosis, Computer-Assisted; Evaluation Studies as Topic; False Negative Reactions; False Positive Reactions; Female; Humans; Mammography - statistics & numerical data; Radiographic Image Enhancement - methods; Sensitivity and Specificity
• ISSN: 0094-2405
• DOI: 10.1118/1.598341

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.