專利名稱：光柵化圖像中圖形元素的反鋸齒方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理技術(shù)，尤其涉及一種光柵化圖像中圖形元素的反鋸齒方法及
直O(jiān)
背景技術(shù)：
數(shù)碼印刷中的核心設(shè)備是光柵圖像處理器(raster image processor, RIP), 它的主要作用是將計(jì)算機(jī)制作的版面中的各種圖形和文字解釋成打印機(jī)或照排機(jī)能夠 使用的點(diǎn)陣信息，然后控制打印機(jī)或照排機(jī)將該點(diǎn)陣信息記錄在紙上或者膠片上或者 CTP (computer to plate，計(jì)算機(jī)直接出印版)板材上。其中，數(shù)碼印刷的具體過程為先將 所需印刷的頁面的描述信息發(fā)送給RIP，由RIP處理后得到對應(yīng)的高分辨率的光柵化數(shù)據(jù)， 然后將該光柵化數(shù)據(jù)輸出到數(shù)碼印刷設(shè)備進(jìn)行印刷即可。在所需印刷的頁面中，包括有圖形和文字等內(nèi)容。對于其中的圖形，在頁面中表示 時(shí)是采用矢量表示。而在將該頁面的描述信息發(fā)送給光柵圖像處理器，經(jīng)過光柵圖像處理 器的光柵化處理之后，圖形的表示形式就變?yōu)橛牲c(diǎn)陣數(shù)據(jù)。在這個(gè)過程中，圖形由連續(xù)空間 變到了離散空間，從而產(chǎn)生了鋸齒現(xiàn)象。在傳統(tǒng)技術(shù)中，對光柵圖像處理器處理后得到的光柵化數(shù)據(jù)未作任何處理，因此 將該光柵化數(shù)據(jù)輸出到數(shù)碼印刷設(shè)備進(jìn)行印刷后，所得到的文件的圖形中必然存在鋸齒現(xiàn) 象，印刷質(zhì)量不高，從而影響圖像的輸出效果。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種光柵化圖像中圖形元素的反鋸齒方法及裝置，能夠解決光 柵化圖像中圖形元素的鋸齒現(xiàn)象，平滑顯示輸出圖像。本發(fā)明實(shí)施例采用如下技術(shù)方案—種光柵化圖像中圖形元素的反鋸齒方法，包括如下步驟在第一方向上掃描光柵化圖像，定位所述第一方向上的鋸齒；利用具有不同等級的中間灰度值的像素，填充所述第一方向上的鋸齒所在的區(qū) 域。一種光柵化圖像中圖形元素的反鋸齒裝置，包括第一鋸齒定位單元，用于在第一方向上掃描光柵化圖像，定位所述第一方向上的 鋸齒；第一灰度填充單元，用于利用具有不同等級的中間灰度值的像素，填充所述第一 方向上的鋸齒所在的區(qū)域。由本發(fā)明實(shí)施例的技術(shù)方案可以看出，在本發(fā)明實(shí)施例中，通過在第一方向上掃 描光柵化圖像，定位所述第一方向上的鋸齒，然后具有利用不同等級的中間灰度的像素，填 充所述第一方向上的鋸齒所在的區(qū)域，使得鋸齒所在區(qū)域的像素灰度值平緩變化，從而消 除了光柵化圖像中的鋸齒現(xiàn)象，輸出的圖像顯示平滑。


