Quick volume data skeleton extraction method based on rendering

Abstract

The invention relates to a quick volume data skeleton extraction method based on rendering. The quick volume data skeleton extraction method comprises the following steps: under upper, lower, front, rear, left and right viewpoints, using a RayCasting direct volume rendering algorithm to render three-dimensional volume data, so as to obtain six two-dimensional images; extracting the contours and partial key feature lines of all the two-dimensional images obtained through direct volume rendering; projecting the obtained contours and partial key feature lines of the two-dimensional images back to a three-dimensional space, so as to obtain a three-dimensional standby curve; sampling the space, calculating curve density of space sampling points and constructing a curve density field; after the curve density field is obtained, obtaining the gradients of the sampling points through a three-dimensional Sobel operator; according to the gradient values of the sampling points, calculating the curve directions of the sampling points through a least-square method; assigning the curve direction to the voxels of the corresponding three-dimensional volume data; according to the directions of the voxels, constructing a bounding box and calculating the average value of the voxels of the bounding box to obtain characterization nodes; connecting the characterization nodes and smoothing the connecting curve, so as to obtain a three-dimensional volume data skeleton.

Description

technical field [0001] The invention belongs to the technical field of skeleton extraction and volume rendering, in particular to a rendering-based fast volume data skeleton extraction method. Background technique [0002] Skeletons are widely adopted in various research fields of 3D models as an efficient form of shape representation. Blum1967 gave the initial definition of skeleton: the skeleton (medial axis) is the collection of the centers of the largest inscribed spheres inside the model. It also has a simulation definition of grassfire, starting from the surface of the model, and the set of points where fires meet in all directions. Because the skeleton of the model well preserves the topological connectivity of the model and its geometric shape information, it is often used for collision detection, 3D animation, model rendering, model surface reconstruction, model retrieval, 3D shape recognition and retrieval, model editing, In applications such as simplification an...

AI Technical Summary

Problems solved by technology

[0011] The technical problem to be solved by the present invention is to overcome the disadvantages of long calculation time, poor skeleton centrality and sensitivity to noise in the prior art, and provide a method for extracting the skeleton of volume data, which can quickly extract the skeleton of the three-dimensional volume data model, and get better results

Images