Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Acceleration improvement algorithm based on cube edge sharing equivalent point

An improved algorithm and cube technology, which is applied in computing, image data processing, 3D modeling, etc., can solve the problem of low processing efficiency and achieve the effect of improving algorithm efficiency, improving algorithm efficiency, and increasing speed

Inactive Publication Date: 2011-02-16
ZHEJIANG UNIV
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In view of the above-mentioned problem of low processing efficiency of the existing Marching Cubes algorithm, the purpose of the present invention is to propose an accelerated improvement algorithm based on cube edge sharing equivalent points, which can solve the three-dimensional medical imaging problem more effectively and efficiently than the prior art. reconstruction problem

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
  • Acceleration improvement algorithm based on cube edge sharing equivalent point
  • Acceleration improvement algorithm based on cube edge sharing equivalent point
  • Acceleration improvement algorithm based on cube edge sharing equivalent point

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Below, the specific implementation manners of the present invention will be described in detail in conjunction with the drawings and embodiments.

[0036] The accelerated improvement algorithm of this embodiment includes the following two aspects:

[0037] 1. Acceleration improvement based on shared equivalent points of cube edges

[0038] After finding the edge with the equivalent point, instead of calculating the coordinates of the equivalent point through linear interpolation immediately, a global array variable is used to save the relevant information of each edge in a cube, including whether the edge is There are equivalent points, if there are equivalent points, what is the coordinate value of the equivalent point, and the normal vector of the equivalent point is also recorded.

[0039] Before calculating the equivalent point, first judge whether there is an equivalent point on this edge, and if so, directly extract the data that already exists in the array for t...

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 an acceleration improvement algorithm based on cube edge sharing an equivalent point which comprises the following steps of: (1) storing related information of each edge of a cube by using a global array variable; (2) calculating equivalent point coordinates: before the equivalent point is calculated, firstly judging whether the edge is provided with the equivalent point or not , if so, extracting data stored in an array, wherein the data are used for calculating a triangular patch; if not, calculating coordinates and a normal vector of the equivalent point through linear interpolation; and recording the equivalent point of the edge of a current voxel, and giving an assignment for the equivalent point of the edge of other voxels sharing the edge; and (3) calculating the triangular patch by using a Marching Cubes algorithm, and processing the generated triangular patch through GPU (Ground Power Unit) acceleration image processing software to obtain a three-dimensional graph. By utilizing the method of the cube edges sharing the equivalent point, the algorithm efficiency can be improved and the three-dimensional reconstruction problem of medical images is effectively solved.

Description

technical field [0001] The invention relates to an improved speed-up algorithm based on shared equivalent points of cube edges. Background technique [0002] Medical image visualization is an important branch of computational visualization research in medicine and computer science, and it has always been a hot spot for scholars. Three-dimensional reconstruction of medical images is to use digital image data such as CT (Computed Tomography-Computer X-ray Tomography) and MRI (Nuclear Magnetic Resonance Imaging-Nuclear Magnetic Resonance Imaging) taken in the hospital to intuitively use them in the computer through relevant algorithms. displayed in 3D modeling. [0003] Visualization in Scientific Computing (referred to as visualization, English is Visualization in Scientific Computing, referred to as ViSC) is an important research direction of computer graphics and a new field of graphics science. In fact, the representation of any abstract thing or process into a graphic im...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/10
Inventor 吴庆标刘兴
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products