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 条
  • [21] A Template-Matching-Based Fast Algorithm for PCB Components Detection
    Yin, Haiming
    MATERIAL DESIGN, PROCESSING AND APPLICATIONS, PARTS 1-4, 2013, 690-693 : 3205 - 3208
  • [22] Solid-Fluid Velocity Detection Algorithm Based on Template Matching
    Li Xin
    Li Lizheng
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 7, 2008, : 192 - 195
  • [23] Design of Traffic Sign Detection and Recognition Algorithm Based on Template Matching
    Jia, Liwei
    Shi, Xiaoming
    Li Wei
    PROCEEDINGS OF 2020 IEEE 2ND INTERNATIONAL CONFERENCE ON CIVIL AVIATION SAFETY AND INFORMATION TECHNOLOGY (ICCASIT), 2020, : 237 - 240
  • [24] Skin color distribution and template matching based face detection method
    Wang, SY
    PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION SCIENCE AND TECHNOLOGY, VOL 3, 2004, : 818 - 822
  • [25] Target detection based on automatic threshold edge detection and template matching algorithm in GPR
    Lei, Wentai
    Man, Min
    Shi, Ronghua
    Liu, Gengye
    Gu, Qingyuan
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 1406 - 1410
  • [26] PCBA template matching algorithm based on Gaussian pyramid and new particle swarm optimization algorithm
    Yan, He
    Li, Xiaohng
    Xie, Min
    Zhao, Qifeng
    Liu, Lunyu
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (06): : 1854 - 1859
  • [27] Seat Belt Detection Using Genetic Algorithm-Based Template Matching
    Sato, Junya
    Zhao, Yueqi
    Akashi, Takuya
    IEEJ JOURNAL OF INDUSTRY APPLICATIONS, 2024, 13 (01) : 91 - 97
  • [28] Eye Detection in Facial Image by Genetic Algorithm Driven Deformable Template Matching
    Al-Mamun, Hawlader Abdullah
    Jahangir, Nadim
    Islam, Md. Shahedul
    Islam, Md. Ashraful
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (08): : 287 - 294
  • [29] A 3D adaptive template matching algorithm for brain tumor detection
    Wang, Xiao-Fei
    Gong, Jing
    Bu, Rui-Rui
    Nie, Sheng-Dong
    Communications in Computer and Information Science, 2014, 461 : 50 - 61
  • [30] A 3D Adaptive Template Matching Algorithm for Brain Tumor Detection
    Wang, Xiao-Fei
    Gong, Jing
    Bu, Rui-Rui
    Nie, Sheng-Dong
    LIFE SYSTEM MODELING AND SIMULATION, 2014, 461 : 50 - 61