摘要
在医学图像三维重建算法中,等值面的抽取速度是影响三维重建效率的重要因素之一。针对传统三维重建算法——移动立方体(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.
出处
《计算机应用》
CSCD
北大核心
2013年第A01期201-203,213,共4页
journal of Computer Applications
基金
四川省科技支撑计划项目(2008SZ0100
2011GZ0171)
关键词
移动立方体算法
三维重建
面绘制
等值面追踪
医学图像
Marching Cubes（MC） algorithm
3D reconstruction
surface rendering
iso-surface tracking
medical image
