用於頁面的光柵化處理方法和裝置的製作方法

2023-08-11 11:22:21 2

專利名稱：用於頁面的光柵化處理方法和裝置的製作方法
技術領域：
本發明涉及光柵圖像處理技術領域，具體而言，涉及用於頁面的光柵化處理方法和裝置。
背景技術：
PDF目前已成為諸多為電子文檔格式中應用最為廣泛的ー種，PDF格式規範從最初推出的I. O到現在為止已經歷了多個版本的更迭，其中最關鍵的變革出現在I. 4版。從這個版本開始，PDF規範引入了透明成像模型，這ー模型與之前的不透明成像模型有著本質上的區別。在透明成像模型中，每ー個文字、圖形或圖像等圖元對象(可簡稱為圖元)放入當前頁面時，都不能再像在不透明成像模型中那樣簡單地使用當前顏色值取代其對應的頁面背景區域，而是必須將圖元對象本身的顏色值與對應背景區域的顔色值進行混色運算，得到的結果作為新的當前頁面區域。由於若干圖元對象可以包成ー個透明組進行描述，而透明組內部又允許嵌套透明組，這樣，ー個HF中的透明描述就有可能非常複雜，在對其進行光柵化處理時也非常消耗系統資源；更由於與透明混色運算相關的參數都是基於點陣像素級的，即對於不同像素而言，這些參數的取值可能是不一樣的，這就需要針對所有像素逐一進行存儲和計算，並且所有點陣像素級的透明混色運算必須是至少基於8位顔色深度的，如此將導致數據量的極度膨脹。因而總體來看，隨著頁面幅度的増大以及設備解析度的提高，透明頁面的光柵化處理的效率通常會急劇下降。相關技術提供了一種改進的方法，將含有透明對象的頁面進行分段光柵化處理，對於不含透明對象的頁面段，根據從前的不透明成像模型生成頁面段點陣；對於含有透明對象的頁面段，採取完全基於點陣像素的方式進行透明混色運算，生成最終的8位深度的頁面段點陣。這種將頁面劃分為不透明段和透明段分別進行光柵化處理的方法，可以使透明對象所佔段較少的透明頁面在處理效率上得到明顯的提升，然而對於透明對象雖不大卻跨據較多段的情況就不太起作用了。另ー種改進的方法是將含有透明對象的頁面進行分塊光柵化處理，分段是在ー個方向(通常是豎直方向)進行劃分，分塊則是在豎直和水平兩個方向上進行劃分，分塊之後，頁面被劃分為「不透明塊」和「透明塊」等一系列頁面塊，對幹「不透明塊」，可以按照從前的不透明成像模型生成頁面塊點陣，對幹「透明塊」，則採取基於點陣像素的方式進行透明混色運算，生成最終的8位深度的頁面段點陣。這種將頁面劃分為「不透明塊」和「透明塊」分別進行光柵化處理的方法，可以使透明對象跨段較多的透明頁面在處理效率上得到明顯的提升，然而，當頁面上的透明對象較多時，即使在「透明塊」內部再細分為「簡單透明塊」(單ー顏色值或僅有兩種顏色值)和「複雜透明塊」(兩種以上顏色值)進行處理以在一定程度上緩解點陣像素級透明混色運算帶來的巨大數據量壓力，但由於8位顔色深度的不可降低，因而仍然面臨極大的數據量處理，使得內存開銷巨大，從而極大地降低透明頁面光柵化的效率。綜上所述，現有的對於透明頁面的基於點陣像素的光柵化處理方法，數據處理量非常大，尤其對於頁面尺寸較大、透明區域較多、設備解析度較高的情況處理效率非常低下。

發明內容
本發明g在提供ー種用於頁面的光柵化處理方法和裝置，以解決現有技術處理效率較低的問題。在本發明的實施例中，提供了ー種用於頁面的光柵化處理方法，包括獲取原始透明區域；對獲取的位於原始透明區域之內的圖元對象進行去透明處理，以生成最終透明區域；在光柵化處理中，對最終透明區域進行混色運算。在本發明的實施例中，提供了ー種用於頁面的光柵化處理裝置，包括獲取模塊，用於獲取原始透明區域；去透明模塊，用於對獲取的位於原始透明區域 之內的圖元對象進行去透明處理，以生成最終透明區域；運算模塊，用於在光柵化處理中，對最終透明區域進行混色運算。上述實施例的用於頁面的光柵化處理方法和裝置因為確定了最終透明區域，且僅對透明區域進行混色運算，所以降低了運算量，提高了光柵化處理效率。


