为实现医疗图像三维重建中的网格简化,提出一种基于27邻域网格建立三角形网格拓扑的新方法。首先利用移动立方体(MC)算法从一组计算机层析(CT)图像序列中提取三维重建体数据,将二维图像转化为由一组三角形面片组成的三维模型网;然后利用27邻域网格算法对此三角形网进行空间扫描,构建出三维模型的网格拓扑;最后利用二次误差测度(QEM)算法对所得三维模型拓扑进行简化,实现医疗图像三维模型动态可视化操作。通过使用Visual C++软件平台和OPENGL库对医疗图像进行三维重建,重建效果表明,本文方法的计算效率要优于传统的循环迭代方法;与传统的建立网格拓扑方法相比,本文方法具有算法简单、速度快、运算复杂度与数据量呈线性增长的优点。
To realize the mesh simplification in the three-dimensional(3D) reconstruction of medical images,a method based on 27 neighborhood-grids is proposed for the establishment of the topology of a triangle mesh.First,the marching cubes(MC) algorithm is used for extracting 3D volume data from a set of CT image sequences and converts a group of 2D images into consisting of a set of triangular facets the 3D model.Then a mesh topology of the 3D model is established by using 27 neighborhood-grid algorithm.Finally,the topology of 3D model is simplified with the quadric error metric(QEM) algorithm for dynamic visualization of medical image.The reconstruction system is built with Visual C++ software and OPENGL library.The results of 3D reconstruction show that the computational efficiency of this method is superior to that of the traditional method of loop iterations.Compared with the traditional method,it is simple and fast,and the computational complexity increases linearly with the amount of data.