Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2018 | OriginalPaper | Chapter

3D Airway Tree Centerline Extraction Algorithm for Virtual Bronchoscope

Authors : Xiang Yu, Yanbo Li, Hui Lu, Le Wang

Published in: Cloud Computing and Security

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
next chapter A Collective Computing Architecture Supporting Heterogeneous Tasks and Computing Devices
Literature
1.
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)CrossRef
2.
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)CrossRef
3.
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)
4.
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)
5.
Fabijanska, A.: Two pass region growing algorithm for segmenting airway trees for MDCT chest scans. Comput. Med. Image Graph. 11(23), 1353–1364 (2009)
6.
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)
7.
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)
8.
9.
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)
10.
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)CrossRef
11.
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)CrossRef
12.
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)CrossRef
13.
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)
14.
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)CrossRef
15.
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)
16.
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)
17.
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)CrossRef
18.
Li, G., Jie, T., Mingchang, Z., Huiguang, H.: Centerline extraction based on Hessian Matrix. J. Softw. 14(12), 2074–2081 (2003)MATH
Metadata
Title
3D Airway Tree Centerline Extraction Algorithm for Virtual Bronchoscope
Authors
Xiang Yu
Yanbo Li
Hui Lu
Le Wang
Copyright Year
2018
Book
Cloud Computing and Security

Print ISBN: 978-3-030-00005-9

Electronic ISBN: 978-3-030-00006-6

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-030-00006-6_1

Premium Partner

    Image Credits