專利名稱：二維圖形反鋸齒方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于光柵化圖像處理技術(shù)領(lǐng)域，具體涉及一種反鋸齒方法和裝置。
背景技術(shù)：
伴隨著數(shù)碼印刷技術(shù)以及數(shù)碼印刷設(shè)備的不斷成熟和發(fā)展，數(shù)碼市場也在 不斷成熟和普及，人們對數(shù)碼印刷的質(zhì)量要求也越來越高。
數(shù)碼印刷中的核心設(shè)備是光柵圖像處理器(Raster Image Processor ， RIP), 它的主要作用是將計算機制作的版面中的各種圖形和文字解釋成打印機或照排 機能夠使用的點陣信息，然后控制打印機或照排機將該點陣信息記錄在紙上或 膠片上。
數(shù)碼印刷的具體過程為先將所需印刷的頁面的描述信息發(fā)送給RIP,由 RIP處理后得到對應(yīng)的高分辨率的光柵化數(shù)據(jù)(即點陣數(shù)據(jù))，然后將該光柵化 數(shù)據(jù)輸出到數(shù)碼印刷設(shè)備進行印刷即可。
所需印刷的頁面中包括圖形和文字等內(nèi)容，對于其中的圖形，在頁面中表 示時是采用矢量表示。而將該頁面的描述信息發(fā)送給RIP,經(jīng)過RIP的光柵化處 理之后，圖形的表示變?yōu)橛牲c陣數(shù)據(jù)進行表示，因此，圖形由連續(xù)空間變到了 離散空間，從而產(chǎn)生了鋸齒現(xiàn)象，參見圖8所示圖形的局部放大圖。
現(xiàn)有技術(shù)中，對RIP處理后得到的光柵化數(shù)據(jù)未作任何處理，因此將該光 柵化數(shù)據(jù)輸出到數(shù)碼印刷設(shè)備進行印刷后，所得到的文件的圖形中必然存在鋸 齒現(xiàn)象，印刷質(zhì)量不高。

發(fā)明內(nèi)容
本發(fā)明提供一種二維圖形反鋸齒方法和裝置，以解決現(xiàn)有^l支術(shù)中印刷得到 的文件中存在鋸齒現(xiàn)象，印刷質(zhì)量不高的問題。 為達到上述目的，本發(fā)明采用如下技術(shù)方案 一種二維圖形反鋸齒方法，包括
獲得頁面中二維圖形的邊界信息和所述頁面所對應(yīng)的光4冊化凄t據(jù)；
根據(jù)所述邊界信息，在所述光柵化數(shù)據(jù)中，找出與二維圖形的邊界點相鄰
的、非邊界點的象素點；
在所述象素點中，添加過渡點，以平滑鋸齒。
進一步，所述在所述象素點中，添加過渡點，以平滑鋸齒，具體為 確定所述象素點的上下左右四鄰域中，二維圖形的邊界點的個l史和位置； 根據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理，以平滑鋸齒。 進一步，所述方法為如果所述邊界點的個數(shù)為2,并且所述兩個邊界點為 非相對點，則計算所述象素點和兩個邊界點的數(shù)值平均值； 將所述象素點的數(shù)值修改為所述數(shù)值平均值。
進一步，所述方法為如果所述邊界點的個數(shù)為0,則對所述象素點不做任 何處理。
進一步，所述方法為如果所述邊界點的個數(shù)為1，則對所述象素點不估爻任 何處理。
進一步，所述方法為如果所述邊界點的個數(shù)為2,并且所述兩個邊界點為 相對點，則對所述象素點不做任何處理。
進一步，所述方法為如果所述邊界點的個數(shù)為3,則對所述象素點不j故任 何處理。
進一步，所述方法為如果所述邊界點的個數(shù)為4，則對所述象素點不^:任 何處理。
一種二維圖形反鋸齒裝置，包括
獲取單元用于獲得頁面中二維圖形的邊界信息和所述頁面所對應(yīng)的光柵 化數(shù)據(jù)；
查找單元用于根據(jù)所述邊界信息，在所述光柵化數(shù)據(jù)中，找出與二維圖 形的邊界點相鄰的、非邊界點的象素點；
添加單元用于在所述象素點中，添加過渡點，以平滑鋸齒。 進一步，所述添加單元，包括
確定單元用于確定所述象素點的上下左右四鄰域中，二維圖形的邊界點 的個數(shù)和位置；
處理單元用于根據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理， 以平滑鋸齒。
由上可知，本發(fā)明根據(jù)頁面中二維圖形的邊界信息，在頁面所對應(yīng)的光才冊 化數(shù)據(jù)中，先找出與二維圖形的邊界點相鄰的、非邊界點的象素點，然后對所 述象素點添加過渡點，因此，本發(fā)明是對二維圖形邊界點相鄰的象素點，添加 了過渡點，使圖形邊緣的鋸齒緩和，從而達到平滑鋸齒、提高印刷質(zhì)量的目的。 同時，本發(fā)明對二維圖形的邊界點不作任何處理，能夠保證修改后的二維圖形 與修改前的保持較好的一致性。


