Research on 3D Airway Trees Segmentation and Centerline Extraction Algorithm

Authors

Yanbo Li, College of Computer Science and Technology. Heilongjiang Institute of Technology, Harbin 150050, China;
Yu Xiang, College of Computer Science and Technology. Heilongjiang Institute of Technology, Harbin 150050, China;

Abstract

Abstract: Centerline extraction plays an important role in virtual bronchology. Organ segmentation and centerline extraction with correct topology structure is very difficult, especially for multiple branching structure organs. Therefore, a 3D airway tree segmentation and centerline extraction algorithm was proposed. A new region growing method was proposed to extract the main branch and sub-branch. The initial center was extracted based on the relationship of adjacent section. The center was corrected by computing the value of the determinant of Jacobian matrix, and the path with all the points was generated by Dijkstra's shortest path algorithm. The experimental results show that this method can extract the complete lung airway tree with magnitude 5 bronchus, and illustrate the accuracy for the single and multiple branch organs.

Recommended Citation

Li, Yanbo and Xiang, Yu (2020) "Research on 3D Airway Trees Segmentation and Centerline Extraction Algorithm," Journal of System Simulation: Vol. 27: Iss. 10, Article 44.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol27/iss10/44

First Page

2525

Revised Date

2015-07-24

DOI Link

https://doi.org/

Last Page

2530

CLC

TP391.9

Recommended Citation

Li Yanbo, Yu Xiang. Research on 3D Airway Trees Segmentation and Centerline Extraction Algorithm[J]. Journal of System Simulation, 2015, 27(10): 2525-2530.