粗栅格校直的字谷的制作方法

专利名称：粗栅格校直的字谷的制作方法
技术领域：
本公开涉及描绘(render)复合字符供在多色调设备上进行显示。 多色调设备是一种能够显示多于两个色调的色调范围的设备。多色调设 备的例子包括灰度和彩色设备。
背景技术：
复合字符是一种包含不止一个垂直的或水平的笔画(一般称为字 干)的图形记号或符号。复合字符的例子包括中文汉字、日本汉字、以 及韩国汉字和汉化字符。复合字符的其它例子包括具有多个笔画的西方 字符和非西方字符。
当描绘一复合字符供在输出设备上进行显示时，考虑字符的空白是 有益的。这些空白(一般称为字谷)被定义为字符的字干之间的区域。 通过平衡这些字谷的宽度，就可以获得对复合字符的改进表示。
用于在单色非灰度描绘处理中平衡复合字符的字谷的传统技术通 常与为在多色调设备上进行显示而描绘的复合字符不兼容。用于根据字
的重要性。
在被让与加州圣何塞市的Adobe Systems 7>司的美国专利No. 5，050，103 (，103专利)中提出了一种用于在单色非灰度描绘处理中平衡 复合字符的字谷的技术。在被让与加州圣何塞市的Adobe Systems公司 的美国专利No. 5，943，063 (，063专利)中描述了 一种用于描绘字符供在 灰度设备上进行显示的技术。，063专利根据字干校直策略来校直字符的 字干
发明内容
一般而言，在一方面，本发明提供方法和装置，其包括用于描绘 字符供在多色调设备上进行输出的计算机程序产品。包括字干并具有 相关联的输出分辨率和相关联的比特深度的字符可以被接收。由字干 所限定的字谷可以被分组成一个或多个字谷链。可以基于字干校直策 略来校直字符的字干，同时基于输出分辨率来平衡字谷链。可以基于 已校直的字干以输出分辨率和输出比特深度来创建像素图。根据另一 方面， 一 种用于缩放具有字干的字符的系统可以包括处理器和编码了 计算机程序产品的计算机可读介质，该计算机程序产品包括文档处理 应用，该文档处理应用可用于使该处理器执行所描述的操作。
本发明的有利实现包括一个或多个以下特征。字干校直策略可以是 硬边策略、软边策略、黑边策略、最小偏差策略、或者定向边策略。定 向边策略可以以与字干取向相 一致的偏差方向将字符的字干校直到输 出分辨率。可以基于扩展因子来进行校直字干和平衡字谷链。扩展因子
可以介于5%到7%之间。输出分辨率可以是水平输出分辨率和垂直输 出分辨率。
可以实现本发明的具体实施例以实现一个或多个以下优点。当字符
被描绘在输出设备上时，可以保留复合字符中的字干和字谷的相对宽
度。复合字符的可读性可以得到增强，而同时减少了模糊。复合字符的 字谷和字干可以进一步区分，其改善了字符的视觉外观和可识别性。复
合字符可以被欠采样到较低的分辨率而同时维持可读性。
本发明的实施例可以避免由字干校直和字谷平衡的串行应用所引 起的模糊和低可读性。本发明的实施例可以创建复合字符，其显得不那 么模糊或褪色，并且同时具有较好限定的且容易识别的字谷。这对于具 有许多字干和字谷的中文汉字、日本汉字以及韩国汉字和汉化字符特别 有利。
在附图以及下面的描述中给出了本发明的 一 个或多个实施例的细 节。根据该描述、附图以及权利要求书，本发明的其它特征、方面以及 优点将变得明显。


