專利名稱：文本字符的詞干位置的自動(dòng)優(yōu)化的制作方法
背景技術(shù)：
一、發(fā)明領(lǐng)域本發(fā)明涉及用于在顯示器件上顯示圖像的系統(tǒng)和方法。本發(fā)明尤其涉及用于在具有可分別控制的像素子分量的顯示器件上顯示文本字符的系統(tǒng)和方法，其中在高對比度像素子分量的邊界放置經(jīng)選擇的字符的邊緣。
二、本領(lǐng)域的現(xiàn)有狀況許多技術(shù)(尤其是計(jì)算機(jī))的關(guān)鍵方面是對與終端用戶的視覺交互作用的要求。實(shí)際上，尤其是把許多應(yīng)用程序顯示的數(shù)據(jù)和信息設(shè)計(jì)成具有視覺上親和力的以及有美感的外觀。例如，文字處理器一般試圖通過使屏幕顯示一張圖形化的紙來模仿一張實(shí)際的紙。隨著文字處理器建立了文檔，就把文本和圖像置于一張圖形紙上，就像當(dāng)物理上再現(xiàn)時(shí)它們所表現(xiàn)的那樣。因此，終端用戶與顯示器件的視覺交互作用是許多技術(shù)的組成部分。
與終端用戶的視覺交互作用的一個(gè)重要方面是顯示顏色的能力。典型的顯示器件具有包括大量的像素的屏幕，并且每個(gè)像素通常都具有紅、綠和藍(lán)子像素。因?yàn)橄袼叵鄬^小，由人類眼睛所辨認(rèn)的顏色是每個(gè)像素的紅、綠和藍(lán)光的混合。通過改變紅、綠和藍(lán)光的強(qiáng)度，顯示器件就有可能能夠顯示上百萬種不同顏色。
用于顯示顏色的一種普通顯示器件是陰極射線管(CRT)顯示器件。CRT顯示器的像素是以特定的幾何形狀設(shè)置的，每個(gè)像素由三種被電子束激發(fā)時(shí)會(huì)發(fā)光的熒光體組成。對于CRT顯示器件，一起計(jì)算指定給熒光體的光強(qiáng)值，并且一起控制像素中的三個(gè)熒光體，從而在該像素上產(chǎn)生用戶所察覺的具有經(jīng)選擇的色調(diào)、強(qiáng)度和飽和度的顏色。
另一種普通顯示器件是液晶顯示器(LCD)，它一般用于便攜式計(jì)算機(jī)。在許多場合，LCD顯示器比CRT顯示器更可取，主要因?yàn)長CD顯示器通常比同等大小的CRT顯示器較小，重量較輕、并且消耗較少功率。在依靠電池為其供電的計(jì)算機(jī)中，這是顯著的優(yōu)勢。LCD顯示器的技術(shù)使它們能夠在清晰度和分辨率方面與CRT顯示器相匹配。
然而，在CRT與LCD之間存在若干差異。不同于CRT顯示器件的像素，LCD顯示器件的像素由多個(gè)子分量(通常是3個(gè))組成，它們是可分別設(shè)定地址的以及本質(zhì)上可分別控制的。此外，通常將LCD顯示器中的像素設(shè)置成能形成相同著色的像素子分量的水平或垂直的色條，而CRT的像素中的熒光體的幾何形狀經(jīng)常是三角形的。在用于便攜式計(jì)算機(jī)的大多數(shù)LCD顯示器件中，像素子分量是以垂直的方式設(shè)置的，產(chǎn)生了相同著色的像素子分量的紅色、綠色和藍(lán)色的垂直色條。其它LCD顯示器件把像素設(shè)置成形成相同著色的像素子分量的紅色、綠色和藍(lán)色的水平色條?？梢允褂闷渌鼛缀涡螤睿撬胶痛怪钡脑O(shè)置是最普通的。
LCD顯示器或其它顯示器提供高分辨率的能力部分地取決于LCD顯示器中的像素的大小和數(shù)量，并且在許多情況下，LCD顯示器的分辨率不足以在LCD顯示器上平滑地繪制或再現(xiàn)文本字符。當(dāng)在LCD顯示器或其它顯示器上再現(xiàn)文本或圖形數(shù)據(jù)時(shí)，LCD顯示器的有限的分辨率可能對用戶產(chǎn)生明顯的視覺影響。
特別地，文本字符或字體呈現(xiàn)出獨(dú)特的問題。技術(shù)允許在計(jì)算機(jī)上以高分辨率存儲(chǔ)字體，并且當(dāng)在低分辨率或粗糙的顯示器件上再現(xiàn)高分辨率字符時(shí)，就使字符與顯示器件的像素柵格相匹配。這導(dǎo)致關(guān)于字符的信息的損耗，并且經(jīng)常損害字符的形狀，這違背了印刷商的目的。
尤其是，當(dāng)把字符再現(xiàn)到低分辨率顯示器件或像素柵格時(shí)，采用電子存儲(chǔ)的字符的某些部分可能不能精確地落在像素邊界上。結(jié)果，強(qiáng)行改變了字符的形狀以符合像素柵格中的像素邊界。對字符的最終影響是可以某一方向，或者以詞干、襯線來顯示字符，以及字符的其它特征可能比由印刷商最初設(shè)計(jì)的稍微厚些或薄些。
最初把導(dǎo)致在顯示器件上顯示文本字符的常規(guī)文本繪制處理設(shè)計(jì)成符合具有3個(gè)熒光體的CRT的像素模型，一起控制所述熒光體以顯示出單個(gè)顏色或表現(xiàn)出圖像的單個(gè)部分。隨著大量便攜式個(gè)人計(jì)算機(jī)的出現(xiàn)，就簡單地直接把適用于CRT顯示器件所設(shè)計(jì)的現(xiàn)存的文本繪制處理應(yīng)用于LCD顯示器件。當(dāng)應(yīng)用于LCD顯示器件時(shí)，這樣的常規(guī)文本繪制處理使用每個(gè)像素來表現(xiàn)圖像的單個(gè)部分，就不利于像素子分量的可分別尋址的性質(zhì)。
鑒于上述，本領(lǐng)域中存在著在LCD顯示器件上繪制文本且能可改進(jìn)文本的分辨率的技術(shù)需要。希望提供能增強(qiáng)文本的可讀性并減少由把字符的邊緣重新設(shè)置于LCD顯示器件的全部像素的邊界而先前產(chǎn)生的字符失真的系統(tǒng)和方法。
發(fā)明概述本發(fā)明涉及在具有可分別控制的像素子分量的像素的LCD顯示器件或其它顯示器件上繪制文本和其它圖像的系統(tǒng)和方法。根據(jù)本發(fā)明，個(gè)別的像素子分量表示文本或另一圖像的不同部分，而不是整個(gè)像素表示一個(gè)單獨(dú)的部分。這通過將所述圖像數(shù)據(jù)的一個(gè)或多個(gè)采樣的空間上不同的組映射到個(gè)別的像素子分量來實(shí)現(xiàn)。因?yàn)橄袼刈臃至渴强煞謩e尋址和控制的，與常規(guī)繪制處理所產(chǎn)生的分辨率相比，根據(jù)本發(fā)明操作的LCD顯示器件以改進(jìn)的分辨率繪制圖像。
雖然本發(fā)明的原理可用于繪制任何圖像，但是這里主要是以文本字符的內(nèi)容來描述本發(fā)明。作為本發(fā)明的一部分，關(guān)鍵點(diǎn)提示字符數(shù)據(jù)，或?qū)⒆址c柵格相匹配，使得字符所選擇的邊緣落在像素子分量之間的高對比度邊界上，從而進(jìn)一步改進(jìn)文本的外觀和可讀性。于是，不但可用子像素分辨率來顯示字符的部分，而且還可以定位字符所選擇的邊緣，以減少顏色的邊緣誤差或否則會(huì)呈現(xiàn)的影響。
本發(fā)明的關(guān)鍵點(diǎn)提示處理包括在運(yùn)行時(shí)刻分析字符的輪廓的拓?fù)洌瑏碜R(shí)別要再次定位于像素子分量之間的高對比度邊界的字符的邊緣。雖然本發(fā)明可擴(kuò)展到對所述字符的拓?fù)涞闹苯雍腿娣治?，但是分析字體文件中的字符定義的一部分來識(shí)別字符上的要適合到所述高對比度邊界的控制點(diǎn)和所述控制點(diǎn)之間的間距常常是計(jì)算上有效的。
將在下面的描述中闡明本發(fā)明的額外的優(yōu)點(diǎn)，并且從說明中將部分地變得顯而易見，或可通過對本發(fā)明的實(shí)施來認(rèn)識(shí)到。通過附屬的權(quán)利要求中所特別指出的裝置和組合可實(shí)現(xiàn)和獲得本發(fā)明的優(yōu)點(diǎn)。本發(fā)明的這些和其它特點(diǎn)可從下面的描述和附屬的權(quán)利要求中變得更加充分地明顯，或可通過如下文中所闡述的本發(fā)明的實(shí)施來認(rèn)識(shí)到。
附圖簡述為了能獲得本發(fā)明上述描述的優(yōu)點(diǎn)和其它優(yōu)點(diǎn)，可參考附圖所說明的特定實(shí)施例來進(jìn)一步對上述簡要描述的本發(fā)明作更詳細(xì)的討論。應(yīng)該理解到，這些附圖只是用于說明本發(fā)明的典型實(shí)施例，因此而不要認(rèn)為是限制它的范圍，通過附圖的利用，可以更具體和更詳細(xì)地來描述和闡述本發(fā)明。


