基于Freeman链码的B样条曲线轮廓拟合-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 http: // 2014 年 第 23 卷 第 8 期 基于Freeman 链码的B 样条曲线轮廓拟合① 吴桐树, 张瑞林, 邹 敏 (浙江理工大学 信息学院, 杭州 310018) 摘 要: 提出了一种 Freeman 链码与 B 样条曲线误差控制相结合实现轮廓拟合的算法, 首先利用 Freeman 链码法 进行边界跟踪, 根据相邻像素点间的不同的链码变化关系, 排除伪特征点, 提取出轮廓中绝大多数特征点, 然后 结合基于误差控制的B 样条曲线法, 取得能够精确表示轮廓信息的特征点. 本文算法即避免了使用曲率来进行求 取特征点的复杂计算, 提高了特征点检测速度, 又提取出能够精确拟合轮廓的局部支撑点, 实现了基于误差控制 的轮廓曲线拟合. 实验结果证明了本文算法的正确性. 关键词: Freeman 链码; 特征点; 误差控制; B 样条曲线; 曲线拟合 B-Spline Curve Fitting Silhouette Based on Freeman Chain Code WU Tong-Shu, ZHANG Rui-Lin, ZOU Min (School of Information Science and Technology, Zhejiang Science and Technology University, Hangzhou 310018, China) Abstract: This paper presents a contour fitting algorithm which combine Freeman chain code and error control of B-spline curves. Firstly, it uses Freeman chain code boundary tracking method, based on the difference between adjacent pixels variation of chain code, eliminate false feature point, the vast majority of the extracted contour feature points, and then combined with error control based B-spline curve method, to obtain feature points which can accurate represent contour information . This method of avoiding the use of strike curvature characteristic points for complex calculations to improve the feature point detection speed, and the extracted contour to precisely fit the local support points, error control based on the realization of the profile curve fitting. Experimental results show that the algorithm is correct. Key words: Freeman chain code; characteristic points; error control; B-spline curves; curve fitting [3] 轮廓特征提取和拟合是计算机视觉中的重要技 法 在提取特征点的同时会剔除非特征点. 本文在提 术, 由于目标轮廓特征点能够很好地表述目标特征信 取过程中运用了新的链码变化关系分析方法, 既能提 息, 可