A method for the automatic extraction of the skeleton for tree-like organs based on the region growing algorithm

王刚,高新波,姬红兵,沈傲东
DOI: https://doi.org/10.3969/j.issn.1001-2400.2003.05.006
2003-01-01
Abstract:A method for the automatic extraction of the skeleton for tree-like organs is presented. By properly defining the distance among voxels, the distance map from each voxel to the specified root in the volume data can be determined by means of region growing techniques. Based on this distance map, the leaf nodes of all branches and the shortest paths from each end node to the root can be extracted. Then, a centralization algorithm is applied to remove redundant nodes on the shortest paths and to centralize the remained nodes. The skeleton generated is of one voxel width, and 26-neighbor connectivity, which can be used as the planed path for virtual endoscopy. Along with the obtained planed path, the inner surfaces of every branch of the tree-like organs can be automatically viewed. The experimental results demonstrate the effectiveness of the proposed algorithm.
What problem does this paper attempt to address?