体素重建中的快速移动立方体方法  

A Fast Algorithm of Marching Cubes in Volume Reconstruction

作　　者：徐晓玲[1] 李现民[1] 李桂清[1] 石睿[1] 李华[1] 

机构地区：[1]中科院计算技术研究所智能信息处理开放实验室,北京100080

出　　处：《系统仿真学报》2002年第4期509-513,共5页Journal of System Simulation

基　　金：国家自然科学基金(69673020); 973项目(G1998030607); 中科院计算所创新基金项目(20006160);国家高技术研究发展计划专项经费资助。

摘　　要：利用二维切片数据重建三维结构,在医学等领域有着重要的应用。在大数据量的情况下,等值面抽取的计算效率是富有挑战性的课题。本文提出了一种改进的等值面抽取算法。该算法采用区域增长和一种优化的搜索策略加速边界体素的寻找,避免了整个体素空间的搜索,从而加速等值面抽取。实验结果表明,本算法大大加速了传统的移动立方体(Marching Cubes)方法,特别是在大数据量时,加速的效果更加明显。There are important applications in medical field by reconstructing 3D structures by 2D slices. Computational efficiency of iso-surface extraction is a challenge for large scale of data. This paper gives an iso-surface extraction algorithm. We use region growing and an optimized searching strategy to speed up boundary voxels searching speed. The experiment results show that this algorithm accelerates the speed of Marching Cubes algorithm, especially for large scale of data.

关 键 词：体素重建 快速移动立方体方法 医学图象处理 三维重建 等值面 计算机 

分 类 号：R319[医药卫生—基础医学] TP391.41[自动化与计算机技术—计算机应用技术]