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

  • Bahia Yahya-zoubir Ecole Nationale Polytechniques, Electronics department, Signal et Communications laboratory. 10 Avenue Hassen Badi BP 182, El-Harrach 16200, Algiers, Algeria.
  • Latifa Hamami Ecole Nationale Polytechniques, Electronics department, Signal et Communications laboratory. 10 Avenue Hassen Badi BP 182, El-Harrach 16200, Algiers, Algeria.
  • Llies Saadaoui Ecole Nationale Polytechniques, Electronics department, Signal et Communications laboratory. 10 Avenue Hassen Badi BP 182, El-Harrach 16200, Algiers, Algeria.
  • Rafik Ouared University of Geneva, CUI, Informatics department, Battelle, Building A, 7 route de Drize, CH-1227 Carouge, Switzerland.
Keywords: 3D, Centerline, Medial axis, Polygon Mesh, Skeleton, Tubular geometry, Vertices

Abstract

This paper presents a new automatic 3D mesh-based centerline extraction (3D-MCE) algo-rithm, which allows an accurate extraction of 3D centerline from a tubular geometry form, without manned intervention. The 3D-MCE 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.

DOI: http://dx.doi.org/10.5755/j01.itc.45.2.12162

Published
2016-06-27
Section
Regular Papers