Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique

IEEE Trans Med Imaging. 2001 Jul;20(7):595-604. doi: 10.1109/42.932744.


The purpose of this study is to develop a technique for computer-aided diagnosis (CAD) systems to detect lung nodules in helical X-ray pulmonary computed tomography CT) images. We propose a novel template-matching technique based on a genetic algorithm (GA) template matching (GATM) for detecting nodules existing within the lung area; the GA was used to determine the target position in the observed image efficiently and to select an adequate template image from several reference patterns for quick template matching. In addition, a conventional template matching was employed to detect nodules existing on the lung wall area, lung wall template matching (LWTM), where semicircular models were used as reference patterns; the semicircular models were rotated according to the angle of the target point on the contour of the lung wall. After initial detecting candidates using the two template-matching methods, we extracted a total of 13 feature values and used them to eliminate false-positive findings. Twenty clinical cases involving a total of 557 sectional images were used in this study. 71 nodules out of 98 were correctly detected by our scheme (i.e., a detection rate of about 72%), with the number of false positives at approximately 1.1/sectional image. Our present results show that our scheme can be regarded as a technique for CAD systems to detect nodules in helical CT pulmonary images.

MeSH terms

  • Algorithms*
  • False Positive Reactions
  • Humans
  • Lung Neoplasms / diagnostic imaging*
  • Lung Neoplasms / genetics
  • Normal Distribution
  • Radiographic Image Interpretation, Computer-Assisted / methods*
  • Reference Values
  • Tomography, X-Ray Computed / methods*