對(duì)數(shù)字圖像的顏色平面進(jìn)行壓縮的方法及計(jì)算設(shè)備的制造方法
【專利摘要】本發(fā)明可以提供一種對(duì)數(shù)字圖像的顏色平面進(jìn)行壓縮的方法及計(jì)算設(shè)備。示例實(shí)施例可以涉及：從輸入圖像中獲取a×b像素宏單元。所述a×b像素宏單元可以包含四個(gè)非重疊的m×n像素單元。所述a×b像素宏單元中a×b個(gè)像素可以具有各自的顏色值并且可以與各自的對(duì)象類型標(biāo)記相關(guān)聯(lián)。所述示例實(shí)施例還可以涉及：選擇壓縮技術(shù)以(i)將所述a×b像素宏單元壓縮為一個(gè)整體；或者(ii)通過(guò)獨(dú)立地壓縮所述四個(gè)非重疊的m×n像素單元中的每一個(gè)來(lái)壓縮所述a×b像素宏單元。所述示例實(shí)施例可以進(jìn)一步包括：根據(jù)選擇的壓縮技術(shù)對(duì)所述a×b像素宏單元進(jìn)行壓縮，并且將壓縮后的a×b像素宏單元的表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。根據(jù)本發(fā)明，可以提供一種對(duì)數(shù)字圖像的顏色平面進(jìn)行壓縮的方法。
【專利說(shuō)明】
對(duì)數(shù)字圖像的顏色平面進(jìn)行壓縮的方法及計(jì)算設(shè)備
技術(shù)領(lǐng)域
[0001 ]本發(fā)明總的來(lái)說(shuō)設(shè)及一種對(duì)數(shù)字圖像的顏色平面進(jìn)行壓縮的方法。
【背景技術(shù)】
[0002] 近年來(lái)，各種類型的打印設(shè)備已經(jīng)在商業(yè)和消費(fèi)者使用中流行起來(lái)。除了傳統(tǒng)的 黑白打印機(jī)之外，彩色打印機(jī)、掃描儀、復(fù)印機(jī)、傳真機(jī)和其他部件現(xiàn)在也很普遍。支持運(yùn)些 操作中兩種或者更多種操作的復(fù)合機(jī)(MFP)也被廣泛使用。隨著運(yùn)些設(shè)備越來(lái)越流行，它們 正被用于處理更加高級(jí)且復(fù)雜的文檔。

【發(fā)明內(nèi)容】

