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

摘要

本发明涉及将字符与图像的采样网格对齐的方法。通过具有原始坐标的输入笔命令来对追随字符骨架的原始一致宽度路径进行指定。原始路径的宽度被取整到最近整数以产生微调后的宽度。使用输入笔命令遍历原始路径以识别原始路径的线段。这些线段存储在数组中。确定数组中的各线段的微调后的坐标。对数组进行排序，并构建有向非循环图(DAG)。使用排序后的数组、DAG和微调后的路径的宽度消除线段之间的冲突。将线段拟合到采样网格，并将结果存储在输出笔命令中，由此使字符的骨架与采样网格对齐。

主权项

一种用于将字符与图像的采样网格对齐的方法，其中，通过具有原始坐标的输入笔命令来对追随所述字符的骨架的原始路径进行指定，所述原始路径具有一致宽度，包括用于执行该方法的处理器，该方法包括以下步骤：通过将所述原始路径的宽度取整到最近整数来确定微调后的路径的宽度(201)；使用所述输入笔命令来遍历所述原始路径以识别所述原始路径的线段，并将这些线段存储在数组中(202)；确定所述数组中各线段的微调后的坐标(203)；按升序对所述数组进行排序以获得排序后的数组(204)；由所述排序后的数组中的所述线段构建有向非循环图(DAG)(205)；使用所述排序后的数组、所述DAG和所述微调后的路径的宽度来消除所述线段之间的冲突(206)；将所述线段拟合到所述采样网格，并将拟合的结果存储在具有所述微调后的坐标的输出笔命令中，以使所述字符的所述骨架与整数采样网格对齐(207、208)；仅当所述微调后的路径的宽度是偶整数时，才将各输出笔命令的各微调后的坐标加0.5，以将所述字符的所述骨架与半整数采样网格对齐(209)。