Abstract
Centerline extraction is the basis to understand three dimensional structure of the lung. Since the bronchus has a complex tree structure, bronchoscopists easily tend to get disoriented path to a target location. In this paper, an automatic centerline extraction algorithm for 3D virtual bronchoscopy is presented. This algorithm has three main components. Firstly, a new airway tree segmentation method based on region growing is applied to extract major airway branches and sub-branches. Secondly, the original center is adjusted according to the geometry features of Jacobian matrix, and modified Dijkstra shortest path algorithm is applied in the centerline algorithm to yield the centerline of the bronchus. Then, the airway tree structure and feature calculation are represented from many features. Our algorithm is tested with various CT image data and its performance is efficient.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Graham, M.W., Gibbs, J.D., Higgins, W.E.: Computer-based route-definition system for peripheral bronchoscopy. J. Digit. Imaging 25(2), 307–317 (2012)
Kiraly, A.P., Higgins, W.E., Hoffman, E.A., et al.: 3D human airway segmentation method for virtual bronchoscopy. Acad. Radiol. 19(10), 1153–1168 (2002)
Suter, M., Schirren, J.T., Reinhardt, J.: Evaluation of the human airway with multidetector X-ray-computed tomography and optical imaging. Inst. Phys. Publ. Physioligical Meas. 25(4), 837–847 (2004)
Tan, W., Yang, J., Zhao, D., et al.: A novel method for automated segmentation of airway tree. In: 24th Chinese Control and Decision Conference, pp. 976–979 (2012)
Fabijanska, A.: Two pass region growing algorithm for segmenting airway trees for MDCT chest scans. Comput. Med. Image Graph. 11(23), 1353–1364 (2009)
Law, T.Y., Heng, P.: Automated extraction of bronchus from 3D CT images of lung based on genetic algorithm and 3D region growing. Proceeding SPIE Med. Imaging 3979, 906–916 (2000)
Schlathalter, T., Lorenz, C., Carlsen, I., et al.: Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy. In: Proceeding of SPIE Medical Imaging, vol. 4684, pp. 103–113 (2002)
van Ginneken, B., Baggerman, W., van Rikxoort, E.M.: Robust segmentation and anatomical labeling of the airway tree from thoracic CT scans. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008. LNCS, vol. 5241, pp. 219–226. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85988-8_27
Mori, K., Hasegawa, J., Toriwaki, J., et al.: Recognition of bronchus in three dimensional X-Ray CT images with application to virtualized bronchoscopy system. In: Proceeding 13th International Conference on Pattern Recognition, vol. 8, pp. 528–532 (1996)
Kiraly, A.P., Higgins, W.E., Hoffman, E.A., et al.: 3D human airway segmentation methods for virtual bronchoscopy. Acad. Radiol. 9(10), 1153–1168 (2002)
Summers, R.M., Feng, D.H., Holland, S.M., et al.: Virtual bronchoscopy: segmentation method for real-time display. Radiology 200(3), 857–862 (1996)
Suter, M., Tschirren, J., Reinhardt, J., et al.: Evaluation of the human airway with multidetector X-ray-computed tomography and optical imaging. Physiol. Meas. 25, 837–847 (2004)
Wang, Y., Zhou, M., Geng, G.: A study on extracting centerline in virtual endoscopy. J. Northwest Univ. (Nat. Sci. Ed.) 35(6), 695–698 (2005)
Saito, T., Toriwaki, J.I.: New algorithm for Euclidean distance transformation of an n-dimensional digitized picture with applications. Pattern Recogn. 27(11), 1551–1565 (1994)
Hu, Y., Hou, Y., Xu, X.: A 3D center path finding algorithm base on two distance fields. J. Image Graph. 8(11), 1272–1276 (2003)
Hai, Z., Hongbing, J., Xinbo, G.: An automatic centerline extraction algorithm based on distance from boundary. J. Comput. Aided Des. Comput. Graph. 18(6), 860–864 (2006)
He, T.S., Hong, L.C., Chen, D.Q., Liang, Z.R.: Reliable path for virtual endoscopy: ensuring complete examination of human organs. IEEE Trans. Vis. Comput. Graph. 7(4), 333–342 (2001)
Li, G., Jie, T., Mingchang, Z., Huiguang, H.: Centerline extraction based on Hessian Matrix. J. Softw. 14(12), 2074–2081 (2003)
Acknowledgment
This work was supported by National Natural Science Foundation of China under Grant No 61572153, and the National Key research and Development Plan (Grant No. 2018YFB0803504). key research topics of economic and social development in Heilongjiang province under Grant No WY2017048-B.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Yu, X., Li, Y., Lu, H., Wang, L. (2018). 3D Airway Tree Centerline Extraction Algorithm for Virtual Bronchoscope. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11063. Springer, Cham. https://doi.org/10.1007/978-3-030-00006-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-00006-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00005-9
Online ISBN: 978-3-030-00006-6
eBook Packages: Computer ScienceComputer Science (R0)