[发明专利]一种反笔形走样的方法和装置

说明书

技术领域

本申请涉及图像反走样领域，特别设计一种反笔形走样的方法和装置。

背景技术

在液晶显示器上绘制各种图形，比如手写识别时使用者绘制倾斜的直线或曲线，笔形边界上常常会出现锯齿状或阶梯状不光滑的效果，称为走样现象。现有技术中，显示器绘图是按照一个个像素点来依次显示图形的，像素点本身是一个矩形具有一定宽度，若某个像素点在要显示图形的坐标范围之内，就显示某种颜色，若在图形范围之外就显示背景色，当这些矩形在一条斜线上依次排列时，就形成了锯齿状或阶梯状的走样效果；在某些分辨率很高的显示屏上绘制图形时仍然可以用肉眼观察到笔形的这种走样现象，如果是一些分辨率较低的嵌入式设备，笔形走样效果会更加明显，这在一定程度上降低了使用者进行人机交互时的体验度。

发明内容

本申请所要解决的技术问题是提供一种反笔形走样的方法和装置，提升了笔形边界的光滑程度。

为了解决上述问题，本申请公开了一种反笔形走样方法，包括：

笔形覆盖步骤，依据用户传入的坐标信息确定所需的多阶灰度笔形模板，并与用户输入的坐标轨迹结合；

像素优化步骤，针对目标坐标点，根据所述的每个目标坐标点的周围点的像素值，获得此点的最优像素值，将笔形的灰度增至256阶；

边界曲线光滑步骤，通过曲线逼近拟合算法将笔形边界进行曲线拟合。

其中，通过以下方式获取目标坐标点：

步骤A1，依据用户传入的坐标信息，获取所需笔形的外接矩形的范围；

步骤A2，在外接矩形的范围内，依据用户传入的坐标信息，覆盖笔形模板，获得外接矩形内的初步像素值；

步骤A3，遍历查找预置范围内的像素值，获取符合要求的像素值所对应的坐标点作为目标坐标点。

其中，还包括步骤100，预置多种灰度为4阶的笔形模板。

其中，所述的基本笔形模板包括毛笔、钢笔和铅笔。

其中，用户按需求选择各种笔形模板中的一种。

其中，所述的曲线逼近拟合算法包括：拉格朗日n次曲线插值逼近算法、高斯消去法和最小二乘曲线拟合算法。

其中，当坐标之间的斜率范围只在0～1之间或者在1～正无穷大之间时通过拉格朗日n次曲线插值逼近算法进行曲线逼近拟合；当坐标之间的斜率范围介于0～1之间和1～正无穷大之间时，通过高斯消去法和最小二乘曲线拟合算法联合进行曲线逼近拟合。

相应的本申请还公开了一种反笔形走样装置，包括：

笔形覆盖模块，用于依据用户传入的坐标信息确定所需的多阶灰度笔形模板，并与用户输入的坐标轨迹结合；

像素优化模块，用于针对目标坐标点，根据所述的每个目标坐标点的周围点的像素值，获得此点的最优像素值，将笔形的灰度增至256阶；

边界曲线光滑模块，用于通过曲线逼近拟合算法将笔形边界进行曲线拟合。

其中，还包括预置模块，用于预置多种灰度为4阶的笔形模板。

与现有技术相比，本申请具有以下优点：

本申请首先通过根据用户输入的坐标覆盖已经有初步渐变效果的具有多阶灰度的笔形模板，然后通过后端逐点算法将笔形边沿附近的像素进行最优化处理，最后再对笔形边界曲线进行光滑逼近拟合，大大提高了最终输出笔形边界的光滑程度，很大程度上去除了图形边界的锯齿或阶梯状走样效果。

附图说明

图1是本申请一种反笔形走样方法的流程示意图；

图2是本申请优选的一种反笔形走样方法的流程示意图；

图3是本申请一种反笔形走样装置的结构示意图；

图4是本申请优选的一种反笔形走样装置的结构示意图。

具体实施方式

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请作进一步详细的说明。

参照图1，示出了本申请一种反笔形走样方法的流程示意图。

所述的方法包括：

笔形覆盖步骤110，依据用户传入的坐标信息确定所需的多阶灰度笔形模板，并与用户输入的坐标轨迹结合。

所述的笔形模板包括多种笔形，比如毛笔，钢笔，铅笔等笔形，这些笔形模板本身包括了多阶的灰度，比如4阶、5阶等。