一種提高透明圖像光柵化速度的方法及裝置的制作方法

專利名稱：一種提高透明圖像光柵化速度的方法及裝置的制作方法
技術領域：
本發明涉及圖像光柵化領域，特別涉及一種提高透明圖像光柵化速度的方法及裝置。
背景技術：
目前，在圖元對象進行繪制時，一般采取兩種成像模型:替代成像模型和透明成像模型。替代成像模型基本原理是，新繪制到頁面中的圖元對象會完全替代該圖元對象所在位置上的背景內容，即該位置上點的最終顏色由最后繪制到該位置上的圖元對象決定。透明成像模型的基本原理是，新繪制到頁面中的透明圖元對象需與之前該圖元對象所在位置上的背景內容進行混合運算，即該位置上點的最終顏色由繪制到該位置上的所有圖元對象以共同決定。本申請人在實現本發明的過程中，至少發現現有技術中在透明成像模型下的光柵化技術存在以下幾個技術問題:1，在透明成像模型下，新繪制到頁面中的圖元對象首先會經過組裝，而在組裝過程中，由于新繪制到頁面中的圖元對象并沒有事先判斷出其為透明圖像或是非透明圖像，則組裝過程會對所有新繪制到頁面中的圖元對象進行計算，這就導致了計算復雜的技術問題。2，在透明成像模型下，新繪制到頁面中的圖元對象會與需與之前該圖元對象所在位置上的背景內容進行透明計算，而當背景內容的分辨率較高時，透明計算的數據量較大，計算復雜，且耗費時間過長。

發明內容
有鑒于此，本發明提供一種提高透明圖像光柵化速度的方法及裝置，用以解決現有技術中存在的當背景內容的分辨率較高時，透明計算的數據量較大，計算復雜，且耗費時間過長的技術問題。一方面，本發明通過本申請實施例一，提供一種提高透明圖像光柵化速度的方法，應用在包括有W個圖元對象的透明頁面中，其中，所述W個圖元對象中包含了 P個圖元對象以及與所述P個圖元對象中的透明圖像沒有相交區域的S個圖元對象，所述P與所述S之和為所述W，所述P為大于O且小于等于W的整數，所述S為大于等于O且小于W的整數，所述W為大于等于I的整數，其特征在于，所述方法具體包括:依次遍歷所述P個圖元對象,并從所述P個圖元對象中確定M個圖元對象為透明圖像以及與所述M個圖元對象有相交區域的N個圖元對象為非透明圖像，其中，所述M與所述N之和為所述P，所述M為大于O且小于等于P的整數，所述N為大于等于O且小于P的整數；確定所述P個圖元對象的頁面級透明區域，以及所述P個圖元對象的頁面級去透明區域，其中，所述頁面級透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同，所述頁面級去透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同；根據所述P個圖元對象的頁面級透明區域與頁面級去透明區域，對所述M個圖元對象進行組裝。另一方面，本發明通過本申請的另一實施例提供一種提高透明圖像光柵化速度的裝置，應用在包括有W個圖元對象的透明頁面中，其中，所述W個圖元對象中包含了 P個圖元對象以及與所述P個圖元對象中的透明圖像沒有相交區域的S個圖元對象，所述P與所述S之和為所述W，所述P為大于O且小于等于W的整數，所述S為大于等于O且小于W的整數，所述W為大于等于I的整數，所述裝置具體包括:第一確定模塊，用于依次遍歷所述P個圖元對象，并從所述P個圖元對象中確定M個圖元對象為透明圖像以及與所述M個圖元對象有相交區域的N個圖元對象為非透明圖像，其中，所述M與所述N之和為所述P，所述M為大于O且小于等于P的整數，所述N為大于等于O且小于P的整數；第二確定模塊，用于確定所述P個圖元對象的頁面級透明區域，以及所述P個圖元對象的頁面級去透明區域，其中，所述頁面級透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同，所述頁面級去透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同；組裝模塊，用于根據所述P個圖元對象的頁面級透明區域與頁面級去透明區域，對所述M個圖元對象進行組裝。上述技術方案中的一個或多個技術方案，具有如下技術效果或優點:一、本發明通過使用對透明圖像進行劃分區域，再進行計算的技術方案，對透明圖像和非透明圖像采取不同操作的技術方案，具有減少透明計算量的技術效果。二、本發明通過使用對透明圖像進行劃分區域，對不同的區域采取不同的操作的技術方案，具有降低透明圖像計算量且耗時少的技術效果。三、本發明通過使用對透明圖像進行劃分區域，對不同的區域采取不同的操作的技術方案，具有當背景內容的分辨率與透明圖像的分辨率差距越大，計算量越小的技術效果O


