專利名稱：粗柵格校直的字谷的制作方法
技術(shù)領(lǐng)域：
本公開涉及描繪(render)復(fù)合字符供在多色調(diào)設(shè)備上進(jìn)行顯示。 多色調(diào)設(shè)備是一種能夠顯示多于兩個(gè)色調(diào)的色調(diào)范圍的設(shè)備。多色調(diào)設(shè) 備的例子包括灰度和彩色設(shè)備。
背景技術(shù)：
復(fù)合字符是一種包含不止一個(gè)垂直的或水平的筆畫(一般稱為字 干)的圖形記號(hào)或符號(hào)。復(fù)合字符的例子包括中文漢字、日本漢字、以 及韓國漢字和漢化字符。復(fù)合字符的其它例子包括具有多個(gè)筆畫的西方 字符和非西方字符。
當(dāng)描繪一復(fù)合字符供在輸出設(shè)備上進(jìn)行顯示時(shí)，考慮字符的空白是 有益的。這些空白(一般稱為字谷)被定義為字符的字干之間的區(qū)域。 通過平衡這些字谷的寬度，就可以獲得對復(fù)合字符的改進(jìn)表示。
用于在單色非灰度描繪處理中平衡復(fù)合字符的字谷的傳統(tǒng)技術(shù)通 常與為在多色調(diào)設(shè)備上進(jìn)行顯示而描繪的復(fù)合字符不兼容。用于根據(jù)字
的重要性。
在被讓與加州圣何塞市的Adobe Systems 7>司的美國專利No. 5，050，103 (，103專利)中提出了一種用于在單色非灰度描繪處理中平衡 復(fù)合字符的字谷的技術(shù)。在被讓與加州圣何塞市的Adobe Systems公司 的美國專利No. 5，943，063 (，063專利)中描述了 一種用于描繪字符供在 灰度設(shè)備上進(jìn)行顯示的技術(shù)。，063專利根據(jù)字干校直策略來校直字符的 字干
發(fā)明內(nèi)容
一般而言，在一方面，本發(fā)明提供方法和裝置，其包括用于描繪 字符供在多色調(diào)設(shè)備上進(jìn)行輸出的計(jì)算機(jī)程序產(chǎn)品。包括字干并具有 相關(guān)聯(lián)的輸出分辨率和相關(guān)聯(lián)的比特深度的字符可以被接收。由字干 所限定的字谷可以被分組成一個(gè)或多個(gè)字谷鏈?？梢曰谧指尚Ｖ辈?略來校直字符的字干，同時(shí)基于輸出分辨率來平衡字谷鏈?？梢曰?已校直的字干以輸出分辨率和輸出比特深度來創(chuàng)建像素圖。根據(jù)另一 方面， 一 種用于縮放具有字干的字符的系統(tǒng)可以包括處理器和編碼了 計(jì)算機(jī)程序產(chǎn)品的計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)程序產(chǎn)品包括文檔處理 應(yīng)用，該文檔處理應(yīng)用可用于使該處理器執(zhí)行所描述的操作。
本發(fā)明的有利實(shí)現(xiàn)包括一個(gè)或多個(gè)以下特征。字干校直策略可以是 硬邊策略、軟邊策略、黑邊策略、最小偏差策略、或者定向邊策略。定 向邊策略可以以與字干取向相 一致的偏差方向?qū)⒆址淖指尚Ｖ钡捷?出分辨率。可以基于擴(kuò)展因子來進(jìn)行校直字干和平衡字谷鏈。擴(kuò)展因子
可以介于5%到7%之間。輸出分辨率可以是水平輸出分辨率和垂直輸 出分辨率。
可以實(shí)現(xiàn)本發(fā)明的具體實(shí)施例以實(shí)現(xiàn)一個(gè)或多個(gè)以下優(yōu)點(diǎn)。當(dāng)字符
被描繪在輸出設(shè)備上時(shí)，可以保留復(fù)合字符中的字干和字谷的相對寬
度。復(fù)合字符的可讀性可以得到增強(qiáng)，而同時(shí)減少了模糊。復(fù)合字符的 字谷和字干可以進(jìn)一步區(qū)分，其改善了字符的視覺外觀和可識(shí)別性。復(fù)
合字符可以被欠采樣到較低的分辨率而同時(shí)維持可讀性。
本發(fā)明的實(shí)施例可以避免由字干校直和字谷平衡的串行應(yīng)用所引 起的模糊和低可讀性。本發(fā)明的實(shí)施例可以創(chuàng)建復(fù)合字符，其顯得不那 么模糊或褪色，并且同時(shí)具有較好限定的且容易識(shí)別的字谷。這對于具 有許多字干和字谷的中文漢字、日本漢字以及韓國漢字和漢化字符特別 有利。
在附圖以及下面的描述中給出了本發(fā)明的 一 個(gè)或多個(gè)實(shí)施例的細(xì) 節(jié)。根據(jù)該描述、附圖以及權(quán)利要求書，本發(fā)明的其它特征、方面以及 優(yōu)點(diǎn)將變得明顯。


