基于改进MC算法的医学图像三维重建研究
2011-01-22矫春海张雅丽张军卫
网络安全与数据管理 2011年3期
矫春海,张雅丽,张军卫
(燕山大学,河北 秦皇岛 066004)
基于改进MC算法的医学图像三维重建研究
矫春海,张雅丽,张军卫
(燕山大学,河北 秦皇岛 066004)
MC算法是经典的三维重建方法。但它重建时效率低,产生了大量的三角面片,增加了绘制的时间和空间。而且存在拓扑二义性,会使重建后的图像产生空洞的结构,重建的效果也不是很理想。对此,提出相应的改进策略。介绍了如何提高计算效率、减少三角面片数量、消除二义性和平滑图像等方面。通过实验证明了改进算法的可行性。
MC算法;拓扑二义性;顶点合并;三角面片平滑
医学图像指按某种物理学原理从人体器官采样得到的单张或序列二维的断层图像,如CT、MRI等。医学图像的三维重建指将采样得到的序列断层图像进行计算机处理,以恢复器官的三维结构信息。它为医生提供具有真实感的三维模型,对于医生的辅助诊断和手术导航具有重要意义。
三维重建技术分为面绘制和体绘制两大类。面绘制技术由三维空间数据场构造中间几何图元 (如曲线、曲面等),然后由计算机图形学技术实现画面绘制;体绘制技术由三维数据场直接产生屏幕上的二维图像。由于体绘制技术运算量大,难以实时处理,而面绘制比体绘制速度快,更适合实时性的要求,所以实际应用中,面绘制仍是主流。面绘制中最经典的是MC(Marching Cubes)算法,该算法由Lorensen等人于1987年提出,因其原理简单、容易实现,得到了广泛应用[1]。
1 传统MC算法
1.1 算法简介
等值面是空间中具有某个相同值的点的集合,在三维数据场中是一个三次曲面。……
登录APP查看全文
