專利名稱：一種光柵化處理的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及印刷技術(shù)領(lǐng)域，特別是涉及一種光柵化處理的方法及裝置。
技術(shù)背景與傳統(tǒng)膠印相比，數(shù)碼印刷設(shè)備的一個(gè)主要優(yōu)點(diǎn)是不需要印版、不需要準(zhǔn)備時(shí)間，并且每頁可包含不同的內(nèi)容，即可變數(shù)據(jù)印刷(Variable Data Print, VDP)。個(gè)性化標(biāo)記語言(PPML)標(biāo)準(zhǔn)規(guī)定了定義VDP作業(yè)的標(biāo)準(zhǔn)方式。盡 管PPML對(duì)于復(fù)雜的高端VDP市場(chǎng)非常適合，但本質(zhì)上PPML是一組用來指 明將印刷頁面上的各元素以及其在頁面上的相應(yīng)位置和縮力文信息的標(biāo)記索引， 并未包含標(biāo)記本身的定義，即PPML并非一種頁面描述語言，而僅僅是定義了 指向存儲(chǔ)頁面元素的"內(nèi)容文件"的索引。因此，在PPML中，對(duì)可以使用的內(nèi) 容文件的格式?jīng)]有限制，供應(yīng)商可以自由選擇應(yīng)用PostScript、PDF、TIFF、JFIF、 PCL，甚至AFP等文件格式。進(jìn)而PPML語言本身并不能保證用戶一定能夠打 印一個(gè)PPML文件以及與^N關(guān)聯(lián)的內(nèi)容文件。個(gè)性化標(biāo)記語言/可變數(shù)據(jù)交換(Personalized Print Markup Language/Variable Data Exchange ， PPML/VDX)，是由美國印藝技術(shù)標(biāo)準(zhǔn)委員 會(huì)(CGATS)制定的一種針對(duì)低端VDP市場(chǎng)的標(biāo)準(zhǔn)，是基于PPML標(biāo)準(zhǔn)的一 個(gè)子集，允許出版軟件利用PDF文件來存儲(chǔ)可變數(shù)據(jù)印刷作業(yè)所需要的信息， 它結(jié)合了 PPML和PDF的優(yōu)點(diǎn)，支持創(chuàng)建包括數(shù)據(jù)庫信息和可變內(nèi)容的文檔。 該標(biāo)準(zhǔn)于2002年初由美國國家標(biāo)準(zhǔn)化組織(ANSI)批準(zhǔn)通過，標(biāo)準(zhǔn)號(hào)為ANSI CGATS.20。基于PPML/VDX的設(shè)計(jì)工具和印刷系統(tǒng)，非專業(yè)用戶也能可靠地設(shè)計(jì)并 完成可變數(shù)據(jù)印刷。在支持PPML/VDX的新軟件中，用戶可以容易地創(chuàng)建數(shù)
據(jù)庫信息和可變內(nèi)容，并且通過簡單的命令創(chuàng)建出可變數(shù)據(jù)印刷作業(yè)所需要的、用于最終印刷生產(chǎn)的文件。PPML/VDX標(biāo)準(zhǔn)使得設(shè)計(jì)者能完全控制印品每 一部分最終的形狀、內(nèi)容和外觀，即使印品的每一頁都不一樣，也能使印刷生 產(chǎn)者集中精力在產(chǎn)品質(zhì)量上，而不必為數(shù)據(jù)庫的操作、印刷參數(shù)的正確性等煩 瑣的工作花費(fèi)時(shí)間和精力。PPML/VDX提供了 一種框架，軟件和硬件供應(yīng)商可在此框架之上創(chuàng)建出能 在打印機(jī)或數(shù)碼印刷機(jī)上以額定速度(或接近額定速度)印刷的可變數(shù)據(jù)印刷 作業(yè)。在許多傳統(tǒng)數(shù)據(jù)印刷工作流程中，印刷可變數(shù)據(jù)都是一個(gè)瓶頸，而基于 PPML/VDX的可變數(shù)據(jù)印刷解決方案可改變這一情況。在將可變凄t據(jù)文件(VDX文件)轉(zhuǎn)換生成PDF文件的過程當(dāng)中，其中頁 面所包含的不變數(shù)據(jù)會(huì)被描述成Form對(duì)象。Form對(duì)象，實(shí)際上是一種PDF 內(nèi)容流，它可以被看成是一個(gè)獨(dú)立的頁面描述單元，其中包含了多個(gè)圖形對(duì)象 的描述，如圖形、文本、圖像等。這種Form對(duì)象是可以被重用的，既可以被 繪制在不同的頁面上，也可以被繪制在同一個(gè)頁面上。根據(jù)繪制到頁面時(shí)的圖 形狀態(tài)的不同，可以產(chǎn)生不同的繪制效果。這種"自包含，，的對(duì)象形式既簡化了 PDF的頁面描述，也大大地減小了 PDF文件的尺寸。本領(lǐng)域所述的光柵化圖象處理(Raster Image Processing, RIP)是指將頁面描 述語言轉(zhuǎn)換為輸出設(shè)備可識(shí)別的信號(hào)，使輸出設(shè)備能依據(jù)頁面描述語言的敘述輸出該文件，其方式是將文件轉(zhuǎn)換成圖像點(diǎn)陣的模式，之后由輸出設(shè)備輸出。 但是，在現(xiàn)有頁面光柵化處理過程中，對(duì)于每一頁面上所出現(xiàn)的每一個(gè) Form對(duì)象都是單獨(dú)解釋的。如果一個(gè)多次被重用的Form對(duì)象中包含了比較復(fù) 雜的圖形元素，比如透明、Shading、 Pattem、圖像對(duì)象等，每單獨(dú)解釋一次都 是耗費(fèi)時(shí)間和資源的，這會(huì)造成整體PDF文件光柵化作業(yè)的過程效率低下， 使得可變數(shù)據(jù)高速打印的要求變得非常不現(xiàn)實(shí)。發(fā)明人在發(fā)明過程中發(fā)現(xiàn)，現(xiàn)有的頁面光柵化處理方法，使基于可變數(shù)據(jù) 生成的PDF文件，在RIP內(nèi)的數(shù)據(jù)處理量非常大，導(dǎo)致內(nèi)存開銷巨大，進(jìn)行
光柵化的效率非常低。 發(fā)明內(nèi)容本發(fā)明實(shí)施例提供一種光柵化處理方法及裝置，以提高光柵化處理的效率。本發(fā)明實(shí)施例提供的光柵化處理方法包括以下步驟 對(duì)頁面描述文件中符合可重用條件的Form對(duì)象進(jìn)行語法解釋，以生成點(diǎn) 陣及相關(guān)參數(shù)，并將該點(diǎn)陣和/或相關(guān)參數(shù)緩存；從所述的緩存區(qū)讀取相應(yīng)的點(diǎn)陣和相關(guān)參數(shù)，并逐行組裝待輸出的頁面點(diǎn)陣。本發(fā)明實(shí)施例提供的光柵化處理裝置包括 Form管理器操作單元，用于對(duì)可重用Form進(jìn)行管理和存?。?Form語法解釋單元，用于對(duì)可重用的Form對(duì)象進(jìn)行語法解釋，以生成點(diǎn)陣和參數(shù)信息，并傳遞給Form管理器操作單元；Form組裝單元，用于根據(jù)從Form管理器操作單元所獲得的可重用Form的點(diǎn)陣和相關(guān)參數(shù)，逐行組裝待輸出的頁面點(diǎn)陣。本發(fā)明實(shí)施例將符合可重用條件的Form對(duì)象進(jìn)行語法解釋，生成相應(yīng)的 點(diǎn)陣，將點(diǎn)陣和相關(guān)的參數(shù)信息緩存，之后讀取所述緩存的相應(yīng)點(diǎn)陣和相關(guān)參 數(shù)，逐行組裝待輸出的頁面點(diǎn)陣，使基于可變數(shù)據(jù)生成的PDF文件在RIP內(nèi) 實(shí)現(xiàn)高速解釋，提高了光柵化處理的效率，節(jié)省了內(nèi)存資源。


