将字符与图像的采样网格对齐的方法

摘要

本发明涉及将字符与图像的采样网格对齐的方法。一种将字符与图像的采样网格对齐的方法，其中，通过输入笔命令来指定字符的外形。确定输入笔命令的点和轮廓。确定各个轮廓的方向。构造表示相关轮廓的层级关系的第一有向非循环图(DAG)。使用第一DAG确定部首。针对各部首独立地确定并且合并轮廓的简单线段。确定线段对及其微调后的坐标。将所述线段对排序，并构造排序后线段对的第二DAG。使用第二DAG消除线段对之间的冲突。针对各部首独立地将线段对、x任意的点和y任意的点拟合到采样网格，并将拟合的结果存储在输出笔命令中。

主权项

一种用于将字符与图像的采样网格对齐的方法，其中，通过具有原始坐标的输入笔命令来对追随所述字符的外形的原始路径进行指定，所述方法由计算机执行，所述方法包括以下步骤：确定所述输入笔命令的点和轮廓；确定各轮廓的方向；构造表示了所述各轮廓的层级关系的第一有向非循环图；使用所述第一有向非循环图确定在一组相关的轮廓中组织的所述各轮廓的部首；确定所述各轮廓的简单线段；针对各部首独立地合并所述简单线段；确定合并后线段的线段对；确定所述线段对的微调后的坐标；将所述线段对排序，并构造排序后线段对的第二有向非循环图；使用所述第二有向非循环图消除所述线段对之间的冲突；确定各部首的x任意的点和y任意的点；以及针对各个部首独立地将所述线段对、所述x任意的点和所述y任意的点拟合到所述采样网格，并将该拟合的结果存储在具有所述微调后的坐标的输出笔命令中，以将所述字符的外形与所述图像的所述采样网格对齐。