An extension to 3D topological thinning method based on LUT for colon centerline extraction

Authors:
M. Ding;Ruof. Tong;Sheng-hui Liao;JinX. Dong
Affiliations:
State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, PR China;State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, PR China;State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, PR China;State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, PR China
Venue:
Computer Methods and Programs in Biomedicine
Year:
2009

Citing 5
Cited 1

CEASAR: a smooth, accurate and robust centerline extraction algorithm

Proceedings of the conference on Visualization '00
Efficient Skeletonization of Volumetric Objects

IEEE Transactions on Visualization and Computer Graphics
Penalized-Distance Volumetric Skeleton Algorithm

IEEE Transactions on Visualization and Computer Graphics
Robust Centerline Extraction Framework Using Level Sets

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Flux driven fly throughs

CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition

Robust curve skeleton extraction for vascular structures

Graphical Models

Quantified Score

Hi-index	0.00

Visualization

Abstract

Topological thinning is a valid but time-consuming method to calculate the centerline of human colon or other hollow organs accurately. An optimized 3D topological thinning method based on Look-up Table (LUT), which was proposed by Sadlier, proves to be effective in improving the efficiency on many occasions. However, it is still inefficient when processing some complex datasets. In this paper, we first analyze the reason causing the unstable performance, and then present an extension to Sadlier's method, which enables the rapid execution of the extraneous loops removing by avoiding unnecessary global connectivity testing. To reach this purpose, a min-heap structure is introduced to select a seed from the candidate voxels set of the final centerline, and region growing technique is used to find the voxels in the same branch with the seed. The comparison among the standard topological thinning, LUT method and the extension to LUT method indicates the extension achieves the most efficient performance.