圖1為本申請實施例一中提高透明圖像光柵化速度的方法的流程圖；圖2為本申請實施例一中所述M個圖元對象進行組裝的流程圖；圖3為本申請實施例一為組裝M個圖元對象中每個圖元對象的透明區域的流程圖；圖4為本申請實施例一中6個圖元對象的示意圖；圖5為本申請實施例一中設備頁面中具有依次獲得的5個圖元對象的具體內容；圖6為本申請實施例一中對5個圖元對象處理之后形成的頁面級透明區域和頁面級去透明區域的示意圖；圖7為本申請實施例二中提高透明圖像光柵化速度的裝置的示意圖。
具體實施例方式術語解釋:透明圖像為具有透明屬性的圖像圖元。非透明圖像為除透明圖像之外的其他類型圖元，如透明或不透明的圖形，透明或不透明的漸變等。本發明中主要是提高透明圖像光柵化速度，其它非透明圖像的光柵化方法不在本發明所考慮范圍內。本發明中，有兩個級別的透明區域與去透明區域:頁面級與圖元級。透明區域為位于該區域上圖元需按照透明模型進行組裝的區域，去透明區域為位于該上圖元可先進行去透明計算，再按照替代模型進行組裝的區域。本發明因為只針對透明圖像集合進行去透明，所以，頁面級去透明區域從物理空間上等同于透明圖像集合未與其它圖元相交的區域。頁面級透明區域為原有透明區域減去去透明區域。頁面級透明區域與頁面級去透明區域，是一個整體的統計，頁面級透明區域與頁面級去透明區域在空間上要大于或等于單個透明圖像的圖元級透明區域與圖元級去透明區域的并集。圖元級透明區域與圖元級去透明區域，是用來對圖元進行組裝時的區域劃分。這里的圖元級透明區域與圖元級去透明區域，專指透明圖像的透明區域與去透明區域。非透明圖像的透明區域與去透明區域，不在本發明考慮范圍內。單個圖元(這里的單個圖元指單個透明圖像)自身的繪制區域被劃分為圖元級透明區域以及圖元級去透明區域兩個部分。下面結合各個附圖對本申請實施例技術方案的主要實現原理具體實施方式
及其對應能夠達到的有益效果進行詳細地闡述。參考圖1，描述了一種提高透明圖像光柵化速度的方法，應用在包括有W個圖元對象的透明頁面中，其中，所述W個圖元對象中包含了P個圖元對象以及與所述P個圖元對象中的透明圖像沒有相交區域的S個圖元對象，所述P與所述S之和為所述W，所述P為大于O且小于等于W的整數，所述S為大于等于O且小于W的整數，所述W為大于等于I的整數，具體包括:S101，依次遍歷所述P個圖元對象，并從所述P個圖元對象中確定M個圖元對象為透明圖像以及與所述M個圖元對象有相交區域的N個圖元對象為非透明圖像，其中，所述M與所述N之和為所述P，所述M為大于O且小于等于P的整數，所述N為大于等于O且小于P的整數。S102，確定所述P個圖元對象的頁面級透明區域，以及所述P個圖元對象的頁面級去透明區域，其中，所述頁面級透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同，所述頁面級去透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同。其中，在確定所述P個圖元對象的頁面級透明區域，以及所述P個圖元對象的頁面級去透明區域之前，還包括:確定所述P個圖元對象中每個圖元對象的覆蓋區域。

