Optimization and FROG analysis of rule-based detection schemes using a multiobjective approach

被引:26
作者
Anastasio, MA [1 ]
Kupinski, MA [1 ]
Nishikawa, RM [1 ]
机构
[1] Univ Chicago, Dept Radiol, Chicago, IL 60637 USA
关键词
computer-aided diagnosis; free-response receiver operating characteristic (FROC) analysis; multiobjective optimization;
D O I
10.1109/42.746726
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Computerized detection schemes have the potential of increasing diagnostic accuracy in medical imaging by alerting radiologists to lesions that they initially overlooked. These schemes typically employ multiple parameters such as threshold values or filter weights to arrive at a detection decision. In order for the system to have high performance, the values of these parameters need to be set optimally. Conventional optimization techniques are designed to optimize a scalar objective function. The task of optimizing the performance of a computerized detection scheme, however, is clearly a multiobjective problem: we wish to simultaneously improve the sensitivity and false-positive rate of the system. In this work we investigate a multiobjective approach to optimizing computerized rule-based detection schemes. In a multiobjective optimization, multiple objectives are simultaneously optimized, with the objective nom being a vector-valued function. The multiobjective optimization problem admits a set of solutions, known as the Pareto-optimal set, which are equivalent in the absence of any information regarding the preferences of the objectives. The performances of the Pareto-optimal solutions can be interpreted as operating points on an optimal free-response receiver operating characteristic (FROC) curve, greater than or equal to the points on any possible PROC curve for a given dataset and detection scheme. It is demonstrated that generating FROG curves in this manner eliminates several known problems with conventional FROG curve generation techniques for rule-based detection schemes. We employ the multiobjective approach to optimize a rule-based scheme for clustered microcalcification detection that has been developed in our laboratory.
引用
收藏
页码:1089 / 1093
页数:5
相关论文
共 21 条
  • [1] A genetic algorithm-based method for optimizing the performance of a computer-aided diagnosis scheme for detection of clustered microcalcifications in mammograms
    Anastasio, MA
    Yoshida, H
    Nagel, R
    Nishikawa, RM
    Doi, K
    [J]. MEDICAL PHYSICS, 1998, 25 (09) : 1613 - 1620
  • [2] BUNCH PC, 1978, J APPL PHOTOGR ENG, V4, P166
  • [3] FREE-RESPONSE METHODOLOGY - ALTERNATE ANALYSIS AND A NEW OBSERVER-PERFORMANCE EXPERIMENT
    CHAKRABORTY, DP
    WINTER, LHL
    [J]. RADIOLOGY, 1990, 174 (03) : 873 - 881
  • [4] IMPROVEMENT IN RADIOLOGISTS DETECTION OF CLUSTERED MICROCALCIFICATIONS ON MAMMOGRAMS - THE POTENTIAL OF COMPUTER-AIDED DIAGNOSIS
    CHAN, HP
    DOI, K
    VYBORNY, CJ
    SCHMIDT, RA
    METZ, CE
    LAM, KL
    OGURA, T
    WU, YZ
    MACMAHON, H
    [J]. INVESTIGATIVE RADIOLOGY, 1990, 25 (10) : 1102 - 1110
  • [5] OPERATING CHARACTERISTICS, SIGNAL DETECTABILITY, AND METHOD OF FREE RESPONSE
    EGAN, JP
    SCHULMAN, AI
    GREENBERG, GZ
    [J]. JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1961, 33 (08) : 993 - &
  • [6] An Overview of Evolutionary Algorithms in Multiobjective Optimization
    Fonseca, Carlos M.
    Fleming, Peter J.
    [J]. EVOLUTIONARY COMPUTATION, 1995, 3 (01) : 1 - 16
  • [7] FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
  • [8] ENHANCED INTERPRETATION OF DIAGNOSTIC IMAGES
    GETTY, DJ
    PICKETT, RM
    DORSI, CJ
    SWETS, JA
    [J]. INVESTIGATIVE RADIOLOGY, 1988, 23 (04) : 240 - 252
  • [9] Goldberg D., 1989, GENETIC ALGORITHMS S
  • [10] Goldberg D. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P41