首页 | 本学科首页   官方微博 | 高级检索  
     

基于最近邻Marching Cubes的医学图像三维重建
引用本文:王旭初,王赞.基于最近邻Marching Cubes的医学图像三维重建[J].计算机工程与应用,2012,48(18):154-158.
作者姓名:王旭初  王赞
作者单位:重庆大学光电工程学院,重庆400040;重庆大学光电技术及系统教育部重点实验室,重庆400040
基金项目:国家自然科学基金,重庆市自然科学基金,中央高校基本科研业务费项目,重庆大学研究生科研创新基金
摘    要:在医学图像三维可视化中,移动立方体算法(Marching Cubes,MC)是面绘制的经典算法。针对MC算法计算插值点导致执行速度慢、效率不高的缺点,提出一种基于最近邻逼近的MC算法,该方法在n次等分点量化序列中寻找等值面最近邻点代替线性或非线性插值,既避免了插值的大量计算又保证了误差精度,还可改善三角面片结构。利用可视化工具开发包VTK对人体脸部和脚部CT数据集进行三维重建,实验表明改进算法明显缩短了绘制时间,提高了重建效率。

关 键 词:移动立方体(MC)算法  三维重建  等值点  最近邻  可视化工具包(VTK)

3D reconstruction of medical images via nearest neighbor-based Marching Cubes algorithm
WANG Xuchu , WANG Zan.3D reconstruction of medical images via nearest neighbor-based Marching Cubes algorithm[J].Computer Engineering and Applications,2012,48(18):154-158.
Authors:WANG Xuchu  WANG Zan
Affiliation:1,2 1.College of Optoelectronic Engineering,Chongqing University,Chongqing 400040,China 2.Key Lab of Optoelectronic Technology and Systems of MoE,Chongqing University,Chongqing 400040,China
Abstract:Marching Cubes is a classical method for surface rendering in three-dimensional visualization for medical images.However,this algorithm implementation is slow and inefficient due to the linear or nonlinear interpolation operation.A new nearest neighbor-based MC algorithm is proposed to avoid the interpolation computation,which finds iso-points of the volume elements by nearest neighbor approximation to decrease the computational complexity and improve the quality of triangle faces.Experiments on human head and food CT data sets under the VTK toolkit demonstrate that the proposed method is competitive on visualization speed and rendering effect.
Keywords:Marching Cubes(MC)  three-dimensional reconstruction  iso-points  nearest neighbor  Visualization Toolki(tVTK)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号