Quick volume data skeleton extraction method based on rendering

A technology of skeleton extraction and volume data, applied in image data processing, 3D image processing, instruments, etc., can solve the problems of noise sensitivity, long calculation time, poor skeleton centrality, etc.

Active Publication Date: 2014-11-19
BEIHANG UNIV
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quick volume data skeleton extraction method based on rendering
  • Quick volume data skeleton extraction method based on rendering
  • Quick volume data skeleton extraction method based on rendering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments of the present invention.

[0040] like figure 1 As shown, the given volume data is composed of voxels, and the skeleton extraction of the present invention for three-dimensional volume data comprises the following steps:

[0041] Step (1) as figure 2 (Only 3 are set) Set up six cameras in the positive and negative directions (up, down, front, back, left, and right) of the X, Y, and Z coordinate axes, and use the RayCasting direct volume rendering algorithm to render the 3D volume data to obtain 6 2D images; Based on the image space algorithm, for each pixel of the image, a ray is emitted along a fixed direction (usually the line of sight), and the ray passes through the entire image sequence of the volume data, and in the process, the image sequence is sampled to obtain color information. At the same time, the color values ​​are accumulated ac...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T15/00G06T7/00
Inventor 王莉莉戚庆林侯飞李帅郝爱民
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap