專利名稱：矢量圖形的防失真的制作方法
技術領域：
本發(fā)明一般涉及矢量圖形處理，更具體地，涉及矢量圖形圖像的防失真。
背景技術：
近年來，計算機圖形被用來描繪數(shù)字圖像，例如光柵圖形、矢量圖形 等。能夠作為像素網格存儲和處理光柵圖形圖像。典型地，像素網格可以 是矩形的，具有水平維度和垂直維度。光柵圖形圖像能顯示在例如諸如監(jiān) 控器的顯示設備、諸如紙張的媒質等上。可以單獨定義每一個像素的顏色。 典型地，每一個像素可以由像素的紅色、綠色以及藍色分量的獨立的值來 表示。此外，圖形圖像的每一個像素可以包括透明分量或"阿爾法"值。 因此，通過光柵圖形圖像的分辨率(例如，像素總數(shù))及其顏色深度(例 如，每一個像素中的信息量)可以確定光柵圖形圖像。
相反，矢量圖形圖像能包括幾何對象，例如曲線、直線、多邊形等。 采用矢量圖形圖像，除了可以存儲并處理圖像的每一個像素外，還可以存 儲描述包括在圖像中的幾何對象的信息。例如，在例如圓的幾何對象的情 況下，存儲的用于繪制圓的信息能包括圓的半徑、圓心的位置、用于該圓 的筆劃線的類型和顏色、用于該圓的填充的樣式和顏色，等等。
通常，幾何對象能夠分解成多個簡單的幾何對象。例如， 一個四邊形 可以分解成兩個三角形。在矢量圖形技術中，術語"基元"可以用于意指 矢量圖形圖像中幾何對象的基礎或基本元素，且可以包括點、線、面、圓、 球、三角形、多邊形等。當基元包括一條或多條線段時，這些線段能被稱 為矢量圖形技術中的"邊"。例如，四邊形是包括四條邊的多邊形。
矢量圖形相對光柵圖形的優(yōu)點是能包括明顯較小的文件大小，這是因 為需要存儲的信息量最小。此外，文件大小不用依賴包含在圖像中的單個 幾何對象或多個幾何對象的維度。而且，矢量圖形能夠用于描述二維和三
維幾何對象，且矢量圖形圖像能被縮放而不會失去其質量。
即使矢量圖形圖像能以包括繪圖信息的上述格式存儲和修改，矢量圖 形圖像典型地能夠轉換成光柵圖形圖像以用于顯示，且該過程被稱為"光 柵化"。典型地，光柵化可以包括循環(huán)通過每一個基元，確定當前的基元影 響到圖像中哪些像素，并從而修改對應的像素。
在光柵化矢量圖形圖像時，"防失真"通常用于平滑所產生的光柵圖形 圖像，并且防失真可以包括處理圖形圖像中輪廓的外觀平滑度，例如，通 過處理鄰近該輪廓的像素的透明度。防失真通常用于計算機圖形技術中， 特別是在諸如臺式計算機、服務器等傳統(tǒng)的計算機的環(huán)境中。例如，在計 算機屏幕上顯示的可縮放的字體可以是防失真的，該防失真包括為每一個 用于顯示字符的像素確定字符占用了多少個像素，以及以對應的不透明度 繪制該像素。例如，當在白色背景上繪制黑色字符時，如果像素可以是理
想的半填充(例如，如通過角到角的對角線)，則可以以50%的灰度等級繪 制該像素。
此外，發(fā)展了多種三維圖形的防失真的實現(xiàn)。例如，用于基于多邊形 的三維渲染(rendering)的典型的防失真的解決方法包括全屏防失真，其中 整個幀緩沖器首先以較高分辨率渲染然后被向下采樣。通過使用合適的采 樣方案，可以用相對低的采樣量來實現(xiàn)防失真而不犧牲性能。但是，該方 法不是特別適用二維渲染，這是因為二維渲染中對防失真質量的要求較高。 換句話說，二維渲染中的防失真要求采樣的數(shù)量特別大，這會給存儲器的 利用造成相當大的不利。此外，這種方法在輸出位圖中需要對釆樣進行特 定的布置以獲得合適的采樣圖案。因此，二維防失真算法典型地與具有用 于樣品布置的規(guī)則的樣品網格的位圖一起使用。因此，與二維渲染結合使 用的防失真方案應當能夠與具有用于樣品布置的規(guī)則的樣品網格的位圖一 起操作。
典型地，己經過濾了織構數(shù)據(jù)，使得只需在多邊形的邊上使用較高的 采樣頻率。因此， 一些防失真技術使用該經驗(observation)來計算僅用于 多邊形數(shù)據(jù)的防失真，例如，通過覆蓋率(coverage)掩碼，其中只在覆蓋 率掩碼定義部分填充區(qū)域時才需要混合從不同多邊形中取得的顏色值。
二維多邊形防失真算法的方案能夠分為基于采樣的方法和分析方法。
基于采樣的方法典型地在內部使用高分辨率數(shù)據(jù)并從該數(shù)據(jù)計算像素的強 度。高分辨率數(shù)據(jù)的生成能夠包括直接光柵化成高分辨率緩沖器或使用用 于組成高分辨率緩沖器的邊掩碼的查找表。僅在較高分辨率的渲染和然后 的縮放能夠視為是基于采樣的方法的簡化版本。但是，由于必須處理大量 的采樣，因此對于帶寬和存儲器的使用，該基于采樣的方法花費相對較大。 另一方面，分析方法嘗試通過數(shù)學分析計算精確的多邊形像素覆蓋率。 分析方法比基于采樣的方法能在多邊形的邊上產生更高的色調量。此外， 分析方法不會遭受采樣偽像的影響。但是，分析方法在計算上花費大，例 如，由于需要以像素級和在多邊形之間剪輯。此外，即使能避免采樣偽像， 如果結合分析方法使用優(yōu)化，也會存在其它類型的偽像。再者，分析方法 不容易擴展以支持多種填充規(guī)則，而寧可將多邊形典型地再分成更小的多 邊形或三角形，這導致處理中的時耗步驟。
一般采用高處理能力的計算機來使用上述防失真方法和算法，其中典 型地需要功能強大的處理器來實施該防失真技術。采用通常配備有附加于 中央處理單元的獨立的圖形處理單元的現(xiàn)代計算機，該技術不會出現(xiàn)大的 問題。但是，隨著諸如移動電話、個人數(shù)字助理、手持計算機等多種手持 設備越來越普及(這些設備包括用于顯示圖形的顯示器，但典型地處理能 力比傳統(tǒng)計算機低得多)，因而需要一種能提供變化范圍的特征且仍然有效 (例如，不需要高端平臺)和實施簡單的防失真方案。
另外，開發(fā)了某種圖形標準，例如2005年7月28日由Khronos組開 發(fā)的OpenVG1.0標準，于此通過引用將其并入，其提供應用程序編程接口 (API)用于包括防失真的硬件加速的二維矢量和光柵圖形。因此，OpenVG 規(guī)范提供要實施的一組設備獨立的規(guī)范(例如，通過設備制造商)以提供 范圍從腕表到完全基于微處理器的臺式機和服務器機器的設備上的硬件加 速。但是，OpenVG規(guī)范沒有教或建議怎樣實際執(zhí)行它們的規(guī)范。

