[发明专利]将字符与图像的采样网格对齐的方法

权利要求书

1.一种用于将字符与图像的采样网格对齐的方法，其中，通过具有 原始坐标的输入笔命令来对追随所述字符的外形的原始路径进行指定， 所述方法由计算机执行，所述方法包括以下步骤：

确定所述输入笔命令的点和轮廓；

确定各轮廓的方向；

构造表示了所述各轮廓的层级关系的第一有向非循环图；

使用所述第一有向非循环图确定在一组相关的轮廓中组织的所述各 轮廓的部首；

确定所述各轮廓的简单线段；

针对各部首独立地合并所述简单线段；

确定合并后线段的线段对；

确定所述线段对的微调后的坐标；

将所述线段对排序，并构造排序后线段对的第二有向非循环图；

使用所述第二有向非循环图消除所述线段对之间的冲突；

确定各部首的x任意的点和y任意的点；以及

针对各个部首独立地将所述线段对、所述x任意的点和所述y任意 的点拟合到所述采样网格，并将该拟合的结果存储在具有所述微调后的 坐标的输出笔命令中，以将所述字符的外形与所述图像的所述采样网格 对齐。

2.根据权利要求1所述的方法，其中，针对所述各部首独立地合并 处理、针对所述各部首确定x任意的点和y任意的点的处理、以及针对 各个部首独立地拟合处理，是对各部首并行地进行的。

3.根据权利要求1所述的方法，其中，所述采样网格是所述图像的 像素网格，并且其中，所述图像被显示在屏幕上。

4.根据权利要求1所述的方法，其中，所述采样网格是所述图像的 子像素网格，并且其中，所述图像被显示在屏幕上。

5.根据权利要求1所述的方法，该方法进一步包括以下步骤：

表现所述输出笔命令。

6.根据权利要求1所述的方法，其中，该消除步骤在贪心自下至上 处理中对所述第二有向非循环图进行遍历。

7.根据权利要求1所述的方法，其中，最上部和最下部水平线段对 以及最左侧和最右侧垂直线段对与所述采样网格中最近的网格点对齐。

8.根据权利要求1所述的方法，其中，所述拟合步骤进一步包括以 下步骤：

确定原始对宽度和调整后的对宽度；以及

使用所述原始对宽度和所述调整后的对宽度，将所述线段拟合到所 述采样网格。

9.根据权利要求1所述的方法，其中，所述拟合步骤进一步包括以 下步骤：

确定各部首中所述x任意的点的前一个x锚点和下一个x锚点；并 且

使用所述前一个x锚点和所述下一个x锚点，将所述x任意的点拟 合到所述采样网格。

10.根据权利要求1所述的方法，其中，所述拟合步骤进一步包括 以下步骤：

确定各部首中所述y任意的点的前一个y锚点和下一个y锚点；并 且

使用所述前一个y锚点和所述下一个y锚点，将所述y任意的点拟 合到所述采样网格。