基于改进移动立方体的医学图像三维重建算法  

Fast marching cubes algorithm for 3D reconstruction for medical images

作　　者：高峰[1,2] 付忠良[1,2] 

机构地区：[1]中国科学院成都计算机应用研究所,成都610041 [2]中国科学院大学,北京100049

出　　处：《计算机应用》2013年第A01期201-203,213,共4页journal of Computer Applications

基　　金：四川省科技支撑计划项目(2008SZ0100;2011GZ0171)

摘　　要：在医学图像三维重建算法中,等值面的抽取速度是影响三维重建效率的重要因素之一。针对传统三维重建算法——移动立方体(MC)在医学图像重建中速度慢、组织分离困难等问题,提出了一种基于医学图像的改进的MC算法。该算法首先基于人体器官的连通性原理,选取种子体元后根据种子体元衍生出整个器官的等值面,从而避免了对无用体元的遍历;其次,使用中值法取代线性插值法计算法向量和等值点坐标,减少了代数运算。实验结果表明:与原始算法相比,改进的算法可以有效分离需要重建器官和背景,并在重建效果相差不大的基础上,算法的执行效率有了较大的提升。The iso-surface extraction speed is the most important factor which affects the efficiency of the 3D medical image reconstruction algorithm. The authors proposed an improved Marching Cubes （MC） algorithm based on medical image to solve the low speed and organizational separation difficulties in the traditional 3D medical image reconstruction algorithm. First, according to the connectivity principle of human organs, the whole iso-surface could be derived by seed voxels; second, midpoint method instead of linear interpolation method was used to reduce the number of algebraic operations. The experiment results show that this algorithm not only can accelerate the speed of MC algorithm, but also can separate the reconstructed object from the background effectively.

关 键 词：移动立方体算法 三维重建 面绘制 等值面追踪 医学图像 

分 类 号：TP391.413[自动化与计算机技术—计算机应用技术] TP317.4[自动化与计算机技术—计算机科学与技术]