|
|||||
|
|
| 三维图像中阶梯型边缘曲面的追踪算法 | |
| 引用本文： | 马瑜,王利生,唐渊圆.三维图像中阶梯型边缘曲面的追踪算法[J].计算机辅助设计与图形学学报,2007,19(3):329-333. |
| 作者姓名： | 马瑜 王利生 唐渊圆 |
| 作者单位： | 1. 上海交通大学自动化系图像处理与模式识别研究所,上海,200240;宁夏大学物理电气信息学院,银川,750021 2. 上海交通大学自动化系图像处理与模式识别研究所,上海,200240 3. 清华大学自动化系,北京,100084 |
| 摘 要： | 首先选取能够代表不同边缘曲面的种子立方体,并根据立方体面的连通性追踪出由于除躁而丢失的边缘曲面.在追踪过程中,采用具有高效空间复杂度和时间复杂度的基于动态链栈的非递归深度优先遍历方法.实验结果表明,文中算法克服了边缘曲面抽取算法抽取的边缘曲面有洞的缺陷.与等值面抽取算法相比,该算法能够获得更高精度的边缘曲面的多边形曲面模型. |
| 关 键 词： | 三维重建 阶梯型图像 边缘曲面检测 边缘曲面追踪 深度优先遍历方法 三维图像 阶梯型 边缘曲面 追踪算法 Images Surfaces Edge Tracking Algorithm 曲面模型 多边形 精度 等值面 缺陷 抽取算法 结果 实验 遍历方法 深度优先 非递归 |
| 收稿时间： | 2005-05-18 |
| 修稿时间： | 2005-05-182006-09-28 |
A Novel Algorithm for Tracking Step-Like Edge Surfaces within 3D Images |
|
| Ma Yu,Wang Lisheng,Tang Yuanyuan.A Novel Algorithm for Tracking Step-Like Edge Surfaces within 3D Images[J].Journal of Computer-Aided Design & Computer Graphics,2007,19(3):329-333. | |
| Authors: | Ma Yu Wang Lisheng Tang Yuanyuan |
| Abstract: | Based on 3D regional growing method, a novel surface tracking algorithm is proposed. Firstly, the seeding cubes, representative to different edge surfaces, are selected. Then, the edge surfaces lost during the de-noising step are recovered based on the connectivity of edge surfaces. Based on dynamic link stack, the DFS, a time and space efficient traversal algorithm, is employed during the tracking process. The experimental results show that the proposed tracking algorithm can overcome the defect of the traditional edge detecting methods which usually produce holes in the extracted surface. In addition, the proposed algorithm is shown to be able to reconstruct more accurate deformable surface models of edge surface in comparison with the equivalent surface extraction algorithm. |
| Keywords: | 3D reconstruction step-like edge surface edge surface detection edge surface tracking depth-first search traversal method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
