Vessel-guided airway tree segmentation: A voxel classification approach

Medical Image Analysis

Volumn 14, Issue 4, 2010, Pages 527-538

  Lo, Pechin ^a   Sporring, Jon ^a   Ashraf, Haseem ^b   Pedersen, Jesper J H ^c   de Bruijne Marleen, M ^a,d  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b GENTOFTE UNIVERSITY HOSPITAL   (Denmark)

^c International Center for Research and Research Training in Endocrine Disruption of Male Reproduction and Child Health   (Denmark)

^d ERASMUS MEDICAL CENTER   (Netherlands)

Author keywords

Airway segmentation; Appearance model; Blood vessel; Classification; Lung computed tomography

Indexed keywords

AIRWAY SEGMENTATION; AIRWAY TREE SEGMENTATION; AIRWAY TREES; APPEARANCE MODELS; CLASSIFICATION APPROACH; COMPUTED TOMOGRAPHY; LOW DOSE; LUNG CANCER SCREENING; ORIENTATION INFORMATION; REGION GROWING; REGION GROWING ALGORITHM; SIMILARITY MEASURE; TOTAL LENGTH;

BIOLOGICAL ORGANS; BLOOD; BLOOD VESSELS; COMPUTERIZED TOMOGRAPHY;

TREES (MATHEMATICS);

ADULT; AIRWAY; ALGORITHM; ARTICLE; CANCER SCREENING; CLASSIFICATION; COMPUTER ASSISTED TOMOGRAPHY; CONTROLLED STUDY; FEMALE; HUMAN; IMAGE ANALYSIS; IMAGE PROCESSING; LUNG BLOOD VESSEL; LUNG CANCER; LUNG SCINTISCANNING; MAJOR CLINICAL STUDY; MALE; MATHEMATICAL MODEL; PRIORITY JOURNAL; VOXEL BASED MORPHOMETRY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HUMANS; IMAGING, THREE-DIMENSIONAL; LUNG; LUNG NEOPLASMS; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED;

EID: 77955572447     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.media.2010.03.004     Document Type: Article

References (45)

