Optimization of a distributed genetic algorithm on a cluster of workstations for the detection of micro calcifications

被引:6
作者
Bevilacqua, A
Campanini, R
Lanconelli, N
机构
[1] Univ Bologna, Dept Elect Comp Sci & Syst, I-40136 Bologna, Italy
[2] Natl Inst Nucl Phys, I-40127 Bologna, Italy
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2001年 / 12卷 / 01期
关键词
genetic algorithm; distributed processing; parallel processing; cluster of workstations; image processing; computer aided diagnosis; digital mammogram; microcalcifications;
D O I
10.1142/S0129183101001523
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We have developed a method for the detection of clusters of microcalcifications in digital mammograms. Here, we present a genetic algorithm used to optimize the choice of the parameters in the detection scheme. The optimization has allowed the improvement of the performance, the detailed study of the influence of the various parameters on the performance and an accurate investigation of the behavior of the detection method an unknown cases. We reach a sensitivity of 96.2% with 0.7 false positive clusters per image on the Nijmegen database; we are also able to identify the most significant parameters. In addition, we have examined the feasibility of a distributed genetic algorithm implemented on a non-dedicated Cluster Of Workstations. We get very good results both in terms of quality and efficiency.
引用
收藏
页码:55 / 70
页数:16
相关论文
共 16 条
[1]   A genetic algorithm-based method for optimizing the performance of a computer-aided diagnosis scheme for detection of clustered microcalcifications in mammograms [J].
Anastasio, MA ;
Yoshida, H ;
Nagel, R ;
Nishikawa, RM ;
Doi, K .
MEDICAL PHYSICS, 1998, 25 (09) :1613-1620
[2]   System for automatic detection of clustered microcalcifications in digital mammograms [J].
Bazzani, A ;
Bollini, D ;
Brancaccio, R ;
Campanini, R ;
Lanconelli, N ;
Romani, D ;
Bevilacqua, A .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2000, 11 (05) :901-912
[3]  
BAZZANI A, 2000, IN PRESS P IWDM 2000
[4]  
Bevilacqua A., 1999, Informatica, V23, P49
[5]  
CANTUPAZ E, 1997, 97004 U ILL
[6]  
CANTUPAZ E, 1997, 97003 U ILL
[7]  
CANTUPAZ E, 1999, THESIS U ILLINOIS UR
[8]   IMPROVEMENT IN RADIOLOGISTS DETECTION OF CLUSTERED MICROCALCIFICATIONS ON MAMMOGRAMS - THE POTENTIAL OF COMPUTER-AIDED DIAGNOSIS [J].
CHAN, HP ;
DOI, K ;
VYBORNY, CJ ;
SCHMIDT, RA ;
METZ, CE ;
LAM, KL ;
OGURA, T ;
WU, YZ ;
MACMAHON, H .
INVESTIGATIVE RADIOLOGY, 1990, 25 (10) :1102-1110
[9]   IMAGE FEATURE ANALYSIS AND COMPUTER-AIDED DIAGNOSIS IN MAMMOGRAPHY - REDUCTION OF FALSE-POSITIVE CLUSTERED MICROCALCIFICATIONS USING LOCAL EDGE-GRADIENT ANALYSIS [J].
EMA, T ;
DOI, K ;
NISHIKAWA, RM ;
JIANG, YL ;
PAPAIOANNOU, J .
MEDICAL PHYSICS, 1995, 22 (02) :161-169
[10]  
Geist A, 1994, PVM PARALLEL VIRTUAL