Accurate airway centerline extraction based on topological thinning using graph-theoretic analysis

Bio-Medical Materials and Engineering

Volumn 24, Issue 6, 2014, Pages 3239-3249

  Bian, Zijian ^a,b   Tan, Wenjun ^b,c   Yang, Jinzhu ^b,c   Liu, Jiren ^a   Zhao, Dazhe ^b,c  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

^c NORTHEASTERN UNIVERSITY   (China)

Author keywords

Airway tree; Centerline extraction; Graph theoretic analysis; Topological thinning

Indexed keywords

DIAGNOSIS; EXTRACTION; ITERATIVE METHODS;

AIRWAY TREES; CENTERLINE EXTRACTION; GEOMETRICAL PROPERTY; GRAPH-THEORETIC; HIERARCHICAL STRUCTURES; SEGMENTATION RESULTS; STRUCTURAL INFORMATION; TOPOLOGICAL THINNING;

TREES (MATHEMATICS);

COMPUTER ASSISTED TOMOGRAPHY; CONFERENCE PAPER; CONTROLLED STUDY; EXTRACTION; GEOMETRY; QUANTITATIVE ANALYSIS; THEORETICAL STUDY; TRACHEOBRONCHIAL TREE; ALGORITHM; ANATOMIC LANDMARK; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; HUMAN; IMAGE QUALITY; IMAGE SUBTRACTION; MATHEMATICAL COMPUTING; PROCEDURES; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; TRACHEA;

ALGORITHMS; ANATOMIC LANDMARKS; ARTIFICIAL INTELLIGENCE; HUMANS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE; TOMOGRAPHY, X-RAY COMPUTED; TRACHEA;

EID: 84907266417     PISSN: 09592989     EISSN: 18783619     Source Type: Journal    
DOI: 10.3233/BME-141146     Document Type: Conference Paper

References (15)

1. B. Wang, L. Miao, H. Dong and Z. Zheng, The research of lung sound signals based on cepstrum analysis, in: Proceedings of 2012 International Conference on Biomedical Engineering and Biotechnology, M.I. Vai, ed., IEEE Computer Society Conference Publishing Services, California, 2012, pp. 934-938.
2. H. Yu, S.X. Zhang, R.H. Wang, G.Q. Zhang and J.M. Tan, The feasibility of mapping dose distribution of 4DCT images with deformable image registration in lung, Bio-Medical Materials and Engineering 24 (2014), 145-153.
3. K. Palgyi, E. Balogh, A. Kuba, C. Halmai, B. Erdohelyi, E. Sorantin and K. Hausegger, A sequential 3D thinning algorithm and its medical applications, in: Information Processing in Medical Imaging, Springer , Berlin Heidelberg, 2001, pp. 409-415.
4. K. Palgyi, N. Gbor and K. Péter, Topology preserving parallel 3D thinning algorithms, in: Digital Geometry Algorithms, Springer, Netherlands, 2012, pp. 165-188.
5. N. Gagvani and D. Silver, Parameter-controlled volume thinning, Graphical Models and Image Processing, 61.3 (1997), 149-164.
6. B. Liu, C.T. Alexandru, B.T.M. R. Jos, J.C. Gordon, W. David, Y. Po, D. Feng, C. Valeriu and C. Alessandro, Parallel centerline extraction on the GPU, Computers & Graphics 41 (2014), 72-83.
7. T. Schlathoelter, C. Lorenz, I.C. Carlsen, S. Renisch and T. Deschamps, Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy, Medical Imaging, International Society for Optics and Photonics 4684 (2002), 103-113.
8. J. Tschirren, K. Palgyi, J.M. Reinhardt, E.A. Hoffman and M. Sonka, Segmentation, skeletonization, and branchpoint matching-A fully automated quantitative evaluation of human intrathoracic airway trees, in: Medical Image Computing and Computer-Assisted Intervention, Springer, Berlin Heidelberg, 2002, pp. 12-19.
9. K. Palgyi, J. Tschirren, E.A. Hoffman and M. Sonka, Quantitative analysis of pulmonary airway tree structures, Computers in Biology and Medicine 36 (2006), 974-996.
10. T.C. Lee, R.L. Kashyap and C.N. Chu, Building skeleton models via 3-D medial surface axis thinning algorithms, CVGIP: Graphical Models and Image Processing 56 (1994), 462-478.
11. S. Ukil and J.M. Reinhardt, Anatomy-guided lung lobe segmentation in X-ray CT images, IEEE Transactions on Medical Imaging 28 (2009), 202-214.
12. P.B. Noble, R.A. McLaughlin, A.R. West, S. Becker, J.J. Armstrong, P.K. McFawn, P.R. Eastwood, D.R. Hillman, D.D. Sampson and H.W. Mitchell, Distribution of airway narrowing responses across generations and at branching points, assessed in vitro by anatomical optical coherence tomography, Respir. Res. 9 (2010), 1-12.
13. W. Tan, J. Yang, D. Zhao, S. Ma, L. Qu and J. Wang, A novel method for automated segmentation of airway tree, in: Proceedings of the 2012 Chinese Control and Decision Conference, G. Yang, ed., IEEE Industrial Electronics (IE) Chapter, Singapore, 2012, pp. 976-979.
14. P. Lo, B.V. Ginneken, J.M. Reinhardt, T. Yavarna, P.A. De Jong, B. Irving and M.D. Bruijne, Extraction of airways from CT (EXACT'09), IEEE Transactions on Medical Imaging 31 (2012), 2093-2107.
15. P. Soille, Morphological Image Analysis: Principles and Applications, Springer-Verlag, New York, 2003.