Adaptive border marching algorithm: Automatic lung segmentation on chest CT images

Computerized Medical Imaging and Graphics

Volumn 32, Issue 6, 2008, Pages 452-462

  Pu, Jiantao ^a   Roos, Justus ^a   Yi, Chin A ^a   Napel, Sandy ^a   Rubin, Geoffrey D ^a   Paik, David S ^a,b  

^a STANFORD UNIVERSITY   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Computer aided detection; CT images; Lung nodule; Lung segmentation

Indexed keywords

BIOLOGICAL ORGANS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DIAGNOSIS; COMPUTERIZED TOMOGRAPHY;

COMPUTATIONAL GEOMETRY ALGORITHMS; COMPUTER AIDED DETECTION; CT IMAGE; JUXTAPLEURAL NODULES; LUNG NODULE; LUNG SEGMENTATION; MARCHING ALGORITHM; PRE-PROCESSING STEP;

IMAGE SEGMENTATION;

ADOLESCENT; ADULT; AGED; ALGORITHM; ARTICLE; CLINICAL ARTICLE; CLINICAL EVALUATION; COMPUTER ASSISTED TOMOGRAPHY; CONTROLLED STUDY; DIAGNOSTIC ACCURACY; FEMALE; HUMAN; IMAGE ANALYSIS; LUNG NODULE; MALE; PLEURA DISEASE; PRIORITY JOURNAL; SENSITIVITY ANALYSIS; THREE DIMENSIONAL IMAGING;

EID: 54049155078     PISSN: 08956111     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compmedimag.2008.04.005     Document Type: Article

References (43)

