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

权利要求书

1.一种用于将字符与图像的采样网格对齐的方法，其中，通过具有 原始坐标的输入笔命令来对追随所述字符的骨架的原始路径进行指定， 所述路径由笔命令序列构成，该笔命令序列定义了基于一致宽度笔划的 字符的一组笔划骨架，该方法包括以下步骤：

通过将所述原始路径的宽度取整到最近整数来确定微调后的路径的 宽度(201)；

使用所述输入笔命令来遍历所述原始路径以识别所述原始路径的线 段，并将这些线段存储在数组中(202)；

确定所述数组中各线段的微调后的坐标(203)；

按升序对所述数组进行排序以获得排序后的数组(204)；

由所述排序后的数组中的所述线段构建有向非循环图(205)；

使用所述排序后的数组、所述有向非循环图和所述微调后的路径的 宽度来消除所述线段之间的冲突(206)；

将所述线段拟合到所述采样网格，并将拟合的结果存储在具有所述 微调后的坐标的输出笔命令中，以使所述字符的所述骨架与整数采样网 格对齐(207、208)；

仅当所述微调后的路径的宽度是偶整数时，才将各输出笔命令的各 微调后的坐标加0.5，以将所述字符的所述骨架与半整数采样网格对齐 (209)。

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

表现所述输出笔命令(240)。

3.根据权利要求1所述的方法，其中，所述微调后的路径的宽度是 至少一个像素。

4.根据权利要求1所述的方法，其中，所述排序是按照非递减的原 始坐标执行。

5.根据权利要求1所述的方法，其中，所述排序识别出所述排序后 的数组中各线段的子线段。

6.根据权利要求1所述的方法，其中，所述消除(206)进一步包括以 下步骤：

如果两个线段的所述微调后的坐标之差小于或等于所述微调后的路 径的宽度加两个像素，则检测这两个线段之间的冲突。

7.根据权利要求1所述的方法，其中，所述消除(206)在贪心自下至 上处理中遍历所述有向非循环图。

8.根据权利要求6所述的方法，其中，所述消除(206)确保所述差至 少是所述微调后的路径的宽度加一个像素。

9.根据权利要求6所述的方法，其中，位于垂直线段附近并沿y方 向与所述垂直线段重叠的笔命令的x坐标与所述垂直线段对齐，位于水 平线段附近并沿x方向与所述水平线段重叠的笔命令的y坐标与所述水 平线段对齐，并且其中，沿x方向在位于x附近的最小和最大垂直锚线 段之间对笔命令的所有其它x坐标进行线性插值，并且其中，沿y方向 在位于y附近的最小和最大水平锚线段之间对笔命令的所有其它y坐标 进行线性插值，并且其中，如果一个坐标位于相距一个线段预定义距离 内，则该坐标在该线段附近。

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

11.根据权利要求1所述的方法，其中，所述对齐将所述原始坐标 移动不超过以所述微调后的坐标表示的1.5个像素。

12.根据权利要求1所述的方法，其中，并行地处理水平线段和垂 直线段。

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

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

15.根据权利要求1所述的方法，其中，所述字符包括风格化笔划， 并且该方法进一步包括以下步骤：

由各风格化笔划的轮廓确定代表性路径宽度。

16.根据权利要求15所述的方法，其中，所述代表性路径宽度是各 风格化笔划的平均宽度。