Improved marching cubes algorithm for 3D reconstruction
10.13929/j.1003-3289.201811069
- VernacularTitle: 基于改进移动立方体算法的三维重建
- Author:
Lingyan HU
1
Author Information
1. School of Information Engineering, Nanchang University
- Publication Type:Journal Article
- Keywords:
Contour points;
Image processing, computer-assisted;
Marching cubes algorithm;
Region growing methods;
Universal tree
- From:
Chinese Journal of Medical Imaging Technology
2019;35(6):925-929
- CountryChina
- Language:Chinese
-
Abstract:
Objective: To explore the effect of three-dimensional reconstruction of abdominal organ CT images based on improved moving cube algorithm. Methods: An adaptive improved marching cube algorithm based on the universal tree structure and the contour points method based on the regional growth method were proposed. Firstly, the medical images were segmented, and all the voxels intersecting with the threshold were marked after the seed points were selected. A general tree structure was created to insert intersecting voxels into sub-nodes and determine the vertex index method based on the general tree. Simplify the acquisition of equivalence information by moving equivalence points to merge coplanar triangles. Based on abdominal CT images of a volunteer, a three-dimensional kidney model was constructed by using traditional moving cube algorithm and improved moving cube algorithm, and the effects were compared. Results: Compared with traditional algorithm, the triangle facets generated with the improved moving cube algorithm were reduced by 39.20%, the efficiency of the algorithm was improved by 37.59%, the surface of the three-dimensional model was smooth and lifelike, and the local details were more accurate. Conclusion: Based on the improved moving cube algorithm, three-dimensional reconstruction of abdominal organs in CT images can be achieved quickly and accurately.