1. Arya S., Mount D.M., Netanyahu N.S., Silverman R., Wu A.Y. An optimal algorithm for approximate nearest neighbor searching fixed dimensions. J. ACM 1998, 45(6):891-923.
2. Aykac D., Hoffman E., McLennan G., Reinhardt J. Segmentation and analysis of the human airway tree from three-dimensional X-ray CT images. IEEE Trans. Med. Imaging 2003, 22(8):940-950.
3. Berger P., Perot V., Desbarats P., de Lara J.M.T., Marthan R., Laurent F. Airway wall thickness in cigarette smokers: quantitative thin-section CT assessment. Radiology 2005, 235(3):1055-1064.
4. Bülow T., Wiemker R., Blaffert T., Lorenz C., Renisch S. Automatic extraction of the pulmonary artery tree from multi-slice CT data. Medical Imaging 2005: Physiology, Function, and Structure from Medical Images 2005, vol. 5746:730-740. SPIE. A.A. Amini, A. Manduca (Eds.).
5. Cover T., Hart P. Nearest neighbor pattern classification. IEEE Trans. Inform. Theory 1967, 13(1):21-27.
6. Coxson H.O., Rogers R.M. Quantitative computed tomography of chronic obstructive pulmonary disease. Acad. Radiol. 2005, 12(11):1457-1463.
7. Duda R.O., Hart P.E., Stork D.G. Pattern Classification 2001, Wiley-Interscience, pp. 174-177 (Chapter 4.4). second ed.
8. Fetita C., Preteux F., Beigelman-Aubry C., Grenier P. Pulmonary airways: 3-D reconstruction from multislice CT and clinical investigation. IEEE Trans. Med. Imaging 2004, 23(11):1353-1364.
9. Gorbunova, V., Lo, P., Ashraf, H., Dirksen, A., Nielsen, M., de Bruijne, M., 2008. Weight preserving image registration for monitoring disease progression in lung CT. In: MICCAI. Lecture Notes in Computer Science, vol. 5242, pp. 863-870.
10. Graham M.W., Gibbs J.D., Higgins W.E. Robust system for human airway-tree segmentation. Medical Imaging 2008: Image Processing 2008, vol. 6914. SPIE, p. 69141J.
11. Hu S., Hoffman E., Reinhardt J. Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Trans. Med. Imaging 2001, 20(6):490-498.
12. Kiraly A.P., Higgins W.E., McLennan G., Hoffman E.A., Reinhardt J.M. Three-dimensional human airway segmentation methods for clinical virtual bronchoscopy. Acad. Radiol. 2002, 9(10):1153-1168.
13. Kitasaka, T., Mori, K., Suenaga, Y., Hasegawa, J., Toriwaki, J., 2003. A method for segmenting bronchial trees from 3D chest X-ray CT images. In: MICCAI. Lecture Notes in Computer Science, pp. 603-610.
14. Kuhnigk J.M., Hahn H., Hindennach M., Dicken V., Krass S., Peitgen H.O. Lung lobe segmentation by anatomy-guided 3D watershed transform. Medical Imaging 2003: Image Processing 2003, vol. 5032:1482-1490. SPIE.
15. Lee Y.K., Oh Y.-M., Lee J.-H., Kim E.K., Lee J.H., Kim N., Seo J.B., Lee S.D., KOLD Study Group Quantitative assessment of emphysema, air trapping, and airway thickening on computed tomography. Lung 2008, 186(3):157-165.
16. Li B., Christensen G.E., Hoffman E.A., McLennan G., Reinhardt J.M. Pulmonary CT image registration and warping for tracking tissue deformation during the respiratory cycle through 3D consistent image registration. Med. Phys. 2008, 35(12):5575-5583.
17. Lindeberg T. Feature detection with automatic scale selection. Int. J. Comput. Vis. 1998, 30(2):79-116.
18. Lo P., de Bruijne M. Voxel classification based airway tree segmentation. Medical Imaging 2008: Image Processing 2008, vol. 6914:69141K. SPIE.
19. Lo, P., Sporring, J., Ashraf, H., Pedersen, J., de Bruijne., M., 2008. Vessel-guided airway segmentation based on voxel classification. In: Proceedings of the First International Workshop on Pulmonary Image Analysis, pp. 113-124.
20. Lo, P., Sporring, J., de Bruijne, M., 2009a. Multiscale vessel-guided airway tree segmentation. In: Proceedings of the Second International Workshop on Pulmonary Image Analysis, pp. 323-332.
21. Lo, P., van Ginneken, B., Reinhardt, J., de Bruijne, M., 2009b. Extraction of airways from CT (EXACT'09). In: Second International Workshop on Pulmonary Image Analysis, pp. 175-190.
22. Malladi, R., Sethian, J., 1996. Level set and fast marching methods in image processing and computer vision. In: Proceedings of the International Conference on Image Processing, vol. 1, pp. 489-492.
23. Mayer D., Bartz D., Fischer J., Ley S., del Río A., Thust S., Kauczor H.-U., Heussel C.P. Hybrid segmentation and virtual bronchoscopy based on CT images. Acad. Radiol. 2004, 11(5):551-565.
24. Mori, K., Hasegawa, J., Toriwaki, J., Anno, H., Katada, K., 1996. Recognition of bronchus in three-dimensional X-ray CT images with applications to virtualized bronchoscopy system. In: Proceedings of the 13th International Conference on Pattern Recognition, vol. 3, pp. 528-532.
25. Mori K., Nakada Y., Kitasaka T., Suenaga Y., Takabatake H., Mori M., Natori H. Lung lobe and segmental lobe extraction from 3D chest CT datasets based on figure decomposition and Voronoi division. Medical Imaging 2008: Image Processing 2008, vol. 6914:69144K. SPIE.
26. Murray C.J., Lopez A.D. Evidence-based health policy - lessons from the global burden of disease study. Science 1996, 274(5288):740-743.
27. Nakano Y., Muro S., Sakai H., Hirai T., Chin K., Tsukino M., Nishimura K., Itoh H., Paré P.D., Hogg J.C., Mishima M. Computed tomographic measurements of airway dimensions and emphysema in smokers. Correlation with lung function. Am. J. Respir. Crit. Care Med. 2000, 162(3 Pt. 1):1102-1108.
28. Ochs R.A., Goldin J.G., Abtin F., Kim H.J., Brown K., Batra P., Roback D., McNitt-Gray M.F., Brown M.S. Automated classification of lung bronchovascular anatomy in CT using AdaBoost. Med. Image Anal. 2007, 11(3):315-324.
29. Pedersen J., Ashraf H., Dirksen A., Bach K., Hansen H., Toennesen P., Thorsen H., Brodersen J., Skov B., Døssing M., Mortensen J., Richter K., Clementsen P., Seersholm N. The Danish randomized lung cancer CT screening trial - overall design and results of the prevalence round. J. Thorac. Oncol. 2009, 4(5):563-564.
30. Pisupati, C., Wolff, L., Zerhouni, E., 1996. Segmentation of 3D pulmonary trees using mathematical morphology. In: Proceedings of the Mathematical Morphology and its Applications to Image and Signal Processing, Atlanta, pp. 409-416.
31. Pudil P., Novovičová J., Kittler J. Floating search methods in feature selection. Pattern Recogn. Lett. 1994, 15(11):1119-1125.
32. Rabe K.F., Hurd S., Anzueto A., Barnes P.J., Buist S.A., Calverley P., Fukuchi Y., Jenkins C., Rodriguez-Roisin R., van Weel C., Zielinski J., Global Initiative for Chronic Obstructive Lung Disease Global strategy for the diagnosis, management, and prevention of chronic obstructive pulmonary disease: gold executive summary. Am. J. Respir. Crit. Care Med. 2007, 176(6):532-555.
33. Schlathölter T., Lorenz C., Carlsen I.C., Renisch S., Deschamps T. Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy. Medical Imaging 2002: Image Processing 2002, vol. 4684:103-113. SPIE.
34. Singh, H., Crawford, M., Curtin, J.P., Zwiggelaar, R., 2004. Automated 3D segmentation of the lung airway tree using gain-based region growing approach. In: MICCAI. Lecture Notes in Computer Science, pp. 975-982.
35. Sonka M., Park W., Hoffman E. Rule-based detection of intrathoracic airway trees. IEEE Trans. Med. Imaging 1996, 15(3):314-326.
36. Tschirren J., Hoffman E., McLennan G., Sonka M. Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans. IEEE Trans. Med. Imaging 2005, 24(12):1529-1539.
37. Tschirren, J., Yavarna, T., Reinhardt, J., 2009. Airway segmentation framework for clinical environments. In: Proceedings of the Second International Workshop on Pulmonary Image Analysis, pp. 227-238.
38. Tsitsiklis J.N. Efficient algorithms for globally optimal trajectories. IEEE Trans. Automat. Contr. 1995, 40(9):1528-1538.
39. Ukil S., Sonka M., Reinhardt J.M. Automatic segmentation of pulmonary fissures in X-ray CT images using anatomic guidance. Medical Imaging 2006: Image Processing 2006, vol. 6144:61440N. SPIE.
40. van Ginneken, B., Baggerman, W., van Rikxoort, E., 2008. Robust segmentation and anatomical labeling of the airway tree from thoracic CT scans. In: MICCAI. Lecture Notes in Computer Science, vol. 5241, pp. 219-226.
41. van Iersel C.A., de Koning H.J., Draisma G., Mali W.P., Scholten E.T., Nackaerts K., Prokop M., Habbema J.D.F., Oudkerk M., van Klaveren R.J. Risk-based selection from the general population in a screening trial: selection criteria, recruitment and power for the Dutch-Belgian randomised lung cancer multi-slice CT screening trial (NELSON). Int. J. Cancer 2007, 120(4):868-874.
42. Wang T., Basu A. A note on 'A fully parallel 3D thinning algorithm and its applications'. Pattern Recogn. Lett. 2007, 28(4):501-506.
43. Weickert J. Coherence-enhancing diffusion filtering. Int. J. Comput. Vis. 1999, 31(2-3):111-127.
44. Weickert J., Ishikawa S., Imiya A. On the history of Gaussian scale-space axiomatics. Gaussian Scale-Space Theory 1997, 45-59. Kluwer Academic Publishers, Dordrecht, The Netherlands, (Chapter 4). J. Sporring, M. Nielsen, L. Florack, P. Johansen (Eds.).
45. Zhou X., Hayashi T., Hara T., Fujita H., Yokoyama R., Kiryu T., Hoshi H. Automatic segmentation and recognition of anatomical lung structures from high-resolution chest CT images. Comput. Med. Imaging Graph. 2006, 30(5):299-313.