一种改进的边界轮廓矢量化算法.pdfVIP

2002年 第 16卷 第 4期 测 试 技 术 学 报 Vo1．16 No．4 2002 (总第42期) JOURNAL OF TEST AND MEASUREM里 !望 曼 ： ! 文章编号 ：1671—7449(2002)04—0241—04 一 种改进的边界轮廓矢量化算法 付 丽琴 ，陈树 越 (华北工学院 电子信息工程系，山西 太原 030051) 摘 要： 在基于断层测量的反向建模中，物体断面图像序列的区域边界是实现模型重构的基础 ，如何从边 界轮廓精确提取几何特征是实现重构的关键．本文提出一种改进的矢量化算法，该算法的基本思想是首先 提取曲率极值点作为初始分段点，然后判定每两个相邻初始分段点之间轮廓线的形状 ，并区别直线段与曲 线段分别进行拟合和矢量化．实践表明，该算法既能准确提取边界形状的特征关键点．又保证了重构后曲面 的光 滑规整． 关键词： 断层测量；矢量化；轮廓跟踪；曲线拟合 中图分类号： TP391 41；O183．1 文献标识码 ：A 0 引 言 逆向建模技术包括两部分内容：数字化测量和三维 CAD重构技术，它提供了由实物直接获得 CAD 模型的途径．数字化测量设备中能够获取实物内部及内表面数据的有工业 CT、医学 CT、层析扫描等方 法，这些方法得到的都是实物的断层图像，其实现三维建模的思路是首先从断层图像中提取出边界轮 廓，然后基于这