图1是示出一种用于缩放具有字干的字符的方法的流程图。
图2A是具有若干水平字干和字谷的大写'T，的轮廓。
图2B是大写'T，的高分辨率位图。
图2C是大写'T，的输出分辨率级别上的灰度位图。
图3A是在根据传统方法用软边策略(无字谷平#^进行字干校直 之后的大写'T的轮廓。
图3B是在根据传统方法用软边策略(无字谷平衡)进行字千校直 之后的大写"I"的高分辨率位图。
图3C是在根据传统方法用软边策略(无字谷平衡)进行字干校直 之后的大写'T，的输出分辨率级别上的灰度位图。
图4A是在根据传统方法进行字谷平衡(没有进行水平字干的垂直 校直)之后的大写'T，的轮廓。
图4B是在根据传统方法进行字谷平衡(没有进行水平字干的垂直 校直)之后的大写"I"的高分辨率位图。
图4C是在根据传统方法进行字谷平衡(没有进行水平字干的垂直 校直)之后的大写'T，的输出分辨率级别上的灰度位图。
图5A是在同时用定向边策略(directional-edge policy)和字谷平衡 进行字干校直之后的大写"I"的轮廓。
图5B是在同时用定向边策略和字谷平衡进行字干校直之后的大写 'T'的高分辨率位图。
图5C是在同时用定向边策略和字谷平衡进行字干校直之后的大写 'T，的输出分辨率级别上的灰度位图。
图6是作为用于本公开的方法和装置的合适主机的可编程计算机的 框图。
图7是示出使用扩展因子来调节校直的流程图。 各附图中，相同的参考标号和标记指示相同的元件。
具体实施方式
本公开涉及一种缩放字符供在多色调设备上进行输出的方法。为了 便于解释，以下例子缩放字符，供在灰度设备上进行输出。所描述的方 法还可应用到彩色设备。作为例子，图1是示出一种用于缩放具有字干 的字符供在灰度设备上进行输出的方法的流程图。负责缩放字符的过程 可以在110处接收具有字干、输出分辨率和输出比特深度的字符。这种 处理的例子包括文档处理应用、字符描绘例程以及通用栅格器。输入可 以被传递给该处理或者可以是已经包含在该处理中。字符的字干之间的
空白也即字谷可以在120处纟皮分组成链。字谷和链通常纟皮分成两组水 平的和垂直的。可以在130处根据字干校直策略校直字符的字干，而同 时并行地基于输出分辨率来平衡字谷链。可以在140处基于已校直的字 干创建字符的具有输出分辨率和比特深度的像素图。该像素图可以被传 递给另一处理供进一步处理或使用，或者它可以被提交给输出设备。
当进行字干校直时，存在若干可以使用的字干校直策略。传统策略 包括硬边(hard-edge )策略、软边(soft-edge)策略、黑边(black-edge) 策略和最小偏差策略。
硬边策略将字干的两边校直到粗栅格边界。尽管这种策略产生千脆 的笔画，但是它的缺点在于字干宽度可能变得太过高度量化且可能导致 字符显得不均匀、过粗或者不够粗。
软边策略将字干的至少 一个边校直到粗栅格边界。这种策略还涉及 朝向字符的外侧的已校直的边。通过这种方式，字符的顶边和底边都被 校直到粗栅格并且任何灰度像素指向字符的中心。
黑边策略将字干的至少一个边校直到粗栅格边界。这种策略使字干 中心的移动达到最小而同时保留至少 一 个与粗栅格校直的边。
最小偏差策略是黑边策略的修进，其应用于宽度大于一个设备像素 但小于两个设备像素的字干。在最小偏差策略下，这些字干没有与粗栅 格校直。结果是两个设备像素都保持灰色，而不是像在黑边策略下所发 生的那样，使得两个像素中的一个变黑而另 一个变成较淡的灰色。
下面的例子示出被应用到固定格式的大写"I"的上述方法。图2A 是具有若干水平字干和字谷的大写'T，201的轮廓。固定格式的大写'T，201具有8个水平字干203。这些水平字干之间的空白定义了 7个水平 字谷205。传统的非固定格式的大写'T，字符常常具有1到3个字干且 没有字谷。大写"I" 201是具有多个字干和字谷的复合字符，其被创建 以说明下面所描述的技术。在沿袭传统方法的缩放和描绘处理过程中大 写'T，的字干和字谷中失真可以减少。这个例子也可应用到其它复合 字符，诸如中文汉字、日本汉字以及韩国汉字和汉化字符。本7>开的与字谷。
大写'T， 201被叠加在两种栅格上。第一栅格207由实线来定义并 对应于输出分辨率(该栅格也称为"粗栅格")。第二栅格209由虛线来 定义并对应于在描绘中所使用的高分辨率(该栅格也称为"精细栅格")。 在这个例子中，精细栅格具有比粗栅格大16倍的分辨率。也即，对于 每个粗栅格像素，存在16个对应的精细栅格像素。在图2B-图5C中 也示出了这些栅格中的一种或两者。
精细栅格像素对粗栅格像素的比(栅格比)在水平方向和垂直方向 可以相同。依赖于应用或者字体，在水平方向和垂直方向上选择独立的 柵格比也可能是有利的。虽然在这些例子中水平栅格比等于垂直栅格 比，但是这些教导也可以应用到水平栅格比不等于垂直栅格比的情况。 独立的水平4册格比和垂直栅格比可以增加可读性和总尺寸一致性。
大写'T， 201表示复合字符的字体轮廓。当描绘字符时，这种轮廓 首先被缩放到精细栅格。如图2A所示，水平字干203具有大约7个高 分辨率像素的均匀宽度。同样，水平字谷205具有大约3.5个高分辨率 像素的均匀宽度。
在字符已经被缩放到精细栅格之后，对应于字符轮廓的精细栅格像 素可以开启以创建字符的高分辨率位图。如果没有执行诸如字干校直或 字谷平衡之类的任何矫正变换，则可以通过开启在字符轮廓内所包含的 所有精细栅格像素来创建高分辨率位图。精细栅格像素是单色的，且只 能被开启或关闭。例如，图2B是大写"I"的高分辨率位图。图2B示 出图2A中所示出的大写'T，的高分辨率位图。图2A中的大写"I" 201的轮廓内所包含的精细栅格像素已经被开启。如图2B中所示，图2A 中的轮廓已经被量化到精细栅格。水平字干213具有与水平字干203相 同的精细栅格宽度。作为量化处理的结果，水平字谷215不具有与水平 字谷205相同的精细栅格宽度。水平字干213具有7个精细栅格像素的 均匀宽度，但水平字谷215具有3个或者4个精细栅格像素的宽度。
在创建高分辨率位图之后，字符的灰度粗位图可以被创建供在输出 设备上进行显示。可以基于在高分辨率位图中对应的被开启的精细栅格 像素的数量，开启或关闭粗栅格像素。与精细栅格像素不一样，粗栅格 像素是灰度像素并且能够被开启若干不同色调中的一个。每个粗栅格像 素的色调由对应的已经被开启的精细栅格像素的数量来确定。当对应的 高分辨率像素的数量增加时，粗栅格像素的色调将变得更暗。如果每个 对应的精细栅格像素都被开启，则粗栅格像素将变黑。同样，如果没有 任何对应的精细栅格像素被开启，则粗栅格像素将变白(被关闭)。例 如，图2C是大写'T，的输出分辨率的灰度位图。图2C示出从图2B 中所示出的高分辨率位图创建的灰度位图。图2C中所示的图案表示各 种级别的灰度色调。较暗的图案表示较暗的色调，而较亮的图案表示较 亮的色调。已经基于图2B中对应的开启的精细栅格像素的数量开启了 粗栅格像素。水平字干213已经被变换成水平字干223,而水平字谷215 已经被变换成水平字谷225。与水平字千213不一样，水平字千223不 具有均匀宽度，因为它们已经被欠采样到粗栅格。同样，水平字谷225 不具有均匀宽度。在输出分辨率处，水平字干223的宽度在2到3个像 素之间变化，而水平字谷225的宽度在0到1个像素之间变化。这种变 化可产生看起来模糊或褪色的灰度字符。在水平字干223和水平字谷 225中示出了这种变化。零宽度字谷，也即不包含任何白像素的字谷， 会降低字符的可读性和外观。在水平字谷225中示出了这种可读性和外 观的降低。
改善输出设备上的字符外观的 一种传统方法是将字符的字干与粗 栅格校直。例如，图3A是在根据传统方法用软边策略(没有进行任何 字谷平衡)进行字干校直之后的大写'T的轮廓。图3A示出图2A的还没进行平衡。因为字干已经被校直而字谷还没平衡，所以字干具有均
匀宽度而字谷不具有均匀宽度。水平字干303具有与水平字干203相同 的均匀宽度。然而，与水平字谷205的均匀性不一样，水平字谷305的 宽度存在较大变化。如图3A中可以看出的那样，在精细栅格分辨率级 别上，水平字谷305的宽度在1个像素到6个像素之间变化。
如上所述，字符轮廓可以用于获得字符的高分辨率位图。字符轮廓 还可以由于诸如字干校直之类的矫正处理的缘故而改变，并且接着可用 于获得已修改字符的高分辨率位图。例如，图3B是在根据传统方法用 软边策略(没有进行任何字谷平衡)进行字干校直之后的大写'T，的 高分辨率位图。图3B示出图3A中所示出的大写"I"的高分辨率位图。 水平字干313和水平字谷315对应于水平字干303和水平字谷305,并 保持相同的宽度。
如上所述，字符的高分辨率位图可用于获得输出分辨率级别上的该 字符的灰度位图。例如，图3C是在根据传统方法用软边策略进行字干 校直(没有进行任何字谷平衡)之后的大写'T，的输出分辨率级别上 的灰度位图。图3C示出图3B中所示的高分辨率位图的灰度位图。虽 然水平字干323被垂直和水平地校直并且在输出分辨率级别上具有均匀
四个字谷具有i个粗栅格像素的宽度，而三个字谷具有O粗栅格像素的 宽度。零宽度字谷的创建导致产生了原始字符的失真版本。这种失真可 以在水平字谷325中被看见。
改善输出设备上的字符外观的一种传统方法是平衡字符的字谷链。 例如，图4A是在根据传统方法进行字谷平衡(没有对水平字干进行垂 直校直)之后的大写'T，的轮廓。图4A示出图2A的大写'T，在根据 传统方法进行字谷平衡之后的轮廓。传统的字谷平衡基于精细栅格增量 并且没有考虑粗栅格。由此，传统的字谷平衡可以创建针对精细栅格进 行了平衡但没有针对粗栅格进行平衡的字谷。像字干校直一样，字谷平 衡可以垂直地和/或水平地进行。在该例子中，水平字干403具有均匀宽粗栅格。水平字干403具有7个精细栅格像素的 均匀宽度而水平字谷405具有4个精细栅格像素的均匀宽度。如上所述，字符轮廓可用于获得字符的高分辨率位图。字符轮廓还 可由于诸如字谷平衡之类的矫正处理而改变并且接着可用于获取已修 改字符的高分辨率位图。例如，图4B是在根据传统方法进行字谷平衡 (没有对水平字干进行垂直校直)之后的大写'T，的高分辨率位图。 图4B示出图4A中所示大写'T，的高分辨率位图。水平字干413和水 平字谷415对应于水平字干403和水平字谷405并且保持相同的宽度。 如上所述，字符的高分辨率位图可用于获取输出分辨率级别上的该 字符的灰度位图。例如，图4C是在根据传统方法进行字谷平衡(没有 对水平字千进行垂直校直)之后的大写'T，的输出分辨率级别上的灰 度位图。图4C示出图4B中所示大写'T，的灰度位图。在精细栅格分此，被发送给输出设备的灰度位图不具有均匀宽度的字谷和字干。例如， 在输出分辨率级别上，水平字干423和水平字谷425都不具有均勻宽度。 水平字千423的宽度在2个粗栅格像素到3个粗栅格像素之间变化。字 千宽度的这种变化可导致产生模糊且难以读取的字符。这种模糊可以在 水平字干423中被看见。水平字谷425的宽度在1个粗栅格像素到0个 粗栅格像素之间变化。这种失真以及零宽度字谷的创建导致产生显得模 糊且可读性降低的字符。这种失真和可读性降低可以在水平字谷425中 被看出。如在本公开中所示出的，同时执行字千校直和字谷平衡可以是有益 的。这种处理可以改善字符的外观和可读性。虽然任何字干校直策略都 可以被使用，但是对于某些复合字符，定向边可能是优选的。例如，图 5A是在同时用定向边策略进行字千校直和进行字谷平衡之后的大写"I" 的轮廓。图5A示出图2A的大写"I"在同时用定向边策略进行字干校 直和进行字谷平衡之后的轮廓。当同时执行字干校直与字谷平衡时，水 平字干与水平字谷的相对宽度被保持。字谷还被校直到粗栅格，其改善了它们的外观并增强了可读性。图5A中的大写'T，的字干和字谷二者12都具有均匀宽度。水平字干503具有7个精细栅格像素的均匀宽度而水 平字谷505具有5个精细栅格像素的均匀宽度。如下面所展示的，在字 符已被转换成灰度之后，这种均匀外观以及字谷到粗栅格的校直改善了 字符的外观和可读性。
如上所述，字符轮廓可用于获得字符的高分辨率位图。字符轮廓还 可由于诸如并行的字干校直和字谷平衡之类的矫正处理而改变并且接 着可用于获取已修改字符的高分辨率位图。例如，图5B是在同时用定 向边策略进行字千校直和进行字谷平衡之后的大写'T'的高分辨率位 图。图5B示出图5A中所示大写T，的高分辨率位图。水平字干513 和水平字谷515对应于水平字干503和水平字谷505并且保持相同的宽 度。
如上所述，字符的高分辨率位图可用于获得输出分辨率级别上的该 字符的灰度位图。例如，图5C是在同时用定向边策略进行字干校直和 进行字谷平衡之后的大写'T，的输出分辨率级别上的灰度位图。图5C 示出图5B中示出的大写'T'的灰度位图。通过使用该方法，大写"I" 的灰度描绘不再模糊或者褪色。另外，由于定向边策略的缘故，水平字 干523的垂直取向是一致的，其创建了对原始字符的更加视觉愉悦的描 绘。在这个例子中，水平字干523已经被校直到底部，这使得在每个水 平字干523的底部上产生一行黑色粗栅格像素。即使在输出分辨率级别 上，水平字干523和水平字谷525都保持均匀宽度。水平字干523具有 2个设备像素的均匀宽度而水平字谷525具有1个设备像素的均匀宽度。 在水平字干523与水平字谷525中，保留了图2A中的水平字干203与 水平字谷205之间的均匀性。
当执行字干校直时，许多可能的字干校直策略可以被使用。诸如硬 边策略、软边策略、黑边策略或最小偏差策略之类的传统字干校直策略 可以被使用。为了改善结果，新开发的定向边策略也可以被使用。定向 边策略是一种针对字干校直和字谷平衡的组合创建的策略。除了它具有 与字干和字谷相垂直的一致方向偏差之外，它与软边策略相类似。对于 水平字干，偏差方向可以是顶部或底部。对于垂直字干，偏差方向可以是右边或者左边。这种定向边策略可以针对复合字符创建比通过传统字
干校直策略所获得的更为均匀和平衡的结果。例如，图5C示出定向边 策略的结果。每个水平字干523由底部的一行黑色像素和顶部的一行灰 色像素组成。这种取向与图3C形成对比。在图3C中，水平字千525 已经用软边策略进行了校直，其导致一半的字干在底部具有黑色行并在 顶部具有灰色行，而一半的字干在顶部具有黑色行并在底部具有灰色 行。软边策略在图的中间创建了人造的对称线，并且作为结果像素的顶 部行和底部行是黑色的。尽管这种策略对于具有对称性且相对完整的像 素图的边的覆盖的简单字符来说很起作用，但是许多复合字符缺少这些 对称轴并且具有相对不完整的像素图的边的覆盖。由此，定向边策略可 以给出更为均匀的外观并且可得到复合字符的字符可读性的增长。
当同时执行字干校直和字谷平衡时，字符常常被扩展或收缩，以便 保持字千和字谷的相对宽度。出于两个原因，不受约束的扩展和收缩是 不期望的。首先，字符的原始目标尺寸可能在处理中丟失。其次，每个 字符扩展或收缩的量常常不同于在它之前和在它之后的字符扩展或收 缩的量。这种差异可导致不均匀的外观。
为了限制被描绘的复合字符的扩展和收缩，本发明的某些实施例可 采用扩展因子，其限制了字符的总的扩展或收缩。扩展因子可以应用到 一组字符，诸如字体，以在该组成员上创建更为均匀的外观。
扩展因子通过限制字符可以扩展或收缩的量来改变对字干的校直 和对字谷的平衡。例如，图7是示出使用扩展因子来调节校直的流程图。 图7示出使用扩展因子来调节对字干的校直和对字谷的平衡。字干、字 谷链、输出分辨率以及扩展因子可以在710处被接收。在720处根据诸 如定向边策略之类的校直策略来校直字干，而同时并行地基于输出分辨 率来平衡字谷链。在730处基于扩展因子，通过折衷字谷平衡对校直进 行调节。如果新的字符尺寸超过扩展因子所建立的阈值，也即字符已经 变得太大或太小，则首先通过允许字谷平衡中的失真来调节校直。如果 这种调节不足以使字符尺寸达到扩展因子所建立的阈值内，则在740处 基于扩展因子，通过折衷字干校直来继续这种调节。扩展因子的范围可以是从0%(其阻止对字符尺寸的所有改变)到100% (其允许对字符进行不受限的尺寸调节)。通常，理想的扩展因子 依赖于字体而改变，但是对于大多数字体，5%和7%之间的扩展因子可 能是优选的。对于包括中文汉字、日本汉字以及韩国汉字和汉化字体的 大多数字体来说，6%的扩展因子可能是理想的。这种扩展因子是在校 直字干与平衡字谷的目标与同一字体的字符间的整体尺寸一致性目的之间的折衷。对扩展因子的改变将照顾这些目标中的某个目标而以其它 目标为代价。依赖于应用和字体，理想的是降低扩展因子来改善整体尺 寸一致性。还可针对水平和垂直方向来独立地选择扩展因子。针对每个方向的 单独的扩展因子理想地是依赖于应用和字体。在这些例子中，虽然水平 扩展因子等于垂直扩展因子，但是这些教导还可应用到水平扩展因子不 同于垂直扩展因子的情况。独立的水平和垂直扩展因子可增加可读性和 整体尺寸一致性。如所示那样，当字干校直和字谷平衡被同时执行时，图2A中的大 写'T， 201被扩展，并且因此图5A中的大写'T，在高度上明显变大。 为了更好地显示同时进行字干校直和字谷平衡的效果，在这个例子中的 扩展因子被选择为100%，其允许对字符进行无约束的扩展和收缩。较 小的值将限制可能的扩展或收缩，并且结果产生在尺寸上更类似于原始 轮廓的字符。另外，当利用扩展因子的附加限制来同时执行字干校直和字谷平衡 时，优选的是扩展字符而不是收缩字符。如果字符被收缩而不是被扩展， 则它将更难以被读取。同样，存在字符将被收缩成具有O个设备像素的 尺寸的可能性。本发明的各实施例以及在本说明书中所描述的所有功能操作可以等同物的计算机软件、固件或硬件，或者它们的组合来实现。本发明的 各实施例可以实现成一个或多个计算机程序产品，也即被编码在计算机 可读介质上的供数据处理装置来执行或用于控制数据处理装置的操作的一个或多个计算机程序指令模块。所述计算机可读介质可以是机器可 读设备，例如，机器可读存储设备、存储介质、或存储器设备、或者它
们中的多个；或者它可以是有形的机器可读的传播信号。术语"数据处
理装置，，包括用于处理数据的所有装置、设备以及机器，例如包括可编 程处理器、计算机或者多个处理器或计算机。除了硬件之外，所述装置 还可包括创建用于所讨论的计算机程序的执行环境的代码，例如，构成 处理器固件、协议栈、数据库管理系统、操作系统或它们的组合的代码。 传播信号是人造生成的信号，例如，机器生成的电的、光的、或电磁的 信号，其被生成以对信息进行编码供传输到合适的接收机装置。
计算机程序(也称为程序、软件、软件应用、脚本或代码)可以用 任何形式的编程语言来编写，包括编译或解释语言，并且它可以以任何 形式(包括作为独立程序或作为模块、组件、子例程或适于在计算环境 中使用的其它单元)来使用。计算机程序不一定对应于文件系统中的文 件。程序可以存储在具有其它程序或数据的文件的一部分中(例如，存 储在标记语言文档中的一个或多个脚本)，可以存储在专用于所讨论的 程序的单个文件中，或者可以存储在多个协同文件(例如，存储一个或 多个模块、子程序、或部分代码的文件)中。计算机程序可部署为在一 个计算机上或者在位于一个位置或分布在多个位置且通过通信网络互
连的多个计算机上执行。
在本说明书中描述的处理和逻辑流程可以通过一个或多个可编程 处理器来执行，该处理器执行一个或多个计算机程序以通过操作输入数 据并生成输出来执行功能。这些处理和逻辑流还可由专用逻辑电路(例
如，FPGA (现场可编程门阵列)或ASIC (专用集成电路))来执行， 并且装置也可被实现成专用逻辑电路(例如，FPGA (现场可编程门阵 列)或ASIC (专用集成电路))。
适合执行计算机程序的处理器例如包括通用和专用微处理器，以及
任何类型的数字计算机中的任何一个或多个处理器。通常，处理器将从 只读存储器或随机存取存储器或者二者接收指令和数据。计算机的关键
组件是用于执行指令的处理器以及一个或多个用于存储指令和数据的存储器设备。通常，计算机将还包括一个或多个用于存储数据的海量存 储设备(例如，磁盘、磁光盘或光盘)，或者操作地耦合以从所述海量 存储设备接收数据或传送数据到所述海量存储设备，或者即传送也接 收。然而，计算机不一定具有这种设备。而且，计算机可嵌入另一设备 中，例如，移动电话、个人数字助理(PDA)、移动音频播放器、全球定位系统(GPS)接收机，这里仅提及一些例子。适于存储计算机程序指令和数据的信息载体包括所有形式的非易失性存储器，包括例如半导体存储器设备(例如，EPROM、 EEPROM以及闪存设备)；磁盘(例如， 内部硬盘或可移除磁盘)；磁光盘；以及CD-ROM和DVD-ROM盘。处 理器和存储器可以由专用逻辑电路来补充，或者被合并在专用逻辑电路中。为了提供与用户的交互，本发明的各实施例可以实现在计算机上， 该计算机具有用于显示信息给用户的显示设备，例如CRT(阴极射线管) 显示器、LCD (液晶显示器)显示器、OLED (有机发光二极管)显示 器或者打印机，以及用户可以通过其提供输入给计算机的^:盘和指示设 备，例如鼠标或轨迹球。其它类型的设备也可用于提供与用户进行交互； 例如，被提供给用户的反馈可以是任何形式的感官反馈，例如视觉反馈、 听觉反馈或触觉反馈；并且来自用户的输入可以以包括声学的、语音的 或触觉输入的任何形式来^皮接收。本发明的各实施例可以实现在计算系统中，所述计算系统包括后端 部件(例如数据服务器)，或者包括中间件部件(例如应用服务器)，或 者包括前端部件(例如具有用户可以通过其与本发明的实现进行交互的 图形用户接口或Web浏览器的客户端计算机)，或者包括这种后端、中 间件或前端部件的任何组合。系统的部件可以通过任何形式或媒介的数 字数据通信例如通信网络来互连。通信网络的例子包括局域网("LAN") 和广域网("WAN")，例如因特网。计算系统可包括客户端和服务器。客户端和服务器通常彼此远离并 且通常通过通信网络进行交互。由于在各个计算机上运行的且彼此具有 客户端-服务器关系的计算机程序的原因，客户端和服务器的关系出现了。
这种计算系统可以包括执行此处所描述的操作的文档处理应用。文
档处理应用的例子包括加州圣何塞市的Adobe Systems公司的Adobe Acrobat 和Adobe Reader 。电子文档不一定对应于文件。文档可存 储在保存有其它文档的文件的 一部分中、专用于所讨论的文档的单个文 件中、或者多个协同文件中。
在图6中示出了一个这种类型的计算机的例子，其示出适于实现或 执行本发明的装置或方法的可编程处理系统(系统)610的框图。系统 610包括处理器620、随机存取存储器(RAM) 621 、程序存储器622 (例 如，诸如闪速ROM之类的可写只读存储器(ROM))、硬盘驱动器控制 器623、以及输入/输出(I/O)控制器624，它们通过处理器(CPU)总 线625来耦合。系统610可以被预编程在例如ROM中，或者它可以通 过装载来自另一源(例如，从软盘、CD-ROM或另一计算机)的程序而 一皮编程(和预编程)。
硬盘驱动器控制器623耦合到适于存储可执行计算机程序和包括字 符和字体程序的数据的硬盘630,其中所述可执行计算机程序包括实现 本公开的程序。
I/O控制器624通过I/O总线626耦合到I/O接口 627。 I/O接口 627 以模拟或数字形式通过诸如串行链路、局域网、无线链路和并行链路之 类的通信链路接收并发送数据(例如，供输入进作品中的静态画面、图 片、电影以及动画)。
同样耦合到I/O总线626的是显示器628和键盘629。作为替代， 分立连接(分立总线)可用于I/0接口 627、显示器628和键盘629。
已经描述了本发明的特定实施例。其它实施例属于所附权利要求书 的范围内。例如，在权利要求书中所记载的动作可以以不同的次序来执 行并且依然获得理想的结果。
权利要求
1.一种方法，包括接收包括字干的字符，所述字符具有相关联的输出分辨率和相关联的输出比特深度；将由所述字符的字干所限定的字谷分组成字谷链；基于字干校直策略来校直所述字符的字干，同时基于所述输出分辨率来平衡所述字谷链；以及基于所述已校直的字干以所述输出分辨率和所述输出比特深度来创建所述字符的像素图。
2. 根据权利要求1所述的方法，其中所述字干校直策略包括 硬边策略、软边策略、黑边策略、最小偏差策略、或者定向边策略。
3. 根据权利要求1所述的方法，其中所述字干校直策略包括 定向边策略。
4. 根据权利要求3所述的方法，其中基于定向边策略来校直所述 字符的字干包括以与所述字干的取向相一致的偏差方向将所述字符的字干校直到 输出分辨率。
5. 根据权利要求4所述的方法，还包括 基于扩展因子来调节对所述字千的校直和对所述字谷链的平衡。
6. 根据权利要求5所述的方法，其中基于扩展因子来调节对所述 字干的校直和对所述字谷链的平衡包括基于5%到7%的扩展因子来调节对所述字干的校直和对所述字谷 链的平衡。
7. 根据权利要求5所述的方法，其中所述输出分辨率包括 垂直输出分辨率和水平输出分辨率。
8. —种在计算机可读介质上编码的并且可用于使数据处理装置执 行操作的计算机程序产品，所述操作包括接收包括字干的字符，所述字符具有相关联的输出分辨率和相关联的输出比特深度；将由所述字符的字干所限定的字谷分组成字谷链； 基于字干校直策略来校直所述字符的字干，同时基于所述输出分辨率来平衡所述字谷链；以及基于所述已校直的字干以所述输出分辨率和所述输出比特深度来创建所述字符的像素图。
9. 根据权利要求8所述的计算机程序产品，其中所述字干校直策 略包括硬边策略、软边策略、黑边策略、最小偏差策略、或者定向边策略。
10. 根据权利要求8所述的计算机程序产品，其中所述字干校直策 略包括定向边策略。
11. 根据权利要求10所述的计算机程序产品，其中基于定向边策 略来校直所述字符的字干包括以与所述字干的取向相一致的偏差方向将所述字符的字干校直到 输出分辨率。
12. 根据权利要求11所述的计算机程序产品，还包括 基于扩展因子来调节对所述字干的校直和对所述字谷链的平衡。
13. 根据权利要求12所述的计算机程序产品，其中基于扩展因子基于5%到7%的扩展因子来调节对所述字干的校直和对所述字谷链的平衡。
14. 根据权利要求12所述的计算机程序产品，其中所述输出分辨 率包括垂直输出分辨率和水平输出分辨率。
15. —种系统，包括 处理器；以及计算机可读介质，其编码了计算机程序产品，包括文档处理应用，可用于使所述处理器执行操作，所述操作包括接收包括字干的字符，所述字符具有相关联的输出分辨率和相关联的输出比特深度；将由所述字符的字干所限定的字谷分组成字谷链； 基于字干校直策略来校直所述字符的字干，同时基于所述输出分辨率来平衡所述字谷链；以及基于所述已校直的字干以所述输出分辨率和所述输出比特深度来创建所述字符的像素图。
16. 根据权利要求15所述的系统，其中所述字干校直策略包括 硬边策略、软边策略、黑边策略、最小偏差策略、或者定向边策略。
17. 根据权利要求15所述的系统，其中所述字干校直策略包括 定向边策略。
18. 根据权利要求17所述的系统，其中基于定向边策略来校直所 述字符的字干包括以与所述字干的取向相 一致的偏差方向将所述字符的字干校直到 输出分辨率。
19. 根据权利要求18所述的系统，还包括
20. 根据权利要求19所述的系统，其中基于扩展因子来调节对所 述字干的校直和对所述字谷链的平衡包括基于5%到7%的扩展因子来调节对所述字干的校直和对所述字谷链的平衡。
21. 根据权利要求19所述的系统，其中所述输出分辨率包括 垂直输出分辨率和水平输出分辨率。
全文摘要
实现并使用用于缩放具有字干的字符的技术的方法和装置。包括字干并且具有相关联的输出分辨率和相关联的比特深度的字符可以被接收。由字干限定的字谷可以被分组成一个或多个字谷链。可以基于字干校直策略来校直字符的各字干，而基于输出分辨率来使字谷链平衡。可以基于已校直的字干以输出分辨率和输出比特深度来创建像素图。
文档编号G09G5/24GK101410886SQ200780010812
公开日2009年4月15日 申请日期2007年2月7日 优先权日2006年2月10日
发明者R·D·阿诺德, T·S·道林 申请人:奥多比公司