An artificial intelligent algorithm for tumor detection in screening mammogram

被引:85
作者
Zheng, L [1 ]
Chan, AK [1 ]
机构
[1] Texas A&M Univ, Dept Elect Engn, College Stn, TX 77840 USA
关键词
decision tree; discrete wavelet transform; fractal dimension analysis; Markov random field; tumor detection;
D O I
10.1109/42.932741
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Cancerous tumor mass is one of the major types of breast cancer. When cancerous masses are embedded in and camouflaged by varying densities of parenchymal tissue structures, they are very difficult to be visually detected on mammograms. This paper presents an algorithm that combines several artificial intelligent techniques with the discrete wavelet transform (DWT) for detection of masses in mammograms. The AI techniques include fractal dimension analysis, multiresolution markov random field, dogs-and-rabbits algorithm, and others. The fractal dimension analysis serves as a preprocessor to determine the approximate locations of the regions suspicious for cancer in the mammogram, The dogs-and-rabbits clustering algorithm is used to initiate the segmentation at the LL subband of a three-level DWT decomposition of the mammogram. A tree-type classification strategy is applied at the end to determine whether a given region is suspicious for cancer. We have verified the algorithm with 322 mammograms in the Mammographic Image Analysis Society Database. The verification results show that the proposed algorithm has a sensitivity of 97.3% and the number of false positive per image is 3.92.
引用
收藏
页码:559 / 567
页数:9
相关论文
共 15 条
  • [1] BESAG J, 1974, J ROY STAT SOC B MET, V36, P192
  • [2] MULTIPLE RESOLUTION SEGMENTATION OF TEXTURED IMAGES
    BOUMAN, C
    LIU, BD
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (02) : 99 - 113
  • [3] Brzakovic D., 1993, International Journal of Pattern Recognition and Artificial Intelligence, V7, P1437, DOI 10.1142/S0218001493000704
  • [4] On digital mammogram segmentation and microcalcification detection using multiresolution wavelet analysis
    Chen, CH
    Lee, GG
    [J]. GRAPHICAL MODELS AND IMAGE PROCESSING, 1997, 59 (05): : 349 - 364
  • [5] Chui CK., 1992, Wavelets: A Tutorial in Theory and Applications
  • [6] Daubechies I., 1993, Ten Lectures of Wavelets, V28, P350
  • [7] MODELING AND SEGMENTATION OF NOISY AND TEXTURED IMAGES USING GIBBS RANDOM-FIELDS
    DERIN, H
    ELLIOTT, H
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (01) : 39 - 55
  • [8] Kindermann R., 1980, MARKOV RANDOM FIELDS, DOI DOI 10.1090/CONM/001
  • [9] A FRACTAL APPROACH TO THE SEGMENTATION OF MICROCALCIFICATIONS IN DIGITAL MAMMOGRAMS
    LEFEBVRE, F
    BENALI, H
    GILLES, R
    KAHN, E
    DIPAOLA, R
    [J]. MEDICAL PHYSICS, 1995, 22 (04) : 381 - 390
  • [10] MARKOV RANDOM-FIELD FOR TUMOR-DETECTION IN DIGITAL MAMMOGRAPHY
    LI, HD
    KALLERGI, M
    CLARKE, LP
    JAIN, VK
    CLARK, RA
    [J]. IEEE TRANSACTIONS ON MEDICAL IMAGING, 1995, 14 (03) : 565 - 576