[0003] 本發(fā)明可W提供一種對(duì)數(shù)字圖像的顏色平面進(jìn)行壓縮的方法。
[0004] 第一示例實(shí)施例可W設(shè)及:從輸入圖像中獲取mXn像素單元。所述輸入圖像可W 包含多于m X n個(gè)像素，并且所述m X n像素單元中m X n個(gè)像素中的每一個(gè)可W與至少一個(gè)顏 色值相關(guān)聯(lián)。第一示例實(shí)施例還可W設(shè)及:可能基于mXn像素單元，獲取mXn屬性單元。所 述mXn屬性單元的元素可W W-對(duì)一的方式與所述mXn像素單元中相應(yīng)的像素相關(guān)聯(lián)，并 且所述元素可W標(biāo)識(shí)與運(yùn)些元素的關(guān)聯(lián)像素有關(guān)的各自的控制數(shù)據(jù)。第一示例實(shí)施例可W 進(jìn)一步設(shè)及：W有損方式對(duì)所述m X n像素單元進(jìn)行壓縮，并且W無(wú)損方式對(duì)所述m X n屬性 單元進(jìn)行壓縮。所述mXn像素單元的壓縮可W基于所述mXn屬性單元中的至少一部分。第 一示例實(shí)施例可W另外設(shè)及:將壓縮后的mXn像素單元與壓縮后的mXn屬性單元運(yùn)兩者的 交錯(cuò)后表示寫(xiě)入輸出介質(zhì)。
[0005] 第二示例實(shí)施例可W設(shè)及:從輸入圖像中獲取aXb像素宏單元。所述aXb像素宏 單元可W包含四個(gè)非重疊的mXn像素單元，其中所述aXb像素宏單元中aXb個(gè)像素具有各 自的顏色值并且與各自的對(duì)象類型標(biāo)記相關(guān)聯(lián)。第二示例實(shí)施例還可W設(shè)及:可能基于各 自的顏色值和各自的對(duì)象類型標(biāo)記，選擇壓縮技術(shù)為（i)將所述a X b像素宏單元作為一個(gè) 整體壓縮;或者（ii)通過(guò)獨(dú)立地壓縮四個(gè)非重疊的mXn像素單元中的每一個(gè)來(lái)壓縮所述a X b像素宏單元。第二示例實(shí)施例可W進(jìn)一步設(shè)及:根據(jù)選擇的壓縮技術(shù)對(duì)所述a X b像素宏 單元進(jìn)行壓縮。第二示例實(shí)施例可W另外設(shè)及:將壓縮后的aXb像素宏單元的表示寫(xiě)入計(jì) 算機(jī)可讀輸出介質(zhì)。
[0006] 第=示例實(shí)施例可W設(shè)及:從帶有一個(gè)或多個(gè)顏色平面的輸入圖像中獲取aXb像 素宏單元和a X b屬性宏單元。所述a X b像素宏單元可W包含四個(gè)非重疊的m X n像素單元， 并且所述a Xb屬性宏單元可W包含四個(gè)非重疊的mXn屬性單元。所述a Xb像素宏單元中a Xb個(gè)像素可W與各自的顏色值相關(guān)聯(lián)，并且所述aXb屬性宏單元中的元素可W W-對(duì)一 的方式與所述aXb像素宏單元中相應(yīng)的像素相關(guān)聯(lián)。第=示例實(shí)施例可W還包括:確定獨(dú) 立地與所述四個(gè)非重疊的mXn屬性單元相關(guān)聯(lián)的四個(gè)屬性平面輸出值。第S示例實(shí)施例可 W進(jìn)一步包括:為非重疊的mXn像素單元確定一至四個(gè)顏色平面輸出值。第=示例實(shí)施例 可W另外包括:將四個(gè)屬性平面輸出值與確定的顏色平面輸出值運(yùn)兩者的交錯(cuò)后表示寫(xiě)入 計(jì)算機(jī)可讀輸出介質(zhì)。
[0007] 第四示例實(shí)施例可W包括:至少包含有處理器和數(shù)據(jù)儲(chǔ)存器的計(jì)算設(shè)備。數(shù)據(jù)儲(chǔ) 存器可W包括程序指令，當(dāng)所述程序指令由所述處理器執(zhí)行時(shí)，使所述計(jì)算設(shè)備根據(jù)所述 第一、第二和/或第=示例實(shí)施例來(lái)執(zhí)行操作。
[0008] 通過(guò)適當(dāng)?shù)膮⒖几綀D來(lái)閱讀W下的【具體實(shí)施方式】，運(yùn)些方面和其他方面、優(yōu)點(diǎn)和 替代例對(duì)于本領(lǐng)域技術(shù)人員而言將會(huì)變得顯而易見(jiàn)。進(jìn)一步地，應(yīng)當(dāng)理解的是，本
【發(fā)明內(nèi)容】
部分和本文中其他地方提供的描述旨在通過(guò)示例方式而不是限制方式示出要求保護(hù)的主 題。
[0009] 根據(jù)本發(fā)明，可W提供用于對(duì)數(shù)字圖像的顏色平面進(jìn)行壓縮的方法。
【附圖說(shuō)明】
[0010]圖1描繪了根據(jù)示例實(shí)施例的打印設(shè)備。
[0011] 圖2是示出根據(jù)示例實(shí)施例的打印設(shè)備的計(jì)算部件的框圖。
[0012] 圖3是示出根據(jù)示例實(shí)施例的設(shè)及打印設(shè)備的各種數(shù)據(jù)路徑的框圖。
[0013] 圖4描繪了根據(jù)示例實(shí)施例的可W被包含在電子文檔中的圖像。
[0014] 圖5描繪了根據(jù)示例實(shí)施例的屬性陣列。
[0015] 圖6描繪了根據(jù)示例實(shí)施例的文檔處理管道。
[0016] 圖7描繪了根據(jù)示例實(shí)施例的包含四個(gè)單元的宏單元。
[0017]圖8描繪了根據(jù)示例實(shí)施例的顏色平面決策樹(shù)。
[0018]圖9描繪了根據(jù)示例實(shí)施例的屬性平面決策樹(shù)。
[0019]圖10描繪了根據(jù)示例實(shí)施例的交錯(cuò)編碼的偽代碼。
[0020] 圖IlA描繪了根據(jù)示例實(shí)施例的四個(gè)平面的單元。
[0021] 圖IlB描繪了根據(jù)示例實(shí)施例的圖IlA在輸出介質(zhì)上交錯(cuò)的單元。
[0022] 圖12A描繪了根據(jù)示例實(shí)施例的四個(gè)平面的單元。
[0023] 圖12B描繪了根據(jù)示例實(shí)施例的圖12A在輸出介質(zhì)上交錯(cuò)的單元。
[0024] 圖13是根據(jù)示例實(shí)施例的流程圖。
[0025] 圖14是根據(jù)示例實(shí)施例的另一個(gè)流程圖。
[0026] 圖15是根據(jù)示例實(shí)施例的又一個(gè)流程圖。
【具體實(shí)施方式】
[0027] 本文描述示例方法和系統(tǒng)?？蒞進(jìn)一步使用其他示例實(shí)施例或特征，并且可W進(jìn) 行其他改變，而不會(huì)背離運(yùn)里所呈現(xiàn)的主題的范圍。在W下的詳細(xì)描述中，對(duì)形成其一部分 的附圖進(jìn)行參考。
[0028] 本文中所述的示例實(shí)施例并不意味著是限制性的。因此，本文中一般描述并在附 圖中示出的本發(fā)明的方面，可W被布置、替換、結(jié)合、分開(kāi)和設(shè)計(jì)為各種各樣的配置，本文中 明確預(yù)期了所有運(yùn)些配置。
[0029] 1.介紹
[0030] 在最近30多年間，打印技術(shù)已經(jīng)從僅僅產(chǎn)生黑白圖像的基于點(diǎn)陣的簡(jiǎn)單輸出設(shè)備 發(fā)展到今天能夠產(chǎn)生高分辨率彩色圖像的基于激光的高級(jí)打印設(shè)備。另外，現(xiàn)代的打印設(shè) 備還可W被用作復(fù)印機(jī)、掃描儀和傳真機(jī)。運(yùn)么做運(yùn)些設(shè)備可W能夠存儲(chǔ)大量排隊(duì)等待打 印或傳真的電子文檔或者已經(jīng)被掃描的電子文檔。因而，許多打印設(shè)備是計(jì)算設(shè)備的專用 形式，其可W包括例如一個(gè)或多個(gè)處理器、數(shù)據(jù)儲(chǔ)存器和輸入/輸出接口。
[0031] 不管是在住宅、企業(yè)還是在另一種類型的場(chǎng)所使用打印設(shè)備，打印設(shè)備都可W是 能夠被通信連接至其他各種計(jì)算設(shè)備的共享資源。因此，在某些環(huán)境下，打印設(shè)備的存儲(chǔ)要 求可能相當(dāng)高，運(yùn)是因?yàn)樵S多計(jì)算設(shè)備可W將電子文檔傳送至打印設(shè)備W進(jìn)行打印。通常， 打印設(shè)備在一個(gè)時(shí)刻會(huì)W先到先服務(wù)的方式打印、復(fù)印、傳真和/或掃描一個(gè)電子文檔。因 此，打印設(shè)備可W存儲(chǔ)等待服務(wù)的潛在的大量電子文檔。另外，由于諸如包含背景圖像或標(biāo) 志（logo)的疊加文檔之類的一些電子文檔可W被應(yīng)用于多個(gè)打印作業(yè)，因此運(yùn)些電子文檔 可W被無(wú)限期地存儲(chǔ)在打印設(shè)備中。
[0032] 因?yàn)閿?shù)據(jù)儲(chǔ)存器(例如，諸如隨機(jī)存取存儲(chǔ)器(RAM)、固態(tài)存儲(chǔ)器、硬盤(pán)驅(qū)動(dòng)存儲(chǔ)器 和/或閃存之類的存儲(chǔ)器)的成本可能昂貴，所W對(duì)所存儲(chǔ)的電子文檔進(jìn)行壓縮用W降低打 印設(shè)備的數(shù)據(jù)存儲(chǔ)要求可W是有益的。另外，因?yàn)橐恍╇娮游臋n可W被傳送至打印設(shè)備和 計(jì)算設(shè)備，和/或從打印設(shè)備和計(jì)算設(shè)備中被傳送出，所W對(duì)運(yùn)些電子文檔進(jìn)行壓縮可W使 傳送更快且使用更少的網(wǎng)絡(luò)容量。
[0033] 再者，因?yàn)榇蛴∽鳂I(yè)可能是大規(guī)模的（例如，打印作業(yè)可能包括包含有數(shù)百頁(yè)的一 個(gè)或多個(gè)電子文檔），所W在每個(gè)作業(yè)被打印之前，對(duì)已排隊(duì)的打印作業(yè)進(jìn)行壓縮會(huì)節(jié)省短 期存儲(chǔ)空間。此外，用戶可能希望將打印作業(yè)保存在長(zhǎng)期儲(chǔ)存器內(nèi)W便在W后的時(shí)間進(jìn)行 打印。因此，對(duì)打印作業(yè)進(jìn)行壓縮可W允許更多的打印作業(yè)被保存。進(jìn)一步地，在長(zhǎng)期存儲(chǔ) 器中存儲(chǔ)和檢索較大的打印作業(yè)的行為可能緩慢，但是該行為可W通過(guò)壓縮打印作業(yè)W使 它們的尺寸更小而被加速。
[0034] 2.示例打印設(shè)備
[0035] 圖1描繪了示例打印設(shè)備100。打印設(shè)備100可W被配置為將部分存儲(chǔ)和/或完全存 儲(chǔ)的電子文檔打印在各種類型的物理輸出介質(zhì)上。運(yùn)些輸出介質(zhì)包括各種尺寸和類型的紙 張、字幕片（overhead transparency)等，但并不限于此。打印設(shè)備100可W被互換地稱為 巧印抓'。
[0036] 打印設(shè)備100可W被用作諸如個(gè)人計(jì)算機(jī)、服務(wù)器設(shè)備、打印服務(wù)器等計(jì)算設(shè)備的 本地外設(shè)。在運(yùn)些情況下，打印設(shè)備100可W通過(guò)諸如串行端口電纜、并行端口電纜、通用串 行總線化SB)電纜、火線（I邸E 1394)電纜或者高清多媒體接口化DMI)電纜之類的電纜而被 附接至計(jì)算設(shè)備。因此，計(jì)算設(shè)備可W被用作打印設(shè)備100的電子文檔源。
[0037] 另一方面，打印設(shè)備100可W包括有線或無(wú)線網(wǎng)絡(luò)接口，諸如W太網(wǎng)或802.11 (WiFi)接口。如此布置后，打印設(shè)備100可W被用作能夠通過(guò)網(wǎng)絡(luò)與打印設(shè)備100進(jìn)行通信 的任意數(shù)量的計(jì)算設(shè)備的打印設(shè)備。在一些實(shí)施例中，打印設(shè)備100可W同時(shí)用作本地外設(shè) 和網(wǎng)絡(luò)打印機(jī)。為了使用打印設(shè)備100,計(jì)算設(shè)備可W安裝一個(gè)或多個(gè)打印機(jī)驅(qū)動(dòng)器。運(yùn)些 打印機(jī)驅(qū)動(dòng)器可W包括軟件部件，該軟件部件將待打印的電子文檔從存儲(chǔ)在計(jì)算設(shè)備上的 各種本地表示轉(zhuǎn)換為打印設(shè)備100所支持的一種或多種表示。
[0038] 不管怎樣，打印設(shè)備100可W被認(rèn)為是非通用類型的計(jì)算設(shè)備，并且可W執(zhí)行打印 相關(guān)任務(wù)和非打印相關(guān)的任務(wù)。例如，打印設(shè)備100還可W包括復(fù)印機(jī)、傳真機(jī)W及掃描儀 的功能。在一些實(shí)施例中，打印設(shè)備100可W使用掃描單元來(lái)使復(fù)印機(jī)和/或傳真機(jī)的功能 變得容易。例如，打印設(shè)備100可W將物理文檔掃描成電子格式，然后打印所獲得的電子文 檔W提供副本，和/或經(jīng)由電話接口發(fā)送所獲得的電子文檔W提供傳真操作。另外，打印設(shè) 備100可W經(jīng)由電話接口接收傳真來(lái)的電子文檔，然后對(duì)該電子文檔的表示進(jìn)行壓縮和存 儲(chǔ)。
[0039] 為了支持打印設(shè)備100的各種性能，打印設(shè)備100可W包括文檔進(jìn)紙器/輸出托盤(pán) 102、供紙盒104、用戶接口 106、掃描元件108W及機(jī)殼110。應(yīng)當(dāng)理解，打印設(shè)備可W呈現(xiàn)各 種各樣的形式。因此，打印設(shè)備100可W包括比圖1所示的更多或更少的部件，和/或W與圖1 所示不同的方式所布置的部件。
[0040] 文檔進(jìn)紙器/輸出托盤(pán)102可W保持待掃描、復(fù)印或傳真的物理文檔(例如，一張或 多張紙的堆）。有利的是，文檔進(jìn)紙器/輸出托盤(pán)102可W允許打印設(shè)備100自動(dòng)進(jìn)給由打印 設(shè)備100處理的多個(gè)物理文檔而無(wú)需進(jìn)行人工干預(yù)。文檔進(jìn)紙器/輸出托盤(pán)102還可W包括 一個(gè)或多個(gè)獨(dú)立的輸出托盤(pán)，該輸出托盤(pán)用于保持已由打印設(shè)備100處理過(guò)的物理文檔。運(yùn) 些物理文檔可W包括已由打印設(shè)備100掃描、復(fù)印或傳真的物理文檔，W及已由例如打印設(shè) 備100的傳真和/或復(fù)制功能產(chǎn)生的物理文檔。
[0041] 供紙盒104可W包括用于各種類型的物理介質(zhì)的托盤(pán)和/或進(jìn)紙?jiān)?。例如，供?盒104可W包括用于8.5x 11英寸的紙、A4紙、信奚紙、信封等的獨(dú)立的托盤(pán)。對(duì)于打印設(shè)備 100的設(shè)及到輸出物理介質(zhì)(例如打印、復(fù)印和/或接收傳真）的任何操作，供紙盒104可W供 應(yīng)物理介質(zhì)。
[0042] 用戶接口 106可W使打印設(shè)備100與人類或非人類用戶之間的交互容易，例如從用 戶接收輸入和向用戶提供輸出。因此，用戶接口 106可W包括諸如小鍵盤(pán)、鍵盤(pán)、觸摸感應(yīng)面 板或存在感應(yīng)面板、操縱桿、麥克風(fēng)、靜物照相機(jī)和/或攝像機(jī)之類的輸入部件。用戶接口 106還可W包括一個(gè)或多個(gè)輸出部件，例如顯示屏（例如，顯示屏可W與存在感應(yīng)面板結(jié) 合）、陰極射線管(CRT)、液晶顯示器化CD)、基于發(fā)光二極管(LED)的顯示器、使用數(shù)字光處 理（DLP瑕）技術(shù)的顯示器、燈泡和/或現(xiàn)在已知或W后開(kāi)發(fā)的一個(gè)或多個(gè)其他類似的設(shè) 備。用戶接口 106還可W被配置為能夠通過(guò)揚(yáng)聲器、揚(yáng)聲器插孔、音頻輸出端口、音頻輸出設(shè) 備、耳機(jī)和/或現(xiàn)在已知或?qū)?lái)W后開(kāi)發(fā)的其他類似的設(shè)備來(lái)產(chǎn)生可聽(tīng)輸出。
[0043] 掃描元件108可W是玻璃面板，在該玻璃面板下，可移動(dòng)光源執(zhí)行操作，用W對(duì)被 放置于玻璃面板頂部的物理介質(zhì)進(jìn)行掃描。可替代地，玻璃面板下的數(shù)碼相機(jī)可W通過(guò)拍 攝物理介質(zhì)的圖片，來(lái)對(duì)被放置于玻璃面板頂部的物理介質(zhì)進(jìn)行"掃描"。已掃描的物理介 質(zhì)的圖像可W被存儲(chǔ)在與打印設(shè)備100相關(guān)聯(lián)的數(shù)據(jù)儲(chǔ)存器中。
[0044] 機(jī)殼110可W包括用于包含和互連打印設(shè)備100的各種部件(諸如文檔進(jìn)紙/輸出 托盤(pán)102、供紙盒104、用戶接口 106和掃描元件108)的物理外殼。此外，機(jī)殼110可W容納圖1 中未示出的其他部件。例如，機(jī)殼110可W包含一個(gè)或多個(gè)調(diào)色劑盒、液體噴墨、帶、漉和/或 電源。進(jìn)一步地，機(jī)殼110可W包括通信接口，諸如有線和/或無(wú)線網(wǎng)絡(luò)接口、電話接口（例如 RJ45插座）、USB接口、藍(lán)牙愈.接口、讀卡器端口等。
[0045] 而且，由于打印設(shè)備100可W基于通用和/或?qū)？谠O(shè)計(jì)的計(jì)算設(shè)備部件，因此機(jī)殼 110還可W容納運(yùn)些部件中的一些或者全部。針對(duì)運(yùn)一點(diǎn)，圖2描繪了可W被包括在打印設(shè) 備100中的計(jì)算設(shè)備部件200(例如計(jì)算設(shè)備的功能元件)的示例實(shí)施例200。
[0046] 計(jì)算設(shè)備部件200可W包括處理器202、存儲(chǔ)器204和輸入/輸出單元206,所有運(yùn)些 都可W通過(guò)系統(tǒng)總線208或類似的機(jī)構(gòu)相聯(lián)接。處理器202可W包括一個(gè)或多個(gè)中央處理單 元（CPU),諸如一個(gè)或多個(gè)通用處理器和/或一個(gè)或多個(gè)專用處理器（例如專用集成電路 (ASIC)或數(shù)字信號(hào)處理器(DSP)等）。
[0047] 接下來(lái)，存儲(chǔ)器204可W包括易失性數(shù)據(jù)儲(chǔ)存器和/或非易失性數(shù)據(jù)儲(chǔ)存器，并且 可W W整體或部分的方式被集成于處理器202。存儲(chǔ)器204可W存儲(chǔ)由處理器202可執(zhí)行的 程序指令W及由運(yùn)些指令所操縱用W實(shí)現(xiàn)此處所描述的各種方法、處理或功能的數(shù)據(jù)。可 替代地，運(yùn)些方法、處理或功能可W由硬件、固件、軟件和/或硬件、固件和軟件的任何組合 來(lái)定義。因此，存儲(chǔ)器204可W包括有形的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，在該計(jì)算機(jī)可讀介質(zhì) 上存儲(chǔ)有程序指令，當(dāng)運(yùn)些程序指令被一個(gè)或多個(gè)處理器執(zhí)行時(shí)，會(huì)使打印設(shè)備100實(shí)施在 本說(shuō)明書(shū)或附圖中所公開(kāi)的任何方法、處理或功能。
[0048] 存儲(chǔ)器204也可W被配置為存儲(chǔ)可被隨后處理(例如打?。┑膲嚎s和非壓縮的電子 文檔。因此，存儲(chǔ)器204可W被用作運(yùn)些電子文檔的輸出介質(zhì)。
[0049] 輸入/輸出單元206可W包括參考用戶接口 106而描述的任何操作和/或元件。因 此，輸入/輸出單元206可W用于對(duì)處理器202的操作進(jìn)行配置和/或控制。輸入/輸出單元 206還可W基于由處理器202執(zhí)行的操作來(lái)提供輸出。
[0050] 提供打印設(shè)備的運(yùn)些示例是為了示意性的目的。除了和/或可代替于上述示例，打 印機(jī)和計(jì)算機(jī)技術(shù)的其他組合和/或子組合還可W存在于其他的可能性之中，而不會(huì)背離 本文實(shí)施例的范圍。
[0051] 圖3描繪了可W使由打印設(shè)備100處理過(guò)的電子文檔的表示通過(guò)的一些可能的數(shù) 據(jù)路徑。在圖3中，假設(shè)打印設(shè)備100可W包括掃描單元302和打印單元304。運(yùn)些單元中的每 一個(gè)的控制可W用硬件、固件、軟件、或者硬件、固件和/或軟件的任何組合來(lái)實(shí)現(xiàn)。此外，掃 描單元302和打印單元304中的每一個(gè)可W與計(jì)算設(shè)備300進(jìn)行通信，并且還可W與其他計(jì) 算設(shè)備進(jìn)行通信。在一些情況下，由打印設(shè)備100支持的數(shù)據(jù)路徑可W被稱為"管道"。
[0052] 掃描至打印數(shù)據(jù)路徑310可W由掃描單元302和打印單元304支持。掃描至打印數(shù) 據(jù)路徑310例如可W在用戶指令打印設(shè)備100復(fù)印物理文檔時(shí)被使用。響應(yīng)于該指令，掃描 單元302可W將物理文檔掃描為電子文檔，并且經(jīng)由掃描至打印數(shù)據(jù)路徑310將電子文檔發(fā) 送至打印單元304。掃描至打印數(shù)據(jù)路徑310的使用可W設(shè)及至少暫時(shí)將電子文檔中的一些 或全部(可能W壓縮格式)存儲(chǔ)在打印設(shè)備100的數(shù)據(jù)儲(chǔ)存器中。然后，打印單元304可W將 電子文檔打印到物理介質(zhì)(例如一張或多張紙)上。
[0053] 掃描至主機(jī)數(shù)據(jù)路徑306還可W由掃描單元302和計(jì)算設(shè)備300支持。掃描至主機(jī) 數(shù)據(jù)路徑306例如可W在用戶指令打印設(shè)備100掃描物理文檔時(shí)被使用。用戶也可W指令打 印設(shè)備100將所獲得的電子文檔的表示發(fā)送至計(jì)算設(shè)備300,或者打印設(shè)備100可W被預(yù)配 置為將電子文檔自動(dòng)發(fā)送至計(jì)算設(shè)備300。因此，響應(yīng)于該指令，掃描單元302可W將物理文 檔掃描為電子文檔，并且經(jīng)由掃描至主機(jī)數(shù)據(jù)路徑306將所獲得的電子文檔發(fā)送至計(jì)算設(shè) 備300。掃描至主機(jī)數(shù)據(jù)路徑306的使用可W設(shè)及至少暫時(shí)將電子文檔中的一些或全部（可 能W壓縮格式)存儲(chǔ)在打印設(shè)備100的數(shù)據(jù)儲(chǔ)存器中，并且將所獲得的電子文檔的表示發(fā)送 至計(jì)算設(shè)備300。
[0054] 主機(jī)至打印數(shù)據(jù)路徑308可W由計(jì)算設(shè)備300和打印單元304支持。主機(jī)至打印數(shù) 據(jù)路徑308例如可W在用戶指令計(jì)算設(shè)備300在打印設(shè)備100上打印電子文檔時(shí)被使用。響 應(yīng)于該指令，計(jì)算設(shè)備300可W將電子文檔的表示發(fā)送至打印單元304。打印設(shè)備100可W通 過(guò)打印單元304將電子文檔打印到物理介質(zhì)上。在打印電子文擋之前和/或在打印電子文擋 期間，電子文檔的一些或全部可W被存儲(chǔ)(可能W壓縮格式)在打印設(shè)備100的數(shù)據(jù)儲(chǔ)存器 中。
[0055] 明顯地，對(duì)于W上討論的數(shù)據(jù)路徑中的至少一個(gè)W及可能地由打印設(shè)備100支持 的其他數(shù)據(jù)路徑，電子文檔可W請(qǐng)求存儲(chǔ)和/或通過(guò)網(wǎng)絡(luò)或電纜發(fā)送。通過(guò)對(duì)運(yùn)些存儲(chǔ)和/ 或發(fā)送的電子文檔進(jìn)行壓縮，能夠提高電子文檔的存儲(chǔ)和發(fā)送的效率。例如，如果電子文檔 可W被平均壓縮至它們初始大小的四分之一，則能夠在固定量的數(shù)據(jù)儲(chǔ)存器中存儲(chǔ)大約四 倍的電子文檔。進(jìn)一步地，運(yùn)些壓縮的電子文檔通過(guò)網(wǎng)絡(luò)或電纜的發(fā)送能夠W大約四倍于 未壓縮的電子文檔的發(fā)送的速度發(fā)生。
[0056] 過(guò)去，有損壓縮可能被用于一些數(shù)據(jù)路徑，而無(wú)損壓縮可能被用于其他數(shù)據(jù)路徑。 (有損壓縮技術(shù)通過(guò)丟棄數(shù)據(jù)中的一些來(lái)壓縮數(shù)據(jù)，而無(wú)損壓縮技術(shù)不丟棄任何數(shù)據(jù)來(lái)壓 縮數(shù)據(jù)）。例如，在一些實(shí)施方式中，主機(jī)至打印數(shù)據(jù)路徑308可W利用無(wú)損壓縮，從而在電 子文檔的打印版本中保持文本和線條的銳利邊緣。另一方面，掃描至主機(jī)數(shù)據(jù)路徑306和掃 描至打印數(shù)據(jù)路徑310可W利用有損壓縮，從而有效地存儲(chǔ)和發(fā)送所掃描的包含圖形圖像 的物理文檔。通過(guò)對(duì)打印設(shè)備100的數(shù)據(jù)路徑中的至少一些(并且可能是全部)使用相同或 類似的壓縮技術(shù)，打印設(shè)備100可W更加有效并且可W簡(jiǎn)化打印設(shè)備100的軟件和/或硬件 的實(shí)現(xiàn)。
[0057] 因此，支持無(wú)損和有損壓縮運(yùn)兩者的壓縮技術(shù)較為理想。無(wú)損壓縮和有損壓縮運(yùn) 兩者能夠被應(yīng)用于相同的文檔中也較為理想。針對(duì)運(yùn)一點(diǎn)，理解圖像如何被呈現(xiàn)可能是有 用的。
[0化引 3.示例圖像
[0059] 圖像可W是根據(jù)圖像格式和顏色模型來(lái)編碼的像素的矩陣。圖4描繪了圖像400， 該圖像400可W被包括在由打印設(shè)備100處理的物理或電子文檔上或內(nèi)。盡管圖像400呈現(xiàn) 黑白色，但是打印設(shè)備100也可W對(duì)具有類似特性的彩色圖像進(jìn)行處理。圖像400可W采用 各種分辨率來(lái)形成，諸如600點(diǎn)每英寸(dpi)或在其他示例中120(Wpi。
[0060] 如圖4所示，圖像400包含各種類型的內(nèi)容。例如，圖像400包含具有銳利邊緣的文 本和線條。進(jìn)一步，圖像400還包含具有連續(xù)色調(diào)的部分(例如圖像400的左上角），W及包含 具有真實(shí)感數(shù)據(jù)的部分(例如圖像400的右下角和右上角）。文本覆蓋圖像400的不同部分。 因此，圖像400示出用在商業(yè)打印中，例如用在手冊(cè)頁(yè)、雜志頁(yè)、傳單頁(yè)或廣告頁(yè)中的普通類 型的圖像。
[0061] 在一些可能的實(shí)施例中，諸如示例圖像400之類的圖像中的每一個(gè)像素可W被歸 類為=種不同對(duì)象類型（圖像圖形、矢量圖形或文本）中的一種。圖像圖形包括諸如來(lái)自照 片的圖像之類的真實(shí)感圖像。在圖像400的右下角和右上角中的真實(shí)感數(shù)據(jù)可W被當(dāng)作圖 像圖形。遍及圖像400中的非文本行可被當(dāng)作矢量圖形，并且文本字符(例如，W吧'和"R"為 例)可W被當(dāng)作文本。
[0062] 特定像素的對(duì)象類型可W通過(guò)電子文檔的頁(yè)面描述語(yǔ)言(P化)表示來(lái)確定或者根 據(jù)電子文檔的頁(yè)面描述語(yǔ)言(PDL)表示來(lái)確定。PDL是W比頁(yè)面的實(shí)際像素更高水平描述打 印頁(yè)面或顯示頁(yè)面的外觀的語(yǔ)言、語(yǔ)法或格式。頁(yè)面的像素表示可W從PDL中導(dǎo)出。
[0063] 因此，電子文檔可W包含一個(gè)或多個(gè)由PDL文檔表示的頁(yè)面。運(yùn)些頁(yè)面中的每一個(gè) 可W通過(guò)PDL文檔的部分或全部和/或通過(guò)圖像來(lái)表示。存在PDL的很多示例，其中可攜式文 件格式(PD巧是其中之一。
[0064] 統(tǒng)一的壓縮技術(shù)能夠精確表示圖像400的銳利邊緣和線條，同時(shí)為了減小包含圖 像400的電子文檔的存儲(chǔ)需求而仍舊使用有損壓縮。特別是，理想的是保持諸如文本、基本 幾何圖形和線圖之類的某些元素的準(zhǔn)確特征，因?yàn)榧词故禽^小的失真，運(yùn)些元素都無(wú)法顯 示得令人眼滿意。因此，運(yùn)些元素可W被歸類為矢量圖形或文本，并且可W有針對(duì)性地W無(wú) 損方式壓縮。
[0065] 另一方面，真實(shí)感圖像和漸變復(fù)雜圖形可W不具有運(yùn)樣的精確性而被觀看。因此， 運(yùn)些元素可W被歸類為圖像圖形，并且可W有針對(duì)性地W有損方式壓縮。例如，圖像圖形可 WW運(yùn)樣一種方式被壓縮，即，對(duì)于人眼而言它們?cè)谝曈X(jué)上顯現(xiàn)得與它們各自的未壓縮版 本相同或類似。
[0066] 進(jìn)一步地，像素的對(duì)象類型(例如，圖像圖形、矢量圖形或文本)可能會(huì)對(duì)應(yīng)用于像 素的顏色轉(zhuǎn)換W及應(yīng)用于像素的半色調(diào)屏幕化alftone screen)的類型產(chǎn)生影響。運(yùn)些問(wèn) 題將在下文中更詳細(xì)地討論。
[0067] 在一些情況下，矢量圖形與文本對(duì)象可能看起來(lái)具有類似的特性。的確，在一些實(shí) 施例中運(yùn)兩個(gè)類別可W結(jié)合，并且W相同方式處理。然而，諸如淺色的線條之類的某些類型 的矢量圖形在W與文本不同的方式處理時(shí)會(huì)呈現(xiàn)得更好。例如，如果淺色的線條W與文本 相同的方式處理，則運(yùn)些線條中的一些可能會(huì)變得難W區(qū)分。因此，對(duì)矢量圖形應(yīng)用不同的 顏色轉(zhuǎn)換和/或不同的半色調(diào)屏幕可W保持和/或加強(qiáng)運(yùn)些線條。例如，專為矢量圖形像素 選擇半色調(diào)屏幕可能會(huì)使該像素在被打印時(shí)會(huì)被施加更多的調(diào)色劑。
[0068] 4.示例圖像顏色模型
[0069] 可W使用多個(gè)顏色模型來(lái)表示電子文檔。因此，穩(wěn)健的壓縮技術(shù)應(yīng)當(dāng)能夠?qū)\(yùn)些 模型中的一些或者全部進(jìn)行操作。進(jìn)一步地，壓縮技術(shù)可W包括專用于個(gè)別的顏色模型的 預(yù)處理。
[0070] 例如，紅綠藍(lán)(RGB)顏色模型可W被用于諸如電視機(jī)、顯示器或計(jì)算機(jī)屏幕之類的 電子輸出設(shè)備上的圖像顯示。RGB是加色模型，其中紅光、綠光和藍(lán)光W各種方式相加在一 起W產(chǎn)生色譜。例如，可W通過(guò)結(jié)合綠色和藍(lán)色來(lái)形成青色，可W通過(guò)結(jié)合紅色和綠色來(lái)形 成黃色，可W通過(guò)結(jié)合紅色和藍(lán)色來(lái)形成品紅色，W及可W通過(guò)結(jié)合紅色、綠色和藍(lán)色來(lái)形 成白色。
[0071] RGB圖像的特定像素可W被表達(dá)為S平面元組(R，G，B)，S平面元組(R，G，B)中的 每一個(gè)平面可W從零變化至預(yù)定的最大值(例如255)。如果全部平面為零，則結(jié)果可W是黑 色。如果全部平面為最大值，則結(jié)果可W是可表示的最亮的白色。（此處所描述的顏色平面 也可W被稱為顏色通道。）
[0072] RGB輸出通常依賴于設(shè)備，因?yàn)椴煌妮敵鲈O(shè)備可W W不同方式顯示相同的RGB圖 像。因此，在某些情況下，運(yùn)些區(qū)別可能會(huì)被人察覺(jué)。在一些實(shí)施例中，使用掃描至主機(jī)數(shù)據(jù) 路徑306掃描到打印設(shè)備100中的物理文檔可W使用RGB顏色模型來(lái)編碼。
[0073] 青色-品紅色-黃色(CMY)顏色模型可W被用于通過(guò)打印設(shè)備打印彩色圖像。CMY是 減色模型，其中采用不同方法將青色、黃色和品紅色應(yīng)用于白色表面W再現(xiàn)色譜。例如，可 W通過(guò)結(jié)合品紅色和黃色來(lái)形成紅色，可W通過(guò)結(jié)合青色和品紅色來(lái)形成藍(lán)色，W及可W 通過(guò)結(jié)合青色和黃色來(lái)形成綠色。因此，CMY顏色模型可W被認(rèn)為是RGB顏色模型的補(bǔ)充。
[0074] CMY圖像的特定像素可W被表達(dá)為S平面元組((：，1，￥)，^平面元組((：，1，￥)中的 每一個(gè)平面可W從零變化至預(yù)定的最大值。如果全部平面為零，則結(jié)果可W是白色。如果全 部平面為最大值，則結(jié)果可W是黑色。
[0075] 與RGB輸出一樣，CMY輸出通常依賴于設(shè)備，因?yàn)樵诓煌蛴≡O(shè)備上打印的相同CMY 圖像的輸出可能看起來(lái)不同。在某些情況下，運(yùn)些區(qū)別可能會(huì)被人察覺(jué)。在一些實(shí)施例中， 使用主機(jī)至打印數(shù)據(jù)路徑308和/或掃描至打印數(shù)據(jù)路徑310由打印設(shè)備100打印的電子文 檔可W使用CMY顏色模型來(lái)編碼。
[0076] 在一些實(shí)施例中，還可W使用四平面CMYK顏色模型。除了還使用關(guān)鍵（黑色）平面 之外，CMYK的四平面模型可W與CMY顏色模型類似或相同。除了可能結(jié)合青色、品紅色和黃 色W形成黑色之外，還可W使用單獨(dú)的關(guān)鍵(黑色）墨源來(lái)形成黑色。因此，CMYK圖像的特定 像素可W被表達(dá)為四平面元組(C，M，Y，K)，四平面元組(C，M，Y，K)中的每一個(gè)平面可W從零 變化至預(yù)定的最大值。
[0077] 使用CMYK顏色模型，可W支持與CMY模型相同的顏色，但是因?yàn)镵著色劑可W代替 C、M和Y著色劑的混合，所W通常使用較少的墨。然而，CMYK顏色模型不可能總是方便地轉(zhuǎn)換 至其他顏色模型和從其他顏色模型轉(zhuǎn)換得到，因?yàn)镵著色劑的添加增加了冗余，例如相同的 顏色可W是混合不同的C、M、Y和K的組合的結(jié)果。在一些實(shí)施例中，一個(gè)或多個(gè)顏色表可W 被用于將像素從CMY模型轉(zhuǎn)換到CMYK模型，和/或在顏色模型的其他對(duì)之間轉(zhuǎn)換。
[0078] 另外的顏色模型是灰色，也被稱為灰度，其可被用于黑白圖像的表示。不像RGB和 CMY/CMYK顏色模型，灰色顏色模型的每個(gè)像素使用對(duì)像素的強(qiáng)度進(jìn)行編碼的單個(gè)平面化） 來(lái)表達(dá)?；疑矫嫠褂玫臄?shù)值可W從黑色的零變化至白色的預(yù)定的最大值(例如255)。在 一些實(shí)施例中，由打印設(shè)備100支持的一個(gè)或多個(gè)數(shù)據(jù)路徑能夠使用灰色顏色模型來(lái)對(duì)圖 像進(jìn)行編碼。
[0079] 另一個(gè)顏色模型是YCbCr。在一些實(shí)施方式中，該顏色模型可W被用作圖像的替代 表示。具體來(lái)說(shuō)，Y平面可W表示像素的亮度，并且饑和Cr平面可W分別表示藍(lán)-黃色度和 紅-綠色度。YCb化顏色模型與RGB和CMY顏色模型具有明確的關(guān)系，并且TCb化顏色模型可W 相對(duì)容易地轉(zhuǎn)換至運(yùn)些顏色模型中的任一個(gè)，并且從運(yùn)些顏色模型中的任一個(gè)轉(zhuǎn)換得到。
[0080] Y化化顏色模型的附加優(yōu)點(diǎn)是，相較于采用RGB或CMY/CMYK顏色模型編碼的圖像的 壓縮而言，使用YCbCr顏色模型編碼的圖像的壓縮趨向于更加有效。具體而言，人的眼睛并 不太擅長(zhǎng)于檢測(cè)圖像中的高頻(例如快速變化)的色度信息。因此，使用YCb化顏色模型編碼 的圖像可W通過(guò)忽略饑和Cr平面的高頻分量來(lái)利用運(yùn)個(gè)信息。所W，W特定顏色模型編碼 的圖像可W在壓縮之前轉(zhuǎn)換至YCb化顏色模型，從而提高壓縮性能。
[0081 ] 5.示例屬性平面
[0082] 除了顏色平面之外，圖像還可W使用屬性平面來(lái)數(shù)字化地表示。雖然屬性平面的 值在圖像中可能沒(méi)有明顯地體現(xiàn)，但是屬性平面可W被用于對(duì)圖像壓縮和處理操作提供指 導(dǎo)。
[0083] 作為示例，圖像中的每個(gè)像素可W與表示屬性的比特位(例如，8比特位或16比特 位)的陣列相關(guān)聯(lián)。運(yùn)些屬性中的一些可W指示像素是否被用作在其他材料的頂部的疊加 或者是否被用作打印或復(fù)印的特征的一部分。其他屬性可能包含對(duì)中性顏色保持技術(shù)和在 顏色模型之間轉(zhuǎn)換像素時(shí)使用的顏色轉(zhuǎn)換表的引用、和/或?qū)Υ蛴∠袼貢r(shí)使用的半色調(diào)屏 幕的引用。
[0084] 屬性平面的陣列可W被用于標(biāo)識(shí)它的相關(guān)像素所表現(xiàn)出的對(duì)象類型。運(yùn)些標(biāo)識(shí)出 的對(duì)象類型例如可W包括圖形圖像、矢量圖形或文本。對(duì)象類型標(biāo)記可W是運(yùn)樣的屬性陣 列的一個(gè)或多個(gè)比特位。
[0085] 在圖5中示出示例屬性陣列500。屬性陣列500包括疊加位502、兩個(gè)中性顏色保持 位504、506、兩個(gè)顏色表位508、510、復(fù)印或打印位512、^及兩個(gè)半色調(diào)位514、516。
[0086] 疊加位502可W指示相關(guān)像素是否覆蓋其他材料。例如，一些打印設(shè)備可W支持將 一個(gè)或多個(gè)背景圖像或圖案應(yīng)用于某些打印作業(yè)。運(yùn)些圖像或圖案可W是靜態(tài)的，例如標(biāo) 志或邊框，或者可W是動(dòng)態(tài)的，例如自動(dòng)加頁(yè)碼(例如，在文檔的每一頁(yè)的底部顯示諸如"1/ 3頁(yè)"之類的詞句）。
[0087] 例如，在自動(dòng)加頁(yè)碼的情況下，打印設(shè)備可W由用戶操縱W添加頁(yè)碼。用戶可W在 打印設(shè)備的用戶界面上選擇一個(gè)選項(xiàng)來(lái)指定自動(dòng)加頁(yè)碼?？商娲?，用于將電子文檔發(fā)送 到打印設(shè)備的計(jì)算機(jī)打印機(jī)驅(qū)動(dòng)程序可W指定自動(dòng)加頁(yè)碼。在其他情況下，打印設(shè)備可W 檢測(cè)哪些像素是相對(duì)于背景像素(諸如頁(yè)面的白色背景）的前景像素(諸如頁(yè)面上的文本）， 并且指示前景像素是疊加的。
[0088] 中性顏色保持位504、506可W指示像素是諸如白色、黑色或灰色之類的"中性"顏 色還是非中性顏色。例如，中性顏色保持位504、506可W取值"00"為白色，"or為黑色，"10" 為其他中性灰色，或"1 r為非中性顏色。
[0089] 執(zhí)行中性顏色保持可W改善從CMY顏色模型到CMYK顏色模型的顏色轉(zhuǎn)換處理和/ 或其他顏色模型之間的顏色轉(zhuǎn)換處理。打印機(jī)可W執(zhí)行運(yùn)種轉(zhuǎn)換，W使中性顏色可W使用K 顏色通道來(lái)完整表達(dá)，結(jié)果為僅使用黑色的調(diào)色劑。如此，理想的是對(duì)白色像素保持白色， 對(duì)黑色像素保持黑色，并且灰色像素在CMYK顏色模型中被表達(dá)為(0,0,0，K)。然而，此處的 有損壓縮及解壓縮技術(shù)可能會(huì)導(dǎo)致中性像素被表示為非中性顏色。
[0090] 在CMY顏色模型中，當(dāng)全部的=個(gè)通道具有相同的值時(shí)顏色是中性灰色，并且運(yùn)樣 的中性顏色可W W (0，0，0，K)被轉(zhuǎn)換到CMYK顏色模型。作為示例，灰色的CMY像素（73，73， 73)可W通過(guò)有損壓縮/解壓縮技術(shù)被改變?yōu)榉腔疑南袼?73,74,72)。因此，該像素的顏 色中立性被丟失，而彩色調(diào)色劑將被用于打印該像素。為了克服運(yùn)種缺點(diǎn)，中性顏色保持位 504、506可W被用于強(qiáng)制使解壓縮后的CMY像素返回中性狀態(tài)。運(yùn)樣做的一種可能方法是取 C、M和Y像素的平均值，將該數(shù)值四舍五入到最近的整數(shù)，并且針對(duì)全部的=個(gè)顏色通道使 用所獲得的值。
[0091] 相反地，在某些情況下，像素的值可能指示其是中性的（例如，C、M和Y像素具有相 同的值），但中性顏色保持位可能取值"11"。在運(yùn)種情況下，顏色平面中的一個(gè)平面的最低 有效位可W被反轉(zhuǎn)(從0到1或從1到0)，用W將像素改變?yōu)榉侵行灶伾?br>[0092] 另外，純白色的CMY像素將取值(0,0,0)，并且相關(guān)的中性顏色保持位可W是"00"。 在壓縮和解壓縮之后，像素可能取諸如(〇,2，1)之類的非純白色的值。在運(yùn)種情況下，可W 對(duì)中性顏色保持位進(jìn)行檢查，并且可W確定像素應(yīng)該是純白色。因此，像素的值可W被改變 為(0,0,0) W保持其純白色的特性。
[0093] 類似地，純黑色的CMY像素將取值(255，255，255)，并且相關(guān)中性顏色保持位可W 是"or。在壓縮和解壓縮之后，像素可能取諸如（255,253,253)之類的非純黑色的值。在運(yùn) 種情況下，可W對(duì)中性顏色保持位進(jìn)行檢查，并且可W確定像素應(yīng)該是純黑色。因此，像素 的值可W被改變?yōu)?255,255,255) W保持其純黑色的特性。
[0094] 在運(yùn)里，具有值(0,0,0)的純白色像素和具有值(255,255,255)的純黑色像素可W 被稱為具有"最純"值的像素。在使用多于8比特來(lái)表示顏色值的實(shí)施方式中，除了（0,0,0) 和(255,255,255)之外的各像素值也可W表示純白色和純黑色。
[00M]作為一個(gè)可能的示例，顏色表位508、510可W指示顏色表，該顏色表包含CMY和 CMYK顏色模型之間的顏色平面值的映射。如上所述，像素的對(duì)象類型(例如，圖像圖形、矢量 圖形或文本)可W根據(jù)電子文檔的PDL表示來(lái)確定，而像素從該電子文檔中被導(dǎo)出。根據(jù)像 素的對(duì)象類型，可W應(yīng)用不同的顏色轉(zhuǎn)換表。例如，顏色表位508、510可W在像素為文本對(duì) 象的一部分時(shí)取值"00"，在像素為矢量圖形對(duì)象的一部分時(shí)取值"or，W及在像素為圖像 圖形對(duì)象的一部分時(shí)取值"11"。根據(jù)顏色表位508、510的值，可W選擇數(shù)個(gè)顏色轉(zhuǎn)換表中的 一個(gè)，并且應(yīng)用于像素。
[0096] 復(fù)印或打印位512可W指示相關(guān)像素是被復(fù)?。ū粧呙枞缓蟊淮蛴。┻€是被傳統(tǒng)打 印（例如，根據(jù)本地存儲(chǔ)的、或者從其他設(shè)備接收到的PDL文檔）。運(yùn)個(gè)比特位的值可W與那 些半色調(diào)位514、516組合來(lái)選擇最多八個(gè)半色調(diào)屏幕中的一個(gè)(半色調(diào)的討論見(jiàn)下文）。在 某些情況下，被掃描然后打印的電子文檔可W使用某些類型的半色調(diào)屏幕，而傳統(tǒng)打印的 電子文檔可W使用其他類型的半色調(diào)屏幕。
[0097] 半色調(diào)位514、516可W指示當(dāng)打印時(shí)半色調(diào)屏幕是否被應(yīng)用到圖像，W及哪個(gè)半 色調(diào)屏幕被應(yīng)用。半色調(diào)化alftoning)是一種通過(guò)使用大小、形狀或間距不同的點(diǎn)來(lái)模擬 梯度的技術(shù)。半色調(diào)可W W每個(gè)屏幕包含特定顏色的單一(二進(jìn)制)深淺的方式將包含有各 種顏色的多個(gè)深淺的圖像分解為一系列疊加的半色調(diào)屏幕。疊加的半色調(diào)屏幕創(chuàng)建一個(gè)外 觀，在該外觀中點(diǎn)被混合成平滑色調(diào)。
[0098] 類似于顏色表位508、510，半色調(diào)位514、516可^基于像素表現(xiàn)出的對(duì)象類型來(lái)取 值。因此，半色調(diào)位514、516可W在像素為圖像圖形對(duì)象的一部分時(shí)取值"00"，在像素為矢 量圖形對(duì)象的一部分時(shí)取值"or，W及在像素為文本對(duì)象的一部分時(shí)取值"11"。根據(jù)半色 調(diào)位514、516的值，可W選擇數(shù)個(gè)半色調(diào)屏幕中的一個(gè)并且應(yīng)用于像素。
[0099] 雖然是基于相同的S個(gè)對(duì)象類型，但是顏色表位508、510可W與半色調(diào)位514、516 不同。保持運(yùn)兩組不同的信息的一個(gè)可能原因是為了在某些PDL中適應(yīng)對(duì)象像素重疊混合。 例如，當(dāng)文本像素與光柵圖像像素混合時(shí)，顏色表位508、510可W指示光柵圖像，半色調(diào)位 514、516可W表示文本。該特征支持重疊、混合對(duì)象的圖像質(zhì)量。
[0100] 示例屬性陣列500每像素包含8比特位（1字節(jié)）。因此，使用運(yùn)種類型的屬性陣列， 屬性平面的大小會(huì)隨著圖像中的像素?cái)?shù)量而線性增長(zhǎng)。與圖像中的像素相關(guān)聯(lián)的屬性陣列 的范圍可W被稱為該圖像的屬性平面。
[0101] 屬性平面可W被稱為A平面。因此，當(dāng)屬性平面與一個(gè)或多個(gè)顏色平面相組合時(shí)， 組合后的屬性與顏色平面取決于正在使用的顏色模型而可W被稱為KA、CMYA、CMYKA、RGBA 或YCb化A。在運(yùn)里，盡管屬性平面實(shí)際上不表示顏色自身，但是組合后的屬性與顏色平面的 運(yùn)些示例可W被稱為"顏色模型"。
[0102] 6.示例成像管道
[0103] 在圖6中示出示例成像管道的高級(jí)概述。該成像管道采用流程圖600的形式，并且 包括多個(gè)壓縮與解壓縮的步驟。流程圖600可W表示由打印設(shè)備執(zhí)行用W接收、儲(chǔ)存和打印 電子文檔的一系列步驟。
[0104] 在圖6的塊602,電子文檔可W被表示為一個(gè)或多個(gè)根據(jù)KA或CMYA顏色模型格式化 的圖像。然而，選擇運(yùn)些顏色模型是為了示意性的目的，也可W使用其他的顏色模型。KA或 CMYA像素可W從電子文檔的PDL表示中被導(dǎo)出。
[0105] 可替代地，在塊602,電子文檔可W通過(guò)諸如位圖、肝EG、GIF等圖像格式來(lái)表示，并 且轉(zhuǎn)換為例如KA或CMYA顏色模型。
[0106] 在塊604,基于單元的壓縮（W下具體討論)可W被應(yīng)用于電子文檔的每個(gè)平面的 像素。因此，對(duì)于KA電子文檔，基于單元的壓縮可W被應(yīng)用于灰色平面和屬性平面。對(duì)于 CMYA電子文檔，基于單元的壓縮可W被單獨(dú)應(yīng)用于C、M、Y和A平面中的每一個(gè)，或者W復(fù)合 方式被應(yīng)用于C、M、Y和A平面中的每一個(gè)。因此，在某些情況下，基于單元的壓縮可W W相同 的邏輯操作對(duì)兩個(gè)或更多個(gè)平面的相應(yīng)的單元進(jìn)行壓縮。塊604的結(jié)果可W是用于表示電 子文檔的壓縮后版本的比特流。
[0107] 在塊606,該壓縮后版本可W被存儲(chǔ)在儲(chǔ)存器輸出介質(zhì)中。在一般情況下，該儲(chǔ)存 器可W是打印設(shè)備的存儲(chǔ)器，用來(lái)存儲(chǔ)一個(gè)或多個(gè)頁(yè)面的壓縮后表示。由于此處所描述的 壓縮技術(shù)能夠?qū)⑦\(yùn)些文檔壓縮至它們的初始位圖化的大小的至少=分之一或四分之一，因 此對(duì)儲(chǔ)存器的存儲(chǔ)器大小的要求可W相應(yīng)地減少。作為結(jié)果，結(jié)合本文實(shí)施例的打印設(shè)備 可W被較為便宜地制造。
[0108] 在塊608,基于單元的解壓縮可W被應(yīng)用于電子文檔的每個(gè)平面。運(yùn)可W導(dǎo)致電子 文檔的KA或CMYA表示的重建。然而，如果基于單元的壓縮技術(shù)采用有損壓縮，則根據(jù)塊608 的解壓縮而獲得的電子文檔可能不同于通過(guò)塊604的壓縮被壓縮的電子文檔。然而，電子文 檔的運(yùn)些版本之間的區(qū)別會(huì)很微小，因此不會(huì)輕易被人察覺(jué)。
[0109] 在塊610,電子文檔的解壓縮后版本可W被進(jìn)一步處理。例如，各種變換可W被應(yīng) 用于電子文檔。在對(duì)電子文檔進(jìn)行運(yùn)些變換中的一個(gè)或多個(gè)之后，電子文檔可W再次在塊 604中被壓縮，并且在塊606中被存儲(chǔ)于儲(chǔ)存器中。塊610的應(yīng)用是可選的，并不是所有的電 子文檔都經(jīng)受該處理。
[0110] 在塊612,電子文檔的解壓縮后版本還可W被進(jìn)一步處理。在塊614,基于單元的壓 縮可W被應(yīng)用于電子文檔的每個(gè)平面。運(yùn)個(gè)壓縮程序可W與塊604的壓縮程序相同，或者也 可W不同。例如，在塊614中應(yīng)用的壓縮可W被配置為獲得比塊604的壓縮比更高或更低的 壓縮比。
[0111] 在塊616,該壓縮后版本可W被存儲(chǔ)在儲(chǔ)存器中。如同塊606的儲(chǔ)存器，塊616的儲(chǔ) 存器可W是打印設(shè)備的存儲(chǔ)器，用于存儲(chǔ)一個(gè)或多個(gè)頁(yè)面的壓縮后表示。由于運(yùn)些頁(yè)面表 示是壓縮后的，因此存儲(chǔ)器需求W及儲(chǔ)存器的成本被降低。
[0112] 在塊618,基于單元的解壓縮可W被應(yīng)用于電子文檔的每個(gè)平面。運(yùn)可W導(dǎo)致電子 文檔的KA、CMYA或CMYKA表示的重建。正如塊608的情況，如果基于單元的壓縮技術(shù)采用有損 壓縮，則根據(jù)塊618的解壓縮而獲得的電子文檔可能會(huì)不同于通過(guò)塊604和/或塊614的壓縮 而被壓縮的電子文檔。
[0113] 在塊620,進(jìn)一步的處理可W被施加于電子文檔。在塊620之后，電子文檔可W被準(zhǔn) 備打印，或者可W被施加其他處理。
[0114] 塊604和塊614的基于單元的壓縮步驟可W相同或不同。例如，運(yùn)些步驟可W使用 不同的壓縮算法，或者可W使用具有相同或不同設(shè)置的相同的壓縮算法。同樣地，塊608和 塊618的基于單元的解壓縮步驟也可W相同或不同。
[0115] 在某些實(shí)施例中，每個(gè)像素所使用的屬性平面比特位的數(shù)目可W基于壓縮在流程 圖600中所發(fā)生的位置而產(chǎn)生變化。例如，屬性陣列500的所有比特位可W在塊604中被壓 縮。由于顏色轉(zhuǎn)換、中性顏色保持、疊加處理W及半色調(diào)可W在塊604后發(fā)生，因此屬性陣列 500中的每一比特位都應(yīng)被保留。
[0116] 然而，在步驟612之后，疊加位502、中性顏色保持位504、506和顏色表位508、510可 能已不再需要。進(jìn)一步地，某些類型的打印設(shè)備沒(méi)有復(fù)印功能。因此，對(duì)于運(yùn)些打印設(shè)備，復(fù) 印或打印位512在流程圖600中可能不被用于任何位置，并且可W從塊604和塊614的壓縮中 被省略。
[0117] 不管如何，在不同的實(shí)施例中，屬性陣列500的從0至化比特位的任何位置都可W從 基于單元的壓縮過(guò)程中被省略。作為結(jié)果，每個(gè)單元被壓縮的比特位的總數(shù)可W被減少，運(yùn) 接下來(lái)可能會(huì)提高屬性平面的單元的可實(shí)現(xiàn)壓縮比。
[0118] 此處的描述集中在基于單元的壓縮的單個(gè)實(shí)例被應(yīng)用于圖像的屬性平面和顏色 平面。圖像可W是來(lái)自包含一個(gè)或多個(gè)頁(yè)面的電子文檔的單個(gè)頁(yè)面的表示。但是，運(yùn)種基于 單元的壓縮的多個(gè)實(shí)例可W根據(jù)管道600或其他一些配置而被應(yīng)用于運(yùn)類圖像的單元。在 運(yùn)種方式下，整個(gè)圖像可W W高效的方式被壓縮。
[0119] 進(jìn)一步地，基于單元的解壓縮技術(shù)也可W通過(guò)將此處所描述的基于單元的壓縮技 術(shù)反轉(zhuǎn)從而應(yīng)用于圖像。
[0120] 7.示例單元配置
[0121] 基于單元的壓縮的一個(gè)方面是可W將電子文檔的每個(gè)顏色平面和屬性平面劃分 為一個(gè)或多個(gè)mXn單元，然后W部分獨(dú)立的方式或完全獨(dú)立的方式對(duì)每個(gè)單元進(jìn)行壓縮。 例如，m可W是8且n可W是4。可替代地，m可W是8且n可W是8,或者還有m可W是16且n可W 是16?？蒞使用m和n的其他數(shù)值。
[0122] 可W對(duì)每個(gè)單元進(jìn)行評(píng)估W確定什么類型的壓縮技術(shù)可W最有效地壓縮該單元 中的數(shù)據(jù)。例如，如果一單元全部由相同顏色的像素組成，則該單元中的數(shù)據(jù)可W被非常有 效地壓縮為該顏色的表示，可能還有一些系統(tǒng)開(kāi)銷數(shù)據(jù)。然而，如果一單元包含真實(shí)感圖像 的一部分，則可能無(wú)法W運(yùn)樣的高壓縮比來(lái)壓縮該單元中的數(shù)據(jù)。
[0123] 圖7描繪了可W與基于單元的壓縮一起使用的示例單元結(jié)構(gòu)。為了方便起見(jiàn)，W pCell和qCell的措辭來(lái)考慮單元。pCell可W是圖像的顏色平面或?qū)傩云矫娴膍Xn個(gè)元素 塊。因此，對(duì)于顏色平面，pCell元素可W是像素，而對(duì)于屬性平面，pCell元素可W是屬性陣 列。qCell可W是圖像的顏色平面或?qū)傩云矫娴腶Xb個(gè)元素塊。每個(gè)qCell可W由一定數(shù)量 的非重疊的pCell組成。根據(jù)上下文，術(shù)語(yǔ)"pCeir和"qCeir可W指單一屬性平面或顏色平 面的元素，或者多個(gè)屬性平面和顏色平面的元素。
[0124] 作為示例，圖7描繪了四個(gè)8X8的pCell 700、702、704、706，每個(gè)包含特定平面的 64個(gè)屬性或像素的值。每個(gè)屬性或像素的值，例如可W由0-255范圍內(nèi)的數(shù)字表示，因此可 W被表達(dá)為一個(gè)字節(jié)。然而，存在其他的可能性。為簡(jiǎn)單起見(jiàn)，pCell 700只顯示了一些具有 代表性的值的位置。
[012引圖7中示出的四個(gè)pCell的2X巧巧Ij可W被稱為qCell。因此，圖7的qCell 710可W 是16 X 16的，并且可W包含特定平面的256個(gè)屬性或像素的值。然而，qCell可W包括不同數(shù) 量的pCe 11 (例如，3 X 2塊、2 X 3塊或3 X 3塊的pCe 11)。
[0126] 圖7將左上方的pCell稱為VpCell,將右上方的pCell稱為VpCell,將左下方的 pCell稱為V'pCell，并且將右下方的pCell稱為"cTpCell。運(yùn)些名稱可W被稱為pCell ID， 并且僅僅是一種用于區(qū)分qCell內(nèi)的pCell位置的簡(jiǎn)便方法，并且將被用于下文中的交錯(cuò)討 論。
[0127] 此處所描述的基于單元的壓縮技術(shù)可W在pCell和qCell上操作。為了簡(jiǎn)單起見(jiàn)， 假設(shè)使用8X8的pCeU和16X16的qCell。然而，該假設(shè)是基于可代替使用不同大小的pCell 和qCe 11的理解而做出的。
[0128] 進(jìn)一步地，平面pCell或qCell可W指單一平面的元素，而復(fù)合pCell或qCell可W 指跨越多個(gè)平面的相應(yīng)的元素。例如，當(dāng)使用CMYA顏色模型時(shí)，平面pCell可W包括C、M、Y或 A平面中的一個(gè)平面的元素，而復(fù)合pCell可W包括來(lái)自于C、M、Y和A平面中的兩個(gè)或更多個(gè) 平面的元素。
[0129] 8.基于單元的壓縮示例 LUiUiJ ^'Cl
[0132] 接下來(lái)的幾個(gè)小節(jié)詳細(xì)描述各種基于單元的壓縮技術(shù)。運(yùn)些技術(shù)中的每一個(gè)對(duì) pCell、qCell或者運(yùn)兩者進(jìn)行操作。表1中提供了運(yùn)些壓縮技術(shù)的概述。
[0133] a.Dl 和 DlD 壓縮
[0134] 當(dāng)給定的pCell中的全部的屬性或像素都相同時(shí)，可W使用Dl壓縮。例如，假設(shè)在 pCell中每個(gè)屬性或像素取從0到255的值。僅僅作為一個(gè)示例，如果所有的值都是74,那么 Dl壓縮可W被應(yīng)用于該單元。如此，可W顯著地減少表示pCell所需要的數(shù)據(jù)量。
[0135] Dl壓縮的變形(可W被稱為DlD壓縮)可W在顏色值是默認(rèn)顏色時(shí)被使用。例如，在 Y饑化顏色空間的Y平面、灰色顏色空間和全部CMYK顏色空間中，默認(rèn)值可W是0和255。在 Y化化顏色空間的饑和化平面，默認(rèn)值可W是128和255dD1D壓縮具有比Dl壓縮稍微更有效 的編碼。因?yàn)樵陬伾臻g中僅僅存在有限數(shù)目的默認(rèn)值(例如2個(gè)），所W運(yùn)些默認(rèn)顏色值可 W W少量的比特位(例如I個(gè))來(lái)表示。因此，比起Dl壓縮，DID壓縮可W要求每個(gè)pCell更少 的比特位。
[0136] 對(duì)于屬性平面，DlD默認(rèn)值可W是預(yù)定的（例如0或128)或由用戶手動(dòng)設(shè)置。
[0137] 在某些情況下，對(duì)于所有屬性或像素具有相同值的多個(gè)相鄰的pCell(例如行或列 中的pCell)可W使用Dl或DlD編碼來(lái)表示。有兩種會(huì)發(fā)生上述情況的可能方式。Dl和DlD壓 縮允許行程長(zhǎng)度被編碼。行程長(zhǎng)度表示總共有多少pCell也使用Dl壓縮進(jìn)行了壓縮。Dl壓縮 也允許W前使用的(緩存的屬性或像素的值)在隨后的pCell的編碼中被使用。
[013 引
[0139] 表2
[0140] 表2提供了用于Dl和DlD壓縮的示例二進(jìn)制編碼。對(duì)于Dl壓縮，pCell的壓縮后表示 W操作碼OOl開(kāi)始。如果V'位為1，則Dl編碼還包括1個(gè)字節(jié)的值參數(shù)(對(duì)于pCell中的所有屬 性或像素是相同的）。如果V'位是0,則值參數(shù)從編碼中被省略，并且最近的Dl編碼中的值 (例如緩存的值)被用于pCell中的所有屬性或像素。長(zhǎng)度參數(shù)可W是兩個(gè)比特位，從而支持 qCell內(nèi)從一至四個(gè)pCell的行程長(zhǎng)度。值參數(shù)施加于像素值W及屬性值。因此，當(dāng)對(duì)顏色平 面的pCell進(jìn)行壓縮時(shí)，值參數(shù)可W是8個(gè)比特位。然而如上所述，屬性平面值可W使用少于 8個(gè)比特位來(lái)表示，并且值字段的大小可W被適當(dāng)?shù)販p少。
[0141] 對(duì)于DlD壓縮，pCell的壓縮后表示W(wǎng)操作碼000開(kāi)始。V位指示使用兩個(gè)默認(rèn)值中 的哪一個(gè)(例如，如果V是0,則使用一個(gè)值;如果V是1，則使用另一個(gè)值）。長(zhǎng)度參數(shù)可W W與 用于Dl壓縮的方式相同的方式來(lái)使用。
[0142] b.P2 和 P2D 壓縮
[0143] 當(dāng)給定的pCell中的屬性或像素中的每一個(gè)可W使用兩個(gè)值中的一個(gè)來(lái)表示時(shí)， 可W使用P2壓縮。例如，如果單元中的屬性或像素可W取0和255之間的值，但全部的值均為 76或125,則可W在pCell上使用P2壓縮。當(dāng)使用P2壓縮時(shí)，兩個(gè)值W及pCell中的屬性或像 素的位圖可W被編碼。位圖指示哪個(gè)值與pCell中的每個(gè)屬性或像素相關(guān)聯(lián)。類似于Dl和 DlD壓縮，P2壓縮可W使用最近使用的一對(duì)值的緩存。
[0144] P2壓縮技術(shù)的變形(可W被稱為P2D壓縮)可W在單元中只出現(xiàn)兩個(gè)默認(rèn)顏色值時(shí) 被使用。如上所述，在Y化Cr顏色空間的Y平面、灰色顏色空間和全部CMYK顏色空間中，默認(rèn) 值可W是0和255。在YCbCr顏色空間的饑和化平面中，默認(rèn)值可W是128和255。因此，P2D壓 縮可W對(duì)pCell中的屬性或像素的位圖進(jìn)行編碼，但是，因?yàn)槭褂媚J(rèn)值，所W不需要顯式 地對(duì)屬性或像素的值進(jìn)行編碼。
[0145] 對(duì)于屬性平面，一個(gè)或兩個(gè)P2D默認(rèn)值可W是預(yù)定的（例如0和128)或由用戶手動(dòng) 設(shè)置。
[0146]
[0147] 表3
[0148] 表3提供了 P2和P2D壓縮的示例二進(jìn)制編碼。對(duì)于P2壓縮，pCell的壓縮后表示W(wǎng)操 作碼Oll開(kāi)始，如果V'位為1，則P2編碼還包括表示由pCell中的屬性或像素使用的一對(duì)值 (值1，值2)的2個(gè)字節(jié)。如果V'位為0,則運(yùn)些值從編碼中被省略，并且最近的P2編碼中的值 (例如緩存的值)被用于pCell中的屬性或像素。
[0149] 對(duì)于P2D壓縮，pCell的壓縮后表示W(wǎng)操作碼OlO開(kāi)始。對(duì)于P2和P2D壓縮運(yùn)兩者，當(dāng) P選項(xiàng)為1時(shí)，存在行映射參數(shù)，指示位圖中還存在8行中的哪些行。當(dāng)P選項(xiàng)為0時(shí)，沒(méi)有行映 射參數(shù)，位圖中也不存在行。相反，可W使用來(lái)自WP2或P2D壓縮后的最近的pCell中的緩存 的位圖。
[0150] 行映射的每一比特位指示在位圖中存在相對(duì)應(yīng)的行字段。如果存在行映射，則可 W假設(shè)在位圖中至少還存在一行。因此，行映射可W在位圖中僅使用7比特來(lái)編碼第2至第8 行。對(duì)于行映射a的每一比特位，0指示對(duì)應(yīng)的行不存在，并且和先前的行重復(fù)，而1指示對(duì)應(yīng) 的行存在。
[0151] C.P4 壓縮
[0152] 當(dāng)給定單元中的全部像素都可W使用S個(gè)或四個(gè)顏色值來(lái)表示時(shí)，可W使用P4壓 縮。當(dāng)使用P4壓縮時(shí)，S個(gè)或四個(gè)值W及pCell中的屬性或像素的位圖可W被編碼。位圖表 示哪個(gè)值與pCell中的每個(gè)屬性或像素相關(guān)聯(lián)。 「01531
[0155] 表4提供了 P4壓縮的示例二進(jìn)制編碼。對(duì)于P4壓縮，pCell的壓縮后表示W(wǎng)操作碼 100開(kāi)始。7比特的行映射定義了位圖如何被壓縮，類似于P2位圖。對(duì)于行映射的每個(gè)比特，0 指示對(duì)應(yīng)的行不存在，并且和先前的行重復(fù)，而1指示對(duì)應(yīng)的行存在。
[0156] 四個(gè)值參數(shù)都是8比特的字段，用于表示在pCell中獲得的元素的值。為了區(qū)分運(yùn) 些值，位圖的每一行（如果存在)可W長(zhǎng)16比特。當(dāng)只有S個(gè)值通過(guò)P4壓縮被編碼時(shí)，"值4" 參數(shù)可W存在但是被忽略。
[0157] d. DCTP 壓縮
[0158] DCTP壓縮指的是采用離散余弦變換(DCT)技術(shù)對(duì)pCell進(jìn)行壓縮。在一些實(shí)施例 中，在D1、D1D、P2、P2D及P4壓縮不適于顏色平面的特定pCell時(shí)，可W使用DCTP壓縮。因?yàn)?DCTP壓縮是有損的，所WDCTP壓縮可能不會(huì)被用于屬性平面，并且理想的是屬性平面被無(wú) 損壓縮。DCTP壓縮可W設(shè)及:從二維系數(shù)陣列進(jìn)行DCT變換、縮放、量化、重新排序?yàn)橐痪S數(shù) 據(jù)，W及進(jìn)行霍夫曼化Uffman)賭編碼。 「niWI LUiUUJ 衣 O
[0161] 表5提供了 DCTP壓縮的示例二進(jìn)制編碼。對(duì)于DCTP壓縮，pCell的壓縮后表示W(wǎng)操 作碼11開(kāi)始，并且該表示的剩余部分是DCT編碼。在一些實(shí)施例中，DCT編碼可W是根據(jù)聯(lián)合 圖像專家組QPEG)標(biāo)準(zhǔn)的子集并且使用哈夫曼編碼進(jìn)行封裝的量化DCT系數(shù)的集合。
[0162] e. DCTQ 壓縮
[01創(chuàng) DCTQ壓縮指的是采用DCT技術(shù)，通過(guò)將qCell下采樣到pCell的大小來(lái)將該qCell作 為一個(gè)整體壓縮，然后將DCTP編碼應(yīng)用于所獲得的pCell。在一些實(shí)施例中，當(dāng)D1、D1D、P2、 P2D及P4壓縮不適于顏色平面的一個(gè)或多個(gè)特定pCell時(shí)，可W使用DCTQ壓縮。因?yàn)榛贒CT 的壓縮是有損的，所WDCTQ壓縮可能不會(huì)被用于屬性平面，并且理想的是屬性平面被無(wú)損 壓縮。
[0164] 作為示例，16 X 16的qCel 1可能被下采樣為8 X 8的pCell。下采樣過(guò)程可W設(shè)及:將 16X 16的qCell劃分為64個(gè)非重疊的2x 2的塊，并且替換帶有單一像素值的每個(gè)塊，單一像 素值是各塊中的像素值的平均值。所獲得的64個(gè)平均值組成8X8的單元。值得注意的是，運(yùn) 個(gè)下采樣提供了初始?jí)嚎s比為4:1，然后DCTP編碼在其上提供了附加壓縮。
[01 化]
[0166] 表6
[0167] 表6提供了 DCTQ壓縮的示例二進(jìn)制編碼。對(duì)于DCTQ壓縮，qCell的壓縮后表示W(wǎng)操 作碼101開(kāi)始，并且該表示的剩余部分是DCT編碼。類似于DCTP的情況，DCT編碼可W是根據(jù) 肝EG標(biāo)準(zhǔn)的子集并且使用哈夫曼編碼進(jìn)行封裝的量化DCT系數(shù)的集合。
[0168] f. DlC 和 IHE 壓縮
[0169] DlC和IHE壓縮使連續(xù)單元的行程的高效編碼變得容易，其為Dl或DlD壓縮的候選。 編碼運(yùn)些行程可W極大地提高在具有呈現(xiàn)純色(例如白色背景）的部分的圖像中的壓縮性 能?？蒞支持下述兩種類型的Dl或DlD行程：（i)qCell間行程，其為跨越qCell的Dl或DlD的 候選pCell的行程；W及（ii)qCell內(nèi)行程，其為qCell內(nèi)的Dl或DlD候選pCell的行程。
[0170] qCell間Dl或DlD行程是編碼跨越了兩個(gè)或更多個(gè)qCell的Dl或DlD行程。當(dāng)qCell 中的兩個(gè)最右邊的pCelirV'pCeU和"cTpCell)包含使用Dl壓縮進(jìn)行編碼的固定像素值的 8 X 16陣列時(shí)，運(yùn)意味著Dl或DlD行程的開(kāi)始，并且使編碼模式從正常編碼模式改變?yōu)镈l或 DlD行程編碼模式。該編碼模式在每個(gè)平面和qCell邊界上跟蹤。因此，對(duì)于特定平面，模式 改變?yōu)镈l或DlD行程編碼模式會(huì)發(fā)生在qCell邊界的終點(diǎn)。
[0171] 在Dl或DlD行程編碼模式中，只定義了兩個(gè)代碼:D1C(繼續(xù))和DlE(結(jié)束），并且它 們每個(gè)使用單一比特位來(lái)編碼。只要后續(xù)qCell包含與開(kāi)始該行程的兩個(gè)Dl或DlD候選 pCell相同的16X16像素值，則發(fā)送一比特的DlC操作碼，并且Dl或DlD行程編碼模式持續(xù)。 如果后續(xù)qCell除了匹配行程的開(kāi)始的純色值之外還包含其他任何值，則行程結(jié)束。在運(yùn)種 情況下，發(fā)送一比特的IHE代碼，并且重新進(jìn)入正常編碼模式。另外，當(dāng)前qCell的任何剩余 的DI、P2、P4、DCTP或DCTQ編碼被發(fā)送。
[0172] qCell內(nèi)Dl或DID行程是編碼qCell內(nèi)的Dl或DID行程。例如，2比特的行程長(zhǎng)度可W 被用來(lái)編碼在qCell內(nèi)從一個(gè)pCell延續(xù)至四個(gè)pCell的Dl和DlD行程。運(yùn)樣的行程被記為Dl (n)和DlD(n)，其中n取值1、2、3或4。
[0173] LUi…」 巧（
[0175] 表7提供了 DlC和ME壓縮的示例二進(jìn)制編碼。對(duì)于DlC壓縮，1指示Dl或DlD行程的 延續(xù)，并且給定的qCell中的全部四個(gè)pCell都匹配當(dāng)前行程的Dl或DlD單元。對(duì)于IHE壓縮， 0指示Dl或DlD行程的結(jié)束。
[0176] g.D64 壓縮
[0177] D64壓縮是無(wú)損技術(shù)，其被用于對(duì)不適于01、010、？2、？20和？4壓縮的屬性平面的 pCell進(jìn)行編碼。例如，如果pCell包含五個(gè)或更多個(gè)不同的值，則可W使用D64壓縮。
[0178] D64壓縮對(duì)8 X 8的屬性pCe 11的全部64個(gè)值進(jìn)行編碼，并且在包含有其報(bào)頭時(shí)，會(huì) 導(dǎo)致很小的擴(kuò)展而不是壓縮。然而，由于理想的是屬性平面在無(wú)損方式下壓縮，因此D64壓 縮在某些情況下可能是必要的。
[0179] 然而，取決于基于單元的壓縮發(fā)生在壓縮管道600中的什么位置，pCell中的屬性 值的8個(gè)比特位可能不會(huì)全部被編碼。代替地，運(yùn)些值的2-8比特可能反而會(huì)被封裝和編碼。 運(yùn)會(huì)導(dǎo)致D64壓縮的改進(jìn)。
[0180] LUioiJ 巧 8
[0182] 表8提供了D64壓縮的示例二進(jìn)制編碼。D64 pCell的壓縮后表示W(wǎng)操作碼11開(kāi)始， 并且包括在pCell內(nèi)使用每個(gè)屬性2-8比特編碼的64個(gè)屬性的陣列。正如上面所討論的，每 一個(gè)屬性陣列的比特位數(shù)目是基于壓縮屬性平面時(shí)可W省略多少屬性位。注意DCTP和D64 壓縮共享相同的操作碼。然而，由于DCTP僅用于顏色平面并且D64僅用于屬性平面，因此運(yùn) 些編碼可W基于待壓縮的pCell的平面來(lái)區(qū)分。
[0183] h.文件尾化OF)
[0184] EOF不是壓縮技術(shù)本身，而是被定義為壓縮流的結(jié)束的信號(hào)。在壓縮器中，在全部 的輸入數(shù)據(jù)已被壓縮并且最后qCell的最后代碼已被發(fā)送之后，可W發(fā)送EOF序列。EOF作為 屬性平面代碼來(lái)發(fā)送。
[0185] 如果屬性平面處于Dl或DlD行程編碼模式下，則可W發(fā)送DlEW返回到發(fā)送EOF之 前的正常編碼模式。此外，EOF在除了屬性平面之外的其他任何平面上自動(dòng)終止任何有效的 qCe 11間Dl或DlD行程。 「/"H Q 么 1
LU1B/J 巧9
[0188] 表9提供了 EOF的示例二進(jìn)制編碼。在00 I的操作碼之后，發(fā)送二進(jìn)制值 "10000000000"。由于EOF與Dl壓縮共享操作碼，因此運(yùn)個(gè)值可W被用來(lái)區(qū)分EOF與pCell的 Dl編碼。
[0189] 9.示例決策樹(shù)
[0190] pCell和qCell的編碼可W基于一個(gè)或多個(gè)決策樹(shù)。每個(gè)決策樹(shù)描述了在pCell和 qCell被編碼之前考慮各種因素的過(guò)程?？蒞是用于屬性平面和顏色平面的獨(dú)立的決策樹(shù)。 例如，理想的是在壓縮屬性平面時(shí)不丟失任何信息。因此，屬性平面可W使用各種無(wú)損壓縮 技術(shù)來(lái)進(jìn)行壓縮。另一方面，理想的是W無(wú)損方式對(duì)顏色平面的某些部分(例如矢量圖形和 文本部分)進(jìn)行壓縮，但是W有損方式對(duì)顏色平面的其他部分(例如圖像圖形部分)進(jìn)行壓 縮。在運(yùn)種方式下，當(dāng)需要時(shí)可W保留原始圖像中的細(xì)節(jié)，但依舊可W實(shí)現(xiàn)高壓縮比。
[0191] a.顏色平面決策樹(shù)
[0192] 圖8描繪了根據(jù)示例實(shí)施例的顏色平面決策樹(shù)800。該決策樹(shù)WqCell由四個(gè)非重 疊的pCell組成運(yùn)種理解來(lái)考慮qCell的性質(zhì)。運(yùn)樣的qCel巧日其附屬的pCell的大小可W分 別為16X16和8X8。然而，可W代替使用另外的尺寸。
[0193] 假定qCell中的每個(gè)像素W對(duì)象類型的指示來(lái)標(biāo)記，該對(duì)象類型的像素是部分例 如文本、矢量(例如線條)或光柵(例如圖像）。運(yùn)些標(biāo)記可W存在于qCell的屬性平面。
[0194] 進(jìn)一步地，決策樹(shù)800可W被用于120(Mpi的圖像和/或600dpi的圖像。然而，在某 些情況下，當(dāng)對(duì)600dpi圖像進(jìn)行處理時(shí)，DCTQ方法可W被省略，W避免下采樣到300dpi。例 如，600化i圖像的決策樹(shù)可W只包括圖8的塊804、806和808。
[01M] 在決策塊802、804、810、812、816、818、820、822中的每一個(gè)中，決策的類型^放在 括號(hào)里的方式表示。如果決策在平面基礎(chǔ)上做出，則存在括號(hào)內(nèi)P。如果決策在復(fù)合基礎(chǔ)上 做出，則存在括號(hào)內(nèi)C。然而，壓縮技術(shù)中的每一種被應(yīng)用于每個(gè)平面。
[0196] 平面決策是通過(guò)單獨(dú)考慮每個(gè)顏色平面的qCell和/或pCell而做出的。因此，例 如，平面決策可能會(huì)考慮顏色性質(zhì)和/或與單一的qCell和/或pCell相關(guān)聯(lián)的屬性。然而，復(fù) 合決策可能會(huì)考慮qCell和pCell的性質(zhì)W及由qCell定義的圖像的位置中所有顏色平面的 相關(guān)屬性。
[0197] 為簡(jiǎn)單起見(jiàn)，在決策樹(shù)800中并不明確設(shè)及DlD和P2D壓縮。然而，無(wú)論Dl或P2壓縮 在何處被考慮或者被使用，DlD和P2D壓縮也同樣可W被考慮或者被使用。因此，塊804和806 可W考慮和使用DlD和P2D壓縮，而塊824可W應(yīng)用DlD壓縮。在決策樹(shù)800中，也沒(méi)有明確考 慮連續(xù)的Dl或DlD編碼的行程，但是不管怎樣可W使用。
[019引塊802、810、816和820的每個(gè)代表在qCell的基礎(chǔ)上做出的復(fù)合決策。對(duì)于運(yùn)些決 策中的每一個(gè)，考慮到qCell的所有顏色平面上的值的范圍，同樣考慮由qCell表示的對(duì)象 類型的數(shù)量。為了確定該范圍是寬還是窄，可W確定每個(gè)平面的值的范圍（因此，例如，如果 有S個(gè)顏色平面，則確定出S個(gè)范圍）。每個(gè)范圍可W通過(guò)獲取該平面的qCell中最高像素 值與該平面的qCell中最低像素值之差來(lái)計(jì)算。如果運(yùn)些范圍中的任何一個(gè)超過(guò)預(yù)定的闊 值，則該范圍被歸類為寬。否則，該范圍被歸類為窄。預(yù)定闊值可W為4、8、16、32或其他一些 值。
[0199] 進(jìn)一步地，混合標(biāo)記指示在qCell中聚集兩個(gè)或更多個(gè)對(duì)象，因此qCell可能包含 邊緣。理想的是保持邊緣W維持圖像的清晰度。如果qCell的全部256個(gè)標(biāo)記的值相同，則在 qCell中不太可能存在邊緣。
[0200] 寬范圍指示細(xì)節(jié)值得保留，而窄范圍指示用于下采樣的較佳的qCell候選。寬范圍 和混合標(biāo)記加在一起可能是具有邊緣的qCell的證據(jù)。在運(yùn)種情況下，如塊802所反映的，下 采樣應(yīng)被避免。當(dāng)塊802的查詢是肯定回答時(shí)，則塊804下一個(gè)被考慮。
[0201] 在塊804中，qCell可能有邊緣細(xì)節(jié)要保持，因此每個(gè)平面W-個(gè)pCell接一個(gè) pCell(pCell-by-pCell)的方式被編碼，用W最佳地保持運(yùn)個(gè)細(xì)節(jié)。如果pCell分別具有1、2 或4種顏色，則pCell具有D1、P2或P4編碼的資格。如果選擇D1、P2或P4壓縮中的一個(gè)，則可W 在塊806中應(yīng)用運(yùn)種技術(shù)。否則可W在塊808中應(yīng)用DCTP壓縮。在一些實(shí)施例中，塊804可能 設(shè)及如下通常處理，即，確定每個(gè)顏色平面的每個(gè)pCell的mXn個(gè)像素的各顏色值是否至少 包括d種顏色，其中d至少是2。
[0202] 另一方面，如果qCell全部顯示出寬范圍和相同標(biāo)記，則塊810的查詢是肯定回答， 并且塊812下一個(gè)被考慮。在復(fù)合基礎(chǔ)上，對(duì)qCell中是否有五種或更多種的顏色W及是否 所有標(biāo)記代表光柵進(jìn)行確定。如果條件為真，則qCell只包含圖像數(shù)據(jù)，并且可W在塊814中 使用DCTQ技術(shù)進(jìn)行壓縮。如果該條件為假，則qCell包含不應(yīng)該被下采樣的文本或線條，或 者包含具有非常少量的值的圖像數(shù)據(jù)。在兩者之中的任一種情況下，D1、P2、P4或DCTP壓縮 都可W在qCell中更好地保存信息或者可W提供更好的壓縮比。因此，qCell可W在塊804中 被進(jìn)一步考慮并且在塊806或者塊808中被壓縮。
[0203] 可替代地，如果qCell顯示窄范圍和混合標(biāo)記，則qCell可能是下采樣的候選，因?yàn)?很少的信息在運(yùn)個(gè)過(guò)程中應(yīng)當(dāng)被丟棄。然而，如果qCell中有四種或更少的顏色，貝化1、P2或 P4壓縮中的一個(gè)可W提供比基于DCT的壓縮更好的壓縮比。
[0204]因此，如果塊816的查詢是肯定回答，則到達(dá)塊818。在塊818中，在復(fù)合基礎(chǔ)上，確 定qCell是否包含五種或更多的顏色。如果是，則qCell可能主要包含圖像數(shù)據(jù)，并且可W在 塊814中使用DCTQ技術(shù)進(jìn)行壓縮。如果不是，則qCell可W在塊804中被進(jìn)一步考慮并且在塊 806中被壓縮。由于qCell具有四種或更少的顏色，因此將可W適用Dl、P2或P4壓縮中的一 個(gè)，并且在運(yùn)種場(chǎng)景下不可能到達(dá)塊808。
[0205] 如果qCell貫穿始終顯示狹范圍和相同標(biāo)記，運(yùn)是在qCell中沒(méi)有邊緣的強(qiáng)有力的 證據(jù)。如果塊820的查詢是肯定回答，則塊822下一個(gè)被考慮。在塊822中，可W確定qCell的 每個(gè)平面的所有像素是否具有相同的值。如果是，則使用Dl壓縮會(huì)比基于DCT的壓縮效率更 高。因此，在塊824中，qCell的平面可W在pCell-by-pCell的基礎(chǔ)上被壓縮。否則，在塊814 中，DCTQ被應(yīng)用于qCell的平面。
[0206] 圖8描繪了一種可行的顏色平面決策樹(shù)。其他運(yùn)樣的決策樹(shù)也是可行的。例如，當(dāng) 壓縮600dp i圖像時(shí)，只有塊804、806和808可W被使用。
[0207] b.屬性平面決策樹(shù)
[0208] 圖9描繪了根據(jù)示例實(shí)施例的屬性平面決策樹(shù)900。該決策樹(shù)W屬性平面pCell的 每個(gè)元素W-對(duì)一的方式與一個(gè)或多個(gè)相應(yīng)的顏色平面pCell的像素值相關(guān)聯(lián)運(yùn)種理解， 來(lái)考慮屬性平面pCell的性質(zhì)。運(yùn)些pCell的大小可W是8X8,但也可W代替使用其他的尺 寸。運(yùn)里還假設(shè)只有一個(gè)屬性平面，所W決策樹(shù)900中的所有決策都是在平面基礎(chǔ)上做出 的。然而，可替代的實(shí)施例可W采取不同的方法。
[0209] 類似于決策樹(shù)800，在決策樹(shù)900中也未明確設(shè)及DlD和P2D壓縮。然而，無(wú)論Dl或P2 壓縮在何處被考慮或者被使用，DlD和P2D壓縮也同樣可W被考慮或者被使用。因此，塊902、 904、906和908可W考慮和/或使用DID和P2D壓縮。在決策樹(shù)900中，也沒(méi)有明確考慮連續(xù)的 Dl或DlD編碼的行程，但是不管怎樣可W使用。
[0210] 在塊902,確定屬性平面pCell是否具有Dl壓縮的資格。如果具有，則在塊904中應(yīng) 用Dl壓縮。否則，在塊906,確定pCell是否具有P2壓縮的資格。如果具有，則在塊908中應(yīng)用 P2壓縮。
[0211] 如果pCell不具有Dl或P2壓縮的資格，則在塊910,可W確定pCell是否具有P4壓縮 的資格。如果具有，貝帷塊912中可W應(yīng)用P4壓縮。否則，可W在塊914中應(yīng)用D64壓縮。
[0212] 圖9描繪了一種可行的屬性平面決策樹(shù)。其他運(yùn)類決策樹(shù)也是可行的。
[021引C.后備模式
[0214] 在某些情況下，諸如圖6的管道之類的打印設(shè)備的管道的行為可W根據(jù)不同的性 能目標(biāo)而被動(dòng)態(tài)地修改。特別是，當(dāng)打印設(shè)備的壓縮比或者打印設(shè)備的解壓縮速度不能滿 足預(yù)先設(shè)定的闊值時(shí)，打印設(shè)備可W被配置為進(jìn)入后備模式。
[0215] 正如上面所討論的，壓縮大小可W是一個(gè)目標(biāo)，運(yùn)是因?yàn)閴K616的儲(chǔ)存器可W被設(shè) 計(jì)為存儲(chǔ)少量的頁(yè)面(例如，兩個(gè)1200化1 A3 CMYKA頁(yè)面）。解壓縮速度也可W是一個(gè)目標(biāo)， 運(yùn)是因?yàn)閴K618的基于單元的解壓縮不應(yīng)當(dāng)運(yùn)行地慢于打印設(shè)備能夠打印解壓縮數(shù)據(jù)的速 度。
[0216] 因此，打印設(shè)備可W被配置為對(duì)壓縮緩沖區(qū)溢出和/或解壓縮速度不足進(jìn)行檢測(cè)。 壓縮緩沖區(qū)溢出發(fā)生在寫(xiě)入存儲(chǔ)器(例如塊616的儲(chǔ)存器）的字節(jié)數(shù)超過(guò)預(yù)定的闊值時(shí)，運(yùn) 表示所達(dá)到的壓縮比較差。解壓縮速度不足發(fā)生在一頁(yè)的每個(gè)部分或全部的DCT編碼qCell 的數(shù)量超過(guò)預(yù)定的闊值時(shí)。
[0217] 在檢測(cè)到壓縮緩沖區(qū)溢出之后，可W修改圖8和/或圖9的決策樹(shù)，W便使用始終達(dá) 到至少4:1壓縮的壓縮技術(shù)。例如，在顏色平面，對(duì)于通常與在相同qCell中剩余的pCell - 起WP4壓縮進(jìn)行編碼的pCell而言，P4壓縮的使用可W被淘汰而用DCTQ壓縮來(lái)取代。W類似 的方式，DCTP壓縮也可W被DCTQ壓縮取代。在屬性平面，當(dāng)每個(gè)屬性元素只保持有1或2比特 時(shí)，P4壓縮可W被D64壓縮取代。
[0218] 在檢測(cè)到解壓縮速度不足之后，可W將圖8的顏色平面決策樹(shù)修改為強(qiáng)制qCell內(nèi) 不超過(guò)t個(gè)DCT操作，其中t是1、2或3。
[0別9] 10.交錯(cuò)編碼
[0220] 基于單元的壓縮的編碼后輸出可W被交錯(cuò)。在某些情況下，交錯(cuò)的編碼可W優(yōu)于 非交錯(cuò)的編碼。
[0221] 運(yùn)種交錯(cuò)可W考慮（i)pCell和跨越qCell的平面的排序；（ii)下采樣是平面決策 還是復(fù)合決策；W及(iii)壓縮性能。針對(duì)后者的考慮，可W使用單獨(dú)的DCT壓縮處理器和模 式(非DCT)壓縮處理器。假定DCT壓縮處理器與模式處理器一起并行運(yùn)行，并且DCT處理器可 能運(yùn)行得慢很多，也許為模式處理器的速度的八分之一。因此，交錯(cuò)格式可W WDCT pCel 1 和模式pCell運(yùn)兩者的各種混合支持保持DCT處理器的高利用率。
[0222] 基于運(yùn)些考慮，屬性平面和顏色平面的qCell和pCell可W W交錯(cuò)方式被寫(xiě)入到輸 出介質(zhì)(例如，塊606的儲(chǔ)存器和/或塊616的儲(chǔ)存器）中。作為示例，如果顏色模型是 編碼的pCell的排序依次可W是：屬性pCell、青色pCell、品紅色pCell、黃色pCell、另一個(gè) 屬性pCell、另一個(gè)青色pCell、另一個(gè)品紅色pCell、另一個(gè)黃色pCell，等等。
[0223] 在圖10中示出運(yùn)種操作的偽碼表示1000。在偽碼表示1000的第1行，考慮輸入圖像 中的每個(gè)復(fù)合(多平面)qCell。在第3行，復(fù)合qCell W平面順序排序，使得屬性平面第一，青 色平面第二，品紅色平面第=，黃色平面第四，并且K平面(如果存在)第五。
[0224] 在第4行和第5行，考慮每個(gè)pCell的每個(gè)平面。在第7行，確定平面qCell是否應(yīng)被 子采樣(下采樣）。如果是，則在第8-11行，對(duì)用于整個(gè)平面qCell的單一 pCell進(jìn)行編碼和發(fā) 送(例如寫(xiě)入輸出介質(zhì)）。如果平面qCell不被下采樣，則在第13行，發(fā)送該平面qCell的平面 pCell中的每一個(gè)pCelK使用非DCT技術(shù)進(jìn)行編碼）。
[0225] 在圖IlA和圖IlB中示出運(yùn)樣的交錯(cuò)操作的示例。圖IlA描繪了屬性平面、青色平 面、品紅色平面和黃色平面中的每一個(gè)平面的四個(gè)qCell的系列。qCell中的每個(gè)pCell與各 自的pCell ID(例如a、b、c或d)相關(guān)聯(lián)，并且被描繪成方框。方框包含用于對(duì)每個(gè)相應(yīng)的 pCell進(jìn)行壓縮的壓縮技術(shù)，W及qCell編號(hào)和pCell ID。例如，屬性平面的第一個(gè)(最左邊） pCell使用P2壓縮進(jìn)行壓縮，并且來(lái)自于pCell la。
[0226] 遍及四個(gè)qCell，屬性平面一致使用P2壓縮進(jìn)行編碼，青色平面使用P4壓縮進(jìn)行編 碼，W及黃色平面使用DCTP壓縮進(jìn)行編碼。但是，品紅色平面使用P2壓縮和Dl壓縮的混合進(jìn) 行編碼。值得注意的是，品紅色平面的13個(gè)連續(xù)相同的pCellWDl壓縮的行程編碼。
[0227] 圖IlB描繪了圖IlA的pCell和qCell的交錯(cuò)編碼。除了行程W更有效的方式被編碼 時(shí)，顏色平面和屬性平面中的每一個(gè)W-個(gè)接一個(gè)接一個(gè)接一個(gè)的方式進(jìn)行交錯(cuò)。例如，編 碼從第一個(gè)qCell的pCell開(kāi)始。首先是屬性平面的Ia pCell，接著是青色平面的Ia pCell、 品紅色平面的Ia pCell、黃色平面的Ia pCell、屬性平面的Ib pCell、青色平面的Ib pCell，等等。
[02%]關(guān)于使用Dl壓縮的13個(gè)品紅色單元的行程，輸出序列中第7個(gè)pCell表示Dl的行程 開(kāi)始。特別是，該pCe 11是在Dl行程中的S個(gè)pCe 11中的一個(gè)，該D1行程自第一個(gè)qCe 11起。因 此，該pCell可W使用Dl壓縮進(jìn)行編碼，并且可W包括一個(gè)帶有值為3的長(zhǎng)度字段，用W指示 其代表S個(gè)連續(xù)相同的Dl pCell。因此，品紅色的化pCell、lc pCell和Id pCell作為單一 的pCell來(lái)編碼，并且品紅色的Ic pCell和Id pCell從輸出序列中被省略。
[0229] 對(duì)于第2個(gè)qCell，其中的第1個(gè)品紅色pCell出現(xiàn)在輸出序列的第17位置。然而，使 用DlC編碼W指示品紅色Dl pCell的行程在該qCell之中連續(xù)。類似地，對(duì)于第3個(gè)qCell，其 中的第1個(gè)品紅色pCell出現(xiàn)在輸出序列的第30位置。在運(yùn)里，也使用DlC編碼W指示品紅色 Dl pCell的行程在該qCell之中連續(xù)。在第2個(gè)qCell和第3個(gè)qCell中其他的品紅色pCell在 該編碼中被省略。
[0230] 在第4個(gè)qCell中，品紅色Dl pCell的行程再持續(xù)兩個(gè)pCell，然后結(jié)束。因此，在輸 出序列的第43位置，使用ME編碼W指示Dl行程的結(jié)束。但是，由于在行程中實(shí)際上有兩個(gè) 剩余的連續(xù)相同的品紅色Dl pCell，因此第2個(gè)Dl行程被編碼。在輸出序列的第44位置，品 紅色pCell可W采用Dl壓縮進(jìn)行編碼。該pCell可W包括值為2的長(zhǎng)度字段，用W指示其代表 了兩個(gè)連續(xù)相同的D1 pCe 11。因此，從編碼中省略品紅色的4b pCe 11，但是包括品紅色的4c pCell和4d pCell。
[0231] 在第57輸出位置，最終編碼是文件尾化OF),被用于指示運(yùn)部分壓縮后表示的結(jié) 束。
[0232] 在圖12A和圖12B中示出交錯(cuò)操作的另一個(gè)示例。圖12A描繪了屬性平面、青色平 面、品紅色平面和黃色平面中的每一個(gè)平面的四個(gè)qCe 11的系列。然而，不像圖1IA和圖1IB 的示例，圖12A的示例包括DCTQ編碼W及隱含的Dl行程。
[0233] 圖12B描繪了圖12A的pCell和qCell的交錯(cuò)編碼。除了行程W更有效的方式被編碼 時(shí)，顏色平面和屬性平面中的每一個(gè)W-個(gè)接一個(gè)接一個(gè)接一個(gè)的方式進(jìn)行交錯(cuò)。關(guān)于 DCTQ編碼，由于運(yùn)種編碼包括四個(gè)實(shí)際的pCel 1，每個(gè)qCe 11只可W使用一個(gè)DCTQ編碼。因 此，在圖12B中，青色DCTQ編碼分別出現(xiàn)在第2、第13、第23和第33輸出位置。
[0234] 類似于圖11B，在圖12B中13個(gè)品紅色Dl pCell的行程被壓縮為兩個(gè)邏輯行程。然 而，6個(gè)連續(xù)相同的屬性Dl pCell的行程W稍微不同的方式被編碼。由于行程WqCell的b pCell和d pCell開(kāi)始，因此行程的開(kāi)始被認(rèn)為是隱式的。因此，運(yùn)兩個(gè)pCell分別被編碼為 預(yù)計(jì)位于第26和第30輸出位置。然而，在第32輸出位置，DlC編碼被用于第四個(gè)qCell中的該 行程的四個(gè)Dl cell。然后，在第42輸出位置使用IHE編碼W指示該行程的結(jié)束，并且在第43 輸出位置使用EOF編碼W指示運(yùn)部分壓縮后表示的結(jié)束。
[0235] 提供圖11A、圖11B、圖12A和圖12B是為了示意性的目的。其他的編碼也可W由本文 的實(shí)施例支持，并且可W對(duì)運(yùn)些編碼進(jìn)行變形而不背離實(shí)施例的范圍。
[0236] 11.基于單元的解壓縮的示例
[0237] 一旦使用例如上文所討論的壓縮方法和編碼來(lái)壓縮多個(gè)pCell和/或qCell，則運(yùn) 些pCell和/或qCell可W被有效存儲(chǔ)和/或通過(guò)電纜或網(wǎng)絡(luò)被有效傳送。盡管如此，在某個(gè) 時(shí)刻，pCell和/或qCell可W被解壓縮為原始圖像或原始圖像的近似圖像。由于運(yùn)里所描述 的基于單元的壓縮技術(shù)可W是有損的，因此解壓縮后的圖像可W不同于，至少在某種程度 上不同于原始圖像。然而，在許多場(chǎng)景下，運(yùn)一差異或者不太可能被人察覺(jué)，或者被認(rèn)為是 原始圖像的可接受版本。
[0238] 使用上文所描述的壓縮編碼進(jìn)行編碼的pCell和/或qCell可如下所述地被解碼和 解壓縮。對(duì)于特定pCell或qCell編碼，讀取操作碼?；诓僮鞔a的值，任何可適用的選項(xiàng)、參 數(shù)、位圖等可W根據(jù)跟隨在操作碼后面的比特位來(lái)確定。根據(jù)運(yùn)些參數(shù)，pCell或qCell的解 壓縮版本可W被重構(gòu)。然后，讀取下一個(gè)操作碼，等等，直到圖像被重構(gòu)。
[0239] 例如，如果操作碼是指示Dl編碼的001，則V'位和參數(shù)字段可W被讀取W確定壓縮 后元素的值。長(zhǎng)度位也可W被讀取W確定是否存在行程長(zhǎng)度。然后，W各單元中的所有像素 都顯示由編碼中的或者值字段的緩存版本中的值字段所指示的值，來(lái)創(chuàng)建與運(yùn)行長(zhǎng)度相當(dāng) 的多個(gè)單元。
[0240] 如果操作碼是指示DlD編碼的000,則V位可W被讀取W確定壓縮后元素的值，并且 長(zhǎng)度位可W被讀取W確定是否存在行程長(zhǎng)度。然后，W各單元中的所有像素都顯示由V位所 指示的默認(rèn)值，來(lái)創(chuàng)建與行程長(zhǎng)度相當(dāng)?shù)亩鄠€(gè)單元。
[0241] 如果操作碼是指示P2壓縮的011，則選項(xiàng)、參數(shù)和位圖可W被讀取。如果V'位是1， 則單元中的兩個(gè)值可W被確定。然后，可WW各像素根據(jù)行映射和位圖取兩個(gè)值中的一個(gè)， 來(lái)創(chuàng)建單元。如果不存在行映射，則使用來(lái)自先前的P2單元的行映射和位圖。
[0242] 如果操作碼是指示P2D壓縮的010,則可W W各像素根據(jù)行映射和位圖取兩個(gè)值中 的一個(gè)，來(lái)創(chuàng)建單元。如果不存在行映射，則使用來(lái)自先前的P2單元的行映射和位圖。
[0243] 如果操作碼是指示P4壓縮的100,則行映射和值參數(shù)與位圖一起可W被讀取。然 后，可W W各像素根據(jù)行映射和位圖取四個(gè)顏色值中的一個(gè)，來(lái)創(chuàng)建單元。
[0244] 如果操作碼是指示DCTP壓縮的11，則DCTP壓縮方法的位圖可W被讀取，并且單元 可W根據(jù)該DCTP編碼來(lái)被創(chuàng)建。
[0245] 如果操作碼是指示DCTQ壓縮的101，則DCTQ壓縮方法的位圖可W被讀取，并且 pCe 11可W根據(jù)該DCTQ編碼來(lái)被創(chuàng)建。然后，pCe 11中的每個(gè)元素可W被具有相同值的2 X 2 塊的元素取代。其結(jié)果是qCell，該qCell是DCTQ下采樣處理的近似反轉(zhuǎn)。
[0246] 如果操作碼是指示DlC壓縮的1，則最近的Dl或DlD單元被復(fù)制。如果操作碼是指示 D化壓縮的0,則當(dāng)前的Dl或DlD行程被認(rèn)為已經(jīng)結(jié)束。
[0247] 如果操作碼是指示D64壓縮的11，則每個(gè)屬性的比特位數(shù)被確定，然后屬性字段被 相應(yīng)地解碼。每個(gè)屬性的比特位數(shù)可W取決于打印設(shè)備的類型W及解壓縮發(fā)生在管道中的 什么位置。
[024引12.示例性能結(jié)果
[0249]對(duì)此處公開(kāi)的基于單元的壓縮(CBC)技術(shù)的壓縮性能與基于肝EG的壓縮的壓縮性 能W及基于壓縮(無(wú)損技術(shù))的分割行程長(zhǎng)度編碼(SRLE)進(jìn)行了比較。測(cè)試套件包括具有不 同數(shù)量的文本、線條和圖像內(nèi)容的408個(gè)頁(yè)面。
[0巧0]
[0巧1] 表10
[0252] 表10提供了由CBC、肝EG和SRLE針對(duì)600dpi和120(Mpi圖像所實(shí)現(xiàn)的壓縮比。運(yùn)些 結(jié)果包括針對(duì)每種技術(shù)所實(shí)現(xiàn)的最大、最小、平均和中值壓縮比。
[0253] 此處公開(kāi)的CBC技術(shù)W很大的余地為600dpi和120(Mpi圖像提供了最佳的最大壓 縮比。CBC技術(shù)也為120(Mpi圖像提供了最佳的最小壓縮比，但是肝EG技術(shù)為600dpi圖像提 供了稍微好一點(diǎn)的最小壓縮比。
[0254] 更重要的是，此處公開(kāi)的CBC技術(shù)提供了明顯優(yōu)于JPEG和SRLE的平均壓縮比和中 值壓縮比，同時(shí)提供了高于JPEG的卓越的圖像質(zhì)量。因此，CBC技術(shù)是打印技術(shù)W及打印設(shè) 備技術(shù)的重大改進(jìn)。
[0巧5] 13.示例操作
[0256] 圖13、圖14和圖15是示例實(shí)施例的流程圖。由運(yùn)些流程圖示出的步驟可W由一個(gè) 或多個(gè)打印設(shè)備和/或計(jì)算設(shè)備實(shí)施，打印設(shè)備諸如打印設(shè)備100,計(jì)算設(shè)備諸如計(jì)算設(shè)備 300。進(jìn)一步地，每個(gè)單獨(dú)步驟的各方面可W被分布在多個(gè)計(jì)算設(shè)備或打印設(shè)備之間。
[0257] 關(guān)于此處所使用的術(shù)語(yǔ)，mXn屬性單元可W指屬性平面的平面pCell，并且mXn像 素單元可W指顏色平面的平面pCell。進(jìn)一步地，a Xb屬性單元可W指屬性平面的平面 qCell，并且aXb像素單元可W指顏色平面的平面qCell。假定自始至終a大于m并且b大于n。
[0258] 圖13概括描繪了屬性平面的單元與一個(gè)或多個(gè)顏色平面的單元的交錯(cuò)壓縮的步 驟。然而，運(yùn)些步驟可W被用作其他用途。本流程圖可W顯式或隱式地引用參考圖5-12B所 討論的操作。例如，圖13的步驟可W在圖6的塊604和/或塊614中發(fā)生，在打印設(shè)備的管道的 其他位置發(fā)生，或由主機(jī)發(fā)生。
[0259] 在步驟1300,可W從輸入圖像中獲取mXn像素單元。輸入圖像可W包含多于mXn 個(gè)像素，并且mXn像素單元中mXn個(gè)像素中的每一個(gè)可W與至少一個(gè)顏色值相關(guān)聯(lián)。
[0260] 在步驟1302，可W基于m X n像素單元來(lái)獲取m X n屬性單元。m X n屬性單元的元素 可W W-對(duì)一的方式與mXn像素單元中相應(yīng)的像素相關(guān)聯(lián)，并且元素可W標(biāo)識(shí)與運(yùn)些元素 的關(guān)聯(lián)像素有關(guān)的各自的控制數(shù)據(jù)。屬性單元的元素可W是屬性陣列和/或?qū)傩宰止?jié)。
[0261 ]在步驟1304，可W W有損方式對(duì)m X n像素單元進(jìn)行壓縮，并且可W W無(wú)損方式對(duì)m Xn屬性單元進(jìn)行壓縮。有損壓縮可W是基于DCT的壓縮，并且無(wú)損壓縮可W是此處所描述 的任何其他的壓縮技術(shù)。mXn像素單元的壓縮可W是基于mXn屬性單元中的至少一部分 (例如，由于通過(guò)mXn屬性單元進(jìn)行編碼，因此壓縮可W取決于mXn像素單元所表現(xiàn)出的對(duì) 象的類型）。在步驟1306,可W將壓縮后mXn像素單元和壓縮后mXn屬性單元運(yùn)兩者的交錯(cuò) 后表示寫(xiě)入輸出介質(zhì)。該交錯(cuò)后表示可W采取與圖11A、圖11B、圖12A和圖12B的公開(kāi)相一致 的形式或者采取另一種形式。
[0262] 在某些實(shí)施例中，控制數(shù)據(jù)的單元可W與mXn像素單元中特定像素相關(guān)聯(lián)?？刂?數(shù)據(jù)可W是用于指示特定像素是否表現(xiàn)出圖像對(duì)象類型、矢量對(duì)象類型或文本對(duì)象類型的 一個(gè)或多個(gè)比特位。可W對(duì)壓縮后m X n像素單元和壓縮后m X n屬性單元進(jìn)行解壓縮，并且 可W基于一個(gè)或多個(gè)比特位來(lái)選擇半色調(diào)屏幕?？蒞打印mXn像素單元(可能與輸入圖像 的其余部分一起），同時(shí)將選擇的半色調(diào)屏幕應(yīng)用于特定像素。
[0263] 可替代地或者另外，與mXn像素單元中特定像素相關(guān)聯(lián)的控制數(shù)據(jù)可W包含用于 指示特定像素是否被形成為打印程序或掃描程序的一部分的一個(gè)或多個(gè)比特位。可W對(duì)壓 縮后m X n像素單元和壓縮后m X n屬性單元進(jìn)行解壓縮，并且可W基于一個(gè)或多個(gè)比特位來(lái) 選擇半色調(diào)屏幕。可W打印mXn像素單元(可能與輸入圖像的其余部分一起），同時(shí)將選擇 的半色調(diào)屏幕應(yīng)用于特定像素。
[0264] 可替代地或者另外，與mXn像素單元中特定像素相關(guān)聯(lián)的控制數(shù)據(jù)可W包含用于 指示在壓縮之前特定像素取中性顏色值的一個(gè)或多個(gè)比特位?？蒞對(duì)壓縮后mXn像素單元 和壓縮后mXn屬性單元進(jìn)行解壓縮?？赡苁且?yàn)橐粋€(gè)或多個(gè)比特位指示在壓縮之前特定像 素取中性顏色值，所W可W確定特定像素的顏色值是不同的，并且可W改變至少一個(gè)顏色 值W使顏色值相同。
[0265] 可替代地或者另外，與mXn像素單元中的特定像素相關(guān)聯(lián)的控制數(shù)據(jù)可W包含用 于指示在壓縮之前特定像素取非中性顏色值的一個(gè)或多個(gè)比特位?？蒞對(duì)壓縮后mXn像素 單元和壓縮后mXn屬性單元進(jìn)行解壓縮?？赡苁且?yàn)橐粋€(gè)或多個(gè)比特位指示在壓縮之前特 定像素取非中性顏色值，所W可W確定特定像素的顏色值是相同的，并且可W改變至少一 個(gè)顏色值W使顏色值不同。
[0266] 可替代地或者另外，與mXn像素單元中的特定像素相關(guān)聯(lián)的控制數(shù)據(jù)可W包含用 于指示在壓縮之前特定像素取相同的最純顏色值的一個(gè)或多個(gè)比特位。可W對(duì)壓縮后mXn 像素單元和壓縮后mXn屬性單元進(jìn)行解壓縮?？赡苁且?yàn)橐粋€(gè)或多個(gè)比特位指示在壓縮之 前特定像素取最純顏色值，所W可W確定特定像素的顏色值是不同的最純顏色值，并且可 W改變至少一個(gè)顏色值W使顏色值是相同的最純顏色值。
[0267] 可替代地或者另外，與mXn像素單元中的特定像素相關(guān)聯(lián)的控制數(shù)據(jù)可W包含用 于指示特定像素是否與數(shù)字對(duì)象疊加的一個(gè)或多個(gè)比特位。W有損方式對(duì)mXn像素單元進(jìn) 行壓縮可W設(shè)及:選擇（i)特定像素、或者（ii)來(lái)自數(shù)字對(duì)象的替換像素；W及對(duì)選擇的像 素進(jìn)行壓縮。選擇可W是基于一個(gè)或多個(gè)比特位。在某些情況下，一個(gè)或多個(gè)比特位可W從 mXn屬性單元的無(wú)損壓縮中被省略。
[0268] 可替代地或者另外，與mXn像素單元中的特定像素相關(guān)聯(lián)的控制數(shù)據(jù)可W包含用 于指示特定顏色轉(zhuǎn)換是否被應(yīng)用于特定像素的一個(gè)或多個(gè)比特位。在W有損方式對(duì)mXn像 素單元進(jìn)行壓縮之前，可W基于特定顏色轉(zhuǎn)換將特定像素從一種顏色模型轉(zhuǎn)換為另一種顏 色模型。在某些情況下，一個(gè)或多個(gè)比特位可W從mXn屬性單元的無(wú)損壓縮中被省略。
[0269] W無(wú)損方式對(duì)m X n屬性單元進(jìn)行壓縮可W設(shè)及:確定m X n屬性單元的每個(gè)元素取 相同的值，并且可能基于該確定，使用單值的操作碼(例如使用Dl或DlD壓縮)和相同值的指 示，來(lái)對(duì)m X n屬性單元進(jìn)行編碼?？商娲兀琖無(wú)損方式對(duì)m X n屬性單元進(jìn)行壓縮可W設(shè) 及:確定mXn屬性單元的每個(gè)元素取兩個(gè)不同的值中的一個(gè)，并且可能基于該確定，使用二 值操作碼(例如使用P2或P2D壓縮）、運(yùn)兩個(gè)不同的值的指示、W及用于指示哪些元素取兩個(gè) 不同的值中的各個(gè)值的位圖，來(lái)對(duì)mXn屬性單元進(jìn)行編碼。
[0270] 在又一個(gè)方面，W無(wú)損方式對(duì)m X n屬性單元進(jìn)行壓縮可W設(shè)及:確定m X n屬性單 元的每個(gè)元素取=個(gè)或四個(gè)不同的值中的一個(gè)，并且可能基于該確定，使用四個(gè)值操作碼 (例如使用P4壓縮）、S個(gè)或四個(gè)不同的值的指示、W及用于指示哪些元素取S個(gè)或四個(gè)不 同的值中的各個(gè)值的位圖，來(lái)對(duì)mXn屬性單元進(jìn)行編碼。在另一個(gè)替代中，W無(wú)損方式對(duì)m X n屬性單元進(jìn)行壓縮可W設(shè)及:確定m X n屬性單元的元素取至少五個(gè)不同的值，并且可能 基于該確定，使用多值操作碼(例如使用D64壓縮）W及由mXn屬性單元的元素中的每個(gè)元 素所取的值的指示，來(lái)對(duì)m X n屬性單元進(jìn)行編碼。
[0271] 圖14概括描繪了顏色平面的單元的壓縮步驟。然而，運(yùn)些步驟可被用作其他用途。 在本流程圖中可W顯式或隱式地引用參考圖5-12B所討論的操作。例如，圖14的步驟可W在 圖6的塊604和/或塊614中發(fā)生、在打印設(shè)備的管道的其他位置發(fā)生，或由主機(jī)發(fā)生。
[0272] 由于本流程圖設(shè)及單一顏色平面的壓縮，因此決策（如顏色平面決策樹(shù)800的決 策)是在平面基礎(chǔ)上做出的。盡管如此，圖14中的步驟可W作為同時(shí)考慮多個(gè)顏色平面的復(fù) 合操作的一部分來(lái)執(zhí)行。
[0273] 在步驟1400中，可W從輸入圖像中獲取aXb像素宏單元。aXb像素宏單元可W包 含四個(gè)非重疊的m X n像素單元。a X b像素宏單元中的a X b個(gè)像素可W具有各自的顏色值， 并且可W與各自的對(duì)象類型標(biāo)記相關(guān)聯(lián)。運(yùn)些對(duì)象類型標(biāo)記可W各為例如屬性陣列的一個(gè) 或多個(gè)比特位。
[0274] 在步驟1402中，可能是基于各自的顏色值和各自的對(duì)象類型標(biāo)記，可W選擇壓縮 技術(shù)W(i)將aXb像素宏單元作為一個(gè)整體壓縮;或（ii)通過(guò)獨(dú)立地壓縮四個(gè)非重疊的mX n像素單元中的每一個(gè)來(lái)壓縮a X b像素宏單元。
[0275] 在步驟1404,可W根據(jù)選擇的壓縮技術(shù)對(duì)aXb像素宏單元進(jìn)行壓縮。在步驟1406， 可W將壓縮后的aXb像素宏單元的表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。
[0276] 在一些實(shí)施例中，選擇的壓縮技術(shù)將aXb像素宏單元作為一個(gè)整體壓縮。該處理 可W設(shè)及:將a X b像素宏單元下采樣為下采樣后m X n像素單元，并且W有損方式對(duì)下采樣 后mXn像素單元進(jìn)行壓縮(例如使用DCTQ壓縮）。
[0277] 當(dāng)a X b像素宏單元作為一個(gè)整體被壓縮時(shí)，選擇壓縮技術(shù)可W包括：（i)確定a X b 個(gè)像素的各自的顏色值的范圍超過(guò)預(yù)定的非零闊值；（ii)確定aXb個(gè)像素的各自的對(duì)象類 型標(biāo)記指示aXb個(gè)像素各自表現(xiàn)出相同的對(duì)象類型；（iii)確定aXb個(gè)像素的各自的顏色 值包括至少d種顏色，其中d至少為2; W及(iv)選擇將aXb像素宏單元作為一個(gè)整體壓縮。
[0278] 可替代地，當(dāng)a X b像素宏單元作為一個(gè)整體被壓縮時(shí)，選擇壓縮技術(shù)可W包括： (i)確定a X b個(gè)像素的各自的顏色值的范圍在預(yù)定的非零闊值內(nèi)；（i i)確定a X b個(gè)像素的 各自的對(duì)象類型標(biāo)記指示aXb個(gè)像素中的一些像素表現(xiàn)出不同的對(duì)象類型；（iii)確定aX b個(gè)像素的各自的顏色值包括至少d種顏色，其中d至少為2; W及（iv)選擇將aXb像素宏單 元作為一個(gè)整體壓縮。
[0279] 又可替代地，當(dāng)a X b像素宏單元作為一個(gè)整體被壓縮時(shí)，選擇壓縮技術(shù)可W包括： (i)確定a X b個(gè)像素的各自的顏色值的范圍在預(yù)定的非零闊值內(nèi)；（i i)確定a X b個(gè)像素的 各自的對(duì)象類型標(biāo)記指示aXb個(gè)像素的每一個(gè)像素表現(xiàn)出相同的對(duì)象類型；（iii)確定aX b個(gè)像素的各自的顏色值包括多于一種顏色；（iv)選擇將a X b像素宏單元作為一個(gè)整體壓 縮。
[0280] 在其它實(shí)施例中，選擇的壓縮技術(shù)W無(wú)損方式獨(dú)立地對(duì)四個(gè)非重疊的mXn像素單 元中的每一個(gè)進(jìn)行壓縮(例如使用Dl、010、？2、？20或?4壓縮）。
[0281] 當(dāng)四個(gè)非重疊的mXn像素單元獨(dú)立地W無(wú)損方式被壓縮時(shí)，選擇壓縮技術(shù)可W設(shè) 及：（i)確定aXb個(gè)像素的各自的顏色值的范圍超過(guò)預(yù)定的非零闊值；Qi)確定aXb個(gè)像素 的各自的對(duì)象類型標(biāo)記指示aXb個(gè)像素中的每一個(gè)像素表現(xiàn)出相同的對(duì)象類型；（iii)確 定一個(gè)或多個(gè)m Xn像素單元中的每一個(gè)m Xn像素單元的各自的顏色值包括少于d種顏色， 其中d至少為2; W及(iv)選擇W無(wú)損方式獨(dú)立地對(duì)一個(gè)或多個(gè)mXn像素單元中的每一個(gè)進(jìn) 行壓縮。
[0282] 可替代地，選擇壓縮技術(shù)可W設(shè)及：（i)確定aXb個(gè)像素的各自的顏色值的范圍在 預(yù)定的非零闊值內(nèi)；（ii)確定aXb個(gè)像素的各自的對(duì)象類型標(biāo)記指示aXb個(gè)像素中的一些 像素表現(xiàn)出不同的對(duì)象類型；（iii)確定一個(gè)或多個(gè)mXn像素單元中的每一個(gè)mXn像素單 元的各自的顏色值包括少于d種顏色，其中d至少為2; W及(iv)選擇W無(wú)損方式獨(dú)立地對(duì)一 個(gè)或多個(gè)m X n像素單元中的每一個(gè)進(jìn)行壓縮。
[0283] 又可替代地，選擇壓縮技術(shù)可W設(shè)及：（i)確定aXb個(gè)像素的各自的顏色值的范圍 超過(guò)預(yù)定的非零闊值；（ii)確定a X b個(gè)像素的各自的對(duì)象類型標(biāo)記指示a X b個(gè)像素中的一 些像素表現(xiàn)出不同的對(duì)象類型；（iii)確定一個(gè)或多個(gè)mXn像素單元中的每一個(gè)mXn像素 單元的各自的顏色值包括少于d種顏色，其中d至少為2; W及(iv)選擇W無(wú)損方式獨(dú)立地對(duì) 一個(gè)或多個(gè)m X n像素單元中的每一個(gè)進(jìn)行壓縮。
[0284] 再可替代地，選擇壓縮技術(shù)可W包括：（i)確定aXb個(gè)像素的各自的顏色值的范圍 在預(yù)定的非零闊值內(nèi)；（ii)確定aXb個(gè)像素的各自的對(duì)象類型標(biāo)記指示aXb個(gè)像素表現(xiàn)出 相同的對(duì)象類型；（iii)確定aXb個(gè)像素的各自的顏色值各自表示相同的顏色值；W及(iv) 選擇W無(wú)損方式獨(dú)立地對(duì)四個(gè)非重疊的mXn像素單元中的每一個(gè)進(jìn)行壓縮。
[0285] 在一些實(shí)施例中，選擇的壓縮技術(shù)可W W有損方式獨(dú)立地對(duì)四個(gè)非重疊的mXn像 素單元中的一個(gè)或多個(gè)mXn像素單元進(jìn)行壓縮(例如，DCTP壓縮）。
[0286] 當(dāng)四個(gè)非重疊的mXn像素單元獨(dú)立地W有損方式被壓縮時(shí)，選擇壓縮技術(shù)可W設(shè) 及：（i)確定a X b個(gè)像素的各自的顏色值的范圍超過(guò)預(yù)定的非零闊值或a X b個(gè)像素的各自 的對(duì)象類型標(biāo)記指示aXb個(gè)像素中的一些像素表現(xiàn)出不同的對(duì)象類型；（ii)確定aXb個(gè)像 素的各自的顏色值包括少于五種顏色；（iii)確定一個(gè)或多個(gè)mXn像素單元中的每一個(gè)mX n像素單元的各自的顏色值包括至少d種顏色，其中d至少為2; W及（iv)選擇W有損方式獨(dú) 立地對(duì)一個(gè)或多個(gè)m X n像素單元中的每一個(gè)進(jìn)行壓縮。
[0287] 可W通過(guò)將用來(lái)壓縮a X b像素宏單元的壓縮技術(shù)反轉(zhuǎn)，來(lái)對(duì)壓縮后的a X b像素宏 單元進(jìn)行解壓縮。因此，對(duì)壓縮后的a X b像素宏單元進(jìn)行解壓縮可W導(dǎo)致第二a X b像素宏 單元，并且第二aXb像素宏單元中的像素值可W與aXb像素宏單元中的像素值相同或相 近。
[0288] 在某些實(shí)施例中，可W從輸入圖像中獲取第二aXb像素宏單元和第=aXb像素宏 單元。第二aXb像素宏單元和第=aXb像素宏單元各自可W包含四個(gè)非重疊的mXn像素單 元，并且在第二a X b像素宏單元和第=a X b像素宏單元中的每一個(gè)a X b像素宏單元中的像 素也可W具有各自的顏色值，并且也可W與各自的對(duì)象類型標(biāo)記相關(guān)聯(lián)。在運(yùn)些實(shí)施例中， 可W選擇壓縮技術(shù)W通過(guò)彼此獨(dú)立地并且與aXb像素宏單元的四個(gè)非重疊的mXn像素單 元獨(dú)立地，對(duì)第二a X b像素宏單元的四個(gè)非重疊的m X n像素單元中的每一個(gè)和第X b像 素宏單元的四個(gè)非重疊的m X n像素單元中的每一個(gè)進(jìn)行壓縮，來(lái)對(duì)第二a X b像素宏單元和 第=a X b像素宏單元中的每一個(gè)進(jìn)行壓縮。于是，彼此獨(dú)立地并且與a X b像素宏單元的四 個(gè)非重疊的m X n像素單元獨(dú)立地，可W對(duì)第二a X b像素宏單元的四個(gè)非重疊的m X n像素單 元中的每一個(gè)和第=a X b像素宏單元的四個(gè)非重疊的m X n像素單元中的每一個(gè)進(jìn)行壓縮。 可W將壓縮后的第二aXb像素宏單元和壓縮后的第=aXb像素宏單元運(yùn)兩者的表示寫(xiě)入 計(jì)算機(jī)可讀輸出介質(zhì)。
[0289] 圖15概括描繪了用于根據(jù)屬性平面和一個(gè)或多個(gè)顏色平面對(duì)單元的壓縮后表示 進(jìn)行交錯(cuò)的步驟。然而，運(yùn)些步驟可被用作其他用途。在本流程圖中可W顯式或隱式地引用 參考圖5-12B所討論的操作。例如，圖15的步驟可W在圖6的塊604和/或塊614中發(fā)生、在打 印設(shè)備的管道的其他位置發(fā)生，或由主機(jī)發(fā)生。
[0290] 在步驟1500,可W從帶有一個(gè)或多個(gè)顏色平面的輸入圖像中獲取aXb像素宏單 元。還可W獲取aXb屬性宏單元。aXb像素宏單元可W包含四個(gè)非重疊的mXn像素單元，并 且a X b屬性宏單元可W包含四個(gè)非重疊的m X n屬性單元。a X b像素宏單元中的a X b像素可 能與各自的顏色值相關(guān)聯(lián)，并且aXb屬性宏單元中的元素可W W-對(duì)一的方式與aXb像素 宏單元中的相應(yīng)的像素相關(guān)聯(lián)。
[0291] 在步驟1502,可W確定分別與四個(gè)非重疊的m Xn屬性單元相關(guān)聯(lián)的四個(gè)屬性平面 輸出值。在步驟1504,可W為非重疊的mXn像素單元確定一至四個(gè)顏色平面輸出值。在步驟 1506,可W將四個(gè)屬性平面輸出值與確定的顏色平面輸出值運(yùn)兩者的交錯(cuò)后表示寫(xiě)入計(jì)算 機(jī)可讀輸出介質(zhì)。運(yùn)個(gè)交錯(cuò)后表示可W采取與圖11A、圖11B、圖12A和/或圖12B的公開(kāi)相一 致的形式或者采取另一種形式。
[0292] 進(jìn)一步地，還可W從輸入圖像中獲取第二aXb像素宏單元。第二aXb像素宏單元 可W包含第二組四個(gè)非重疊的mXn像素單元，其中第二aXb像素宏單元中的aXb個(gè)像素也 與各自的顏色值相關(guān)聯(lián)，并且其中aXb屬性宏單元的元素W-對(duì)一的方式與第二aXb像素 宏單元中的相應(yīng)的像素相關(guān)聯(lián)。還可W從輸入圖像中獲取第^aXb像素宏單元。第=aXb 像素宏單元可W包含第=組四個(gè)非重疊的mXn像素單元，其中第=aXb像素宏單元中的a Xb個(gè)像素也與各自的顏色值相關(guān)聯(lián)，并且其中aXb屬性宏單元的元素W-對(duì)一的方式與 第=aXb像素宏單元中的相應(yīng)的像素相關(guān)聯(lián)。該操作可W進(jìn)一步設(shè)及:為第二組四個(gè)非重 疊的mXn像素單元確定第二組一至四個(gè)顏色平面輸出值，并且為第=組四個(gè)非重疊的mXn 像素單元確定第=組一至四個(gè)顏色平面輸出值。交錯(cuò)后表示還可W包括確定的第二組一至 四個(gè)顏色平面輸出值和確定的第=組一至四個(gè)顏色平面輸出值。
[0293] 在一些實(shí)施例中，屬性平面輸出值中的每一個(gè)和顏色平面輸出值中的每一個(gè)包含 各自的操作碼和數(shù)據(jù)。進(jìn)一步地，四個(gè)屬性平面輸出值可W基于相應(yīng)的四個(gè)非重疊的mXn 屬性單元的無(wú)損壓縮來(lái)確定(例如使用Dl、010、？2、？20、？4或064壓縮）。
[0294] 在某些情況下，為非重疊的mXn像素單元確定顏色平面輸出值可W設(shè)及:確定四 個(gè)非重疊的mXn像素單元中的每一個(gè)分別W有損或無(wú)損方式被壓縮(例如使用Dl、D1D、P2、 P2D、P4或DCTP壓縮），并且確定四個(gè)顏色平面輸出值，為四個(gè)非重疊的mXn像素單元中的每 一個(gè)確定一個(gè)顏色平面輸出值。另外，為非重疊的mXn像素單元確定顏色平面輸出值可W 設(shè)及:確定aXb像素宏單元被下采樣并且W有損方式被壓縮(例如使用DCTQ壓縮），并且為 被下采樣且被壓縮后的aXb像素宏單元確定一個(gè)輸出值。
[02巧]在一些實(shí)施例中，確定至少2個(gè)顏色平面輸出值(例如使用D1、D1D、P2或P2D壓縮）。 寫(xiě)入四個(gè)屬性輸出值與確定的顏色平面輸出值運(yùn)兩者的交錯(cuò)后表示可W設(shè)及:確定顏色平 面輸出值的第一顏色平面輸出值和第二顏色平面輸出值W相同的方式被無(wú)損壓縮，并且W 操作碼、緩存未命中指示器和數(shù)據(jù)字段來(lái)表示第一顏色平面輸出值，并且W操作碼和緩存 命中指示器來(lái)表示第二顏色平面輸出值。緩存命中指示器可W指示第二顏色平面輸出值使 用第一顏色平面輸出值的數(shù)據(jù)字段。
[0296] 可替代地或另外，寫(xiě)入四個(gè)屬性輸出值與確定的顏色平面輸出值運(yùn)兩者的交錯(cuò)后 表示可W設(shè)及：確定顏色平面輸出值中的特定顏色平面輸出值是（i)使用n-1位行映射； (ii)使用第一m比特的行；W及(iii)對(duì)于n-1位行映射中取1的值的每一位使用另一個(gè)相應(yīng) 的m比特的行，而被無(wú)損壓縮的。于是，特定顏色平面輸出值可W W操作碼、至少兩個(gè)不同的 像素值、n-1位行映射、第一 m比特的行、W及相應(yīng)的m比特的行來(lái)表示(例如使用P2壓縮）。
[0297] 在其他情況下，寫(xiě)入四個(gè)屬性輸出值與確定的顏色平面輸出值運(yùn)兩者的交錯(cuò)后表 示可W設(shè)及:確定顏色平面輸出值中的特定顏色平面輸出值是（i)使用n-1位行映射；（ii) 使用第一2m比特的行；W及（iii)對(duì)于n-1位行映射中取1的值的每一位使用另一個(gè)相應(yīng)的 2m比特的行，而被無(wú)損壓縮的。于是，特定顏色平面輸出值可W W操作碼、至少四個(gè)不同的 像素值、n-1位行映射、第一 2m比特的行、W及相應(yīng)的2m比特的行來(lái)表示(例如使用P4壓縮）。
[0298] 在一些實(shí)施例中，寫(xiě)入四個(gè)屬性輸出值與確定的顏色平面輸出值運(yùn)兩者的交錯(cuò)后 表示可W設(shè)及:確定第一輸出值和第二輸出值要在計(jì)算機(jī)可讀輸出介質(zhì)中被表示，并且與 第一輸出值和第二輸出值相關(guān)聯(lián)的mXn單元W相同的位圖來(lái)表示(例如，使用帶有緩存的 P2壓縮）。于是，第二輸出值可W W操作碼、兩個(gè)或更多個(gè)顏色值、W及對(duì)第一輸出值的第一 位圖的引用來(lái)表示，其中第二輸出值不包括專用的位圖。
[0299] 此外，寫(xiě)入四個(gè)屬性輸出值與確定的顏色平面輸出值運(yùn)兩者的交錯(cuò)后表示可W設(shè) 及:確定(i)四個(gè)非重疊的mXn像素單元中的P個(gè)非重疊的mXn像素單元W同樣的方式被無(wú) 損壓縮；且（ii)彼此在相同的位置包含顏色值，其中，P是1、2、3或4(例如，qCell內(nèi)的Dl pCell的行程）。于是，確定的顏色平面輸出值至少可W被表示為操作碼和P的值。
[0300] 在某些情況下，寫(xiě)入四個(gè)屬性輸出值與確定的顏色平面輸出值運(yùn)兩者的交錯(cuò)后表 示可W設(shè)及:確定四個(gè)非重疊的mXn像素單元W彼此相同的方式被無(wú)損壓縮并且W與相同 顏色平面的先前寫(xiě)入的mXn像素單元相同的方式被無(wú)損壓縮。于是，確定的顏色平面輸出 值可W被表示為操作碼，該操作碼指示確定的顏色平面輸出值是相同編碼的行程(例如使 用DlC壓縮）。寫(xiě)入四個(gè)屬性輸出值與確定的顏色平面輸出值運(yùn)兩者的交錯(cuò)后表示可W進(jìn)一 步設(shè)及:確定四個(gè)非重疊的m X n像素單元中的P個(gè)非重疊的m X n像素單元是（i) W與寫(xiě)入到 計(jì)算機(jī)可讀輸出介質(zhì)中的先前的m Xn像素單元相同的方式被無(wú)損壓縮，其中，先前的mX n 像素單元被表示為相同編碼的行程；W及（ii)在任何剩余的4-P個(gè)非重疊的mXn像素單元 之前，被寫(xiě)入到計(jì)算機(jī)可讀輸出介質(zhì)中，其中P是〇、1、2或3。于是，確定的顏色平面輸出值可 W(i)被表示為第一操作碼，該第一操作碼用于指示相同編碼的行程的結(jié)束(例如使用DlE 編碼）；W及（ii)當(dāng)P大于0時(shí)，被表示為第二操作碼和P的值(例如，qCell中的Dl pCell的行 程)。
[0301] 14.結(jié)論
[0302] 本發(fā)明并不按照本申請(qǐng)中所述的特定實(shí)施例被限定，運(yùn)些特定實(shí)施例旨在作為各 方面的示意?？蒞進(jìn)行許多修改和變形而不會(huì)背離本發(fā)明的精神和范圍，運(yùn)一點(diǎn)對(duì)本領(lǐng)域 技術(shù)人員來(lái)說(shuō)是顯而易見(jiàn)的。除了本文所列舉的之外，本發(fā)明范圍內(nèi)的功能上等效的方法 和裝置根據(jù)前面的描述是顯而易見(jiàn)的。運(yùn)種修改和變形旨在落到所附權(quán)利要求的范圍內(nèi)。
[0303] 關(guān)于附圖中和運(yùn)里所討論的梯形圖、場(chǎng)景和流程圖中的全部或任意，每個(gè)塊和/或 通信可W表示根據(jù)示例實(shí)施例的信息處理和/或信息發(fā)送。可替代的實(shí)施例可W被包括在 運(yùn)種示例實(shí)施例的范圍內(nèi)。進(jìn)一步地，更多或更少的塊和/或功能可W與運(yùn)里所討論任何的 梯形圖、場(chǎng)景和流程圖一起使用，并且運(yùn)些梯形圖、場(chǎng)景和流程圖可W部分或整體地相互結(jié) 厶 1=1 O
[0304] 表示信息處理的步驟或者塊可W對(duì)應(yīng)于電路，該電路可被配置為執(zhí)行運(yùn)里所述的 方法或技術(shù)的特定邏輯功能?？商娲鼗蛘吡硗?，表示信息處理的步驟或塊可W對(duì)應(yīng)于程 序代碼(包括相關(guān)數(shù)據(jù))的模塊、段或部分。程序代碼可W包括一個(gè)或多個(gè)指令，該一個(gè)或多 個(gè)指令可由處理器執(zhí)行W實(shí)施上述方法或技術(shù)中的特定邏輯功能或行為。程序代碼和/或 相關(guān)數(shù)據(jù)可W被存儲(chǔ)在任何類型的計(jì)算機(jī)可讀介質(zhì)上，諸如存儲(chǔ)設(shè)備，包括磁盤(pán)驅(qū)動(dòng)器、硬 盤(pán)驅(qū)動(dòng)器或其他存儲(chǔ)介質(zhì)。
[0305] 計(jì)算機(jī)可讀介質(zhì)還可W包括非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，諸如短期存儲(chǔ)數(shù)據(jù)的計(jì)算 機(jī)可讀介質(zhì)，像寄存器存儲(chǔ)器、處理器緩存和/或隨機(jī)存取存儲(chǔ)器(RAM)。計(jì)算機(jī)可讀介質(zhì)還 可W包括較長(zhǎng)期存儲(chǔ)程序代碼和/或數(shù)據(jù)的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，諸如二次或持續(xù)長(zhǎng) 期儲(chǔ)存器，例如像只讀存儲(chǔ)器(ROM)、光盤(pán)或磁盤(pán)、和/或只讀光盤(pán)存儲(chǔ)器(CD-ROM)。計(jì)算機(jī) 可讀介質(zhì)還可W是任何其他易失性或非易失性存儲(chǔ)系統(tǒng)。計(jì)算機(jī)可讀介質(zhì)可W被認(rèn)為是例 如計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和/或有形存儲(chǔ)設(shè)備。
[0306] 此外，本說(shuō)明書(shū)、附圖或權(quán)利要求中的元素、塊或步驟的任何枚舉是W清楚為目 的。因此，運(yùn)樣的枚舉不應(yīng)當(dāng)被解釋為要求或暗示運(yùn)些元素、塊或步驟遵循某種特別布置或 是W特定順序被執(zhí)行。
[0307] 盡管運(yùn)里已經(jīng)公開(kāi)多個(gè)方面和多種實(shí)施例，其他方面和其他實(shí)施例對(duì)本領(lǐng)域技術(shù) 人員來(lái)說(shuō)也是顯而易見(jiàn)的。運(yùn)里所公開(kāi)的多個(gè)方面和多種實(shí)施例的目的是示意性的而并不 意欲進(jìn)行限制，真正的范圍和精神由所附的權(quán)利要求指示。
【主權(quán)項(xiàng)】
1. 一種對(duì)數(shù)字圖像的顏色平面進(jìn)行壓縮的方法包括： 由計(jì)算設(shè)備從輸入圖像中獲取aXb像素宏單元，其中所述aXb像素宏單元包含四個(gè)非 重疊的m X η像素單元，并且其中所述a X b像素宏單元中的a X b個(gè)像素具有各自的顏色值并 且與各自的對(duì)象類型標(biāo)記相關(guān)聯(lián)； 由所述計(jì)算設(shè)備基于所述各自的顏色值和所述各自的對(duì)象類型標(biāo)記來(lái)選擇壓縮技術(shù) 以（i)將所述aXb像素宏單元作為一個(gè)整體壓縮;或者（ii)通過(guò)獨(dú)立地壓縮所述四個(gè)非重 疊的m X η像素單元中的每一個(gè)來(lái)壓縮所述a X b像素宏單元； 由所述計(jì)算設(shè)備根據(jù)選擇的壓縮技術(shù)對(duì)所述aXb像素宏單元進(jìn)行壓縮；以及 由所述計(jì)算設(shè)備將壓縮后的aXb像素宏單元的表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。2. 根據(jù)權(quán)利要求1所述的方法，其中，所述選擇的壓縮技術(shù)將所述a X b像素宏單元作為 一個(gè)整體壓縮，并且其中將所述a X b像素宏單元作為一個(gè)整體壓縮包括： 將所述a Xb像素宏單元下采樣為下采樣后mXη像素單元；以及 以有損方式對(duì)所述下采樣后m X η像素單元進(jìn)行壓縮。3. 根據(jù)權(quán)利要求2所述的方法，其中，選擇壓縮技術(shù)包括：（i)確定所述aXb個(gè)像素的各 自的顏色值的范圍超過(guò)預(yù)定的非零閾值；（ii)確定所述aXb個(gè)像素的各自的對(duì)象類型標(biāo)記 指示所述aXb個(gè)像素各自表現(xiàn)出相同的對(duì)象類型；（iii)確定所述aXb個(gè)像素的各自的顏 色值包括至少d種顏色，其中d至少為2;以及(iv)選擇將所述aXb像素宏單元作為一個(gè)整體 壓縮。4. 根據(jù)權(quán)利要求2所述的方法，其中，選擇壓縮技術(shù)包括：（i)確定所述aXb個(gè)像素的各 自的顏色值的范圍在預(yù)定的非零閾值內(nèi)；（ii)確定所述aXb個(gè)像素的各自的對(duì)象類型標(biāo)記 指示所述aXb個(gè)像素中的一些像素表現(xiàn)出不同的對(duì)象類型；（iii)確定所述aXb個(gè)像素的 各自的顏色值包括至少d種顏色，其中d至少為2;以及(iv)選擇將所述aXb像素宏單元作為 一個(gè)整體壓縮。5. 根據(jù)權(quán)利要求2所述的方法，其中，選擇壓縮技術(shù)包括：（i)確定所述aXb個(gè)像素的各 自的顏色值的范圍在預(yù)定的非零閾值內(nèi)；（ii)確定所述aXb個(gè)像素的各自的對(duì)象類型標(biāo)記 指示所述aXb個(gè)像素的每一個(gè)像素表現(xiàn)出相同的對(duì)象類型；（iii)確定所述aXb個(gè)像素的 各自的顏色值包括多于一種顏色；以及（iv)選擇將所述aXb像素宏單元作為一個(gè)整體壓 縮。6. 根據(jù)權(quán)利要求1所述的方法，其中，所述選擇的壓縮技術(shù)以無(wú)損方式獨(dú)立地對(duì)所述四 個(gè)非重疊的m X η像素單元的一個(gè)或多個(gè)m X η像素單元進(jìn)行壓縮。7. 根據(jù)權(quán)利要求6所述的方法，其中，選擇壓縮技術(shù)包括：（i)確定所述aXb個(gè)像素的各 自的顏色值的范圍超過(guò)預(yù)定的非零閾值；（ii)確定所述aXb個(gè)像素的各自的對(duì)象類型標(biāo)記 指示所述aXb個(gè)像素中的每一個(gè)像素表現(xiàn)出相同的對(duì)象類型；（iii)確定所述一個(gè)或多個(gè)m Xn像素單元中的每一個(gè)mXn像素單元的各自的顏色值包括少于d種顏色，其中d至少為2; 以及(iv)選擇以無(wú)損方式獨(dú)立地對(duì)所述一個(gè)或多個(gè)mXn像素單元中的每一個(gè)進(jìn)行壓縮。8. 根據(jù)權(quán)利要求6所述的方法，其中，選擇壓縮技術(shù)包括：（i)確定所述aXb個(gè)像素的各 自的顏色值的范圍在預(yù)定的非零閾值內(nèi)；（ii)確定所述aXb個(gè)像素的各自的對(duì)象類型標(biāo)記 指示所述a X b個(gè)像素中的一些像素表現(xiàn)出不同的對(duì)象類型；（iii)確定所述一個(gè)或多個(gè)m X η像素單元中的每一個(gè)mXn像素單元的各自的顏色值包括少于d種顏色，其中d至少為2;以 及(iv)選擇以無(wú)損方式獨(dú)立地對(duì)所述一個(gè)或多個(gè)mXn像素單元中的每一個(gè)進(jìn)行壓縮。9. 根據(jù)權(quán)利要求6所述的方法，其中，選擇壓縮技術(shù)包括：（i)確定所述aXb個(gè)像素的各 自的顏色值的范圍超過(guò)預(yù)定的非零閾值；（ii)確定所述aXb個(gè)像素的各自的對(duì)象類型標(biāo)記 指示所述a X b個(gè)像素中的一些像素表現(xiàn)出不同的對(duì)象類型；（iii)確定所述一個(gè)或多個(gè)m X η像素單元中的每一個(gè)mXn像素單元的各自的顏色值包括少于d種顏色，其中d至少為2;以 及(iv)選擇以無(wú)損方式獨(dú)立地對(duì)所述一個(gè)或多個(gè)mXn像素單元中的每一個(gè)進(jìn)行壓縮。10. 根據(jù)權(quán)利要求6所述的方法，其中，選擇壓縮技術(shù)包括：（i)確定所述aXb個(gè)像素的 各自的顏色值的范圍在預(yù)定的非零閾值內(nèi)；（ii)確定所述aXb個(gè)像素的各自的對(duì)象類型標(biāo) 記指示所述aXb個(gè)像素表現(xiàn)出相同的對(duì)象類型；（iii)確定所述aXb個(gè)像素的各自的顏色 值各自表示相同的顏色值；以及(iv)選擇以無(wú)損方式獨(dú)立地對(duì)所述四個(gè)非重疊的mXn像素 單元中的每一個(gè)進(jìn)行壓縮。11. 根據(jù)權(quán)利要求1所述的方法，其中，所述選擇的壓縮技術(shù)以有損方式獨(dú)立地對(duì)所述 四個(gè)非重疊的m X η像素單元的一個(gè)或多個(gè)m X η像素單元進(jìn)行壓縮。12. 根據(jù)權(quán)利要求11所述的方法，其中，選擇壓縮技術(shù)包括：（i)確定所述aXb個(gè)像素的 各自的顏色值的范圍超過(guò)預(yù)定的非零閾值或所述aXb個(gè)像素的各自的對(duì)象類型標(biāo)記指示 所述aXb個(gè)像素中的一些像素表現(xiàn)出不同的對(duì)象類型；（ii)確定所述aXb個(gè)像素的各自的 顏色值包括少于五種顏色；（i i i)確定所述一個(gè)或多個(gè)m X η像素單元中的每一個(gè)m X η像素 單元的各自的顏色值包括至少d種顏色，其中d至少為2;以及(iv)選擇以有損方式獨(dú)立地對(duì) 所述一個(gè)或多個(gè)m X η像素單元中的每一個(gè)進(jìn)行壓縮。13. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括： 通過(guò)將用來(lái)壓縮所述a X b像素宏單元的壓縮技術(shù)反轉(zhuǎn)，來(lái)對(duì)壓縮后的a X b像素宏單元 進(jìn)行解壓縮，其中，對(duì)壓縮后的a X b像素宏單元進(jìn)行解壓縮導(dǎo)致第二a X b像素宏單元，并且 其中所述第二a X b像素宏單元中的像素值與所述a X b像素宏單元中的像素值相同或相近。14. 根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括： 從所述輸入圖像中獲取第二a X b像素宏單元和第三a X b像素宏單元，其中所述第二a X b像素宏單元和所述第三a X b像素宏單元各自包含四個(gè)非重疊的m X η像素單元，并且其 中在所述第二a X b像素宏單元和所述第三a X b像素宏單元中的每一個(gè)a X b像素宏單元中 的像素也具有各自的顏色值，并且也與各自的對(duì)象類型標(biāo)記相關(guān)聯(lián)； 選擇壓縮技術(shù)以通過(guò)彼此獨(dú)立地并且與所述a X b像素宏單元的四個(gè)非重疊的m X η像 素單元獨(dú)立地，對(duì)所述第二a X b像素宏單元的四個(gè)非重疊的m X η像素單元中的每一個(gè)和所 述第三a X b像素宏單元的四個(gè)非重疊的m X η像素單元中的每一個(gè)進(jìn)行壓縮，來(lái)對(duì)所述第二 a X b像素宏單元和所述第三a X b像素宏單元中的每一個(gè)進(jìn)行壓縮； 彼此獨(dú)立地并且與所述a X b像素宏單元的四個(gè)非重疊的m X η像素單元獨(dú)立地，對(duì)所述 第二a X b像素宏單元的四個(gè)非重疊的m X η像素單元中的每一個(gè)和所述第三a X b像素宏單 元的四個(gè)非重疊的m X η像素單元中的每一個(gè)進(jìn)行壓縮;以及 將壓縮后的第二a Xb像素宏單元和壓縮后的第三a Xb像素宏單元這兩者的表示寫(xiě)入 所述計(jì)算機(jī)可讀輸出介質(zhì)。15. -種計(jì)算設(shè)備，包括： 至少一個(gè)處理器； 存儲(chǔ)器；以及 程序指令，被存儲(chǔ)在所述存儲(chǔ)器中，在所述程序指令由所述至少一個(gè)處理器執(zhí)行時(shí)，使 所述計(jì)算設(shè)備執(zhí)行包括以下步驟的操作： 從輸入圖像中獲取a X b像素宏單元，其中所述a X b像素宏單元包含四個(gè)非重疊的m X η 像素單元，并且其中所述a X b像素宏單元中的a X b個(gè)像素具有各自的顏色值并且與各自的 對(duì)象類型標(biāo)記相關(guān)聯(lián)； 基于所述各自的顏色值和所述各自的對(duì)象類型標(biāo)記，選擇壓縮技術(shù)以（i)將所述a X b 像素宏單元作為一個(gè)整體壓縮;或者（i i)通過(guò)獨(dú)立地壓縮所述四個(gè)非重疊的m X η像素單元 中的每一個(gè)來(lái)壓縮所述a X b像素宏單元； 根據(jù)選擇的壓縮技術(shù)對(duì)所述a Xb像素宏單元進(jìn)行壓縮；以及 將壓縮后的aXb像素宏單元的表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。
【文檔編號(hào)】H04N1/00GK105847619SQ201610028270
【公開(kāi)日】2016年8月10日
【申請(qǐng)日】2016年1月15日
【發(fā)明人】邁克爾·M·張, 肯尼斯·A·施密特, 蘇東佩, 李升 , 肯德里克·翁, 阿爾弗雷德·阿布卡良, 斯蒂芬·L·施埃弗爾
【申請(qǐng)人】京瓷辦公信息系統(tǒng)株式會(huì)社