此處所說明的附圖用來提供對本發明的進ー步理解，構成本申請的一部分，本發明的示意性實施例及其說明用於解釋本發明，並不構成對本發明的不當限定。在附圖中圖I示出了根據本發明實施例的用於頁面的光柵化處理方法的流程圖；圖2示出了根據本發明優選實施例的對獲取的位於原始透明區域之內的圖元對象進行去透明處理的流程圖；圖3示出了根據本發明優選實施例的確定當前分塊中的當前圖元透明輪廓區域的流程圖；圖4示出了根據本發明優選實施例的處理當前圖元對象的透明輪廓區域的流程圖；圖5示出了根據本發明優選實施例的按頁面分塊處理當前圖元對象的透明輪廓區域的流程圖；圖6示出了根據本發明優選實施例的處理當前圖元對象是複雜透明的情況的流程圖；圖7示出了根據本發明優選實施例的處理當前圖元對象是不透明的情況的流程圖；圖8示出了根據本發明優選實施例的處理當前圖元對象是簡單透明且當前圖元對象是圖形類型的情況的流程圖；圖9示出了根據本發明優選實施例的處理當前圖元對象是簡單透明且當前圖元對象是圖像類型的情況的流程圖；圖10示出了根據本發明實施例的用於頁面的光柵化處理裝置的示意圖。
具體實施方式
下面將參考附圖並結合實施例，來詳細說明本發明。圖I示出了根據本發明實施例的用於頁面的光柵化處理方法的流程圖，包括步驟S10，從獲取原始透明區域；步驟S20，對獲取的位於原始透明區域之內的圖元對象進行去透明處理，以生成最終透明區域；步驟S30，在光柵化處理中，對最終透明區域進行混色運算。本實施例中利用對象區域的處理確定了最終透明區域，且僅對透明區域進行混色運算，所以相對於現有技術，顯著減少了需要計算的數據量，從而降低了運算量，提高了光 柵化處理效率。本發明的一個優選實施例提供了頁面原始透明區域的確定方案，包括以下步驟在掃描原始指令文件生成中間指令文件的同時，對具有透明屬性的圖元對象所佔輪廓區域進行記錄，分別合併存入對應的頁面分塊的中間指令文件中，最終確定出整個頁面上所有透明圖元對象佔據的區域，稱之為頁面的原始透明區域。頁面原始透明區域並不是精確的頁面最終透明區域，只是ー個大致的輪廓區域，因而其生成並不需消耗太多時間，尤其在最終透明區域在整個頁面所佔比例較小的情況下，將「降透明處理」限定在原始透明區域可以極大地提高處理的效率。圖2示出了根據本發明優選實施例的對獲取的位於原始透明區域之內的圖元對象進行去透明處理的流程圖，包括2. 1-2. 4)確定當前分塊中的當前圖元透明輪廓區域；2. 4. 4. 2-2. 4. 4. 4)根據當前圖元對象的透明屬性進行相應的處理。圖3示出了根據本發明優選實施例的確定當前分塊中的當前圖元透明輪廓區域的流程圖。本優選實施例通過生成碎片鍊表(即ー種具有連結結構的碎片列表)，從而提高了數據處理效率，具體包括以下步驟步驟S310,確定頁面原始透明區域,記錄到中間指令文件中；步驟S320，掃描中間指令文件，對位於原始透明區域之內的圖元對象分類進行輪廓區域求交處理，生成圖形或圖像類型的碎片鍊表；步驟S330,利用碎片鍊表記錄頁面的最終透明區域。圖4示出了根據本發明優選實施例的處理當前圖元對象的透明輪廓區域的流程圖，通過掃描中間指令文件，對於順序取出的每ー個圖元對象，作如下處理2.1)獲得當前圖元對象所佔的輪廓區域，記為Αο，O為圖元對象的索引；2. 2)設置當前圖元對象的相關屬性，包括對象ID、對象類型、顔色信息和透明組
信息；2. 3)若當前圖元對象位於透明組內，則將Ao相對於透明組的坐標轉換為物理頁面坐標，如果當前圖元對象不位於透明組內，則本身就是物理頁面坐標，無需做轉換處理；2. 4)處理當前圖元對象的透明輪廓區域。圖5示出了根據本發明優選實施例的按頁面分塊處理當前圖元對象的透明輪廓區域的流程圖，包括以下步驟2.4. I)將Ao與頁面原始透明區域求交，若交集區域非空，則將交集區域設置為新的Ao ；
2. 4. 2)將當前圖元對象保存到圖元對象列表中；2.4.3)確定與Ao有交集的頁面分塊的起止索引號；即確定Ao在哪些頁面分塊中。然後，可以順序遍歷上述交集非空的頁面分塊，將Ao與頁面分塊中的原始透明區域求交，若交集區域非空，則如圖2所示，作如下處理2. 4. 4. I)將交集區域設置為Ao在當前頁面分塊k中的值,記為Ao_k,k為頁面分塊的索引；2. 4. 4. 2)處理當前圖元對象是複雜透明的情況；2. 4. 4. 3)處理當前圖元對象是不透明的情況；2. 4. 4. 4)處理當前圖元對象是簡單透明的情況，其中又分為兩種情況 2. 4. 4. 4. I)處理當前圖元對象是簡單透明且當前圖元對象是圖形類型的情況；2. 4. 4. 4. 2)處理當前圖元對象是簡單透明且當前圖元對象是圖像類型的情況。如圖6所示2. 4. 4. 2)對於當前圖元對象是複雜透明的情況，作如下處理2. 4. 4. 2. O)遍歷當前頁面分塊k中的碎片鍊表,當前碎片的輪廓區域記為Af_k,f為碎片的索引；2.4.4.2. I)令Ai為Ao_k與Af_k的交集，若Ai為空，則判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷，若Ai非空，則作如下處理2. 4. 4. 2. I. O)判斷 Ai 是否等於 Af-k ；2. 4. 4. 2. I. I)如果是，說明Af_k完全被Ao_k包含，於是Af_k將完全被Ao_k覆蓋(替代)，則將Af-k對應的碎片從當前碎片鍊表中刪除，然後判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷；2. 4. 4. 2. I. 2)否則 JfAi 從 Af_k 中刪除，然後，2. 4. 4. 2. I. 3)判斷 Ai 是否等於 Ao_k，2. 4. 4. 2. I. 3. I)如果是，說明Ao_k完全被Af_k包含，再不可能與其他碎片的區域相交(碎片之間都是不相交的)，則應停止對當前碎片鍊表的遍歷，否則，然後判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷；2.4.4.2.2)遍歷結束後，將Ao_k合併入最終透明區域；需要說明的是，複雜透明的定義可以根據需要進行修改和擴充，例如，可以將具有變數的透明度參數描述的透明屬性定義為複雜透明，或者將具有兩種以上顏色值的透明屬性定義為複雜透明。如圖7所示，2. 4. 4. 3)對於當前圖元對象是不透明的情況，作如下處理2. 4. 4. 3. O)判斷Ao_k與最終透明區域的交集是否非空；2.4.4.3. I)若非空，則從當前的最終透明區域中刪除交集部分，然後前進到步驟2. 4. 4. 3. 2 ;若空，就直接到步驟2. 4. 4. 3. 2 ；2. 4. 4. 3. 2)遍歷當前頁面分塊k中的碎片鍊表，當前碎片的輪廓區域記為Af_k ；2. 4. 4. 3. 3)令Ai為Ao_k與Af_k的交集，若Ai為空，則判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷，若Ai非空，則作如下處理2. 4. 4. 3. 3. O)判斷 Ai 是否等於 Af-k ；2. 4. 4. 3. 3. I)若Ai等於Af_k，說明Af_k完全被Ao_k包含，於是Af_k將完全被Ao-k覆蓋(替代)，則將Af-k對應的碎片從當前碎片鍊表中刪除，然後判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷；2. 4. 4. 3. 3. 2)否則將 Ai 從 Af_k 中刪除；2. 4. 4. 3. 3. 3)判斷 Ai 是否等於 Ao_k，2. 4. 4. 3. 3. 3. I)若Ai等於Ao_k,說明Ao_k完全被Af_k包含,再不可能與其他碎片的區域相交(碎片之間都是不相交的)，則應停止對當前碎片鍊表的遍歷；2. 4. 4. 3. 3. 3. 2)否則判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷；2.4.4.3.4)因當前圖元對象是不透明的，當遍歷完當前碎片鏈 表之後，Ao_k不會有任何變化，故可作為ー個新的不透明的碎片插入碎片鍊表中，該新的碎片的輪廓區域為Ao-k,該新的碎片的對象層列表為O。如圖8所示，2. 4. 4. 4)對於當前圖元對象是簡單透明的情況，作如下處理2. 4. 4. 4. I)對於當前圖元對象是圖形類型的情況，作如下處理2. 4. 4. 4. I. O)判斷Ao_k與最終透明區域的交集是否非空；2.4.4.4. I. I)若非空，則從Ao_k中刪除交集部分，然後前進到步驟2. 4. 4. 4. 1.2，若Ao-k與最終透明區域的交集是空集，則直接前進到步驟2. 4. 4. 4. 1.2 ；2. 4. 4. 4. I. 2)判斷Ao_k是否非空，如果為空，則退出對當前碎片鍊表的遍歷；2. 4. 4. 4. I. 2. O)如果非空，則遍歷當前頁面分塊k中的碎片鍊表，當前碎片的輪廓區域記為Af-k ；2.4.4.4. 1.2. I)令Ai為Ao_k與Af_k的交集，若Ai為空，則判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷，若Ai非空，則作如下處理2. 4. 4. 4. I. 2. 2)判斷 Ai 是否等於 Af-k ；2. 4. 4. 4. I. 2. 2. I)若Ai等於Af_k，說明Af_k完全被Ao_k包含，則判斷Af_k對應的碎片是否為圖像類型，2. 4. 4. 4. I. 2. 2. I. I)是則將Af_k對應的碎片從當前碎片鍊表中刪除；2. 4. 4. 4. I. 2. 2. I. 2)將Ai合併入最終透明區域；2. 4. 4. 4. I. 2. 2. I. 3)否則將當前圖元對象加入Af_k對應的碎片的對象層列表的
表尾；2. 4. 4. 4. I. 2. 2. I. 4)若Af_k對應的碎片屬性為不透明，則將碎片屬性修改為透明；如果透明，則保持；2.4.4.4. 1.2.2.2)將 Ai 從 Ao_k 中刪除，然後回到步驟 2. 4. 4. 4. 1.2 ；2. 4. 4. 4. I. 2. 2. 3)若 Ai 不等於 Af-k,則判斷 Ai 是否等於 Ao-k ；2. 4. 4. 4. I. 2. 2. 3. I)如果Ai等於Ao_k，則說明Ao_k完全被Af_k包含，再不可能與其他碎片的區域相交，將Ai從Af-k中刪除；2. 4. 4. 4. I. 2. 2. 3. 2)判斷Af_k對應的碎片是否為圖像類型；2. 4. 4. 4. I. 2. 2. 3. 3)若Af_k對應的碎片是圖像類型，則將Ai合併入最終透明區域，然後判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷；2. 4. 4. 4. I. 2. 2. 3. 4)如果不是圖像類型，則往碎片鍊表中插入ー個新碎片，輪廓區域為Ao-k，對象層列表為Af-k對應的碎片的對象層列表加上當前圖元對象，然後判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷；2. 4. 4. 4. I. 2. 2. 4)如果 Ai 不等於 Ao_k，則2. 4. 4. 4. I. 2. 2. 4. I)將 Ai 從 Ao-k 中刪除；2. 4. 4. 4. I. 2. 2. 4. 2)將 Ai 從 Af-k 中刪除；2. 4. 4. 4. I. 2. 2. 4. 3)判斷Af_k對應的碎片是否為圖像類型；2. 4. 4. 4. I. 2. 2. 4. 4)若Af_k對應的碎片是圖像類型，則將Ai合併入最終透明區域，然後判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷；2. 4. 4. 4. I. 2. 2. 4. 5)如果不是圖像類型，則往碎片鍊表中插入ー個新碎片，輪廓區域為Ai，對象層列表為Af-k對應的碎片的對象層列表加上當前圖元對象，然後判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷；2. 4. 4. 4. I. 3)當正常遍歷完當前碎片鍊表之後，Ao_k應仍非空(否則之前已經停止遍歷)，將其作為ー個新碎片插入碎片鍊表中，該新的碎片的輪廓區域為Ao-k,該新的碎片的對象層列表為當前圖元對象。如圖9所示，2. 4. 4. 4. 2)對於當前圖元對象是簡單透明且是圖像類型的情況，作如下處理2. 4. 4. 4. 2. O)判斷Ao_k與最終透明區域的交集是否非空；2. 4. 4. 4. 2. I)若非空，則從Ao_k中刪除交集部分，然後前進到步驟2. 4. 4. 4. 2. 2，若Ao-k與最終透明區域的交集是空集，則直接前進到步驟2. 4. 4. 4. 2. 2 ；2. 4. 4. 4. 2. 2)判斷Ao_k是否非空，如果為空，則退出遍歷，2. 4. 4. 4. 2. 2. O)如果非空，則遍歷當前頁面分塊k中的碎片鍊表，當前碎片的輪廓區域記為Af-k ；2.4.4.4.2.2. I)令Ai為Ao_k與Af_k的交集，若Ai為空，則判斷是否已經遍歷完碎片鍊表，沒有則繼續遍歷，否則結束遍歷，若Ai非空，則作如下處理2. 4. 4. 4. 2. 2. 2)將Ai合併入最終透明區域；2. 4. 4. 4. 2. 2. 3)判斷 Ai 是否等於 Af-k ；2. 4. 4. 4. 2. 2. 3. I)若Ai等於Af_k，說明Af_k完全被Αο-k包含，則將Af_k對應的碎片從當前碎片鍊表中刪除；2. 4. 4. 4. 2. 2. 3. 2)將 Ai 從 Αο-k 中刪除，然後回到步驟 2. 4. 4. 4. 2. 2 ；2. 4. 4. 4. 2. 2. 3. 3)若 Ai 不等於 Af_k，則判斷 Ai 是否等於 Αο-k ；2. 4. 4. 4. 2. 2. 3. 4)如果Ai等於Ao_k，則說明Ao_k完全被Af_k包含，再不可能與其他碎片的區域相交，將Ai從Af-k中刪除，停止對碎片鍊表的遍歷；2. 4. 4. 4. 2. 2. 3. 5)如果Ai不等於Ao_k，則將Ai從Af_k中刪除，然後前進到步驟
2.4. 4. 4. 2. 2. 3. 2 ；2. 4. 4. 4. 2. 3)當正常遍歷完當前碎片鍊表之後，Ao_k應仍非空(否則之前已經停止遍歷)，將其作為ー個新碎片插入碎片鍊表中，該新的碎片的輪廓區域為Ao-k,該新的碎片的對象層列表為當前圖元對象。需要說明的是，簡單透明的定義可以根據需要進行修改和擴充，例如，可以將具有常數的透明度參數描述的透明屬性定義為簡單透明，或者將僅具有一種或兩種顏色值的透明屬性定義為簡單透明。
3)透明圖元碎片鍊表的使用順序遍歷每ー個頁面分塊中透明圖元碎片鍊表，對於每ー個透明圖元碎片鍊表作如下處理3. I)若當前碎片是不透明碎片，則從當前頁面分塊對應的去透明區域中刪除其對應的輪廓區域；3. 2)否則(當前碎片是透明碎片)3. 2. I)確定碎片的去透明區域；3.2.2)若當前碎片是圖形類型，則對圖形碎片進行混色計算以去除透明，將去除透明之後的結果寫入中間指令文件；3. 2. 3)設置當前頁面分塊對應的去透明區域結果，即將當前頁面分塊對應的去透 明區域加入到頁面去透明區域中；3. 24)設置當前頁面分塊對應的最終透明區域結果，即將當前頁面分塊對應的最終透明區域加入到頁面最終透明區域中。在本發明的實施例中，通過透明圖元碎片鍊表的創建、維護與使用，從而提高了透明頁面光柵化效率。本發明實施例通過在進行點陣像素級的透明混色運算之前對頁面上的透明圖元對象進行「降透明處理」，使得部分或全部透明圖元對象轉化為不透明的頁面區域。另外，本發明實施例通過恰當地設置，可以方便地增加定義和規則以進一步提高處理各種類型透明對象的效率。採用本發明上述實施例的方法，能夠在很大程度上減少以設備坐標空間下點陣像素為單位進行的超大數據量的透明計算，從而使得透明頁面光柵化的效率得到有力的提升。上述改進方法不僅適用於採用PDF描述的透明頁面，還適用於採用其它指令語言描述的透明頁面，比如採用可擴展標記語言頁面規範(XPS, XML Paper Specification)描述的透明頁面。圖10示出了根據本發明實施例的用於頁面的光柵化處理裝置的示意圖，包括獲取模塊10，用於獲取原始透明區域；去透明模塊20，用於對獲取的位於原始透明區域之內的圖元對象進行去透明處理，以生成最終透明區域；運算模塊30，用於在光柵化處理中，對最終透明區域進行混色運算。優選地，獲取模塊用於在掃描原始指令文件以生成中間指令文件時，對透明圖元所佔輪廓區域進行記錄，確定其所處頁面分塊，並存入對應的頁面分塊的中間指令文件中，以得到所述原始透明區域。優選地，去透明模塊包括第一模塊，用於將當前的圖元對象所佔的輪廓區域與原始透明區域求交得到交集區域Ao，其中ο為圖元對象的索引；第二模塊，用於若Ao非空，則遍歷Ao所在的頁面分塊；第三模塊，用於將Ao與當前頁面分塊k中的原始透明區域求交得到交集區域Ao-k;第四模塊，用於若Ao-k非空，則根據當前的圖元對象的透明屬性進行去透明處理。從以上的描述中可以看出，本發明上述的實施例因為確定了最終透明區域，且僅對透明區域進行混色運算，所以降低了運算量，提高了光柵化處理效率。顯然，本領域的技術人員應該明白，上述的本發明的各模塊或各步驟可以用通用的計算裝置來實現，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網絡上，可選地，它們可以用計算裝置可執行的程序代碼來實現，從而可以將它們存儲在存儲裝置中由計算裝置來執行，或者將它們分別製作成各個集成電路模塊，或者將它們中的多個模塊或步驟製作成單個集成電路模塊來實現。這樣，本發明不限制於任何特定的硬體和軟體結合。
以上所述僅為本發明的優選實施例而已，並不用於限制本發明，對於本領域的技術人員來說，本發明可以有各種更改和變化。凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
權利要求
1.一種用於頁面的光柵化處理方法，其特徵在於，包括 獲取原始透明區域； 對獲取的位於所述原始透明區域之內的圖元對象進行去透明處理，以生成最終透明區域； 在光柵化處理中，對所述最終透明區域進行混色運算。
2.根據權利要求I所述的方法，其特徵在於，獲取原始透明區域包括從原始指令文件中獲取透明圖元對象所佔區域，並記錄到掃描所述原始指令文件所生成的中間指令文件中，以得到所述原始透明區域。
3.根據權利要求2所述的方法，其特徵在於，獲取原始透明區域包括 在掃描所述原始指令文件以生成中間指令文件時，對所述透明圖元對象所佔輪廓區域進行記錄，確定其所處頁面分塊，並存入對應的所述頁面分塊的中間指令文件中。
4.根據權利要求3所述的方法，其特徵在於，對獲取的位於所述原始透明區域之內的圖元對象進行去透明處理包括 將當前的所述圖元對象所佔的輪廓區域與所述原始透明區域求交得到交集區域Ao，其中ο為所述圖元對象的索引； 若Ao非空，則遍歷Ao所在的頁面分塊； 將Ao與當前所述頁面分塊k中的所述原始透明區域求交得到交集區域Ao-k ； 若Ao-k非空，則根據當前的所述圖元對象的透明屬性進行去透明處理。
5.根據權利要求4所述的方法，其特徵在於，確定當前的所述圖元對象是複雜透明的，根據當前的所述圖元對象的透明屬性進行去透明處理包括 遍歷當前所述頁面分塊k中的碎片表； 求取Ao-k與所述碎片表中當前碎片的輪廓區域Af-k的交集Ai,並判斷Ai是否為空； 若Ai為空，則判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷； 若Ai非空，則判斷Ai是否等於Af-k ； 是則從所述碎片表中刪除Af-k對應的碎片，然後判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷； 如果Ai不等於Af-k，則將Ai從Af-k中刪除，並判斷Ai是否等於Ao-k ； 是則結束遍歷，否則判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷； 遍歷結束後，將Ao-k合併入所述最終透明區域。
6.根據權利要求4所述的方法，其特徵在於，確定當前的所述圖元對象是不透明的，根據當前的所述圖元對象的透明屬性進行去透明處理包括 從當前的所述最終透明區域中刪除與Ao-k的交集部分； 遍歷當前所述頁面分塊k中的碎片表； 求取Ao-k與所述碎片表中當前碎片的輪廓區域Af-k的交集Ai,並判斷Ai是否非空； 若Ai為空，則判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷； 若Ai非空，則判斷Ai是否等於Af-k ； 是則從所述碎片表中刪除Af-k對應的碎片，然後判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷；如果Ai不等於Af-k，則將Ai從Af-k中刪除，並判斷Ai是否等於Ao-k ； 是則結束遍歷，否則判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷； 遍歷結束後，在所述碎片表插入新碎片，所述新碎片的輪廓區域為Ao-k，所述新碎片的對象層列表為O。
7.根據權利要求4所述的方法，其特徵在於，確定當前的所述圖元對象是簡單透明的，根據當前的所述圖元對象的透明屬性進行去透明處理包括 確定當前的所述圖元對象屬於圖形類型； 從Ao-k中刪除與當前的所述最終透明區域的交集部分； 判斷Ao-k是否非空，如果為空，則退出對當前所述頁面分塊k中的碎片表的遍歷，如果非空，則繼續以下步驟； 遍歷當前所述頁面分塊k中的碎片表； 求取Ao-k與所述碎片表中當前碎片的輪廓區域Af-k的交集Ai,並判斷Ai是否非空； 若Ai為空，則判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷； 若Ai非空，則判斷Ai是否等於Af-k ； 如果Ai等於Af-k，則判斷Af-k對應的碎片是否為圖像類型； 是則從所述碎片表中刪除Af-k對應的碎片，將Ai合併入最終透明區域，從Ao-k中刪除Ai，然後回到判斷Ao-k是否非空的步驟； 否則將當前的所述圖元對象加入Af-k對應的碎片的對象層列表的表尾，若Af-k對應的碎片屬性為不透明，則將碎片屬性修改為透明，如果為透明，則保持不變，從Ao-k中刪除Ai，然後回到判斷Ao-k是否非空的步驟； 如果Ai不等於Af-k,則判斷Ai是否等於Ao-k ； 如果等於，則從Af-k中刪除Ai，判斷Af-k對應的碎片是否為圖像類型，若是，則將Ai合併入所述最終透明區域，然後判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷；如果不是圖像類型，則在所述碎片表插入新碎片，所述新碎片的輪廓區域為Ao-k，所述新碎片的對象層列表為Af-k對應的碎片的對象層列表加上當前的所述圖元對象，然後判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷； 如果不等於，則從Ao-k中刪除Ai，從Af-k中刪除Ai，判斷Af-k對應的碎片是否為圖像類型，若是，則將Ai合併入所述最終透明區域，然後判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷；如果不是圖像類型，則在所述碎片表插入新碎片，所述新碎片的輪廓區域為Ai，所述新碎片的對象層列表為Af-k對應的碎片的對象層列表加上當前的所述圖元對象，然後判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷遍歷結束後，在所述碎片表插入新碎片，所述新碎片的輪廓區域為Ao-k，所述新碎片的對象層列表為當前的所述圖元對象。
8.根據權利要求4所述的方法，其特徵在於，確定當前的所述圖元對象是簡單透明的，根據當前的所述圖元對象的透明屬性進行去透明處理包括 確定當前的所述圖元對象屬於圖像類型； 從Ao-k中刪除與當前的所述最終透明區域的交集部分； 判斷Ao-k是否非空，如果為空，則退出對當前所述頁面分塊k中的碎片表的遍歷，如果非空，則繼續以下步驟； 遍歷當前所述頁面分塊k中的碎片表； 求取Ao-k與所述碎片表中當前碎片的輪廓區域Af-k的交集Ai,並判斷Ai是否非空； 若Ai為空，則判斷是否已經遍歷完所述碎片表，沒有則繼續遍歷，否則結束遍歷； 若Ai非空，則將Ai合併入最終透明區域， 判斷Ai是否等於Af-k; 如果Ai等於Af-k，則從所述碎片表中刪除Af-k對應的碎片，從Ao-k中刪除Ai，然後回到判斷Ao-k是否非空的步驟； 如果Ai不等於Af-k,則判斷Ai是否等於Ao-k, 是則從Af-k中刪除Ai,結束遍歷； 否則從Af-k中刪除Ai，從Ao-k中刪除Ai，然後回到判斷Ao-k是否非空的步驟； 遍歷結束後，在所述碎片表插入新碎片，所述新碎片的輪廓區域為Ao-k，所述新碎片的對象層列表為當前的所述圖元對象。
9.根據權利要求7或8所述的方法，其特徵在於， 將具有常數的透明度參數描述的透明屬性定義為簡單透明，將具有變數的透明度參數描述的透明屬性定義為複雜透明；或者 將僅具有一種或兩種顏色值的透明屬性定義為簡單透明，將具有兩種以上顏色值的透明屬性定義為複雜透明。
10.根據權利要求5-8任一項所述的方法，其特徵在於，根據當前的所述圖元對象的透明屬性進行去透明處理還包括 順序遍歷每一個所述頁面分塊中的所述碎片表； 如果當前的所述碎片是不透明碎片，則從當前的所述頁面分塊對應的去透明區域中刪除所述碎片對應的輪廓區域； 如果當前的所述碎片是透明碎片，則確定所述碎片的去透明區域，如果所述碎片是圖形類型，則對所述碎片進行混色計算以去除透明，將去除透明之後的結果寫入所述中間指令文件； 將當前所述頁面分塊對應的去透明區域加入到所述頁面的去透明區域中； 將當前所述頁面分塊對應的最終透明區域加入到所述頁面的最終透明區域中。
11.一種用於頁面的光柵化處理裝置，其特徵在於，包括 獲取模塊，用於獲取原始透明區域； 去透明模塊，用於對獲取的位於所述原始透明區域之內的圖元對象進行去透明處理，以生成最終透明區域； 運算模塊，用於在光柵化處理中，對所述最終透明區域進行混色運算。
12.根據權利要求11所述的裝置，其特徵在於，所述獲取模塊用於在掃描所述原始指令文件以生成中間指令文件時，對所述透明圖元對象所佔輪廓區域進行記錄，確定其所處頁面分塊，並存入對應的所述頁面分塊的中間指令文件中，以得到所述原始透明區域。
13.根據權利要求11所述的裝置，其特徵在於，所述去透明模塊包括 第一模塊，用於將當前的所述圖元對象所佔的輪廓區域與所述原始透明區域求交得到交集區域Ao，其中ο為所述圖元對象的索引；第二模塊，用於若Ao非空，則遍歷Ao所在的頁面分塊； 第三模塊，用於將Ao與當前所述頁面分塊k中的所述原始透明區域求交得到交集區域Ao-k ； 第四模塊，用於若Ao-k非空，則根據當前的所述圖元對象的透明屬性進行去透明處理。·
全文摘要
本發明提供了一種用於頁面的光柵化處理方法，包括獲取原始透明區域；對獲取的位於原始透明區域之內的圖元對象進行去透明處理，以生成最終透明區域；在光柵化處理中，對最終透明區域進行混色運算。本發明還提供了一種用於頁面的光柵化處理裝置。本發明提高了光柵化處理效率。
文檔編號G06T1/00GK102855645SQ201110184389
公開日2013年1月2日 申請日期2011年6月30日 優先權日2011年6月30日
發明者陳懇, 孟張偉, 林好 申請人:北大方正集團有限公司, 北京北大方正電子有限公司