用邊緣檢測(cè)和交錯(cuò)編碼的基于單元的壓縮方法及打印設(shè)備的制造方法
【專(zhuān)利摘要】本發(fā)明可提供數(shù)字圖像的利用邊緣檢測(cè)和交錯(cuò)編碼的基于單元的壓縮方法及打印設(shè)備。示例實(shí)施例可涉及：獲取(i)a×b屬性宏單元，及(ii)輸入圖像的亮度平面、第一顏色平面和第二顏色平面中每一個(gè)的a×b像素宏單元。a×b像素宏單元各自可包含4個(gè)非重疊m×n像素單元。示例實(shí)施例還可涉及：確定表示4個(gè)非重疊m×n像素單元的4個(gè)屬性平面輸出值、表示亮度平面的a×b像素宏單元的1至4個(gè)亮度平面輸出值、用于表示第一顏色平面的a×b像素宏單元的第一顏色平面輸出值、和用于表示第二顏色平面的a×b像素宏單元的第二顏色平面輸出值。示例實(shí)施例可進(jìn)一步涉及將輸出值的交錯(cuò)表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。
【專(zhuān)利說(shuō)明】
用邊緣檢測(cè)和交錯(cuò)編碼的基于單元的壓縮方法及打印設(shè)備
技術(shù)領(lǐng)域
[0001] 本發(fā)明一般設(shè)及數(shù)字圖像的利用邊緣檢測(cè)和交錯(cuò)編碼的基于單元的壓縮方法。
【背景技術(shù)】
[0002] 近年來(lái)，各種類(lèi)型的打印設(shè)備已經(jīng)變得流行于企業(yè)使用和消費(fèi)者使用。除了傳統(tǒng) 的黑白打印機(jī)之外，彩色打印機(jī)、掃描儀、復(fù)印機(jī)、傳真機(jī)W及其他組件現(xiàn)在很普遍。支持運(yùn) 些操作中的兩種或更多種的多功能復(fù)合機(jī)(MFP)也廣泛使用。隨著運(yùn)些設(shè)備變得越來(lái)越流 行，它們正被用于處理更加高級(jí)且復(fù)雜的文檔。

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

