A 3D tube-object centerline extraction algorithm based on steady fluid dynamics
Authors: Huang, D., Gong, R., Li, H., Tang, W. and Ding, Y.
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 10668 LNCS
Pages: 275-286
eISSN: 1611-3349
ISBN: 9783319715971
ISSN: 0302-9743
DOI: 10.1007/978-3-319-71598-8_25
Abstract:Three-dimensional tubular objects are widely used in the fields of industrial design, medical simulation, virtual reality and so on. Because of the complex tubular structure with bifurcation, irregular surface and uneven distribution of inner diameter, creating the centerlines of tubular objects is accurately a challenge work. In this paper, we propose a novel two-stage algorithm for efficient and accurate centerline extraction based on steady fluid dynamics. Firstly, the liquid pressure cloud data is obtained by Finite Volume Method (FVM) to simulate Newtonian fluid in the inner space of 3D tube. And the Delaunay Tetrahedralization and the Marching Tetrahedra Method are used to extract isobaric surfaces. Secondly, the selected center points of these isosurfaces are orderly organized for constructing the centerline directed tree, from which the final continuous, smooth centerline is automatically generated by Catmull-Rom spline. The experimental results show that our approach is feasible for extracting the centerlines of tubular objects with high accuracy and less manual interventions, especially has good robustness on complex tubular structures.
Source: Scopus
A 3D tube-object centerline extraction algorithm based on steady fluid dynamics
Authors: Huang, D., Gong, R., Li, H., Tang, W. and Ding, Y.
Conference: International Conference on Image and Graphics
Dates: 13-15 September 2017
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 10668 LNCS
Pages: 275-286
eISSN: 1611-3349
ISBN: 9783319715971
ISSN: 0302-9743
DOI: 10.1007/978-3-319-71598-8_25
Abstract:© Springer International Publishing AG 2017. Three-dimensional tubular objects are widely used in the fields of industrial design, medical simulation, virtual reality and so on. Because of the complex tubular structure with bifurcation, irregular surface and uneven distribution of inner diameter, creating the centerlines of tubular objects is accurately a challenge work. In this paper, we propose a novel two-stage algorithm for efficient and accurate centerline extraction based on steady fluid dynamics. Firstly, the liquid pressure cloud data is obtained by Finite Volume Method (FVM) to simulate Newtonian fluid in the inner space of 3D tube. And the Delaunay Tetrahedralization and the Marching Tetrahedra Method are used to extract isobaric surfaces. Secondly, the selected center points of these isosurfaces are orderly organized for constructing the centerline directed tree, from which the final continuous, smooth centerline is automatically generated by Catmull-Rom spline. The experimental results show that our approach is feasible for extracting the centerlines of tubular objects with high accuracy and less manual interventions, especially has good robustness on complex tubular structures.
Source: Manual
Preferred by: Wen Tang