圖1為本發(fā)明方法的流程示意圖2為本發(fā)明象素點四鄰域中邊界點個數(shù)為2,并且所述兩個邊界點為非相
對點時二維圖形的示意圖3為本發(fā)明象素點四鄰域中邊界點個數(shù)為O時二維圖形的示意圖； 圖4為本發(fā)明象素點四鄰域中邊界點個數(shù)為1時二維圖形的示意圖； 圖5為本發(fā)明象素點四鄰域中邊界點個數(shù)為2，并且所述兩個邊界點為相對
點時二維圖形的示意圖6為本發(fā)明象素點四鄰域中邊界點個數(shù)為3時二維圖形的示意圖； 圖7為本發(fā)明象素點四鄰域中邊界點個數(shù)為4時二維圖形的示意圖； 圖8為帶有鋸齒效果的圖形局部放大圖； 圖9為消除鋸齒效果后圖形局部放大圖； 圖IO為本發(fā)明裝置的結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明提供一種二維圖形反鋸齒方法和裝置，它能夠緩和印刷文件中存在 的鋸齒現(xiàn)象，提高印刷質(zhì)量。下面結(jié)合附圖對本發(fā)明實施例作詳細描述。
一方面，本發(fā)明實施例提供一種二維圖形反鋸齒方法，如圖1所示，它包
括
步驟101:獲得頁面中二維圖形的邊界信息和所述頁面所對應(yīng)的光柵化數(shù)
據(jù)；
其中，所述二維圖形的邊界信息和頁面所對應(yīng)的光柵化數(shù)據(jù)都可以通過RIP 處理頁面描述信息來得到。
步驟102:根據(jù)所述邊界信息，在所述光柵化數(shù)據(jù)中，找出與二維圖形的邊
界點相鄰的、非邊界點的象素點；
步驟103:在所述象素點中，添加過渡點，以平滑鋸齒。
本發(fā)明根據(jù)頁面中二維圖形的邊界信息，在頁面所對應(yīng)的光柵化數(shù)據(jù)中，
先找出與二維圖形的邊界點相鄰的、非邊界點的象素點，然后對所述象素點添
加過渡點，因此，本發(fā)明是對二維圖形邊界點相鄰的象素點，添加了過渡點， 使圖形邊緣的鋸齒緩和，從而達到平滑鋸齒、提高印刷質(zhì)量的目的。同時，本 發(fā)明對二維圖形的邊界點不作任何處理，能夠保證修改后的二維圖形與修改前 的保持較好的一致性。
本實施例中，步驟103具體為
確定所述象素點的上下左右四鄰域中，二維圖形的邊界點的個數(shù)和位置； 根據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理，以平滑鋸齒。 由于象素點的四鄰域中，二維圖形邊界點的個數(shù)和位置為不同情況時，該
象素點周邊的圖像情況就會不同，因此，為了在平滑鋸齒的同時，不影響原圖
像，就需要對象素點進行不同的處理。相應(yīng)處理方式如下
一、如果所述邊界點的個數(shù)為2，并且所述兩個邊界點為非相對點，則計算
所述象素點和兩個邊界點的數(shù)值平均值；
將所述象素點的數(shù)值修改為所述數(shù)值平均值。
其中，相對點是指上下鄰域的邊界點，或是左右鄰域的邊界點；而非相對 點是指上鄰域和左鄰域，或是上鄰域和右鄰域，或是下鄰域和左鄰域，或是下 鄰域和右鄰域的邊界點。
本實施例的圖2至圖7中，當(dāng)前象素點都是由中間陰影區(qū)域表示，象素點 上下左右四鄰域的邊界點是由黑色區(qū)域表示，而圖中四個角的區(qū)域?qū)Ρ炯夹g(shù)方 案不產(chǎn)生影響，因此未使用。
如圖2所示的二維圖形中，象素點(中間陰影區(qū)域)的上下左右四鄰域中，
邊界點(由黑色區(qū)域表示)的個數(shù)為2，并且所述兩個邊界點為非相對點。在該 圖2中，由于中間陰影區(qū)域表示的象素點為非邊界點，如果其顏色數(shù)值與邊界 點的數(shù)值差別較大，則會導(dǎo)致印刷文件中，產(chǎn)生明顯的鋸齒現(xiàn)象。
而本實施例中，對圖2所示的二維圖形中添加了過渡點，即計算所述象 素點和兩個邊界點的數(shù)值平均值，將所述象素點的數(shù)值修改為了所述數(shù)值平均 值，從而使圖形邊緣的鋸齒得到緩和，達到了平滑鋸齒的目的，提高了文件的 印刷質(zhì)量。
二、 如果所述邊界點的個數(shù)為0,如圖3所示的二維圖形，此時，該圖形不 會產(chǎn)生鋸齒現(xiàn)象，則對所述象素點不需要做任何處理。
三、 如果所述邊界點的個數(shù)為1,如圖4所示的二維圖形，此時，該圖形也 不會產(chǎn)生鋸齒現(xiàn)象，則對所述象素點也不需要估支任何處理。
四、 邊界點的個數(shù)和位置還有其它三種情況，分別為個數(shù)為2，并且該兩 個邊界點為相對點；個數(shù)為3;個數(shù)為4。該三種情況對應(yīng)的二維圖形，分別如 圖5至圖7所示。
在圖5至圖7中，雖然象素點的顏色數(shù)值與邊界點的數(shù)值差別較大，印刷 文件中會產(chǎn)生一定的鋸齒現(xiàn)象，但是從這幾幅圖中可以看出，這種顏色差異是 由圖形所要描述的圖案本身引起的，如果強行添加過渡點(即修改象素點的數(shù) 值)，則會導(dǎo)致圖形產(chǎn)生變化，與原圖形不一致。例如，圖5中所示的二維圖形 可能是兩條平行線，此時，添加過渡點就會使該兩條平行線相連接，使圖形產(chǎn) 生變形。因此，對這些圖中的象素點不做任何處理。
圖8所示，為帶有鋸齒效果的圖形局部;改大圖，應(yīng)用本發(fā)明的技術(shù)方案后， 該局部放大圖如圖9所示，其鋸齒得到了緩和，圖形的整體視覺效果平滑許多。
綜上，本發(fā)明是對二維圖形邊界點相鄰的象素點，添加了過渡點，使圖形 邊緣的鋸齒緩和，從而達到平滑鋸齒、提高印刷質(zhì)量的目的。同時，本發(fā)明對 二維圖形的邊界點不作任何處理，保證了修改后的二維圖形與修改前的保持較 好的一致性。
另一方面，與上述方法相對應(yīng)，本發(fā)明實施例還提供一種二維圖形反鋸齒 裝置，如圖IO所示，它包括
獲取單元201:用于獲得頁面中二維圖形的邊界信息和所述頁面所對應(yīng)的光 柵化數(shù)據(jù)；
查找單元202:用于根據(jù)所述邊界信息，在所述光柵化數(shù)據(jù)中，找出與二維 圖形的邊界點相鄰的、非邊界點的象素點；
添加單元203:用于在所述象素點中，添加過渡點，以平滑鋸齒。 其中，所述添加單元203,進一步包括
確定單元2031:用于確定所述象素點的上下左右四鄰域中，二維圖形的邊 界點的個數(shù)和位置；
處理單元2032:用于根據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處 理，以平滑鋸齒。
本發(fā)明根據(jù)頁面中二維圖形的邊界信息，在頁面所對應(yīng)的光柵化數(shù)據(jù)中， 先找出與二維圖形的邊界點相鄰的、非邊界點的象素點，然后對所述象素點添 加過渡點，因此，本發(fā)明是對二維圖形邊界點相鄰的象素點，添加了過渡點， 使圖形邊緣的鋸齒緩和，從而達到平滑鋸齒、提高印刷質(zhì)量的目的。同時，本 發(fā)明對二維圖形的邊界點不作任何處理，能夠保證修改后的二維圖形與修改前 的保持較好的一致性。
以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護范圍并不局限于 此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到 變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng) 以所述權(quán)利要求的保護范圍為準。
權(quán)利要求
1、一種二維圖形反鋸齒方法，其特征在于，包括:獲得頁面中二維圖形的邊界信息和所述頁面所對應(yīng)的光柵化數(shù)據(jù)；根據(jù)所述邊界信息，在所述光柵化數(shù)據(jù)中，找出與二維圖形的邊界點相鄰的、非邊界點的象素點；在所述象素點中，添加過渡點，以平滑鋸齒。
2、 根據(jù)權(quán)利要求1所述的二維圖形反鋸齒方法，其特征在于，所述在所述 象素點中，添加過渡點，以平滑鋸齒，具體為確定所述象素點的上下左右四鄰域中，二維圖形的邊界點的個凄t和位置； 根據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理，以平滑鋸齒。
3、 根據(jù)權(quán)利要求1或2所述的二維圖形反鋸齒方法，其特征在于，所述根 據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理，以平滑鋸齒，具體為如果所述邊界點的個數(shù)為2，并且所述兩個邊界點為非相對點，則計算所述 象素點和兩個邊界點的數(shù)值平均值；將所述象素點的數(shù)值修改為所述數(shù)值平均值。
4、 根據(jù)權(quán)利要求1或2所述的二維圖形反鋸齒方法，其特征在于，所述根 據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理，以平滑鋸齒，具體為如果所述邊界點的個數(shù)為0，則對所述象素點不^L任何處理。
5、 根據(jù)權(quán)利要求1或2所述的二維圖形反鋸齒方法，其特征在于，所述根 據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理，以平滑鋸齒，具體為如果所述邊界點的個數(shù)為1，則對所述象素點不^L任何處理。
6、 根據(jù)權(quán)利要求1或2所述的二維圖形反鋸齒方法，其特征在于，所述根 據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理，以平滑鋸齒，具體為如果所述邊界點的個數(shù)為2,并且所述兩個邊界點為相對點，則對所述象素 點不做任何處理。
7、 根據(jù)權(quán)利要求1或2所述的二維圖形反鋸齒方法，其特征在于，所述根 據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理，以平滑鋸齒，具體為如果所述邊界點的個數(shù)為3,則對所述象素點不做任何處理。
8、 根據(jù)權(quán)利要求1或2所述的二維圖形反鋸齒方法，其特征在于，所述根 據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理，以平滑鋸齒，具體為 如果所述邊界點的個數(shù)為4，則對所述象素點不做任何處理。
9、 一種二維圖形反鋸齒裝置，其特征在于，包括獲取單元用于獲得頁面中二維圖形的邊界信息和所述頁面所對應(yīng)的光柵 化數(shù)據(jù)；查找單元用于根據(jù)所述邊界信息，在所述光柵化數(shù)據(jù)中，找出與二維圖 形的邊界點相鄰的、非邊界點的象素點；添加單元用于在所述象素點中，添加過渡點，以平滑鋸齒。
10、 根據(jù)權(quán)利要求9所述的二維圖形反鋸齒裝置，其特征在于，所述添加 單元，包括確定單元用于確定所述象素點的上下左右四鄰域中，二維圖形的邊界點 的個數(shù)和位置；處理單元用于根據(jù)所述邊界點的個數(shù)和位置，對所述象素點進行處理， 以平滑鋸齒。
全文摘要
本發(fā)明公開了一種二維圖形反鋸齒方法和裝置，屬于光柵化圖像處理技術(shù)領(lǐng)域，解決了現(xiàn)有技術(shù)中印刷文件中存在鋸齒現(xiàn)象，印刷質(zhì)量不高的問題。所述二維圖形反鋸齒方法，包括獲得頁面中二維圖形的邊界信息和所述頁面所對應(yīng)的光柵化數(shù)據(jù)；根據(jù)所述邊界信息，在所述光柵化數(shù)據(jù)中，找出與二維圖形的邊界點相鄰的、非邊界點的象素點；在所述象素點中，添加過渡點，以平滑鋸齒。所述裝置，包括獲取單元用于獲得頁面中二維圖形的邊界信息和所述頁面所對應(yīng)的光柵化數(shù)據(jù)；查找單元用于根據(jù)所述邊界信息，在所述光柵化數(shù)據(jù)中，找出與二維圖形的邊界點相鄰的、非邊界點的象素點；添加單元用于在所述象素點中，添加過渡點，以平滑鋸齒。
文檔編號G06T5/00GK101383045SQ20081022435
公開日2009年3月11日 申請日期2008年10月17日 優(yōu)先權(quán)日2008年10月17日
發(fā)明者康俊杰, 朱曉明 申請人:北大方正集團有限公司;北京北大方正電子有限公司