Automatic 3D Mesh-Based Centerline Extraction from a Tubular Geometry Form

作者：Yahya Zoubir Bahia^*; Hamami Latifa; Saadaoui Llies; Ouared Rafik

来源：Information Technology and Control, 2016, 45(2): 156-163.

DOI：10.5755/j01.itc.45.2.12162

• 3D
• Centerline
• Medial axis
• Polygon Mesh
• Skeleton
• Tubular geometry
• Vertices

This paper presents a new automatic 3D mesh-based centerline extraction (3D-MCE) algorithm, which allows an accurate extraction of 3D centerline from a tubular geometry form, without manned intervention. The 3DMCE does not require any input parameters and works on polygon mesh vertices producing a thin, connected and centered centerline, without needing pre or post-processing stages. In order to extract the centerlines by 3D-MCE algorithm, several regular and irregular 3D surface meshes of medical anatomy models, generated either from real CT colonoscopy datasets or numerically, have been processed. The validation of the 3D-MCE has been done on models of generic helical tubular geometry forms, where several parameters have been varied: curvature, thickness of tubes and density of surface nodes. Results show that 3D-MCE algorithm statistically extracts accurately and efficiently the centerline of the tubular geometry structures, independently from the density of surface nodes, curvature and thickness. The precision of 3D-MCE algorithm is confirmed by a comparison with the well-known Voronoi diagram centerline extraction method.

• 出版日期2016