摘要
传统的3次Bezier曲线拟合方法在拟合汉字轮廓曲线时,迭代次数多,效率较低。针对拟合的效率,设计了一种基于3次Bezier曲线的汉字曲线轮廓拟合新方法。该方法的核心是简单高效的参数迭代算法。在3次Bezier曲线控制点的求取方法上,采用最小二乘法拟合;在参数的优化问题上,用过型值点重心的直线与拟合曲线间的交点求解参数,迭代优化参数取值。该迭代算法占用资源少,运算量小,计算简便。实验结果表明,针对一般型值点和汉字轮廓特征点的曲线拟合,在相同精度要求下,该算法迭代次数少,收敛速度快,能达到更好的拟合效果。
When Fitting Chinese outline outline curves, the traditional cubic Bezier curve fit method is short fortoo many iterations and low efficiency. In response to the curve fit efficiency, the paper designs a new algorithrntofit Chinese outline fonts basedoncubic Bezier curve. The key of this method is a parameter iterative algorithm which is simple and efficient. Least-squares solution is ap- plied to get the control points of cubic Bezier curves. In terms ofparameters optimization, intersections of lines that cross the contour center and fitting curve are used to calculate parameter through iterative optimization. Compared with traditional curve fitting me- thod, this method has lowcost inealculation and is easy to compute. From the experiments with common data points and Chinese outline fonts, it is found that the results ofthe proposed method is better with less iterationsand faster in the speed of convergence rate under the same precision condition.
出处
《微型电脑应用》
2015年第1期17-21,共5页
Microcomputer Applications
基金
上海市科委科技攻关项目(11dz1505202)