圖1是示出一種用于縮放具有字干的字符的方法的流程圖。
圖2A是具有若干水平字干和字谷的大寫'T，的輪廓。
圖2B是大寫'T，的高分辨率位圖。
圖2C是大寫'T，的輸出分辨率級(jí)別上的灰度位圖。
圖3A是在根據(jù)傳統(tǒng)方法用軟邊策略(無字谷平#^進(jìn)行字干校直 之后的大寫'T的輪廓。
圖3B是在根據(jù)傳統(tǒng)方法用軟邊策略(無字谷平衡)進(jìn)行字千校直 之后的大寫"I"的高分辨率位圖。
圖3C是在根據(jù)傳統(tǒng)方法用軟邊策略(無字谷平衡)進(jìn)行字干校直 之后的大寫'T，的輸出分辨率級(jí)別上的灰度位圖。
圖4A是在根據(jù)傳統(tǒng)方法進(jìn)行字谷平衡(沒有進(jìn)行水平字干的垂直 校直)之后的大寫'T，的輪廓。
圖4B是在根據(jù)傳統(tǒng)方法進(jìn)行字谷平衡(沒有進(jìn)行水平字干的垂直 校直)之后的大寫"I"的高分辨率位圖。
圖4C是在根據(jù)傳統(tǒng)方法進(jìn)行字谷平衡(沒有進(jìn)行水平字干的垂直 校直)之后的大寫'T，的輸出分辨率級(jí)別上的灰度位圖。
圖5A是在同時(shí)用定向邊策略(directional-edge policy)和字谷平衡 進(jìn)行字干校直之后的大寫"I"的輪廓。
圖5B是在同時(shí)用定向邊策略和字谷平衡進(jìn)行字干校直之后的大寫 'T'的高分辨率位圖。
圖5C是在同時(shí)用定向邊策略和字谷平衡進(jìn)行字干校直之后的大寫 'T，的輸出分辨率級(jí)別上的灰度位圖。
圖6是作為用于本公開的方法和裝置的合適主機(jī)的可編程計(jì)算機(jī)的 框圖。
圖7是示出使用擴(kuò)展因子來調(diào)節(jié)校直的流程圖。 各附圖中，相同的參考標(biāo)號(hào)和標(biāo)記指示相同的元件。
具體實(shí)施方式
本公開涉及一種縮放字符供在多色調(diào)設(shè)備上進(jìn)行輸出的方法。為了 便于解釋，以下例子縮放字符，供在灰度設(shè)備上進(jìn)行輸出。所描述的方 法還可應(yīng)用到彩色設(shè)備。作為例子，圖1是示出一種用于縮放具有字干 的字符供在灰度設(shè)備上進(jìn)行輸出的方法的流程圖。負(fù)責(zé)縮放字符的過程 可以在110處接收具有字干、輸出分辨率和輸出比特深度的字符。這種 處理的例子包括文檔處理應(yīng)用、字符描繪例程以及通用柵格器。輸入可 以被傳遞給該處理或者可以是已經(jīng)包含在該處理中。字符的字干之間的
空白也即字谷可以在120處纟皮分組成鏈。字谷和鏈通常纟皮分成兩組水 平的和垂直的?？梢栽?30處根據(jù)字干校直策略校直字符的字干，而同 時(shí)并行地基于輸出分辨率來平衡字谷鏈?？梢栽?40處基于已校直的字 干創(chuàng)建字符的具有輸出分辨率和比特深度的像素圖。該像素圖可以被傳 遞給另一處理供進(jìn)一步處理或使用，或者它可以被提交給輸出設(shè)備。
當(dāng)進(jìn)行字干校直時(shí)，存在若干可以使用的字干校直策略。傳統(tǒng)策略 包括硬邊(hard-edge )策略、軟邊(soft-edge)策略、黑邊(black-edge) 策略和最小偏差策略。
硬邊策略將字干的兩邊校直到粗柵格邊界。盡管這種策略產(chǎn)生千脆 的筆畫，但是它的缺點(diǎn)在于字干寬度可能變得太過高度量化且可能導(dǎo)致 字符顯得不均勻、過粗或者不夠粗。
軟邊策略將字干的至少 一個(gè)邊校直到粗柵格邊界。這種策略還涉及 朝向字符的外側(cè)的已校直的邊。通過這種方式，字符的頂邊和底邊都被 校直到粗柵格并且任何灰度像素指向字符的中心。
黑邊策略將字干的至少一個(gè)邊校直到粗柵格邊界。這種策略使字干 中心的移動(dòng)達(dá)到最小而同時(shí)保留至少 一 個(gè)與粗柵格校直的邊。
最小偏差策略是黑邊策略的修進(jìn)，其應(yīng)用于寬度大于一個(gè)設(shè)備像素 但小于兩個(gè)設(shè)備像素的字干。在最小偏差策略下，這些字干沒有與粗柵 格校直。結(jié)果是兩個(gè)設(shè)備像素都保持灰色，而不是像在黑邊策略下所發(fā) 生的那樣，使得兩個(gè)像素中的一個(gè)變黑而另 一個(gè)變成較淡的灰色。
下面的例子示出被應(yīng)用到固定格式的大寫"I"的上述方法。圖2A 是具有若干水平字干和字谷的大寫'T，201的輪廓。固定格式的大寫'T，201具有8個(gè)水平字干203。這些水平字干之間的空白定義了 7個(gè)水平 字谷205。傳統(tǒng)的非固定格式的大寫'T，字符常常具有1到3個(gè)字干且 沒有字谷。大寫"I" 201是具有多個(gè)字干和字谷的復(fù)合字符，其被創(chuàng)建 以說明下面所描述的技術(shù)。在沿襲傳統(tǒng)方法的縮放和描繪處理過程中大 寫'T，的字干和字谷中失真可以減少。這個(gè)例子也可應(yīng)用到其它復(fù)合 字符，諸如中文漢字、日本漢字以及韓國漢字和漢化字符。本7>開的與字谷。
大寫'T， 201被疊加在兩種柵格上。第一柵格207由實(shí)線來定義并 對應(yīng)于輸出分辨率(該柵格也稱為"粗柵格")。第二柵格209由虛線來 定義并對應(yīng)于在描繪中所使用的高分辨率(該柵格也稱為"精細(xì)柵格")。 在這個(gè)例子中，精細(xì)柵格具有比粗柵格大16倍的分辨率。也即，對于 每個(gè)粗柵格像素，存在16個(gè)對應(yīng)的精細(xì)柵格像素。在圖2B-圖5C中 也示出了這些柵格中的一種或兩者。
精細(xì)柵格像素對粗柵格像素的比(柵格比)在水平方向和垂直方向 可以相同。依賴于應(yīng)用或者字體，在水平方向和垂直方向上選擇獨(dú)立的 柵格比也可能是有利的。雖然在這些例子中水平柵格比等于垂直柵格 比，但是這些教導(dǎo)也可以應(yīng)用到水平柵格比不等于垂直柵格比的情況。 獨(dú)立的水平4冊格比和垂直柵格比可以增加可讀性和總尺寸一致性。
大寫'T， 201表示復(fù)合字符的字體輪廓。當(dāng)描繪字符時(shí)，這種輪廓 首先被縮放到精細(xì)柵格。如圖2A所示，水平字干203具有大約7個(gè)高 分辨率像素的均勻?qū)挾?。同樣，水平字?05具有大約3.5個(gè)高分辨率 像素的均勻?qū)挾取?br> 在字符已經(jīng)被縮放到精細(xì)柵格之后，對應(yīng)于字符輪廓的精細(xì)柵格像 素可以開啟以創(chuàng)建字符的高分辨率位圖。如果沒有執(zhí)行諸如字干校直或 字谷平衡之類的任何矯正變換，則可以通過開啟在字符輪廓內(nèi)所包含的 所有精細(xì)柵格像素來創(chuàng)建高分辨率位圖。精細(xì)柵格像素是單色的，且只 能被開啟或關(guān)閉。例如，圖2B是大寫"I"的高分辨率位圖。圖2B示 出圖2A中所示出的大寫'T，的高分辨率位圖。圖2A中的大寫"I" 201的輪廓內(nèi)所包含的精細(xì)柵格像素已經(jīng)被開啟。如圖2B中所示，圖2A 中的輪廓已經(jīng)被量化到精細(xì)柵格。水平字干213具有與水平字干203相 同的精細(xì)柵格寬度。作為量化處理的結(jié)果，水平字谷215不具有與水平 字谷205相同的精細(xì)柵格寬度。水平字干213具有7個(gè)精細(xì)柵格像素的 均勻?qū)挾?，但水平字?15具有3個(gè)或者4個(gè)精細(xì)柵格像素的寬度。
在創(chuàng)建高分辨率位圖之后，字符的灰度粗位圖可以被創(chuàng)建供在輸出 設(shè)備上進(jìn)行顯示?？梢曰谠诟叻直媛饰粓D中對應(yīng)的被開啟的精細(xì)柵格 像素的數(shù)量，開啟或關(guān)閉粗柵格像素。與精細(xì)柵格像素不一樣，粗柵格 像素是灰度像素并且能夠被開啟若干不同色調(diào)中的一個(gè)。每個(gè)粗柵格像 素的色調(diào)由對應(yīng)的已經(jīng)被開啟的精細(xì)柵格像素的數(shù)量來確定。當(dāng)對應(yīng)的 高分辨率像素的數(shù)量增加時(shí)，粗柵格像素的色調(diào)將變得更暗。如果每個(gè) 對應(yīng)的精細(xì)柵格像素都被開啟，則粗柵格像素將變黑。同樣，如果沒有 任何對應(yīng)的精細(xì)柵格像素被開啟，則粗柵格像素將變白(被關(guān)閉)。例 如，圖2C是大寫'T，的輸出分辨率的灰度位圖。圖2C示出從圖2B 中所示出的高分辨率位圖創(chuàng)建的灰度位圖。圖2C中所示的圖案表示各 種級(jí)別的灰度色調(diào)。較暗的圖案表示較暗的色調(diào)，而較亮的圖案表示較 亮的色調(diào)。已經(jīng)基于圖2B中對應(yīng)的開啟的精細(xì)柵格像素的數(shù)量開啟了 粗柵格像素。水平字干213已經(jīng)被變換成水平字干223,而水平字谷215 已經(jīng)被變換成水平字谷225。與水平字千213不一樣，水平字千223不 具有均勻?qū)挾龋驗(yàn)樗鼈円呀?jīng)被欠采樣到粗柵格。同樣，水平字谷225 不具有均勻?qū)挾?。在輸出分辨率處，水平字?23的寬度在2到3個(gè)像 素之間變化，而水平字谷225的寬度在0到1個(gè)像素之間變化。這種變 化可產(chǎn)生看起來模糊或褪色的灰度字符。在水平字干223和水平字谷 225中示出了這種變化。零寬度字谷，也即不包含任何白像素的字谷， 會(huì)降低字符的可讀性和外觀。在水平字谷225中示出了這種可讀性和外 觀的降低。
改善輸出設(shè)備上的字符外觀的 一種傳統(tǒng)方法是將字符的字干與粗 柵格校直。例如，圖3A是在根據(jù)傳統(tǒng)方法用軟邊策略(沒有進(jìn)行任何 字谷平衡)進(jìn)行字干校直之后的大寫'T的輪廓。圖3A示出圖2A的還沒進(jìn)行平衡。因?yàn)樽指梢呀?jīng)被校直而字谷還沒平衡，所以字干具有均
勻?qū)挾榷止炔痪哂芯鶆驅(qū)挾取Ｋ阶指?03具有與水平字干203相同 的均勻?qū)挾?。然而，與水平字谷205的均勻性不一樣，水平字谷305的 寬度存在較大變化。如圖3A中可以看出的那樣，在精細(xì)柵格分辨率級(jí) 別上，水平字谷305的寬度在1個(gè)像素到6個(gè)像素之間變化。
如上所述，字符輪廓可以用于獲得字符的高分辨率位圖。字符輪廓 還可以由于諸如字干校直之類的矯正處理的緣故而改變，并且接著可用 于獲得已修改字符的高分辨率位圖。例如，圖3B是在根據(jù)傳統(tǒng)方法用 軟邊策略(沒有進(jìn)行任何字谷平衡)進(jìn)行字干校直之后的大寫'T，的 高分辨率位圖。圖3B示出圖3A中所示出的大寫"I"的高分辨率位圖。 水平字干313和水平字谷315對應(yīng)于水平字干303和水平字谷305,并 保持相同的寬度。
如上所述，字符的高分辨率位圖可用于獲得輸出分辨率級(jí)別上的該 字符的灰度位圖。例如，圖3C是在根據(jù)傳統(tǒng)方法用軟邊策略進(jìn)行字干 校直(沒有進(jìn)行任何字谷平衡)之后的大寫'T，的輸出分辨率級(jí)別上 的灰度位圖。圖3C示出圖3B中所示的高分辨率位圖的灰度位圖。雖 然水平字干323被垂直和水平地校直并且在輸出分辨率級(jí)別上具有均勻
四個(gè)字谷具有i個(gè)粗柵格像素的寬度，而三個(gè)字谷具有O粗柵格像素的 寬度。零寬度字谷的創(chuàng)建導(dǎo)致產(chǎn)生了原始字符的失真版本。這種失真可 以在水平字谷325中被看見。
改善輸出設(shè)備上的字符外觀的一種傳統(tǒng)方法是平衡字符的字谷鏈。 例如，圖4A是在根據(jù)傳統(tǒng)方法進(jìn)行字谷平衡(沒有對水平字干進(jìn)行垂 直校直)之后的大寫'T，的輪廓。圖4A示出圖2A的大寫'T，在根據(jù) 傳統(tǒng)方法進(jìn)行字谷平衡之后的輪廓。傳統(tǒng)的字谷平衡基于精細(xì)柵格增量 并且沒有考慮粗柵格。由此，傳統(tǒng)的字谷平衡可以創(chuàng)建針對精細(xì)柵格進(jìn) 行了平衡但沒有針對粗柵格進(jìn)行平衡的字谷。像字干校直一樣，字谷平 衡可以垂直地和/或水平地進(jìn)行。在該例子中，水平字干403具有均勻?qū)挻謻鸥?。水平字?03具有7個(gè)精細(xì)柵格像素的 均勻?qū)挾榷阶止?05具有4個(gè)精細(xì)柵格像素的均勻?qū)挾?。如上所述，字符輪廓可用于獲得字符的高分辨率位圖。字符輪廓還 可由于諸如字谷平衡之類的矯正處理而改變并且接著可用于獲取已修 改字符的高分辨率位圖。例如，圖4B是在根據(jù)傳統(tǒng)方法進(jìn)行字谷平衡 (沒有對水平字干進(jìn)行垂直校直)之后的大寫'T，的高分辨率位圖。 圖4B示出圖4A中所示大寫'T，的高分辨率位圖。水平字干413和水 平字谷415對應(yīng)于水平字干403和水平字谷405并且保持相同的寬度。 如上所述，字符的高分辨率位圖可用于獲取輸出分辨率級(jí)別上的該 字符的灰度位圖。例如，圖4C是在根據(jù)傳統(tǒng)方法進(jìn)行字谷平衡(沒有 對水平字千進(jìn)行垂直校直)之后的大寫'T，的輸出分辨率級(jí)別上的灰 度位圖。圖4C示出圖4B中所示大寫'T，的灰度位圖。在精細(xì)柵格分此，被發(fā)送給輸出設(shè)備的灰度位圖不具有均勻?qū)挾鹊淖止群妥指伞＠纾?在輸出分辨率級(jí)別上，水平字干423和水平字谷425都不具有均勻?qū)挾取?水平字千423的寬度在2個(gè)粗柵格像素到3個(gè)粗柵格像素之間變化。字 千寬度的這種變化可導(dǎo)致產(chǎn)生模糊且難以讀取的字符。這種模糊可以在 水平字干423中被看見。水平字谷425的寬度在1個(gè)粗柵格像素到0個(gè) 粗柵格像素之間變化。這種失真以及零寬度字谷的創(chuàng)建導(dǎo)致產(chǎn)生顯得模 糊且可讀性降低的字符。這種失真和可讀性降低可以在水平字谷425中 被看出。如在本公開中所示出的，同時(shí)執(zhí)行字千校直和字谷平衡可以是有益 的。這種處理可以改善字符的外觀和可讀性。雖然任何字干校直策略都 可以被使用，但是對于某些復(fù)合字符，定向邊可能是優(yōu)選的。例如，圖 5A是在同時(shí)用定向邊策略進(jìn)行字千校直和進(jìn)行字谷平衡之后的大寫"I" 的輪廓。圖5A示出圖2A的大寫"I"在同時(shí)用定向邊策略進(jìn)行字干校 直和進(jìn)行字谷平衡之后的輪廓。當(dāng)同時(shí)執(zhí)行字干校直與字谷平衡時(shí)，水 平字干與水平字谷的相對寬度被保持。字谷還被校直到粗柵格，其改善了它們的外觀并增強(qiáng)了可讀性。圖5A中的大寫'T，的字干和字谷二者12都具有均勻?qū)挾?。水平字?03具有7個(gè)精細(xì)柵格像素的均勻?qū)挾榷?平字谷505具有5個(gè)精細(xì)柵格像素的均勻?qū)挾取Ｈ缦旅嫠故镜?，在?符已被轉(zhuǎn)換成灰度之后，這種均勻外觀以及字谷到粗柵格的校直改善了 字符的外觀和可讀性。
如上所述，字符輪廓可用于獲得字符的高分辨率位圖。字符輪廓還 可由于諸如并行的字干校直和字谷平衡之類的矯正處理而改變并且接 著可用于獲取已修改字符的高分辨率位圖。例如，圖5B是在同時(shí)用定 向邊策略進(jìn)行字千校直和進(jìn)行字谷平衡之后的大寫'T'的高分辨率位 圖。圖5B示出圖5A中所示大寫T，的高分辨率位圖。水平字干513 和水平字谷515對應(yīng)于水平字干503和水平字谷505并且保持相同的寬 度。
如上所述，字符的高分辨率位圖可用于獲得輸出分辨率級(jí)別上的該 字符的灰度位圖。例如，圖5C是在同時(shí)用定向邊策略進(jìn)行字干校直和 進(jìn)行字谷平衡之后的大寫'T，的輸出分辨率級(jí)別上的灰度位圖。圖5C 示出圖5B中示出的大寫'T'的灰度位圖。通過使用該方法，大寫"I" 的灰度描繪不再模糊或者褪色。另外，由于定向邊策略的緣故，水平字 干523的垂直取向是一致的，其創(chuàng)建了對原始字符的更加視覺愉悅的描 繪。在這個(gè)例子中，水平字干523已經(jīng)被校直到底部，這使得在每個(gè)水 平字干523的底部上產(chǎn)生一行黑色粗柵格像素。即使在輸出分辨率級(jí)別 上，水平字干523和水平字谷525都保持均勻?qū)挾?。水平字?23具有 2個(gè)設(shè)備像素的均勻?qū)挾榷阶止?25具有1個(gè)設(shè)備像素的均勻?qū)挾取?在水平字干523與水平字谷525中，保留了圖2A中的水平字干203與 水平字谷205之間的均勻性。
當(dāng)執(zhí)行字干校直時(shí)，許多可能的字干校直策略可以被使用。諸如硬 邊策略、軟邊策略、黑邊策略或最小偏差策略之類的傳統(tǒng)字干校直策略 可以被使用。為了改善結(jié)果，新開發(fā)的定向邊策略也可以被使用。定向 邊策略是一種針對字干校直和字谷平衡的組合創(chuàng)建的策略。除了它具有 與字干和字谷相垂直的一致方向偏差之外，它與軟邊策略相類似。對于 水平字干，偏差方向可以是頂部或底部。對于垂直字干，偏差方向可以是右邊或者左邊。這種定向邊策略可以針對復(fù)合字符創(chuàng)建比通過傳統(tǒng)字
干校直策略所獲得的更為均勻和平衡的結(jié)果。例如，圖5C示出定向邊 策略的結(jié)果。每個(gè)水平字干523由底部的一行黑色像素和頂部的一行灰 色像素組成。這種取向與圖3C形成對比。在圖3C中，水平字千525 已經(jīng)用軟邊策略進(jìn)行了校直，其導(dǎo)致一半的字干在底部具有黑色行并在 頂部具有灰色行，而一半的字干在頂部具有黑色行并在底部具有灰色 行。軟邊策略在圖的中間創(chuàng)建了人造的對稱線，并且作為結(jié)果像素的頂 部行和底部行是黑色的。盡管這種策略對于具有對稱性且相對完整的像 素圖的邊的覆蓋的簡單字符來說很起作用，但是許多復(fù)合字符缺少這些 對稱軸并且具有相對不完整的像素圖的邊的覆蓋。由此，定向邊策略可 以給出更為均勻的外觀并且可得到復(fù)合字符的字符可讀性的增長。
當(dāng)同時(shí)執(zhí)行字干校直和字谷平衡時(shí)，字符常常被擴(kuò)展或收縮，以便 保持字千和字谷的相對寬度。出于兩個(gè)原因，不受約束的擴(kuò)展和收縮是 不期望的。首先，字符的原始目標(biāo)尺寸可能在處理中丟失。其次，每個(gè) 字符擴(kuò)展或收縮的量常常不同于在它之前和在它之后的字符擴(kuò)展或收 縮的量。這種差異可導(dǎo)致不均勻的外觀。
為了限制被描繪的復(fù)合字符的擴(kuò)展和收縮，本發(fā)明的某些實(shí)施例可 采用擴(kuò)展因子，其限制了字符的總的擴(kuò)展或收縮。擴(kuò)展因子可以應(yīng)用到 一組字符，諸如字體，以在該組成員上創(chuàng)建更為均勻的外觀。
擴(kuò)展因子通過限制字符可以擴(kuò)展或收縮的量來改變對字干的校直 和對字谷的平衡。例如，圖7是示出使用擴(kuò)展因子來調(diào)節(jié)校直的流程圖。 圖7示出使用擴(kuò)展因子來調(diào)節(jié)對字干的校直和對字谷的平衡。字干、字 谷鏈、輸出分辨率以及擴(kuò)展因子可以在710處被接收。在720處根據(jù)諸 如定向邊策略之類的校直策略來校直字干，而同時(shí)并行地基于輸出分辨 率來平衡字谷鏈。在730處基于擴(kuò)展因子，通過折衷字谷平衡對校直進(jìn) 行調(diào)節(jié)。如果新的字符尺寸超過擴(kuò)展因子所建立的閾值，也即字符已經(jīng) 變得太大或太小，則首先通過允許字谷平衡中的失真來調(diào)節(jié)校直。如果 這種調(diào)節(jié)不足以使字符尺寸達(dá)到擴(kuò)展因子所建立的閾值內(nèi)，則在740處 基于擴(kuò)展因子，通過折衷字干校直來繼續(xù)這種調(diào)節(jié)。擴(kuò)展因子的范圍可以是從0%(其阻止對字符尺寸的所有改變)到100% (其允許對字符進(jìn)行不受限的尺寸調(diào)節(jié))。通常，理想的擴(kuò)展因子 依賴于字體而改變，但是對于大多數(shù)字體，5%和7%之間的擴(kuò)展因子可 能是優(yōu)選的。對于包括中文漢字、日本漢字以及韓國漢字和漢化字體的 大多數(shù)字體來說，6%的擴(kuò)展因子可能是理想的。這種擴(kuò)展因子是在校 直字干與平衡字谷的目標(biāo)與同一字體的字符間的整體尺寸一致性目的之間的折衷。對擴(kuò)展因子的改變將照顧這些目標(biāo)中的某個(gè)目標(biāo)而以其它 目標(biāo)為代價(jià)。依賴于應(yīng)用和字體，理想的是降低擴(kuò)展因子來改善整體尺 寸一致性。還可針對水平和垂直方向來獨(dú)立地選擇擴(kuò)展因子。針對每個(gè)方向的 單獨(dú)的擴(kuò)展因子理想地是依賴于應(yīng)用和字體。在這些例子中，雖然水平 擴(kuò)展因子等于垂直擴(kuò)展因子，但是這些教導(dǎo)還可應(yīng)用到水平擴(kuò)展因子不 同于垂直擴(kuò)展因子的情況。獨(dú)立的水平和垂直擴(kuò)展因子可增加可讀性和 整體尺寸一致性。如所示那樣，當(dāng)字干校直和字谷平衡被同時(shí)執(zhí)行時(shí)，圖2A中的大 寫'T， 201被擴(kuò)展，并且因此圖5A中的大寫'T，在高度上明顯變大。 為了更好地顯示同時(shí)進(jìn)行字干校直和字谷平衡的效果，在這個(gè)例子中的 擴(kuò)展因子被選擇為100%，其允許對字符進(jìn)行無約束的擴(kuò)展和收縮。較 小的值將限制可能的擴(kuò)展或收縮，并且結(jié)果產(chǎn)生在尺寸上更類似于原始 輪廓的字符。另外，當(dāng)利用擴(kuò)展因子的附加限制來同時(shí)執(zhí)行字干校直和字谷平衡 時(shí)，優(yōu)選的是擴(kuò)展字符而不是收縮字符。如果字符被收縮而不是被擴(kuò)展， 則它將更難以被讀取。同樣，存在字符將被收縮成具有O個(gè)設(shè)備像素的 尺寸的可能性。本發(fā)明的各實(shí)施例以及在本說明書中所描述的所有功能操作可以等同物的計(jì)算機(jī)軟件、固件或硬件，或者它們的組合來實(shí)現(xiàn)。本發(fā)明的 各實(shí)施例可以實(shí)現(xiàn)成一個(gè)或多個(gè)計(jì)算機(jī)程序產(chǎn)品，也即被編碼在計(jì)算機(jī) 可讀介質(zhì)上的供數(shù)據(jù)處理裝置來執(zhí)行或用于控制數(shù)據(jù)處理裝置的操作的一個(gè)或多個(gè)計(jì)算機(jī)程序指令模塊。所述計(jì)算機(jī)可讀介質(zhì)可以是機(jī)器可 讀設(shè)備，例如，機(jī)器可讀存儲(chǔ)設(shè)備、存儲(chǔ)介質(zhì)、或存儲(chǔ)器設(shè)備、或者它
們中的多個(gè)；或者它可以是有形的機(jī)器可讀的傳播信號(hào)。術(shù)語"數(shù)據(jù)處
理裝置，，包括用于處理數(shù)據(jù)的所有裝置、設(shè)備以及機(jī)器，例如包括可編 程處理器、計(jì)算機(jī)或者多個(gè)處理器或計(jì)算機(jī)。除了硬件之外，所述裝置 還可包括創(chuàng)建用于所討論的計(jì)算機(jī)程序的執(zhí)行環(huán)境的代碼，例如，構(gòu)成 處理器固件、協(xié)議棧、數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)或它們的組合的代碼。 傳播信號(hào)是人造生成的信號(hào)，例如，機(jī)器生成的電的、光的、或電磁的 信號(hào)，其被生成以對信息進(jìn)行編碼供傳輸?shù)胶线m的接收機(jī)裝置。
計(jì)算機(jī)程序(也稱為程序、軟件、軟件應(yīng)用、腳本或代碼)可以用 任何形式的編程語言來編寫，包括編譯或解釋語言，并且它可以以任何 形式(包括作為獨(dú)立程序或作為模塊、組件、子例程或適于在計(jì)算環(huán)境 中使用的其它單元)來使用。計(jì)算機(jī)程序不一定對應(yīng)于文件系統(tǒng)中的文 件。程序可以存儲(chǔ)在具有其它程序或數(shù)據(jù)的文件的一部分中(例如，存 儲(chǔ)在標(biāo)記語言文檔中的一個(gè)或多個(gè)腳本)，可以存儲(chǔ)在專用于所討論的 程序的單個(gè)文件中，或者可以存儲(chǔ)在多個(gè)協(xié)同文件(例如，存儲(chǔ)一個(gè)或 多個(gè)模塊、子程序、或部分代碼的文件)中。計(jì)算機(jī)程序可部署為在一 個(gè)計(jì)算機(jī)上或者在位于一個(gè)位置或分布在多個(gè)位置且通過通信網(wǎng)絡(luò)互
連的多個(gè)計(jì)算機(jī)上執(zhí)行。
在本說明書中描述的處理和邏輯流程可以通過一個(gè)或多個(gè)可編程 處理器來執(zhí)行，該處理器執(zhí)行一個(gè)或多個(gè)計(jì)算機(jī)程序以通過操作輸入數(shù) 據(jù)并生成輸出來執(zhí)行功能。這些處理和邏輯流還可由專用邏輯電路(例
如，F(xiàn)PGA (現(xiàn)場可編程門陣列)或ASIC (專用集成電路))來執(zhí)行， 并且裝置也可被實(shí)現(xiàn)成專用邏輯電路(例如，F(xiàn)PGA (現(xiàn)場可編程門陣 列)或ASIC (專用集成電路))。
適合執(zhí)行計(jì)算機(jī)程序的處理器例如包括通用和專用微處理器，以及
任何類型的數(shù)字計(jì)算機(jī)中的任何一個(gè)或多個(gè)處理器。通常，處理器將從 只讀存儲(chǔ)器或隨機(jī)存取存儲(chǔ)器或者二者接收指令和數(shù)據(jù)。計(jì)算機(jī)的關(guān)鍵
組件是用于執(zhí)行指令的處理器以及一個(gè)或多個(gè)用于存儲(chǔ)指令和數(shù)據(jù)的存儲(chǔ)器設(shè)備。通常，計(jì)算機(jī)將還包括一個(gè)或多個(gè)用于存儲(chǔ)數(shù)據(jù)的海量存 儲(chǔ)設(shè)備(例如，磁盤、磁光盤或光盤)，或者操作地耦合以從所述海量 存儲(chǔ)設(shè)備接收數(shù)據(jù)或傳送數(shù)據(jù)到所述海量存儲(chǔ)設(shè)備，或者即傳送也接 收。然而，計(jì)算機(jī)不一定具有這種設(shè)備。而且，計(jì)算機(jī)可嵌入另一設(shè)備 中，例如，移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、移動(dòng)音頻播放器、全球定位系統(tǒng)(GPS)接收機(jī)，這里僅提及一些例子。適于存儲(chǔ)計(jì)算機(jī)程序指令和數(shù)據(jù)的信息載體包括所有形式的非易失性存儲(chǔ)器，包括例如半導(dǎo)體存儲(chǔ)器設(shè)備(例如，EPROM、 EEPROM以及閃存設(shè)備)；磁盤(例如， 內(nèi)部硬盤或可移除磁盤)；磁光盤；以及CD-ROM和DVD-ROM盤。處 理器和存儲(chǔ)器可以由專用邏輯電路來補(bǔ)充，或者被合并在專用邏輯電路中。為了提供與用戶的交互，本發(fā)明的各實(shí)施例可以實(shí)現(xiàn)在計(jì)算機(jī)上， 該計(jì)算機(jī)具有用于顯示信息給用戶的顯示設(shè)備，例如CRT(陰極射線管) 顯示器、LCD (液晶顯示器)顯示器、OLED (有機(jī)發(fā)光二極管)顯示 器或者打印機(jī)，以及用戶可以通過其提供輸入給計(jì)算機(jī)的^:盤和指示設(shè) 備，例如鼠標(biāo)或軌跡球。其它類型的設(shè)備也可用于提供與用戶進(jìn)行交互； 例如，被提供給用戶的反饋可以是任何形式的感官反饋，例如視覺反饋、 聽覺反饋或觸覺反饋；并且來自用戶的輸入可以以包括聲學(xué)的、語音的 或觸覺輸入的任何形式來^皮接收。本發(fā)明的各實(shí)施例可以實(shí)現(xiàn)在計(jì)算系統(tǒng)中，所述計(jì)算系統(tǒng)包括后端 部件(例如數(shù)據(jù)服務(wù)器)，或者包括中間件部件(例如應(yīng)用服務(wù)器)，或 者包括前端部件(例如具有用戶可以通過其與本發(fā)明的實(shí)現(xiàn)進(jìn)行交互的 圖形用戶接口或Web瀏覽器的客戶端計(jì)算機(jī))，或者包括這種后端、中 間件或前端部件的任何組合。系統(tǒng)的部件可以通過任何形式或媒介的數(shù) 字?jǐn)?shù)據(jù)通信例如通信網(wǎng)絡(luò)來互連。通信網(wǎng)絡(luò)的例子包括局域網(wǎng)("LAN") 和廣域網(wǎng)("WAN")，例如因特網(wǎng)。計(jì)算系統(tǒng)可包括客戶端和服務(wù)器?？蛻舳撕头?wù)器通常彼此遠(yuǎn)離并 且通常通過通信網(wǎng)絡(luò)進(jìn)行交互。由于在各個(gè)計(jì)算機(jī)上運(yùn)行的且彼此具有 客戶端-服務(wù)器關(guān)系的計(jì)算機(jī)程序的原因，客戶端和服務(wù)器的關(guān)系出現(xiàn)了。
這種計(jì)算系統(tǒng)可以包括執(zhí)行此處所描述的操作的文檔處理應(yīng)用。文
檔處理應(yīng)用的例子包括加州圣何塞市的Adobe Systems公司的Adobe Acrobat 和Adobe Reader 。電子文檔不一定對應(yīng)于文件。文檔可存 儲(chǔ)在保存有其它文檔的文件的 一部分中、專用于所討論的文檔的單個(gè)文 件中、或者多個(gè)協(xié)同文件中。
在圖6中示出了一個(gè)這種類型的計(jì)算機(jī)的例子，其示出適于實(shí)現(xiàn)或 執(zhí)行本發(fā)明的裝置或方法的可編程處理系統(tǒng)(系統(tǒng))610的框圖。系統(tǒng) 610包括處理器620、隨機(jī)存取存儲(chǔ)器(RAM) 621 、程序存儲(chǔ)器622 (例 如，諸如閃速ROM之類的可寫只讀存儲(chǔ)器(ROM))、硬盤驅(qū)動(dòng)器控制 器623、以及輸入/輸出(I/O)控制器624，它們通過處理器(CPU)總 線625來耦合。系統(tǒng)610可以被預(yù)編程在例如ROM中，或者它可以通 過裝載來自另一源(例如，從軟盤、CD-ROM或另一計(jì)算機(jī))的程序而 一皮編程(和預(yù)編程)。
硬盤驅(qū)動(dòng)器控制器623耦合到適于存儲(chǔ)可執(zhí)行計(jì)算機(jī)程序和包括字 符和字體程序的數(shù)據(jù)的硬盤630,其中所述可執(zhí)行計(jì)算機(jī)程序包括實(shí)現(xiàn) 本公開的程序。
I/O控制器624通過I/O總線626耦合到I/O接口 627。 I/O接口 627 以模擬或數(shù)字形式通過諸如串行鏈路、局域網(wǎng)、無線鏈路和并行鏈路之 類的通信鏈路接收并發(fā)送數(shù)據(jù)(例如，供輸入進(jìn)作品中的靜態(tài)畫面、圖 片、電影以及動(dòng)畫)。
同樣耦合到I/O總線626的是顯示器628和鍵盤629。作為替代， 分立連接(分立總線)可用于I/0接口 627、顯示器628和鍵盤629。
已經(jīng)描述了本發(fā)明的特定實(shí)施例。其它實(shí)施例屬于所附權(quán)利要求書 的范圍內(nèi)。例如，在權(quán)利要求書中所記載的動(dòng)作可以以不同的次序來執(zhí) 行并且依然獲得理想的結(jié)果。
權(quán)利要求
1.一種方法，包括接收包括字干的字符，所述字符具有相關(guān)聯(lián)的輸出分辨率和相關(guān)聯(lián)的輸出比特深度；將由所述字符的字干所限定的字谷分組成字谷鏈；基于字干校直策略來校直所述字符的字干，同時(shí)基于所述輸出分辨率來平衡所述字谷鏈；以及基于所述已校直的字干以所述輸出分辨率和所述輸出比特深度來創(chuàng)建所述字符的像素圖。
2. 根據(jù)權(quán)利要求1所述的方法，其中所述字干校直策略包括 硬邊策略、軟邊策略、黑邊策略、最小偏差策略、或者定向邊策略。
3. 根據(jù)權(quán)利要求1所述的方法，其中所述字干校直策略包括 定向邊策略。
4. 根據(jù)權(quán)利要求3所述的方法，其中基于定向邊策略來校直所述 字符的字干包括以與所述字干的取向相一致的偏差方向?qū)⑺鲎址淖指尚Ｖ钡?輸出分辨率。
5. 根據(jù)權(quán)利要求4所述的方法，還包括 基于擴(kuò)展因子來調(diào)節(jié)對所述字千的校直和對所述字谷鏈的平衡。
6. 根據(jù)權(quán)利要求5所述的方法，其中基于擴(kuò)展因子來調(diào)節(jié)對所述 字干的校直和對所述字谷鏈的平衡包括基于5%到7%的擴(kuò)展因子來調(diào)節(jié)對所述字干的校直和對所述字谷 鏈的平衡。
7. 根據(jù)權(quán)利要求5所述的方法，其中所述輸出分辨率包括 垂直輸出分辨率和水平輸出分辨率。
8. —種在計(jì)算機(jī)可讀介質(zhì)上編碼的并且可用于使數(shù)據(jù)處理裝置執(zhí) 行操作的計(jì)算機(jī)程序產(chǎn)品，所述操作包括接收包括字干的字符，所述字符具有相關(guān)聯(lián)的輸出分辨率和相關(guān)聯(lián)的輸出比特深度；將由所述字符的字干所限定的字谷分組成字谷鏈； 基于字干校直策略來校直所述字符的字干，同時(shí)基于所述輸出分辨率來平衡所述字谷鏈；以及基于所述已校直的字干以所述輸出分辨率和所述輸出比特深度來創(chuàng)建所述字符的像素圖。
9. 根據(jù)權(quán)利要求8所述的計(jì)算機(jī)程序產(chǎn)品，其中所述字干校直策 略包括硬邊策略、軟邊策略、黑邊策略、最小偏差策略、或者定向邊策略。
10. 根據(jù)權(quán)利要求8所述的計(jì)算機(jī)程序產(chǎn)品，其中所述字干校直策 略包括定向邊策略。
11. 根據(jù)權(quán)利要求10所述的計(jì)算機(jī)程序產(chǎn)品，其中基于定向邊策 略來校直所述字符的字干包括以與所述字干的取向相一致的偏差方向?qū)⑺鲎址淖指尚Ｖ钡?輸出分辨率。
12. 根據(jù)權(quán)利要求11所述的計(jì)算機(jī)程序產(chǎn)品，還包括 基于擴(kuò)展因子來調(diào)節(jié)對所述字干的校直和對所述字谷鏈的平衡。
13. 根據(jù)權(quán)利要求12所述的計(jì)算機(jī)程序產(chǎn)品，其中基于擴(kuò)展因子基于5%到7%的擴(kuò)展因子來調(diào)節(jié)對所述字干的校直和對所述字谷鏈的平衡。
14. 根據(jù)權(quán)利要求12所述的計(jì)算機(jī)程序產(chǎn)品，其中所述輸出分辨 率包括垂直輸出分辨率和水平輸出分辨率。
15. —種系統(tǒng)，包括 處理器；以及計(jì)算機(jī)可讀介質(zhì)，其編碼了計(jì)算機(jī)程序產(chǎn)品，包括文檔處理應(yīng)用，可用于使所述處理器執(zhí)行操作，所述操作包括接收包括字干的字符，所述字符具有相關(guān)聯(lián)的輸出分辨率和相關(guān)聯(lián)的輸出比特深度；將由所述字符的字干所限定的字谷分組成字谷鏈； 基于字干校直策略來校直所述字符的字干，同時(shí)基于所述輸出分辨率來平衡所述字谷鏈；以及基于所述已校直的字干以所述輸出分辨率和所述輸出比特深度來創(chuàng)建所述字符的像素圖。
16. 根據(jù)權(quán)利要求15所述的系統(tǒng)，其中所述字干校直策略包括 硬邊策略、軟邊策略、黑邊策略、最小偏差策略、或者定向邊策略。
17. 根據(jù)權(quán)利要求15所述的系統(tǒng)，其中所述字干校直策略包括 定向邊策略。
18. 根據(jù)權(quán)利要求17所述的系統(tǒng)，其中基于定向邊策略來校直所 述字符的字干包括以與所述字干的取向相 一致的偏差方向?qū)⑺鲎址淖指尚Ｖ钡?輸出分辨率。
19. 根據(jù)權(quán)利要求18所述的系統(tǒng)，還包括
20. 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中基于擴(kuò)展因子來調(diào)節(jié)對所 述字干的校直和對所述字谷鏈的平衡包括基于5%到7%的擴(kuò)展因子來調(diào)節(jié)對所述字干的校直和對所述字谷鏈的平衡。
21. 根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述輸出分辨率包括 垂直輸出分辨率和水平輸出分辨率。
全文摘要
實(shí)現(xiàn)并使用用于縮放具有字干的字符的技術(shù)的方法和裝置。包括字干并且具有相關(guān)聯(lián)的輸出分辨率和相關(guān)聯(lián)的比特深度的字符可以被接收。由字干限定的字谷可以被分組成一個(gè)或多個(gè)字谷鏈?？梢曰谧指尚Ｖ辈呗詠硇Ｖ弊址母髯指?，而基于輸出分辨率來使字谷鏈平衡?？梢曰谝研Ｖ钡淖指梢暂敵龇直媛屎洼敵霰忍厣疃葋韯?chuàng)建像素圖。
文檔編號(hào)G09G5/24GK101410886SQ200780010812
公開日2009年4月15日 申請日期2007年2月7日 優(yōu)先權(quán)日2006年2月10日
發(fā)明者R·D·阿諾德, T·S·道林 申請人:奧多比公司