圖l是本發(fā)明實(shí)施例中基于重用Form機(jī)制的光柵化處理裝置結(jié)構(gòu)示意圖； 圖2是本發(fā)明實(shí)施例中以動(dòng)態(tài)鏈表的形式對(duì)緩存的Form對(duì)象進(jìn)行管理的 示意圖；圖3是本發(fā)明實(shí)施例中對(duì)重用Form點(diǎn)陣的裁剪示意圖4是本發(fā)明實(shí)施例中光柵化處理的方法流程圖；圖5是本發(fā)明實(shí)施例中對(duì)重用Form進(jìn)行解釋的流程圖；圖6是本發(fā)明實(shí)施例中重用Form子頁面分段組裝的流程圖；圖7是本發(fā)明實(shí)施例中重用Form點(diǎn)陣組裝到輸出頁面的流程圖。
具體實(shí)施方式
為了提高光柵化處理的效率，節(jié)省內(nèi)存資源，本發(fā)明實(shí)施例提供一種光柵 化處理的方法和裝置，將符合可重用條件的Form對(duì)象作為一個(gè)單獨(dú)的非物理 頁面進(jìn)行語法解釋，從而生成相應(yīng)的點(diǎn)陣，將點(diǎn)陣和相關(guān)的參數(shù)信息進(jìn)行全局 緩存，之后讀取所述緩存的相應(yīng)點(diǎn)陣和相關(guān)參數(shù)，逐行組裝待輸出的頁面點(diǎn)陣。下面結(jié)合說明書附圖對(duì)本發(fā)明實(shí)施例的方法和裝置進(jìn)行詳細(xì)說明。本發(fā)明實(shí)施例提供一種光柵化處理的裝置，如圖1所示，包括Form管理 器操作單元、Form語法解釋單元和Form組裝單元。所述Form管理器操作單元，用于對(duì)可重用Form的管理和存取，從Form 語法解釋單元獲取重用Form的點(diǎn)陣及相關(guān)參數(shù)并存儲(chǔ)起來，為Form組裝單 元提供組裝時(shí)所需要的參數(shù)和數(shù)據(jù)；進(jìn)一步還可在作業(yè)的開始和結(jié)束階段，創(chuàng) 建、釋放重用Form管理資源。所述Form語法解釋單元，用于對(duì)可重用的Form對(duì)象進(jìn)行語法解釋，生 成點(diǎn)陣和參數(shù)信息，并傳遞給Form管理器操作單元。所述Form組裝單元，用于根據(jù)從重用Form管理器操作單元所獲得的可 重用Form的點(diǎn)陣和相關(guān)參數(shù)，逐行組裝待輸出的頁面點(diǎn)陣；進(jìn)一步所述重用 Form管理器操作單元采用取消冗余點(diǎn)陣的方式對(duì)可重用Form進(jìn)行緩存，則所 述Form組裝單元可根據(jù)從重用Form管理器操作單元所獲得的可重用Form的 類型、點(diǎn)陣和相關(guān)參數(shù)，逐行組裝待輸出的頁面點(diǎn)陣。下面對(duì)Form管理器操:作單元進(jìn)行詳細(xì)說明。Form管理器操作單元對(duì)重用Form進(jìn)行管理和緩存。該緩存是全局的，對(duì)
需要緩存的重用Form以單個(gè)動(dòng)態(tài)鏈表的形式進(jìn)行管理，標(biāo)識(shí)Form實(shí)例的ID 即為該實(shí)例在鏈表中的位置，鏈表的每一個(gè)節(jié)點(diǎn)是一個(gè)重用Form的實(shí)例，實(shí) 現(xiàn)對(duì)單個(gè)重用Form點(diǎn)陣和參數(shù)信息的存取。圖2是本發(fā)明實(shí)施例中以動(dòng)態(tài)鏈表的形式對(duì)緩存的Form對(duì)象進(jìn)行管理的 示意圖。從圖2中可見，緩存的點(diǎn)陣是按照不同色面分別保存的，這樣便于在 讀取時(shí)快速定位，也利于對(duì)緩存空間的大小進(jìn)行管理。由于重用的Form尺寸 一般較大，所以緩存的點(diǎn)陣采用分段緩存和按行組裝的方式。點(diǎn)陣緩存時(shí)，首 先要根據(jù)Form的ID號(hào)在緩存中查找到對(duì)應(yīng)的重用Form實(shí)例，而后將Form 點(diǎn)陣在緩存區(qū)的偏移量等信息保存至實(shí)例中，便于讀取時(shí)快速定位。隨后生成 的每一段的點(diǎn)陣按不同色面存入緩存區(qū)，直至拼成完整的Form點(diǎn)陣。對(duì)于空 白段，不用緩存點(diǎn)陣，只需將每段的起止位置保存起來，在空白段嵌入到輸出 頁面時(shí)用來做定位。在后端組裝時(shí)，逐行從緩存區(qū)中讀取相對(duì)應(yīng)的重用Form 點(diǎn)陣，放置到頁面當(dāng)中去，空白點(diǎn)陣的數(shù)據(jù)由程序自行生成。在VDX文件中，每一個(gè)對(duì)象的大小一般按照版面大小來描述，因此，除 了保存重用Form的點(diǎn)陣之外，還必須要保存一份重用Form的Mask點(diǎn)陣。 Mask點(diǎn)陣是與Form點(diǎn)陣大小一致的一位點(diǎn)陣，其取值為O或l,取值為0值 時(shí)，對(duì)應(yīng)Form點(diǎn)陣中的點(diǎn)不繪制到待輸出的頁面上；取值為1時(shí)，則繪制到 待輸出的頁面上。它的存取方式與Form點(diǎn)陣的存取方式一致，但是只緩存一 份，即在第一個(gè)Form色面生成的時(shí)候生成并緩存，其他色面共用該Mask點(diǎn) 陣。一般而言，緩存的重用Form,它的生命期貫穿其PDF文件的整個(gè)RIP過 程，在PDF文件解釋之前，建立起緩存鏈表，解釋完成后，清除緩存鏈表。 但是，可能不同的作業(yè)會(huì)使用同一個(gè)PDF文件，這樣如果當(dāng)前作業(yè)完成以后 就釋放緩存的話，可能會(huì)導(dǎo)致下一個(gè)作業(yè)又要生成一遍Form點(diǎn)陣。此時(shí)，上 層會(huì)在作業(yè)傳票中設(shè)一個(gè)標(biāo)志位，提示是否在需要在作業(yè)完成時(shí)釋放鏈表資 源，如果沒有釋放，之后的作業(yè)就可以直接使用緩存中的點(diǎn)陣了。 本發(fā)明實(shí)施例對(duì)Form管理器操作單元作出了 3點(diǎn)優(yōu)化，以提高光柵化處 理的效率，節(jié)省內(nèi)存資源。下面詳細(xì)說明3點(diǎn)優(yōu)化。第一，多個(gè)重用Form實(shí)例可以共用一個(gè)緩存點(diǎn)陣。共用同一個(gè)緩存點(diǎn)陣，是通過關(guān)聯(lián)Form來實(shí)現(xiàn)的。所述關(guān)聯(lián)Form,是為 了節(jié)省內(nèi)存資源而提出的。重用Form對(duì)象用Name Index可以唯一確定，但是 同一個(gè)Form可能會(huì)因?yàn)楫?dāng)前的空間變換矩陣CTM的不同而有不同的點(diǎn)陣表 現(xiàn)。解釋時(shí)先對(duì)CTM進(jìn)行分析，對(duì)于Name Index和位深度相同、但是CTM 的表現(xiàn)不同的兩個(gè)Form,如果其縮放比例一致，且相對(duì)旋轉(zhuǎn)角度為O度或者 180度，在緩存時(shí)，可以只將一個(gè)Form的點(diǎn)陣緩存起來，另一個(gè)Form的點(diǎn)陣 就不必緩存了，只需寫入相關(guān)參數(shù)，在組裝過程中，后者可以跟據(jù)其CTM從 前者緩存的點(diǎn)陣來計(jì)算出它的點(diǎn)陣結(jié)果，因此實(shí)現(xiàn)多個(gè)重用Form實(shí)例可以共 用一個(gè)緩存點(diǎn)陣，這樣可以節(jié)省^f艮大的內(nèi)存資源。下文中，前者稱為A類型緩 存Form對(duì)象，后者稱為B類型緩存Form對(duì)象，前者稱為后者的關(guān)聯(lián)Form。 注意這些操作對(duì)調(diào)用者而言都是透明的。同理，Mask的重用方式也采用類 似的方法。所述B類型緩存Form對(duì)象與其所關(guān)聯(lián)的A類型緩存Form對(duì)象，相互之 間存在的空間關(guān)系包括相對(duì)旋轉(zhuǎn)角度為180度，或者X、 Y方向的平移，或者 二者兼有。對(duì)于一位數(shù)據(jù)，由于每一位即表示一個(gè)像素，旋轉(zhuǎn)180度需要對(duì)每 一個(gè)字節(jié)的位順序進(jìn)行反轉(zhuǎn)，為了提高位操作效率， 一位點(diǎn)陣不包括旋轉(zhuǎn)的空 間關(guān)系。從圖2中可見，實(shí)例a和c為A類緩存類型，它們將每個(gè)重用Form平展 后的點(diǎn)陣緩存在內(nèi)存或硬盤上，鏈表中每一個(gè)節(jié)點(diǎn)的Form點(diǎn)陣按順序分色面 保存；Mask點(diǎn)陣單獨(dú)使用 一個(gè)緩存空間，將每一個(gè)重用Form的Mask點(diǎn)陣順 序存儲(chǔ)在其中。實(shí)例b為B類緩存類型，其Name Index與實(shí)例a相同，CTM 的縮放系數(shù)與實(shí)例a—致，且相對(duì)旋轉(zhuǎn)角度為0度或者180度，因此，只保存 重用Form的一些相關(guān)參數(shù)，但并不緩存Form點(diǎn)陣和Mask點(diǎn)陣，其點(diǎn)陣可以 從關(guān)聯(lián)實(shí)例a的緩存點(diǎn)陣中變換求取。 第二，篩選低效重用Form。使用重用Form機(jī)制的根本目的就是為了提高文件的解釋效率，但是對(duì)于 某些Form，對(duì)它們進(jìn)行重用比一邊解釋一邊組裝所花費(fèi)的時(shí)間還多，此類Form 稱之為低效重用Form。這類Form多是單純由文本和圖形對(duì)象所構(gòu)成的。重用 Form機(jī)制是將Form解釋為一個(gè)圖像對(duì)象，然后將其點(diǎn)陣緩存起來留待后用。 對(duì)于低效重用Form，在后端，將其圖像點(diǎn)陣鋪到頁面當(dāng)中，顯然不如將文字 對(duì)象一個(gè)個(gè)放置到頁面當(dāng)中或?qū)D形對(duì)象直接繪制到頁面上效率高。頁面的分 辨率越高，這種效率上的差別越大。為了把低效重用Form篩選出來，特規(guī)定如果不能滿足以下任一條件，該 Form將被視為低效重用Form:a) 、 Form的Resource詞典中含有XObject對(duì)象；b) 、 Form的Resource詞典中含有Shading對(duì)象；c) 、 Form的Resource詞典中含有Pattern對(duì)象；d) 、掃描Resource詞典中的所有圖形狀態(tài)，確認(rèn)入口 ca/CA/BM/SMask中 至少有一個(gè)指定了非省缺值。若有一個(gè)指定了非缺省值，則有透明對(duì)象存在。 這些參數(shù)的缺省值分別為ca=CA= 1.0, BM=/Normal ， SMask = /None。重用Form如果是低效重用Form,那么它的Name Index將被保存在低效 重用Form列表之中；如果待解釋的重用Form的Name Index在列表之中，該 Form將被視為低效重用Form而跳過。第三，裁剪重用Form。VDX文件中的每一個(gè)對(duì)象的大小， 一般是按照整個(gè)版面大小來描述的。 因此，如果按照版面大小來對(duì)重用Form進(jìn)行緩存，會(huì)造成資源上很大的浪費(fèi)， 也會(huì)很明顯地降低解釋的效率。因此，需要根據(jù)Mask所標(biāo)識(shí)的實(shí)際有效數(shù)據(jù) 的大小對(duì)重用Form的點(diǎn)陣進(jìn)行裁剪，只緩存有用的數(shù)據(jù)。重用Form是被作為一個(gè)子頁面來解釋的，采用了分段組裝的機(jī)制。在每
一個(gè)分段當(dāng)中，根據(jù)由Mask所得來的實(shí)際有效數(shù)據(jù)的最小外接矩形，來裁剪 Form點(diǎn)陣，并將裁剪后的數(shù)據(jù)作為該段實(shí)際緩存的Form點(diǎn)陣。而各個(gè)段的實(shí) 際有效數(shù)據(jù)的最小外接矩形可能并不一樣，需要取整個(gè)頁面的有效數(shù)據(jù)最小外 接矩形作為重用Form點(diǎn)陣的大小，記錄在Form實(shí)例當(dāng)中，而不是取頁面大 小的值。這樣，既減少了緩存中冗余數(shù)據(jù)的存儲(chǔ)，也保證了所有實(shí)際有效數(shù)據(jù) 仍在一個(gè)邊界范圍內(nèi)，便于后端通過計(jì)算讀取。裁剪后的大小，需要在段組裝 完畢后進(jìn)行更新。圖3是本發(fā)明實(shí)施例中對(duì)重用Form點(diǎn)陣的裁剪圖，重用Form子頁面共 分五段。實(shí)際有效數(shù)據(jù)分布在第一、二和四段，粗黑實(shí)線邊框所圍區(qū)域?yàn)樵摱?所實(shí)際緩存的點(diǎn)陣的BBox,虛線邊框所圍區(qū)域?yàn)椴眉艉笾赜肍orm新的BBox 大小。由圖3可知，經(jīng)裁剪后的重用Form實(shí)際緩存的點(diǎn)陣的BBox大小明顯 變小很多，既保留了實(shí)際有效數(shù)據(jù)，又減小了內(nèi)存的資源開銷，提高了緩存點(diǎn) 陣的效率。本發(fā)明實(shí)施例還提供一種光柵化處理的方法，參見圖4所示，包括下列主 要步驟51、 對(duì)頁面描述文件中符合可重用條件的Form對(duì)象進(jìn)行語法解釋，以生 成點(diǎn)陣及相關(guān)參數(shù)，并將該點(diǎn)陣和/或相關(guān)參數(shù)緩存。52、 從緩存區(qū)中讀取相應(yīng)的點(diǎn)陣和相關(guān)參數(shù)，并逐行組裝待輸出的頁面點(diǎn)陣。以下按照先后順序，對(duì)可重用條件、相關(guān)參lt、重用Form的解釋和生成 點(diǎn)陣并緩存、讀取點(diǎn)陣和相關(guān)參數(shù)，以及組裝逐一進(jìn)行詳述。 所述的可重用條件，是指同時(shí)滿足以下三個(gè)條件 條件1: Form對(duì)象是由轉(zhuǎn)換前的VDX文件中的不變數(shù)據(jù)生成； 條件2: Form對(duì)象的點(diǎn)陣和/或相關(guān)參數(shù)并未被緩存； 條件3: Form對(duì)象不是低效重用Form。 下面詳細(xì)說明這3個(gè)條件的判斷方法。
所述條件1可根據(jù)VDX轉(zhuǎn)換成PDF文件過程中，對(duì)不變數(shù)據(jù)所添加的標(biāo) 記( 一般為Form詞典中的 一個(gè)自定義Key)來進(jìn)行判斷。所述條件2的判斷需要將當(dāng)前待解釋的Form與已被緩存的Form——進(jìn) 行比較，資源ID、當(dāng)前空間變換矩陣(CTM)和位深度都一致的，表示當(dāng)前 待解釋的Form已^皮緩存。所述條件3所指的低效重用Form,是指那些對(duì)其進(jìn)行重用比一邊解釋一 邊組裝所花費(fèi)的時(shí)間還多的Form,這類Form多是由純粹的文本或圖形對(duì)象所 構(gòu)成。這三個(gè)條件必須同時(shí)滿足，方可對(duì)Form對(duì)象采用重用處理機(jī)制。 下面詳細(xì)說明可重用Form對(duì)象的相關(guān)參數(shù)?？芍赜肍orm對(duì)象的相關(guān)參數(shù)包括Form對(duì)象的Name Index、 CTM、位 深度、BBox、色面數(shù)、Form點(diǎn)陣和Mask點(diǎn)陣的分段數(shù)以及各段的Y方向起 止坐標(biāo)、各段在緩存中的偏移量和大小、空白段標(biāo)示符，以及關(guān)聯(lián)Form的ID值。下面詳細(xì)"i兌明重用Form的語法解釋和生成點(diǎn)陣并緩存。重用Form的語法解釋部分以及重用Form子頁面的分段組裝是在本發(fā)明 所提及的Form語法解釋單元中實(shí)現(xiàn)的。需要解釋的重用Form,將創(chuàng)建一個(gè)新 的非物理頁面，來生成Form點(diǎn)陣。所述重用的Form指的是一般的Form對(duì)象。 對(duì)于Form字典中Type類型為Group的Form對(duì)象，單獨(dú)按照透明組來進(jìn)行處 理，重用機(jī)制并不涉及。如圖5,本發(fā)明實(shí)施例對(duì)重用Form進(jìn)行解釋的步驟如下步驟501:定位Form資源；步驟502:判斷該Form實(shí)例是否需要重用，若需要重用，轉(zhuǎn)到步驟503; 若不需要重用，轉(zhuǎn)到步驟508;步驟503:在Form管理器操作單元中查找該Form實(shí)例；步驟504:判斷在Form管理器操作單元中是否找到該Form實(shí)例，若找到，
轉(zhuǎn)到步驟512;若沒有找到，轉(zhuǎn)到步驟505;步驟505:在Form管理器操作單元緩存新的重用Form實(shí)例；步驟506:判斷該Form實(shí)例是否需要緩存點(diǎn)陣，若需要緩存點(diǎn)陣，轉(zhuǎn)到 步驟507;若不需要緩存點(diǎn)陣，轉(zhuǎn)到步驟512;步驟507:在Form解釋單元中新建一個(gè)Form子頁面；步驟508:解釋Form對(duì)象；步驟509:判斷Forai對(duì)象是否需要緩存點(diǎn)陣，若需要緩存點(diǎn)陣，轉(zhuǎn)到步 驟510;若不需要緩存點(diǎn)陣，轉(zhuǎn)到步驟512; 步驟510:組裝重用Form點(diǎn)陣并緩存； 步驟511:將Form ID和中間指令發(fā)送到中間文件； 步驟512:解釋結(jié)束。 對(duì)步驟502進(jìn)一步說明在VDX文件轉(zhuǎn)換到PDF文件后，F(xiàn)orm字典中會(huì)生成一個(gè)自定義的關(guān)鍵: 字FormRefs，表示該Form被重用的次數(shù)。但是，并非所有的定義該關(guān)鍵字的 Form都可以被重用，低效重用Form應(yīng)當(dāng)被篩選出來，仍走以前的Form解釋 流程。對(duì)步驟505進(jìn)一步說明在緩存新的重用Form實(shí)例之前，需要將重用Form的BBox變換到相對(duì)于 父頁面的坐標(biāo)，此時(shí)，坐標(biāo)原點(diǎn)應(yīng)當(dāng)是在左下角，如需要，應(yīng)當(dāng)進(jìn)行調(diào)整。注 意按32位對(duì)齊。在緩存新的重用Form實(shí)例之前，如果Form需要緩存點(diǎn)陣，需要重新設(shè) 置CTM，將父頁面的CTM轉(zhuǎn)換到子頁面的CTM，從而使得Form坐標(biāo)經(jīng)過 CTM變換后的坐標(biāo)，直接相對(duì)于子頁面的左下角。在緩存新的重用Form實(shí)例之后，如果實(shí)例添加成功，則將緩存的當(dāng)前Form 對(duì)象指向新加入的實(shí)例，而后對(duì)該實(shí)例的一些參數(shù)進(jìn)行JU武值，包括位深度、BBox等。注意如果頁面存在透明，F(xiàn)orm是要強(qiáng)制8位生成的，此時(shí)，必須
要在向管理器中添加新的重用Form實(shí)例之前，將相關(guān)參數(shù)調(diào)整，如位深度。 對(duì)步驟506進(jìn)一步說明如果重用Form不必緩存點(diǎn)陣，可能會(huì)需要按照關(guān)聯(lián)的Form大小進(jìn)行調(diào) 整，以保證數(shù)據(jù)能準(zhǔn)確地取出。究其原因，是因?yàn)橥粋€(gè)FormBBox經(jīng)過不同 的matrix變換后大小會(huì)發(fā)生變換，但應(yīng)當(dāng)不會(huì)超出一線的大小。在解釋Form子頁面的過程中，為效率考慮，在組裝輸出頁面的段循環(huán)開 始之前，開辟兩塊內(nèi)存空間用于分別存放從緩存中讀取的Mask數(shù)據(jù)和Form 數(shù)據(jù)。這兩塊數(shù)據(jù)區(qū)取版面上一個(gè)數(shù)據(jù)行的大小作為其內(nèi)存空間大小。對(duì)步驟507進(jìn)一步說明將可重用Form作為一個(gè)子頁面來處理，其組裝的過程與Pattern子頁面的 處理過程相類似。但有兩個(gè)明顯的不同， 一是生成Form點(diǎn)陣的同時(shí)，還需要 生成相應(yīng)的Mask點(diǎn)陣，并根據(jù)實(shí)際有效數(shù)據(jù)的最小外接矩形對(duì)兩個(gè)點(diǎn)陣進(jìn)行 裁剪，將裁剪后所得的點(diǎn)陣緩存；二是Form點(diǎn)陣是分段組裝、分段緩存的， 由于Form頁面比較大，所以需要分段來組裝(這里稱之為前端組裝)。如圖6,重用Form子頁面的分段組裝方法步驟如下步驟601:開始段循環(huán)；步驟602:判斷段循環(huán)是否結(jié)束，如果段循環(huán)結(jié)束，轉(zhuǎn)到步驟615;如果 段循環(huán)沒有結(jié)束，轉(zhuǎn)到步驟603;步驟603:判斷是否先分段后分色面，如果是先分段后分色面，轉(zhuǎn)到步驟 605;如果不是先分段后分色面，轉(zhuǎn)到步驟604;步驟604:判斷是否是第一個(gè)色面，如果是，轉(zhuǎn)到步驟605;如果不是轉(zhuǎn) 到步驟610;步驟605:判斷Mask點(diǎn)陣是否含有效數(shù)據(jù)，如果是含有效數(shù)據(jù)，轉(zhuǎn)到步驟 606;如果不含有效數(shù)據(jù)(每點(diǎn)像素的Mask均為零)，轉(zhuǎn)到步驟609;步驟606:根據(jù)Mask點(diǎn)陣，計(jì)算出當(dāng)前段的實(shí)際有效數(shù)據(jù)的最小外接矩形； 步驟607:根據(jù)上述矩形的大小，對(duì)段的Mask點(diǎn)陣進(jìn)行裁剪；步驟608:將X方向的大小按照32位對(duì)齊，Y方向大小按照16位對(duì)齊， 將裁剪后的Mask點(diǎn)陣及其信息緩存，轉(zhuǎn)到步驟611;步驟609:不緩存Mask點(diǎn)陣，只將Mask信息緩存，轉(zhuǎn)到步驟602;步驟610:不是第一個(gè)色面，由于存儲(chǔ)Mask的內(nèi)存空間已被釋放，所以 需要從緩存中獲取當(dāng)前段緩存的Mask的大小，轉(zhuǎn)到步驟611;步驟611:判斷Form點(diǎn)陣當(dāng)前段是否為空白段，如果是空白段，轉(zhuǎn)到步 驟614;如果不是空白段，轉(zhuǎn)到步驟612;步驟612:根據(jù)上述Mask點(diǎn)陣實(shí)際緩存大小，裁剪Form點(diǎn)陣；步驟613:緩存裁剪之后的Form點(diǎn)陣及段信息，轉(zhuǎn)到步驟602;步驟614:只緩存與Form相關(guān)的段信息，轉(zhuǎn)到步驟602;步驟615:計(jì)算出所有段的實(shí)際有效數(shù)據(jù)的最小外接形，作為該Form的 BBox大小，備份原始的Form大小，在后端組裝時(shí)還會(huì)被用到；步驟616: Form子頁面組裝結(jié)束。下面詳細(xì)說明讀取點(diǎn)陣和相關(guān)參數(shù)。讀取過程在本發(fā)明實(shí)施例的光柵化處理的裝置中的Form組裝單元中實(shí)現(xiàn)。所述讀取點(diǎn)陣和相關(guān)參數(shù)的步驟包括從緩存的數(shù)據(jù)中讀取待組裝的重用 Form實(shí)例，如果為A類型緩存Form對(duì)象，直接從其實(shí)例中讀取相應(yīng)的點(diǎn)陣； 如果為B類型緩存Form對(duì)象，需要根據(jù)其關(guān)聯(lián)Form的ID值，獲取關(guān)聯(lián)的 Form點(diǎn)陣，而后根據(jù)CTM、 BBox等相關(guān)參數(shù)的取值，來計(jì)算最終需要繪制 的點(diǎn)陣。下面詳細(xì)說明組裝頁面點(diǎn)陣(后端組裝)。重用Form的組裝過程，在本發(fā)明實(shí)施例的光^H匕處理的裝置中的Form 組裝單元中實(shí)現(xiàn)。所述后端組裝的步驟包括首先判斷當(dāng)前的頁面段是否與重用Form的 BBox范圍相交，如果相交，計(jì)算出相交區(qū)域，逐行到緩存區(qū)內(nèi)獲得相應(yīng)的Form 點(diǎn)陣和Mask點(diǎn)陣，根據(jù)Mask取值以頂層占優(yōu)的方式將Form點(diǎn)陣放到頁面 當(dāng)中；如果待讀取的點(diǎn)陣數(shù)據(jù)行與空白段相交，則該行數(shù)據(jù)不作處理，保持原 有頁面的內(nèi)容不變。參見圖7，詳細(xì)說明重用Form點(diǎn)陣組裝到輸出頁面的流程，包括下述步驟步驟701:從中間文件讀取FormID;步驟702:定位到Form ID對(duì)應(yīng)的重用Form實(shí)例；步驟703:獲取當(dāng)前Form的BBox，并計(jì)算與輸出頁面組裝段的相交區(qū)域； 步驟704:如果相交區(qū)域不為空，轉(zhuǎn)到步驟705;如果為空，轉(zhuǎn)到步驟715; 步驟705:判斷是否先分段后分色面，如果是先分段后分色面，轉(zhuǎn)到步驟 707;如果不是先分段后分色面，轉(zhuǎn)到步706; 步驟706:組裝色面數(shù)為1,轉(zhuǎn)到步驟708 ; 步驟707:組裝色面數(shù)為實(shí)際所含色面數(shù)；步驟708:判斷是否組裝各色面完畢，如果組裝各色面完畢，轉(zhuǎn)到步驟715; 如果組裝各色面沒有完畢，轉(zhuǎn)到步驟709;步驟709:更新至當(dāng)前組裝色面的Name Index; 步驟710:保存段背景；步驟711:判斷緩存Form是否為8位，如果是8位，轉(zhuǎn)到步驟712;如果 不是8位，轉(zhuǎn)到步驟713;步驟712:按8位數(shù)據(jù)組裝，轉(zhuǎn)到步驟714; 步驟713:按l位數(shù)據(jù)組裝； 步驟714:實(shí)施裁剪，恢復(fù)背景，再轉(zhuǎn)到步驟708; 步驟715:結(jié)束操作。為了提高組裝的效率，采用按行到緩存區(qū)內(nèi)獲得相應(yīng)的Form點(diǎn)陣和Mask 點(diǎn)陣，每一行數(shù)據(jù)的讀取起止坐標(biāo)必在版面范圍內(nèi)，是Form大小的子集，之
后，根據(jù)Mask取值以頂層占優(yōu)的方式將Form點(diǎn)陣數(shù)據(jù)行放到頁面當(dāng)中。如 果待讀取的點(diǎn)陣數(shù)據(jù)行與空白段相交，則該行數(shù)據(jù)不作處理，保持原有數(shù)據(jù)內(nèi) 容不變。與現(xiàn)有的光柵化處理方法相比，本發(fā)明實(shí)施例提出的技術(shù)方案有益效果如下一、 提高頁面點(diǎn)陣的組裝效率。在語法解釋階段，對(duì)可重用Form預(yù)先生 成點(diǎn)陣信息并緩存起來；在組裝頁面階段，再從緩存中直接讀取點(diǎn)陣信息，以 頂層占優(yōu)的方式組裝到最終的輸出頁面，這一過程雖然可能在解釋階段比現(xiàn)有 的一次解釋過程要多花些時(shí)間，但在之后成百上千次的重用組裝過程，就簡化 為一個(gè)內(nèi)存拷貝的過程，無須再次解釋；而現(xiàn)有技術(shù)對(duì)每一個(gè)Form對(duì)象都是 單獨(dú)解釋的。所以將本發(fā)明一次解釋多次組裝所用的時(shí)間與現(xiàn)有技術(shù)對(duì)每一 Form對(duì)象單獨(dú)解釋并組裝的累加時(shí)間相比，顯然在效率上的提升是非常顯著 的。二、 降低頁面組裝過程中所需要的內(nèi)存開銷。如果Form對(duì)象內(nèi)包含透明、 Pattern, Shading等對(duì)象，若單獨(dú)解釋一次該Form,就需要對(duì)其產(chǎn)生的圖元信 息進(jìn)行存儲(chǔ)，這樣，當(dāng)在同一頁面內(nèi)調(diào)用達(dá)到一定的次數(shù)，內(nèi)存便會(huì)溢出，導(dǎo) 致光柵化過程的失敗。如果采用了可重用Form的機(jī)制，只需要對(duì)這些圖元信 息作一次存儲(chǔ)和調(diào)用，大大地降低了光柵化過程中所需要的內(nèi)存資源開銷。綜上所述，基于本發(fā)明公開的光柵化處理的方法及其裝置，采用重用Form 機(jī)制，使基于可變數(shù)據(jù)生成的PDF文件在RIP內(nèi)實(shí)現(xiàn)高速解釋，提高了光柵 化處理的效率，節(jié)省了內(nèi)存資源。明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1、一種光柵化處理的方法，其特征在于，包括下列步驟對(duì)頁面描述文件中符合可重用條件的Form對(duì)象進(jìn)行語法解釋，以生成點(diǎn)陣及相關(guān)參數(shù)，并將該點(diǎn)陣和/或相關(guān)參數(shù)緩存；從緩存區(qū)中讀取相應(yīng)的點(diǎn)陣和相關(guān)參數(shù)，并逐行組裝待輸出的頁面點(diǎn)陣。
2、 如權(quán)利要求l所述的方法，其特征在于，所述符合可重用條件的Form 對(duì)象需同時(shí)滿足以下條件Form對(duì)象是由轉(zhuǎn)換前的VDX文件中的不變數(shù)據(jù)生成； Form對(duì)象的點(diǎn)陣和/或相關(guān)參數(shù)并未被緩存； Form對(duì)象為非低效重用Form。
3、 如權(quán)利要求l所述的方法，其特征在于，所述對(duì)Form對(duì)象進(jìn)行語法解 釋，以生成點(diǎn)陣并將其緩存，包括下列步驟對(duì)Form對(duì)象進(jìn)行語法解釋，以生成Form點(diǎn)陣，以及生成相應(yīng)的Mask點(diǎn)陣；根據(jù)實(shí)際有效數(shù)據(jù)的最小外接矩形對(duì)所述Form點(diǎn)陣和Mask點(diǎn)陣進(jìn)行裁剪；將裁剪后所得的點(diǎn)陣緩存。
4、 如權(quán)利要求3所述的方法，其特征在于，對(duì)所述Form點(diǎn)陣和Mask點(diǎn) 陣分段進(jìn)行裁剪，以及將所述點(diǎn)陣分段緩存。
5、 如權(quán)利要求1所述的方法，其特征在于，所述相關(guān)參數(shù)，包括Form 對(duì)象的名稱索引Name Index、空間變換矩陣CTM、位深度、邊界范圍BBox 和色面數(shù)。
6、 如權(quán)利要求5所述的方法，其特征在于，所述相關(guān)參數(shù)還包括關(guān)聯(lián) Form的ID值，用于關(guān)聯(lián)部分所述相關(guān)參數(shù)相同的Form對(duì)象，并據(jù)此取消緩 存冗余的點(diǎn)陣。
7、 如權(quán)利要求6所述的方法，其特征在于，部分所述相關(guān)參數(shù)相同的Form 對(duì)象為Name Index和位深度相同，且CTM的表現(xiàn)不同的Form對(duì)象。
8、 如權(quán)利要求1所述的方法，其特征在于，以動(dòng)態(tài)鏈表的形式對(duì)緩存的 Form對(duì)象的點(diǎn)陣及相關(guān)參lt進(jìn)行管理。
9、 如權(quán)利要求8所述的方法，其特征在于，所述動(dòng)態(tài)鏈表的形式具體為 以一個(gè)Form對(duì)象的點(diǎn)陣和/或相關(guān)參數(shù)作為一個(gè)Form實(shí)例，并以鏈表的每一 個(gè)節(jié)點(diǎn)表示一個(gè)Form實(shí)例，以及以Form實(shí)例的ID指示其與節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系。
10、 如權(quán)利要求9所述的方法，其特征在于， 一個(gè)Form對(duì)象的點(diǎn)陣和其 相關(guān)參數(shù)均被緩存，則該Form對(duì)象為A類型； 一個(gè)Form對(duì)象的相關(guān)參數(shù)被 緩存，并通過所述關(guān)聯(lián)Form的ID值關(guān)聯(lián)得到點(diǎn)陣，則該Form對(duì)象為B類型。
11、 如權(quán)利要求IO所述的方法，其特征在于，所述B類型緩存Form對(duì)象 與其所關(guān)聯(lián)的A類型緩存Form對(duì)象，相互之間存在的空間關(guān)系為平移和/或旋 轉(zhuǎn)。
12、 如權(quán)利要求11所述的方法，其特征在于， 一位點(diǎn)陣不包括旋轉(zhuǎn)的空間 關(guān)系。
13、 如權(quán)利要求10所述的方法，其特征在于，所述讀取相應(yīng)的點(diǎn)陣，包 括下列步驟讀取待組裝的Form實(shí)例，如果為A類型緩存Form對(duì)象，則直 接從其實(shí)例中讀耳又相應(yīng)的點(diǎn)陣。
14、 如權(quán)利要求10所述的方法，其特征在于，所述讀取相應(yīng)的點(diǎn)陣，包 括下列步驟讀取待組裝的Form實(shí)例，如果為B類型緩存Form對(duì)象，則根 據(jù)其關(guān)聯(lián)Form的ID值，獲取關(guān)聯(lián)的Form點(diǎn)陣，再根據(jù)該B類對(duì)象緩存的相 關(guān)參數(shù)對(duì)獲取的所述Form點(diǎn)陣進(jìn)行計(jì)算，得出相應(yīng)的點(diǎn)陣。
15、 如權(quán)利要求l所述的方法，其特征在于，所述組裝到待輸出的頁面點(diǎn) 陣，包括下列步驟判定當(dāng)前待輸出的頁面段與重用Form對(duì)象的BBox范圍相交時(shí)，則計(jì)算 出相交區(qū)域，并逐行從緩存區(qū)中讀取相應(yīng)的Form點(diǎn)陣和Mask點(diǎn)陣；以及根 據(jù)Mask取值以頂層占優(yōu)的方式將Form點(diǎn)陣放到待輸出的頁面當(dāng)中。
16、 如權(quán)利要求15所述的方法，其特征在于，所述逐行從緩存區(qū)中讀取 相應(yīng)的Form點(diǎn)陣和Mask點(diǎn)陣的過程中，如果待讀取的點(diǎn)陣數(shù)據(jù)行與空白段 相交，則該行數(shù)據(jù)不作處理，保持原有頁面數(shù)據(jù)內(nèi)容不變。
17、 一種光柵化處理的裝置，其特征在于，包括 Form管理器操作單元，用于對(duì)可重用Form進(jìn)行管理和存??； Form語法解釋單元，用于對(duì)可重用的Form對(duì)象進(jìn)行語法解釋，以生成點(diǎn)陣和參數(shù)信息，并傳遞給Form管理器操作單元；Form組裝單元，用于根據(jù)從Form管理器操作單元所獲得的可重用Form 的點(diǎn)陣和相關(guān)參數(shù)，逐行組裝待輸出的頁面點(diǎn)陣。
18、 如權(quán)利要求17所述的裝置，其特征在于，所述Form管理器操作單元 采用取消冗余點(diǎn)陣的方式對(duì)可重用Form進(jìn)行緩存，則所述Form組裝單元根 據(jù)從Form管理器操作單元所獲得的可重用Form的類型、點(diǎn)陣和相關(guān)參數(shù)， 逐行組裝待輸出的頁面點(diǎn)陣。
全文摘要
本發(fā)明公開了一種光柵化處理的方法及其裝置。在將VDX文件轉(zhuǎn)換成PDF文件時(shí)，不變數(shù)據(jù)被描述成Form對(duì)象，供多次組裝調(diào)用。在前端語法解釋的過程中，將符合可重用條件的Form對(duì)象進(jìn)行語法解釋，生成相應(yīng)的Form點(diǎn)陣和其Mask點(diǎn)陣，將點(diǎn)陣和相關(guān)的參數(shù)信息緩存，在之后輸出頁面的組裝過程中，讀取所述緩存的相應(yīng)點(diǎn)陣數(shù)據(jù)行，按照Mask的取值，以頂層占優(yōu)的方式覆蓋到頁面中去。本發(fā)明公開的方法及其裝置，使基于可變數(shù)據(jù)生成的PDF文件在RIP內(nèi)實(shí)現(xiàn)高速解釋，提高了光柵化處理的效率，節(jié)省了內(nèi)存資源。
文檔編號(hào)G06F17/22GK101118480SQ20071012195
公開日2008年2月6日 申請(qǐng)日期2007年9月18日 優(yōu)先權(quán)日2007年9月18日
發(fā)明者宇 唐, 好 林 申請(qǐng)人:北大方正集團(tuán)有限公司;北京北大方正電子有限公司