一种基于切线的曲线直线拟合的矢量化算法

摘要：

提出一种在位图矢量化系统中用直线拟合曲线的新算法.算法利用曲线的一系列切线寻找曲线上与切线距离为门限距离的点作为直线拟合的特征点.算法包括两个步骤:尖点提取和直线逼近.第一步将曲线中具有局部曲率极大值的尖点提取出来,并利用尖点将曲线分割为多个曲线片断;第二步利用曲线片断的切线系找出特征点,再分别用直线依次将邻近两特征点相连,即完成拟合过程.经实验表明,算法既能准确提取边界形状的特征关键点,又能有效地实现对曲线的直线拟合.

关键词：矢量化、尖点、切线、直线拟合

所属期刊栏目：25

分类号：TP391.41(计算技术、计算机技术)

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

页数：共4页

页码：100-103