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

说明书

技术领域

本发明总体上涉及字符表现，更具体地讲，涉及对具有一致宽度笔 划的字符进行网格对齐。

背景技术

对字符或图形进行表现以供显示和打印是存在问题的(特别是当字 符很复杂时)。对于中文、日文和韩文(CJK)字符集来说尤其如此(参 见图1A)。所示字符具有一致宽度的笔画。本发明的目的在于，使这些 笔画与采样网格(例如，像素网格或子像素网格)对齐以进行表现。

微调信息(Hint)

微调信息是与各个图形一起存储的一组准则或规程，该组准则或规 程规定了在表现期间应当如何修改图形以保留一种字样(typeface)的全 部图形的诸如对称性、笔划粗细(stroke weight)以及一致外观之类的特 征。微调(hinting)要求将字符的边缘与采样网格对齐。在小屏幕尺寸(有 或没有图形抗混叠(antialiasing))的情况下，微调对于生成读者清晰易 读的文本来说至关重要。微调可以是人工的、自动的或二者相结合。

人工进行微调费力且昂贵。例如，开发一种可能具有超过一万种图 形的、用于日文或中文字体的微调良好(well-hinted)的字样需要花费数 年。因为微调的重点在于改善印刷字体(body type)的表现质量(rendering  quality)，所以微调对于沿着任意路径放置的字体以及对于动画字体无效。

当前用于自动微调的方法对于简单的文字(script)(诸如拉丁文)能 生成合理的结果，但是对于复杂的文字(诸如中文和日文)还存在不足。 因此，需要一种能有效地处理复杂图形的自动微调方法。利用自动微调， 由于不再需要存储在字体文件中的人工微调信息，因此消除了劳动力成 本并极大地减小了字体大小。

本发明的目的在于出于表现的目的而自动地将笔划与采样网格对齐。

发明内容

本发明提供了将字符与图像的采样网格对齐的方法。通过具有原始 坐标的输入笔命令来对追随字符骨架(skeleton)的原始一致宽度路径进 行指定，所述路径由笔命令序列构成，该笔命令序列定义了基于一致宽 度笔划的字符的一组笔划骨架。

原始路径的宽度被取整到最近整数以产生微调后的宽度。使用输入 笔命令遍历原始路径以识别原始路径的线段。将这些线段存储在数组中。 确定该数组中的各线段的微调后的坐标。对数组进行排序，并构建有向 非循环图(DAG)。使用排序后的数组、DAG和微调后的路径的宽度消除 线段之间的冲突。将线段拟合到采样网格，并将结果存储在输出笔命令 中，该输出笔命令具有使字符的骨架与整数采样网格对齐的微调后的坐 标。如果微调后的路径的宽度是偶整数，则将各输出笔命令的各微调后 的坐标加0.5，以将字符的骨架与半整数采样网格对齐。

附图说明

图1A是根据本发明的实施方式的要对齐的具有一致宽度笔划的字 符的图；

图1B示出了字符相对对齐的采样网格；

图1C是根据本发明实施方式的要对齐的字符的图；

图2A-2B是根据本发明实施方式的用于将基于一致宽度笔划的字符 对齐的方法的流程图；

图3是取整前后的线段对齐的图；

图4是取整前后以及冲突消除之后的线段对齐的图；

图5是根据本发明的实施方式的要对齐的风格化(stylized)笔划字 符的图。

具体实施方式

图1B示出了根据本发明的实施方式的未对齐采样网格中的中文字 符111和对齐采样网格中的中文字符112。因为本发明检测并对齐字符中 的多个区，因此本方法被称作多对齐区(multiple alignment zone：MAZ)。

图1C示出了根据本发明的实施方式要对齐的字符。该字符由路径或 骨架121表示。路径包括笔命令，如下所述。笔命令指定了路径的(x，y) 坐标122。笔划的宽度123是一致的。

如图2A-2B中所示，将字符与采样网格(例如，将要在屏幕上显示的 图像的像素网格或子像素网格)对齐的方法采用对字符的骨架进行追踪的 笔命令作为输入213。该方法将笔命令的原始坐标修改为“微调后的”坐 标。

路径