1. Bae KT, Kim JS, Na YH, Kim KG, Kim JH. Pulmonary nodules: automated detection on CT images with morphologic matching algorithm - preliminary results. Radiology 2005;236:286-94.
2. Lee Y, Hara T, Fujita H, Itoh S, Ishigaki T. Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique. IEEE Trans Med Imaging 2001;20:595-604.
3. Rubin GD, Lyo J, Paik DS, Sherbondy A, Chow L, Leung AN, et al. Pulmonary nodules in MDCT scans: impact of computer-aided detection. Radiology 2005;235:274-83.
4. Park W, Hoffman E, Sonka M. Segmentation of intrathoracic airway trees: a fuzzy logic approach. IEEE Trans Med Imaging 1998;17:489-97.
5. Ko JP, Naidich DP. Lung nodule detection and characterization with multislice CT. Radiol Clin North Am 2003;41:575-97.
6. Armato III SG, Giger MI, Moran CJ, Blackburn JT, Doi K, MacMahon H. Computerized detection of pulmonary nodules on CT scans. Radiographics 1999;19:1303-11.
7. Li Q, Katsuragawa S, Doi K. Computer aided diagnostic scheme for lung nodule detection in digital chest radiographs by use of a multiple-template matching technique. Med Phys 2001;28:2070-6.
8. Hu S, Hoffman EA, Reinhardt JM. Automatic lung segmentation for accurate quantitation of volumetric X-Ray CT images. IEEE Trans Med Imaging 2001;20:490-8.
9. Goo JM, Tongdee T, Tongdee R, Yeo K, Hildebolt CF, Bae KT. Volumetric measurement of synthetic lung nodules with multi-detector row CT: effect of various image reconstruction parameters and segmentation thresholds on measurement accuracy. Radiology 2005;235:850-6.
10. Yankelevitz DF, Reeves AP, Kostis WJ, Zhao B, Henschke CI. Small pulmonary nodules: volumetric determined growth rates based on CT evaluation. Radiology 2000;217:251-6.
11. Ko JP, Rusinek H, Jacobs EL, Babb JS, Betke M, McGuinness G, et al. Small pulmonary nodules: volume measurement at chest CT - phantom study. Radiology 2003;228:864-70.
12. Winer-Muram HT, Jennings SG, Meyer CA, Liang Y, Aisen AM, Tarver RD, et al. Effect of varying CT section width on volumetric measurement of lung tumors and application of compensatory equations. Radiology 2003;229.
13. Zhao B, Yankelevitz D, Reeves A, Henschke CI. Two-dimensional multi-criterion segmentation of pulmonary nodules on helical CT images. Med Phys 1999;26:889-95.
14. Bartz D, Mayer D, Fischer J, Ley S, del Rio A, Thust S, et al. Hybrid segmentation and exploration of the human lungs. In: Proceedings of the IEEE Visualization. 2003. p. 177-84.
15. Ukil S, Reinhardt JM. Smoothing lung segmentation surfaces in three-dimensional X-ray CT images using anatomic guidance. Acad Radiol 2005;12:1502-11.
16. Brown MS, McNitt-Gray MF, Mankovich NJ, Goldin JG, Hiller J, Wilson LS, et al. Method for segmenting chest CT image data using an anatomical model: preliminary results. IEEE Trans Med Imaging 1997;16:828-39.
17. Leader JK, Zheng B, Rogers RM, Sciurba FC, Perez A, Chapman BE, et al. Automated lung Segmentation in X-ray computed tomography: development and evaluation of a heuristic threshold-based scheme. Acad Radiol 2003;10:1224-36.
18. Denison DM, Morgan MDL, Millar AB. Estimation of regional gas and tissue volumes of the lung in supine man using computed tomography. Thorax 1986;41:620-8.
19. Kalender WA, Fichte H, Bautz W, Skalej M. Semiautomatic evaluation procedures for quantitative CT of the lung. J Comput Assist Tomogr 1991;15:248-55.
20. Kim DY, Kim JH, Noh SM, Park JW. Pulmonary nodule detection using chest CT images. Acta Radiol 2003;44:252-7.
21. Goo JM, Lee JW, Lee HJ, Kim S, Kim JH, Im JG. Automated lung nodule detection at low-dose CT: preliminary experience. Korean J Radiol 2003;4:211-6.
22. Wiemker R, Rogalla P, Zwartkruis A, Blaffert T. Computer-aided lung nodule detection on high-resolution CT data. In: Proceedings of the SPIE on Medical Imaging 2002: Image Processing, vol. 4684. 2002. p. 677-88.
23. Pastor L, Pousse A, Manzoni P, Kastler B. A pulmonary nodule modeling tool as a diagnostic aid for lung HRCT images. Comput Med Imaging Graphics 2005;29:631-7.
24. Chen CT, Clough AV. Fast pulmonary contour extraction in X-ray CT images: a methodology and quality assessment. In: Proceedings of the SPIE on Medical Imaging 2001: Physiology and Function from Multidimensional Images, vol. 4321. 2001. p. 216-24.
25. Dajnowiec M, Alirezaie J. Computer simulation for segmentation of lung nodules in CT images. In: 2004 IEEE International Conference on Systems, Man and Cybernetics 5. 2004. p. 4491-6.
26. Zhang X, McLennan G, Hoffman EA, Sonka M. Automated detection of small-size pulmonary nodules based on helical CT images. In: Proceedings of the 19th International Conference on Information Processing in Medical Imaging (IPMI 2005). 2005. p. 664-76.
27. Ko JP, Betke M. Chest CT: automated nodule detection and assessment of change over time: preliminary experience. Radiology 2001;218:267-73.
28. Kanazawa K, Kawata Y, Niki N, Satoh H, Ohmatsu H, Kakinuma R, et al. Computer-aided diagnosis for pulmonary nodules based on helical CT images. Comput Med Imaging Graphics 1998;22:157-67.
29. Gurcan MN, Sahiner B, Petrick N, Chan HP, Kazerooni EA, Cascade PN, et al. Lung nodule detection on thoracic computed tomography images: preliminary evaluation of a computer-aided diagnosis system. Med Phys 2002;29:2552-8.
30. Wu M, Chang J, Chiang AA, Lu J, Hsu H, Hsu W, et al. Use of quantitative CT to predict postoperative lung function in patients with lung cancer. Radiology 1994;191:257-62.
31. Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to algorithms. 2nd ed. MIT Press and McGraw-Hill; 2001.
32. Rubin GD, Lyo J, Paik DS, Sherbondy A, Chow L, Leung AN, et al. Pulmonary nodules on multi-detector row CT scans: performance comparison of radiologists and computer-aided detection. Radiology 2005;234:274-83.
33. Gil JY, Kimmel R. Efficient dilation, erosion, opening, and closing algorithms. IEEE Trans Pattern Anal Mach Intell 2002;24:1606-17.
34. Droogenbroeck M, Talbot H. Fast computation of morphological operations with arbitrary structuring elements. Pattern Recogn Lett 1996;17:1451-60.
35. Droogenbroeck M, Buckley MJ. Morphological erosions and openings: fast algorithms based on anchors. J Math Imaging Vision 2005;22:121-42.
36. Chalana V, Kim Y. A methodology for evaluation of boundary detection algorithms on medical images. IEEE Trans Med Imaging 1997;16:642-52.
37. Zhang YJ. A survey on evaluation methods for image segmentation. Pattern Recogn 1996;29:1335-46.
38. Williams GW. Comparing the joint agreement of several raters with another rater. Biometrics 1976;32:619-27.
39. Alberola-López C, Martín-Fernández M, Ruiz-Alzola J. Comments on: a methodology for evaluation of boundary detection algorithms on medical images. IEEE Trans Med Imaging 2004;23:658-60.
40. Sousa Santos B, Ferreira C, Silva JS, Silva A, Teixeira L. Quantitative evaluation of a pulmonary contour segmentation algorithm in X-ray computed tomography images. Acad Radiol 2004;11:868-78.
41. Udupa JK, Leblanc VR, Ying Z, Imielinska C, Schmidt H, Currie LM, et al. A framework for evaluating image segmentation algorithms. Comput Med Imaging Graphics 2006;30:75-87.
42. Bowyer KW. Validation of medical image analysis techniques. In: Fitzpatrick J, Sonka M, editors. Handbook of medical imaging, vol. 2: medical image processing and analysis (cap. X). Bellingham, WA: SPIE-The International Society for Optical Engineering; 1999. p. 567-606.
43. Cardoso JS, Cortel-Real L. Toward a generic evaluation of image segmentation. IEEE Trans Image Process 2005;14:1773-82.