三维图像中阶梯型边缘曲面的追踪算法

摘要：

首先选取能够代表不同边缘曲面的种子立方体,并根据立方体面的连通性追踪出由于除躁而丢失的边缘曲面.在追踪过程中,采用具有高效空间复杂度和时间复杂度的基于动态链栈的非递归深度优先遍历方法.实验结果表明,文中算法克服了边缘曲面抽取算法抽取的边缘曲面有洞的缺陷.与等值面抽取算法相比,该算法能够获得更高精度的边缘曲面的多边形曲面模型.

关键词：三维重建、阶梯型图像、边缘曲面检测、边缘曲面追踪、深度优先遍历方法

所属期刊栏目：19

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金30570510

在线出版日期：2007-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：329-333