Automated detection of lung nodules in CT images using shape-based genetic algorithm

被引:99
作者
Dehmeshki, Jamshid [1 ]
Ye, Xujiong [1 ]
Lin, Xinyu [1 ]
Valdivieso, Manho [1 ]
Amin, Hamdan [1 ]
机构
[1] Medicsight PLC, London W14 8UD, England
关键词
genetic algorithm; template matching; lung nodule detection; computer-aided detection; shape index;
D O I
10.1016/j.compmedimag.2007.03.002
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
A shape-based genetic algorithm template-matching (GATM) method is proposed for the detection of nodules with spherical elements. A spherical-oriented convolution-based filtering scheme is used as a pre-processing step for enhancement. To define the fitness function for GATM, a 3D geometric shape feature is calculated at each voxel and then combined into a global nodule intensity distribution. Lung nodule phantom images are used as reference images for template matching. The proposed method has been validated on a clinical dataset of 70 thoracic CT scans (involving 16,800 CT slices) that contains 178 nodules as a gold standard. A total of 160 nodules were correctly detected by the proposed method and resulted in a detection rate of about 90%, with the number of false positives at approximately 14.6/scan (0.06/slice). The high-detection performance of the method suggested promising potential for clinical applications. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:408 / 417
页数:10
相关论文
共 21 条
[1]  
[Anonymous], 1993, Three-Dimensional Computer Vision: A Geometric Viewpoint
[2]   Automated detection of lung nodules in CT scans: Preliminary results [J].
Armato, SG ;
Giger, ML ;
MacMahon, H .
MEDICAL PHYSICS, 2001, 28 (08) :1552-1561
[3]   Patient-specific models for lung nodule detection and surveillance in CT images [J].
Brown, MS ;
McNitt-Gray, MF ;
Goldin, JG ;
Suh, RD ;
Sayre, JW ;
Aberle, DR .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2001, 20 (12) :1242-1250
[4]  
FAN L, 2001, SPIE P, V4322, P1828
[5]  
Farag A, 2004, LECT NOTES COMPUT SC, V3217, P856
[6]   Computer-aided, detection of lung nodules: False positive reduction using a 3D gradient field method and 3D ellipsoid fitting [J].
Ge, ZY ;
Sahiner, B ;
Chan, HP ;
Hadjiiski, LM ;
Cascade, PN ;
Bogot, N ;
Kazerooni, EA ;
Wei, J ;
Zhou, CA .
MEDICAL PHYSICS, 2005, 32 (08) :2443-2454
[7]   Computer-aided detection of lung nodules on chest CT: Issues to be solved before clinical use [J].
Goo, JM .
KOREAN JOURNAL OF RADIOLOGY, 2005, 6 (02) :62-63
[8]   Cancer statistics, 2000 [J].
Greenlee, RT ;
Murray, T ;
Bolden, S ;
Wingo, PA .
CA-A CANCER JOURNAL FOR CLINICIANS, 2000, 50 (01) :7-33
[9]   Lung nodule detection on thoracic computed tomography images: Preliminary evaluation of a computer-aided diagnosis system [J].
Gurcan, MN ;
Sahiner, B ;
Petrick, N ;
Chan, HP ;
Kazerooni, EA ;
Cascade, PN ;
Hadjiiski, L .
MEDICAL PHYSICS, 2002, 29 (11) :2552-2558
[10]   GENETIC ALGORITHMS [J].
HOLLAND, JH .
SCIENTIFIC AMERICAN, 1992, 267 (01) :66-72