圖1為本發(fā)明實(shí)施例一光柵化圖像中圖形元素的反鋸齒方法的流程圖；圖2為本發(fā)明實(shí)施例二光柵化圖像中圖形元素的反鋸齒方法的流程圖；圖3為本發(fā)明實(shí)施例三中需處理的圖像；圖4(1)-(4)為本發(fā)明實(shí)施例三中四種類型的橫向鋸齒的示意圖；圖5(1)為本發(fā)明實(shí)施例三中以一種類型的橫向鋸齒為例，表示有其鋸齒區(qū)間的 示意圖；圖5( 為在圖5(1)的鋸齒上，確定各區(qū)域后的示意圖；圖5C3)為在圖5( 基礎(chǔ) 上，將各區(qū)域用直線劃分后的示意圖；圖5(4)為對圖5(1)的鋸齒處理完畢后的示意圖；圖6為對橫向鋸齒處理完畢后的示意圖；圖7為本發(fā)明實(shí)施例三中四種類型的縱向鋸齒的示意圖；圖8(1)為本發(fā)明實(shí)施例三中以一種類型的縱向鋸齒為例，表示有其鋸齒區(qū)間的 示意圖；圖8(2)為在圖8(1)的鋸齒上，確定各區(qū)域后的示意圖；圖8C3)為在圖8( 基礎(chǔ) 上，將各區(qū)域用直線劃分后的示意圖；圖8(4)為對圖8(1)的鋸齒處理完畢后的示意圖；圖9為對橫向鋸齒處理完畢后的示意圖；圖10為本發(fā)明實(shí)施例四光柵化圖像中圖形元素的反鋸齒裝置的示意圖；圖11為本發(fā)明實(shí)施例五光柵化圖像中圖形元素的反鋸齒裝置的示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為解決光柵化圖像中出現(xiàn)的鋸齒現(xiàn)象，使得圖像顯示平滑，本發(fā)明實(shí)施例一提供 了一種光柵化圖像中圖形元素的反鋸齒方法。如圖1所示，本發(fā)明實(shí)施例一的方法包括如 下步驟步驟11、在第一方向上掃描光柵化圖像，定位所述第一方向上的鋸齒。其中，所述第一方向不是指的某個(gè)固定的方向，例如可以是光柵化圖像的橫向方 向，還可以是光柵化圖像的縱向方向等等，當(dāng)?shù)谝环较驗(yàn)闄M向時(shí)，第二方向可為縱向，而當(dāng) 第一方向?yàn)榭v向時(shí)，第二方向?yàn)闄M向。在定位所述第一方向上的鋸齒的過程中，可首先在所述第一方向上的最小掃描單 元內(nèi)掃描所述光柵化圖像，其中所述最小掃描單元包括第一掃描對象和第二掃描對象。其 中，所述最小掃描單元所包含的內(nèi)容可由用戶定義。例如，以第一方向?yàn)闄M向?yàn)槔?，為提?定位鋸齒的效率，所述最小掃描單元可以為相鄰兩行，并可將第一行作為第一掃描對象，第 二行作為第二掃描對象。然后，再計(jì)算第一掃描對象中的像素點(diǎn)的第一梯度，第二梯度。假設(shè)第一方向?yàn)闄M向，那么所述第一梯度和第二梯度的計(jì)算公式如下dim = image [i，j]-image [i_l，j]；diff2 = image [i，j+1]-image [i_l，j+1]；
其中，diffl為第一梯度，diff2為第二梯度，image[i，j]表示第一掃描對象中 像素點(diǎn)(i，j)的灰度值，image[i-l，j]表示第一掃描對象中像素點(diǎn)(i_l，j)的灰度值； image[i，j+1]表示第二掃描對象中像素點(diǎn)(i，j+1)的灰度值，image[i-1, j+1]表示第一 掃描對象中像素點(diǎn)(i_l，j+Ι)的灰度值。又假設(shè)第一方向?yàn)榭v向，所述第一梯度和第二梯度的計(jì)算方式如下diffl = image [i, j_l]-image [i, j]；diff2 = image [i+1, j-1]-image [i+1, j]；其中，diffl為第一梯度，diff2為第二梯度，image[i，j]表示第一掃描對象中 像素點(diǎn)(i，j)的灰度值，image[i，j-1]表示第一掃描對象中像素點(diǎn)(i+1，j)的灰度值； image [i+1, j-1]表示第二掃描對象中像素點(diǎn)(i+1，j-1)的灰度值，image [i+1, j]表示第 一掃描對象中像素點(diǎn)(i+1，j)的灰度值。而若所述像素點(diǎn)的第一梯度或第二梯度大于預(yù)設(shè)值，即diffl > = T或者diff2 >=T，其中T是0-255的某一數(shù)值，則確定所述像素點(diǎn)位鋸齒起始點(diǎn)；若所述像素點(diǎn)的第 一梯度或第二梯度大于預(yù)設(shè)值，即diffl > = T或者diff2 > = T，其中T是0-255的某一 數(shù)值，則確定所述像素點(diǎn)位鋸齒終止點(diǎn)。步驟12、利用具有不同等級的中間灰度值的像素，填充所述第一方向上的鋸齒所 在的區(qū)域。在填充的過程中，首先可將第一方向鋸齒所在的區(qū)域進(jìn)行劃分，具體如下根據(jù)所 確定的鋸齒起始點(diǎn)和鋸齒終止點(diǎn)，在第一方向上的鋸齒所在的區(qū)域中，如果某部分區(qū)域內(nèi) 像素的灰度值為255，則將該區(qū)域劃分為“填充區(qū)域”，若某部分區(qū)域內(nèi)像素的灰度值為0， 則將該區(qū)域劃分為“非填充區(qū)域”。按照上述原則，將第一方向鋸齒所在的區(qū)域劃分為“填 充區(qū)域”和“非填充區(qū)域”。然后，將所述“填充區(qū)域”和“非填充區(qū)域”中的各像素點(diǎn)劃分為兩個(gè)部分，計(jì)算所 述其中一部分的面積與整個(gè)像素點(diǎn)面積的比例值。再根據(jù)所述比例值確定各像素點(diǎn)所需填 充的灰度值，并利用具有所述灰度值的像素填充所述“填充區(qū)域”和“非填充區(qū)域”。需要注意的是，在根據(jù)所述比例值確定在各填充區(qū)域需填充的灰度值時(shí)，其基本 原則是要能夠保證在對應(yīng)區(qū)域內(nèi)，各像素的灰度值能夠平緩變化。不斷重復(fù)上面的步驟，直到第一方向上處理完成。由上可以看出，利用本發(fā)明實(shí)施例一的方法，通過在第一方向上掃描光柵化圖像， 定位所述第一方向上的鋸齒，然后具有利用不同等級的中間灰度的像素，填充所述第一方 向上的鋸齒所在的區(qū)域，使得鋸齒所在區(qū)域的像素灰度值平緩變化，從而消除了光柵化圖 像中的鋸齒現(xiàn)象，輸出的圖像顯示平滑。此外，為了方便對光柵化圖像進(jìn)行處理，進(jìn)一步提高輸出的圖像的平滑性，如圖2 所示，在本發(fā)明實(shí)施例一的基礎(chǔ)上，本發(fā)明實(shí)施例二所述的光柵化圖像中圖形元素的反鋸 齒方法還可包括如下步驟步驟13、在第二方向上掃描光柵化圖像，定位所述第二方向上的鋸齒。與第一方向上的掃描方法相類似，在定位所述第二方向上的鋸齒的過程中，可首 先在所述第二方向上的最小掃描單元內(nèi)掃描所述光柵化圖像，其中所述最小掃描單元包括 第一掃描對象和第二掃描對象。
所述最小掃描單元所包含的內(nèi)容可由用戶定義。例如，以第二方向?yàn)榭v向?yàn)槔?，?述最小掃描單元可以為相鄰兩列，并可將第一列作為第一掃描對象，第二列作為第二掃描 對象。然后，再計(jì)算第一掃描對象中的像素點(diǎn)的第一梯度，第二梯度。假設(shè)第二方向?yàn)榭v 向，那么所述第一梯度和第二梯度的計(jì)算公式如下diff 1 = image [i, j_l]-image [i, j]；diff2 = image [i+1, j-1]-image [i+1, j]；其中，diffl為第一梯度，diff2為第二梯度，image[i，j]表示第一掃描對象中 像素點(diǎn)(i，j)的灰度值，image[i，j-1]表示第一掃描對象中像素點(diǎn)(i+1，j)的灰度值； image [i+1, j-1]表示第二掃描對象中像素點(diǎn)(i+1，j-1)的灰度值，image [i+1, j]表示第 一掃描對象中像素點(diǎn)(i+1，j)的灰度值。假設(shè)第二方向?yàn)闄M向，那么所述第一梯度和第二梯度的計(jì)算公式如下diffl = image [i, j]-image [i_l, j]；diff2 = image [i，j+1]-image [i_l，j+1]；其中，diffl為第一梯度，diff2為第二梯度，image[i，j]表示第一掃描對象中 像素點(diǎn)(i，j)的灰度值，image[i-l，j]表示第一掃描對象中像素點(diǎn)(i_l，j)的灰度值； image[i，j+1]表示第二掃描對象中像素點(diǎn)(i，j+1)的灰度值，image[i-1, j+1]表示第一 掃描對象中像素點(diǎn)(i_l，j+Ι)的灰度值。而若所述像素點(diǎn)的第一梯度或第二梯度大于預(yù)設(shè)值，即diffl > = T或者diff2 >=T，其中T是0-255的某一數(shù)值，則確定所述像素點(diǎn)位鋸齒起始點(diǎn)；若所述像素點(diǎn)的第 一梯度或第二梯度大于預(yù)設(shè)值，即diffl > = T或者diff2 > = T，其中T是0-255的某一 數(shù)值，則確定所述像素點(diǎn)位鋸齒終止點(diǎn)。步驟14、利用具有不同等級的中間灰度值的像素，填充所述第二方向上的鋸齒所 在的區(qū)域。同樣，與第一方向上的處理方法相類似，在填充的過程中，首先可將第一方向鋸齒 所在的區(qū)域進(jìn)行劃分，具體如下根據(jù)所確定的鋸齒起始點(diǎn)和鋸齒終止點(diǎn)，在第二方向上的鋸齒所在的區(qū)域中，如 果某部分區(qū)域內(nèi)像素的灰度值為255，則將該區(qū)域劃分為“填充區(qū)域”，若某部分區(qū)域內(nèi)像素 的灰度值為0，則將該區(qū)域稱劃分為“非填充區(qū)域”。按照上述原則，將第二方向鋸齒所在的 區(qū)域劃分為“填充區(qū)域”和“非填充區(qū)域”。然后，將所述“填充區(qū)域”和“非填充區(qū)域”中的各像素點(diǎn)劃分為兩個(gè)部分，計(jì)算所 述其中一部分的面積與整個(gè)像素點(diǎn)面積的比例值。再根據(jù)所述比例值確定各像素點(diǎn)所需填 充的灰度值，并利用具有所述灰度值的像素填充所述“填充區(qū)域”和“非填充區(qū)域”。需要注意的是，在根據(jù)所述比例值確定在各填充區(qū)域需填充的灰度值時(shí)，其基本 原則是要能夠保證在對應(yīng)區(qū)域內(nèi)，各像素的灰度值能夠平緩變化。不斷重復(fù)上面的步驟13和14，直到第二方向上處理完成。通過本發(fā)明實(shí)施例二的技術(shù)方案可以看出，通過在第一方向和第二方向上分別為 光柵化圖像進(jìn)行鋸齒處理，使得圖像中的鋸齒現(xiàn)象消除的效果更好，輸出的圖像顯示也更 為平滑。
下面結(jié)合實(shí)施例三，詳細(xì)描述一下本發(fā)明實(shí)施例光柵化圖像的處理過程。如圖3所示，為原始的光柵圖像處理器光柵化后的圖像，該圖像以文字為主，并且 可以看出，圖像中的鋸齒現(xiàn)象比較明顯。假設(shè)光柵化后的圖像為二值圖，也即該圖像中的像 素點(diǎn)的灰度值為0或255。并且，假設(shè)輸出設(shè)備有八級灰度，即有八種輸出灰度，預(yù)設(shè)閾值T =255。在此實(shí)施例中以第一方向?yàn)闄M向，第二方向?yàn)榭v向?yàn)槔?。?dāng)然，在具體應(yīng)用過程中， 也可只用某一種方向上的處理方法，只要相應(yīng)的調(diào)整圖像的放置方向即可。步驟31、橫向掃描圖像，定位橫向鋸齒。在該步驟中，同時(shí)掃描圖像的第j行和第j+Ι行，并且進(jìn)行如下的運(yùn)算diff 1 = image [i, j]-image [i_l, j]；diff2 = image [i，j+1]-image [i_l，j+1]。如果在(i，j)點(diǎn)，滿足(diffl> = 255或者diff2>= 255)，則該點(diǎn)是橫向鋸齒的 起始點(diǎn)(x0，y0)，其中x0 = i，y0 = j。繼續(xù)掃描，如果碰到下一個(gè)點(diǎn)(i，，j，)滿足(diffl
>=255或者diff2 >= 255)，則該點(diǎn)是橫向鋸齒的終止點(diǎn)(xl，yl)，其中X1 = i，，yl = j，。通過這種判斷方法，如圖4(1)-圖4(4)所示，可以得到四種橫向的鋸齒類型，分別 為 1. 1，1. 2,2. 1,2. 2。在此步驟中，之所以是以兩行為單位進(jìn)行掃描，是為了提高定位鋸齒的效率。以 下，在縱向定位鋸齒中采用以兩列為單位進(jìn)行掃描的原因也是如此。步驟32、對橫向鋸齒進(jìn)行處理，利用具有不同等級的中間灰度值的像素，填充橫向 鋸齒所在的區(qū)域，消除橫向鋸齒。
rO+rl具體做法是，將橫向鋸齒劃分為兩個(gè)填充區(qū)域區(qū)域
權(quán)利要求
1.一種光柵化圖像中圖形元素的反鋸齒方法，其特征在于，所述方法包括如下步驟 在第一方向上掃描光柵化圖像，定位所述第一方向上的鋸齒；利用具有不同等級的中間灰度值的像素，填充所述第一方向上的鋸齒所在的區(qū)域。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括在第二方向上掃描光柵化圖像，定位所述第二方向上的鋸齒；利用具有不同等級的中間灰度值的像素，填充所述第二方向上的鋸齒所在的區(qū)域。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在第一方向上掃描光柵化圖像，定位 所述第一方向上的鋸齒包括在所述第一方向上的最小掃描單元內(nèi)掃描所述光柵化圖像，其中所述最小掃描單元包 括第一掃描對象和第二掃描對象；對于第一掃描對象中的像素點(diǎn)，計(jì)算所述像素點(diǎn)的第一梯度和第二梯度；若所述第一 梯度或第二梯度大于預(yù)設(shè)值，則確定所述像素點(diǎn)為鋸齒起始點(diǎn)；對于第一掃描對象中的像素點(diǎn)，計(jì)算所述像素點(diǎn)的第一梯度和第二梯度；若所述像素 點(diǎn)的第一梯度或第二梯度大于預(yù)設(shè)值，則確定所述像素點(diǎn)為鋸齒終止點(diǎn)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述利用具有不同等級的中間灰度值的 像素，填充所述第一方向上的鋸齒所在的區(qū)域包括根據(jù)所確定的鋸齒起始點(diǎn)和鋸齒終止點(diǎn)，將第一方向上的鋸齒所在的區(qū)域劃分為“填 充區(qū)域”和“非填充區(qū)域”；將所述“填充區(qū)域”和“非填充區(qū)域”中的各像素點(diǎn)劃分為兩個(gè)部分，計(jì)算所述其中一 部分的面積與整個(gè)像素點(diǎn)面積的比例值；根據(jù)所述比例值確定各像素點(diǎn)所需填充的灰度值，并利用具有所述灰度值的像素填充 所述“填充區(qū)域”和“非填充區(qū)域”。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第一梯度和第二梯度的計(jì)算方式如下diff 1 = image [i, j]-image [i-1, j]； diff2 = image[i, j+l]-image[i_l，j+1]；其中，diffl為第一梯度，diff2為第二梯度，image[i, j]表示第一掃描對象中像素點(diǎn) (i，j)的灰度值，image[i-1, j]表示第一掃描對象中像素點(diǎn)(i_l，j)的灰度值；image[i, j+1]表示第二掃描對象中像素點(diǎn)(i，j+1)的灰度值，image [i-1, j+1]表示第一掃描對象 中像素點(diǎn)(i-1, j+1)的灰度值。
6.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述在第二方向上掃描光柵化圖像，定位 所述第二方向上的鋸齒包括在所述第二方向上的最小掃描單元內(nèi)掃描所述光柵化圖像，其中所述最小掃描單元包 括第一掃描對象和第二掃描對象；對于第一掃描對象中的像素點(diǎn)，計(jì)算第一梯度和第二梯度；若所述像素點(diǎn)的第一梯度 或第二梯度大于預(yù)設(shè)值，則確定所述像素點(diǎn)位鋸齒起始點(diǎn)；對于第一掃描對象中的像素點(diǎn)，計(jì)算第一梯度和第二梯度；若所述像素點(diǎn)的第一梯度 或第二梯度大于預(yù)設(shè)值，則確定所述像素點(diǎn)位鋸齒終止點(diǎn)。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述利用不同等級的中間灰度，填充所述第二方向上的鋸齒所在的區(qū)域包括根據(jù)所確定的鋸齒起始點(diǎn)和鋸齒終止點(diǎn)，將第二方向上的鋸齒所在的區(qū)域劃分為“填 充區(qū)域”和“非填充區(qū)域”；將所述“填充區(qū)域”和“非填充區(qū)域”中的各像素點(diǎn)劃分為兩個(gè)部分，計(jì)算所述其中一 部分的面積與整個(gè)像素點(diǎn)面積的比例值；根據(jù)所述比例值確定各像素點(diǎn)所需填充的灰度值，并利用具有所述灰度值的像素填充 所述“填充區(qū)域”和“非填充區(qū)域”。
8.根據(jù)權(quán)利要求6述的方法，其特征在于，所述第一梯度和第二梯度的計(jì)算方式如下 diff 1 = image [i, j-1]-image [i, j]；diff2 = image[i+1, j-l]_image[i+l，j]；其中，diffl為第一梯度，diff2為第二梯度，image[i, j]表示第一掃描對象中像素點(diǎn) (i，j)的灰度值，image [i，j-l]表示第一掃描對象中像素點(diǎn)(i+1，j)的灰度值；image[i+l, j-1]表示第二掃描對象中像素點(diǎn)(i+1，j-1)的灰度值，image [i+1, j]表示第一掃描對象 中像素點(diǎn)(i+1，j)的灰度值。
9.一種光柵化圖像中圖形元素的反鋸齒裝置，其特征在于，所述裝置包括第一鋸齒定位單元，用于在第一方向上掃描光柵化圖像，定位所述第一方向上的鋸齒；第一灰度填充單元，用于利用具有不同等級的中間灰度值的像素，填充所述第一方向 上的鋸齒所在的區(qū)域。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括第二鋸齒定位單元，用于在第二方向上掃描光柵化圖像，定位所述第一方向上的鋸齒；第二灰度填充單元，用于利用具有不同等級的中間灰度值的像素，填充所述第二方向 上的鋸齒所在的區(qū)域。
11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第一鋸齒定位單元包括第一掃描模塊，用于在所述第一方向上的最小掃描單元內(nèi)掃描所述光柵化圖像，其中 所述最小掃描單元包括第一掃描對象和第二掃描對象；第一計(jì)算模塊，用于根據(jù)所述第一掃描模塊的掃描結(jié)果，計(jì)算所述第一掃描對象中的 像素點(diǎn)的第一梯度和第二梯度；第一定位模塊，用于根據(jù)所述第一計(jì)算模塊計(jì)算的第一梯度和第二梯度，在所述像素 點(diǎn)的第一梯度或第二梯度大于預(yù)設(shè)值時(shí)，確定所述像素點(diǎn)位鋸齒起始點(diǎn)；在所述像素點(diǎn)的 第一梯度或第二梯度大于預(yù)設(shè)值市，確定所述像素點(diǎn)位鋸齒終止點(diǎn)。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述第一灰度填充單元包括第一區(qū)域劃分模塊，用于根據(jù)所確定的鋸齒起始點(diǎn)和鋸齒終止點(diǎn)，將第一方向上的鋸 齒所在的區(qū)域劃分為“填充區(qū)域”和“非填充區(qū)域”；第一計(jì)算模塊，用于將所述“填充區(qū)域”和“非填充區(qū)域”中的各像素點(diǎn)劃分為兩個(gè)部 分，計(jì)算所述其中一部分的面積與整個(gè)像素點(diǎn)面積的比例值；第一灰度填充模塊，用于根據(jù)所述比例值確定各像素點(diǎn)所需填充的灰度值，并利用具 有所述灰度值的像素填充所述“填充區(qū)域”和“非填充區(qū)域”。
13.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述第二鋸齒定位單元包括第二掃描模塊，用于在所述第二方向上的最小掃描單元內(nèi)掃描所述光柵化圖像，其中 所述最小掃描單元包括第一掃描對象和第二掃描對象；第二計(jì)算模塊，用于根據(jù)所述第二掃描模塊的掃描結(jié)果，計(jì)算所述第一掃描對象中的 像素點(diǎn)的第一梯度和第二梯度；第二定位模塊，用于根據(jù)所述第二計(jì)算模塊計(jì)算的第一梯度和第二梯度，在所述像素 點(diǎn)的第一梯度或第二梯度大于預(yù)設(shè)值時(shí)，確定所述像素點(diǎn)位鋸齒起始點(diǎn)；在所述像素點(diǎn)的 第一梯度或第二梯度大于預(yù)設(shè)值市，確定所述像素點(diǎn)位鋸齒終止點(diǎn)。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述第二灰度填充單元包括第二區(qū)域劃分模塊，用于根據(jù)所確定的鋸齒起始點(diǎn)和鋸齒終止點(diǎn)，將第一方向上的鋸 齒所在的區(qū)域劃分為“填充區(qū)域”和“非填充區(qū)域”；第二計(jì)算模塊，用于將所述“填充區(qū)域”和“非填充區(qū)域”中的各像素點(diǎn)劃分為兩個(gè)部 分，計(jì)算所述其中一部分的面積與整個(gè)像素點(diǎn)面積的比例值；第二灰度填充模塊，用于根據(jù)所述比例值確定各像素點(diǎn)所需填充的灰度值，并利用具 有所述灰度值的像素填充所述“填充區(qū)域”和“非填充區(qū)域”。
全文摘要
本發(fā)明實(shí)施例公開了一種光柵化圖像中圖形元素的反鋸齒方法及裝置，涉及圖像處理技術(shù)，為能夠解決光柵化圖像中圖形元素的鋸齒現(xiàn)象，平滑顯示輸出圖像而發(fā)明。所述方法包括如下步驟在第一方向上掃描光柵化圖像，定位所述第一方向上的鋸齒；利用具有不同等級的中間灰度值的像素，填充所述第一方向上的鋸齒所在的區(qū)域。本發(fā)明實(shí)施例主要應(yīng)用于光柵化圖像處理技術(shù)中。
文檔編號G06T5/00GK102096904SQ200910242428
公開日2011年6月15日 申請日期2009年12月11日 優(yōu)先權(quán)日2009年12月11日
發(fā)明者李海峰, 馬世雄 申請人:北京北大方正電子有限公司, 北大方正集團(tuán)有限公司