Skeleton line extraction method suitable for complex multi-cavity three-dimensional model

Abstract

The invention relates to a skeleton line extraction method suitable for a complex multi-cavity three-dimensional model, and the method comprises the steps: taking a voxel model as input, firstly, based on a topological refinement algorithm, gradually deleting simple voxel points which do not affect a local connection relation through parallel iteration refinement, and obtaining a basic skeleton line with a single pixel width; secondly, an undirected graph model is constructed for the basic skeleton line according to the distance relation, and edges, located outside the model or at outlier positions, in a graph are removed through pretreatment; and then, iteratively detecting a small basic ring structure in the combined image, and removing local redundant edges and burr-shaped noise edges in skeleton lines in combination with the degree and length information of vertexes. And finally, fitting each section on the skeleton line by adopting a moving average algorithm and a B-spline curve section to obtain a smooth skeleton line conforming to a model topological structure. The method is accurate in result and high in robustness, and can play a very important role in application aspects of three-dimensional model deformation, topology, form acquisition and the like.

Description

technical field [0001] The invention belongs to the technical field of skeletonization, and in particular relates to a skeleton line extraction method suitable for complex multi-cavity three-dimensional models. Background technique [0002] Skeleton line is a powerful and widely used abstract structure of 3D shape. Because the features based on 3D skeleton are highly discriminative to the representation of 3D models, the method of 3D skeleton line extraction plays an important role in many imaging fields. The 3D skeleton line is not only an abstraction of the model center, but also a compact representation of the model while retaining the geometric and topological properties of the 3D model, so it is widely used in many application fields such as shape description, 3D model matching, recognition and retrieval. [0003] At present, the basic skeletonization methods mainly include field-based methods, Voronoi diagram-based methods, and topological refinement-based methods. Am...

AI Technical Summary

Problems solved by technology

The model shrinkage speed of this method is unbalanced. For complex models with large thickness changes, the skeleton line is seriously deviated from the center, which cannot meet the actual needs.

Images