發(fā)明內容
因此，需要緩解上述的問題。通過本發(fā)明示例性實施例處理以上以及 其它的問題，該實施例提供高質量、數(shù)學上校正的具有子像素精度的矢量 圖形圖像的防失真，其包括支持具有孔的凹進的自相交多邊形、支持偶奇
纏繞(winding)填充規(guī)則和非零纏繞填充規(guī)則等，并足夠有效以容許在具 有有限的處理能力的手持設備等上實施。因此，可以在多種圖形應用中使 用所述示例性實施例，所述圖形應用包括計算機圖形應用等等，并且特 別是手持設備應用、低計算性能的設備應用、存儲空間有限的設備應用等。 有利的是，示例性實施例的防失真解決方案能很好地適合對應的硬件的實 施等。
因此，在本發(fā)明的示例性實施例中，提供了一種配置為用于矢量圖形 圖像的防失真的處理器單元，所述矢量圖形圖像包括至少一個具有至少一 條邊的基元。所述矢量圖形圖像被光柵化成具有第一維度和第二維度的一 組像素。所述光柵化在平行于所述第一維度的光柵化方向上執(zhí)行。存在與 每個像素關聯(lián)的多個子像素采樣點，以及計數(shù)器值與每個子像素采樣點關 聯(lián)。所述處理器單元能夠包括配置為計算每個像素的計數(shù)器值的計數(shù)器值 計算器。由所述計數(shù)器值計算器在所述光柵化方向上逐個像素地并且每次 針對一條邊來執(zhí)行所述計數(shù)器值的計算。處理器單元還包括配置為將所述 計算的計數(shù)器值存儲在邊緩沖器中的計數(shù)器值記錄器，以及配置為基于所 述存儲的計數(shù)器值計算像素覆蓋率值的像素覆蓋率值計算器。所述計算的 像素覆蓋率值用于在將所述矢量圖形圖像光柵化成所述組像素時對所述矢 量圖形圖像進行防失真。
示例性實施例還能夠包括諸如手持設備等的設備，并包括配置為將矢 量圖形圖像光柵化成具有第一維度和第二維度的一組像素的光柵化器，該 矢量圖形圖像包括至少一個具有至少一條邊的基元。所述光柵化在平行于 所述第一維度的光柵化方向上執(zhí)行，其中，多個子像素采樣點與每個像素 關聯(lián)，以及計數(shù)器值與每個子像素采樣點關聯(lián)。所述手持設備還包括配置 為對促進所述矢量圖形圖像的防失真的處理器單元，并且包括配置為計算 每個像素的計數(shù)器值的計數(shù)器值計算器。由所述計數(shù)器值計算器在所述光 柵化方向上逐個像素地并且每次針對一條邊來執(zhí)行所述計數(shù)器值的計算。 所述處理器單元還包括配置為將所述計算的計數(shù)器值存儲在所述邊緩沖器 中的計數(shù)器值記錄器，以及配置為基于所述存儲的計數(shù)器值計算像素覆蓋 率值的像素覆蓋率值計算器。所述計算的像素覆蓋率值由所述光柵化器用 于在將所述矢量圖形圖像光柵化時對所述矢量圖形圖像進行的所述防失
真。
示例實施例還能夠包括一種用于矢量圖形圖像的防失真的處理器單 元，所述矢量圖形圖像包括至少一個具有至少一條邊的基元。所述矢量圖 形圖像被光柵化成具有第一維度和第二維度的一組像素。所述光柵化在平 行于所述第一維度的光柵化方向上執(zhí)行，多個子像素采樣點與每個像素關 聯(lián)，以及計數(shù)器值與每個子像素采樣點關聯(lián)。所述處理器單元包括用于計 算每個像素的所述計數(shù)器值的計數(shù)器值計算裝置。由所述計數(shù)器值計算裝 置在所述光柵化方向上逐個像素地并且每次針對一條邊來執(zhí)行所述計數(shù)器 值的計算。所述處理器單元還包括用于將所述計算的計數(shù)器值存儲在邊緩 沖裝置中的計數(shù)器值記錄裝置，以及用于基于所述存儲的計數(shù)器值計算像 素覆蓋率值的像素覆蓋率值計算裝置。所述計算的像素覆蓋率值用于在將 所述矢量圖形圖像光柵化成所述組像素時對所述矢量圖形圖像進行防失 真。
示例性實施例還能夠包括諸如手持設備等的設備，并包括邊緩沖裝置、 用于光柵化矢量圖形圖像成具有第一維度和第二維度的一組像素的光柵化 裝置，該矢量圖形圖像包括至少一個具有至少一條邊的基元。所述光柵化 在平行于所述第一維度的光柵化方向上執(zhí)行，多個子像素釆樣點與每個像 素關聯(lián)，以及計數(shù)器值與每個子像素采樣點關聯(lián)。所述手持設備還包括用 于所述矢量圖形圖像的防失真的處理器單元，并且包括用于計算每個像素 的計數(shù)器值的計數(shù)器值計算裝置。由所述計數(shù)器值計算裝置在所述光柵化 方向上逐個像素地并且每次針對一條邊來執(zhí)行所述計數(shù)器值的計算。所述 處理器單元還包括用于將所述計算的計數(shù)器值存儲在所述邊緩沖裝置中的 計數(shù)器值記錄裝置，以及用于基于所述存儲的計數(shù)器值計算像素覆蓋率值 的像素覆蓋率值計算裝置。所述計算的像素覆蓋率值由所述光柵化裝置用 于在將所述矢量圖形圖像光柵化時對所述矢量圖形圖像進行的所述防失 真。
在示例實施例中，所述計數(shù)器值計算器還配置為如下執(zhí)行計數(shù)器值的 計算(i)在當前像素內的當前子像素采樣點與具有第一矢量方向當前邊相 交時，將與所述當前子像素采樣點關聯(lián)的計數(shù)器值增大，其中所述第一矢 量方向不平行于所述光柵化方向；(ii)在所述當前子像素釆樣點與具有第 二矢量方向當前邊相交時，將與所述當前像素內的所述當前子像素采樣點
關聯(lián)的計數(shù)器值減小，其中所述第二矢量方向不平行于所述光柵化方向；
(iii)在所述當前像素內的所述當前子像素采樣點在所述光柵化方向上位于
具有所述第一矢量方向的所述當前邊之后時，將與當前子像素采樣點關聯(lián)
的所述計數(shù)器值增大；(iv)在所述當前像素內的所述當前子像素采樣點在
所述光柵化方向上位于具有所述第二矢量方向的所述當前邊之后時，將與
當前子像素采樣點關聯(lián)的所述計數(shù)器值減?。?v)在所述當前子像素采樣
點在所述光柵化方向上位于具有所述第一矢量方向的所述當前邊之前時，
并且在所述當前子像素采樣點和所述光柵化方向上所述當前像素的下一個
像素內的另一個子像素采樣點對應地定位于它們各自的像素內時，將與所
述另一個子像素采樣點關聯(lián)的計數(shù)器值增大；以及(vi)在所述當前子像素
采樣點在所述光柵化方向上位于具有所述第二矢量方向的所述當前邊之前
時，并且在所述當前子像素采樣點和所述光柵化方向上所述當前像素的所
述下一個像素內的所述另一個子像素采樣點對應地定位于它們各自的像素
內時，將與所述另一個子像素采樣點關聯(lián)的計數(shù)器值增大。
在示例性實施例中，由計數(shù)器值計算器每次針對一條邊執(zhí)行所述計數(shù)
器值的計算。例如，當矢量圖形圖像總共包括至少兩條邊時，在繼續(xù)移動
以增大/減小與受隨后的邊影響的子像素采樣點關聯(lián)的計數(shù)器值之前增大/ 減小與所有像素內以上述方式受到當前邊影響的子像素采樣點關聯(lián)的計數(shù)器值。
在示例性實施例中，所述像素覆蓋率值計算器還配置為通過組合當前 像素的每個子像素采樣點的存儲的計數(shù)器值和當前像素線中的每個先前的 像素的每個子像素采樣點的存儲的計數(shù)器值來計算所述當前像素的像素覆 蓋率值。所述像素覆蓋率值計算器還配置為將所述當前像素的阿爾法值與 所述當前像素的所述計算的像素覆蓋率值相乘。
有利的是，示例性實施例容許以有效的方式進行矢量圖形圖像的防失 真，使得容許在諸如手持設備的具有有限處理能力的設備上實施防失真， 手持設備包括移動電話、個人數(shù)字助理、手持計算機等等，且該實施例很 好地適合于硬件實施。另外，該示例性實施例通過支持例如具有孔的凹進 的自相交多邊形、偶奇纏繞填充規(guī)則、非零纏繞填充規(guī)則、數(shù)學上校正的
具有子像素精度的防失真等，容許矢量圖形圖像的高質量防失真。
通過示例若干示例性實施例和實施情況(包括用于執(zhí)行本發(fā)明的預期 最佳模式)，從下面的詳細描述中可以很容易看出本發(fā)明的其它方面、特征 和優(yōu)點。本發(fā)明還允許其它的不同實施例，并且可以在不背離本發(fā)明的精 神和范圍的情況下在多個方面修改其數(shù)個細節(jié)。因此，附圖和說明均視為 實際上是示例性的，而非限制性的。


在附圖的圖示中，通過示例性而非限定性的方式來示例本發(fā)明的實施 例，并且在附圖中，相同的參考數(shù)字表示相似的元件，并且其中
圖1是示例根據(jù)本發(fā)明的示例性實施例的示例性手持設備的框圖； 圖2a示例了具有一個基元而且能夠通過本發(fā)明的示例性實施例光柵化 和防失真成成一組像素的示例性矢量圖形圖像；
圖2b示例了根據(jù)本發(fā)明的示例性實施例在圖2a的該組像素的一個像
素中的采樣點的示例性分布；以及
圖2c示例了根據(jù)本發(fā)明的示例性實施例的用于圖2a的該組像素的兩個
連續(xù)像素的示例性計數(shù)器值的計算。
具體實施例方式
現(xiàn)在參考附圖，其中相同的參考數(shù)字指示遍及數(shù)個視圖的相同或對應
部分，更特別是在圖l中，根據(jù)示例性實施例示出了示例性手持設備ioo。
在圖1中，手持設備100可以包括例如移動電話、個人數(shù)字助理、手持計 算機等。手持設備100可以包括邊緩沖器120、該緩沖器120包括留用于示 例性實施例的下述功能的存儲器的部分。存儲器包括例如手持設備100的 存儲器電路、包括在手持設備100中的圖形板的存儲器電路(未示出)等， 邊緩沖器120為該存儲器的一部分，該存儲器可以用于其它功能。在進一 步的示例性實施例中，邊緩沖器120可以是專用于只執(zhí)行示例性實施例的 功能的存儲器的部分。
手持設備100可以包括配置為將矢量圖形圖像光柵化成一組具有第一 維度和第二維度的像素的光柵化器130。矢量圖形圖像可以包括具有至少一
條邊的至少一個基元。在一個示例性實施例中，使用與每一個像素關聯(lián)的 多個子像素采樣點以及與每一個子像素采樣點關聯(lián)的計數(shù)器值可以在平行 于第 一維度的光柵化方向上執(zhí)行光柵化。
圖2a示例了能夠由圖1中的光柵化器130光柵化并且要在被光柵化時 防失真的示例性矢量圖形圖像，其中通過圖1中的處理器單元110促進防 失真。雖然，為了清楚起見，圖2a中示例的矢量圖形圖像是只包括一個基 元的簡單的圖形圖像，但是示例性實施例能夠應用到包括多個基元的典型 的、真實的、矢量圖形圖像，如圖形技術領域的技術人員所能理解的。因 此，基元210是具有四條邊211、 212、 213和214的簡單的多邊形，且由 于如名稱暗示的，矢量圖形與矢量有關，因此邊211、 212、 213和214的 每一條是矢量。這樣，邊211、 212、 213和214的每一條具有如圖2a中箭 頭所示的關聯(lián)的矢量方向。為示例性實施例的目的，與邊211、 212、 213 和214關聯(lián)的矢量方向能分類成與第一或水平維度不平行且彼此基本相反 的兩個主要組，該兩個主要組包括向上或第一方向的組和向下或第二方向 的組。例如，邊211和213屬于向下的方向的組，而邊212和214屬于向 上的方向的組。
根據(jù)關于圖2a的示例性實施例，多邊形210可以光柵化成光柵圖形圖 像200，例如，該光柵圖形圖像200可以包括一組16x16的像素。換句話說， 光柵圖形圖像200包括具有第一維度或水平維度和第二維度或垂直維度的 矩形。因此，光柵圖形圖像200在水平維度上包括16個像素且在垂直維度 上包括16個像素。然而，在進一步的示例性實施例中，第一和第二維度不 需要是相等幅度。在示例性實施例中，通過逐個處理16x16個像素中的每 一個可以將多邊形210光柵化成光柵圖形圖像200。例如，可以從左到右處 理第一行像素，然后再從左到右處理下一行像素，且該過程可以重復進行 直到處理完所有行的像素。因此，在示例性實施例中，如圖2a所示，光柵 化方向可以平行于水平維度或從左到右。
如圖形技術領域的技術人員可以理解的，如果沒有執(zhí)行防失真，光柵 化典型地會導致與被繪制的多邊形210相交的光柵圖形圖像200的像素全 部成黑色(例如，假定多邊形210的筆劃顏色為黑色)。然而，采用防失真， 與多邊形210相交的那些像素的一些以及鄰近像素的一些可以繪制成具有 多個透明度或者在黑白圖像的情況下，有效地繪制成多種灰度，以提供平
滑輪廓的外觀。有利的是，示例性實施例允許以計算上有效的方式確定要
繪制哪些像素以及以哪一透明度繪制，由此容許甚至在諸如手持設備等具 有非常有限的處理能力的設備上被實施防失真。
圖2b示例了根據(jù)示例性實施例在圖2a的該組像素的像素220中的采 樣點的示例性分布。在示例性實施例中，圖2a的該組像素的其余的像素能 使用采樣點的相似的分布。如從圖2b中可以看出，像素220被分成16x16 的子像素，其中，填充有灰色的子像素表示子像素采樣點。在示例性實施 例中，采樣點可以以統(tǒng)一的方式分布，例如，如圖2b所示，每個水平子像 素行包括一個采樣點，每個垂直子像素行包括一個采樣點，以及每條對角 子像素線包括一個采樣點。因此，像素220可以使用總共16個采樣點。在 示例性實施例中，計數(shù)器值可以與該16個采樣點的每一個關聯(lián)。每個計數(shù) 器值可以具有預定的位長(例如，8比特或1個字節(jié))。如進一步描述的， 每一個像素的每個計數(shù)器值可以存儲在邊緩沖器120中。因此，根據(jù)示例 性實施例，由于存在16x16個像素，每一個像素具有16個關聯(lián)的計數(shù)器值， 以及每個計數(shù)器值具有一個字節(jié)的長度，邊緩沖器120可以配置為存儲 16x16x16個字節(jié)或4096個字節(jié)。但是，在進一步的示例性實施例中，可以 使用其它像素網格大小、其它子像素網格大小、其它采樣點分布、其它計 數(shù)器位長等，如圖形技術領域的技術人員所理解的。
根據(jù)示例性實施例，圖1中的手持設備100還能夠包括配置為促進矢 量圖形圖像的防失真的處理器單元110。在示例性實施例中，處理器單元 110能夠形成例如諸如手持設備100的中央處理單元、圖形處理單元等的多 用途處理器的一部分。在進一步的示例性實施例中，處理器單元110能夠 配置為專用于執(zhí)行示例性實施例的功能的附加處理器的至少一部分。
處理器單元110能夠包括能夠配置為計算每個像素的計數(shù)器值的計數(shù) 器值計算器lll。在示例性實施例中，能夠在光柵化方向上每次對一條邊且 逐個像素地執(zhí)行計數(shù)器值的計算。
圖2c示例了根據(jù)示例性實施例的圖2a中的該組像素的像素220和230 的示例性計數(shù)器值的計算。如圖2c所示，多邊形210向上的邊214與像素 220相交，其中，填充灰色的方框表示子像素采樣點，而填充黑色的方框表
示其關聯(lián)的計數(shù)器值受到向上的邊214影響的子像素采樣點。
在示例性實施例中，計數(shù)器值計算器111能夠配置為在當前像素內的 當前子像素釆樣點與具有第一矢量方向的當前邊相交時，通過增大與該當 前子像素采樣點關聯(lián)的計數(shù)器值來執(zhí)行計數(shù)器值的計算，其中第一矢量方 向與光柵化方向不平行。例如，假定當前像素是圖2a-2c的像素220，當前 邊是邊214，并且第一矢量方向是向上的，那么子像素采樣點220(H和220()2 與向上的邊214相交。由此，能夠增大與子像素采樣點220(H和220o2關聯(lián) 的對應值。在示例性實施例中，計數(shù)器值可以設置成初始值為O，并且無論 何時計數(shù)器值增大或減小，都能夠將計數(shù)器增大一或減小一。
在示例性實施例中，計數(shù)器值計算器111還能夠配置為在當前像素內 的當前子像素采樣點與具有第二矢量方向的當前邊相交時，通過減小與該 當前子像素采樣點關聯(lián)的計數(shù)器值來執(zhí)行計數(shù)器值的計算，其中第二矢量 方向與光柵化方向不平行。例如，假定當前像素是圖2a-2c的像素220，當 前邊是邊214，并且第二矢量方向是向下的，那么沒有與像素220內的任何 子像素釆樣點關聯(lián)的計數(shù)器值減小，因為沒有向下的邊與像素220相交。
在示例性實施例中，計數(shù)器值計算器111還能夠配置為在當前子像素 采樣點在光柵化方向上位于具有第一矢量方向的當前邊之后時，通過增大 與當前像素內的當前子像素采樣點關聯(lián)的計數(shù)器值來執(zhí)行計數(shù)器值的計 算。例如，假定當前像素是圖2a-2c的像素220，當前邊是邊214，并且第
一矢量方向是向上的，且光柵化方向是從左到右的，那么與子像素采樣點 220o4、 220。5、 220o6、 220o7、 22008、 220()9及2201()關聯(lián)的計數(shù)器值增大，因 為子像素采樣點220(w、 22005、 22006、 22007、 22008、 22009及22010位于向上 的邊214的右邊(例如，在光柵化方向上的向上邊214后面)。
在示例性實施例中，計數(shù)器值計算器111還能夠配置為在當前像素內 的當前子像素采樣點在光柵化方向上位于具有第二矢量方向的當前邊之后 時，通過減小與該當前子像素采樣點關聯(lián)的計數(shù)器值來執(zhí)行計數(shù)器值的計 算。例如，假定當前像素是圖2a-2c的像素220，當前邊是邊214，并且第 二矢量方向是向下的，且光柵化方向是從左到右的，那么沒有與像素220 內的任何子像素采樣點關聯(lián)的計數(shù)器值減小，因為沒有影響像素220的向 下的邊。
在示例性實施例中，計數(shù)器值計算器111還能夠配置為在當前子像素 采樣點在光柵化方向上位于具有第一矢量方向的當前邊之前時，且在當前 子像素采樣點和光柵化方向上當前像素的下一個像素內的另一子像素采樣 點對應地定位于它們各自的像素內時，通過增大與該另一子像素采樣點關
聯(lián)的計數(shù)器值來執(zhí)行計數(shù)器值的計算。例如，假定當前像素是圖2a-2c的像 素220，當前邊是邊214，并且第一矢量方向是向上的，且光柵化方向是從 左到右的，那么與子像素采樣點230(n、 230。2、 230o3、 230o4、 230。s及230c6 關聯(lián)的計數(shù)器值增大，因為像素230是光柵化方向上(例如，向右)像素 220的下一個像素，并且因為空間地對應于子像素釆樣點230(n、230()2、23003、 230o4、 230()5及230。6的像素220的子像素采樣點(例如灰色采樣點)位于 向上邊214的左邊(例如，光柵化方向上的向上邊214之前)。
在示例性實施例中，計數(shù)器值計算器ni還能夠配置為在當前子像素 采樣點位于光柵化方向上在具有第二矢量方向的當前邊之前時，且在當前 子像素采樣點和光柵化方向上當前像素的下一個像素內的另一子像素采樣 點對應地定位于它們各自的像素內時，通過減小與該另一子像素采樣點關 聯(lián)的計數(shù)器值來執(zhí)行計數(shù)器值的計算。例如，假定當前像素是圖2a-2c的像 素220，當前邊是邊214，并且第二矢量方向是向下的，且光柵化方向是從 左到右的，那么沒有與像素230內的任何子像素釆樣點關聯(lián)的計數(shù)器值減 小，因為沒有影響像素220的向下的邊。
盡管上述范例只包括影響像素220和230的計數(shù)器值的一條邊(例如， 向上的邊214)，但是在更復雜的實施例中可以存在影響單個像素的計數(shù)器 值的數(shù)條條邊(例如，可能既有向上的又有向下的)。因此，在示例性實施 例中，在移動以處理下一條邊的影響之前能夠處理一條邊對所有像素及它 們的計數(shù)器值的影響。
處理器單元110還能夠包括能夠配置為將計算的計數(shù)器值存儲在邊緩 沖器120中的計數(shù)器值記錄器112。處理器單元110還包括能夠配置為基于 存儲的計數(shù)器值來計算像素覆蓋率值的像素覆蓋率值計算器113，其中計算 的像素覆蓋率值能夠由光柵化器130用于在光柵化矢量圖形圖像時對矢量 圖形圖像進行防失真。
在示例性實施例中，像素覆蓋率值計算器113還能夠配置為通過組合
當前像素的每個子像素采樣點的存儲的計數(shù)器值和當前像素線中的每個先 前的像素的每個子像素采樣點的存儲的計數(shù)器值來計算當前像素的像素覆
蓋率值。例如，為了計算像素220的像素覆蓋率值，將相同的水平像素行 (例如，從上起第七行)中的三個先前的像素的子像素采樣點的存儲的計 數(shù)器值與像素220的子像素采樣點的存儲的計數(shù)器值進行組合。然而，由 于沒有邊影響那三個先前的像素，所以三個先前的像素的子像素采樣點的 存儲的計數(shù)器值為零。結果，像素220的像素覆蓋率值能夠是像素220的 子像素采樣點的存儲的計數(shù)器值的組合。換句話說，因為像素220的總共 16個計數(shù)器值中的10個計數(shù)器值由于向上的邊214而增大一，并且因為剩 余的6個計數(shù)器值保持初始值0，所以，像素220的像素覆蓋率值能夠設置 為10/16。
類似地，為了計算像素230的像素覆蓋率值，能夠組合相同的水平像 素行中的初始三個像素的子像素采樣點的存儲的計數(shù)器值以及像素220的 那些計數(shù)器值和像素230的子像素采樣點的存儲的計數(shù)器值。因此，像素 230的像素覆蓋率值能夠是像素220和230的子像素采樣點的存儲的計數(shù)器 值的組合。換句話說，因為像素230的總共16個計數(shù)器值中的六個計數(shù)器 值由于向上的邊214而增大一、因為剩余的10個計數(shù)器值保持初始值0、 并且因為像素220的子像素采樣點的以上計數(shù)器值能夠與像素230的子像 素采樣點的計數(shù)器值組合，所以像素230的像素覆蓋率值可以設置為16/16 或10/16+6/16。
在示例性實施例中，只有在相同的水平像素行中的像素的子像素采樣 點的計數(shù)器值能夠以上述方式進行累積，其中為了促進計數(shù)器值的這種累 積，可以使用輔助緩沖器(未示出)。這種輔助緩沖器可以包括與一個像素 的子像素釆樣點的計數(shù)器值的量至少相同的輔助計數(shù)器值的量或者16個輔 助計數(shù)器值。輔助緩沖器可以用作臨時貯存器，用于在計算當前像素的像 素覆蓋率值時累積當前像素線中先前的像素的計數(shù)器值。最初，輔助計數(shù) 器值能夠設置為0。因此，繼續(xù)關于在光柵圖像200的第7行的像素220和 230的以上范例，像素220的子像素采樣點的計數(shù)器值能夠存儲在邊緩沖器 120中并且能夠與輔助緩沖器中的輔助計數(shù)器值(例如，初始為0)組合， 從而產生以上像素220的像素覆蓋率值10/16。初始輔助計數(shù)器值和像素220
的子像素采樣點的計數(shù)器值的這種組合能夠形成用于下一個像素230的隨 后的輔助計數(shù)器值。因此，存儲在邊緩沖器120中的像素230的子像素采 樣點的計數(shù)器值能夠與輔助緩沖器中的隨后的輔助計數(shù)器值組合，從而產 生像素230的像素覆蓋率值16/16。
在示例性實施例中，像素覆蓋率值計算器113還能夠配置為將當前像 素的阿爾法值與計算的當前像素的像素覆蓋率值相乘。如圖形技術領域的 技術人員所理解的，阿爾法值是用于定義透明度的比率，典型地，阿爾法 值為100%表示像素完全不透明，阿爾法值為0%表示像素完全透明，在兩 者之間的阿爾法值表示像素的透明度。例如，假定光柵圖像200中的所有 像素的初始阿爾法值為100%，那么像素220的最終的阿爾法值為10/16x100 %=62.5% (例如，稍微透明的)，而像素230最終的阿爾法值為16/16x100 %=100% (例如，完全不透明)。
示例性實施例可以包括在任何合適的設備中，所述設備例如包括任何 合適的服務器、工作站、PC、筆記本計算機、PDA、因特網工具、手持設 備、蜂窩電話、無線設備、其它設備等，所述任何合適的設備能夠執(zhí)行示 例性實施例的處理，并且可以經由一個或者多個接口機制進行通信，所述 接口機制包括，例如，因特網接入、任何合適形式的無線電通信(例如， 語音、調制解調器等)、無線通信媒介、 一個或者多個無線通信網絡、蜂窩 通信網絡、G3通信網絡、公共交換電話網絡(PSTN)、分組數(shù)據(jù)網絡(PDN)、 因特網、內聯(lián)網、或其組合等。
如硬件領域的那些技術人員而言可以理解的，應當理解，示例性實施 例是出于示例的目的，因為用于實施示例性實施例的特定硬件的各種變化 都是可能的。例如，可以經由一個或者多個硬件設備來實施示例性實施例 的 一個或者多個組件的功能元件。
示例性實施例可以存儲與于此描述的多種處理相關的信息。此信息可 以存儲在一個或者多個存儲器中，例如硬盤、光盤、磁光盤、RAM等等。 一個或者多個數(shù)據(jù)庫可以存儲用于實施本發(fā)明的示例性實施例的信息?？?以通過使用包括在于此列出的一個或者多個存儲器或者存儲設備中的數(shù)據(jù) 結構(例如，記錄、表、隊列、域、圖表、樹、列表、等等)來組織數(shù)據(jù) 庫。根據(jù)示例性實施例所描述的處理可以包括合適的數(shù)據(jù)結構，用于將所
收集的和/或由示例性實施例的設備和子系統(tǒng)的處理所生成的數(shù)據(jù)存儲在一 個或者多個數(shù)據(jù)庫中。
電學領域的那些技術人員可以理解，可以通過預備專用集成電路或者 通過互聯(lián)傳統(tǒng)組件電路的合適網絡來實施所述示例性實施例的全部或者部 分。
如上所述，示例性實施例的組件可以包括計算機可讀介質或者根據(jù)本 發(fā)明教示的存儲器，并且用于保存數(shù)據(jù)結構、表、記錄和/或于此描述的其 它數(shù)據(jù)。計算機可讀介質可以包括任何適合的介質，該介質參與提供指令 到處理器以進行執(zhí)行。這樣的介質可以采取多種形式，包括但不限于非 易失性媒介、易失性媒介、傳輸媒介等等。非易失性媒介可以包括例如， 光盤或磁盤、磁光盤等等。易失性媒介可以包括動態(tài)存儲器等等。傳輸媒 介可以包括同軸電纜、銅電線、光纖等等。傳輸媒介還可以采用聲、光、 電磁波等形式，例如在射頻(RF)通信、紅外(IR)數(shù)據(jù)通信等期間所產 生的那些。計算機可讀媒介的常用形式可以包括例如，軟盤、柔性盤、 硬盤、磁帶、任何其它合適的磁性介質、CR-ROM、 CDRW、 DVD、任何 其它合適的光介質、穿孔卡片、紙帶、光學標記片(optical mark sheet)、任 何其它合適的具有模式孔或者其它光學可識別的標志的物理媒介、RAM、 PROM、 EPROM、 FLASH-EPROM、任何其它合適的存儲芯片或單元存儲 器、載波或計算機可從中進行讀取的任何其它合適的介質。
雖然已經結合若干示例性實施例和實施而描述了本發(fā)明，但本發(fā)明并 不限于此，而是覆蓋率了落入預期權利要求書的范圍的各種更動和等同布 置。
權利要求
1、一種用于矢量圖形圖像的防失真的處理器單元，所述矢量圖形圖像包括至少一個具有至少一條邊的基元，其中，所述矢量圖形圖像被光柵化成具有第一維度和第二維度的一組像素，所述光柵化在平行于所述第一維度的光柵化方向上執(zhí)行，多個子像素采樣點與每個像素關聯(lián)，以及計數(shù)器值與每個子像素采樣點關聯(lián)，所述處理器單元包括計數(shù)器值計算器，配置為計算每個像素的計數(shù)器值，其中，在所述光柵化方向上每次針對一條邊并且逐個像素地執(zhí)行所述計數(shù)器值的計算；計數(shù)器值記錄器，配置為將所述計算的計數(shù)器值存儲在邊緩沖器中；以及像素覆蓋率值計算器，配置為基于所述存儲的計數(shù)器值計算像素覆蓋率值，其中，所述計算的像素覆蓋率值用于在將所述矢量圖形圖像光柵化成所述一組像素時對所述矢量圖形圖像進行防失真。
2、 如權利要求1所述的處理器單元，其中，所述計數(shù)器值計算器還配 置為如下來執(zhí)行所述計數(shù)器值的計算在當前像素內的當前子像素采樣點與分別具有第一矢量方向和第二矢 量方向中的一個方向的當前邊相交時，將與所述當前子像素采樣點關聯(lián)的 計數(shù)器值增大一和減小一，其中，所述第一和第二矢量方向不平行于所述 光柵化方向；在所述當前像素內的所述當前子像素采樣點在所述光柵化方向上位于 分別具有所述第一矢量方向和所述第二矢量方向中的一個方向的所述當前 邊之后時，將與所述當前子像素采樣點關聯(lián)的所述計數(shù)器值增大一和減小 一；以及在所述當前子像素采樣點在所述光柵化方向上位于分別具有所述第一 矢量方向和所述第二矢量方向中的一個方向的所述當前邊之前時，并且在 所述當前子像素采樣點和所述光柵化方向上所述當前像素的下一個像素內的另一個子像素采樣點對應地定位于它們各自的像素內時，將與所述另一 個子像素采樣點關聯(lián)的計數(shù)器值增大一和減小一。
3、 如權利要求1所述的處理器單元，其中，所述像素覆蓋率值計算器 還配置為通過組合當前像素的每個子像素采樣點的存儲的計數(shù)器值和當前 像素線中每個先前的像素的每個子像素采樣點的存儲的計數(shù)器值來計算所 述當前像素的像素覆蓋率值。
4、 如權利要求3所述的處理器單元，其中，所述像素覆蓋率值計算器 還配置為將所述當前像素的阿爾法值與所述當前像素的所述計算的像素覆 蓋率值相乘。
5、 一種圖形設備，包括 邊緩沖器；光柵化器，配置為光柵化矢量圖形圖像，所述矢量圖形圖像包括至少 一個具有至少一條邊的基元，其中，所述矢量圖形圖像被光柵化成具有第一維度和第二維度的一組 像素，所述光柵化在平行于所述第一維度的光柵化方向上執(zhí)行， 多個子像素釆樣點與每個像素關聯(lián)，以及 計數(shù)器值與每個子像素釆樣點關聯(lián)；以及處理器單元，配置為用于所述矢量圖形圖像的防失真，并且包括 計數(shù)器值計算器，配置為計算每個像素的所述計數(shù)器值， 其中，在所述光柵化方向上每次針對一條邊并且逐個像素地執(zhí)行所述計數(shù)器值的計算，計數(shù)器值記錄器，配置為將所述計算的計數(shù)器值存儲在所述邊緩沖器中，以及像素覆蓋率值計算器，配置為基于所述存儲的計數(shù)器值來計算像 素覆蓋率值，其中，所述計算的像素覆蓋率值由所述光柵化器用于在將所述矢 量圖形圖像光柵化時對所述矢量圖形圖像進行的所述防失真。
6、 如權利要求5所述的設備，其中，所述計數(shù)器值計算器還配置為如 下來執(zhí)行所述計數(shù)器值的計算-在當前像素內的當前子像素采樣點與分別具有第一矢量方向和第二矢 量方向中的一個方向的當前邊相交時，將與所述當前子像素采樣點關聯(lián)的 計數(shù)器值增大一和減小一，其中，所述第一和第二矢量方向不平行于所述 光柵化方向；在所述當前像素內的所述當前子像素采樣點在所述光柵化方向上位于 分別具有所述第一矢量方向和所述第二矢量方向中的一個方向的所述當前 邊之后時，將與所述當前子像素采樣點關聯(lián)的所述計數(shù)器值增大一和減小 一；以及在所述當前子像素采樣點在所述光柵化方向上位于分別具有所述第一 矢量方向和所述第二矢量方向中的一個方向的所述當前邊之前時，并且在 所述當前子像素釆樣點和所述光柵化方向上所述當前像素的下一個像素內 的另一個子像素采樣點對應地定位于它們各自的像素內時，將與所述另一 個子像素采樣點關聯(lián)的計數(shù)器值增大一和減小一。
7、 如權利要求5所述的設備，其中，所述設備包括手持設備。
8、 一種用于矢量圖形圖像的防失真的處理器單元，所述矢量圖形圖像包括至少一個具有至少一條邊的基元，其中，所述矢量圖形圖像被光柵化 成具有第一維度和第二維度的一組像素，所述光柵化在平行于所述第一維度的光柵化方向上執(zhí)行，多個子像素采樣點與每個像素關聯(lián)，以及計數(shù)器值與每個子像素采樣點關聯(lián)，所述處理器單元包括計數(shù)器值計算裝置，用于計算每個像素的所述計數(shù)器值，其中，在所述光柵化方向上每次針對一條邊并且逐個像素地執(zhí)行所述計數(shù)器值的計算；計數(shù)器值記錄裝置，用于將所述計算的計數(shù)器值存儲在邊緩沖裝置中；以及 像素覆蓋率值計算裝置，用于基于所述存儲的計數(shù)器值來計算像素覆 蓋率值，其中，所述計算的像素覆蓋率值用于在將所述矢量圖形圖像光柵化成 所述一組像素時對所述矢量圖形圖像進行防失真。
9、 一種圖形設備，包括 邊緩沖裝置；光柵化裝置，用于光柵化矢量圖形圖像，所述矢量圖形圖像包括至少 一個具有至少一條邊的基元，其中，所述矢量圖形圖像被光柵化成具有第一維度和第二維度的一組 像素，所述光柵化在平行于所述第一維度的光柵化方向上執(zhí)行， 多個子像素采樣點與每個像素關聯(lián)，以及 計數(shù)器值與每個子像素采樣點關聯(lián)；以及 處理器單元，用于所述矢量圖形圖像的防失真，并且包括 計數(shù)器值計算裝置，用于計算每個像素的所述計數(shù)器值， 其中，在所述光柵化方向上每次針對一條邊并且逐個像素地執(zhí)行 所述計數(shù)器值的計算，計數(shù)器值記錄裝置，用于將所述計算的計數(shù)器值存儲在所述邊緩 沖裝置中；以及像素覆蓋率值計算裝置，用于基于所述存儲的計數(shù)器值來計算像 素覆蓋率值，其中，所述計算的像素覆蓋率值由所述光柵化裝置用于在將所述 矢量圖形圖像光柵化時對所述矢量圖形圖像進行的所述防失真。
10、 如權利要求9所述的設備，其中，所述設備包括手持設備。
全文摘要
一種在手持設備中使用的處理器單元，配置為用于矢量圖形圖像的防失真，并包括配置為在光柵化方向上每次針對一條邊并且逐個像素地計算每個像素的計數(shù)器值，配置為將計算的計數(shù)器值存儲在邊緩沖器中的計數(shù)器值記錄器，以及配置為基于存儲的計數(shù)器值來計算像素覆蓋率值的像素覆蓋率值計算器。計算的像素覆蓋率值能夠用于在光柵化矢量圖形圖像時對該矢量圖形圖像進行防失真。
文檔編號G06T1/20GK101356548SQ200680050575
公開日2009年1月28日 申請日期2006年11月15日 優(yōu)先權日2005年11月15日
發(fā)明者米卡·圖奧米 申請人:比特波伊斯有限責任公司