A Pulmonary Nodules Detection Method Using 3D Template Matching

A pulmonary nodules detection algorithm based on 3D template matching method using CT images is proposed. Firstly, lung parenchyma was segmented from CT series images. Secondly, apply the high-pass filter on the lung parenchyma images to enhance the edge of lung nodules. Then, design 3D templates with different size based on the nodules’ features. At last, apply the 3D-SSD (sum of squared differences) template matching algorithm between the 3D templates and the lung fields, and the final matching results were labeled as lung nodules on the original images. Using 20 clinical data set (include 35 pulmonary nodules in 3-20mm) to test the detection method, the accuracy rate is 81.08%, false positive rate (FP) is 5.4% and sensitivity rate is 85.71%. Therefore, the pulmonary nodules detection algorithm proposed in this paper can detect different typological nodules accurately and effectively.

[1]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[2]  Ayman El-Baz,et al.  Detection and recognition of lung abnormalities using deformable templates , 2004, ICPR 2004.

[3]  Jamshid Dehmeshki,et al.  Automated detection of lung nodules in CT images using shape-based genetic algorithm , 2007, Comput. Medical Imaging Graph..

[4]  P. Okunieff,et al.  Lung metastases detection in CT images using 3D template matching. , 2007, Medical physics.

[5]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Onur Osman,et al.  Lung nodule diagnosis using 3D template matching , 2007, Comput. Biol. Medicine.

[7]  Abbas Z. Kouzani,et al.  Automated detection of lung nodules in computed tomography images: a review , 2010, Machine Vision and Applications.

[8]  Serhat Ozekes,et al.  Automatic Lung Nodule Detection Using Template Matching , 2006, ADVIS.

[9]  Temesguen Messay,et al.  A new computationally efficient CAD system for pulmonary nodule detection in CT imagery , 2010, Medical Image Anal..

[10]  Helen Hong,et al.  Automatic lung nodule matching on sequential CT images , 2008, Comput. Biol. Medicine.

[11]  Hiroshi Fujita,et al.  Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique , 2001, IEEE Transactions on Medical Imaging.

[12]  Mikhail J. Atallah.  Faster image template matching in the sum of the absolute value of differences measure , 2001, IEEE Trans. Image Process..

[13]  Anselmo Cardoso de Paiva,et al.  Methodology for automatic detection of lung nodules in computerized tomography images , 2010, Comput. Methods Programs Biomed..

[14]  Tatyana Yakhno,et al.  Advances in Information Systems , 2002, Lecture Notes in Computer Science.

[15]  Luca Saba,et al.  Computer-Aided Detection of Pulmonary Nodules in Computed Tomography: Analysis and Review of the Literature , 2007, Journal of computer assisted tomography.

[16]  Chen Zi-li.  Research on Classical Image Matching Algorithm and Its Improved Method , 2008 .