An automated CT based lung nodule detection scheme using geometric analysis of signed distance field

Medical Physics

Volumn 35, Issue 8, 2008, Pages 3453-3461

  Pu, Jiantao ^a   Zheng, Bin ^a   Leader, Joseph Ken ^a   Wang, Xiao Hui ^a   Gur, David ^a  

^a UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

Author keywords

Computer aided detection; Lung nodules; Shape analysis; Signed distance field

Indexed keywords

BIOLOGICAL ORGANS; COMPUTER AIDED ANALYSIS;

COMPUTER AIDED DETECTION; FALSE-POSITIVE IDENTIFICATIONS; FREE-RESPONSE RECEIVERS; LUNG NODULE; MARCHING CUBE ALGORITHM; SHAPE ANALYSIS; SIGNED DISTANCE FIELDS; THREE DIMENSIONAL SPACE;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; AUTOMATION; COMPUTER ASSISTED TOMOGRAPHY; DIAGNOSTIC ACCURACY; FALSE POSITIVE RESULT; GEOMETRY; IMAGE ANALYSIS; LUNG NODULE; PRIORITY JOURNAL; QUANTITATIVE ANALYSIS; SCORING SYSTEM; SCREENING TEST;

EID: 48349098875     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.2948349     Document Type: Article

References (49)

