基于轮廓线的三维表面重建方法的研究论文.pdfVIP

基于轮廓线的三维表面重建方法的研究 1 1 1 2 2 3 王振波 ，罗梦 ，张永德 ，吕培军 ,王勇 ，何耿煌 (1：哈尔滨理工大学 智能机械研究所,黑龙江 哈尔滨 150080；2：北京大学口腔医学院,100081) 摘 要：基于轮廓线重建三维表面是三维重建的一个重要方法。本文以人工牙为重建实例，分析比较了轮廓线连接中常用 的方法，并提出了遇到的几个问题，分析并给出了解决方案和算法。利用最小对角线法来连接单轮廓线；通过周长比率法把 多轮廓线的连接问题转化为多个单层轮廓线连接的问题；提出轮廓线质心对齐的方法避免连接过程中的锥体和错位现象。从 而提高了重构质量，简化了重构算法。 关键词：轮廓线；三维重建；人工牙 本文内主要研究的是通过轮廓线连接来重构表面 1 引言 的方法。 医学图像三维重建是实施计算机辅助治疗的基础，主 2 轮廓线连接算法与分析 要是对医学断层数据进行处理，获得整个组织的三维图 像，为医生诊断提供帮助。通过二维断层图像来构建三维 由一序列二维轮廓线重建物体的三维表面模型 模型并进行显示，可以把临床采集的数据转换为直观图 是三维数据场可视化中一种主要的面绘制方法，首 像，更清晰地观察分析实际存在的物体形态，辅助医生对 先将每层图像的轮廓提取出来，然后用以轮廓线点 病变体和周围组织进行分析，这为医学的临床、教学和科 为顶点的三角形将相邻的轮廓线连接起来，从而拼 研提供了广阔的应用前景。极大地提高医疗诊断的准确性 接出物体表面。 和科学性，从而提高医疗诊断水平，同时它还在手术规划 关于轮廓线的连接方法，学多学者提出了相关 与模拟、解剖教育和医学研究中发挥着重要作用。随着自 优化方法。例如H.Fuchs提出的表面面积最小法； 动化技术的飞速发展，它又逐步结合了医用机器人技术， Keppel提出的体积最大法；Christiansen提出的最 引起人们的重视并得到迅速发展[1] 。 短对角线法；Ganapathy提出的相邻轮廓线同步进 从医学图像中重建三维物体的方法很多，其主重建要 行法等。其中最大体积法，最短对角线法和相邻轮 流程图如下图所示。 廓线同步前进法都属于启发式算法，表面面积最小 法和体积最大法属于全局最优的表面重构法，计算 量大且较费时。短对角线法属于采用局部最优的判 断方法，计算量小，执行快[3] 。本文主要针对该算 法具体分析。 2.1 最短对角线法 具体算法如下：假设P …P 为轮廓线上的