Method for obtaining tetrahedral grid from object three-dimensional image

Abstract

The invention relates to a method for acquiring a tetrahedral mesh from a three-dimensional image of an object in the field of image processing technology. The method is directly carried out in an operating computer, and the three-dimensional image of the object is read and is processed sequentially through an image preprocessing module, a sampling module and a mesh rebuilding module to acquire the tetrahedral mesh, wherein the image preprocessing module repeatedly carries out binary erosion on an input binary image to acquire a distance conversion result of the image; and a dense function is calculated based on the distance conversion result and is output to the sampling module. According to the dense function, the sampling module carries out sampling on the image to acquire a needed space sampling point; the space sampling point is output to the mesh rebuilding module; and the mesh rebuilding module is constructed to form a final Delaunay mesh through the sampling point. The method is easy to realize and has good manifestation on the mesh quality compared with the prior method.

Description

technical field [0001] The invention relates to a method in the technical field of image processing, in particular to a method for obtaining a tetrahedron grid from a three-dimensional image of an object. Background technique [0002] With the rapid development of science and technology, the continuous emergence of high-tech medical equipment provides more and more help for the modernization of medical treatment. In many computer-aided medical systems, obtaining the tetrahedron grid needed to establish the system analysis data is a must-have functional module of the system. This module requires the use of professional knowledge in computer graphics, computational geometry, and digital image processing to convert images with pixels as the basic unit of representation into grid data with tetrahedrons as the basic unit. In a computer-aided medical system, it is necessary to convert real patient image data (such as CT, MRI, etc.) into a tetrahedral grid in the category of compu...

AI Technical Summary

Problems solved by technology

[0004] However, the above-mentioned processing method has the following problems: First, there are problems in the connection between the two stages

The problem with this method is that the final output surface triangular mesh cannot be guaranteed to be a flow-type mesh, and holes may appear, so it cannot be guaranteed to be a closed mesh

This paper mainly focuses on the division of surface grids to tetrahedral grids and the optimization of grid quality. The main problem is that this method simply pursues the quality of tetrahedrons. Although the quality of tetrahedrons is locally optimized, the global There is no guarantee that the sampling rate of the tetrahedron is related to the geometry of the object

In addition, this paper only gives the test results of simple data, and does not give the modeling effect of complex shapes, and its practicability in complex scenes is questionable

Images