A fast LUT-based airway skeleton extraction algorithm for virtual bronchoscopy

作者：Liu, Mingwei; Gu, Lixu^*

来源：Journal of Harbin Institute of Technology, 2017, 49(5): 134-140.

DOI：10.11918/j.issn.0367-6234.201601026

• Lung airways
• Skeleton
• Skeleton extraction
• Step transforms
• Thinning algorithm
• Thinning models
• Thinning process
• Virtual bronchoscopy

In order to improve the efficiency of lung airway skeleton extraction, this paper introduces a new look-up-table (LUT) based thinning algorithm. This new approach consists of three major steps: the analysis and creation of the thinning model and the establishment of LUT based on above thinning model result. Thinning process by index-searching uses the LUT. Branch cutting based on the result of thinning obtains the final result. The usage of LUT index-searching during the thinning step transforms simple point judgments into LUT index search and has significantly improved the performance of the whole algorithm. Experimental results demonstrate that the new skeleton algorithm is 22.95 times faster than the existing thinning algorithm.

• 出版日期2017
• 单位上海交通大学