A differential geometric approach to automated segmentation of human airway tree

IEEE Transactions on Medical Imaging

Volumn 30, Issue 2, 2011, Pages 266-278

  Pu, Jiantao ^a   Fuhrman, Carl ^b   Good, Walter F ^b   Sciurba, Frank C ^b   Gur, David ^b  

^a UNIVERSITY OF PITTSBURGH   (United States)

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

Author keywords

Airway tree; computer aided detection; differential geometry; lung computed tomography (CT); segmentation

Indexed keywords

AIRWAY TREES; COMPUTER-AIDED DETECTION; DIFFERENTIAL GEOMETRY; LUNG COMPUTED TOMOGRAPHY (CT); SEGMENTATION;

BIOLOGICAL ORGANS; GEOMETRY; IMAGE SEGMENTATION; THREE DIMENSIONAL;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; BRONCHOGRAPHY; BRONCHUS; CHRONIC OBSTRUCTIVE LUNG DISEASE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; HISTOLOGY; HUMAN; IMAGE PROCESSING; METHODOLOGY; RADIOGRAPHY;

ALGORITHMS; BRONCHI; BRONCHOGRAPHY; DIAGNOSIS, COMPUTER-ASSISTED; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; PULMONARY DISEASE, CHRONIC OBSTRUCTIVE; TOMOGRAPHY, X-RAY COMPUTED;

EID: 79551605741     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2010.2076300     Document Type: Article

References (47)