1. M. Kaneko, K. Eguchi, H. Ohmatsu, T. Naruke, K. Suemasu, and N. Moriyama, " Peripheral lung cancer: Screening and detection with low-dose spiral CT versus radiography.," Radiology 201, 798-802 (1996). 0033-8419
2. S. Diederich, H. Lenzen, R. Windmann, R. Z. Puskas, T. M. Yelbuz, S. Henneken, T. Klaiber, M. Eameri, N. Roos, and P. E. Peters, " Pulmonary nodules: Experimental and clinical studies at low-dose CT.," Radiology 213, 289-298 (1999). 0033-8419
3. J. P. Ko and D. P. Naidich, " Lung nodule detection and characterization with multislice CT.," Radiol. Clin. North Am. 0033-8389 10.1016/S0033-8389(03)00031-9 41, 575-597 (2003).
4. Detailed guide: What are the key statistics about lung cancer, http://www.cancer.org/docroot/, revised on October 15, 2007.
5. F. Fischbach, F. Knollmann, V. Griesshaber, T. Freund, E. Akkol, and R. Felix, " Detection of pulmonary nodules by multislice computed tomography: Improved detection rate with reduced slice thickness.," Eur. Radiol. 13, 2378-2383 (2003). 0938-7994
6. G. D. Rubin, J. K. Lyo, D. S. Paik, A. J. Shebondy, L. C. Chow, A. N. Leung, R. Mindelzun, P. K. Schraedley-Desmond, S. E. Zinck, D. P. Naidich, and S. Napel, " Pulmonary nodules on multi-detector row CT scans: Performance comparison of radiologists and computer-aided detection.," Radiology 234, 274-283 (2005). 0033-8419
7. T. Ohtsuka, H. Nomori, H. Horio, T. Naruke, and K. Suemasu, " Radiological examination for peripheral lung cancers and benign nodules less than 10 mm.," Lung Cancer 42, 291-296 (2003). 0169-5002
8. J. K. Leader, T. E. Warfel, C. R. Fuhrman, S. K. Golla, J. L. Weissfeld, R. S. Avila, W. D. Turner, and B. Zheng, " Pulmonary nodule detection with low-dose computed tomography of the lung: Agreement among radiologists.," AJR Am. J. Roentgenol. 185, 973-978 (2005). 0361-803X
9. J. P. Ko and M. Betke, " Chest CT: Automated nodule detection and assessment of change over time-Preliminary experience.," Radiology 218, 267-273 (2001). 0033-8419
10. M. L. Giger, K. T. Bae, and H. MacMahon, " Computerized detection of pulmonary nodules in computed tomography images.," Invest. Radiol. 0020-9996 10.1097/00004424-199404000-00013 29, 459-465 (1994).
11. S. G. Armato III, M. L. Giger, and H. MacMahon, " Automated detection of lung nodules in CT scans: Preliminary results.," Med. Phys. 0094-2405 10.1118/1.1387272 28, 1552-1561 (2001).
12. Q. Li, S. Sone, and K. Doi, " Selective enhancement filters for nodules, vessels, and airway walls in two- and three-dimensional CT scans.," Med. Phys. 0094-2405 10.1118/1.1581411 30, 2040-2051 (2003).
13. A. S. Roy, S. G. Armato III, A. Wilson, and K. Drukker, " Automated detection of lung nodules in CT scans: False-positive reduction with the radial-gradient index.," Med. Phys. 0094-2405 10.1118/1.2178450 33, 1133-1140 (2006).
14. D. S. Paik, C. F. Beaulieu, G. D. Rubin, B. Acar, R. B. Jeffrey, J. Yee, J. Dey, and S. Napel, " Surface normal overlap: a computer-aided detection algorithm with application to colonic polyps and lung nodules in helical CT.," IEEE Trans. Med. Imaging 0278-0062 10.1109/TMI.2004.826362 23, 661-675 (2004).
15. B. Sahiner, L. M. Hadjiiski, H. P. Chan, C. Zhou, and J. Wei, " Computerized lung nodule detection on screening CT Scans: performance on juxta-pleural and internal nodules.," Proc. SPIE 6144, 1855-1860 (2006). 0277-786X
16. K. Okada, D. Comaniciu, and A. Krishnan, " Robust anisotropic Gaussian fitting for volumetric characterization of pulmonary nodules in multislice CT.," IEEE Trans. Med. Imaging 24, 409-423 (2005). 0278-0062
17. Y. Lee, T. Hara, H. Fujita, S. Itoh, and T. Ishigaki " Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique.," IEEE Trans. Med. Imaging 0278-0062 10.1109/42.932744 20, 595-604 (2001).
18. T. Miwa, J. Kako, S. Yamamoto, M. Matsumoto, Y. Tateno, T. Iinuma, and T. Matsumoto, " Automatic detection of lung cancers in chest CT images by the variable N-Quoit filter.," Syst. Comput. Japan 33, 53-63 (2002). 0882-1666
19. M. S. Brown, M. F. McNitt-Gray, J. G. Goldin, R. D. Suh, J. W. Sayre, and D. R. Aberle, " Patient-specific models for lung nodule detection and surveillance in CT images.," IEEE Trans. Med. Imaging 0278-0062 10.1109/42.974919 20, 1242-1250 (2001).
20. O. Osman, S. Ozekes, and O. N. Ucan, " Lung nodule diagnosis using 3D template matching.," Comput. Biol. Med. 37, 1167-1172 (2007). 0010-4825
21. H. Takizawa and S. Yamamoto, " Recognition of lung nodules from x-ray CT images using 3D Markov random field models.," Proceedings of 16th International Conference on Pattern Recognition, 2002, Vol. 1, pp. 99-102 (unpublished).
22. X. Zhang, G. McLennan, E. A. Hoffman, and M. Sonka, " Computerized detection of pulmonary nodules using cellular neural networks in CT images.," Proc. SPIE 0277-786X 10.1117/12.535556 5370, 30-41 (2004).
23. H. Takizawa, S. Yamamoto, and T. Shiina, " Accuracy improvement of pulmonary nodule detection based on spatial statistical analysis of thoracic CT scans., IEICE Trans. Inf. Syst. E90 -D, 1168-1174 (2007). 1046-8021
24. K. Suzuki, S. G. Armato III, F. Li, S. Sone, and K. Doi, " Massive training artificial neural network (MTANN) for reduction of lung nodules in low-dose computed tomography.," Med. Phys. 0094-2405 10.1118/1.1580485 30, 1602-1617 (2003).
25. H. Su, W. Qian, R. Sankar, and X. Sun, " A new knowledge-based lung nodule detection system.," IEEE Trans. Conf. Acoust., Speech, and Signal Process. 5, 445-448, 2004.
26. A. Goshtasby, D. A. Turner, and L. V. Ackerman, " Matching of tomographic slices for interpolation.," IEEE Trans. Med. Imaging 0278-0062 10.1109/42.192686 11, 507-516 (1992).
27. T. Y. Lee and W. H. Wang, " Morphology-based three-dimensional interpolation.," IEEE Trans. Med. Imaging 0278-0062 10.1109/42.875193 19, 711-721 (2000).
28. S. P. Raya and J. K. Udupa, " Shape-based interpolation of multi-dimensional objects.," IEEE Trans. Med. Imaging 0278-0062 10.1109/42.52980 9, 32-42 (1990).
29. S. G. Armato III, M. I. Giger, C. J. Moran, J. T. Blackburn, K. Doi, and H. MacMabon, " Computerized detection of pulmonary nodules on CT scans.," Radiographics 19, 1303-1311 (1999). 0271-5333
30. Q. Li, S. Katsuragawa, and K. Doi, " Computer aided diagnostic scheme for lung nodule detection in digital chest radiographs by use of a multiple-template matching technique.," Med. Phys. 0094-2405 10.1118/1.1406517 28, 2070-2076 (2001).
31. S. Hu, E. A. Hoffman, and J. M. Reinhardt, " Automatic lung segmentation for accurate quantitation of volumetric x-Ray CT images.," IEEE Trans. Med. Imaging 0278-0062 10.1109/42.929615 20, 490-498 (2001).
32. I. T. Young and L. J. van Vliet, " Recursive implementation of the Gaussian filter.," Signal Process. 0165-1684 10.1016/0165-1684(95)00020-E 44, 139-151 (1995).
33. M. T. Wu, J. M. Chang, A. A. Chiang, J. Y. Lu, H. K. Hsu, W. H. Hsu, and C. F. Yang, " Use of quantitative CT to predict postoperative lung function in patients with lung cancer.," Radiology 191, 257-262 (1994). 0033-8419
34. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. (MIT Press, Cambridge, 2001).
35. A. Rosenfeld and J. L. Pfaltz, " Distance functions on digital pictures.," Pattern Recognit. 1, 33-61 (1968). 0031-3203
36. M. W. Jones, J. A. Barentzen, and M. Sramek, " 3D distance fields: A survey of techniques and applications.," IEEE Trans. Vis. Comput. Graph. 1077-2626 10.1109/TVCG.2006.56 12, 581-599 (2006).
37. J. A. Sethian, " A fast marching level set method for monotonically advancing fronts.," Proc. Natl. Acad. Sci. U.S.A. 0027-8424 10.1073/pnas.93.4.1591 93, 1591-1595 (1996).
38. J. A. Sethian, Computational Geometry, Fluid Mechanics, Computer Vision And Materials Sciences (Cambridge University Press, Cambridge, 1999).
39. P. E. Danielsson and Q. Lin, " Efficient detection of second-degree variantion in 2D and 3D images.," J. Visual Commun. Image Represent 12, 255-305 (2001).
40. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs, " A search engine for 3D models.," ACM Trans. Graph. 22, 83-105 (2003). 0730-0301
41. M. Kazhdan, B. Chazelle, D. Dobkin, T. Funkhouser, and S. Rusinkiewicz, " A reflective symmetry descriptor for 3D models.," Algorithmica 0178-4617 10.1007/s00453-003-1050-5 38, 201-225 (2003).
42. M. Hilaga, Y. Shinaagagawa, T. Kohmura, and T. L. Kunii, " Topology matching for fully automatic similarity estimation of 3D shapes.," Proceedings of SIGGRAPH, Los Angeles, California, 2001, pp. 203-212 (unpublished).
43. D. Y. Chen, X. P. Tian, Y. T. Shen, and M. Ouhyoung, " On visual similarity based 3D model retrieval.," Comput. Graph. Forum 22, 223-232 (2003). 0167-7055
44. J. Pu and K. Ramani, " On visual similarity based 2D drawing retrieval.," Comput. Aided Design 38, 249-259 (2006).
45. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, " Shape distribution.," ACM Trans. Graph. 21, 807-832 (2002). 0730-0301
46. B. Bustos, D. Keim, D. Saupe, T. Schreck, and D. Vranic, " Feature-based similarity search in 3D object databases.," ACM Comput. Surv. 37, 345-387 (2005). 0360-0300
47. B. Zhao, D. Yankelevitz, A. Reeves, and C. Henschke, " Two-dimensional multi-criterion segmentation of pulmonary nodules on helical CT images.," IEEE Trans. Med. Imaging 26, 889-895 (2003). 0278-0062
48. B. Zhao, G. Gamsu, M. S. Ginsburg, L. Jiang, and L. H. Schwartz, " Automatic detection of small lung nodules on CT utilizing a local density maximum algorithm.," J. Appl. Clin. Med. Phys. 1526-9914 10.1120/1.1582411 4, 248-260 (2003).
49. G. Fukano, H. Takizawa, K. Shigemoto, S. Yamamoto, T. Matsumoto, Y. Tateno, and T. Iinuma, " Recognition method of lung nodules using blood vessel extraction techniques and 3-D object models.," Proc. SPIE 0277-786X 10.1117/12.480665 5032, 190-196 (2003).