[0003] 本發(fā)明可W提供數(shù)字圖像的利用邊緣檢測(cè)和交錯(cuò)編碼的基于單元的壓縮方法。
[0004] 第一示例實(shí)施例可W設(shè)及獲取輸入圖像的亮度平面、第一顏色平面和第二顏色平 面中每一個(gè)的a X b像素宏單元。所述a X b像素宏單元各自可W包含4個(gè)非重疊m X n像素單 元，并且所述aXb像素宏單元中的像素可W具有相應(yīng)的像素值。所述第一示例實(shí)施例還可 W設(shè)及:確定所述a X b像素宏單元中的至少e個(gè)像素是否表示所述輸入圖像中的邊緣，其中 e是至少1。所述第一示例實(shí)施例可W進(jìn)一步設(shè)及:可能基于所述aXb像素宏單元中的至少e 個(gè)像素是否表示所述輸入圖像中的邊緣，選擇所述aXb像素宏單元的第一編碼或第二編 碼。所述第一編碼可W權(quán)衡表示所述輸入圖像中的邊緣的一些像素比不表示所述輸入圖像 中的邊緣的像素更重要，并且所述第二編碼可W不考慮像素是否表示所述輸入圖像中的邊 緣。所述第一示例實(shí)施例可W附加地設(shè)及:執(zhí)行所選擇編碼，并且將被執(zhí)行的所選擇編碼的 表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。
[0005] 第二示例實(shí)施例可W設(shè)及從輸入圖像獲取aXb像素宏單元。所述aXb像素宏單元 中的像素可W具有相應(yīng)的像素值，并且可W與相應(yīng)的標(biāo)記關(guān)聯(lián)。所述第二示例實(shí)施例還可 W設(shè)及:確定所述相應(yīng)的標(biāo)記中的至少e個(gè)是否指示它們的關(guān)聯(lián)像素表示所述輸入圖像中 的邊緣，其中e是至少1。所述第二示例實(shí)施例可W進(jìn)一步設(shè)及:可能基于所述相應(yīng)標(biāo)記中的 至少e個(gè)是否指示它們的關(guān)聯(lián)像素表示所述輸入圖像中的邊緣，選擇所述aXb像素宏單元 的第一編碼或第二編碼。所述第一編碼可W權(quán)衡表示所述輸入圖像中的邊緣的像素比不表 示所述輸入圖像中的邊緣的像素更重要，并且所述第二編碼可W不考慮像素是否表示邊 緣。所述第二示例實(shí)施例可W附加地設(shè)及:執(zhí)行所選擇編碼，并且將被執(zhí)行的所選擇編碼的 表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。
[0006] 第=示例實(shí)施例可W設(shè)及:獲取(i)aXb屬性宏單元，W及(ii)輸入圖像的亮度平 面、第一顏色平面和第二顏色平面中每一個(gè)的aXb像素宏單元。aXb像素宏單元各自可W 包含4個(gè)非重疊m X n像素單元，并且a X b像素宏單元中的a X b個(gè)像素可W具有相應(yīng)的像素 值。所述a Xb屬性宏單元的元素可W W-對(duì)一的方式與所述aXb像素宏單元的每一個(gè)中的 相應(yīng)像素關(guān)聯(lián)。所述第=示例實(shí)施例還可W設(shè)及:確定分別表示所述4個(gè)非重疊mXn像素單 元的4個(gè)屬性平面輸出值。所述第=示例實(shí)施例可W進(jìn)一步設(shè)及:可能基于所述aXb屬性宏 單元是否指示所述a X b像素宏單元中的至少e個(gè)像素表示所述輸入圖像中的邊緣，確定表 示所述亮度平面的所述aXb像素宏單元的1至4個(gè)亮度平面輸出值，其中e是至少1。所述第 =示例實(shí)施例還另外設(shè)及:確定用于表示所述第一顏色平面的所述a X b像素宏單元的第一 顏色平面輸出值、和用于表示所述第二顏色平面的所述aXb像素宏單元的第二顏色平面輸 出值。所述第=示例實(shí)施例還可W設(shè)及:將所述4個(gè)屬性平面輸出值、所述1至4個(gè)亮度平面 輸出值、所述第一顏色平面輸出值和所述第二顏色平面輸出值的交錯(cuò)表示寫(xiě)入計(jì)算機(jī)可讀 輸出介質(zhì)。
[0007] 第四示例實(shí)施例可W包括至少包含處理器和數(shù)據(jù)儲(chǔ)存器的計(jì)算設(shè)備。所述數(shù)據(jù)儲(chǔ) 存器可W包括程序指令，該程序指令在被處理器執(zhí)行時(shí)，促使所述計(jì)算設(shè)備根據(jù)所述第一、 第二和/或第=示例實(shí)施例執(zhí)行操作。
[0008] 通過(guò)適當(dāng)?shù)貐⒖几綀D閱讀下列詳細(xì)描述，運(yùn)些W及其它方面、優(yōu)點(diǎn)和替代物對(duì)于 本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)將變得顯而易見(jiàn)。進(jìn)一步，應(yīng)當(dāng)理解，本
【發(fā)明內(nèi)容】
部分和本文檔中 其他部分所提供的描述旨在通過(guò)示例的方式而不是限制的方式示出要求保護(hù)的主題。
[0009] 根據(jù)本發(fā)明，可W提供數(shù)字圖像的利用檢測(cè)邊緣和交錯(cuò)編碼的基于單元的壓縮方 法。
【附圖說(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í)施例的屬性平面決策樹(shù)。
[0020] 圖IlA描繪根據(jù)示例實(shí)施例的四個(gè)平面的單元。
[0021] 圖IlB描繪根據(jù)示例實(shí)施例的在輸出介質(zhì)上交錯(cuò)的圖IlA的單元。
[0022] 圖12A描繪根據(jù)示例實(shí)施例的四個(gè)平面的單元。
[0023] 圖12B描繪根據(jù)示例實(shí)施例的在輸出介質(zhì)上交錯(cuò)的圖12A的單元。
[0024] 圖13是根據(jù)示例實(shí)施例的流程圖。
[0025] 圖14是根據(jù)示例實(shí)施例的另一個(gè)流程圖。
[0026] 圖15是根據(jù)示例實(shí)施例的又一個(gè)流程圖。
【具體實(shí)施方式】
[0027] 示例方法和系統(tǒng)在本文中被描述?？蒞進(jìn)一步利用其他示例實(shí)施例或特征，并且 可W進(jìn)行其他改變，而不脫離本文所呈現(xiàn)的主題的范圍。在下列詳細(xì)描述中，對(duì)形成該描述 的一部分的附圖做出參考。
[0028] 本文中描述的示例實(shí)施例并不意味著是限制性的。因而，本文中一般描述的并在 圖中示出的本發(fā)明的方面，可W W各種各樣不同的配置被布置、替換、組合、分離和設(shè)計(jì)，本 文中明確預(yù)期了所有運(yùn)些配置。
[0029] 1、導(dǎo)言
[0030] 在最近30多年間，打印技術(shù)已經(jīng)從僅僅產(chǎn)生黑白圖像的基于點(diǎn)陣的簡(jiǎn)單輸出設(shè)備 發(fā)展到今天能夠產(chǎn)生高分辨率彩色圖像的基于激光的先進(jìn)打印設(shè)備。另外，現(xiàn)代的打印設(shè) 備還可W充當(dāng)復(fù)印機(jī)、掃描儀和傳真機(jī)。為此，它們可W能夠存儲(chǔ)許多排隊(duì)等待打印或傳真 的電子文檔或許多已經(jīng)掃描的電子文檔。因而，許多打印設(shè)備是計(jì)算設(shè)備的專(zhuān)用形式，該計(jì) 算設(shè)備可W包括例如一個(gè)或多個(gè)處理器、數(shù)據(jù)儲(chǔ)存器和輸入/輸出接口。
[0031] 不管是在住宅、企業(yè)還是在另一種類(lèi)型的場(chǎng)所使用打印設(shè)備，打印設(shè)備都可W是 能夠被通信聯(lián)接至各種其他計(jì)算設(shè)備的共享資源。因此，在一些環(huán)境下，打印設(shè)備的存儲(chǔ)要 求可能相當(dāng)高，因?yàn)樵S多計(jì)算設(shè)備可能正在將電子文檔傳輸至打印設(shè)備W供打印。通常，打 印設(shè)備會(huì)在一個(gè)時(shí)刻W先來(lái)先服務(wù)的方式打印、復(fù)印、傳真和/或掃描一個(gè)電子文檔。因此， 打印設(shè)備可W存儲(chǔ)等待服務(wù)的潛在的大量電子文檔。另外，諸如包含背景圖像或標(biāo)識(shí)語(yǔ)的 疊加文檔之類(lèi)的一些電子文檔可W被無(wú)限期地存儲(chǔ)在打印設(shè)備中，因?yàn)檫\(yùn)些電子文檔可W 被應(yīng)用到多個(gè)打印作業(yè)。
[0032] 因?yàn)閿?shù)據(jù)儲(chǔ)存器(例如諸如隨機(jī)存取存儲(chǔ)器(RAM)、固態(tài)存儲(chǔ)器、硬驅(qū)動(dòng)存儲(chǔ)器和/ 或閃存之類(lèi)的存儲(chǔ)器)的成本可能昂貴，所W壓縮所存儲(chǔ)的電子文檔W便降低對(duì)打印設(shè)備 的數(shù)據(jù)儲(chǔ)存器要求可能是有益的。另外，因?yàn)橐恍╇娮游臋n可W被傳送至打印設(shè)備和計(jì)算 設(shè)備，和/或從打印設(shè)備和計(jì)算設(shè)備傳送出，所W壓縮運(yùn)些電子文檔可W使得傳送更快且使 用較少的網(wǎng)絡(luò)容量。
[0033] 此外，因?yàn)榇蛴∽鳂I(yè)可能很大(例如打印作業(yè)可能包括一個(gè)或多個(gè)包含數(shù)百頁(yè)的 電子文檔），所W在打印每個(gè)作業(yè)之前，壓縮排隊(duì)等待的打印作業(yè)會(huì)節(jié)約短期存儲(chǔ)空間。另 夕h用戶(hù)可能想要在長(zhǎng)期儲(chǔ)存器中保存隨后要打印的打印作業(yè)。因此，壓縮打印作業(yè)可W允 許保存更多的打印作業(yè)。此外，存儲(chǔ)和從長(zhǎng)期存儲(chǔ)器獲取大的打印作業(yè)的動(dòng)作可能很慢，但 是通過(guò)壓縮打印作業(yè)W使它們的尺寸更小可W加速該動(dòng)作。
[0034] 2、示例打印設(shè)備
[0035] 圖1描繪示例打印設(shè)備100。打印設(shè)備100可W被配置為將部分存儲(chǔ)的和/或完全存 儲(chǔ)的文檔打印在各種類(lèi)型的物理輸出介質(zhì)上。運(yùn)些輸出介質(zhì)包括但不限于各種尺寸和類(lèi)型 的紙、字幕片等。打印設(shè)備100可W被互換地稱(chēng)為"打印機(jī)"。
[0036] 打印設(shè)備100可W充當(dāng)諸如個(gè)人計(jì)算機(jī)、服務(wù)器設(shè)備、打印服務(wù)器等的計(jì)算設(shè)備的 本地外圍設(shè)備。在運(yùn)些情況下，打印設(shè)備100可W通過(guò)諸如串行端口電纜、并行端口電纜、通 用串行總線(xiàn)化SB)電纜、火線(xiàn)（I邸E 1394)電纜或高清多媒體接口化DMI)電纜之類(lèi)的電纜而 附接至計(jì)算設(shè)備。因此，計(jì)算設(shè)備可W充當(dāng)用于打印設(shè)備100的電子文檔的源。
[0037] 另一方面，打印設(shè)備100可W包括有線(xiàn)或無(wú)線(xiàn)網(wǎng)絡(luò)接口，諸如W太網(wǎng)或802.11 (Wifi)接口。運(yùn)樣布置后，打印設(shè)備100可W充當(dāng)可通過(guò)網(wǎng)絡(luò)與打印設(shè)備100通信的任何數(shù) 量的計(jì)算設(shè)備的打印設(shè)備。在一些實(shí)施例中，打印設(shè)備100可W同時(shí)充當(dāng)本地外圍設(shè)備和聯(lián) 網(wǎng)打印機(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] 無(wú)論如何，打印設(shè)備100可W被認(rèn)為是非通用的計(jì)算設(shè)備，并且可W實(shí)施與打印相 關(guān)的任務(wù)或與打印不相關(guān)的任務(wù)。例如，打印設(shè)備100還可W包括復(fù)印機(jī)、傳真機(jī)和掃描儀 功能。在一些實(shí)施例中，打印設(shè)備100可W使用掃描單元W協(xié)助復(fù)印機(jī)和/或傳真功能。例 如，打印設(shè)備100可W將物理文檔掃描為電子格式，然后打印最終的電子文檔W提供副本， 和/或經(jīng)由電話(huà)接口傳輸最終的電子文檔W提供傳真操作。另外，打印設(shè)備100可W能夠經(jīng) 由電話(huà)接口接收被傳真的電子文檔，然后壓縮并存儲(chǔ)此電子文檔的表示。
[0039] 為了支持打印設(shè)備100的各種功能，打印設(shè)備100可W包括文檔饋送器/輸出托盤(pán) 102、紙盒104、用戶(hù)接口 106、掃描元件108和機(jī)殼110。應(yīng)當(dāng)理解，打印設(shè)備可W采取各種各 樣的形式。因此，打印設(shè)備100可W包括比圖1中描繪的更多或更少的組件，和/或W不同于 圖1中描繪的方式布置的組件。
[0040] 文檔饋送器/輸出托盤(pán)102可W支撐待掃描、復(fù)印或傳真的物理文檔(例如，一張或 多張紙的堆疊）。有利地，文檔饋送器/輸出托盤(pán)102可W允許打印設(shè)備100自動(dòng)饋送要由打 印設(shè)備100處理的多個(gè)物理文檔，而不需要人工干預(yù)。文檔饋送器/輸出托盤(pán)102還可W包括 用于支撐已經(jīng)由打印設(shè)備100處理的物理文檔的一個(gè)或多個(gè)分離的輸出托盤(pán)。運(yùn)些物理文 檔可W包括已經(jīng)由打印設(shè)備100掃描、復(fù)印或傳真的物理文檔，W及已由例如打印設(shè)備100 的傳真和/或復(fù)印功能所產(chǎn)生的物理文檔。
[0041] 紙盒104可W包括用于各種類(lèi)型的物理介質(zhì)的托盤(pán)和/或饋送元件。例如，紙盒104 可W包括用于8.5 X 11英寸紙、A4紙、信奚紙、信封等的分離的托盤(pán)。對(duì)于打印設(shè)備100的設(shè) 及輸出物理介質(zhì)的任何操作(例如打印、復(fù)印和/或接收傳真），紙盒104可W供應(yīng)物理介質(zhì)。
[0042] 用戶(hù)接口 106可W利于打印設(shè)備100與人類(lèi)用戶(hù)或非人類(lèi)用戶(hù)之間的交互，諸如從 用戶(hù)接收輸入W及提供輸出至用戶(hù)。因而，用戶(hù)接口 106可W包括諸如鍵區(qū)、鍵盤(pán)、觸摸敏感 的或存在敏感的板、操縱桿、麥克風(fēng)、靜態(tài)照相機(jī)和/或攝像機(jī)之類(lèi)的輸入組件。用戶(hù)接口 106還可W包括一個(gè)或多個(gè)輸出組件，諸如顯示屏（顯示屏例如可W與存在敏感的板組合）、 陰極射線(xiàn)管（CRT)、液晶顯示器化CD)、基于發(fā)光二極管化抓）的顯示器、使用數(shù)字光處理 (DLP?)技術(shù)的顯示器、燈泡、和/或現(xiàn)在已知或?qū)?lái)發(fā)展的一個(gè)或多個(gè)其他類(lèi)似的設(shè)備。 用戶(hù)接口 106還可W被配置為能夠經(jīng)由揚(yáng)聲器、揚(yáng)聲器插孔、音頻輸出端口、音頻輸出設(shè)備、 耳機(jī)、和/或現(xiàn)在已知或?qū)?lái)發(fā)展的其他類(lèi)似的設(shè)備產(chǎn)生可聽(tīng)輸出。
[0043] 掃描元件108可W是玻璃板，在該玻璃板的下方，可移動(dòng)光源操作W掃描被放置在 玻璃板的頂部上的物理介質(zhì)。可替代地，玻璃板下面的數(shù)字照相機(jī)可W通過(guò)給物理介質(zhì)照 相來(lái)"掃描"被放置在玻璃板的頂部上的物理介質(zhì)。所掃描的物理介質(zhì)的圖像可W被存儲(chǔ)在 與打印設(shè)備100相關(guān)聯(lián)的數(shù)據(jù)儲(chǔ)存器中。
[0044] 機(jī)殼110可W包括容納和/或互連打印設(shè)備100的各種組件(諸如文檔饋送器/輸出 托盤(pán)102、紙盒104、用戶(hù)接口 106和掃描元件108)的物理外殼。另外，機(jī)殼110可W安置圖1中 未示出的其他組件。例如，機(jī)殼110可W容納一個(gè)或多個(gè)色粉盒、液體噴墨、轉(zhuǎn)印帶、漉和/或 電源。進(jìn)一步，機(jī)殼110可W包括通信接口，諸如有線(xiàn)和/或無(wú)線(xiàn)網(wǎng)絡(luò)接口、電話(huà)接口（例如 RJ45插孔）、USB接口、藍(lán)牙駁,接口、讀卡器端口等。
[0045] 另外，由于打印設(shè)備100可W基于通用的和/或?qū)？谠O(shè)計(jì)的計(jì)算設(shè)備組件，因此機(jī) 殼110也可W安置運(yùn)些組件中的一些或全部。就運(yùn)一點(diǎn)，圖2描繪了可W被包括在打印設(shè)備 100中的計(jì)算設(shè)備組件(例如計(jì)算設(shè)備的功能元件)的示例實(shí)施例200。
[0046] 計(jì)算設(shè)備組件200可W包括處理器202、存儲(chǔ)器204和輸入/輸出單元206,運(yùn)些中的 全部可W由系統(tǒng)總線(xiàn)208或類(lèi)似機(jī)制聯(lián)接。處理器202可W包括一個(gè)或多個(gè)中央處理單元 (CPU),諸如一個(gè)或多個(gè)通用處理器和/或一個(gè)或多個(gè)專(zhuān)用處理器（例如專(zhuān)用集成電路 (ASIC)或數(shù)字信號(hào)處理器(DSP)等）。
[0047] 接下來(lái)，存儲(chǔ)器204可W包括易失性數(shù)據(jù)儲(chǔ)存器和/或非易失性數(shù)據(jù)儲(chǔ)存器，并且 可W與處理器202整體或部分集成。存儲(chǔ)器204可W存儲(chǔ)可由處理器202執(zhí)行的程序指令、W 及由運(yùn)些指令所操縱W實(shí)施本文所描述的各種方法、處理或功能的數(shù)據(jù)?？商娲兀\(yùn)些方 法、處理或功能可W由硬件、固件、軟件、和/或硬件、固件和軟件的任意組合來(lái)限定。因此， 存儲(chǔ)器204可W包括有形的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，在該介質(zhì)上存儲(chǔ)有程序指令，該程序 指令在被一個(gè)或多個(gè)處理器執(zhí)行時(shí)使打印設(shè)備100實(shí)施本說(shuō)明書(shū)或附圖中所公開(kāi)的任何方 法、處理或功能。
[0048] 存儲(chǔ)器204還可W被配置為存儲(chǔ)可隨后被處理（例如，打?。┑膲嚎s或非壓縮的電 子文檔。因而，存儲(chǔ)器204可W充當(dāng)運(yùn)些電子文檔的輸出介質(zhì)。
[0049] 輸入/輸出單元206可W包括參考用戶(hù)接口 106描述的任何操作和/或元件。因而， 輸入/輸出單元206可W用于配置和/或控制處理器202的操作。輸入/輸出單元206還可W基 于處理器202所執(zhí)行的操作來(lái)提供輸出。
[0050] 打印設(shè)備的運(yùn)些示例是為了示意性的目的而被提供。除了和/或代替上述示例，打 印機(jī)和計(jì)算機(jī)技術(shù)的其他組合和/或子組合還可W存在于其他的可能性中，而不偏離本文 中的實(shí)施例的范圍。
[0051] 圖3描繪了由打印設(shè)備100處理的電子文檔的表示可W通過(guò)的一些可能的數(shù)據(jù)路 徑。在圖3中，假設(shè)打印設(shè)備100可W包括掃描單元302和打印單元304。運(yùn)些單元中每一個(gè)的 控制可W W硬件、固件、軟件、或者硬件、固件和/或軟件的任意組合來(lái)實(shí)現(xiàn)。另外，掃描單元 302和打印單元304中的每一個(gè)可W與計(jì)算設(shè)備300通信，并且也可能與其他計(jì)算設(shè)備通信。 在一些情況下，由打印設(shè)備100支持的數(shù)據(jù)路徑可W被稱(chēng)為"管道(pipeline)"。
[0052] 掃描至打印數(shù)據(jù)路徑310可W由掃描單元302和打印單元304支持。掃描至打印數(shù) 據(jù)路徑310可W例如在用戶(hù)指令打印設(shè)備100復(fù)印物理文檔時(shí)被使用。響應(yīng)于此指令，掃描 單元302可W將物理文檔掃描成電子文檔，并且經(jīng)由掃描至打印數(shù)據(jù)路徑310將電子文檔傳 輸至打印單元304。掃描至打印數(shù)據(jù)路徑310的使用可W設(shè)及至少將電子文檔的一些或全部 暫時(shí)存儲(chǔ)(可能W壓縮的格式)在打印設(shè)備100的數(shù)據(jù)儲(chǔ)存器中。然后，打印單元304可W將 電子文檔打印到物理介質(zhì)(例如一張或多張紙）。
[0053] 掃描至主機(jī)數(shù)據(jù)路徑306也可W由掃描單元302和計(jì)算設(shè)備300支持。掃描至主機(jī) 數(shù)據(jù)路徑306可W例如在用戶(hù)指令打印設(shè)備100掃描物理文檔時(shí)被使用。用戶(hù)還可W指令打 印設(shè)備100將最終的電子文檔的表示傳輸?shù)接?jì)算設(shè)備300,或者打印設(shè)備100可W被預(yù)配置 為自動(dòng)將電子文檔傳輸?shù)接?jì)算設(shè)備300。因此，響應(yīng)于此指令，掃描單元302可W將物理文檔 掃描成電子文檔，并且經(jīng)由掃描至主機(jī)數(shù)據(jù)路徑306將最終的電子文檔傳輸?shù)接?jì)算設(shè)備 300。掃描至主機(jī)數(shù)據(jù)路徑306的使用可W設(shè)及至少將電子文檔的一些或全部暫時(shí)存儲(chǔ)（可 能W壓縮的格式)在打印設(shè)備100的數(shù)據(jù)儲(chǔ)存器中，并且將最終的電子文檔的表示傳送至計(jì) 算設(shè)備300。
[0054] 主機(jī)至打印數(shù)據(jù)路徑308可W由計(jì)算設(shè)備300和打印單元304支持。主機(jī)至打印數(shù) 據(jù)路徑308可W例如在用戶(hù)指令計(jì)算設(shè)備300在打印設(shè)備100上打印電子文檔時(shí)被使用。響 應(yīng)于此指令，計(jì)算設(shè)備300可W將電子文檔的表示傳輸至打印單元304。打印設(shè)備100可W經(jīng) 由打印單元304將電子文檔打印到物理介質(zhì)。在電子文檔的打印之前和/或期間，電子文檔 的一些或全部可W被存儲(chǔ)(可能W壓縮的格式)在打印設(shè)備100的數(shù)據(jù)儲(chǔ)存器中。
[0055] 顯然，對(duì)于W上討論的數(shù)據(jù)路徑中的至少一條W及由打印設(shè)備100支持的其他可 能的數(shù)據(jù)路徑，電子文檔可能需要存儲(chǔ)和/或通過(guò)網(wǎng)絡(luò)或電纜傳輸。通過(guò)壓縮運(yùn)些電子文檔 W供存儲(chǔ)和/或傳輸，可W提高電子文檔的存儲(chǔ)和傳輸?shù)男?。例如，如果電子文檔可W平 均被壓縮至它們初始尺寸的四分之一，則可W在固定量的數(shù)據(jù)儲(chǔ)存器中存儲(chǔ)大約四倍多的 電子文檔。進(jìn)一步，運(yùn)些壓縮的電子文檔通過(guò)網(wǎng)絡(luò)或電纜的傳輸可WW未壓縮電子文檔的 傳輸四倍快的速度發(fā)生。
[0056] 過(guò)去，有損壓縮可W被用于一些數(shù)據(jù)路徑，而無(wú)損壓縮可W被用于其他數(shù)據(jù)路徑。 (有損壓縮技術(shù)通過(guò)丟棄數(shù)據(jù)中的一些來(lái)壓縮數(shù)據(jù)，而無(wú)損壓縮技術(shù)不需要通過(guò)丟棄任何 數(shù)據(jù)來(lái)壓縮數(shù)據(jù)。）。例如，在一些實(shí)施方式中，主機(jī)至打印數(shù)據(jù)路徑308可W利用無(wú)損壓縮， 從而在電子文檔的打印版本中保持文本和線(xiàn)條的清晰邊緣。另一方面，掃描至主機(jī)數(shù)據(jù)路 徑306和掃描至打印數(shù)據(jù)路徑310可W利用有損壓縮，從而高效地存儲(chǔ)和傳輸所掃描的包含 圖形圖像的物理文檔。打印設(shè)備100可W被制造得更加高效，并且打印設(shè)備100的軟件和/或 硬件實(shí)現(xiàn)可W通過(guò)對(duì)打印設(shè)備100的數(shù)據(jù)路徑中的至少一些(并且可能是全部)使用相同或 類(lèi)似的壓縮技術(shù)來(lái)簡(jiǎn)化。
[0057] 因此，支持無(wú)損壓縮和有損壓縮兩者的壓縮技術(shù)是可期望的。也可期望，無(wú)損壓縮 和有損壓縮都能夠被應(yīng)用在相同的文檔內(nèi)。在運(yùn)一點(diǎn)上，理解圖像怎樣呈現(xiàn)可能是有用的。 [0化引 3、示例圖像
[0059] 圖像可W是根據(jù)圖像格式和顏色模型被編碼的像素矩陣。圖4描繪了可W被包括 在由打印設(shè)備100處理的物理或電子文檔上或內(nèi)的圖像400。盡管圖像400呈現(xiàn)黑白色，但是 打印設(shè)備100也可W處理具有類(lèi)似特性的彩色圖像。圖像400可W使用各種分辨率來(lái)形成， 諸如在其他示例中的600點(diǎn)每英寸(dpi)或120(Wpi。
[0060] 如圖4中可見(jiàn)，圖像400包含各種類(lèi)型的內(nèi)容。例如，圖像400包含具有清晰邊緣的 文本和線(xiàn)條。進(jìn)一步，圖像400還包含具有連續(xù)色調(diào)的部分(例如圖像400的左上角），也包含 具有逼真照片的數(shù)據(jù)的部分(例如圖像400的右下角和右上角）。文本疊加于圖像400的各個(gè) 部分。因此，圖像400示出用在商業(yè)打印中，例如用在手冊(cè)頁(yè)、雜志頁(yè)、傳單頁(yè)或廣告頁(yè)中的 普通類(lèi)型的圖像。
[0061] 在一些可能的實(shí)施例中，諸如示例圖像400之類(lèi)的圖像中的每一個(gè)像素，可W被歸 類(lèi)為=種不同的對(duì)象類(lèi)型：圖像圖形、矢量圖形或文本，中的一種。圖像圖形包括逼真照片 的圖像，諸如來(lái)自照片的圖像。圖像400的右下角和右上角中的逼真照片的數(shù)據(jù)可W限定為 圖像圖形。遍及圖像400的非文本線(xiàn)條可W限定為矢量圖形，并且文本字符(例如"E"和例如 "R")可W限定為文本。
[0062] 特定像素的對(duì)象類(lèi)型可W通過(guò)打印設(shè)備的掃描單元或電子文檔的頁(yè)面描述語(yǔ)言 (PDL)表示來(lái)確定，或者根據(jù)打印設(shè)備的掃描單元或電子文檔的頁(yè)面描述語(yǔ)言(P化)表示來(lái) 確定。PDL是W比頁(yè)面的實(shí)際像素更高的水平描述所打印或所顯示的頁(yè)面的外觀(guān)的語(yǔ)言、語(yǔ) 法或格式。頁(yè)面的像素表示可W源自PDL。
[0063] 因此，電子文檔可W包含由PDL文檔表示的一個(gè)或多個(gè)頁(yè)面。運(yùn)些頁(yè)面中的每一個(gè) 可W由PDL文檔中的部分或全部來(lái)表示，和/或由圖像來(lái)表示。有許多PDL的示例，其中便攜 式文檔格式(PD巧就是一個(gè)。
[0064] 統(tǒng)一的壓縮技術(shù)能夠精確表示圖像400的清晰邊緣和線(xiàn)條，而為了減小包含圖像 400的電子文檔的存儲(chǔ)要求仍然使用有損壓縮。具體地，可期望保持諸如文本、基本幾何形 狀和線(xiàn)條圖之類(lèi)的某些元素的準(zhǔn)確特性，因?yàn)樯踔吝\(yùn)些元素的輕微變形會(huì)使人眼出現(xiàn)不舒 月良。因此，運(yùn)些元素可W被歸類(lèi)為矢量圖形或文本，并且可W作為采用無(wú)損方式的壓縮的目 標(biāo)。
[0065] 另一方面，可W在沒(méi)有運(yùn)種精確的情況下觀(guān)看逼真照片的圖像和具有梯度的復(fù)雜 圖形。因此，運(yùn)些元素可W被歸類(lèi)為圖像圖形，并且可W作為采用有損方式的壓縮的目標(biāo)。 例如，圖像圖形可WW使得人眼可W看到與它們相應(yīng)的未壓縮版本相同或類(lèi)似的圖像圖形 運(yùn)樣的方式被壓縮。
[0066] 進(jìn)一步，像素的對(duì)象類(lèi)型(例如，圖像圖形、矢量圖形或文本)可能影響被應(yīng)用于像 素的顏色轉(zhuǎn)換、W及被應(yīng)用于像素的半色調(diào)屏的類(lèi)型。W下更詳細(xì)地討論運(yùn)些問(wèn)題。
[0067] 在一些情況下，矢量圖形和文本對(duì)象可W看起來(lái)具有類(lèi)似的特征。事實(shí)上，在一些 實(shí)施例中，運(yùn)兩類(lèi)可W被組合，并W相同的方式被處理。然而，某些類(lèi)型的矢量圖形，諸如淺 色線(xiàn)條，在與文本不同地處理時(shí)看起來(lái)更好。例如，如果淺色線(xiàn)條W與文本相同的方式被處 理，則運(yùn)些線(xiàn)條中的一些可能變得難W區(qū)分。因此，將不同的顏色轉(zhuǎn)換和/或不同的半色調(diào) 屏應(yīng)用于矢量圖形可W保持和/或增強(qiáng)運(yùn)些線(xiàn)條。例如，針對(duì)矢量圖形像素特別選擇的半色 調(diào)屏在此像素被打印時(shí)可能導(dǎo)致應(yīng)用更多的碳粉。
[0068] 4、示例圖像顏色模型
[0069] 電子文檔可W使用多個(gè)顏色模型來(lái)表示。因此，強(qiáng)大的壓縮技術(shù)應(yīng)當(dāng)能夠作用于 運(yùn)些模型中的一些或全部。進(jìn)一步，壓縮技術(shù)可W包括專(zhuān)用于單個(gè)顏色模型的預(yù)處理。
[0070] 例如，紅綠藍(lán)(RGB)顏色模型可W被用于諸如電視機(jī)、監(jiān)視器或計(jì)算機(jī)屏幕之類(lèi)的 電子輸出設(shè)備上的圖像顯示。RGB是加色模型，其中紅光、綠光和藍(lán)光W各種方式相加在一 起W產(chǎn)生色譜。例如，可W通過(guò)組合綠色和藍(lán)色形成青色，可W通過(guò)組合紅色和綠色形成黃 色，可W通過(guò)組合紅色和藍(lán)色形成品紅色，W及可W通過(guò)組合紅色、綠色和藍(lán)色形成白色。
[0071] RGB圖像的特定像素可W被表達(dá)為S平面元組(R，G，B)，S平面元組(R，G，B)中的 每個(gè)平面可W從零變化至預(yù)定義的最大值(例如255)。如果全部平面為0,則結(jié)果可W是黑 色。如果全部平面處于最大值，則結(jié)果可W是可表示的最亮的白色。（本文描述的顏色平面 還可W被稱(chēng)為顏色通道。）
[0072] RGB輸出通常依賴(lài)于設(shè)備，因?yàn)椴煌妮敵鲈O(shè)備可W W不同的方式顯示相同的RGB 圖像。因此，在一些情況下，運(yùn)些區(qū)別可W被人察覺(jué)。在一些實(shí)施例中，使用掃描至主機(jī)數(shù)據(jù) 路徑306被掃描到打印設(shè)備100中的物理文檔可W使用RGB顏色模型來(lái)編碼。
[0073] 青色-品紅色-黃色(CMY)顏色模型可W被用于通過(guò)打印設(shè)備打印彩色圖像。CMY是 減色模型，其中青色、黃色和品紅色W各種方式被應(yīng)用于白色表面W再現(xiàn)色譜。例如，可W 通過(guò)組合品紅色和黃色形成紅色，可W通過(guò)組合青色和品紅色形成藍(lán)色，W及可W通過(guò)組 合青色和黃色形成綠色。因此，CMY顏色模型可W被認(rèn)為是RGB顏色模型的補(bǔ)充。
[0074] CMY圖像的特定像素可W被表達(dá)為S平面元組((：，1，￥)，^平面元組((：，1，￥)中的 每個(gè)平面可W從0變化至預(yù)定義的最大值。如果全部平面為0,則結(jié)果可W是白色。如果全部 平面處于最大值，則結(jié)果可W是黑色。
[0075] 與RGB輸出一樣，CMY輸出通常依賴(lài)于設(shè)備，因?yàn)樵诓煌蛴≡O(shè)備上打印的相同CMY 圖像的輸出可W看起來(lái)不同。在一些情況下，運(yùn)些區(qū)別可W被人察覺(jué)。在一些實(shí)施例中，使 用主機(jī)至打印數(shù)據(jù)路徑308和/或掃描至打印數(shù)據(jù)路徑310由打印設(shè)備100打印的電子文檔 可W使用CMY顏色模型來(lái)編碼。
[0076] 在一些實(shí)施例中，還可W使用四平面CMYK顏色模型。除了還使用關(guān)鍵（黑色）平面 之外，此四平面CMYK模型可W與CMY顏色模型類(lèi)似或相同。除了可能組合青色、品紅色和黃 色W形成黑色之外，可W使用分離的關(guān)鍵(黑色）墨源來(lái)形成黑色。因此，CMYK圖像的特定像 素可W被表達(dá)為四平面元組化，1，￥，1〇，四平面元組((：，1，￥，1〇中的每個(gè)平面可^從零變化 至預(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] 附加的顏色模型是灰色，也被稱(chēng)為灰度，其可W被用于黑白圖像的表示。不像RGB 和CMY/CMYK顏色模型，灰色顏色模型的每個(gè)像素使用對(duì)像素的強(qiáng)度進(jìn)行編碼的單個(gè)平面 化)來(lái)表達(dá)?；疑矫嫠褂玫闹悼蒞從用于黑色的零變化至用于白色的預(yù)定義最大值(例 如255)。在一些實(shí)施例中，由打印設(shè)備100支持的一個(gè)或多個(gè)數(shù)據(jù)路徑可W能夠使用灰色顏 色模型對(duì)圖像進(jìn)行編碼。
[0079] 另一個(gè)顏色模型是YCbCr。在一些實(shí)施方式中，該顏色模型可W被用作圖像的替代 性表示。具體來(lái)說(shuō)，Y平面可W表示像素的亮度，并且化平面和Cr平面可W分別表示藍(lán)-黃色 度和紅-綠色度。盡管Y平面表示亮度，但是其可W被稱(chēng)為像化平面和Cr平面一樣的"顏色平 面"。TCb化顏色模型與RGB和CMY顏色模型具有明確的關(guān)系，并且YCbCr顏色模型可W相對(duì)容 易地轉(zhuǎn)換為運(yùn)些顏色模型中的任一個(gè)并從運(yùn)些顏色模型中的任一個(gè)轉(zhuǎn)換得到。Y饑Cr顏色 模型的灰度版本可W被稱(chēng)為Y顏色模型。
[0080] Y化化顏色模型的附加優(yōu)點(diǎn)是，比起用RGB或CMY/CMYK顏色模型編碼的圖像的壓縮 來(lái)說(shuō)，使用Y饑Cr顏色模型編碼的圖像的壓縮趨向于更高效。具體來(lái)說(shuō)，人眼不是非常擅長(zhǎng) 于檢測(cè)圖像中的高頻(例如快速變化的）色度信息。因此，使用YCb化顏色模型編碼的圖像可 W通過(guò)忽略饑平面和Cr平面的高頻分量來(lái)利用此信息。所W，W特定顏色模型編碼的圖像 可W在壓縮之前轉(zhuǎn)換為YCb化顏色模型，從而提高壓縮性能。
[0081 ] 5、示例屬性平面
[0082] 除了顏色平面，圖像可W使用屬性平面來(lái)數(shù)字化表示。雖然屬性平面的值可能不 明顯地顯現(xiàn)在圖像中，但是屬性平面可W被用于提供對(duì)圖像壓縮和處理操作的指導(dǎo)。
[0083] 作為示例，圖像中的每個(gè)像素可W與表示屬性的位陣列（例如，8位或16位）相關(guān) 聯(lián)。運(yùn)些屬性中的一些可W指示像素是否被用作其他材料的頂部上的疊加、圖像中的邊緣 的部分，或者被用作打印或復(fù)印特征的部分。其他屬性可W包括對(duì)將像素在顏色模型之間 轉(zhuǎn)換時(shí)使用的顏色轉(zhuǎn)換表的引用和/或?qū)υ诖蛴∠袼貢r(shí)使用的半色調(diào)屏的引用。每個(gè)像素 的相關(guān)聯(lián)屬性陣列中的位可W通過(guò)打印設(shè)備的掃描單元確定或由電子文檔的PDL確定。
[0084] 屬性平面的陣列可W被用于識(shí)別其關(guān)聯(lián)像素所表示的對(duì)象類(lèi)型。例如，運(yùn)些識(shí)別 的對(duì)象類(lèi)型可W包括圖形圖像、矢量圖形、或文本。對(duì)象類(lèi)型標(biāo)記可W是運(yùn)個(gè)屬性陣列的一 個(gè)或多個(gè)位。
[0085] 圖5中示出了示例屬性陣列500。屬性陣列500包括疊加位502、未用位504、邊緣位 506、兩個(gè)顏色表位508、510、復(fù)印或打印位512和兩個(gè)半色調(diào)位514、516。
[0086] 疊加位502可W指示相關(guān)聯(lián)像素是否與其他材料疊加。例如，一些打印設(shè)備可W支 持將一個(gè)或多個(gè)背景圖像或圖案應(yīng)用到一些打印作業(yè)。運(yùn)些圖像或圖案可W是靜態(tài)的，諸 如商標(biāo)或邊框，或者可W是動(dòng)態(tài)的，諸如自動(dòng)頁(yè)面編號(hào)（例如，在文檔中的每個(gè)頁(yè)面的底部 顯示諸如"1/3頁(yè)"之類(lèi)的短語(yǔ)）。
[0087] 例如，在自動(dòng)頁(yè)面編號(hào)的情況下，打印設(shè)備可W被用戶(hù)引導(dǎo)來(lái)添加頁(yè)碼。用戶(hù)可W 選擇在打印設(shè)備的用戶(hù)接口上的選項(xiàng)來(lái)指定自動(dòng)頁(yè)面編號(hào)?？商娲?，將電子文檔傳輸至 打印設(shè)備的計(jì)算機(jī)的打印機(jī)驅(qū)動(dòng)器可W指定自動(dòng)頁(yè)面編號(hào)。在其他情況下，打印設(shè)備可W 檢測(cè)哪些像素是前景像素(諸如頁(yè)面上的文本)和背景像素(諸如頁(yè)面的白背景），并且指示 前景像素被疊加。
[0088] 邊緣位506可W指示相關(guān)聯(lián)像素是否是圖像中邊緣的部分。例如，當(dāng)是運(yùn)種情況 時(shí)，邊緣位506可W具有值1，而不是運(yùn)種情況時(shí)，可W具有值0。邊緣位506可W被掃描單元 (例如，掃描單元302)設(shè)置為標(biāo)記深色形狀邊緣附近的像素，該像素也郵鄰于淺色形狀。例 如，對(duì)于表示淺背景上的文本字符的邊框的像素，邊緣位可W被設(shè)置為1。如下所述，邊緣位 506可W被用于通過(guò)使用智能下采樣來(lái)增強(qiáng)圖像中的邊緣。
[0089] 作為一個(gè)可能的示例，顏色表位508、510可W指示顏色表，該顏色表包含顏色平面 值在CMY和CMYK顏色模型之間的映射。如上所指，像素的對(duì)象類(lèi)型（例如，圖像圖形、矢量圖 形或文本)可W由得到像素的電子文檔的PDL表示來(lái)確定，或者通過(guò)掃描單元來(lái)確定。
[0090] 基于像素的對(duì)象類(lèi)型，不同顏色轉(zhuǎn)換表可W被應(yīng)用。例如，在像素是文本對(duì)象的部 分時(shí)，顏色表位508、510可W具有值"00"，在像素是矢量圖形對(duì)象的部分時(shí)，顏色表位508、 510可W具有值"01"，而在像素是圖像圖形對(duì)象的部分時(shí)，顏色表位508、510可W具有值 "11"?；陬伾砦?08、510的值，幾個(gè)顏色轉(zhuǎn)換表中的一個(gè)可W被選擇并應(yīng)用于像素。
[0091] 復(fù)印或打印位512可W指示相關(guān)聯(lián)像素是被復(fù)?。⊕呙枞缓蟠蛴?還是傳統(tǒng)地被打 ?。ɡ?，從本地存儲(chǔ)的或從另一個(gè)設(shè)備接收的PDL文檔）。此位的值可W與半色調(diào)位514、 516中的那些組合，W選擇多達(dá)八個(gè)半色調(diào)屏中的一個(gè)(參見(jiàn)W下對(duì)于半色調(diào)的討論）。在一 些情況下，掃描然后打印的電子文檔可W使用某些類(lèi)型的半色調(diào)屏，而傳統(tǒng)地被打印的電 子文檔可W使用其他類(lèi)型的半色調(diào)屏。
[0092] 半色調(diào)位514、516可W指示在打印時(shí)半色調(diào)屏是否要被應(yīng)用于圖像，W及哪個(gè)半 色調(diào)屏要被應(yīng)用。半色調(diào)是通過(guò)使用尺寸、形狀或間距變化的點(diǎn)來(lái)模擬梯度的技術(shù)。半色調(diào) 可W將包含各種顏色的多個(gè)陰影的圖像分解為一系列疊加的半色調(diào)屏，每個(gè)屏包含特定顏 色的單個(gè)的（二進(jìn)制）陰影。疊加的半色調(diào)屏產(chǎn)生點(diǎn)被融合成平滑色調(diào)的外觀(guān)。
[0093] 類(lèi)似于顏色表位508、510，半色調(diào)位514、516可^基于像素所表示的對(duì)象的類(lèi)型而 具有值。因此，在像素是圖像圖形對(duì)象的部分時(shí)，半色調(diào)位514、516可W具有值"00"，在像素 是矢量圖形對(duì)象的部分時(shí)，半色調(diào)位514、516可W具有值"or,而在像素是文本對(duì)象的部分 時(shí)，半色調(diào)位514、516可W具有值"11"?；诎肷{(diào)位514、516的值，幾個(gè)半色調(diào)屏中的一個(gè) 可W被選擇并應(yīng)用于像素。
[0094] 雖然基于相同的S個(gè)對(duì)象類(lèi)型，但是顏色表位508、510可W區(qū)別于半色調(diào)位514、 516。保持運(yùn)兩套不同的信息的一個(gè)可能原因是為了在一些PDL中適應(yīng)對(duì)象像素重疊融合。 例如，在文本像素與光柵圖像像素融合時(shí)，顏色表位508、510可W指示光柵圖像，半色調(diào)位 514、516可W指示文本。此特征支持重疊、融合的對(duì)象的圖像質(zhì)量。
[00M]示例屬性陣列500包含每個(gè)像素8位（1個(gè)字節(jié)）。因此，使用運(yùn)種樣式的屬性陣列， 屬性平面的大小隨著圖像中像素的數(shù)量線(xiàn)性增長(zhǎng)。與圖像中的像素相關(guān)聯(lián)的屬性陣列的范 圍可W被稱(chēng)為該圖像的屬性平面。
[0096] 屬性平面可W被稱(chēng)為A平面。因此，在屬性平面與一個(gè)或多個(gè)顏色平面組合時(shí)，根 據(jù)使用的顏色模型，所組合的屬性和顏色平面可W被稱(chēng)為KA、CMYA、CMYKA、RGB A、YA或 Y化CrA。本文中，盡管屬性平面實(shí)際上不表示顏色本身，但所組合的屬性和顏色平面的運(yùn)些 示例可W被稱(chēng)為"顏色模型"。
[0097] 6、示例成像管道
[0098] 圖6中示出示例成像管道的高級(jí)概覽。運(yùn)個(gè)成像管道采用流程圖600的形式，并且 包括多個(gè)壓縮和解壓縮步驟。流程圖600可W表示由打印設(shè)備實(shí)施的用W接收、存儲(chǔ)并打印 電子文檔的一系列步驟。
[0099] 在圖6的塊602處，可W將電子文檔表示為根據(jù)YA或YCbCrA顏色模型被格式化的一 個(gè)或多個(gè)圖像。然而，選擇運(yùn)些顏色模型是為了說(shuō)明的目的，并且其他顏色模型也可W被使 用。YA或YCbCrA像素可W源于初始紙張文檔或其他對(duì)象的掃描過(guò)程。可替代地，例如，在塊 602處，電子文檔可W通過(guò)諸如位圖、JPEG、GIF等的圖像格式來(lái)表示，并且被轉(zhuǎn)換為YA或 YCbCr A顏色模型。
[0100] 在塊604處，基于單元的壓縮（W下詳細(xì)討論)可W被應(yīng)用于電子文檔的每個(gè)平面 的像素。因此，對(duì)于YA電子文檔，基于單元的壓縮可W被應(yīng)用于灰色平面和屬性平面。對(duì)于 Y化CrA電子文檔，基于單元的壓縮可W針對(duì)YXb、化和A平面中的每一個(gè)單獨(dú)應(yīng)用或W混合 方式應(yīng)用。因此，在一些情況下，基于單元的壓縮可W在相同的邏輯操作中壓縮兩個(gè)或更多 個(gè)平面的對(duì)應(yīng)單元。塊604的結(jié)果可W是表示電子文檔的壓縮版本的比特流。
[0101 ]在塊606處，運(yùn)個(gè)壓縮版本可W被存儲(chǔ)在儲(chǔ)存器輸出介質(zhì)中。一般來(lái)說(shuō)，運(yùn)個(gè)儲(chǔ)存 器可W是打印設(shè)備的存儲(chǔ)一個(gè)或多個(gè)頁(yè)面的壓縮表示的存儲(chǔ)器。因?yàn)檫\(yùn)里描述的壓縮技術(shù) 可W能夠?qū)⑦\(yùn)些文檔壓縮至其初始位圖尺寸的至少=分之一或四分之一，對(duì)此儲(chǔ)存器的存 儲(chǔ)器尺寸要求可W相應(yīng)地降低。結(jié)果，結(jié)合運(yùn)里實(shí)施例的打印設(shè)備可W不太昂貴地生產(chǎn)。
[0102] 到達(dá)塊606中的儲(chǔ)存器的壓縮頁(yè)面可能會(huì)或可能不會(huì)被打印設(shè)備打印。在一些情 況下，可W將運(yùn)些頁(yè)面從塊606的儲(chǔ)存器傳輸至便攜式儲(chǔ)存器(例如，USB儲(chǔ)存器、安全數(shù)字 (SD卡)等)或被傳輸至個(gè)人計(jì)算機(jī)主機(jī)。頁(yè)面可W在塊606的儲(chǔ)存器中保持幾天、幾周等，直 到用戶(hù)或程序決定打印或?qū)\(yùn)些頁(yè)面做些其他事情。
[0103] 在塊608處，基于單元的解壓縮可W被應(yīng)用于電子文檔的每個(gè)平面。運(yùn)可W導(dǎo)致電 子文檔的YA或Y饑CrA表示的再創(chuàng)建。然而，如果基于單元的壓縮技術(shù)使用有損壓縮，則塊 608的解壓縮產(chǎn)生的電子文檔可W不同于被塊604的壓縮所壓縮的電子文檔。盡管如此，電 子文檔的運(yùn)些版本之間的區(qū)別可能是輕微的，并且因此可能不會(huì)被人輕易地感知。
[0104] 在塊610處，電子文檔的解壓縮版本可W被進(jìn)一步處理。例如，各種變換可W被應(yīng) 用于電子文檔。在對(duì)電子文檔執(zhí)行運(yùn)些變換中的一個(gè)或多個(gè)之后，電子文檔可W在塊604處 再次被壓縮，并在塊606處被存儲(chǔ)在儲(chǔ)存器中。塊610的應(yīng)用是可選的，并且不是所有的電子 文檔都會(huì)經(jīng)歷此處理。
[0105] 在塊612處，電子文檔的解壓縮版本也可W被進(jìn)一步處理。在塊614處，基于單元的 壓縮可W被應(yīng)用于電子文檔的每個(gè)平面。此壓縮程序可W與塊604的相同，或者可W不同。 例如，在塊614處應(yīng)用的壓縮可W被配置為獲取比塊604高或低的壓縮比。
[0106] 在塊616處，此壓縮版本可W被存儲(chǔ)在儲(chǔ)存器中。像塊606的儲(chǔ)存器一樣，此儲(chǔ)存器 可W是打印設(shè)備的存儲(chǔ)一個(gè)或多個(gè)頁(yè)面的壓縮表示的存儲(chǔ)器。因?yàn)檫\(yùn)些頁(yè)面表示被壓縮， 所W存儲(chǔ)器要求和儲(chǔ)存器成本被降低。
[0107] 在塊618處，基于單元的解壓縮可W被應(yīng)用于電子文檔的每個(gè)平面。運(yùn)可W導(dǎo)致在 塊614處壓縮的電子文檔的表示的再創(chuàng)建。像是塊608的情況，如果基于單元的壓縮技術(shù)使 用有損壓縮，則由塊618的解壓縮產(chǎn)生的電子文檔可W與由塊604和/或塊614的壓縮所壓縮 的電子文檔的版本不同。
[0108] 在塊620處，進(jìn)一步的處理可W被應(yīng)用于電子文檔的解壓縮版本。在塊620之后，電 子文檔可W準(zhǔn)備打印，或者進(jìn)一步處理可W被應(yīng)用。
[0109] 塊604和614的基于單元的壓縮程序可W相同或不同。例如，運(yùn)些程序可W使用不 同的壓縮算法，或者可W使用具有相同或不同設(shè)置的相同壓縮算法。同樣，塊608和618的基 于單元的解壓縮程序也可W相同或不同。
[0110] 在一些實(shí)施例中，每個(gè)像素所使用的屬性平面位的數(shù)目可W基于在流程圖600中 發(fā)生壓縮的點(diǎn)而變化。例如，屬性陣列500的所有位(未用位504可能除外)可W在塊604處被 壓縮。
[0111] 然而，在步驟612之后，疊加位502、未用位504、邊緣位506和顏色表位508、510可W 不再需要。進(jìn)一步，一些類(lèi)型的打印設(shè)備不具備復(fù)印功能。因此，對(duì)于運(yùn)些打印設(shè)備，復(fù)印或 打印位512可W不在流程圖600中的任意點(diǎn)處使用，并且可W從塊604和塊614的壓縮中省 略。
[0112] 不管怎樣，在各個(gè)實(shí)施例中，可W從基于單元的壓縮程序中省略屬性陣列500的零 至六個(gè)位的任意地方。結(jié)果，每個(gè)單元所壓縮的位的總數(shù)可W被減小，運(yùn)可W依次提高屬性 平面的單元的可實(shí)現(xiàn)壓縮比。
[0113] 運(yùn)里的描述集中于應(yīng)用到圖像的屬性平面和顏色平面的基于單元的壓縮的單個(gè) 實(shí)例。該圖像可W是來(lái)自包含一個(gè)或多個(gè)頁(yè)面的電子文檔中的單個(gè)頁(yè)面的表示。盡管如此， 根據(jù)管道600或一些其他布置，此基于單元的壓縮的多個(gè)實(shí)例可W被應(yīng)用于運(yùn)種圖像的單 元。W此方式，整個(gè)圖像可W W高效的方式被壓縮。
[0114] 進(jìn)一步，基于單元的解壓縮技術(shù)也可W通過(guò)反轉(zhuǎn)運(yùn)里描述的基于單元的壓縮被應(yīng) 用于圖像。
[011引 7、示例單元配置
[0116]基于單元的壓縮的一個(gè)方面是其可W將電子文檔的每個(gè)顏色平面和屬性平面分 為一個(gè)或多個(gè)mXn單元，然后W部分獨(dú)立或完全獨(dú)立的方式壓縮每個(gè)單元。例如，m可W是8 且n可W是4。可替代地，m可W是8且n也可W是8,或者m可W是16且n也可W是16。可W使用m 和n的其他值。
[0117] 可W對(duì)每個(gè)單元進(jìn)行評(píng)估，W確定什么類(lèi)型的壓縮技術(shù)可W最有效地壓縮該單元 中的數(shù)據(jù)。例如，如果一單元全部由相同顏色的像素組成，則該單元中的數(shù)據(jù)可W被非常有 效地壓縮為該顏色的表示W(wǎng)及可能一些開(kāi)銷(xiāo)數(shù)據(jù)。然而，如果一單元包含照片逼真的圖像 的部分，則可能不能W運(yùn)樣的高壓縮比來(lái)壓縮該單元中的數(shù)據(jù)。
[0118] 圖7描繪了可W與基于單元的壓縮一起使用的示例單元結(jié)構(gòu)。為了方便起見(jiàn)，單元 按照pCell和qCell來(lái)考慮。pCell可W是圖像的顏色平面或?qū)傩云矫娴膍Xn元素塊。因此， 對(duì)于顏色平面，pCell元素可W是像素，而對(duì)于屬性平面，pCell元素可W是屬性陣列。qCell 可W是圖像的顏色平面或?qū)傩云矫娴腶Xb元素塊。每個(gè)qCell可W由一定數(shù)量的非重疊的 pCell組成。根據(jù)內(nèi)容，詞語(yǔ)"pCeir和"qCeir可W指單個(gè)屬性或顏色平面的元素或者多個(gè) 屬性和顏色平面的元素。
[0119] 作為示例，圖7描繪了四個(gè)SXSpCell 700、702、704、706，對(duì)于特定平面，每一個(gè)包 含64個(gè)屬性或像素值。每個(gè)屬性或像素值例如可W由0-255的范圍中的數(shù)來(lái)表示，并且因此 可W被表達(dá)為字節(jié)。然而，存在其他可能。為了簡(jiǎn)單起見(jiàn)，pCell 700僅示出一些代表值的位 置。
[0120] 如圖7中示出的四個(gè)pCell的2X2布置可W被稱(chēng)為qCell。因此，圖7的qCell710可 W是16X 16,并且對(duì)于特定平面，可W包含256個(gè)屬性或像素值。盡管如此，qCell可W包括 不同數(shù)量的pCell(例如，3X2、2X3、或3X3塊的pCell)。
[01別]圖7將左上方的pCell稱(chēng)作VpCell,將右上方的pCell稱(chēng)作VpCell,將左下方的 pCell稱(chēng)作VpCell，并且將右下方的pCell稱(chēng)作"c^pCell。運(yùn)些標(biāo)示可W被稱(chēng)為pCellID， 并且僅僅是區(qū)別qCell內(nèi)的pCell的位置的方便方式，并且將會(huì)用在W下的交錯(cuò)討論中。
[0122] 運(yùn)里描述的基于單元的壓縮技術(shù)可W作用于pCell和qCell。為了簡(jiǎn)單起見(jiàn)，將假 定使用8 X SpCell和16 X ISqCell。然而，在不同大小的pCell和qCell可W被替代使用的理 解下，做出此假定。
[0123] 進(jìn)一步，平面的pCell或qCell可W指單個(gè)平面的元素，而混合的pCell或qCell可 W指跨多個(gè)平面的對(duì)應(yīng)元素。例如，在使用CMYA顏色模型時(shí)，平面的pCell可W包括C、M、Y或 A平面中的一個(gè)的元素，而混合的pCell可W包括來(lái)自C、M、Y和A平面中的兩個(gè)或更多個(gè)中的 兀素。
[0124] 8、基于單元的壓縮示例
[0125] 接下來(lái)的幾個(gè)子部分詳細(xì)描述了各種基于單元的壓縮技術(shù)。運(yùn)些技術(shù)中的每一個(gè) 與pCell、qCell或兩者一起操作。表1中提供了運(yùn)些壓縮技術(shù)的概覽。
[0126]
[
[012引表1
[0129] W下可W用更通用的詞語(yǔ)描述僅用在屬性平面上的壓縮技術(shù)，因?yàn)樵谝恍┫到y(tǒng) 中，針對(duì)某些實(shí)施例，它們也可W被用在顏色平面上。例如，假如運(yùn)里公開(kāi)的基于單元的壓 縮被用在管道600的塊604中。不同的壓縮套件可W被用在管道600的塊614中。因此，Dl、 010、？2、？20、？4、01(：、0化和064壓縮被通用地描述。
[0130] a、Dl壓縮和DlD壓縮
[0131] 當(dāng)給定pCell中的全部屬性或像素相同時(shí)，可W使用Dl壓縮。例如，假定pCell中的 每個(gè)屬性或像素具有從0至255的值。如果全部值是74,正如一個(gè)示例，貝化1壓縮可W被應(yīng)用 于此單元。W此方式，表示pCell所需的數(shù)據(jù)量可W被顯著減少。
[0132] 可被稱(chēng)為DlD壓縮的Dl壓縮的變形可W在顏色值是默認(rèn)顏色時(shí)使用。例如，在 Y饑化顏色空間的Y平面、灰色顏色空間和全部CMYK顏色空間中，默認(rèn)值可W是0和255。在 Y化Cr顏色空間的饑和Cr平面，默認(rèn)值可W是128和255dD1D壓縮具有比Dl壓縮稍微更高效 的編碼。因?yàn)樵陬伾臻g中僅僅存在有限數(shù)目的默認(rèn)值(例如2)，所W運(yùn)些默認(rèn)顏色值可W 利用少量的位(例如1)來(lái)表示。因此，與Dl壓縮相比，DlD壓縮可能需要每單元較少的位。
[0133] 對(duì)于屬性平面，DlD默認(rèn)值可W被預(yù)定(例如，0或128)，或被用戶(hù)手動(dòng)設(shè)置。
[0134] 在一些情況下，對(duì)于所有屬性或像素具有相同值的多個(gè)鄰近的pCell (例如，行或 列中的pCell)可W使用Dl或DlD編碼來(lái)表示。存在運(yùn)可能發(fā)生在其中的兩個(gè)可能方式。Dl和 DID壓縮都允許行程(run)長(zhǎng)度被編碼。該行程長(zhǎng)度表示多少總pCell也使用Dl壓縮來(lái)壓縮。 Dl壓縮也允許之前使用的(緩存的屬性或像素值)被用在接下來(lái)的pCell的編碼中。
[0137] 表2提供用于Dl和DlD壓縮的示例二進(jìn)制編碼。對(duì)于Dl壓縮，pCell的壓縮表示W(wǎng)操 作碼OOl開(kāi)始。如果V'位是1，則Dl編碼還包括1字節(jié)的值參數(shù)(其對(duì)于pCell中的全部屬性或 像素來(lái)說(shuō)是相同的）。如果V'位是0,則值參數(shù)從編碼中省略，并且在最近的Dl編碼中的值 (例如，緩存的值)被用于pCell中的全部屬性或像素。長(zhǎng)度參數(shù)可W是兩個(gè)位，因此支持從1 至4個(gè)pCell的qCell內(nèi)的行程長(zhǎng)度。值參數(shù)應(yīng)用于像素值W及屬性值。因此，在壓縮顏色平 面的pCell時(shí)，值參數(shù)可W是8位。然而，如上所指，小于8位可W被用于表示屬性平面值，并 且值字段的大小可W被適當(dāng)?shù)販p小。
[0138] 對(duì)于DlD壓縮，pCell的壓縮表示W(wǎng)操作碼000開(kāi)始。V位指示兩個(gè)默認(rèn)值中的哪一 個(gè)會(huì)被使用（例如，如果V是0，則一個(gè)值會(huì)被使用，并且如果V是1，則另一個(gè)默認(rèn)值會(huì)被使 用）。長(zhǎng)度參數(shù)可W W與其用于Dl壓縮相同的方式來(lái)使用。
[0139] b、P2壓縮和P2D壓縮
[0140] 當(dāng)給定pCell中的屬性或像素中的每一個(gè)可W使用兩個(gè)值中的一個(gè)來(lái)表示時(shí)，可 W使用P2壓縮。例如，如果單元中的屬性或像素可W具有0和255之間的值，但是全部值是76 或125,則P2壓縮可W被用在pCell上。在使用P2壓縮時(shí)，兩個(gè)值W及pCell中屬性或像素的 位圖可W被編碼。位圖指示哪個(gè)值與pCell中的每個(gè)屬性或像素相關(guān)聯(lián)。類(lèi)似于Dl和DlD壓 縮，P2壓縮可W使用最近使用的值對(duì)的緩存。
[0141] 可被稱(chēng)為P2D壓縮的P2壓縮技術(shù)的變形可W在一單元中只出現(xiàn)兩個(gè)默認(rèn)顏色值時(shí) 可W被使用。如上所指，在YCbCr顏色空間的Y平面、灰色顏色空間和全部CMYK顏色空間中， 默認(rèn)值可W是0和255。在Y饑燈顏色空間的饑和Cr平面中，默認(rèn)值可W是128和255。因此， P2D壓縮可W對(duì)pCell中的屬性或像素的位圖編碼，但是不需要對(duì)屬性或像素的值明確編 碼，因?yàn)槟J(rèn)值被使用。
[0142] 對(duì)于屬性平面，一個(gè)或兩個(gè)P2D默認(rèn)值可W被預(yù)定（例如，0和128)，或被用戶(hù)手動(dòng) 設(shè)置。
[01431
[0144] 表3
[0145] 表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編碼中的值(例 如，緩存的值)被用于pCe 11中的屬性或像素。
[0146] 對(duì)于P2D壓縮，pCel 1的壓縮表示W(wǎng)操作碼010開(kāi)始。對(duì)于P2和P2D壓縮，在P選項(xiàng)是1 時(shí)，存在線(xiàn)圖參數(shù)，該線(xiàn)圖參數(shù)指示位圖中的8條線(xiàn)中的哪些也存在。在P選項(xiàng)是0時(shí)，位圖中 不存在線(xiàn)圖參數(shù)或線(xiàn)。相反，使用P2或P2D壓縮的最近pCell中的所緩存位圖可W被使用。
[0147] 線(xiàn)圖中的每個(gè)位指示位圖中對(duì)應(yīng)線(xiàn)字段的存在。如果線(xiàn)圖存在，則可W假定位圖 中還存在至少一條線(xiàn)。因此，線(xiàn)圖可W僅使用7個(gè)位來(lái)對(duì)位圖中的第2至第8條線(xiàn)編碼。對(duì)于 線(xiàn)圖中的每個(gè)位，0指示對(duì)應(yīng)的線(xiàn)不存在，并且之前的線(xiàn)重復(fù)，而1指示對(duì)應(yīng)的線(xiàn)存在。
[014引 c、P4壓縮
[0149]當(dāng)給定單元中的全部像素可W使用S個(gè)或四個(gè)顏色值來(lái)表示時(shí)，可W使用P4壓 縮。在使用P4壓縮時(shí)，S個(gè)或四個(gè)值W及pCell中屬性或像素的位圖可W被編碼。位圖指示 哪個(gè)值與pCell中的每個(gè)屬性或像素關(guān)聯(lián)。 Fm.SOl
[0151] 表4
[0152] 表4提供了用于P4壓縮的示例二進(jìn)制編碼。對(duì)于P4壓縮，pCell的壓縮表示W(wǎng)操作 碼100開(kāi)始。類(lèi)似于P2位圖中的那個(gè)，7位的線(xiàn)圖限定位圖怎樣被壓縮。對(duì)于線(xiàn)圖中的每個(gè) 位，0指示對(duì)應(yīng)的線(xiàn)不存在，并且之前的線(xiàn)重復(fù)，而1指示對(duì)應(yīng)的線(xiàn)存在。
[0153] 四個(gè)值參數(shù)是表示在pCell中發(fā)現(xiàn)的元素的值的8位字段。為了在運(yùn)些值之間區(qū) 另IJ，位圖的每條線(xiàn)（如果存在)可W是16位長(zhǎng)。在只有S個(gè)值被P4壓縮編碼時(shí)，"值4"參數(shù)可 W存在但被忽略。
[0154] cUDlC壓縮和IHE壓縮
[0155] DlC和DlE壓縮有利于作為Dl或DlD壓縮的候選的連續(xù)單元的行程的有效編碼。對(duì) 運(yùn)些行程編碼可W顯著地提高具有展現(xiàn)單色(例如，白背景）的部分的圖像上的壓縮性能。 兩種Dl或DlD行程可W被支持：（i)與qCell交叉的Dl或DlD候選pCell的qCell間行程，W及 (ii)qCell內(nèi)的Dl或DlD候選pCell的qCell內(nèi)行程。
[0156] qCell間Dl或DlD行程對(duì)橫跨兩個(gè)或更多個(gè)qCell的Dl或DlD行程編碼。在qCell中 的兩個(gè)最右邊的pCelirV和"d" pCell)包含使用Dl壓縮來(lái)編碼的恒定像素值的8X16陣列 時(shí)，運(yùn)意味著Dl或DlD行程的開(kāi)始，并導(dǎo)致編碼模式從正常編碼模式改變?yōu)镈l或DlD行程編 碼模式。此編碼模式按平面追蹤，并且在qCell邊界上追蹤。因此，對(duì)于特定平面，模式改變 至Dl或DlD行程編碼模式發(fā)生在qCell邊界的末端。
[0157] 在Dl或DlD行程編碼模式中，只有兩個(gè)代碼被限定:DlC(繼續(xù))和DlE(結(jié)束），并且 它們各自使用單個(gè)位被編碼。只要接下來(lái)的qCell包含與使行程開(kāi)始的兩個(gè)Dl或DlD候選 pCell-樣的16X 16像素值，則1位的DlC操作碼被發(fā)射，并且Dl或DlD行程編碼模式繼續(xù)。如 果接下來(lái)的qCell包含除了與行程開(kāi)始匹配的固有值之外的任何事物，則行程結(jié)束。在運(yùn)種 情況下，1位的DlE代碼被發(fā)射，并且正常編碼模式被再次進(jìn)入。同樣，針對(duì)存在的qCell的任 意剩下的D1、P2、P4或D64編碼被發(fā)射。
[015引 qCell內(nèi)的Dl或DlD行程對(duì)qCell內(nèi)的Dl或DlD行程編碼。例如，2位的行程長(zhǎng)度可W 被用于對(duì)從qCell內(nèi)的I至4個(gè)pCelI延伸的Dl和DID行程編碼。運(yùn)種行程是指示的Dl (n)和 DlD(n)，其中n具有值1、2、3或4。 「ni LUI6UJ 衷 5
[0161] 表5提供用于Die和ME壓縮的示例二進(jìn)制編碼。對(duì)于Die壓縮，I指示Dl或DID行程 的繼續(xù)，并且在給定qCell中的全部四個(gè)pCell與當(dāng)前行程的Dl或DlD單元匹配。對(duì)于IHE壓 縮，0指示Dl或DlD行程的結(jié)束。
[0162] e、D64 壓縮
[0163] D64壓縮是用于對(duì)01、010、？2、？20和？4不適用的屬性平面的9〔611編碼的無(wú)損技 術(shù)。例如，如果pCell包含5個(gè)或更多個(gè)不同的值，則可W使用D64壓縮。
[0164] D64壓縮對(duì)8 X 8屬性pCe 11的全部64個(gè)值編碼，并且在包括有其頭部時(shí)，運(yùn)導(dǎo)致非 常小的擴(kuò)大而不是壓縮。然而，因?yàn)橄Ｍ麑傩云矫鎃無(wú)損的方式被壓縮，所W在一些情況 下，D64壓縮可能是必須的。
[0165] 盡管如此，根據(jù)壓縮管道600中基于單元的壓縮發(fā)生的地方，pCell中屬性值的全 部8個(gè)位可W不被編碼。相反，運(yùn)些值的2-8個(gè)位可W替代地被包裝并編碼。運(yùn)導(dǎo)致D64壓縮 的改進(jìn)。
[0166]
[0168] 表6提供用于D64壓縮的示例二進(jìn)制編碼。D64pCell的壓縮表示W(wǎng)操作碼11開(kāi)始， 并且在pCell中還包括使用每個(gè)屬性2-8個(gè)位來(lái)編碼的64個(gè)屬性陣列。如上所討論，每個(gè)屬 性陣列的位數(shù)基于在壓縮屬性平面時(shí)多少屬性位可W被省略。
[0169] f、文件的結(jié)束化OF)
[0170] EOF本身不是壓縮技術(shù)，恰恰相反，EOF被限定為表示壓縮流結(jié)束。在壓縮器上，在 全部輸入數(shù)據(jù)已經(jīng)被壓縮并且最后qCell的最后代碼已經(jīng)被發(fā)射之后，EOF序列可W被發(fā) 射。EOF作為屬性平面代碼被發(fā)射。
[0171] 如果屬性平面處于Dl或DlD行程編碼模式下，則D化可W在EOF被發(fā)射之前被發(fā)射， W返回至正常編碼模式。另外，EOF自動(dòng)終止除了屬性平面之外的任意平面上的任意活動(dòng)的 qCell間的Dl或DlD行程。 「017^1
[0173] 表7
[0174] 表7提供了用于EOF的示例二進(jìn)制編碼。在操作碼OOl之后，二進(jìn)制值 "10000000000"被發(fā)射。因?yàn)镋OF與Dl壓縮共享操作碼，所W此值可W被用于將EOF與pCell 的Dl編碼區(qū)別開(kāi)。
[0175] g、DCT4:2:0壓縮或DCTY壓縮
[0176] DCT 4:2:0壓縮指的是使用離散余弦變換(DCT)技術(shù)來(lái)壓縮下采樣的qCell，W使 Cb和化顏色平面的分辨率在水平和垂直方向上都減少2倍。
[0177] 作為混合模式操作，DCT 4:2:0壓縮可W使用每pCell-個(gè)DCT操作（總共四個(gè)Y平 面DCT操作)來(lái)壓縮Y平面，同時(shí)下采樣并將化和化平面壓縮為一個(gè)pCel 1 dDCT 4:2:0壓縮還 可W設(shè)及：DCT變換、縮放、量化、將二維系數(shù)陣列重新排序?yàn)橐痪S數(shù)據(jù)、W及哈夫曼 (Huffman)賭編碼。
[0178] 對(duì)于化和Cr平面，此技術(shù)首先將qCell下采樣為pCell的大小，然后將DCT編碼應(yīng)用 于產(chǎn)生的pCell。作為示例，16 X ISqCell可W被下采樣為8 XSpCell。下采樣程序可W設(shè)及 將16X16qCell分為64個(gè)非重疊的2X2塊，并且使用作為相應(yīng)塊中的像素值的平均值的單 個(gè)像素值代替每個(gè)塊(不考慮運(yùn)些2 X 2塊是否表示任意邊緣）。產(chǎn)生的64個(gè)平均值組成8 X 8 單元。特別地，此下采樣提供4:1的初始?jí)嚎s比，然后DCT編碼提供除此之外的附加壓縮。
[0179] DCT Y壓縮指的是對(duì)灰度圖像（即，其中沒(méi)有Cb和Cr平面存在）的Y平面的四個(gè) pCell中的每一個(gè)執(zhí)行DCT編碼。因此，DCT Y實(shí)際上是平面模式操作，但是可W被認(rèn)為是正 常混合模式操作，因?yàn)橹淮嬖谝粋€(gè)顏色平面。
[0180]
[0181] 表8
[0182] 表8提供用于DCT 4:2:0和DCT Y壓縮的示例二進(jìn)制編碼。如表8中限定，DCT壓縮可 W不設(shè)及操作碼，相反其可W由DCT壓縮的pCell的六個(gè)字段組成。由于與屬性平面交錯(cuò)(參 見(jiàn)W下交錯(cuò)的討論），運(yùn)些壓縮的pCell可W通過(guò)壓縮的屬性pCell而相互分離，運(yùn)減少了對(duì) DCT 4:2:0壓縮的操作碼的需求。盡管如此，DCT 4:2:0壓縮的一些表示可W包括一個(gè)或多 個(gè)操作碼。像DCT 4:2:0編碼一樣，DCT Y編碼通常不使用操作碼。
[0183] 在一些實(shí)施例中，每個(gè)DCT編碼可W是根據(jù)聯(lián)合圖像專(zhuān)家組(JPEG)標(biāo)準(zhǔn)的子集使 用哈夫曼編碼進(jìn)行封裝的量化DCT系數(shù)的集合。
[0184] h、具有智能下采樣的DCT 4:2:0壓縮
[01化]具有智能下采樣的DCT 4:2:0壓縮與上面討論的那個(gè)DCT 4:2:0壓縮相同，除了下 采樣程序權(quán)衡表示邊緣的像素比不表示邊緣的像素更重要。
[0186] 下采樣是有利的，因?yàn)槠淇蒞提高壓縮比，同時(shí)其一般避免劣化圖像質(zhì)量。對(duì)于圖 像內(nèi)容，在饑和Cr平面上運(yùn)特別真實(shí)，因?yàn)檫\(yùn)些平面固有地容忍可能由下采樣引入的人為 因素(adifact)。另一方面，文本和矢量對(duì)象不具有此容忍。下采樣文本和矢量對(duì)象可W劣 化細(xì)節(jié)和清晰度，并且可W引入諸如色偏的人工因素。
[0187] 智能下采樣技術(shù)通過(guò)利用屬性平面中的邊緣位來(lái)改進(jìn)基礎(chǔ)下采樣。運(yùn)些邊緣位被 用于調(diào)節(jié)下采樣，W使在文本和矢量對(duì)象中維持清晰度，由此提高壓縮圖像的質(zhì)量。
[0188] 具體地，在要利用單個(gè)下采樣的像素值代替的每個(gè)2X2塊(4個(gè)像素）中，計(jì)算與屬 性平面的邊緣位關(guān)聯(lián)的像素?cái)?shù)。如果此總數(shù)是0或4,則4個(gè)像素的像素值被平均并被寫(xiě)入下 采樣的像素值。然而，如果4個(gè)像素中的1至3個(gè)與邊緣位關(guān)聯(lián)，則只有與邊緣位關(guān)聯(lián)的像素 的值被平均并被寫(xiě)入下采樣的像素值。
[0189] 作為示例，假定2X2塊包含W下化或Cr平面像素值:0、72、76和1。進(jìn)一步假定具有 值72和76的像素與邊緣位關(guān)聯(lián)，但是具有值0和1的像素不關(guān)聯(lián)。然后，具有值72和76的像素 可W被平均，并且產(chǎn)生的像素值74可W被寫(xiě)入下取樣的像素值。因此，由具有值72和76的像 素表示的邊緣可W被增強(qiáng)。
[0190] 具有智能下采樣的DCT 4:2:0壓縮可W使用表8中限定的編碼。
[0191] i、DCTL 壓縮
[0192] DCTL壓縮也類(lèi)似于DCT 4: 2:0壓縮，除了其下采樣并壓縮全部顏色平面，不僅是化 和化平面。DCTL壓縮可W被應(yīng)用于在Y平面上具有小范圍亮度值的qCell。
[0193]
[0194] 表9
[01M] 表9提供用于DCTL壓縮的示例二進(jìn)制編碼。對(duì)于DCTL壓縮，qCell的平面的壓縮表 示W(wǎng)操作碼1開(kāi)始，并且該表示的剩余部分是DCT編碼。類(lèi)似于DCT 4:2:0情況，DCT編碼可W 是根據(jù)肝EG標(biāo)準(zhǔn)的子集使用哈夫曼編碼進(jìn)行封裝的量化DCT系數(shù)的集合。
[0196] j、QDl壓縮和QDlD壓縮
[0197] 在給定qCell中的全部像素值相同或接近時(shí)，可W使用孤1壓縮。QDl壓縮使用相同 的像素值對(duì)整個(gè)qCell編碼。qCell中的像素值彼此是否足夠接近可W通過(guò)檢查qCell中每 個(gè)pCell內(nèi)的像素值的范圍和每個(gè)pCell的平均值之間的差來(lái)確定。例如，如果每個(gè)pCell內(nèi) 的像素值的范圍小于或等于單元級(jí)闊值，并且pCell的平均值全部處于彼此的宏單元級(jí)闊 值內(nèi)，則可W使用QDl壓縮。例如，在一些實(shí)施例中，單元級(jí)闊值可W在2和16之間，而宏單元 級(jí)闊值可W在1和8之間。
[0198] 孤ID壓縮類(lèi)同于DlD壓縮。因此，在qCell中的像素值與用于Y、饑或化的默認(rèn)值匹 配時(shí)，可W使用QDlD壓縮。
[0199] QDl和孤ID壓縮分別是Dl和DlD壓縮的有損變形。通過(guò)使用QDl和孤ID壓縮來(lái)允許 有限的損耗量，壓縮比可W被大大增長(zhǎng)超過(guò)基于DCT的壓縮。另外，像Dl和DlD壓縮一樣，QDl 和QDlD壓縮允許行程，運(yùn)進(jìn)一步提高壓縮比。
[0200] 在運(yùn)一點(diǎn)上，具有相同像素值的多個(gè)鄰近的qCell(例如，行或列中的qCell)可W 使用孤1或孤ID編碼。每個(gè)孤巧日孤ID編碼分別隱含地指示QDl或孤ID單元的行程的開(kāi)始。如 果在相同的顏色平面中存在兩個(gè)或更多個(gè)孤1或孤ID單元的行程，則行程中的第二和任意 接下來(lái)的QDl或QDlD單元可W由QDlC編碼來(lái)表示(參見(jiàn)W下）。行程可W W孤IE編碼結(jié)束(參 見(jiàn)W下）。 LU左U左」 ^lW
[0203] 表10提供用于孤1和孤ID壓縮的示例二進(jìn)制編碼。對(duì)于孤1壓縮，qCell的壓縮表示 W操作碼Ol開(kāi)始。如果V'位是1，則孤1編碼還包括1字節(jié)的值參數(shù)(其對(duì)于qCell中的全部像 素來(lái)說(shuō)是相同的）。如果V'位是0,則值參數(shù)從編碼中省略，并且在最近的孤1編碼中的值(例 如，緩存的值)被用于qCell中的全部像素。
[0204] 對(duì)于孤ID壓縮，pCell的壓縮表示W(wǎng)操作碼00開(kāi)始。V位指示兩個(gè)默認(rèn)值中的哪一 個(gè)會(huì)被使用（例如，如果V是0，則一個(gè)值會(huì)被使用，并且如果V是1，則另一個(gè)默認(rèn)值會(huì)被使 用)。
[0205] k、QDlC壓縮和QD化壓縮
[0206] 如上所指，當(dāng)在特定顏色平面中對(duì)行程的非初始單元編碼時(shí)，只有兩個(gè)代碼被限 定:QDlC(繼續(xù)）和孤化(結(jié)束），并且它們各自使用單個(gè)位來(lái)編碼。只要接下來(lái)的qCell包含 與使行程開(kāi)始的qCell相同的像素值，則1位的QDlC操作碼被發(fā)射，并且QDl或QDlD行程編碼 模式繼續(xù)。如果接下來(lái)的qCell包含除了與行程的開(kāi)始相匹配的固有值之外的任何事物，貝U 行程結(jié)束。在運(yùn)種情況下，1位的QD化代碼被發(fā)射，并且再次進(jìn)入正常編碼模式。 L0208J 表11
[0209] 表11提供用于QDlC和QDlE壓縮的示例二進(jìn)制編碼。對(duì)于QDlC壓縮，1指示QDl或 QDlD行程的繼續(xù)。對(duì)于QD化壓縮，0指示QDl或QDlD行程的結(jié)束。
[0210] 1、混合模式和平面模式
[0211] 如上所指，qCell可W W平面模式(單獨(dú)壓縮每個(gè)平面)或混合模式（W相關(guān)的方式 壓縮兩個(gè)或更多個(gè)平面)被壓縮。在一些實(shí)施例中，基于它們的特性，屬性平面僅可W使用 平面模式來(lái)壓縮，但是顏色平面可W使用任一模式來(lái)壓縮。
[0212] 為了在壓縮的位流中指示被用于特定qCell的模式，在每個(gè)qCell的壓縮表示的開(kāi) 始，專(zhuān)口的q操作碼可W被發(fā)射。在使用混合模式壓縮qCell時(shí)，q操作碼可W是1，然而在使 用平面模式壓縮qCe 11時(shí)，q操作碼可W是0。
[07"1
[0214] 表12
[0215] 表12詳細(xì)說(shuō)明何時(shí)使用混合和平面模式。例如，在DCT 4:2:0壓縮(具有或不具有 智能下采樣)或DCT Y被用于qCell時(shí)，q操作碼1作為該qCell的開(kāi)頭，但是沒(méi)有操作碼針對(duì) qCel 1內(nèi)每個(gè)顏色平面的編碼而存在。
[0216] 在任意其他壓縮技術(shù)被用于qCell時(shí)，q操作碼0作為該qCell的開(kāi)頭，并且使用其 操作碼來(lái)指示所使用的壓縮技術(shù)。同樣，正常模式和行程模式之間的區(qū)別僅存在于平面模 式中。例如，在正常模式下執(zhí)行使用孤1、孤ID或DCTL壓縮的任意qCell編碼，而在行程模式 下執(zhí)行使用QDlC或QmE壓縮的任意編碼。從平面模式切換至混合模式隱含地結(jié)束全部行 程。
[0217] 注意，混合編碼不包括屬性平面的編碼。假定屬性平面被單獨(dú)編碼。
[0218] 在W下交錯(cuò)的討論中提供了混合模式和平面模式編碼的更多個(gè)示例。
[0219] 9、示例決策樹(shù)
[0220] pCell和qCell的編碼可W基于一個(gè)或多個(gè)決策樹(shù)。每個(gè)決策樹(shù)示出一過(guò)程，通過(guò) 該過(guò)程，各種因素在pCell或qCell被編碼之前被考慮。對(duì)于屬性平面、顏色平面和灰度平 面，可W存在單獨(dú)的決策樹(shù)。例如，期望在壓縮屬性平面時(shí)不丟失任何信息。因此，屬性平面 可W使用各種無(wú)損壓縮技術(shù)來(lái)壓縮。另一方面，期望基于像素的特征壓縮顏色平面的一些 部分(例如，矢量圖形和文本部分)和具有變化損失程度的灰度。W此方式，初始圖像中的細(xì) 節(jié)在期望時(shí)可W被保存，但是仍舊可W實(shí)現(xiàn)高壓縮比。
[0221] a、顏色平面決策樹(shù)
[0222] 圖8描繪根據(jù)示例實(shí)施例的顏色平面決策樹(shù)800。在qCell由四個(gè)非重疊的pCell組 成的理解下，此決策樹(shù)考慮qCell的性質(zhì)。運(yùn)種qCell及其子pCell的尺寸可W分別是16 X 16 和8 X 8。然而，其他尺寸可W被替代使用。
[0223] 假定qCell中的每個(gè)像素利用像素是否是輸入圖像中邊緣的部分的指示被標(biāo)記。 運(yùn)些標(biāo)記可W駐留在qCell的屬性平面中。
[0224] 在每個(gè)決策塊802、806、810中，決策的類(lèi)型被附帶地指示。如果決策在平面的基礎(chǔ) 上作出，則存在附帶的P。如果決策在混合的基礎(chǔ)上作出，則存在附帶的C。
[0225] 平面決策通過(guò)考慮每個(gè)顏色平面的qCell和/或pCell來(lái)單獨(dú)做出。因此，例如，平 面決策可W考慮與單個(gè)qCell和/或pCell關(guān)聯(lián)的顏色性質(zhì)和/或?qū)傩?。然而，?duì)于由qCell限 定的圖像的位置中的全部顏色平面，混合決策可W考慮qCell和pCell的性質(zhì)和關(guān)聯(lián)屬性。
[0226] 為了簡(jiǎn)化，QDlD壓縮未明確引用在決策樹(shù)800中。然而，無(wú)論QDl被考慮或使用， QDlD壓縮也可W被考慮或使用。因此，塊814可W使用孤ID壓縮。連續(xù)的QDl或QDlD編碼的行 程在決策樹(shù)800中也未被明確地考慮，但是可W隨便使用。
[0227] 在塊802處，確定邊緣位是否針對(duì)qCell中的任意屬性字節(jié)而設(shè)置。如果是，則在塊 804處應(yīng)用具有智能下采樣的DCT 4: 2:0壓縮。在運(yùn)種情況下，圖像中邊緣的清晰度可W被 保持和/或增強(qiáng)。
[02%]否則，在塊806處，確定任意顏色平面中的任意pCell是否展現(xiàn)出比預(yù)定闊值更大 的像素范圍。如果是，則在塊808處應(yīng)用不具有智能下采樣的DCT 4:2:0壓縮。pCell的像素 范圍可W通過(guò)從pCell中的最高像素值減去pCell中的最低像素值來(lái)確定。預(yù)定的闊值可W 具有諸如8、16、32等的值。
[0229] 否則，在塊810處，針對(duì)每個(gè)顏色平面，單獨(dú)測(cè)試條件A。為了得到滿(mǎn)足，條件A要求： (i)每個(gè)pCell的像素范圍小于或等于預(yù)定的單元級(jí)闊值，W及（ii)pCell平均像素值的范 圍小于預(yù)定的宏單元級(jí)闊值。預(yù)定的單元級(jí)闊值可W具有諸如4、8、16等的值，并且預(yù)定的 宏單元級(jí)闊值可W具有諸如2、4、8等的值。在一些實(shí)施例中，預(yù)定的宏單元級(jí)闊值小于預(yù)定 的單元級(jí)闊值，并且預(yù)定的單元級(jí)闊值小于預(yù)定的闊值。
[0230] 如果條件A是真，則討論中的平面的qCell中的像素具有窄范圍的像素值，并且在 塊814處應(yīng)用QDl壓縮。如果條件A不真，則在塊812處應(yīng)用DCTL壓縮。
[0231] 圖8描繪一個(gè)可能的顏色平面決策樹(shù)。其他運(yùn)些決策樹(shù)是可能的。
[0232] b、灰度平面決策樹(shù)
[0233] 圖9描繪根據(jù)示例實(shí)施例的灰度平面決策樹(shù)900。在qCell由四個(gè)非重疊的pCell組 成的理解下，此決策樹(shù)考慮qCell的性質(zhì)。運(yùn)種qCell及其子pCell的尺寸可W分別是16X16 和8X8。然而，其他尺寸可W被替代使用?；叶葓D像只包括亮度(Y)或關(guān)鍵化)平面，所W來(lái) 自運(yùn)些圖像的qCell可W W平面方式被壓縮。
[0234] 與顏色平面決策樹(shù)的情況一樣，假定qCell中的每個(gè)像素利用像素是否是輸入圖 像中邊緣的部分的指示被標(biāo)記。運(yùn)些標(biāo)記可W駐留在qCell的屬性平面中。
[0235] 在每個(gè)決策塊902、906、910中，決策的類(lèi)型被附帶地指示。因?yàn)榛叶葓D像具有單個(gè) 顏色平面，所W全部運(yùn)些決策是平面的。因此，運(yùn)些決策考慮與單個(gè)qCell和/或pCell關(guān)聯(lián) 的性質(zhì)和/或?qū)傩浴?br>[0236] 為了簡(jiǎn)化，QDlD壓縮未明確引用在決策樹(shù)900中。然而，無(wú)論QDl被考慮或使用， QDlD壓縮也可W被考慮或使用。因此，塊914可W使用孤ID壓縮。連續(xù)的QDl或QDlD編碼的行 程在決策樹(shù)900中也未被明確地考慮，但是可W隨便使用。
[0237] 在塊902處，確定邊緣位是否針對(duì)qCell中的任意屬性位而設(shè)置。如果是，在塊904 處，DCT Y壓縮被應(yīng)用。否則，在塊906處，確定像素平面中的任意pCell是否展現(xiàn)出比預(yù)定闊 值更大的像素范圍。如果是，在塊908處，DCT Y壓縮可W被應(yīng)用。pCell的像素范圍可W通過(guò) 從pCell中的最高像素值減去pCell中的最低像素值來(lái)確定。預(yù)定闊值可W具有諸如8、16、 32等的值。
[0238] DCT Y壓縮對(duì)qCell中的pCell的每一個(gè)執(zhí)行基于DCT的壓縮。例如，16 X 16qCell可 W被分為四個(gè)8 XSpCell，并且基于DCT的壓縮可W被應(yīng)用于每個(gè)8 X SpCelI。
[0239] 否則，在塊910處，測(cè)試條件A。為了得到滿(mǎn)足，條件A要求：（i)每個(gè)pCell的像素范 圍小于或等于預(yù)定的單元級(jí)闊值，W及（ii)pCell平均像素值的范圍小于預(yù)定的宏單元級(jí) 闊值。預(yù)定的單元級(jí)闊值可W具有諸如4、8、16等的值，并且預(yù)定的宏單元級(jí)闊值可W具有 諸如2、4、8等的值。在一些實(shí)施例中，預(yù)定的宏單元級(jí)闊值小于預(yù)定的單元級(jí)闊值，并且預(yù) 定的單元級(jí)闊值小于預(yù)定闊值。
[0240] 如果條件A是真，則qCell中的像素具有窄范圍的像素值，并且在塊914處應(yīng)用孤1 壓縮。如果條件A不真，則在塊912處應(yīng)用DCTL壓縮。
[0241] 圖9描繪一個(gè)可能的灰度平面決策樹(shù)。其他運(yùn)些決策樹(shù)是可能的。
[0242] C、屬性平面決策樹(shù)
[0243] 圖10描繪根據(jù)示例實(shí)施例的屬性平面決策樹(shù)1000。在屬性平面的pCell的每個(gè)元 素W-對(duì)一的方式與一個(gè)或多個(gè)對(duì)應(yīng)的顏色平面pCell的像素值關(guān)聯(lián)的理解下，此決策樹(shù) 考慮此屬性平面pCell的性質(zhì)。運(yùn)些pCell的尺寸可W是8X8,但是其他尺寸可W被替代使 用。還假定只存在一個(gè)屬性平面，運(yùn)樣決策樹(shù)1000中的全部決策在平面的基礎(chǔ)上作出。然 而，替代實(shí)施例可W采用不同方式。
[0244] 類(lèi)似于決策樹(shù)800和900，D1D和P2D壓縮可W在決策樹(shù)1000中不被明確地引用。然 而，無(wú)論Dl或P2壓縮被考慮或使用，DlD和P2D壓縮也可W被考慮或使用。因此，塊1002、 1004、1006和1008可W考慮和/或使用DlD和P2D壓縮。連續(xù)的Dl或DlD編碼的行程在決策樹(shù) 1000中也未被明確地引用，但是可W隨便使用。
[0245] 在塊1002處，確定屬性平面pCell是否有資格Dl壓縮（即，pCell中的全部屬性陣列 是相同的）。如果是，在塊1004處，應(yīng)用Dl壓縮。否則，在塊1006處，確定pCell是否有資格P2 壓縮(即，pCell中的全部屬性陣列具有兩個(gè)值中的一個(gè)）。如果是，在塊1008處，可W應(yīng)用P2 壓縮。
[0246] 如果pCell沒(méi)有資格Dl和P2壓縮，則在塊1010處，可W確定pCell是否有資格P4壓 縮(即，pCell中的全部屬性陣列具有四個(gè)值中的一個(gè)）。如果是，則在塊1012處，可W應(yīng)用P4 壓縮。否則，在塊1014處，可W應(yīng)用D64壓縮。
[0247] 圖10描繪一個(gè)可能的屬性平面決策樹(shù)。其他運(yùn)些決策樹(shù)是可能的。
[024引 10、交錯(cuò)編碼
[0249] 基于單元的壓縮的編碼輸出可W被交錯(cuò)。在一些情況下，交錯(cuò)編碼可能優(yōu)于非交 錯(cuò)編碼。
[0250] 此交錯(cuò)可W考慮：（i)跨qCell的pCell和平面的排序，（ii)下采樣是平面決策還是 混合決策，W及（iii)壓縮性能。對(duì)于壓縮性能的考慮，分離的DCT壓縮處理器和圖案（非 DCT)壓縮處理器可W被使用。假定DCT壓縮處理器將與圖案處理器并行運(yùn)行，并且假定DCT 處理器可W運(yùn)行地非常慢，可能W圖案處理器的速度的八分之一的速度運(yùn)行。因此，交錯(cuò)格 式可W支持維持DCT處理器在DCT和圖案pCell的各種混合中的高利用率。
[0251] 基于運(yùn)些考慮，屬性平面和顏色平面的qCell和pCell可W W交錯(cuò)的方式寫(xiě)入輸出 介質(zhì)(例如，塊606的儲(chǔ)存器和/或塊616的儲(chǔ)存器）。作為示例，如果顏色模型是YCbCrA,則被 編碼單元的排序可W是屬性單元，然后亮度(Y)單元，然后化單元，然后Cr單元，然后另一個(gè) 屬性單元，然后另一個(gè)亮度(Y)單元，然后另一個(gè)Cb單元，然后另一個(gè)化單元等。
[0252] 圖IlA和圖IlB中示出了運(yùn)種交錯(cuò)操作的示例。圖IlA描繪用于屬性、Y、Cb和化平面 中每一個(gè)的一系列四個(gè)qCelKqCell內(nèi)的每個(gè)pCell與相應(yīng)的pCellID(例如，a、b、c或d)關(guān) 聯(lián)，并被描繪為框。框包含用于壓縮每個(gè)相應(yīng)的pCell的壓縮技術(shù)、W及qCell號(hào)和pCelllD。 例如，屬性平面的第一(最左)pCell使用P2壓縮來(lái)壓縮，并且來(lái)自pCellla。
[0253] 遍及四個(gè)qCell，屬性平面使用P2壓縮來(lái)連續(xù)編碼，Y平面使用DCT或DCTL壓縮來(lái)編 碼，饑平面使用DCT(即，DCT 4:2:0)或孤1壓縮來(lái)編碼，并且Cr平面使用DCT(即，DCT 4:2: 0)、QD1或DCTL壓縮來(lái)編碼。
[0254]圖IlB描繪圖IlA的pCel巧PqCell的交錯(cuò)編碼。除了在W更高效的方式對(duì)行程編碼 時(shí)，顏色平面和屬性平面中的每一個(gè)被一個(gè)接一個(gè)接一個(gè)接一個(gè)地交錯(cuò)。例如，在混合模式 (CM)是活動(dòng)的指示下，在第1輸出位置，編碼開(kāi)始。緊接著是第一 qCell的pCell?；旌夏Ｊ奖?用于第一qCell，因?yàn)樗褂肈CT 4:2:0編碼。
[0巧5]在編碼中，第一pCell是屬性平面的Ia pCell，然后是Y平面的Ia pCell，化平面的 Ia pCelLCr平面的Ia pCell，屬性平面的化pCell，Y平面的化pCell等。注意，在混合模 式下，對(duì)于Y、Cb和化編碼，操作碼被省略。
[0256] 對(duì)于第二qCell，在第12輸出位置處進(jìn)入平面模式，因?yàn)轭伾ǖ朗褂肈CTL和孤1 壓縮來(lái)編碼。用于化和化顏色通道的QDl編碼中的每一個(gè)隱含地使孤1行程開(kāi)始。注意，操作 碼針對(duì)被編碼的pCell中的每一個(gè)而存在。
[0257] 對(duì)于第SqCell,在第20輸出位置處也指示平面模式，因?yàn)轭伾ǖ涝俅问褂肈CTL 和QDl壓縮來(lái)編碼。因?yàn)樵陴嚻矫嬷械墓?行程繼續(xù)，所W孤IC編碼被用于該平面。然而，對(duì) 于Cr平面，QDl行程不繼續(xù)。因此，QDlE編碼被用于指示孤1行程的結(jié)束，并且在第25輸出位 置處，DCTL被用于表示Cr平面的pCe 11。
[0258] 對(duì)于第四qCell，混合模式被再次使用?；旌夏Ｊ街甘痉?第29輸出位置中的CM編 碼)隱含地使化平面中的QDl編碼的行程結(jié)束。在第四qCell的編碼之后，另一個(gè)混合模式指 示符W及然后文件的結(jié)束化(F)被編碼，W使交錯(cuò)表示的運(yùn)部分結(jié)束。
[0259] 圖12A和圖12B示出了交錯(cuò)操作的另一個(gè)示例。圖12A描繪用于屬性、Y、Cb和化平面 中每一個(gè)的一系列四個(gè)qCell。然而，不像圖IlA和圖IlB的示例，圖12A的示例包括在屬性平 面上的Dl行程。
[0260] 圖12B描繪圖12A的pCell和qCell的交錯(cuò)編碼。除了在W更高效的方式對(duì)行程編碼 時(shí)，顏色平面和屬性平面中的每一個(gè)被一個(gè)接一個(gè)接一個(gè)接一個(gè)地交錯(cuò)。具體而言，如在第 6和第10輸出位置處的兩個(gè)Dl編碼所表示的，屬性平面Dl行程隱含地在第一qCell中開(kāi)始。 在Cb平面上的QDl行程與圖IlA和圖IlB的QDl行程相同。
[0261] 在第二qCell中，Dl行程由在第13輸出位置處的單個(gè)DlC編碼來(lái)表示。然而，Dl行程 在第^qCell中結(jié)束。因此，DlE編碼出現(xiàn)在第18輸出位置處，指示Dl行程的結(jié)束。然后，第立 qCe 11的四個(gè)屬性pCe 11被單獨(dú)編碼。
[0%2] 第四qCell包含qCell內(nèi)Dl行程。因此，運(yùn)四個(gè)pCell被表示在單個(gè)Dl編碼中，該單 個(gè)Dl編碼指示在第28輸出位置處的四個(gè)(D1R(4))行程。像圖IlB的示例一樣，另一個(gè)混合模 式指示符W及然后文件的結(jié)束化OF)被編碼為使壓縮表示的運(yùn)部分結(jié)束。然而，從平面模式 切換至混合模式不會(huì)使該示例中的屬性平面行程隱含地結(jié)束。結(jié)果，D化編碼出現(xiàn)在第36輸 出位置處，W執(zhí)行該功能。
[0263] 圖llA、圖IIB、圖12A和圖12B為了說(shuō)明的目的而提供。其他編碼可W由運(yùn)里的實(shí)施 例支持，并且在不偏離實(shí)施例的范圍的情況下，可W對(duì)運(yùn)些編碼作出改變。
[0264] 11、基于單元的解壓縮示例
[02化]一旦使用例如上文討論的壓縮方法和編碼來(lái)壓縮多個(gè)pCell和/或qCell，則運(yùn)些 單元可W被高效存儲(chǔ)和/或通過(guò)電纜或網(wǎng)絡(luò)被高效地傳輸。盡管如此，在某個(gè)點(diǎn)上，pCell 和/或qCell可W被解壓縮為初始圖像或初始圖像的近似。因?yàn)檫\(yùn)里所述的基于單元的壓縮 技術(shù)可W是有損的，所W解壓縮后的圖像可能至少在某種程度上不同于初始圖像。然而，在 許多場(chǎng)景下，運(yùn)一差別將或者不太可能被人察覺(jué)，或者被認(rèn)為是初始圖像的可接受版本。
[0266] 利用上面描述的壓縮編碼進(jìn)行編碼的pCell和/或qCell可W被如下解碼和解壓 縮。對(duì)于特定的qCell編碼，讀取q操作碼，W確定qCell是使用混合模式還是平面模式來(lái)編 碼?；诖四Ｊ剑x取一個(gè)或多個(gè)操作碼?；诿總€(gè)操作碼的值，任意可接受的選項(xiàng)、參數(shù)、 位圖等可W由緊接操作碼之后的位來(lái)確定。從運(yùn)些參數(shù)中，pCell或qCell的解壓縮版本可 W被重新構(gòu)建。然后，讀取下一個(gè)操作碼等，直到圖像被重新構(gòu)建。
[0267] a、屬性平面解壓縮
[0268] 在屬性平面上，如果操作碼是指示Dl編碼的001，則V'位和參數(shù)字段可W被讀取W 確定壓縮元素的值。長(zhǎng)度位也可W被讀取W確定行程長(zhǎng)度是否存在。然后，創(chuàng)建與行程長(zhǎng)度 相當(dāng)?shù)亩鄠€(gè)單元，其中每個(gè)單元中的全部像素展示出由編碼中的值字段所指示的值、或在 該值字段的緩存版本中的值。
[0269] 如果操作碼是指示DlD編碼的000,則V位可W被讀取W確定壓縮元素的值，并且長(zhǎng) 度位可W被讀取W確定行程長(zhǎng)度是否存在。然后，創(chuàng)建與行程長(zhǎng)度相當(dāng)?shù)亩鄠€(gè)單元，其中每 個(gè)單元中的全部像素展示出由V位所指示的默認(rèn)值。
[0270] 如果操作碼是指示P2編碼的011，則選項(xiàng)、參數(shù)和位圖可W被讀取。如果V'位是1， 則單元中的兩個(gè)值可W被確定。然后，單元可W根據(jù)線(xiàn)圖和位圖來(lái)創(chuàng)建，其中每個(gè)像素具有 運(yùn)兩個(gè)值中的一個(gè)。如果線(xiàn)圖不存在，則之前P2單元中的線(xiàn)圖和位圖被使用。
[0271] 如果操作碼是指示P2D壓縮的010,則單元可W根據(jù)線(xiàn)圖和位圖來(lái)創(chuàng)建，其中每個(gè) 像素具有運(yùn)兩個(gè)值中的一個(gè)。如果線(xiàn)圖不存在，則之前P2單元中的線(xiàn)圖和位圖被使用。
[0272] 如果操作碼是指示P4壓縮的100,則線(xiàn)圖和值參數(shù)W及位圖可W被讀取。然后，單 元可W根據(jù)線(xiàn)圖和位圖來(lái)創(chuàng)建，其中每個(gè)像素具有四個(gè)顏色值中的一個(gè)。
[0273] 如果操作碼是指示DlC壓縮的1，則最近的Dl或DlD單元被復(fù)制。如果操作碼是指示 D化壓縮的0,則當(dāng)前的Dl或DlD行程被認(rèn)為已經(jīng)結(jié)束。
[0274] 如果操作碼是指示D64壓縮的11，則每個(gè)屬性的位數(shù)被確定，然后屬性字段被相應(yīng) 地解碼。每個(gè)屬性的位數(shù)可W取決于打印設(shè)備的類(lèi)型，并且在管道中，在打印設(shè)備處發(fā)生解 壓縮。
[0275] b、顏色平面解壓縮和灰度平面解壓縮
[0276] 顏色平面解壓縮基于是使用混合模式還是平面模式而變化。如果使用平面模式， 則解壓縮還基于正常模式還是行程模式是活動(dòng)的而變化?；叶绕矫娼鈮嚎s僅使用平面模 式。
[0277] 在使用混合模式時(shí)，基于圖像是彩色的還是灰度的，DCT 4:2:0或DCT Y編碼緊接 著q操作碼1。在使用平面模式時(shí)，指示出現(xiàn)文本的編碼類(lèi)型的操作碼緊接著q操作碼0。
[0278] 例如，在正常模式下，Ol操作碼指示孤I編碼，00操作碼指示孤ID編碼，并且I操作 碼指示DCTL編碼。在行程模式下，1操作碼指示QDlC編碼，并且0操作碼指示QD化編碼。
[0279] 利用智能下采樣來(lái)解壓縮使用DCT 4:2:0壓縮的pCell可W設(shè)及使用關(guān)聯(lián)屬性陣 列中的邊緣位。因?yàn)檫吘壩槐硎境跏?未下采樣的）邊緣位，所W初始圖像中邊緣的位置被 獲知。進(jìn)一步，利用DCT 4:2:0壓縮，針對(duì)像素(像素的亮度)的對(duì)應(yīng)Y平面值也被獲知。
[0280] 在解壓縮時(shí)，下采樣的pCell被上采樣為qCell。因此，例如，pCell中的每個(gè)像素被 上采樣為qCell中的2X2塊的像素。假定下采樣像素的值是f。然后，如果該像素表示邊緣， 貝1J2X2塊的每個(gè)像素。^，7)、。^+1，7)、。^，7+1)和。^+1，7+1)被設(shè)置為'。每個(gè)非邊緣像 素的Y平面值與闊值相比較。如果Y平面值超過(guò)闊值，則非邊緣像素被設(shè)置為128(中和色）， 否則非邊緣像素被設(shè)置為f。如果沒(méi)有邊緣存在，則全部四個(gè)像素被設(shè)置為f。闊值可W是任 意值，例如220或更高。
[0281] 在一些實(shí)施例中，除了 128之外的中和色值可W被替代使用。一般來(lái)說(shuō)，該技術(shù)保 存邊緣同時(shí)上采樣，因?yàn)閽呙鑶卧蒞被配置為在限定邊緣的兩個(gè)像素中的一個(gè)是白色或 近白色時(shí)，僅設(shè)置像素的邊緣位。
[0282] 12、示例性能結(jié)果
[0283] 運(yùn)里描述的基于單元的壓縮技術(shù)與JPEG壓縮的兩個(gè)變形肝EG Q90和JPEG Q95相 比較。肝EG Q90和肝EG Q95指的是針對(duì)DCT系數(shù)而用在肝EG中的普通量化表。肝EG Q90產(chǎn)生 高質(zhì)量，并且JPEG Q95產(chǎn)生更高質(zhì)量。使用運(yùn)里描述的基于單元的壓縮技術(shù)W及使用肝EG Q90和肝EG Q95來(lái)壓縮二十六個(gè)代表性且挑戰(zhàn)性的頁(yè)面。Flat7量化表針對(duì)DCT系數(shù)而用在 基于單元的壓縮技術(shù)中。
[0284] 運(yùn)些比較的結(jié)果如下。對(duì)于全部二十六個(gè)頁(yè)面，基于單元的壓縮技術(shù)比肝EG Q95 產(chǎn)生更好的壓縮比。平均來(lái)說(shuō)，肝EG 95提供比基于單元的壓縮技術(shù)差大約85%的壓縮比。 同樣，對(duì)于除了五個(gè)頁(yè)面的全部頁(yè)面，基于單元的壓縮技術(shù)比肝EG Q90產(chǎn)生更好的壓縮比。 在運(yùn)五個(gè)頁(yè)面中，比起基于單元的壓縮技術(shù)，肝EG 90提供至多8%的改進(jìn)。但是，平均來(lái)說(shuō)， 肝EG 90提供比基于單元的壓縮技術(shù)差大約19%的壓縮比。
[0285] 顯然，基于單元的壓縮技術(shù)產(chǎn)生主觀(guān)上比兩個(gè)肝EG設(shè)置都更好的圖像質(zhì)量。
[0286] 13、示例操作
[0287] 圖13、圖14和圖15是示例實(shí)施例的流程圖。由運(yùn)些流程圖示出的步驟可W通過(guò)諸 如打印設(shè)備100之類(lèi)的一個(gè)或多個(gè)打印設(shè)備和/或諸如計(jì)算設(shè)備300之類(lèi)的計(jì)算設(shè)備來(lái)執(zhí) 行。進(jìn)一步，每個(gè)單獨(dú)步驟的方面可W被分配在多個(gè)計(jì)算設(shè)備或打印設(shè)備之間。
[028引關(guān)于運(yùn)里使用的詞語(yǔ)，mXn屬性單元可W指的是屬性平面的平面pCell，并且mXn 像素單元可W指的是顏色平面的平面pCell。進(jìn)一步，aXb屬性單元可W指的是屬性平面的 平面qCell，并且aXb像素單元可W指的是顏色平面的平面qCell。全文中假定a大于m且b大 于n。
[0289] 圖13-般描繪輸入圖像的顏色平面的基于單元的壓縮步驟。然而，運(yùn)些步驟也可 W被用于另外的目的。參考圖5至圖12B討論的操作可W在運(yùn)個(gè)流程圖中被明確地或隱含地 引用。例如，圖13的步驟可W發(fā)生在圖6的塊604處、在打印設(shè)備管道的其他位置中、或通過(guò) 主機(jī)發(fā)生。
[0290] 在步驟1300處，可W獲取輸入圖像的亮度平面、第一顏色平面和第二顏色平面中 每一個(gè)的a X b像素宏單元。a X b像素宏單元各自可W包含4個(gè)非重疊的m X n像素單元，并且 aXb像素宏單元中的像素可W具有相應(yīng)的像素值。
[0291] 在步驟1302處，可W確定aXb像素宏單元中的至少e個(gè)像素是否表示輸入圖像中 的邊緣。e的值可W是至少1。
[0292] 在步驟1304處，可能基于aXb像素宏單元中的至少e個(gè)像素是否表示輸入圖像中 的邊緣，可W選擇aXb像素宏單元的第一編碼或第二編碼。第一編碼可W權(quán)衡表示輸入圖 像中的邊緣的一些像素比不表示輸入圖像中的邊緣的像素更重要，并且第二編碼可W不考 慮像素是否表示輸入圖像中的邊緣。
[0293] 在步驟1306處，可W執(zhí)行所選擇編碼。在步驟1308處，可W將被執(zhí)行的所選擇編碼 的表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。
[0294] 第一編碼和第二編碼可W是壓縮后的編碼。因此，進(jìn)一步的步驟可W設(shè)及:對(duì)aXb 像素宏單元的所選擇編碼的表示進(jìn)行解壓縮，并打印包括被解壓縮的aXb像素宏單元的輸 入圖像。
[0295] 第一編碼可W是所選擇編碼。在運(yùn)些實(shí)施例中，執(zhí)行所選擇編碼可W設(shè)及:下采樣 第一顏色平面和第二顏色平面的aXb像素宏單元中的像素塊，W形成第一顏色平面的第一 下采樣的m X n像素單元和第二顏色平面的第二下采樣的m X n像素單元。下采樣可W權(quán)衡表 示輸入圖像中的邊緣的像素比不表示輸入圖像中的邊緣的像素更重要(例如，使用智能下 采樣）。執(zhí)行所選擇編碼可W進(jìn)一步設(shè)及:對(duì)亮度平面的4個(gè)非重疊的mXn像素單元、第一下 采樣的m X n像素單元和第二下采樣的m X n像素單元的變換進(jìn)行編碼。變換可W基于離散余 弦變換，諸如DCT4:2:0。
[0296] 可替代地，第二編碼可W是所選擇編碼。在運(yùn)些實(shí)施例中，執(zhí)行所選擇編碼可W設(shè) 及：（i)確定來(lái)自a X b像素宏單元中任意一個(gè)的4個(gè)非重疊mXn像素單元中至少一個(gè)中的像 素值的范圍大于闊值，（ii)下采樣第一顏色平面和第二顏色平面的aXb像素宏單元中的像 素塊，W形成第一顏色平面的第一下采樣的mXn像素單元、和第二顏色平面的第二下采樣 的mXn像素單元，W及（iii)對(duì)亮度平面的4個(gè)非重疊的mXn像素單元、第一下采樣的mXn 像素單元和第二下采樣的m X n像素單元的變換進(jìn)行編碼。下采樣可W不考慮像素是否表示 輸入圖像中的邊緣。變換可W基于離散余弦變換，諸如DCT 4:2:0。
[0297] 在又一個(gè)替代例中，第二編碼可W是所選擇編碼，并且執(zhí)行所選擇編碼可W設(shè)及： (i)確定aXb像素宏單元中每一個(gè)的4個(gè)非重疊mXn像素單元中每一個(gè)中的像素值范圍小 于或等于闊值，（ii)確定a X b像素宏單元中特定一個(gè)的4個(gè)非重疊mX n像素單元中每一個(gè) 的相應(yīng)平均像素值，（iii)確定(a)該像素值范圍中的至少一個(gè)大于單元級(jí)闊值，或者(b)該 相應(yīng)平均像素值的范圍大于或等于宏單元級(jí)闊值，（iv)將aXb像素宏單元中特定一個(gè)中的 像素塊下采樣為下采樣的mXn像素單元，W及(V)對(duì)下采樣的mXn像素單元的變換進(jìn)行編 碼(例如，使用DCTL壓縮）。下采樣可W不考慮aXb像素宏單元中特定一個(gè)中的像素是否表 示輸入圖像中的邊緣。闊值可W大于單元級(jí)闊值和宏單元級(jí)闊值兩者。
[0298] 在另一個(gè)替代例中，第二編碼可W是所選擇編碼，并且執(zhí)行所選擇編碼可W設(shè)及： (i)確定aX b像素宏單元中特定一個(gè)的4個(gè)非重疊mXn像素單元中每一個(gè)的相應(yīng)平均像素 值，（i i)確定a X b像素宏單元中特定一個(gè)的4個(gè)非重疊m X n像素單元中每一個(gè)中的像素值 的范圍均小于或等于單元級(jí)闊值，（iii)確定相應(yīng)平均像素值的范圍小于宏單元級(jí)闊值，W 及(iv)利用單個(gè)像素值對(duì)aXb像素宏單元中的特定一個(gè)進(jìn)行編碼(例如，使用QDl壓縮）。
[0299] 圖14 一般描繪顏色平面的基于單元的壓縮步驟。然而，運(yùn)些步驟也可W被用于另 外的目的。參考圖5至圖12B討論的操作可W在運(yùn)個(gè)流程圖中被明確地或隱含地引用。例如， 圖14的步驟可W發(fā)生在圖6的塊604處、在打印設(shè)備管道的其他位置中、或通過(guò)主計(jì)算機(jī)發(fā) 生。
[0300] 在步驟1400處，可W從輸入圖像獲取aXb像素宏單元。aXb像素宏單元中的像素 可W具有相應(yīng)的像素值，并且可W與相應(yīng)的標(biāo)記相關(guān)聯(lián)。運(yùn)些標(biāo)記可W是相應(yīng)關(guān)聯(lián)的屬性 陣列中的邊緣位。
[0301] 在步驟1402處，可W確定相應(yīng)的標(biāo)記中的至少e個(gè)是否指示它們的關(guān)聯(lián)像素表示 輸入圖像中的邊緣。e的值可W是至少1。
[0302] 在步驟1404處，可能基于相應(yīng)的標(biāo)記中的至少e個(gè)是否指示它們的關(guān)聯(lián)像素表示 輸入圖像中的邊緣，可W選擇aXb像素宏單元的第一編碼或第二編碼。第一編碼可W權(quán)衡 表示輸入圖像中的邊緣的像素比不表示輸入圖像中的邊緣的像素更重要。第二編碼可W不 考慮像素是否表示邊緣。
[0303] 在步驟1406處，可W執(zhí)行所選擇編碼。在步驟1408處，可W將被執(zhí)行的所選擇編碼 的表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。
[0304] 在一些實(shí)施例中，第一編碼可W是所選擇編碼。并且執(zhí)行所選擇編碼可W設(shè)及： (i)基于標(biāo)記，確定a X b像素宏單元中的第一2 X 2像素塊包含表示輸入圖像中的邊緣的g個(gè) 像素，并且利用g個(gè)像素的平均值對(duì)下采樣的mXn像素單元中的第一像素編碼(例如，具有 智能下采樣的DCT 4:2:0壓縮Kg的值可W是1、2或3。在運(yùn)些實(shí)施例中，執(zhí)行所選擇編碼可 W進(jìn)一步設(shè)及：（i)基于標(biāo)記，確定a X b像素宏單元中的第二2 X 2像素塊不包含表示輸入圖 像中的邊緣的像素，并且利用第二2X2像素塊中全部像素的平均值對(duì)下采樣的mXn像素單 元中的第二像素進(jìn)行編碼。全部像素的平均值可W不考慮像素是否表示邊緣。
[0305] 在替代實(shí)施例中，aXb像素宏單元可W包含4個(gè)非重疊的mXn像素單元。第二編碼 可W是所選擇編碼，并且執(zhí)行所選擇編碼可W設(shè)及：（i)確定4個(gè)非重疊mXn像素單元中至 少一個(gè)中的像素值范圍超過(guò)預(yù)定的非零闊值，W及(ii)利用aXb像素宏單元中特定2X2像 素塊中的全部像素的平均值，對(duì)下采樣的mXn像素單元中的特定像素編碼(例如，不具有智 能下采樣的DCT 4:2:0壓縮）。全部像素的平均值可W不考慮像素是否表示邊緣。
[0306] 在進(jìn)一步的實(shí)施例中，aXb像素宏單元還可W包含4個(gè)非重疊的mXn像素單元。第 二編碼可W是所選擇編碼，并且執(zhí)行所選擇編碼可W設(shè)及：（i)確定4個(gè)非重疊mXn像素單 元中每一個(gè)中的像素值的范圍小于或等于闊值，（ii)確定4個(gè)非重疊mXn像素單元中每一 個(gè)的相應(yīng)平均像素值，（iii)確定(a)像素值的范圍中的至少一個(gè)大于單元級(jí)闊值，或者(b) 相應(yīng)平均像素值的范圍大于或等于宏單元級(jí)闊值，（iv)將aXb像素宏單元中的像素塊下采 樣為下采樣的mXn像素單元，W及(V)對(duì)下采樣的mXn像素單元的變換進(jìn)行編碼(例如，使 用DCTL壓縮）。闊值可W大于單元級(jí)闊值和宏單元級(jí)闊值兩者。下采樣可W不考慮aXb像素 宏單元中的像素是否表示輸入圖像中的邊緣。
[0307] 在另外的實(shí)施例中，aXb像素宏單元還可W包含4個(gè)非重疊mXn像素單元。第二編 碼可W是所選擇編碼，并且執(zhí)行所選擇編碼可W設(shè)及：（i)確定4個(gè)非重疊mXn像素單元中 每一個(gè)的相應(yīng)平均像素值，（ii)確定4個(gè)非重疊mXn像素單元中每一個(gè)中的像素值范圍均 小于或等于單元級(jí)闊值。（iii)確定相應(yīng)平均像素值的范圍小于宏單元級(jí)闊值，W及(iv)利 用單個(gè)像素值對(duì)aXb像素宏單元進(jìn)行編碼(例如，使用QDl壓縮）。
[0308] 圖15-般描繪用于交錯(cuò)來(lái)自屬性平面和一個(gè)或多個(gè)顏色平面的單元的壓縮表示 的步驟。然而，運(yùn)些步驟也可W被用于另外的目的。參考圖5至圖12B討論的操作可W在運(yùn)個(gè) 流程圖中被明確地或隱含地引用。例如，圖15的步驟可W發(fā)生在圖6的塊604處、在打印設(shè)備 管道的其他位置中、或通過(guò)主計(jì)算機(jī)發(fā)生。
[0309] 在步驟1500處，可W獲?。╥)aXb屬性宏單元，W及（ii)輸入圖像的亮度平面、第 一顏色平面和第二顏色平面中每一個(gè)的a X b像素宏單元。a X b像素宏單元各自可W包含4 個(gè)非重疊的mXn像素單元。aXb像素宏單元中的aXb個(gè)像素可W具有相應(yīng)的像素值，并且a Xb屬性宏單元的元素可WW-對(duì)一的方式與aXb像素宏單元中每一個(gè)中的相應(yīng)像素相關(guān) 聯(lián)。
[0310] 在步驟1502處，可W確定分別表示4個(gè)非重疊的mXn像素單元的4個(gè)屬性平面輸出 值。在步驟1504處，可能至少部分基于a X b屬性宏單元是否指示a X b像素宏單元中的至少e 個(gè)像素表示輸入圖像中的邊緣，可W確定表示亮度平面的a X b像素宏單元的1至4個(gè)亮度平 面輸出值。e的值可W是至少1。
[0311] 在步驟1506處，可W確定用于表示第一顏色平面的a X b像素宏單元的第一顏色平 面輸出值、和用于表示第二顏色平面的aXb像素宏單元的第二顏色平面輸出值。在步驟 1508處，可W將4個(gè)屬性平面輸出值、1至4個(gè)亮度平面輸出值、第一顏色平面輸出值和第二 顏色平面輸出值的交錯(cuò)表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。第一顏色平面輸出值可W W小于a X b個(gè)字節(jié)來(lái)表示，并且第二顏色平面輸出值可W W小于a X b個(gè)字節(jié)來(lái)表示。
[0312] 在一些實(shí)施例中，確定1至4個(gè)亮度平面輸出值可W設(shè)及：（i)確定aXb屬性宏單元 指示aXb像素宏單元中的至少e個(gè)像素表示輸入圖像中的邊緣，W及（ii)確定分別表示亮 度平面的aXb像素宏單元中的非重疊 mXn像素單元中每一個(gè)的4個(gè)亮度平面輸出值。第一 顏色平面輸出值和第二顏色平面輸出值可W分別是第一顏色平面和第二顏色平面的aXb 像素宏單元的下采樣版本，該下采樣版本權(quán)衡表示輸入圖像中的邊緣的像素比不表示輸入 圖像中的邊緣的像素更重要。
[0313] 可替代地，確定1至4個(gè)亮度平面輸出值可W設(shè)及：（i)確定(a)aXb屬性宏單元指 示aXb像素宏單元中的小于e個(gè)像素表示輸入圖像中的邊緣，和(b)aXb像素宏單元的4個(gè) 非重疊 mXn像素單元中至少一個(gè)中的像素值范圍大于闊值；W及(ii)確定分別表示亮度平 面的aXb像素宏單元中的非重疊 mXn像素單元中每一個(gè)的4個(gè)亮度平面輸出值。第一顏色 平面輸出值和第二顏色平面輸出值可W分別是第一顏色平面和第二顏色平面的aXb像素 宏單元的下采樣版本，并且其中該下采樣不考慮像素是否表示輸入圖像中的邊緣。
[0314] 在其他實(shí)施例中，確定1至4個(gè)亮度平面輸出值可W設(shè)及：（i)確定(a)aXb屬性宏 單元指示aXb像素宏單元中的小于e個(gè)像素表示輸入圖像中的邊緣，和(b)aXb像素宏單元 中每一個(gè)的4個(gè)非重疊mXn像素單元中每一個(gè)中的像素值范圍小于或等于闊值；W及（ii) 確定表示亮度平面的aXb像素宏單元的1個(gè)亮度平面輸出值。
[0315] 可替代地或另外地，在4個(gè)亮度平面輸出值被確定時(shí)，交錯(cuò)表示可W W混合模式指 示符作為開(kāi)頭，并且針對(duì)交錯(cuò)表示中的1至4個(gè)亮度平面輸出值、第一顏色平面輸出值和第 二顏色平面輸出值中的每一個(gè)，操作碼可W被省略。另一方面，在1個(gè)亮度平面輸出值被確 定時(shí)，并且交錯(cuò)表示可W W平面模式指示符作為開(kāi)頭，并且針對(duì)交錯(cuò)表示中的I至4個(gè)亮度 平面輸出值、第一顏色平面輸出值和第二顏色平面輸出值中的每一個(gè)，操作碼可W被包括。
[0316] 在一些情況下，第一顏色平面輸出值可W指示用于第一顏色平面的相同輸出值的 行程的繼續(xù)或結(jié)束。類(lèi)似地，第二顏色平面輸出值可W指示用于第二顏色平面的相同輸出 值的行程的繼續(xù)或結(jié)束。
[0317] 14、結(jié)論
[0318] 本發(fā)明并不按照本申請(qǐng)中所述的特定實(shí)施例來(lái)限定，運(yùn)些特定實(shí)施例旨在作為各 方面的示意。可W做出許多修改和改變而不偏離本發(fā)明的精神和范圍，運(yùn)對(duì)本領(lǐng)域技術(shù)人 員來(lái)說(shuō)是顯而易見(jiàn)的。除了本文所列舉的那些之外，本發(fā)明范圍內(nèi)的功能性等效方法和裝 置根據(jù)前面的描述將是顯而易見(jiàn)的。運(yùn)種修改和改變旨在落入所附權(quán)利要求的范圍內(nèi)。
[0319] 關(guān)于圖中和本文所討論的梯形圖、場(chǎng)景和流程圖中的任意一個(gè)或全部，每個(gè)塊和/ 或通信可W表示根據(jù)示例實(shí)施例的信息處理和/或信息傳輸。可替代的實(shí)施例可W被包括 在運(yùn)樣的示例實(shí)施例的范圍內(nèi)。進(jìn)一步，更多或更少的塊和/或功能可W與本文所討論的梯 形圖、場(chǎng)景和流程圖中的任意一個(gè)一起使用，并且運(yùn)些梯形圖、場(chǎng)景和流程圖可W部分或整 體彼此結(jié)合。
[0320] 表示信息處理的步驟或者塊可W與可被配置為執(zhí)行本文所述方法或技術(shù)的特定 邏輯功能的電路對(duì)應(yīng)?？商娲鼗蛘吡硗?，表示信息處理的步驟或塊可W與程序代碼(包括 相關(guān)數(shù)據(jù))的模塊、段或一部分對(duì)應(yīng)。程序代碼可W包括可由處理器執(zhí)行W實(shí)施方法或技術(shù) 中的特定邏輯功能或動(dòng)作的一個(gè)或多個(gè)指令。程序代碼和/或相關(guān)數(shù)據(jù)可W被存儲(chǔ)在任何 類(lèi)型的計(jì)算機(jī)可讀介質(zhì)上，諸如包括磁盤(pán)驅(qū)動(dòng)器、硬盤(pán)驅(qū)動(dòng)器或其他存儲(chǔ)介質(zhì)之類(lèi)的存儲(chǔ) 設(shè)備。
[0321] 計(jì)算機(jī)可讀介質(zhì)還可W包括非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，諸如短時(shí)間段內(nèi)存儲(chǔ)數(shù)據(jù) 的像寄存器存儲(chǔ)器、處理器緩存和/或隨機(jī)存取存儲(chǔ)器(RAM)的計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可 讀介質(zhì)還可W包括較長(zhǎng)時(shí)間段內(nèi)存儲(chǔ)程序代碼和/或數(shù)據(jù)的非暫時(shí)性計(jì)算機(jī)可讀介質(zhì)，諸 如二級(jí)或持續(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è)備。
[0322] 另外地，本說(shuō)明書(shū)、圖或權(quán)利要求中的元素、塊或步驟的任意列舉是為了清楚的目 的。因此，運(yùn)種列舉不應(yīng)當(dāng)被解釋為要求或暗示運(yùn)些元素、塊或步驟遵循特定布置或者W特 定的順序?qū)嵤?br>[0323] 盡管本文已經(jīng)公開(kāi)各個(gè)方面和實(shí)施例，其它方面和實(shí)施例對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō) 將是顯而易見(jiàn)的。本文公開(kāi)的各個(gè)方面和實(shí)施例是為了示意的目的，并且不旨在是限制，真 實(shí)的范圍和精神由所附權(quán)利要求指示。
【主權(quán)項(xiàng)】
1. 一種利用邊緣檢測(cè)和交錯(cuò)編碼的基于單元的壓縮方法，包括： 通過(guò)打印設(shè)備獲?。╥)aXb屬性宏單元，以及（ii)輸入圖像的亮度平面、第一顏色平面 和第二顏色平面中每一個(gè)的a X b像素宏單元，其中所述a X b像素宏單元各自包含4個(gè)非重 疊 mXn像素單元，其中所述aXb像素宏單元中的aXb個(gè)像素具有相應(yīng)的像素值，并且其中 所述aXb屬性宏單元的元素以一對(duì)一的方式與所述aXb像素宏單元中每一個(gè)中的相應(yīng)像 素相關(guān)聯(lián)； 通過(guò)所述打印設(shè)備確定分別表示所述4個(gè)非重疊 mXn像素單元的4個(gè)屬性平面輸出值； 至少部分基于所述a Xb屬性宏單元是否指示所述a Xb像素宏單元中的至少e個(gè)像素表 示所述輸入圖像中的邊緣，通過(guò)所述打印設(shè)備確定表示所述亮度平面的所述aXb像素宏單 元的1至4個(gè)亮度平面輸出值，其中e的值是至少1; 通過(guò)所述打印設(shè)備確定用于表示所述第一顏色平面的所述a Xb像素宏單元的第一顏 色平面輸出值、和用于表示所述第二顏色平面的所述aXb像素宏單元的第二顏色平面輸出 值；以及 通過(guò)所述打印設(shè)備將所述4個(gè)屬性平面輸出值、所述1至4個(gè)亮度平面輸出值、所述第一 顏色平面輸出值和所述第二顏色平面輸出值的交錯(cuò)表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。2. 根據(jù)權(quán)利要求1所述的方法，其中確定所述1至4個(gè)亮度平面輸出值包括： 確定所述a X b屬性宏單元指示所述a X b像素宏單元中的至少e個(gè)像素表示所述輸入圖 像中的邊緣；以及 確定分別表示所述亮度平面的所述a X b像素宏單元中的所述非重疊 m X η像素單元中 每一個(gè)的4個(gè)亮度平面輸出值。3. 根據(jù)權(quán)利要求2所述的方法，其中所述第一顏色平面輸出值和所述第二顏色平面輸 出值分別是所述第一顏色平面和所述第二顏色平面的所述a X b像素宏單元的下采樣版本， 所述下采樣版本權(quán)衡表示所述輸入圖像中的邊緣的像素比不表示所述輸入圖像中的邊緣 的像素更重要。4. 根據(jù)權(quán)利要求1所述的方法，其中確定所述1至4個(gè)亮度平面輸出值包括： 確定（i)所述a X b屬性宏單元指示所述a X b像素宏單元中的小于e個(gè)像素表示所述輸 入圖像中的邊緣，以及（i i)所述a X b像素宏單元的所述4個(gè)非重疊 m X η像素單元中至少一 個(gè)中的像素值的范圍大于閾值;以及 確定分別表示所述亮度平面的所述a X b像素宏單元中的所述非重疊 m X η像素單元中 每一個(gè)的4個(gè)亮度平面輸出值。5. 根據(jù)權(quán)利要求4的方法，其中所述第一顏色平面輸出值和所述第二顏色平面輸出值 分別是所述第一顏色平面和所述第二顏色平面的所述a X b像素宏單元的下采樣版本，并且 其中所述下采樣不考慮像素是否表示所述輸入圖像中的邊緣。6. 根據(jù)權(quán)利要求1所述的方法，其中確定所述1至4個(gè)亮度平面輸出值包括： 確定（i)所述a X b屬性宏單元指示所述a X b像素宏單元中的小于e個(gè)像素表示所述輸 入圖像中的邊緣，以及（i i)所述a X b像素宏單元中每一個(gè)的所述4個(gè)非重疊 m X η像素單元 中每一個(gè)中的像素值的范圍小于或等于閾值;以及 確定表示所述亮度平面的所述a X b像素宏單元的1個(gè)亮度平面輸出值。7. 根據(jù)權(quán)利要求1所述的方法，其中所述第一顏色平面輸出值以小于aXb個(gè)字節(jié)被表 示，并且所述第二顏色平面輸出值以小于aXb個(gè)字節(jié)被表示。8. 根據(jù)權(quán)利要求1所述的方法，其中4個(gè)亮度平面輸出值被確定，并且其中所述交錯(cuò)表 示以混合模式指示符作為開(kāi)頭，并且其中針對(duì)所述交錯(cuò)表示中的所述1至4個(gè)亮度平面輸出 值、所述第一顏色平面輸出值和所述第二顏色平面輸出值中的每一個(gè)，操作碼被省略。9. 根據(jù)權(quán)利要求1所述的方法，其中1個(gè)亮度平面輸出值被確定，并且其中所述交錯(cuò)表 示以平面模式指示符作為開(kāi)頭，并且其中針對(duì)所述交錯(cuò)表示中的所述1至4個(gè)亮度平面輸出 值、所述第一顏色平面輸出值和所述第二顏色平面輸出值中的每一個(gè)，操作碼被包括。10. -種打印設(shè)備，包括： 至少一個(gè)處理器； 存儲(chǔ)器；以及 存儲(chǔ)在所述存儲(chǔ)器中的程序指令，所述程序指令一旦被所述至少一個(gè)處理器執(zhí)行，則 促使所述打印設(shè)備執(zhí)行包括如下的操作： 獲取(i)aXb屬性宏單元，以及(ii)輸入圖像的亮度平面、第一顏色平面和第二顏色平 面中每一個(gè)的a X b像素宏單元，其中所述a X b像素宏單元各自包含4個(gè)非重疊 m X η像素單 元，其中所述aXb像素宏單元中的aXb個(gè)像素具有相應(yīng)的像素值，并且其中所述aXb屬性 宏單元中的元素以一對(duì)一的方式與所述a X b像素宏單元中每一個(gè)中的相應(yīng)像素相關(guān)聯(lián)； 確定分別表示所述4個(gè)非重疊 mXn像素單元的4個(gè)屬性平面輸出值； 基于所述a X b屬性宏單元是否指示所述a X b像素宏單元中的至少e個(gè)像素表示所述輸 入圖像中的邊緣，確定表示所述亮度平面的所述aXb像素宏單元的1至4個(gè)亮度平面輸出 值，其中e的值是至少1; 確定用于表示所述第一顏色平面的所述aXb像素宏單元的第一顏色平面輸出值、和用 于表示所述第二顏色平面的所述aXb像素宏單元的第二顏色平面輸出值;以及 將所述4個(gè)屬性平面輸出值、所述1至4個(gè)亮度平面輸出值、所述第一顏色平面輸出值和 所述第二顏色平面輸出值的交錯(cuò)表示寫(xiě)入計(jì)算機(jī)可讀輸出介質(zhì)。
【文檔編號(hào)】H04N1/64GK105847630SQ201610029933
【公開(kāi)日】2016年8月10日
【申請(qǐng)日】2016年1月18日
【發(fā)明人】邁克爾·M·張, 肯尼斯·A·施密特, 蘇東佩, 李升 , 肯德里克·翁, 拉里·盧布曼
【申請(qǐng)人】京瓷辦公信息系統(tǒng)株式會(huì)社