其中，針對透明圖像調整頁面級透明區域采取如下方式:根據公式Atm = Atm^1+Acm Π Adtnrl確定所述P個圖元對象的頁面級透明區域，其中，m表示從所述P個圖元對象中依次確定的第m個圖元對象，所述第m個圖元對象為透明圖像,m-Ι表示從所述P個圖元對象中依次確定的第m-Ι個圖元對象,所述第m-Ι個圖元對象為透明圖像或非透明圖像，Atffl表示從所述P個圖元對象中依次確定第m個圖元對象后形成的透明圖像的頁面級透明區域，I ^ P, Atnrl表示所述P個圖元對象中依次確定第m-Ι個圖元對象后形成的頁面級透明區域，Acm表示所述P個圖元對象中第m個圖元對象的覆蓋區域，Adtnrl表示所述P個圖元對象中依次確定第m-Ι個圖元對象后形成的頁面級去透明區域。其中，針對透明圖像調整頁面級去透明區域采取如下方式:根據公式Adtm = Adtm^1+Acm- (Adtm^1 Π Acm)-(Atnrl Π Acm)確定所述 P 個圖元對象的頁面級去透明區域，其中，m表示從所述P個圖元對象中依次確定的第m個圖元對象，所述第m個圖元對象為透明圖像，m-Ι表示從所述P個圖元對象中依次確定的第m-Ι個圖元對象，所述第m-Ι個圖元對象為透明圖像或非透明圖像，Adtm表示從所述P個圖元對象中依次確定第m個圖元對象后形成的透明圖像的頁面級去透明區域，I ^m^P, Atnri表示所述P個圖元對象中依次確定第m-1個圖元對象后形成的頁面級透明區域，Acm表示所述P個圖元對象中第m個圖元對象的覆蓋區域，Adtlrt表示所述P個圖元對象中依次確定第m-Ι個圖元對象后形成的頁面級去透明區域。上述兩個公式都會 涉及到對前一個圖元對象處理之后形成的頁面級透明區域與頁面級去透明區域，而前一個圖元對象有可能是透明圖像，也有可能為非透明圖像，當前一個圖元對象為非透明圖像時，就涉及到對非透明圖像處理之后的透明區域與去透明區域的計算，下面具體介紹非透明圖像的頁面級透明區域與頁面級去透明區域的生成過程。如下，針對非透明圖像調整頁面級透明區域采取如下方式:根據公式Atn = Atlr1-Acn確定所述P個圖元對象的頁面級透明區域,其中，η表示從所述P個圖元對象中依次確定的第η個圖元對象，所述第η個圖元對象為非透明圖像，η-1表示從所述P個圖元對象中依次確定的第η-1個圖元對象，所述第η-1個圖元對象為透明圖像或非透明圖像，Atn從所述P個圖元對象中依次確定第η個圖元對象后形成的非透明圖像的頁面級透明區域，1 5 n ^ P, Atlri表示所述P個圖元對象中依次確定第η-1個圖元對象后形成的頁面級透明區域，Acn表示所述P個圖元對象中第η個圖元對象的覆蓋區域。如下，針對非透明圖像調整頁面級去透明區域采取如下方式:根據公式Adtn = Adtn_「(Adtlri Π Acn)確定所述P個圖元對象的頁面級去透明區域，其中，η表示從所述P個圖元對象中依次確定的第η個圖元對象,所述第η個圖元對象為非透明圖像，η-1表示從所述P個圖元對象中依次確定的第η-1個圖元對象，所述第η-1個圖元對象為透明圖像或非透明圖像，其中，Adtn表示所述P個圖元對象中依次確定第η個圖元對象后形成的非透明圖像的頁面級去透明區域，O Pjdtlri表示所述P個圖元對象中第η-1個圖元對象后形成的頁面級去透明區域，Acn表示所述P個圖元對象中第η個圖元對象的覆蓋區域，Adtlri表示所述P個圖元對象中第i個圖元對象的去透明區域。S103，根據所述P個圖元對象的頁面級透明區域與頁面級去透明區域，對所述M個圖元對象進行組裝。其中，組裝過程首先會比較所述M個圖元對象中每個圖元對象的分辨率與設備頁面的分辨率大小。 當所述M個圖元對象中每個圖元對象的分辨率小于設備頁面的分辨率時會對M個圖元對象中的每個圖元對象的圖元級透明區域與圖元級去透明區域做不同的處理。根據所述P個圖元對象的頁面級透明區域與頁面級去透明區域，對所述M個圖元對象進行組裝，參考圖2:S201，比較所述M個圖元對象中每個圖元對象的分辨率與設備頁面的分辨率大小。S202，當所述M個圖元對象中的圖元對象的分辨率小于所述設備頁面的分辨率時，確定所述M個圖元對象中小于所述設備頁面的分辨率的每個圖元對象與所述M個圖元對象的頁面級去透明區域的交集，獲得所述M個圖元對象中小于所述設備頁面的分辨率的每個圖元對象的圖元級去透明區域。S203，將所述圖元級去透明區域的顏色值與所述背景圖元對像的顏色值進行透明計算獲得第一計算結果。S204，將所述第一計算結果放大至所述設備頁面的分辨率并根據所述透明圖像的頁面級去透明區域繪制所述放大后的第一計算結果。上述步驟先對M個圖元對象中每個圖元對象的去透明區域進行組裝，而后，會對M個圖元對象中每個圖元對象的透明區域進行組裝，而M個圖元對象中每個圖元對象的去透明區域和透明區域的處理順序也可以改變，先組裝M個圖元對象中每個圖元對象的透明區域，再組裝M個圖元對象中每個圖元對象的去透明區域。以下為組裝M個圖元對象中每個圖元對象的透明區域的方式，參考圖3:S301，確定所述M個圖元對象中小于所述設備頁面的分辨率的每個圖元對象與所述M個圖元對象的頁面級透明區域的交集，獲得所述M個圖元對象中小于所述設備頁面的分辨率的每個圖元對象的圖元級透明區域。S302，將所述圖元級透明區域放大至所述設備頁面的分辨率。S303，將放大之后的圖元級透明區域的顏色值與背景圖元對像的顏色值進行透明計算，獲得第二計算結果并根據所述透明圖像的頁面級透明區域繪制所述第二計算結果。而當所述M個圖元對象中的圖元對象的分辨率大于所述設備頁面的分辨率時，將所述M個圖元對象中的圖元對象變倍至所述設備頁面的分辨率，并將變倍之后的所述M個圖元對象中每個圖元對象的顏色值與所述背景圖元的顏色值對象進行透明計算，獲得第三計算結果并繪制所述第三計算結果。下面用具體的舉例對本發明的實施過程做詳細的描述:參考圖4，圖4中描述了 6個圖元對象，其編號分別為a、b、C、d、e、f，其中，a、c、
d、e圖元對象為透明圖像，b、f圖元對象為非透明圖像，b圖元對象與c圖元對象有重疊的區域，d圖元對象與e圖元對象有重疊的區域，f圖元對象為單獨的非透明圖像，并不和其他圖元對象有重疊，即我們不會對其進行處理，只是依次遍歷透明圖像以及與所述透明圖像有相交區域的非透明圖像，因此，參看圖5，設備頁面中具有依次獲得的5個圖元對象的具體內容。對于a圖元對象:a圖元對象為首個出現的圖元對象，且為透明圖像，其之前并沒有圖元對象出現，則處理a圖元對象后形成頁面級透明區域，該頁面級透明區域計算公式如下:At1 = At0+Ac1 Π Adt0 = Nu 11+Aa Π Null = Null
其中，At1表示從5個圖元對象中依次確定第I個圖元對象后形成的透明圖像的頁面級透明區域，而a圖元對象之前并沒有圖元對象出現，則其為Null，且Adtci表示5對象中依次確定第O個圖元對象后形成的頁面級透明區域，而a圖元對象之前并沒有圖元對象出現，也為Null, Ac1為a圖元對象覆蓋區域Aa。其計算結果為Null，表示從5個圖元對象中依次確定第I個圖元對象后沒有形成透明圖像的頁面級透明區域。則處理a圖元對象后形成頁面級去透明區域，計算公式如下:Adt1 = Adt0+Ac2- (Adt0 Π Ac1) - (At0 Π Ac1) = Null+Aa- (Null Π Aa) - (Null Π Aa)=Aa從上述描述可知，At0與Adtci都為Null，則計算出Adt1為Aa。其計算結果表示從5個圖元對象中依次確定第I個圖元對象后形成的透明圖像的頁面級去透明區域為Aa。對于b圖元對象:b圖元對象為第二個出現的圖元對象，且為非透明圖像，由于依次遍歷a、b、C、d、
e、圖像，則在b出現之前a圖元對象已經出現，則處理b圖元對象后形成頁面級透明區域，計算公式如下:
At2 = At^Ac2 = Nu11+Ab = Ab其中，由于b圖元對象前一個圖元對象為a圖元對象，則At1表示5個圖元對象中依次確定第I個圖元對象后形成的頁面級透明區域，Ac2為b圖元對象覆蓋區域Ab，計算出最終結果為Ab，表示從5個圖元對象中依次確定第2個圖元對象后形成的透明圖像的頁面級透明區域為Ab。則處理b圖元對象后形成頁面級去透明區域，計算公式如下:Adt2 = Adt1- (Adt1 Π Ac2) = Aa- (Aa Π Ab) = Aa其中，Adt1表示5個圖元對象中第I個圖元對象后形成的頁面級去透明區域，從a圖元對象中已知其為Aa,則計算出的最終結果為Aa,該結果表示表示從5個圖元對象中依次確定第I個圖元對象后形成的透明圖像的頁面級去透明區域為Aa。對于c圖元對象:c圖元對象為第三個出現的圖元對象，且為第二個出現的透明圖像，在其之前已經出現了 a圖元對象和b圖元對象，則處理c圖元對象后形成頁面級透明區域，計算公式如下:At3 = At2+Ac3 Π Adt2 = Ab+Ac Π Aa = Ab其中，則At2表示5個圖元對象中依次確定第2個圖元對象后形成的頁面級透明區域，Ac3為c圖元對象覆蓋區域Ac，Adt2表示5個圖元對象中依次確定第2個圖元對象后形成的頁面級去透明區域。其計算結果為Ab，表示5個圖元對象中依次確定第3個圖元對象后形成的頁面級透明區域為Ab。處理c圖元對象后形成頁面級去透明區域，計算公式如下:Adt3 = Adt2+Ac3_ (Adt2 Π Ac3) - (At2 Π Ac3) = Aa+Ac- (Aa Π Ac) - (Ab Π Ac)= Aa+Ac- (Ab Π Ac)
其計算結果為Aa+Ac-(Ab Π Ac)，表示5個圖元對象中依次確定第3個圖元對象后形成的頁面級去透明區域為Aa+Ac-(Ab Π Ac)。對于d圖元對象:d圖元對象為第四個出現的圖元對象，且為第三個出現的透明圖像，在其之前已經出現了 a圖元對象和b圖元對象和c圖元對象，則處理d圖元對象后形成頁面級透明區域，計算公式如下:At4 = At3+Ac4 Π Adt3 = Ab+Ad Π (Aa+Ac- (Ab Π Ac)) = Ab其中，At3表示5個圖元對象中依次確定第3個圖元對象后形成的頁面級透明區域，Ac4為d圖元對象覆蓋區域Ad，Adt3表示5個圖元對象中依次確定第3個圖元對象后形成的頁面級去透明區域。其計算結果為Ab，表示5個圖元對象中依次確定第4個圖元對象后形成的頁面級透明區域為Ab。處理d圖元對象后形成頁面級去透明區域，計算公式如下:Adt4 = Adt3+Ac4_ (Adt3 Π Ac4) - (At3 Π Ac4) = Aa+Ac- (Ab Π Ac) +Ad- (Aa+Ac- (Ab ΠAc) Π Ad) - (Ab Π Ad) = Aa+Ac+Ad— (Ab Π Ac)其計算結果為Aa+Ac+Ad-(Ab Π Ac)，表示5個圖元對象中依次確定第4個圖元對象后形成的頁面級去透明區域為Aa+Ac+Ad-(Ab H Ac)。對于e圖元對象:e圖元對象為第五個出現的圖元對象，且為第四個出現的透明圖像，在其之前已經出現了 a圖元對象和b圖元對象和c圖元對象和d圖元對象，則處理e圖元對象后形成頁面級透明區域，計算公式如下:At5 = At4+Ac5 Π Adt4 = Ab+Ae Π (Aa+Ac+Ad- (Ab Π Ac)) = Ab+Ae Π Ad其中，At4表示5個圖元對象中依次確定第4個圖元對象后形成的頁面級透明區域，Ac5為e圖元對象覆蓋區域Ae，Adt4表示5個圖元對象中依次確定第4個圖元對象后形成的頁面級去透明區域。其計算結果為Ab+Ae H Ad，表示5個圖元對象中依次確定第5個圖元對象后形成的頁面級透明區域為Ab+Ae H Ad0處理e圖元對象后形成頁面級去透明區域，計算公式如下:Adt5 = Adt4+Ac5- (Adt4 Π Ac5) - (At4 Π Ac5) = = Aa+Ac+Ad- (Ab Π Ac) +Ae- (Aa+Ac+Ad- (Ab Π Ac) Π Ae)- (Ab Π Ae) = Aa+Ac+Ad+Ae- (Ab Π Ac)-(Ad Π Ae)其計算結果為Aa+Ac+Ad+Ae-(Ab Π Ac) - (Ad Π Ae),表示5個圖元對象中依次確定第5個圖兀對象后形成的頁面級去透明區域為Aa+Ac+Ad+Ae-(Ab Π Ac) -(Ad Π Ae)。當計算出對上述5個圖元對象處理后形成的的頁面級透明區域與頁面級去透明區域，則可以運用該頁面級透明區域與頁面級去透明區域對透明圖像分別進行組裝。對于a圖元對象:由于a圖元對象為透明圖像，其分辨率為150*150，小于設備頁面的分辨率，且a圖元對象的圖元級透明區域為Nul I，則不進行計算。a圖元對象與上述5個圖元對象的頁面級去透明區域的交集為Aa,其表示a圖元對象的圖元級去透明區域為Aa，占a圖元對象覆蓋區域的1/1，則對a圖元對象的圖元級去透明區域的顏色值與設備頁面的顏色值進行透明計算，將其計算結果放大至所述設備頁面的分辨率，并以a圖元對象的圖元級去透明區域進行繪制。對a圖元對象透明計算之后進行繪制與不進行透明計算直接進行繪制，計算量會較為優化，a圖元圖像的透明計算可以得出其優化倍率為:(600*600)/(150*150) = 16對于b圖元對象:由于b圖元對象屬于非透明圖像，則不適用運用本發明進行計算，而使用其他方式進行計算并繪制。對于c圖元對象:由于c圖元對象為透明圖像，且其分辨率為252*264，小于設備頁面的分辨率。c圖元對象與上述5個圖元對象的頁面級去透明區域的交集為Ac_(Ab H Ac)，其表示c圖元對象的圖元級去透明區域為Ac-(Ab Π Ac),占c圖元對象覆蓋區域的29/30,則對c圖元對象的圖元級去透明區域的顏色值與設備頁面的顏色值進行透明計算，將其計算結果放大至所述設備頁面的分辨率，并以c圖元對象的圖元級去透明區域進行繪制。c圖元對象與上述5個圖元對象的頁面級透明區域的交集為Ab Π Ac，其表示c圖元對象的圖元級透明區域為Ab η Ac，占C圖元對象覆蓋區域的1/30，則將C圖元對象的圖元級透明區域放大至所述設備頁面的分辨率，將放大之后的c圖元對象的圖元級透明區域的顏色值與背景圖元對像的顏色值進行透明計算，獲得一計算結果并根據c圖元對象的頁面級透明區域繪制該計算結果。c圖元圖像的透明計算可以得出其優化倍率為:出00*600)/(252*264*29/30+600*600*1/30) = 4.7對于d圖元對象:由于d圖元對象為透明圖像，且其分辨率為752*1046，大于設備頁面的分辨率。則將d圖元對象變倍至所述設備頁面的分辨率，并將變倍之后的d圖元對象的顏色值與所述背景圖元的顏色值對象進行透明計算，獲得一計算結果并繪制該計算結果。d圖元圖像的透明計算可以得出其優化倍率為:(600*600)/(600*600) = I其中，圖6描述直觀的描述了對上述5個圖元對象進行處理之后形成的的頁面級透明區域以及頁面級給透明區域的效果圖。通過上述的舉例，可以得知，當背景內容的分辨率與透明圖像的分辨率差距越大時，優化倍率越高，則優化的效果越好。對于e圖元對象，其組裝方式和c圖元對象一致，這里就不再贅述了。參考圖7，為本申請實施例二中提高透明圖像光柵化速度的裝置，應用在包括有W個圖元對象的透明頁面中，其中，所述W個圖元對象中包含了P個圖元對象以及與所述P個圖元對象中的透明圖像沒有相交區域的S個圖元對象，所述P與所述S之和為所述W，所述P為大于O且小于等于W的整數，所述S為大于等于O且小于W的整數，所述W為大于等于I的整數，所述裝置具體包括:第一確定模塊701，用于依次遍歷所述P個圖元對象，并從所述P個圖元對象中確定M個圖元對象為透明圖像以及與所述M個圖元對象有相交區域的N個圖元對象為非透明圖像，其中，所述M與所述N之和為所述P，所述M為大于O且小于等于P的整數，所述N為大于等于O且小于P的整數。第二確定模塊702，用于確定所述P個圖元對象的頁面級透明區域，以及所述P個圖元對象的頁面級去透明區域，其中，所述頁面級透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同，所述頁面級去透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同。組裝模塊703，用于根據所述P個圖元對象的頁面級透明區域與頁面級去透明區域，對所述M個圖元對象進行組裝。通過本發明的實施例一與實施例二，可以實現如下技術效果:一、本發明實施例一與實施例二通過使用對透明圖像進行劃分區域，再進行計算的技術方案，對透明圖像和非透明圖像采取不同操作的技術方案，具有減少計算量的技術效果。二、本發明實施例一與實施例二通過使用對透明圖像進行劃分區域，對不同的區域采取不同的操作的技術方案，具有降低透明圖像計算量且耗時少的技術效果。三、本發明實施例一與實施例二通過使用對透明圖像進行劃分區域，對不同的區域采取不同的操作的技術方案，具有當背景內容的分辨率與透明圖像的分辨率差距越大，計算量越小的技術效果。顯然，本領域的技術人員可以對本發明進行各種改動和變型而不脫離本發明的精神和范圍。這樣，倘若本發明的這些修改和變型屬于本發明權利要求及其等同技術的范圍之內，則本發明也意圖包含這些改動和變型在內。
權利要求
1.一種提高透明圖像光柵化速度的方法，應用在包括有W個圖元對象的透明頁面中，其中，所述W個圖元對象中包含了P個圖元對象以及與所述P個圖元對象中的透明圖像沒有相交區域的S個圖元對象，所述P與所述S之和為所述W，所述P為大于O且小于等于W的整數，所述S為大于等于O且小于W的整數，所述W為大于等于I的整數，其特征在于，所述方法具體包括: 依次遍歷所述P個圖元對象，并從所述P個圖元對象中確定M個圖元對象為透明圖像以及與所述M個圖元對象有相交區域的N個圖元對象為非透明圖像，其中，所述M與所述N之和為所述P，所述M為大于O且小于等于P的整數，所述N為大于等于O且小于P的整數； 確定所述P個圖元對象的頁面級透明區域，以及所述P個圖元對象的頁面級去透明區域，其中，所述頁面級透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同，所述頁面級去透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同； 根據所述P個圖元對象的頁面級透明區域與頁面級去透明區域，對所述M個圖元對象進行組裝。
2.如權利要求1所述的方法，其特征在于，所述確定所述P個圖元對象的頁面級透明區域，以及所述P個圖元對象的頁面級去透明區域之前，具體還包括: 確定所述P個圖元對象中每個圖元對象的覆蓋區域。
3.如權利要求1所述的方法，其特征在于，所述確定所述P個圖元對象的頁面級透明區域，具體為: 根據公式Atm = AtnrJAcm Π Adtnri確定所述P個圖元對象的頁面級透明區域,其中，m表示從所述P個圖元對象中依次確定的第m個圖元對象，所述第m個圖元對象為透明圖像，m-Ι表示從所述P個圖元對象中依次確定的第m-Ι個圖元對象，所述第m-Ι個圖元對象為透明圖像或非透明圖像，Atm表示從所述P個圖元對象中依次確定第m個圖元對象后形成的透明圖像的頁面級透明區域，I彡m彡P, Atnrl表示所述P個圖元對象中依次確定第m-Ι個圖元對象后形成的頁面級透明區域，Acm表示所述P個圖元對象中第m個圖元對象的覆蓋區域，Adtnri表示所述P個圖元對象中依次確定第m-Ι個圖元對象后形成的頁面級去透明區域。
4.如權利要求1所述的方法，其特征在于，所述確定所述P個圖元對象的頁面級去透明區域，具體為: 根據公式Adtm = Adtn^Acm-(Adtnrl Π Acm)-(Atnrl Π Acm)確定所述P個圖元對象的頁面級去透明區域，其中，m表示從所述P個圖元對象中依次確定的第m個圖元對象，所述第m個圖元對象為透明圖像，m-Ι表示從所述P個圖元對象中依次確定的第m-Ι個圖元對象，所述第m-Ι個圖元對象為透明圖像或非透明圖像，Adtffl表示從所述P個圖元對象中依次確定第m個圖元對象后形成的透明圖像的頁面級去透明區域，I彡m彡P，Atnri表示所述P個圖元對象中依次確定第m-Ι個圖元對象后形成的頁面級透明區域，Acm表示所述P個圖元對象中第m個圖元對象的覆蓋區域，Adtlrt表示所述P個圖元對象中依次確定第m-Ι個圖元對象后形成的頁面級去透明區域。
5.如權利要求1所述的方法，其特征在于，所述確定所述P個圖元對象的頁面級透明區域，具體為: 根據公式Atn = Atn-JAcn確定所述P個圖元對象的頁面級透明區域，其中，η表示從所述P個圖元對象中依次確定的第η個圖元對象，所述第η個圖元對象為非透明圖像，η-1表示從所述P個圖元對象中依次確定的第η-1個圖元對象，所述第η-1個圖元對象為透明圖像或非透明圖像，Atn從所述P個圖元對象中依次確定第η個圖元對象后形成的非透明圖像的頁面級透明區域，I 5 n ^ P, Atlri表示所述P個圖元對象中依次確定第η-1個圖元對象后形成的頁面級透明區域，Acn表示所述P個圖元對象中第η個圖元對象的覆蓋區域。
6.如權利要求1所述的方法，其特征在于，所述確定所述P個圖元對象的頁面級去透明區域，具體為: 根據公式Adtn = Adtlr1-(Adtlri Π Acn)確定所述P個圖元對象的頁面級去透明區域,其中，η表示從所述P個圖元對象中依次確定的第η個圖元對象，所述第η個圖元對象為非透明圖像，η-1表示從所述P個圖元對象中依次確定的第η-1個圖元對象，所述第η-1個圖元對象為透明圖像或非透明圖像，其中，Adtn表示所述P個圖元對象中依次確定第η個圖元對象后形成的非透明圖像的頁面級去透明區域，O Pjdtlri表示所述P個圖元對象中第η-1個圖元對象后形成的頁面級去透明區域，Acn表示所述P個圖元對象中第η個圖元對象的覆蓋區域，Adtlri表示所述P個圖元對象中第i個圖元對象的去透明區域。
7.如權利要求3或4任意一項所述的方法，其特征在于，所述根據所述P個圖元對象的頁面級透明區域與頁面級去透明區域，對所述M個圖元對象進行組裝，具體包括: 比較所述M個圖元對象中每個圖元對象的分辨率與設備頁面的分辨率大小； 當所述M個圖元對象中的圖元對象的分辨率小于所述設備頁面的分辨率時，確定所述M個圖元對象中小于所述設備頁面的分辨率的每個圖元對象與所述P個圖元對象的頁面級去透明區域的交集，獲得所述M個圖元對象中小于所述設備頁面的分辨率的每個圖元對象的圖元級去透明區域； 將所述圖元級去透明區域的顏色值與 所述設備頁面的顏色值進行透明計算獲得第一計算結果； 將所述第一計算結果放大至所述設備頁面的分辨率并根據所述透明圖像的頁面級去透明區域繪制所述放大后的第一計算結果。
8.如權利要求7所述的方法，其特征在于，當所述M個圖元對象中的圖元對象的分辨率小于設備頁面的分辨率時，具體還包括: 確定所述M個圖元對象中小于所述設備頁面的分辨率的每個圖元對象與所述P個圖元對象的頁面級透明區域的交集，獲得所述M個圖元對象中小于所述設備頁面的分辨率的每個圖元對象的圖元級透明區域； 將所述圖元級透明區域放大至所述設備頁面的分辨率； 將放大之后的圖元級透明區域的顏色值與背景圖元對像的顏色值進行透明計算，獲得第二計算結果并根據所述透明圖像的頁面級透明區域繪制所述第二計算結果。
9.如權利要求7所述的方法，其特征在于，比較所述M個圖元對象中每個圖元對象的分辨率與設備頁面的分辨率大小之后，還包括: 當所述M個圖元對象中的圖元對象的分辨率大于所述設備頁面的分辨率時，將所述M個圖元對象中的圖元對象變倍至所述設備頁面的分辨率，并將變倍之后的所述M個圖元對象中每個圖元對象的顏色值與所述背景圖元的顏色值對象進行透明計算，獲得第三計算結果并繪制所述第三計算結果。
10.一種提高透明圖像光柵化速度的裝置，應用在包括有W個圖元對象的透明頁面中，其中，所述W個圖元對象中包含了P個圖元對象以及與所述P個圖元對象中的透明圖像沒有相交區域的S個圖元對象，所述P與所述S之和為所述W，所述P為大于O且小于等于W的整數，所述S為大于等于O且小于W的整數，所述W為大于等于I的整數，其特征在于，所述裝置具體包括: 第一確定模塊，用于依次遍歷所述P個圖元對象，并從所述P個圖元對象中確定M個圖元對象為透明圖像以及與所述M個圖元對象有相交區域的N個圖元對象為非透明圖像，其中，所述M與所述N之和為所述P，所述M為大于O且小于等于P的整數，所述N為大于等于O且小于P的整數； 第二確定模塊，用于確定所述P個圖元對象的頁面級透明區域，以及所述P個圖元對象的頁面級去透明區域，其中，所述頁面級透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同，所述頁面級去透明區域的處理方法對于所述透明頁面與所述非透明頁面不相同； 組裝模塊，用于根據所述P個圖元對象的頁面級透明區域與頁面級去透明區域，對所述M個圖元對象進 行組裝。
全文摘要
本發明公開了一種提高透明圖像光柵化速度的方法及裝置，通過使用對透明圖像進行劃分區域，再進行計算的技術方案，對透明圖像和非透明圖像采取不同操作的技術方案，解決了現有技術中存在的當背景內容的分辨率較高時，透明計算的數據量較大，計算復雜，且耗費時間過長的技術問題，具有減少透明計算量，且耗時少，且當背景內容的分辨率與透明圖像的分辨率差距越大，計算量越小的技術效果。
文檔編號G06T11/00GK103186909SQ201110460600
公開日2013年7月3日 申請日期2011年12月31日 優先權日2011年12月31日
發明者孟張偉, 林好, 陳懇 申請人:北大方正集團有限公司, 北京北大方正電子有限公司