将字符与图像的采样网格对齐的方法专利登记公告

专利名称：将字符与图像的采样网格对齐的方法

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

专利类型：发明专利

专利号：CN201010105387.9

专利申请（专利权）人：三菱电机株式会社

专利发明（设计）人：罗纳德·N·佩里;艾瑞克·陈

主权项：一种用于将字符与图像的采样网格对齐的方法，其中，通过具有原始坐标的输入笔命令来对追随所述字符的骨架的原始路径进行指定，所述原始路径具有一致宽度，包括用于执行该方法的处理器，该方法包括以下步骤：通过将所述原始路径的宽度取整到最近整数来确定微调后的路径的宽度(201)；使用所述输入笔命令来遍历所述原始路径以识别所述原始路径的线段，并将这些线段存储在数组中(202)；确定所述数组中各线段的微调后的坐标(203)；按升序对所述数组进行排序以获得排序后的数组(204)；由所述排序后的数组中的所述线段构建有向非循环图

专利地区：日本