圖1是為本發(fā)明提供適當(dāng)?shù)牟僮鳝h(huán)境的示例性系統(tǒng)；圖2a和2b描述了LCD顯示器的一部分，以及示出了LCD顯示器的像素的可分別控制的像素子分量。
圖3是說明在顯示器件上繪制或柵格化圖像數(shù)據(jù)的處理的框圖；圖4a是在把字符放置于像素邊界之前的字符例示；圖4b是在把字符放置于像素邊界之后的字符例示；圖4c是在字符的相位調(diào)整以及詞干對齊在高對比度像素子分量邊界上之后的字符例示；圖5a是與字符相關(guān)聯(lián)的間距和尺寸的例示；圖5b是用于表示與字符相關(guān)聯(lián)的間距的有向非循環(huán)圖的例示；圖6是定義字符輪廓和控制點(diǎn)的例示；圖7是關(guān)鍵點(diǎn)提示處理的框圖；以及圖8是說明字符的相位調(diào)整方法的更詳細(xì)框圖。
較佳實(shí)施例的詳細(xì)說明與顯示諸如在顯示器件的屏幕上的文本之類的信息相關(guān)聯(lián)的主要問題之一是顯示器件具有粗糙的像素柵格，該柵格具有比要顯示的信息的分辨率低得多的分辨率。這種差異的結(jié)果是，繪制或柵格化處理通常使要顯示的信息失真或損害。在文本的情況下，改變字符的形狀，使得它們適合顯示器件的像素柵格。部分地通過關(guān)鍵點(diǎn)提示或指示處理可尋址屏幕上的文本或其它信息的視覺外觀和清晰度，所述處理通過使字體中的字符的印刷特性沿像素或像素子分量邊界對齊，來尋址每個(gè)字符的顏色、可讀性、間隔、粗細(xì)、對稱性的清晰度以及實(shí)際位圖形狀。
在白色背景上的黑色文本以及其它組合的情況中，顏色指的是屏幕上黑色和白色之間的平衡。均勻一致的顏色會(huì)產(chǎn)生較清晰的文本，顏色會(huì)受到厚和薄的詞干粗細(xì)之間的對比度、字符內(nèi)的間隔大小、對角線筆畫的平滑度以及其它因素的影響。均勻的顏色會(huì)分散讀者的注意力。關(guān)鍵點(diǎn)提示改進(jìn)了顯示器件上白與黑之間的平衡，使得所顯示的圖像接近于均勻的顏色。
可讀性指的是某一字符的可辨認(rèn)性。經(jīng)常被稱為字體的字符集一般包含由一個(gè)或多個(gè)輪廓表示的若干符號(hào)或字符。在低分辨率和小字體大小，清晰地表示字符是困難的，并且經(jīng)常有必要改變表示符號(hào)或字符的位像。適當(dāng)?shù)拈g隔還有助于清晰度(尤其是在低分辨率時(shí))。不適當(dāng)?shù)拈g隔通常也會(huì)發(fā)生，因?yàn)樽址妮喞话闶巧仙崛牖蛳律崛?，以便適應(yīng)顯示器件的低分辨率像素柵格。然而，對于讀者來說，如果字符間和字間的間隔顯得恒定，則文本數(shù)據(jù)更清晰。
字符的粗細(xì)一般指的是字符的厚度和字符的筆畫。例如，黑體的字體具有比不是黑體類型的相同字體更粗的粗細(xì)。在大寫體和小寫體字符之間產(chǎn)生關(guān)于粗細(xì)的許多困難。不均勻的粗細(xì)可導(dǎo)致大寫體字符吸引了太多地對它們自身或?qū)Σ荒軈^(qū)別標(biāo)題和正文的注意力。
對齊指的是字符的高度或像素高度。尤其在小尺寸方面應(yīng)保持字符對齊，在該方面中像素高度中的差異是較顯著的，因?yàn)闆]有適當(dāng)對齊的文本看上去是波動(dòng)的并使讀者分心。雖然對稱性是關(guān)于具有包括圓形曲線的其它類型的筆畫的問題，但是字符的對稱性通常是關(guān)于具有對角線筆畫的字符的問題?？刂茖ΨQ性可改進(jìn)個(gè)別字符的外觀，并增強(qiáng)文本的色彩?？傊缟纤?，提示字體或字符增強(qiáng)了字體的清晰度和外觀。
下面通過使用說明用于實(shí)現(xiàn)本發(fā)明系統(tǒng)和方法的實(shí)施例的結(jié)構(gòu)或者處理的圖來描述本發(fā)明。以這樣的方式使用圖來給出本發(fā)明不應(yīng)被解釋成其范圍的限制。本發(fā)明包含用于自動(dòng)優(yōu)化將印刷的特性沿高對比度邊界而設(shè)置的方法和系統(tǒng)。一、示例性計(jì)算和硬件環(huán)境如下面更詳細(xì)地討論，本發(fā)明的實(shí)施例可包括含有各種計(jì)算機(jī)硬件的專用或通用的計(jì)算機(jī)。
本發(fā)明范圍之內(nèi)的實(shí)施例還包括計(jì)算機(jī)可讀媒體，可用于載送或具有存儲(chǔ)于其上的計(jì)算機(jī)可讀指令或數(shù)據(jù)結(jié)構(gòu)。這樣的計(jì)算機(jī)可讀媒體可以是能被通用或?qū)Ｓ糜?jì)算機(jī)存取訪問的任何可用的媒體。作為例子但不是限制，這樣的計(jì)算機(jī)可讀媒體可包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲(chǔ)器、磁盤存儲(chǔ)器或其它磁性存儲(chǔ)設(shè)備、或可用于以計(jì)算機(jī)可執(zhí)行的指令或數(shù)據(jù)結(jié)構(gòu)的形式載送或存儲(chǔ)所希望的程序代碼方法，并可由通用或?qū)Ｓ糜?jì)算機(jī)存取訪問的任何其它媒體。當(dāng)通過網(wǎng)絡(luò)或其它通信連接(或者硬連線的、無線的，或者硬連線的或無線的組合)向計(jì)算機(jī)傳送或提供信息時(shí)，計(jì)算機(jī)適當(dāng)?shù)匕堰B接看作計(jì)算機(jī)可讀媒體。從而，把任何這樣的連接稱為計(jì)算機(jī)可讀媒體。上述的組合還應(yīng)包含于計(jì)算機(jī)可讀媒體的范圍之內(nèi)。例如，計(jì)算機(jī)可執(zhí)行指令包括使通用計(jì)算機(jī)、專用計(jì)算機(jī)或?qū)Ｓ锰幚碓O(shè)備執(zhí)行某一功能或一組功能的指令和數(shù)據(jù)。
圖1以及下面的討論試圖提供在其中可實(shí)現(xiàn)本發(fā)明的適當(dāng)?shù)挠?jì)算環(huán)境的簡要的一般的描述。雖然沒有要求，但是將在由網(wǎng)絡(luò)環(huán)境中的計(jì)算機(jī)可執(zhí)行的計(jì)算機(jī)可讀指令(諸如程序模塊)的一般環(huán)境中描述本發(fā)明。一般來說，程序模塊包括例行程序、程序、對象、分量、數(shù)據(jù)結(jié)構(gòu)等等，它們執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型。與數(shù)據(jù)結(jié)構(gòu)相關(guān)聯(lián)的計(jì)算機(jī)可執(zhí)行指令和程序模塊表示出用于這里所揭示方法的執(zhí)行步驟的程序代碼方法的例子。這樣的可執(zhí)行指令的某一特定順序或相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)表示用于實(shí)現(xiàn)在這樣的步驟中所描述的功能的對應(yīng)行為的例子。
本領(lǐng)域的普通技術(shù)人員將理解，可在具有許多類型的計(jì)算機(jī)系統(tǒng)配置的網(wǎng)絡(luò)計(jì)算環(huán)境中實(shí)行本發(fā)明，所述計(jì)算機(jī)系統(tǒng)配置包括個(gè)人計(jì)算機(jī)、手持設(shè)備、多處理器系統(tǒng)、基于微處理器的或可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、微型計(jì)算機(jī)、大型計(jì)算機(jī)等等。還可在分布式計(jì)算環(huán)境中實(shí)行本發(fā)明，其中由通過通信網(wǎng)絡(luò)鏈接(或者通過硬連線鏈路、無線鏈路，或者通過硬連線鏈路或無線鏈路的組合)的本地和遠(yuǎn)程處理設(shè)備執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可位于本地和遠(yuǎn)程內(nèi)存存儲(chǔ)設(shè)備兩者之中。
參考圖1，用于實(shí)現(xiàn)本發(fā)明的示例性系統(tǒng)包括常規(guī)計(jì)算機(jī)20形式的通用計(jì)算設(shè)備，它包括處理單元21、系統(tǒng)存儲(chǔ)器22以及把包括系統(tǒng)存儲(chǔ)器22的各種系統(tǒng)組件耦合至處理單元21的系統(tǒng)總線23。系統(tǒng)總線23可以是包括存儲(chǔ)器總線或存儲(chǔ)器控制器、外圍總線、使用各種總線體系結(jié)構(gòu)的任一種的本地總線的若干總線結(jié)構(gòu)中的任一種。系統(tǒng)存儲(chǔ)器包括只讀存儲(chǔ)器(ROM)24以及隨機(jī)存取存儲(chǔ)器(RAM)25?？梢园寻纠谐绦虻幕据斎?輸出系統(tǒng)(BIOS)26存儲(chǔ)于ROM 24中，諸如在啟動(dòng)期間，所述基本例行程序幫助在計(jì)算機(jī)20中的元件之間傳送信息。
計(jì)算機(jī)20還包括用于從磁性硬盤39讀取或向其寫入的磁性硬盤驅(qū)動(dòng)器27、用于從可拆卸的磁盤29讀取或向其寫入的磁盤驅(qū)動(dòng)器28、以及用于從諸如CD-ROM、CD-R、CD-RW或其它光媒體之類的可拆卸的光盤31讀取或向其寫入的光盤驅(qū)動(dòng)器30。通過硬盤驅(qū)動(dòng)器接口32、磁盤驅(qū)動(dòng)器接口33以及光盤驅(qū)動(dòng)器接口34分別把磁性硬盤驅(qū)動(dòng)器27、磁盤驅(qū)動(dòng)器28以及光盤驅(qū)動(dòng)器30連接到系統(tǒng)總線23。所述驅(qū)動(dòng)器及其相關(guān)計(jì)算機(jī)可讀媒體為計(jì)算機(jī)20提供了計(jì)算機(jī)可執(zhí)行指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊以及其它數(shù)據(jù)的非易失性存儲(chǔ)。雖然這里所描述的示例性環(huán)境使用磁性硬盤39、可拆卸磁盤29以及可拆卸光盤31，但是可使用包括磁帶盒、閃存卡、數(shù)字視頻盤、貝努利盒式磁盤、RAM、ROM等等的用于存儲(chǔ)數(shù)據(jù)的其它類型的計(jì)算機(jī)可讀媒體。
可以把包括一個(gè)或多個(gè)程序模塊的程序代碼方法存儲(chǔ)于硬盤39、磁盤29、光盤31、ROM 24或RAM 25上，RAM可包括操作系統(tǒng)35、一個(gè)或多個(gè)應(yīng)用程序36、其它程序模塊以及程序數(shù)據(jù)38。用戶可通過鍵盤40、指示設(shè)備42或諸如麥克風(fēng)、操縱桿、游戲鍵盤、衛(wèi)星反射器、掃描器等之類的其它輸入設(shè)備(未示出)向計(jì)算機(jī)20輸入命令和信息。常通過與系統(tǒng)總線23相耦合的串行端口接口46將各種輸入設(shè)備連接到處理單元21。另外，可通過諸如并行端口、游戲端口或通用串行總線(USB)之類的其它接口連接所述輸入設(shè)備。還通過諸如視頻適配器48之類的接口把監(jiān)視器47或其它顯示器件連接到系統(tǒng)總線23。除了監(jiān)視器之外，個(gè)人計(jì)算機(jī)一般還包括諸如揚(yáng)聲器和打印機(jī)之類的其它外圍輸出設(shè)備(未示出)。
計(jì)算機(jī)20可使用與諸如遠(yuǎn)程計(jì)算機(jī)49a和49b之類的一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)的邏輯連接在聯(lián)網(wǎng)的環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)49a和49b的每一個(gè)卻可以是另一個(gè)人計(jì)算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)PC、對等設(shè)備或其它公共網(wǎng)絡(luò)節(jié)點(diǎn)，并且雖然在圖1中僅已說明了內(nèi)存存儲(chǔ)設(shè)備50a和50b以及它們相關(guān)的應(yīng)用程序36a和36b，但是遠(yuǎn)程計(jì)算機(jī)一般包括上述關(guān)于計(jì)算機(jī)20所描述的許多或所有元件。圖1中所描述的邏輯連接包括這里作為例子但不是限制而給出的局域網(wǎng)(LAN)51和廣域網(wǎng)(WAN)52。這樣的連網(wǎng)環(huán)境在辦公室范圍或企業(yè)范圍的計(jì)算機(jī)網(wǎng)絡(luò)、企業(yè)內(nèi)部互聯(lián)網(wǎng)以及因特網(wǎng)中是普遍的。
當(dāng)用于LAN連網(wǎng)環(huán)境中時(shí)，通過網(wǎng)絡(luò)接口或適配器53將計(jì)算機(jī)20連接到LAN 51。當(dāng)用于WAN連網(wǎng)環(huán)境中時(shí)，所述計(jì)算機(jī)20可包括調(diào)制解調(diào)器54、無線鏈路或用于與諸如因特網(wǎng)之類的廣域網(wǎng)52建立通信的其它裝置?？梢允莾?nèi)部的或外部的調(diào)制解調(diào)器54通過串行端口接口46連接到系統(tǒng)總線23。在連網(wǎng)環(huán)境中，關(guān)于計(jì)算機(jī)20描述的程序模塊或其各部分可存儲(chǔ)于遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備中。應(yīng)該理解到所示的網(wǎng)絡(luò)連接只是示例性的，也可以使用在廣域網(wǎng)52上建立通信的其它手段。
圖2a和2b說明了可用于顯示使用本發(fā)明的關(guān)鍵點(diǎn)提示操作而處理的字符的示例性LCD顯示器件的物理特性。圖2a中所描述的LCD 70的部分包括多行R1-R12和多列C1-C16。彩色LCD采用了多個(gè)可清楚地尋址的元件和子元件，這里分別稱之為像素和子像素。較詳細(xì)地說明了LCD 70的左上側(cè)部分的圖2b示范出像素和像素子分量之間的關(guān)系。
每個(gè)像素包括3個(gè)像素子分量，把它們分別說明為紅(R)子分量72、綠(G)子分量74以及藍(lán)(B)子分量76。像素子分量是非正方形的，在LCD 70上這樣排列，以形成相同著色的像素子分量的垂直色條。RGB色條一般是以一個(gè)方向充滿顯示器的整個(gè)寬度或高度。如LCD 70所說明的那樣，當(dāng)前用于大多數(shù)便攜式計(jì)算機(jī)的普通LCD顯示器件寬度大于它們的高度，并且傾向于使RGB色條在垂直方向中連續(xù)。寬度大于高度的這類器件的例子具有諸如640×480、800×600或1027×768之類的寬幅比。還可采用以其它模式設(shè)置的像素子分量來制造LCD顯示器件，包括相同著色的像素子分量的水平色條、鋸齒形圖案或三角形圖案。而且，一些LCD顯示器件具有除了三個(gè)像素子分量之外的多個(gè)像素子分量的像素。只要顯示器件的像素具有分別可控制的像素子分量，則可把本發(fā)明用于任何這類LCD器件或平板顯示器件。
一組RGB像素子分量構(gòu)成像素。從而，如這里所使用的，術(shù)語“像素子分量”指的是包含于像素中的多個(gè)分別可控制的元素之一。參考圖2b，像素子分量組72、74和76形成了單個(gè)像素。換句話說，行與列的交點(diǎn)(諸如行R2與列C1的交點(diǎn))代表一個(gè)像素，即(R2，C1)。而且，每個(gè)像素子分量72、74和76是像素的寬度的1/3或近似1/3，而在高度上與像素的高度相等或近似相等。從而，3個(gè)像素子分量71、74和76組合，以形成單個(gè)實(shí)質(zhì)上正方形的像素。如下面將進(jìn)一步闡述的那樣，這種像素/子分量關(guān)系可用于在顯示器件上繪制文本圖像。二、關(guān)鍵點(diǎn)提示和其它圖像處理操作圖3是說明顯示器件上的柵格化處理或繪制文本的處理的框圖。圖3的繪制處理能夠在具有子像素精度的LCD顯示器件上顯示字符。換句話說，字符的特征的尺寸，尤其是在垂直于顯示器件的色條的方向中，不限于整個(gè)像素所對應(yīng)尺寸的整數(shù)倍。相反，像素的每個(gè)分別可控制的像素子分量表示所顯示的字符的不同部分。
作為繪制處理的一部分，本發(fā)明的方法的實(shí)施例包括用于關(guān)鍵點(diǎn)提示圖像數(shù)據(jù)的步驟，使得把印刷特征(如詞干)能調(diào)整到對應(yīng)于像素子分量之間的高對比度邊界的柵格上的位置。如下面進(jìn)一步描述的那樣，所述柵格具有由顯示器件的像素和像素子分量定義的位置。下面較詳細(xì)地描述了用于關(guān)鍵點(diǎn)提示圖像數(shù)據(jù)的步驟，以及與其對應(yīng)的行為。
圖3的處理以文本輸出101為開始，可由諸如文字處理器的應(yīng)用程序提供該文本輸出，或者該文本輸出可以是表示文檔的電子數(shù)據(jù)結(jié)構(gòu)。字符數(shù)據(jù)102一般位于諸如字體文件的數(shù)據(jù)存儲(chǔ)中，并且一般包含描述某一組字符的信息。
例如，字符數(shù)據(jù)102可包括字符集中的每個(gè)符號(hào)的輪廓。所述輪廓是使用直線和曲線的對字符集或字體中的字符的形狀的數(shù)學(xué)描述。此外，每個(gè)輪廓具有若干控制點(diǎn)，需要這些控制點(diǎn)來將符號(hào)縮放至所希望的類型大小和分辨率。一些控制點(diǎn)是曲線上的點(diǎn)，而其它點(diǎn)是曲線外的點(diǎn)。例如，為了定義字符的邊緣，選擇一個(gè)或多個(gè)曲線上的控制點(diǎn)。類似的，一對控制點(diǎn)可確定字符的詞干。曲線上的點(diǎn)是在關(guān)鍵點(diǎn)提示處理中相匹配的柵格，并且可使用內(nèi)插指令設(shè)置曲線外的點(diǎn)?？刂泣c(diǎn)還可用于指示某些尺寸和間距，諸如詞干的寬度。在所述關(guān)鍵點(diǎn)提示處理中，觸及點(diǎn)指的是已被提示或柵格適合的點(diǎn)，而未觸及點(diǎn)指的是未被提示或柵格不匹配的點(diǎn)。因此，可能觸及點(diǎn)和未觸及點(diǎn)兩者都指的是或者曲線上的點(diǎn)或者曲線外的點(diǎn)。術(shù)語“曲線上”和“曲線外”指的是字符的幾何形狀，而術(shù)語“觸及”或“未觸及”一般指的是關(guān)鍵點(diǎn)提示或柵格相匹配的策略。
文本輸出101和字符數(shù)據(jù)102一起代表由縮放模塊104接收的圖像數(shù)據(jù)100?？s放模塊104這樣縮放圖像數(shù)據(jù)100，使得隨后的處理操作有利于獲得使用像素子分量才能實(shí)現(xiàn)的較高的分辨率。因?yàn)橄袼貣鸥窨赡芫哂?例如)水平色條或垂直色條，一般以較高的速率在垂直于柵格色條的方向中進(jìn)行所述縮放。
在縮放了圖像數(shù)據(jù)100之后，由關(guān)鍵點(diǎn)提示模塊對其進(jìn)行關(guān)鍵點(diǎn)提示或格柵相匹配。關(guān)鍵點(diǎn)提示模塊106部分地運(yùn)行以盡可能多地保存字符位置和間距的規(guī)律性，保存字符比例以及控制數(shù)字化的外觀。然而，在許多情況下，與字符的高分辨率相比，顯示器件的像素柵格具有低分辨率，并且有必要進(jìn)行某些折衷。例如，使字符的詞干的右和左邊緣都處于正確的位置并保持適當(dāng)?shù)脑~干粗細(xì)或厚度是困難的。
一般來說，關(guān)鍵點(diǎn)提示模塊106使字符沿像素子分量邊界對齊，而不管像素子分量邊界是否也是全像素之間的邊界。這通過改變或變型符號(hào)輪廓來進(jìn)行，以確保當(dāng)符號(hào)柵格化時(shí)，導(dǎo)通或關(guān)斷了正確的像素和像素子分量。一旦使符號(hào)與柵格相匹配，將不改變控制點(diǎn)(一般是有標(biāo)號(hào)的)，但是那些控制點(diǎn)的坐標(biāo)可能會(huì)有偏移。
掃描變換模塊128是將經(jīng)縮放的和提示的字符變換成位像的處理。因?yàn)榭赡馨炎址蛭谋緮?shù)據(jù)提示到像素子分量邊界，可以分別地繪制每個(gè)像素子分量。這允許以較高分辨率繪制字符。掃描變換模塊108確定應(yīng)導(dǎo)通哪個(gè)像素子分量以及應(yīng)關(guān)斷哪個(gè)像素子分量。掃描變換模塊108產(chǎn)生在顯示器件112上顯示的位像110。這里參考具有垂直色條的顯示器件來描述本發(fā)明的系統(tǒng)和方法，但是可把它們應(yīng)用于具有包括但不限于水平色條的其它幾何結(jié)構(gòu)設(shè)置的像素的顯示器件。
掃描變換模塊可使得單個(gè)采樣映射到像素的像素子分量的每一個(gè)上。另一方面，任何數(shù)量的采樣都可映射到像素子分量上。一般把一個(gè)或多個(gè)采樣的空間上不同的組映射到每個(gè)像素子分量上。將采樣集映射到像素子分量上的處理可以理解成過濾處理。過濾器對應(yīng)于包含映射到個(gè)別像素子分量上的采樣集中的采樣位置和數(shù)量。對應(yīng)于像素子分量不同顏色的過濾器可具有相同的大小或不同的大小。包含于過濾器中的采樣可以是互相排斥的(如僅使每個(gè)采樣通過一個(gè)過濾器)或者濾波器可重疊(如可使一些采樣包含于不止一個(gè)過濾器中)。一般地，用于掃描變換處理中的過濾器可適合于在所顯示的圖像上產(chǎn)生所希望的顏色效果。
圖4a說明了表示LCD顯示器件上的像素的一部分的像素柵格200。代表文本字符205的圖像數(shù)據(jù)已在垂直于顯示器件的色條的方向上以3倍放大，而在平行于色條的方向上以1倍縮放。這樣控制縮放，以便為掃描變換處理準(zhǔn)備文本字符，在所述掃描變換處理中把采樣映射到個(gè)別像素子分量。柵格200是用于繪制處理以將經(jīng)選擇的字符的邊緣調(diào)整到像素子分量之間的高對比度邊界的計(jì)算工具。
像素柵格200對應(yīng)于LCD顯示器件(如圖2a的顯示器件70)的多個(gè)像素201，每個(gè)像素201具有一紅色像素子分量202、一藍(lán)色像素子分量203以及一綠色像素子分量204。在圖像繪制處理中經(jīng)常會(huì)出現(xiàn)這樣的情況，字符205的輪廓與像素子分量邊界不相符。因?yàn)樽址?05與像素201和像素子分量202、203以及204不匹配，所以在柵格化處理期間要改變字符205的形狀和位置或使柵格與字符205的形狀和位置相匹配。
圖4b說明了在已使字符205與像素柵格200柵格匹配之后的字符205。正如所說明的那樣，在柵格化處理期間，已物理上將字符向下和向左移動(dòng)，并且已使詞干209稍微變窄。如圖4b所說明的那樣，這種舍入效應(yīng)在像素邊界處發(fā)生。
圖4c說明了在已使字符205與像素子分量邊界柵格匹配之后的字符205。已使字符邊緣206對齊綠色像素子分量和藍(lán)色像素子分量之間的邊界208。雖然本發(fā)明可擴(kuò)展到使字符邊緣與相鄰的紅色和綠色像素子分量之間的邊界對齊，但是邊界208比紅色和綠色像素子分量之間的邊界207較佳，因?yàn)檫吔?08具有較高對比度。除了將字符與像素子分量邊界相匹配之外，已找到了高對比度邊界的選擇，以改進(jìn)所顯示的字符的可讀性。還發(fā)現(xiàn)在產(chǎn)生可讀的字符中，詞干的左邊緣(如邊緣206)與高對比度的邊界相對齊常比使字體的其它部分與高對比度邊界相對齊更重要。
本發(fā)明可擴(kuò)展到任何處理，借助這些處理在關(guān)鍵點(diǎn)提示操作期間把經(jīng)選擇的字符的邊緣重定位到高對比度像素子分量邊界。在運(yùn)行時(shí)刻對字符的拓?fù)涞闹苯雍腿娴姆治鍪且环N識(shí)別應(yīng)根據(jù)本發(fā)明重定位的字符的特征的方法。雖然可使用這種類型的全拓?fù)浞治?，但是這樣做常常是計(jì)算上低效的或不切實(shí)際的。因此，可使用在運(yùn)行時(shí)刻進(jìn)行局部拓?fù)浞治龅娜魏慰捎眉夹g(shù)，從而減少計(jì)算時(shí)間和資源。
許多字符集或字體具有字體定義或其它信息，有助于使用它們用于在運(yùn)行時(shí)刻進(jìn)行對字符的拓?fù)涞木植糠治觯沟每稍陉P(guān)鍵點(diǎn)提示操作期間，把經(jīng)選擇的字符的邊緣或部分重定位于高對比度像素子分量邊界。這類用于該目的的字體信息包括定義某些拓?fù)湫阅艿奈恢煤烷g隔的任何信息，例如字符的邊緣和詞干的寬度。
雖然本發(fā)明實(shí)質(zhì)上可用于任何類型的字體，但是將在TrueType字體環(huán)境中給出在運(yùn)行時(shí)刻進(jìn)行對字符的局部拓?fù)浞治龅脑敿?xì)例子。TrueType字體文件包括控制值表(CVT)。CVT是從文件(包括TrueType字體文件)中編碼的信息得出的表，它列出各種字母特征(諸如詞干寬度)的間距的顏色以及尺寸。CVT允許字體設(shè)計(jì)者按名字命名某些間距而不是稱為抽象間距。例如，可以把字符詞干的寬度稱為“垂直詞干厚度”。如這里所使用的，控制值表試圖用于表示與字符相關(guān)聯(lián)的信息，它描述字符的某些間距和尺寸。經(jīng)常用字符的輪廓上的關(guān)鍵控制點(diǎn)來描述間距和尺寸。
可方便地用于描述文本字符的拓?fù)涞腃VT的一個(gè)特征是用顏色對字符中的某些間距的描述。如在CVT中所描述的那樣，字符的水平間距可以是黑間距，白間距或灰間距。黑間距描述字體內(nèi)部的間距(如詞干的寬度)，白間距描述對應(yīng)于一般在字符的體外區(qū)域(如左側(cè)或右側(cè)方位、詞干間的間隔、“0”的敞開計(jì)數(shù)等等)的間距，以及灰色間距描述包括白間距和黑間距的間距。
圖5a參考字符205說明了這些間距。字符205具有兩個(gè)詞干209。第1詞干起始于點(diǎn)A并終止于點(diǎn)B，而第2詞干起始于點(diǎn)C并終止于點(diǎn)D。從點(diǎn)A至點(diǎn)B以及從點(diǎn)C至點(diǎn)D的間距是黑間距，因?yàn)樗鼈兲幱谧煮w或字符205的輪廓的內(nèi)部，并用黑色箭頭211指示。從左側(cè)支撐點(diǎn)210之點(diǎn)A的水平間距是白間距，因?yàn)樵撻g距在字符205的字體的外部，并用白色箭頭212指示。類似的，點(diǎn)D與右側(cè)支撐點(diǎn)220之間的水平間距219是白間距。間距218也指定為白間距，由于它是字符205的詞干209之間的間距。由灰色箭頭213示出的從點(diǎn)A至點(diǎn)C的間距是灰色間距，因?yàn)樵撻g距包括從點(diǎn)A至點(diǎn)B的黑間距211，以及從點(diǎn)B至點(diǎn)C的白間距218。
黑、白和灰間距彼此相對，并如圖5b中所說明的那樣，可把它們說明為具有有向非循環(huán)圖中的父/子層次結(jié)構(gòu)。從而，從左側(cè)支撐點(diǎn)210計(jì)算點(diǎn)A，并且點(diǎn)A也是左側(cè)支撐點(diǎn)210的孩子。依次，點(diǎn)A是點(diǎn)B和C的父親，而點(diǎn)B和C是點(diǎn)A的孩子。與字體相關(guān)聯(lián)的寬度和間距的固有結(jié)構(gòu)允許在運(yùn)行時(shí)刻識(shí)別相關(guān)的印刷特征，即使所述間距和尺寸沒有按慣例位于控制值表中。
在進(jìn)一步描述本發(fā)明之前，給出了對符號(hào)的簡要說明。圖6是說明符號(hào)的輪廓和控制點(diǎn)的框圖。由一系列控制點(diǎn)250定義輪廓214，這些控制點(diǎn)可以是曲線上的，也可以是曲線外的。如果兩個(gè)連續(xù)的控制點(diǎn)是曲線上的，則它們定義一直線。在該例子中，連續(xù)地標(biāo)號(hào)控制點(diǎn)，并且如果曲線遵循逐漸增加的點(diǎn)標(biāo)號(hào)的方向，填充區(qū)域?qū)⒖偸窃谠摽刂泣c(diǎn)的右方。在圖6中，定義詞干寬度的黑間距的關(guān)鍵控制點(diǎn)是點(diǎn)1和點(diǎn)22。
圖7是對先前參考圖3討論的關(guān)鍵點(diǎn)提示模塊106提供更多細(xì)節(jié)的框圖?？梢哉J(rèn)為關(guān)鍵點(diǎn)提示模塊106進(jìn)行關(guān)鍵點(diǎn)提示圖像數(shù)據(jù)的步驟，使得把印刷特征(如詞干)調(diào)整到對應(yīng)于像素子分量之間的高對比度邊界的柵格上的位置。圖7說明了對應(yīng)于如下進(jìn)一步闡述的關(guān)鍵點(diǎn)提示步驟的行為的例子。
關(guān)鍵點(diǎn)提示模塊106接收經(jīng)縮放后的圖像數(shù)據(jù)，并且然后運(yùn)行將字符柵格與由像素和像素子分量定義的柵格點(diǎn)相匹配。在步驟260中，關(guān)鍵點(diǎn)提示模塊106處理由印刷商提供的關(guān)鍵點(diǎn)提示指令，并將某些關(guān)鍵控制點(diǎn)移到所匹配的柵格點(diǎn)，使得字體視覺上令人滿意和清晰。在行為260中，移動(dòng)了字符的一些部分或控制點(diǎn)，而其它部分和控制點(diǎn)未被觸動(dòng)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，由行為260所表示的格柵與圖像數(shù)據(jù)相匹配的行為是所述關(guān)鍵點(diǎn)提示圖像數(shù)據(jù)的部分步驟的一個(gè)例子。
相位控制270包括把經(jīng)關(guān)鍵點(diǎn)提示的點(diǎn)從行為260移到高對比度的像素子分量邊界上。在相位控制270中移動(dòng)的關(guān)鍵點(diǎn)提示的點(diǎn)經(jīng)常定義為字符詞干的左邊緣。根據(jù)在圖7所說明的本發(fā)明的實(shí)施例，如行為270所表示的那樣，相位調(diào)整印刷特征的行為，使得印刷特征與表示像素子分量之間的高對比度邊界的柵格的位置相符合，該行為是所述關(guān)鍵點(diǎn)提示圖像數(shù)據(jù)的部分步驟的一個(gè)例子。
一旦把適當(dāng)?shù)目刂泣c(diǎn)(諸如那些定義字符的詞干的左邊緣的控制點(diǎn))定位于像素子分量之間的高對比度邊界處，就按需調(diào)整經(jīng)縮放的圖像數(shù)據(jù)的其它控制點(diǎn)。例如，可以把詞干的右邊緣重定位于柵格上，使得所述詞干所指定的寬度具有可能不再是所述顯示器件的整個(gè)像素寬度的整數(shù)倍的值。在行為280中，使用內(nèi)插把在行為260和相位控制270期間沒有移動(dòng)的輪廓的任何點(diǎn)或部分現(xiàn)在移動(dòng)到像素柵格上的新的位置。從而，在本實(shí)施例中，內(nèi)插剩下的控制點(diǎn)的行為是所述關(guān)鍵點(diǎn)提示圖像數(shù)據(jù)的步驟的一部分的一個(gè)例子。
使用圖7中所說明的行為，所述關(guān)鍵點(diǎn)提示處理導(dǎo)致經(jīng)選擇的字符的邊緣與高對比度像素子分量邊界對齊，并允許字符在垂直于顯示器件的色條的方向上的尺寸具有子像素值，或者換句話說，該值沒有必要是全像素的對應(yīng)尺寸的整數(shù)倍。
圖8是根據(jù)本發(fā)明的一個(gè)實(shí)施例的圖7的關(guān)鍵點(diǎn)提示模塊106實(shí)施的相位控制的詳細(xì)框圖，并進(jìn)一步說明了該行為至少對應(yīng)于用于根據(jù)本發(fā)明的一個(gè)實(shí)施例關(guān)鍵點(diǎn)提示圖像數(shù)據(jù)的步驟的一部分。如先前所述，可使用在運(yùn)行時(shí)刻完全或局部地分析符號(hào)的拓?fù)涞娜魏翁幚韥韺?shí)行本發(fā)明。圖8涉及有向非循環(huán)圖的使用，例如與圖5a和圖5b相關(guān)聯(lián)的圖。在步驟271中，從利用CVT以及在圖5b中說明的關(guān)鍵點(diǎn)提示指令的內(nèi)插，得出字符205的DAG。
在步驟272中，相位控制270尋找與眾不同的印刷特征。例如，如果像素柵格具有垂直色條，相位控制270可試圖通過搜索黑和白水平間距的替換模式來定位字符的垂直詞干。如果像素柵格具有水平色條，相位控制270可試圖通過搜索黑和白的垂直間距來定位字符中的水平線段。一般地，步驟272搜索某些印刷特征，包括但不限于詞干或水平線段。這可以在運(yùn)行期間完成，因?yàn)樵贑VT表中字符的間距和尺寸都是有用的。
例如，通過確定由箭頭211表示的黑間距與白色間距從左側(cè)支撐點(diǎn)210至點(diǎn)A以及從點(diǎn)B至點(diǎn)C交替更迭，來推斷圖5a中的字符205的詞干209。還可能使用由箭頭213指示的灰間距而不是從點(diǎn)B至點(diǎn)C的白間距，來推斷垂直詞干的存在。
在步驟273中，徑歷DAG，使得在高對比度像素子分量邊界上相位調(diào)整或定位所述詞干。圖5b中的DAG 300指出詞干的第1節(jié)點(diǎn)是點(diǎn)A。這樣移動(dòng)所述詞干，使得該詞干的左側(cè)邊緣落在高對比度邊界上，諸如綠色和藍(lán)色像素子分量之間的邊界。從而，綠色像素子分量在字體的外部，而藍(lán)色像素子分量在字體的內(nèi)部。以類似的方式，還可把字符的其它詞干關(guān)鍵點(diǎn)提示到高對比度邊界。
當(dāng)進(jìn)行本發(fā)明的關(guān)鍵點(diǎn)提示操作時(shí)常產(chǎn)生的一個(gè)考慮是調(diào)整所述關(guān)鍵點(diǎn)提示處理可能引入的誤差。由于隨著徑歷DAG而進(jìn)行了對相互依賴的節(jié)點(diǎn)的位置調(diào)整，字符的右側(cè)支撐點(diǎn)的位置可能發(fā)生位移。這種誤差也可能對要繪制的字符的整個(gè)寬度有影響。然而，改進(jìn)了字符的對比度。從而，改進(jìn)的對比度可導(dǎo)致字符具有錯(cuò)誤的全部寬度，這可能包括位移的右側(cè)支撐點(diǎn)。
可以其它說明的形式來實(shí)施本發(fā)明，而不背離其要旨和本質(zhì)特性。要認(rèn)為所描述的實(shí)施例在所有方面僅是示例性的而不是限制性的。因此，由附屬的權(quán)利要求而不是上述的說明指示出本發(fā)明的范圍。在等價(jià)于權(quán)利要求的含義和范圍內(nèi)的所有變化都包含于上述范圍之內(nèi)。
權(quán)利要求
1.在具有顯示器件的計(jì)算機(jī)系統(tǒng)中，所述顯示器件具有多個(gè)像素，且每個(gè)像素具有多個(gè)不同顏色的像素子分量，一種把圖像數(shù)據(jù)調(diào)整到由像素和像素子分量定義的柵格，來為在所述顯示器件上柵格化圖像作準(zhǔn)備的方法，其特征在于所述方法包括以下步驟獲得具有與柵格有關(guān)的位置的經(jīng)選擇的控制點(diǎn)的圖像數(shù)據(jù)，所述獲得的圖像數(shù)據(jù)的至少一個(gè)經(jīng)選擇的控制點(diǎn)的位置與像素子分量之間的邊界不符合；關(guān)鍵點(diǎn)提示所述圖像數(shù)據(jù)，使得把由一個(gè)或多個(gè)經(jīng)選擇的控制點(diǎn)定義的印刷特征調(diào)整到對應(yīng)于所選擇的像素子分量之間邊界的柵格上的位置，把所述經(jīng)選擇的邊界指定為高對比度邊界；使用所述圖像數(shù)據(jù)在所述顯示器件上顯示圖像，在所述高對比度邊界處顯示所述印刷特征。
2.如權(quán)利要求1所述的方法，其特征在于所述圖像數(shù)據(jù)表示字符，所述方法進(jìn)一步包括在運(yùn)行時(shí)刻分析所述字符的拓?fù)涞牟襟E，以識(shí)別要調(diào)整的印刷特征。
3.如權(quán)利要求1所述的方法，其特征在于所述高對比度邊界不是像素間的邊界。
4.如權(quán)利要求1所述的方法，其特征在于這樣實(shí)施所述顯示圖像的步驟，使得像素的個(gè)別像素子分量表示所述圖像數(shù)據(jù)的空間上不同的部分，而不使用由包括所述個(gè)別像素子分量的整個(gè)像素來表示所述不同部分。
5.如權(quán)利要求1所述的方法，其特征在于所述印刷特征是由所述圖像數(shù)據(jù)表示的字符的詞干。
6.如權(quán)利要求5所述的方法，其特征在于這樣實(shí)施所述關(guān)鍵點(diǎn)提示所述圖像數(shù)據(jù)的步驟，使得所述詞干的左邊緣與所述高對比度邊界對齊。
7.如權(quán)利要求1所述的方法，其特征在于所述印刷特征是由所述圖像數(shù)據(jù)所表示的字符的水平線段。
8.在具有處理器和顯示器件的計(jì)算機(jī)系統(tǒng)中，所述顯示器件具有用于顯示圖像數(shù)據(jù)的多個(gè)像素，且每個(gè)像素具有多個(gè)像素子分量，一種用于關(guān)鍵點(diǎn)提示所述圖像數(shù)據(jù)的方法，其特征在于該方法包括以下行為將所述圖像數(shù)據(jù)與對應(yīng)于所述顯示器件的像素和像素子分量的柵格的柵格點(diǎn)進(jìn)行柵格化匹配，使得定義所述圖像數(shù)據(jù)的印刷特征的一個(gè)或多個(gè)控制點(diǎn)對應(yīng)于所述柵格點(diǎn)；相位調(diào)整所述印刷特征，使得所述印刷特征與表示像素子分量之間的邊界的柵格的位置相符合，把所述邊界指定為高對比度邊界；以及內(nèi)插所述圖像數(shù)據(jù)，使得調(diào)整所述圖像數(shù)據(jù)的剩余控制點(diǎn)的柵格上的位置。
9.如權(quán)利要求8所述的方法，其特征在于所述印刷特征是字符的一個(gè)或多個(gè)垂直線段。
10.如權(quán)利要求8所述的方法，其特征在于所述印刷特征是字符的一個(gè)或多個(gè)水平線段。
11.如權(quán)利要求8所述的方法，其特征在于所述圖像數(shù)據(jù)表示要在所述顯示器件上顯示的字符，所述方法進(jìn)一步包括在運(yùn)行時(shí)刻分析所述字符的拓?fù)洌宰R(shí)別所述印刷特征。
12.如權(quán)利要求8所述的方法，其特征在于所述相位調(diào)整行為進(jìn)一步包括以下行為對表現(xiàn)出所述印刷特征的圖形分析與所述圖像數(shù)據(jù)相關(guān)聯(lián)的關(guān)鍵點(diǎn)提示指令；從所述關(guān)鍵點(diǎn)提示指令得出有向非循環(huán)圖，其中至少部分地由所述有向非循環(huán)圖的一個(gè)或多個(gè)節(jié)點(diǎn)定義所述印刷特征的拓?fù)?；以及基于對所述有向非循環(huán)圖的徑歷，來識(shí)別所述印刷特征的位置，并把所述印刷特征重定位到所述高對比度邊界。
13.如權(quán)利要求12所述的方法，其特征在于進(jìn)一步包括以下行為徑歷所述有向非循環(huán)圖；以及遇到對應(yīng)于要重定位于所述柵格之上的圖像數(shù)據(jù)的一個(gè)點(diǎn)的節(jié)點(diǎn)；以及考慮由對應(yīng)于所述有向非循環(huán)圖的前一節(jié)點(diǎn)的點(diǎn)的重定位所引入的誤差。
14.如權(quán)利要求12所述的方法，其特征在于所述分析所述關(guān)鍵點(diǎn)提示指令的步驟進(jìn)一步包括搜索具有與所述印刷特征相關(guān)聯(lián)的指定的顏色的經(jīng)選擇的間距模式的步驟。
15.如權(quán)利要求14所述的方法，其特征在于所述經(jīng)選擇的模式是由白間距圍繞的黑間距。
16.如權(quán)利要求14所述的方法，其特征在于所述經(jīng)選擇的模式是由灰間距圍繞的黑間距。
17.如權(quán)利要求14所述的方法，其特征在于所述經(jīng)選擇的模式是由非黑間距圍繞的黑間距。
18.如權(quán)利要求8所述的方法，其特征在于所述高對比度邊界處于藍(lán)像素子分量與綠像素子分量之間，所述藍(lán)像素子分量處于由所述圖像數(shù)據(jù)定義的字符的內(nèi)部，而所述綠像素子分量處于所述字符的外部。
19.如權(quán)利要求8所述的方法，其特征在于所述高對比度邊界處于紅像素子分量與綠像素子分量之間，所述紅像素子分量處于由所述圖像數(shù)據(jù)定義的字符的外部，而所述綠像素子分量處于所述字符的內(nèi)部。
20.如權(quán)利要求8所述的方法，其特征在于進(jìn)一步包括將所述圖像數(shù)據(jù)的一個(gè)或多個(gè)采樣的空間上不同的組映射到像素的個(gè)別像素子分量，而不是將采樣映射到整個(gè)像素。
21.在具有顯示器件的系統(tǒng)中，所述顯示器件具有多個(gè)像素，且每個(gè)像素具有至少3個(gè)不同顏色的像素子分量，一種把字符定位于由所述像素子分量定義的柵格上，來為在所述顯示器件上繪制所述字符作準(zhǔn)備的方法，其特征在于，該方法包括以下行為分析與所述字符相關(guān)聯(lián)的圖像數(shù)據(jù)，所述圖像數(shù)據(jù)使用控制點(diǎn)定義所述字符的輪廓、關(guān)鍵控制點(diǎn)之間的間距，以及所述關(guān)鍵控制點(diǎn)的父/子關(guān)系；識(shí)別表現(xiàn)出要定位于高對比度邊界上的所述字符的印刷特征的所述字符的間距，所識(shí)別的間距與至少一些關(guān)鍵控制點(diǎn)相關(guān)聯(lián)；以及將所述字符的所識(shí)別的關(guān)鍵控制點(diǎn)定位于對應(yīng)于所述顯示器件的像素子分量的高對比度邊界的柵格上的柵格點(diǎn)。
22.如權(quán)利要求21所述的方法，其特征在于所述間距包括在所述字符的輪廓內(nèi)部的黑間距，在所述字符的輪廓的外部的白間距以及作為是黑和白間距的組合的灰間距。
23.如權(quán)利要求21所述的方法，其特征在于所述間距定義由所述至少一些關(guān)鍵控制點(diǎn)識(shí)別的詞干寬度。
24.如權(quán)利要求23所述的方法，其特征在于進(jìn)一步包括定位所述字符的詞干的步驟。
25.如權(quán)利要求21所述的方法，其特征在于所述邊界處于藍(lán)色像素子分量與綠色像素子分量之間，所述藍(lán)色像素子分量處于所述字符的內(nèi)部，而所述綠色像素子分量處于所述字符的外部。
26.如權(quán)利要求21所述的方法，其特征在于所述邊界處于紅色像素子分量與綠色像素子分量之間，所述紅色像素子分量處于所述字符的外部，而所述綠色像素子分量處于所述字符的內(nèi)部。
27.如權(quán)利要求21所述的方法，其特征在于進(jìn)一步包括在所述邊界上定位字符左邊緣的步驟。
28.在能夠在顯示器件上顯示圖像數(shù)據(jù)的系統(tǒng)中，所述顯示器件包括多個(gè)像素，每個(gè)像素具有多個(gè)不同顏色的像素子分量，一種用于將圖像數(shù)據(jù)定位于由多個(gè)像素子分量定義的柵格上的方法，其特征在于，該方法包括以下行為從所述圖像數(shù)據(jù)中得出表示關(guān)鍵控制點(diǎn)的父/子層次結(jié)構(gòu)；對指示印刷特征的模式檢驗(yàn)所述圖像數(shù)據(jù)，其中由所述關(guān)鍵控制點(diǎn)來識(shí)別所述模式，并且所述層次結(jié)構(gòu)的每個(gè)節(jié)點(diǎn)與所述印刷特征之一相關(guān)聯(lián)；以及當(dāng)徑歷表示所述層次結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)時(shí)，通過將與經(jīng)選擇的印刷特征相關(guān)聯(lián)的關(guān)鍵控制點(diǎn)定位于對應(yīng)于像素子分量之間的高對比度邊界的柵格的柵格點(diǎn)來相位調(diào)整一個(gè)或多個(gè)經(jīng)選擇的印刷特征，所述高對比度邊界不是像素間的邊界。
29.如權(quán)利要求28所述的方法，其特征在于進(jìn)一步包括由于相位調(diào)整了連續(xù)的印刷特征，考慮從相位調(diào)整前一印刷特征引入的誤差的行為。
30.如權(quán)利要求29所述的方法，其特征在于所述誤差等于前一印刷特征的位移。
31.如權(quán)利要求28所述的方法，其特征在于在所述顯示器件上把所述像素的像素子分量設(shè)置成形成相同著色的像素子分量的垂直色條，并且其中一個(gè)或多個(gè)經(jīng)選擇的印刷特征包括所述字符的一條垂直色條。
32.如權(quán)利要求28所述的方法，其特征在于在所述顯示器件上把所述像素的像素子分量設(shè)置成形成相同著色的像素子分量的水平色條，并且其中一個(gè)或多個(gè)經(jīng)選擇的印刷特征包括所述字符的一條水平色條。
33.如權(quán)利要求28所述的方法，其特征在于所述模式包括交替黑和白間距，其中所述黑間距包括所述字符內(nèi)部的尺寸，而所述白間距包括所述字符外部的尺寸。
34.如權(quán)利要求28所述的方法，其特征在于所述模式包括交替黑和灰間距，其中所述黑間距包括所述字符內(nèi)部的尺寸，而所述灰間距包括所述字符內(nèi)部和外部兩者的尺寸。
35.在具有用于顯示圖像的顯示器件的計(jì)算機(jī)系統(tǒng)中，所述顯示器件具有多個(gè)像素，且每個(gè)像素包括多個(gè)像素子分量，一種用于實(shí)現(xiàn)關(guān)鍵點(diǎn)提示所述圖像數(shù)據(jù)來為在所述顯示器件上顯示所述圖像數(shù)據(jù)作準(zhǔn)備的方法的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述計(jì)算機(jī)程序產(chǎn)品包括傳遞用于實(shí)現(xiàn)所述方法的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀媒體，當(dāng)執(zhí)行所述計(jì)算機(jī)可執(zhí)行指令時(shí)，進(jìn)行下述行為將所述圖像數(shù)據(jù)與對應(yīng)于所述顯示器件的像素和像素子分量的柵格的柵格點(diǎn)進(jìn)行柵格化匹配，使得定義所述圖像數(shù)據(jù)的印刷特征的一個(gè)或多個(gè)控制點(diǎn)能對應(yīng)于所述柵格點(diǎn)；相位調(diào)整所述印刷特征，使得所述印刷特征與表示像素子分量之間的邊界的柵格的位置相符合，把所述邊界指定為高對比度邊界；以及內(nèi)插所述圖像數(shù)據(jù)，使得調(diào)整所述圖像數(shù)據(jù)的剩余控制點(diǎn)的柵格上的位置。
36.如權(quán)利要求35所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述圖像數(shù)據(jù)代表字符，并且所述方法進(jìn)一步包括以下行為通過檢驗(yàn)所存儲(chǔ)的與所述圖像數(shù)據(jù)相關(guān)聯(lián)的尺寸和間距來識(shí)別所述圖像數(shù)據(jù)選擇的點(diǎn)；以及根據(jù)所檢驗(yàn)的尺寸和間距，將所述經(jīng)選擇的點(diǎn)確認(rèn)為定義要相位調(diào)整的印刷特征。
37.如權(quán)利要求35所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于在所述顯示器件上把所述像素子分量設(shè)置成形成相同著色的像素子分量的垂直色條，并且其中所述印刷特征是與所述垂直色條的方向平行的字符詞干。
38.如權(quán)利要求35所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述方法進(jìn)一步包括將一個(gè)或多個(gè)采樣的空間上不同的組映射到經(jīng)選擇的像素的每個(gè)像素子分量上，而不是與將一個(gè)或多個(gè)采樣映射到整個(gè)選擇的像素上。
39.如權(quán)利要求38所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述方法進(jìn)一步包括根據(jù)所述圖像數(shù)據(jù)在所述顯示器件上顯示所述圖像的步驟，導(dǎo)致在所述高分辨率邊界處顯示所述印刷特征。
40.如權(quán)利要求39所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述在所述顯示器件上顯示所述圖像的步驟包括通過把從映射到某一像素子分量上的一個(gè)或多個(gè)采樣的空間上不同的組產(chǎn)生的亮度強(qiáng)度值施加到所述經(jīng)選擇的顯示的每個(gè)像素子分量，來分別控制所述經(jīng)選擇的像素的每個(gè)像素子分量的行為。
全文摘要
本發(fā)明提供在高對比度像素子分量邊界上諸如字符(205)的垂直詞干或水平線段之類的印刷特征的自動(dòng)布置，作為使用像素的可分別控制的像素子分量(202、203、204)來代表所述字符(205)的不同部分的繪制處理的一部分。為了識(shí)別要與高對比度像素子分量邊界對齊的字符(205)的印刷特征，在運(yùn)行時(shí)刻分析字符的拓?fù)洹Ｔ诰哂邢嗤南袼刈臃至?202、203、204)的垂直色條的顯示器件中，已發(fā)現(xiàn)當(dāng)詞干的左邊緣(206)對齊像素子分量之間的高對比度邊界(208)時(shí)，可增加字符的清晰度。通過進(jìn)行局部地而不是全部地對字符的拓?fù)浞治?，保存了處理時(shí)間和資源。例如，一些字體文件包括定義與字符相關(guān)聯(lián)的關(guān)鍵控制點(diǎn)的位置的數(shù)據(jù)結(jié)構(gòu)，從而指示出詞干或其它印刷特征所處的位置，以及不同印刷特征之間的關(guān)系。
文檔編號(hào)G09G5/00GK1439154SQ01810518
公開日2003年8月27日 申請日期2001年4月9日 優(yōu)先權(quán)日2000年4月10日
發(fā)明者B·施塔姆, G·C·希契考克, C·貝特利斯, M·康威 申請人:微軟公司