Detection of Cancerous Masses in Mammograms by Template Matching: Optimization of Template Brightness Distribution by Means of Evolutionary Algorithm

被引:12
|
作者
Bator, Marcin [2 ]
Nieniewski, Mariusz [1 ]
机构
[1] Univ Lodz, Dept Math & Informat, PL-90238 Lodz, Poland
[2] Warsaw Univ Life Sci, Fac Appl Informat & Math, PL-02776 Warsaw, Poland
关键词
Cancer detection; Image analysis; Mammography; Breast; CIRCUMSCRIBED MASSES; SEGMENTATION; DIAGNOSIS;
D O I
10.1007/s10278-011-9402-1
中图分类号
R8 [特种医学]; R445 [影像诊断学];
学科分类号
1002 ; 100207 ; 1009 ;
摘要
Optimization of brightness distribution in the template used for detection of cancerous masses in mammograms by means of correlation coefficient is presented. This optimization is performed by the evolutionary algorithm using an auxiliary mass classifier. Brightness along the radius of the circularly symmetric template is coded indirectly by its second derivative. The fitness function is defined as the area under curve (AUC) of the receiver operating characteristic (ROC) for the mass classifier. The ROC and AUC are obtained for a teaching set of regions of interest (ROIs), for which it is known whether a ROI is true-positive (TP) or false-positive (F). The teaching set is obtained by running the mass detector using a template with a predetermined brightness. Subsequently, the evolutionary algorithm optimizes the template by classifying masses in the teaching set. The optimal template (OT) can be used for detection of masses in mammograms with unknown ROIs. The approach was tested on the training and testing sets of the Digital Database for Screening Mammography (DDSM). The free-response receiver operating characteristic (FROC) obtained with the new mass detector seems superior to the FROC for the hemispherical template (HT). Exemplary results are the following: in the case of the training set in the DDSM, the true-positive fraction (TPF)=0.82 for the OT and 0.79 for the HT; in the case of the testing set, TPF=0.79 for the OT and 0.72 for the HT. These values were obtained for disease cases, and the false-positive per image (FPI)=2.
引用
收藏
页码:162 / 172
页数:11
相关论文
共 50 条
  • [1] Detection of Cancerous Masses in Mammograms by Template Matching: Optimization of Template Brightness Distribution by Means of Evolutionary Algorithm
    Marcin Bator
    Mariusz Nieniewski
    [J]. Journal of Digital Imaging, 2012, 25 : 162 - 172
  • [2] Comparison of similarity measures for the task of template matching of masses on serial mammograms
    Filev, P
    Hadjiiski, L
    Sahiner, B
    Chan, HP
    Helvie, MA
    [J]. MEDICAL PHYSICS, 2005, 32 (02) : 515 - 529
  • [3] Frontal Face Detection with Evolutionary Template Matching
    Sato, Junya
    Akashi, Takuya
    [J]. 2012 PROCEEDINGS OF SICE ANNUAL CONFERENCE (SICE), 2012, : 1930 - 1933
  • [4] A novel evolutionary template-matching algorithm and researches on it
    Gao, J
    Zhao, Q
    Xu, XH
    Yang, J
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (02) : 246 - 250
  • [5] A novel evolutionary algorithm inspired by the states of matter for template matching
    Cuevas, Erik
    Echavarria, Alonso
    Zaldivar, Daniel
    Perez-Cisneros, Marco
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (16) : 6359 - 6373
  • [6] A Template Matching Method based on Genetic Algorithm Optimization
    Zhang, Xiaohui
    Liu, Qing
    Li, Mu
    [J]. ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 1298 - 1302
  • [7] DTW Speech Recognition Algorithm of Optimization Template Matching
    Zhang, Jing
    Qin, Benzhuo
    [J]. 2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [8] Application of Improved Template Matching Algorithm inTarget Image Detection
    Ren, Guoquan
    Jiang, Wentao
    Li, Dongwei
    Li, Guozhang
    [J]. PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY, 2016, 60 : 519 - 523
  • [9] FLIR target detection algorithm based on shape template matching
    [J]. Gao, J. (myfairycrystal@163.com), 1600, Beijing University of Technology (38):
  • [10] Detection Algorithm of Switch Machine Gap Based on Template Matching
    Li Z.
    Lin D.
    Peng X.
    Zou C.
    [J]. Lin, Dongyun (dylin@xmu.edu.cn), 1600, Science Press (43): : 88 - 96