1. Estimates for chronic obstructive pulmonary disease, asthma, pneumonia/influenza and other lung diseases are from Chart Book, 2007, Nat. Heart, Lung Blood Inst., 2007.
2. E. A. Hoffman and G. Mclennan, "Assessment of the pulmonary structure-function relationship and clinical outcomes measures: Quantitative volumetric CT of the lung," Acad. Radiol., vol. 4, no. 11, pp. 758-776, 1997.
3. M. Hasegawa, Y. Nasuhara, Y. Onodera, H. Makita, K. Nagai, S. Fuke, Y. Ito, T. Betsuyaku, andM. Nishimura, "Airflow limitation and airway dimensions in chronic obstructive pulmonary disease," J. Respiratory Critical Care Med., vol. 173, no. 12, pp. 1309-1315, 2006.
4. Y. Nakano, S. Muro, H. Sakai, T. Hirai, K. Chin, M. Tsukino, K. Nishimura, H. Itoh, P. D. Paré, J. C. Hogg, and M. Mishima, "Computed tomographic measurements of airway dimensions and emphysema in smokers. Correlation with lung function," Am. J. Repatriation Critical Care Med., vol. 162, no. 3, pp. 1102-1108, 2000.
5. Q. Li, F. Li, K. Suzuki, J. Shiraishi, H. Abe, R. Engelmann, Y. Nie, H. MacMahon, and K. Doi, "Computer-aided diagnosis in thoracic CT," Seminars Ultrasound, CT, MR, vol. 26, no. 5, pp. 357-363, 2005.
6. H. Fujita, Y. Uchiyama, T. Nakagawa, D. Fukuoka, Y. Hatanaka, T. Hara, G. N. Lee, and Y. Hayashi, "Computer-aided diagnosis: The emerging of three CAD systems induced by Japanese Health Care needs," Comput. Methods Programs Biomed., vol. 92, pp. 238-248, 2008.
7. I. Sluimer, A. Schilham, M. Prokop, and B. van Ginneken, "Computer analysis of computed tomography scans of the pulmonary: A survey," IEEE Trans. Med. Imag., vol. 25, no. 4, pp. 385-405, Apr. 2006.
8. A. Fabijańska, "Two-pass region growing algorithm for segmenting airway trees from MDCT chest scans," Computerized Med. Imag. Graphics, vol. 23, no. 11, pp. 1353-1364, 2009.
9. K. Mori, J. Hasegawa, Y. Suenaga, and J. Toriwaki, "Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system," IEEE Trans. Med. Imag., vol. 19, no. 2, pp. 103-114, Feb. 2000.
10. S. A. Wood, J. D. Hoford, E. A. Hoffman, E. A. Zerhouni, and W. Mitzner, "A method for measurement of cross sectional area, segment length, and branching angle of airway tree structures in situ," Computerized Med. Imag. Graphics, vol. 19, no. 1, pp. 145-152, 1995.
11. T. Y. Law and P. Heng, "Automated extraction of bronchus from 3-D CT images of lung based on genetic algorithm and 3-D region growing," in Proc. SPIE Med. Imag., 2000, vol. 3979, pp. 906-916.
12. T. Schlathalter, C. Lorenz, I. Carlsen, S. Reinisch, and T. Deschamps, "Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy," in Proc. SPIE Med. Imag., 2002, vol. 4684, pp. 103-113.
13. B. van Ginneken, W. Baggerman, and E. M. van Rikxoort, "Robust segmentation and anatomical labeling of the airway tree from thoracic CT scans," in Proc. MICCAI, 2008, pp. 219-226.
14. T. Kitasaka, K. Mori, Y. Suenaga, J. Hasegawa, and J. Toriwaki, "A method for segmenting bronchial trees from 3-D chest X-ray CT images," in Proc. MICCAI, 2003, vol. 2879, pp. 603-610.
15. M. W. Graham, J. D. Gibbs, D. C. Cornish, and W. E. Higgins, "Robust 3-D airway tree segmentation for image-guided peripheral bron-choscopy," IEEE Trans. Med. Imag., vol. 29, no. 4, pp. 982-997, Apr. 2010.
16. M. Sonka, W. Park, and E. A. Hoffman, "Rule-based detection of in-trathoracic airway trees," IEEE Trans. Med. Imag., vol. 15, no. 3, pp. 314-326, Jun. 1996.
17. L. Fan and C. W. Chen, "Reconstruction of airway tree based on topology and morphological operations," in Proc. SPIE Med. Imag., 2000, vol. 3978, pp. 46-57.
18. P. Lo and M. de Brujine, "Voxel classification based airway tree segmentation," in Proc. SPIE Med. Imag., 2008, vol. 6914, pp. 69141k-69141k-12.
19. W. Park, E. Hoffman, and M. Sonka, "Segmentation of intrathoracic airway trees: A fuzzy logic approach," IEEE Trans. Med. Imag., vol. 17, no. 4, pp. 489-497, Aug. 1998.
20. J. Tschirren, E. A. Hoffman, G. McLennan, and M. Sonka, "Intratho-racic airway trees: Segmentation and airway morphology analysis from low-dose CT scans," IEEE Trans. Med. Imag., vol. 24, no. 12, pp. 1529-1539, Dec. 2005. (Pubitemid 41812021)
21. D. Bartz, D. Mayer, J. Fischer, S. Ley, A. del Rio, S. Thust, C. P. Heussel, H. U. Kauczor, and W. Straber, "Hybrid segmentation and exploration of the human lungs," IEEE Visualization, pp. 177-184, Oct. 2003.
22. D. Mayer, D. Bartz, J. Fischer, S. Ley, A. del Rio, S. Thust, H. U. Kauczor, and C. P. Heussel, "Hybrid segmentation and virtual bron-choscopy based on CT images," Acad. Radiol., vol. 11, pp. 551-565, 2004.
23. J. N. Kaftan, A. P. Kiraly, D. P. Naidich, and C. L. Novak, "A novel multipurpose tree and path matching algorithm with application to airway trees," in Proc. SPIE Med. Imag., 2006, vol. 6143, no. 1, p. 61430N.
24. C. Pisupati, L. Wolf, W. Mitzner, and E. Zerhouni, "Segmentation of 3-D pulmonary trees using mathematical morphology," in Mathematical Morphology and Its Applications to Image and Signal Processing. Dordrecht, The Netherlands: Kluwer, 1996, pp. 409-416.
25. D. Aykac, E. Hoffman, G. McLennan, and J. Reinhardt, "Segmentation and analysis of the human airway tree from three-dimensional X-ray CT images," IEEE Trans. Medical Imaging, vol. 22, pp. 940-950, 2003.
26. C. I. Fetita, F. Preteux, C. Beigelman-Aubry, and P. Grenier, "Pulmonary airways: 3-D reconstruction from multiscale CT and clinical investigation,"IEEE Trans. Med. Imag., vol. 23, no. 11, pp. 1353-1364, Nov. 2004.
27. A. P. Kiraly, W. E. Higgins, G. McLennan, E. A. Hoffman, and J. M. Reinhardt, "Three-dimensional human airway segmentation methods for clinical virtual bronchoscopy," Acad. Radiol., vol. 9, no. 10, pp. 1153-1168, Oct. 2002.
28. Y. Sato, S. Nakajima, H. Atsumi, T. Koller, G. Gerig, S. Yoshida, and R. Kikinis, "3-D multi-scale line filter for segmentation and visualiza-tionof curvilinear structures inmedical images," Lecture Notes in Computer Science, vol. 1205, pp. 213-222, 1997.
29. C. Bauer and H. Bischof, "A novel approach for detection of tubular objects and its application to medical image analysis," in Proc. 30th DAGM Symp. Pattern Recognit., 2008, pp. 163-172.
30. J. Williams and L. Wolff, "Analysis of the pulmonary vascular tree using differential geometry based vector fields," Comput. Vis. Image Understand., vol. 65, pp. 226-236, 1997.
31. K. Krissian, G. Malandain, N. Ayache, R. Vaillant, and Y. Trousset, "Model-based detection of tubular structures in 3-D images," Comput. Vis. Image Understand., vol. 80, no. 2, pp. 130-171, 2000.
32. M. W. Graham, J. D. Gibbs, and W. E. Higgins, "Robust system for human airway-tree segmentation," in Proc. SPIE Med. Imag., 2008, vol. 6914, p. 69141J.
33. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution three-dimensional surface construction algorithm," Comput. Graphics, vol. 21, no. 4, pp. 163-169, 1987.
34. 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, vol. 19, pp. 1303-1311, 1999.
35. J. Pu, J. Roos, C. A. Yi, S. Napel, G. D. Rubin, and D. S. Paik, "Adaptive border marching algorithm: Automatic lung segmentation on chest CT images," Computerized Med. Imag.Graphics, vol. 32, no. 6, pp. 452-462, 2008.
36. J. Pu, B. Zheng, J. K. Leader, C. Fuhrman, F. Knollmann, A. Klym, and D. Gur, "Pulmonary lobe segmentation in CT examinations using implicit surface fitting," IEEE Trans. Med. Imag., vol. 28, no. 12, pp. 1986-1996, Dec. 2009.
37. J. Pu, J. K. Leader, B. Zheng, F. Knollmann, C. Fuhrman, and D. Gur, "A computational geometry approach to automated pulmonary fissure segmentation in CT examinations," IEEE Trans. Med. Imag., vol. 28, no. 5, pp. 710-719, May 2009.
38. 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., vol. 30, pp. 2040-2051, 2003.
39. X. Chen and F. Schmitt, "Intrinsic surface properties from surface tri-angulation," in Proc. Eur. Conf. Comput. Vis., 1992, pp. 739-743.
40. J. Goldfeather and V. Interrante, "A novel cubic-order algorithm for approximating principal direction vectors," ACM Trans. Graphics, vol. 23, no. 1, pp. 45-63, 2004.
41. S. Rusinkiewicz, "Estimating curvatures and their derivatives on triangle meshes," in Proc. 3-D Data Process., Visualizat., Transmission (3DPVT), 2004, pp. 486-493.
42. M. Meyer, M.Desbrun, P. Schroder, and A. H. Barr, "Discrete differential geometry operators for triangulated 2-manifolds," in Visualization and Mathematics III, H. C. Hege and K. Polthier, Eds. Heidelberg, Germany: Springer Verlag, 2003, pp. 35-57.
43. D. A. Field, "Laplacian smoothing and delaunay triangulations," Commun. Appl. Numerical Methods, vol. 4, pp. 709-712, 1988.
44. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr, "Implicit fairing of irregular meshes using diffusion and curvature flow," in Proc. ACM SIGGRAPH, 1999, pp. 317-324.
45. S. Fleishman, I. Drori, and D. Cohen-Or, "Bilateral mesh denoising," in ACM Trans. Graphics, 2003, pp. 950-953.
46. N. D. Cornea, D. Silver, X. Yuan, and R. Balasubramanian, "Computing hierarchical curve-skeletons of 3-D objects," Visual Comput., vol. 21, no. 11, pp. 945-955, 2005.
47. P. Lo, B. van Ginneken, J. M. Reinhardt, and M. de Bruijne, "Extraction of airways from CT (EXACT'09)," in Proc. 2nd Int. Workshop Pulmonary Image Anal., 2009, pp. 175-189.