基于MC重建算法等值面的优化.pdfVIP

维普资讯 第32卷第 1期 中国测试技术 V01．32 No．1 2006年 1月 CH A MEASUREMENT IECHNoIO( Jan．2006 基于MC重建算法等值面的优化 江 东，冯成德，林大全，鲍 华 (四川大学生物医学工程仪器与信息系，四川成都610065) 摘 要：利用二维切片数据重建三维结构，在医学领域有着重要作用。为了提高医学三维图像的重建速度和效果， 在对用于构造等值面的MC(MarchingCubes)算法进行分析的基础上，提出了两种方法来提高重建速度和可视化效 果。用两相邻样本点的中点代替多边形顶点的位置，并对等值面法向矢量场进行平滑，从而达到加快三维重建速 度以及得到更好的平滑效果的目的。 关键词：MC算法；等值面；重建；医学图象；优化 中图分类号 ：R814．43 文献标识码：A 文章编号：1672．4984(20o6)O1．0080-03 0lIIliziIlgoftheiso-surfaeebasedOnMCrl~ollstlllCliOllalgorithm JIANGDong，FENG Cheng-de，LIN Da-quan，BAOHua (DepartmentofBiomedicalEngineeringInstntmentAndInformation，SiehuanUniversity，Chengdu610065，China) Abstract：Therearemanyimportantapplicationsinmedicalfieldbyrecomtrueting 3Dstmctureby2Dslices．Basedonthedetailed analysisofMC(Marching Cubes)algorithmwhichiswidelyusde forextractingIs【卜2surfacefromvolumedamfride，Otispaper applidetwomethodsforimprovinghteresultsofreconstructionandvisualization．Weusehtepointwhichislocatedhtewto8djacem samplepointstoreplacehtepolygonveMex，and thenperformasmoothprocessinthisvectorfieldinordertoreachthe I of acceleratingthisreconstructionix~cedureandgeUingabettersmooht result． Keywords：MC；Iso-surface；Reconstruction；Medical i~age；Optimize 对于标准MarchingCube算法，其本身还有很多 (比如CT、MRI三维图像)中，沿着立方体边的方向 需要改进和完善的地方。比如算法时间相对较长， 数据场呈连续线性变化。如果立方体的一条边两个 不能很好的进行及时交互，并且由于数据来源的问 顶点分别大于、小于等值面的值，则在该边上有且仅 题使得三维数据场很容易受到噪声干扰从而影响其 有一个点是这条边与等值面的交点。它的基本算法 成像质量，损失部分信息。 是逐个处理数据场中的体元，找出等值面与这些体 标准MarchingCube算法用了大量的三角片表 元的交点，进而找出包含在这些体元中的等值面。 示等值面，用线形插值来表示三角面片每令顶点位 MC方法中所说体元是由相邻两层的相邻八个体素 置，当这些多边形面片生成后，一般通过某些准则去 构成的，八个体素