專(zhuān)利名稱(chēng)：點(diǎn)陣頁(yè)面壓縮方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)圖像處理領(lǐng)域，尤其涉及一種點(diǎn)陣頁(yè)面壓縮方法及其裝
背景技術(shù)：
在計(jì)算機(jī)圖形圖像處理領(lǐng)域中，光柵圖像處理器(RIP， Raster Image Processor)是一種用于將諸如PS (PostScript, —種用來(lái)描述頁(yè)面內(nèi)容的編程
一種用來(lái)描述頁(yè)面內(nèi)容的電子文檔格式，其規(guī)范由美國(guó)的Adobe公司制定)格 式描述的頁(yè)面轉(zhuǎn)化成為點(diǎn)陣頁(yè)面的i殳備，在后續(xù)的處理過(guò)程中，通常采用光4冊(cè) 成像設(shè)備，比如照排機(jī)、計(jì)算機(jī)直接制版機(jī)、打印機(jī)等對(duì)轉(zhuǎn)化生成的點(diǎn)陣頁(yè)面 進(jìn)行打印輸出，而在打印輸出前，往往需要對(duì)點(diǎn)陣頁(yè)面進(jìn)行壓縮，以節(jié)省存儲(chǔ) 空間和處理時(shí)間。
在對(duì)點(diǎn)陣頁(yè)面進(jìn)行壓縮時(shí)，采用的壓縮方式往往存在著壓縮速率和壓縮比 例之間的矛盾(其中，壓縮比例=點(diǎn)陣頁(yè)面的原始大小/對(duì)點(diǎn)陣頁(yè)面進(jìn)行壓縮后 得的壓縮文件的大小)，簡(jiǎn)單地說(shuō)就是，對(duì)同一幅點(diǎn)陣頁(yè)面進(jìn)行壓縮時(shí)，如果 釆用壓縮比例高的壓縮方式對(duì)該點(diǎn)陣頁(yè)面進(jìn)行壓縮，則壓縮速率會(huì)比較?。欢?如果采用壓縮速率大的壓縮方式對(duì)該點(diǎn)陣頁(yè)面進(jìn)行壓縮，雖然壓縮速率會(huì)變 大，但壓縮比例卻比4支低。
一般地，在選擇壓縮方式對(duì)點(diǎn)陣頁(yè)面進(jìn)行壓縮時(shí)，會(huì)選擇壓縮比例較高， 但壓縮速率相對(duì)較低的壓縮方式對(duì)復(fù)雜度較高的點(diǎn)陣頁(yè)面進(jìn)行壓縮；而對(duì)于復(fù) 雜度較低的點(diǎn)陣頁(yè)面，則會(huì)選擇壓縮速率較大，而壓縮比例相對(duì)較低的壓縮方 式對(duì)其進(jìn)行壓縮。
在一幅點(diǎn)陣頁(yè)面中，往往會(huì)存在文字元素、圖形元素、圖像元素，此外， 還會(huì)存在不包含任何文字、圖形以及圖像的空白區(qū)域，該空白區(qū)域中的像素點(diǎn) 不包含比如顏色信息、灰度信息等任何一種信息，因此該空白區(qū)域中的像素點(diǎn) 具有的元素類(lèi)型被稱(chēng)為"空白元素"。在同時(shí)存在有空白元素、文字元素、圖 形元素以及圖像元素的點(diǎn)陣頁(yè)面中，圖像元素所在的部分會(huì)具有較高的復(fù)雜 度，而圖形元素、空白元素或文字元素所在的部分則會(huì)具有較低的復(fù)雜度。在 現(xiàn)有技術(shù)中，針對(duì)一幅點(diǎn)陣頁(yè)面進(jìn)行壓縮時(shí)是采用同一種壓縮方式對(duì)整個(gè)點(diǎn)陣 頁(yè)面進(jìn)行壓縮的，這樣就忽略了點(diǎn)陣頁(yè)面中各種元素的差異，從而也就不能很 好地緩解上述關(guān)于壓縮比例和壓縮速率之間矛盾的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種點(diǎn)陣頁(yè)面壓縮方法及裝置，用于解決現(xiàn)有技術(shù)中采 用同一種壓縮方式對(duì)整個(gè)點(diǎn)陣頁(yè)面進(jìn)行壓縮，不能很好地緩解壓縮比例與壓縮 速率之間矛盾的問(wèn)題。
為此，本發(fā)明采用以下技術(shù)方案
一種點(diǎn)陣頁(yè)面壓縮方法，包括將待壓縮的點(diǎn)陣頁(yè)面劃分為至少兩個(gè)點(diǎn)陣 頁(yè)面部分；以及針對(duì)劃分得到的每個(gè)點(diǎn)陣頁(yè)面部分進(jìn)行如下處理
確定在所述點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型；
根據(jù)確定的所占比例最大的元素類(lèi)型，選擇對(duì)應(yīng)的壓縮方式對(duì)所述點(diǎn)陣頁(yè) 面部分進(jìn)4于壓縮。
較佳地，確定在所述點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型，具體包括 在所述點(diǎn)陣頁(yè)面部分中，分別統(tǒng)計(jì)每種元素類(lèi)型標(biāo)識(shí)值的數(shù)目，其中元素 類(lèi)型標(biāo)識(shí)值是在將頁(yè)面內(nèi)容光柵化為點(diǎn)陣頁(yè)面的過(guò)程中，分別為該點(diǎn)陣頁(yè)面中 的不同元素類(lèi)型分別賦予的元素類(lèi)型標(biāo)識(shí)值；根據(jù)統(tǒng)計(jì)得到的每種元素類(lèi)型標(biāo) 識(shí)值的數(shù)目，確定在所述點(diǎn)陣頁(yè)面中所占比例最大的元素類(lèi)型。
一種點(diǎn)陣頁(yè)面壓縮裝置，包括劃分單元，用于將待壓縮的點(diǎn)陣頁(yè)面劃分為
至少兩個(gè)點(diǎn)陣頁(yè)面部分；確定單元，用于針對(duì)劃分單元?jiǎng)澐值玫降母鱾€(gè)點(diǎn)陣頁(yè) 面部分，分別確定所述點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型；選擇單元， 用于根據(jù)確定單元確定的所占比例最大的元素類(lèi)型，選擇對(duì)應(yīng)的壓縮方式對(duì)所 述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮。
較佳地，所述確定單元具體包括統(tǒng)計(jì)模塊，用于針對(duì)劃分單元?jiǎng)澐值玫降?各個(gè)點(diǎn)陣頁(yè)面部分，分別統(tǒng)計(jì)各個(gè)點(diǎn)陣頁(yè)面部分中每種元素類(lèi)型標(biāo)識(shí)值的數(shù)
目，其中元素類(lèi)型標(biāo)識(shí)值是在將頁(yè)面內(nèi)容光柵化為點(diǎn)陣頁(yè)面的過(guò)程中，分別為 該點(diǎn)陣頁(yè)面中的不同元素類(lèi)型分別賦予的唯一標(biāo)識(shí)值；確定模塊，用于根據(jù)統(tǒng) 計(jì)模塊統(tǒng)計(jì)得到的每種元素類(lèi)型標(biāo)識(shí)值的數(shù)目，確定在各個(gè)點(diǎn)陣頁(yè)面中所占比 例最大的元素類(lèi)型。
一種點(diǎn)陣頁(yè)面壓縮方法，包括確定待壓縮的點(diǎn)陣頁(yè)面中包含的元素類(lèi)型； 根據(jù)確定結(jié)果，選擇不同的壓縮方式分別對(duì)不同元素類(lèi)型所在的頁(yè)面部分進(jìn)行 壓縮。
一種點(diǎn)陣頁(yè)面壓縮裝置，包括確定單元，用于確定待壓縮的點(diǎn)陣頁(yè)面中包 含的元素類(lèi)型；選擇單元，用于根據(jù)確定單元的確定結(jié)果，選擇不同的壓縮方 式分別對(duì)不同元素類(lèi)型所在的頁(yè)面部分進(jìn)行壓縮。
本發(fā)明實(shí)施例通過(guò)將待壓縮的點(diǎn)陣頁(yè)面劃分為至少兩個(gè)點(diǎn)陣頁(yè)面部分；以 及針對(duì)劃分得到的每個(gè)點(diǎn)陣頁(yè)面部分，確定在所述點(diǎn)陣頁(yè)面部分中所占比例最 大的元素類(lèi)型；并根據(jù)確定的所占比例最大的元素類(lèi)型，選擇對(duì)應(yīng)的壓縮方式 對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮，從而能夠很好地緩解壓縮比例與壓縮速率之間 矛盾的問(wèn)題。


