移动立方体算法的研究和改进  

Research and improvement of marching cubes algorithm

作　　者：钱峰[1] 马秀丽[1] 杨胜齐[1] 万旺根[1] 

机构地区：[1]上海大学通信与信息工程学院,上海200072

出　　处：《计算机工程与应用》2010年第34期177-180,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(No.2007AA01Z319);上海市国际合作项目(No.075107035);上海市教委"电路与系统"重点学科建设项目(No.J50104)~~

摘　　要：CT三维重建技术是辅助医生对病情进行分析和显示的有效工具,它极大地提高了医疗诊断的准确性。移动立方体法(Marching Cubes,MC)是一种经典的医学图像三维重建算法,但是在实际使用中还是存在着一些缺点。针对传统MC算法出现的两个问题:(1)用直线代替双曲线来构造等值面会产生误差;(2)重建过程中大量时间耗费在检查空立方体上,提出了一种改进的MC算法,分别通过切片图像间的插值和基于分割的快速查找法来对此进行解决。通过实验表明,改进的MC算法比起传统MC算法,在三维重建的效果和效率上都得到了很大的提高。Three-dimensional reconstruction technology is an effective tool which can help doctors analyze and show the state of an illness and it greatly improves the accuracy of medical diagnosis.The marching cubes is a classical algorithm for three-dimensional reconstruction of medical images, but it still shows some disadvantages.Targeting to two disadvantages which are structuring surfaces by line instead of hyperbola and spending much time detecting null cubes in the traditional algorithm, this paper implements an improved MC algorithm and solves two problems by interpolating between two images and searching based on image segmentation.Comparing the traditional algorithm, experiments show that the improved MC algorithm achieves great enhancement in effect and efficiency.

关 键 词：三维重建 移动立方体 插值 非空立方体 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]