融合构型查找表与邻接查找子表的改进MC方法  

Improved marching cubes by combining case lookup table and adjacency lookup sub-table

作　　者：王旭初[1,2] 王赞[1,2] 牛彦敏[3] 张绍祥[4] 谭立文[4] 晋军[5] 

机构地区：[1]重庆大学光电工程学院,重庆400044 [2]重庆大学光电技术及系统教育部重点实验室,重庆400044 [3]重庆师范大学计算机与信息科学学院,重庆400050 [4]第三军医大学基础部解剖学教研室,重庆400038 [5]第三军医大学新桥医院全军心血管内科中心,重庆400038

出　　处：《重庆大学学报（自然科学版）》2012年第12期68-77,83,共11页Journal of Chongqing University

基　　金：国家自然科学基金资助项目(60903142;61190122);重庆市自然科学基金资助项目(CSTC2009BB3192;CSTC2011jjA40024);重庆市科技攻关项目(CSTC2009AB5196);中央高校基本科研业务费资助项目(CDJZR10120003;CDJXS10120010);中国博士后基金资助项目(2012M521677)

摘　　要：针对医学图像三维可视化中移动立方体面绘制算法(marching cubes,MC)执行速度慢、效率不高的问题,提出了融合构型查找表与邻接查找子表的改进MC方法。该方法通过显性构建邻接查找子表约束体元搜索路径,使面绘制时只处理有效体元,根据邻接查找子表特点设计堆栈结构实现搜索算法,不仅提高了算法访问效率,而且减少了临时存储空间。在可视化工具包(VTK)下用改进MC方法对人体脚、胸腔、头部的CT数据集进行三维重建实验,结果表明在不损失重建质量的前提下,重建过程中遍历立方体数目缩短95%左右,重建时间缩短20%左右,提高了MC方法的执行速度和重建效率。The marching cubes（MC） is an effective surface rendering method in three-dimensional visualization for medical image sequence.However,most existing MC algorithms are slow and inefficient because they have to process all the cubes for isosurface extraction.An efficient MC algorithm is proposed by combing the case lookup table and a novel adjacent lookup sub-table to exclude unrelated empty cubes.By explicitly building the fix-length adjacent lookup sub-table that is independent on image sequences,the volumes elements are constrained to those only intersect with the isosurface.Both execution time and temporary storage space are further reduced by incorporating the heap data structure in algorithmic implementation.Experimental results on human head,chest foot CT data sets by using the visualization toolkit package show that the traversal cubes decreases by 95%,and the reconstruction time decreases by 20% without any loss of reconstruction quality.Therefore,the proposed method can remarkably speed up the rendering time and be easily integrated into 3D visualization for clinical application.

关 键 词：三维可视化 面绘制 移动立方体 查找表 医学图像重建 

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