圖1為包含了各種不同元素類(lèi)型的點(diǎn)陣頁(yè)面示意圖2為本發(fā)明實(shí)施例提供的一種點(diǎn)陣頁(yè)面壓縮方法的具體流程示意圖3為本發(fā)明實(shí)施例提供的點(diǎn)陣頁(yè)面壓縮方法的具體實(shí)現(xiàn)流程示意圖4為本發(fā)明實(shí)施例中由原始頁(yè)面生成中間格式的點(diǎn)陣頁(yè)面示意圖； 圖5為元素類(lèi)型點(diǎn)陣中的元素類(lèi)型標(biāo)識(shí)值與點(diǎn)陣頁(yè)面中的像素點(diǎn)相對(duì)應(yīng)的 示意圖6為本發(fā)明實(shí)施例提供的一種點(diǎn)陣頁(yè)面壓縮裝置的具體結(jié)構(gòu)示意圖； 圖7為本發(fā)明實(shí)施例提供的另 一 種點(diǎn)陣頁(yè)面壓縮方法的具體流程示意圖； 圖8為本發(fā)明實(shí)施例提供的另一種點(diǎn)陣頁(yè)面壓縮裝置的具體結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供一種點(diǎn)陣頁(yè)面壓縮方案，用以解決現(xiàn)有技術(shù)中釆用同一 種壓縮方式對(duì)整個(gè)點(diǎn)陣頁(yè)面進(jìn)行壓縮，不能很好地緩解壓縮比例與壓縮速率之 間矛盾的問(wèn)題。
下面結(jié)合各個(gè)附圖對(duì)本發(fā)明實(shí)施例技術(shù)方案的主要實(shí)現(xiàn)原理、具體實(shí)施方 式及其對(duì)應(yīng)能夠達(dá)到的有益效果進(jìn)行詳細(xì)的闡述。
如圖l所示，為一幅點(diǎn)陣頁(yè)面的示意圖，在該點(diǎn)陣頁(yè)面中，包含了空白元 素、文字元素、圖形元素、圖像元素等各種不同的元素類(lèi)型，比如，圖中的英 文字母以及阿拉伯?dāng)?shù)字為文字元素；星形與六邊形為圖形元素；風(fēng)景圖片被稱(chēng) 為圖像元素；而除文字、圖形、圖像外的空白區(qū)域部分則為空白元素。
一般地， 一幅點(diǎn)陣頁(yè)面的復(fù)雜度能夠通過(guò)上述各個(gè)元素分別在該頁(yè)面中所 占的比例進(jìn)行體現(xiàn)，比如當(dāng)一幅點(diǎn)陣頁(yè)面中各元素類(lèi)型所占的比例分別為空 白元素占50%,文字元素占30%，圖形元素占15%，圖像元素占5%，則可以 判斷該點(diǎn)陣頁(yè)面的復(fù)雜度較低；而當(dāng) 一 幅點(diǎn)陣頁(yè)面中各元素所占的比例分別 為圖像元素占70%,文字元素占10%,圖形元素占15%,空白元素占5%, 則可以判斷該點(diǎn)陣頁(yè)面的復(fù)雜度較高。
因此，根據(jù)點(diǎn)陣頁(yè)面中元素類(lèi)型的比例與點(diǎn)陣頁(yè)面的復(fù)雜度的對(duì)應(yīng)關(guān)系， 本發(fā)明實(shí)施例提供了一種點(diǎn)陣頁(yè)面壓縮方法，該方法的具體流程示意圖如圖2 所示，包括
步驟21 ，將待壓縮的點(diǎn)陣頁(yè)面劃分為至少兩個(gè)點(diǎn)陣頁(yè)面部分； 步驟22,分別確定在劃分得到的各個(gè)點(diǎn)陣頁(yè)面部分中所占比例最大的元素 類(lèi)型；
步驟23,根據(jù)確定的所占比例最大的元素類(lèi)型，分別選擇對(duì)應(yīng)的壓縮方式 對(duì)各個(gè)點(diǎn)陣頁(yè)面部分進(jìn)行壓縮。
由于在RIP將諸如PS或PDF格式描述的原始頁(yè)面轉(zhuǎn)化成為點(diǎn)陣頁(yè)面的過(guò) 程中，會(huì)生成由像素的灰度值表示的中間格式的點(diǎn)陣頁(yè)面，因此，本實(shí)施例提 出的方法可以根據(jù)該中間格式的點(diǎn)陣頁(yè)面，來(lái)確定生成的點(diǎn)陣頁(yè)面中各個(gè)像素 的元素類(lèi)型，進(jìn)而確定在劃分得到的各個(gè)點(diǎn)陣頁(yè)面部分中所占比例最大的元素 類(lèi)型，并選擇相應(yīng)的壓縮方式對(duì)點(diǎn)陣頁(yè)面部分進(jìn)行壓縮。這一過(guò)程的具體流程 示意圖如圖3所示，包括
步驟31 ，將PS或PDF格式描述的原始頁(yè)面輸入到RIP中，該RIP被設(shè)置 為根據(jù)輸入的原始頁(yè)面，需要輸出每英寸600個(gè)像素點(diǎn)(600DPI)的用于印
刷的四分色(CMYK,青——Cyan,品紅——Magenta,黃-Yellow,黑
——Black)點(diǎn)陣頁(yè)面，其中，輸出的點(diǎn)陣頁(yè)面中每個(gè)像素點(diǎn)需用1個(gè)字節(jié)分別 表示四分色中的一種分色的信息，即每個(gè)像素點(diǎn)的四分色共需4字節(jié)進(jìn)行表示；
步驟32,分別為不同元素類(lèi)型分配唯一的元素類(lèi)型標(biāo)識(shí)值，比如，可以但 不限于為元素類(lèi)型為圖像類(lèi)型的像素點(diǎn)分配元素標(biāo)識(shí)值1，為元素類(lèi)型為非圖 像類(lèi)型的像素點(diǎn)分配元素標(biāo)識(shí)值O,或者，為元素類(lèi)型為圖像類(lèi)型、圖形類(lèi)型、 文字類(lèi)型以及空白類(lèi)型的像素點(diǎn)分別分配元素標(biāo)識(shí)值11、 10、 01、 00;
步驟33， RIP將原始頁(yè)面轉(zhuǎn)化為由像素的灰度值表示的中間格式的點(diǎn)陣頁(yè) 面，并且，根據(jù)分配的元素類(lèi)型標(biāo)識(shí)值，生成與中間格式的點(diǎn)陣頁(yè)面對(duì)應(yīng)的元 素類(lèi)型點(diǎn)陣；
步驟34, RIP根據(jù)原始頁(yè)面中的顏色信息，在中間格式的點(diǎn)陣頁(yè)面基礎(chǔ)上 進(jìn)一步生成CMYK點(diǎn)陣頁(yè)面；
步驟35,將生成的CMYK點(diǎn)陣頁(yè)面至少劃分為2個(gè)點(diǎn)陣頁(yè)面部分，比如，
可以將RIP分段輸出的每一部分點(diǎn)陣頁(yè)面作為劃分得到的點(diǎn)陣頁(yè)面部分；
步驟36,對(duì)步驟33中生成的元素類(lèi)型點(diǎn)陣中具有相同元素類(lèi)型的像素點(diǎn) 個(gè)數(shù)進(jìn)行統(tǒng)計(jì)，從而確定各個(gè)點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型，其中， 對(duì)具有相同元素類(lèi)型的像素點(diǎn)進(jìn)行統(tǒng)計(jì)時(shí)，可以采用逐點(diǎn)統(tǒng)計(jì)的方式，也可以 采用以8鄰域?yàn)閱挝贿M(jìn)行統(tǒng)計(jì)的方式，比如，當(dāng)某像素的元素類(lèi)型為圖像元素 時(shí)，則按照與該像素相鄰的8領(lǐng)域中的8個(gè)像素點(diǎn)都為圖像元素進(jìn)行統(tǒng)計(jì)，可 見(jiàn)，采用后者的統(tǒng)計(jì)方式能夠加快統(tǒng)計(jì)速度，提高統(tǒng)計(jì)效率；
步驟37，根據(jù)確定的各個(gè)點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型，選擇 相應(yīng)的壓縮方式，分別對(duì)各個(gè)點(diǎn)陣頁(yè)面部分進(jìn)行壓縮。 其中，上述步驟33的具體實(shí)現(xiàn)過(guò)程如下
首先，RIP分別根據(jù)原始頁(yè)面中的圖像、圖形以及文字的輪廓描述，解釋 并形成對(duì)應(yīng)的輪廓矢量描述，然后利用填充算法將對(duì)該輪廓構(gòu)成的區(qū)域進(jìn)行填 充，使該部分原始頁(yè)面轉(zhuǎn)化為由灰度值表示的中間格式的點(diǎn)陣頁(yè)面，在進(jìn)行填 充時(shí)，可以將該圖像輪廓構(gòu)成的區(qū)域按照像素點(diǎn)的灰度值為255進(jìn)行填充，而 將圖形輪廓構(gòu)成的區(qū)域、文字輪廓構(gòu)成的區(qū)域以及其余空白區(qū)域則不進(jìn)行填 充；也可以將該圖像輪廓的區(qū)域按照像素點(diǎn)的灰度值為255進(jìn)行填充，將圖形 輪廓構(gòu)成的區(qū)域按照像素點(diǎn)的灰度值為170進(jìn)行填充，將文字輪廓構(gòu)成的區(qū)域 按照像素點(diǎn)的灰度值為85進(jìn)行填充，而對(duì)其余空白區(qū)域不進(jìn)行填充，如圖4 所示，為該過(guò)程中由原始頁(yè)面生成中間格式的點(diǎn)陣頁(yè)面的示意通過(guò)上述過(guò)程生成中間格式的點(diǎn)陣頁(yè)面后，根據(jù)步驟32中為每種元素類(lèi) 型分配的元素標(biāo)識(shí)值，進(jìn)一步生成與各個(gè)像素點(diǎn)具有的元素類(lèi)型相對(duì)應(yīng)的元素 類(lèi)型點(diǎn)陣，比如，當(dāng)非圖像類(lèi)型的元素類(lèi)型標(biāo)識(shí)值為設(shè)置為0,而圖像類(lèi)型的 元素類(lèi)型標(biāo)識(shí)值被設(shè)置為1時(shí)，則可以針對(duì)填充后得到的中間格式的點(diǎn)陣頁(yè)面， 對(duì)應(yīng)生成用于表示頁(yè)面中各個(gè)像素點(diǎn)元素類(lèi)型的元素類(lèi)型點(diǎn)陣，如圖5所示， 即為生成的元素類(lèi)型點(diǎn)陣中的元素類(lèi)型標(biāo)識(shí)值，與中間格式的點(diǎn)陣頁(yè)面中的像 素點(diǎn)相對(duì)應(yīng)的示意圖，可以看出，元素類(lèi)型點(diǎn)陣與點(diǎn)陣頁(yè)面中像素點(diǎn)的元素類(lèi)
型是一一對(duì)應(yīng)的，且在該點(diǎn)陣中，用于表示像素點(diǎn)元素類(lèi)型僅需1/8個(gè)字節(jié)，
因此，該點(diǎn)陣所占的存儲(chǔ)空間相比于一個(gè)像素點(diǎn)需4字節(jié)表示的CMYK點(diǎn)陣 頁(yè)面相比較，該點(diǎn)陣占據(jù)的存儲(chǔ)空間較小，并且生成元素類(lèi)型點(diǎn)陣的時(shí)間僅為 生成CMYK點(diǎn)陣頁(yè)面時(shí)間的1%左右，同理，當(dāng)元素類(lèi)型為圖像類(lèi)型、圖形類(lèi) 型、文字類(lèi)型以及空白類(lèi)型的像素點(diǎn)被設(shè)置的元素標(biāo)志值分別為11、 10、 01、 00時(shí)，也可以生成對(duì)應(yīng)的元素類(lèi)型點(diǎn)陣，此時(shí)用于表示像素點(diǎn)元素類(lèi)型僅需 1/4個(gè)字節(jié)。
此外，上述的步驟37可以但不限于采用以下兩種方式來(lái)實(shí)現(xiàn) 第一種方式將圖形元素、文字元素及空白元素都看作非圖像元素，這樣， 在點(diǎn)陣頁(yè)面中只包含圖像元素和非圖像元素這兩種元素類(lèi)型，因此，在確定的
所占比例最大的元素類(lèi)型為圖像元素時(shí)，選擇第 一壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部 分進(jìn)行壓縮；而在確定的所占比例最大的元素類(lèi)型為非圖像元素時(shí)，選擇第二 壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；其中第一壓縮方式的壓縮比例高于第 二壓縮方式的壓縮比例，或第二壓縮方式的壓縮速率大于第一壓縮方式的壓縮 速率，比如，這里的第一壓縮方式可以但不限于為游程壓縮算法，而第二壓縮 方式則可以但不限于為ZLIB壓縮算法。
第二種方式點(diǎn)陣頁(yè)面的元素類(lèi)型包括圖像元素、圖形元素、文字元素以 及空白元素，在確定的所占比例最大的元素類(lèi)型為圖像元素時(shí)，選擇第一壓縮 方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；在確定的所占比例最大的元素類(lèi)型為圖形 元素時(shí)，選擇第二壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；在確定的所占比例 最大的元素類(lèi)型為文字元素時(shí)，選擇第三壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓 縮；在確定的所占比例最大的元素類(lèi)型為空白元素時(shí)，選擇第四壓縮方式對(duì)所 述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；其中，各種壓縮方式滿足第一壓縮方式的壓縮比 例高于第二壓縮方式的壓縮比例，第二壓縮方式的壓縮比例高于第三壓縮方式 的壓縮比例，第三壓縮方式的壓縮比例高于第四壓縮方式的壓縮比例；或第四 壓縮方式的壓縮速率大于第三壓縮方式的壓縮速率，第三壓縮方式的壓縮速率
大于第二壓縮方式的壓縮速率，第二壓縮方式的壓縮速率大于第一壓縮方式的 壓縮速率。
除上述的兩種方式外，根據(jù)點(diǎn)陣頁(yè)面中任意一種或多種元素類(lèi)型所占比例 來(lái)確定壓縮方式的方法，均在本發(fā)明的保護(hù)范圍之內(nèi)。
由于壓縮得到的點(diǎn)陣頁(yè)面會(huì)受到存儲(chǔ)空間大小的限制，并且，在對(duì)點(diǎn)陣頁(yè) 面進(jìn)行壓縮時(shí)，還會(huì)受到預(yù)先規(guī)定的壓縮效率要求的限制，因此當(dāng)釆用上述兩 種方式選擇壓縮方式時(shí)，還需要考慮到類(lèi)似的限制因素。為此，可以預(yù)先設(shè)定 壓縮比例閾值或者壓縮速率閾值，這樣就可以規(guī)定后續(xù)選擇的壓縮方式的壓縮 比例必須大于預(yù)設(shè)的壓縮比例閾值，或者選擇的壓縮方式的壓縮速率必須大于 預(yù)設(shè)的壓縮速率閾值等。
此外，當(dāng)圖像元素與非圖像元素所占的比例較接近時(shí)，比如在一個(gè)點(diǎn)陣頁(yè)
面部分中圖像元素所占的比例為49%，而非圖像元素所占的比例為51%時(shí)，也 可以選擇壓縮比例較大的壓縮方式對(duì)點(diǎn)陣頁(yè)面部分進(jìn)行壓縮，因此，在根據(jù)各 種元素所占比例值選擇對(duì)應(yīng)的壓縮方式時(shí)，也可以預(yù)先設(shè)定比例閾值，比如， 設(shè)置圖像元素的比例閾值為40%,則當(dāng)圖像元素占整個(gè)點(diǎn)陣頁(yè)面部分的比例達(dá) 到40%時(shí)，選擇壓縮比例較大的壓縮方式對(duì)該點(diǎn)陣頁(yè)面部分進(jìn)行壓縮。
需要說(shuō)明的是，為了達(dá)到加快壓縮速度，提高壓縮效率的目的，本發(fā)明提 供的該方法中，可以對(duì)劃分得到的每個(gè)點(diǎn)陣頁(yè)面部分進(jìn)行同步并行壓縮處理。
相應(yīng)地，本發(fā)明實(shí)施例還提供了一種點(diǎn)陣頁(yè)面壓縮裝置，用以解決現(xiàn)有技 術(shù)中采用同 一種壓縮方式對(duì)整個(gè)點(diǎn)陣頁(yè)面進(jìn)行壓縮，不能4艮好地緩解壓縮比例 與壓縮速率之間矛盾的問(wèn)題，該裝置的具體結(jié)構(gòu)示意圖如圖6所示，具體包括
劃分單元61，用于將待壓縮的點(diǎn)陣頁(yè)面劃分為至少兩個(gè)點(diǎn)陣頁(yè)面部分；
確定單元62,用于針對(duì)劃分單元61劃分得到的各個(gè)點(diǎn)陣頁(yè)面部分，分別 確定所述點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型；
選擇單元63,用于根據(jù)確定單元62確定的所占比例最大的元素類(lèi)型，選 擇對(duì)應(yīng)的壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮。
其中，當(dāng)確定單元62釆用通過(guò)統(tǒng)計(jì)元素類(lèi)型標(biāo)識(shí)值來(lái)確定各個(gè)點(diǎn)陣頁(yè)面
中所占比例最大的元素類(lèi)型時(shí)，如圖6所示，所述確定單元62具體包括
統(tǒng)計(jì)模塊621,用于針對(duì)劃分單元61劃分得到的各個(gè)點(diǎn)陣頁(yè)面部分，分別 統(tǒng)計(jì)各個(gè)點(diǎn)陣頁(yè)面部分中每種元素類(lèi)型標(biāo)識(shí)值的數(shù)目，其中元素類(lèi)型標(biāo)識(shí)值是 在將頁(yè)面內(nèi)容光柵化為點(diǎn)陣頁(yè)面的過(guò)程中，分別為該點(diǎn)陣頁(yè)面中的不同元素類(lèi) 型分別賦予的唯一元素類(lèi)型標(biāo)識(shí)值；
確定模塊622,用于根據(jù)統(tǒng)計(jì)模塊621統(tǒng)計(jì)得到的每種元素類(lèi)型標(biāo)識(shí)值的 數(shù)目，確定在各個(gè)點(diǎn)陣頁(yè)面中所占比例最大的元素類(lèi)型。
在統(tǒng)計(jì)模塊621中，由于為不同元素類(lèi)型分配元素類(lèi)型標(biāo)識(shí)值，以及將頁(yè) 面內(nèi)容光柵化為點(diǎn)陣頁(yè)面的過(guò)程中根據(jù)中間格式的點(diǎn)陣頁(yè)面生成元素類(lèi)型點(diǎn) 陣的過(guò)程與上述方法實(shí)施例中描述的過(guò)程類(lèi)似，因此不再贅述。
通過(guò)上述的實(shí)施例可知，采用本發(fā)明提供的點(diǎn)陣圖^f象壓縮方案，通過(guò)將待 壓縮的點(diǎn)陣頁(yè)面劃分為至少兩個(gè)點(diǎn)陣頁(yè)面部分；以及針對(duì)劃分得到的每個(gè)點(diǎn)陣 頁(yè)面部分，確定在所述點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型；并^f艮據(jù)確定 的所占比例最大的元素類(lèi)型，選擇對(duì)應(yīng)的壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓 縮，能夠解決現(xiàn)有技術(shù)中采用同一種壓縮方式對(duì)整個(gè)點(diǎn)陣頁(yè)面進(jìn)行壓縮，不能 很好地緩解壓縮比例與壓縮速率之間矛盾的問(wèn)題。
此外，由于通常在點(diǎn)陣頁(yè)面中，具有相同元素類(lèi)型的像素點(diǎn)一般都是集中 分布的，因此，本發(fā)明還提供另一種點(diǎn)陣頁(yè)面壓縮方法，無(wú)需對(duì)點(diǎn)陣頁(yè)面進(jìn)行 劃分，就能夠解決現(xiàn)有技術(shù)中采用同一種壓縮方式對(duì)整個(gè)點(diǎn)陣頁(yè)面進(jìn)行壓縮， 不能很好地緩解壓縮比例與壓縮速率之間矛盾的問(wèn)題。
本發(fā)明實(shí)施例提供的另 一種點(diǎn)陣頁(yè)面壓縮方法的具體流程示意圖如圖7所 示，包括
步驟71,確定待壓縮的點(diǎn)陣頁(yè)面中包含的元素類(lèi)型； 步驟72，根據(jù)確定結(jié)果，選擇不同的壓縮方式分別對(duì)不同元素類(lèi)型所在的 頁(yè)面部分進(jìn)行壓縮。
其中，上述步驟72可以^a不限于釆用以下兩種方式實(shí)現(xiàn)
第一種方式將圖形元素、文字元素及空白元素都看作非圖像元素，這樣， 在點(diǎn)陣頁(yè)面中只包含圖像元素和非圖像元素這兩種元素類(lèi)型，因此，在確定的
所占比例最大的元素類(lèi)型為圖像元素時(shí)，選擇第一壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部 分進(jìn)行壓縮；而在確定的所占比例最大的元素類(lèi)型為非圖像元素時(shí)，選擇第二 壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；其中第一壓縮方式的壓縮比例高于第 二壓縮方式的壓縮比例，或第二壓縮方式的壓縮速率大于第一壓縮方式的壓縮 速率，比如，這里的第一壓縮方式可以但不限于為游程壓縮算法，而第二壓縮 方式則可以但不限于為ZLIB壓縮算法。
第二種方式點(diǎn)陣頁(yè)面的元素類(lèi)型包括圖像元素、圖形元素、文字元素以 及空白元素，在確定的所占比例最大的元素類(lèi)型為圖像元素時(shí)，選擇第一壓縮 方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；在確定的所占比例最大的元素類(lèi)型為圖形 元素時(shí)，選擇第二壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；在確定的所占比例 最大的元素類(lèi)型為文字元素時(shí)，選擇第三壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓 縮；在確定的所占比例最大的元素類(lèi)型為空白元素時(shí)，選擇第四壓縮方式對(duì)所 述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；其中，各種壓縮方式滿足第一壓縮方式的壓縮比
例高于第二壓縮方式的壓縮比例，第二壓縮方式的壓縮比例高于第三壓縮方式 的壓縮比例，第三壓縮方式的壓縮比例高于第四壓縮方式的壓縮比例；或第四 壓縮方式的壓縮速率大于第三壓縮方式的壓縮速率，第三壓縮方式的壓縮速率 大于第二壓縮方式的壓縮速率，第二壓縮方式的壓縮速率大于第一壓縮方式的 壓縮速率。
除上述的兩種方式外，根據(jù)點(diǎn)陣頁(yè)面中任意一種或多種元素類(lèi)型所占比例 來(lái)確定壓縮方式的方法，均在本發(fā)明的保護(hù)范圍之內(nèi)。
相應(yīng)地，本發(fā)明實(shí)施例還提供一種點(diǎn)陣頁(yè)面壓縮裝置，其具體結(jié)構(gòu)示意圖 如圖8所示，包括
確定單元81,用于確定待壓縮的點(diǎn)陣頁(yè)面中包含的元素類(lèi)型；
選擇單元82,用于才艮據(jù)確定單元81的確定結(jié)果，選擇不同的壓縮方式分
別對(duì)不同元素類(lèi)型所在的頁(yè)面部分進(jìn)行壓縮。
其中，選擇單元82選擇不同的壓縮方式，分別對(duì)不同元素類(lèi)型所在的頁(yè) 面部分進(jìn)行壓縮的過(guò)程與上述方法實(shí)施例的相關(guān)描述類(lèi)似，因此不再贅述。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1、一種點(diǎn)陣頁(yè)面壓縮方法，其特征在于，包括將待壓縮的點(diǎn)陣頁(yè)面劃分為至少兩個(gè)點(diǎn)陣頁(yè)面部分；以及針對(duì)劃分得到的每個(gè)點(diǎn)陣頁(yè)面部分進(jìn)行如下處理確定在所述點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型；根據(jù)確定的所占比例最大的元素類(lèi)型，選擇對(duì)應(yīng)的壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮。
2、 如權(quán)利要求1所述的方法，其特征在于，確定在所述點(diǎn)陣頁(yè)面部分中 所占比例最大的元素類(lèi)型，具體包括在所述點(diǎn)陣頁(yè)面部分中，分別統(tǒng)計(jì)每種元素類(lèi)型標(biāo)識(shí)值的數(shù)目，其中元素 類(lèi)型標(biāo)識(shí)值是在將頁(yè)面內(nèi)容光柵化為點(diǎn)陣頁(yè)面的過(guò)程中，分別為該點(diǎn)陣頁(yè)面中 的不同元素類(lèi)型分別賦予的元素類(lèi)型標(biāo)識(shí)值；根據(jù)統(tǒng)計(jì)得到的每種元素類(lèi)型標(biāo)識(shí)值的數(shù)目，確定在所述點(diǎn)陣頁(yè)面中所占 比例最大的元素類(lèi)型。
3、 如權(quán)利要求1所述的方法，其特征在于，所述元素類(lèi)型包括圖像元素 和非圖像元素；以及根據(jù)確定的所占比例最大的元素類(lèi)型，選擇對(duì)應(yīng)的壓縮方式對(duì)所述點(diǎn)陣頁(yè) 面部分進(jìn)行壓縮，具體包括在確定的所占比例最大的元素類(lèi)型為圖像元素時(shí)，選擇第 一壓縮方式對(duì)所 述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；在確定的所占比例最大的元素類(lèi)型為非圖像元素時(shí)，選擇第二壓縮方式對(duì) 所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；其中第一壓縮方式的壓縮比例高于第二壓縮方式的壓縮比例，或第二壓縮方式的壓縮速率大于第一壓縮方式的壓縮速率。
4、 如權(quán)利要求l所述的方法，其特征在于，所述元素類(lèi)型包括圖像元素、 圖形元素、文字元素以及空白元素；根據(jù)確定的所占比例最大的元素類(lèi)型，選擇對(duì)應(yīng)的壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮，具體包括在確定的所占比例最大的元素類(lèi)型為圖像元素時(shí)，選擇第一壓縮方式對(duì)所 述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；在確定的所占比例最大的元素類(lèi)型為圖形元素時(shí)，選擇第二壓縮方式對(duì)所 述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；在確定的所占比例最大的元素類(lèi)型為文字元素時(shí)，選^奪第三壓縮方式對(duì)所 述點(diǎn)陣頁(yè)面部分進(jìn)^f亍壓縮；在確定的所占比例最大的元素類(lèi)型為空白元素時(shí)，選^^第四壓縮方式對(duì)所 述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮；其中第一壓縮方式的壓縮比例高于第二壓縮方式的壓縮比例，第二壓縮方 式的壓縮比例高于第三壓縮方式的壓縮比例，第三壓縮方式的壓縮比例高于第 四壓縮方式的壓縮比例；或第四壓縮方式的壓縮速率大于第三壓縮方式的壓縮速率，第三壓縮方式的 壓縮速率大于第二壓縮方式的壓縮速率，第二壓縮方式的壓縮速率大于第一壓 縮方式的壓縮速率。
5、 如權(quán)利要求1所述的方法，其特征在于，同步對(duì)劃分得到的每個(gè)點(diǎn)陣 頁(yè)面部分進(jìn)行處理。
6、 一種點(diǎn)陣頁(yè)面壓縮裝置，其特征在于，包括劃分單元，用于將待壓縮的點(diǎn)陣頁(yè)面劃分為至少兩個(gè)點(diǎn)陣頁(yè)面部分； 確定單元，用于針對(duì)劃分單元?jiǎng)澐值玫降母鱾€(gè)點(diǎn)陣頁(yè)面部分，分別確定所述點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型；選擇單元，用于根據(jù)確定單元確定的所占比例最大的元素類(lèi)型，選擇對(duì)應(yīng)的壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮。
7、 如權(quán)利要求6所述的裝置，其特征在于，所述確定單元具體包括 統(tǒng)計(jì)模塊，用于針對(duì)劃分單元?jiǎng)澐值玫降母鱾€(gè)點(diǎn)陣頁(yè)面部分，分別統(tǒng)計(jì)各 個(gè)點(diǎn)陣頁(yè)面部分中每種元素類(lèi)型標(biāo)識(shí)值的數(shù)目，其中元素類(lèi)型標(biāo)識(shí)值是在將頁(yè) 面內(nèi)容光柵化為點(diǎn)陣頁(yè)面的過(guò)程中，分別為該點(diǎn)陣頁(yè)面中的不同元素類(lèi)型分別I武予的唯一標(biāo)識(shí)l直；確定模塊，用于根據(jù)統(tǒng)計(jì)模塊統(tǒng)計(jì)得到的每種元素類(lèi)型標(biāo)識(shí)值的數(shù)目，確 定在各個(gè)點(diǎn)陣頁(yè)面中所占比例最大的元素類(lèi)型。
8、 一種點(diǎn)陣頁(yè)面壓縮方法，其特征在于，包括 確定待壓縮的點(diǎn)陣頁(yè)面中包含的元素類(lèi)型；根據(jù)確定結(jié)果，選擇不同的壓縮方式分別對(duì)不同元素類(lèi)型所在的頁(yè)面部分 進(jìn)4亍壓縮。
9、 如權(quán)利要求8所述的方法，其特征在于，所述元素類(lèi)型包括圖像元素 和非圖像元素；以及選擇第 一壓縮方式對(duì)圖像元素所在的頁(yè)面部分進(jìn)行壓縮，以及選擇第二壓縮方式對(duì)非圖像元素所在的頁(yè)面部分進(jìn)行壓縮，其中第一壓縮方式的壓縮比例高于第二壓縮方式的壓縮比例，或第二壓縮 方式的壓縮速率大于第一壓縮方式的壓縮速率。
10、 如權(quán)利要求8所述的方法，其特征在于，所述元素類(lèi)型包括圖像元素、 圖形元素、文字元素以及空白元素；以及選擇第 一壓縮方式對(duì)圖像元素所在的頁(yè)面部分進(jìn)行壓縮，選擇第二壓縮方 式對(duì)圖形元素所在的頁(yè)面部分進(jìn)行壓縮，選^^奪第三壓縮方式對(duì)文字元素所在的 頁(yè)面部分進(jìn)行壓縮，以及選擇第四壓縮方式對(duì)空白元素所在的頁(yè)面部分進(jìn)行壓 縮；其中第一壓縮方式的壓縮比例高于第二壓縮方式的壓縮比例，第二壓縮方 式的壓縮比例高于第三壓縮方式的壓縮比例，第三壓縮方式的壓縮比例高于第 四壓縮方式的壓縮比例；或第四壓縮方式的壓縮速率大于第三壓縮方式的壓縮速率，第三壓縮方式的 壓縮速率大于第二壓縮方式的壓縮速率，第二壓縮方式的壓縮速率大于第一壓縮方式的壓縮速率。
11、 一種點(diǎn)陣頁(yè)面壓縮裝置，其特征在于，包括確定單元，用于確定待壓縮的點(diǎn)陣頁(yè)面中包含的元素類(lèi)型；選擇單元，用于根據(jù)確定單元的確定結(jié)果，選擇不同的壓縮方式分別對(duì)不同元素類(lèi)型所在的頁(yè)面部分進(jìn)行壓縮。
全文摘要
本發(fā)明公開(kāi)了一種點(diǎn)陣頁(yè)面壓縮方法，包括將待壓縮的點(diǎn)陣頁(yè)面劃分為至少兩個(gè)點(diǎn)陣頁(yè)面部分；以及針對(duì)劃分得到的每個(gè)點(diǎn)陣頁(yè)面部分進(jìn)行處理確定在所述點(diǎn)陣頁(yè)面部分中所占比例最大的元素類(lèi)型；根據(jù)確定的所占比例最大的元素類(lèi)型，選擇對(duì)應(yīng)的壓縮方式對(duì)所述點(diǎn)陣頁(yè)面部分進(jìn)行壓縮。相應(yīng)地，本發(fā)明提供了一種點(diǎn)陣頁(yè)面壓縮裝置。采用本發(fā)明公開(kāi)的技術(shù)方案，能夠解決現(xiàn)有技術(shù)中采用同一種壓縮方式對(duì)整個(gè)點(diǎn)陣頁(yè)面進(jìn)行壓縮，不能很好地緩解壓縮比例與壓縮速率之間矛盾的問(wèn)題。
文檔編號(hào)H04N1/41GK101394461SQ20081022336
公開(kāi)日2009年3月25日 申請(qǐng)日期2008年9月26日 優(yōu)先權(quán)日2008年9月26日
發(fā)明者康俊杰, 斌 楊, 暉 趙 申請(qǐng)人:北大方正集團(tuán)有限公司;北京北大方正電子有限公司