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

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

A Tangent-based Algorithm to Line Fitting for Curves in Vectorization

A new algorithm to line fitting for curves in bitmap vectorization is proposed.In the algorithm,a series of tangents of the curve are drawn to detect a series of characteristic points on the curve for line fitting,which the distance between one of the points and the corresponding tangent is some valve length.The algorithm contains two modules:corner points detecting and line fitting.In the former,high curvature points on the curve are detected as corner points which divide the curve into several segments.In...