利用邊緣檢測的基于單元的壓縮方法

文檔序號：10492480閱讀：401來源：國知局

利用邊緣檢測的基于單元的壓縮方法
【專利摘要】本發明可以提供利用邊緣檢測的數字圖像的基于單元的壓縮方法。示例實施例可以涉及從輸入圖像獲取a×b像素宏單元。a×b像素宏單元中的像素可以具有相應的像素值，并且可以與相應的標記關聯。可以確定相應的標記中的至少e個是否指示它們的關聯像素表示輸入圖像中的邊緣。基于此確定，可以選擇a×b像素宏單元的第一編碼或第二編碼。第一編碼可以權衡表示輸入圖像中的邊緣的像素比不表示輸入圖像中的邊緣的像素更重要，并且第二編碼可以不考慮像素是否表示邊緣。所選擇編碼可以被執行并寫入計算機可讀輸出介質。根據本發明，可以提供利用邊緣檢測的數字圖像的基于單元的壓縮方法。
【專利說明】
利用邊緣檢測的基于單元的壓縮方法
技術領域
[0001] 本發明一般設及利用邊緣檢測的數字圖像的基于單元的壓縮方法。
【背景技術】
[0002] 近年來，各種類型的打印設備已經變得流行于企業使用和消費者使用。除了傳統的黑白打印機之外，彩色打印機、掃描儀、復印機、傳真機W及其他組件現在很普遍。支持運些操作中的兩種或更多種的多功能復合機(MFP)也廣泛使用。隨著運些設備變得越來越流行，它們正被用于處理更加高級且復雜的文檔。

【發明內容】

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

完整全部詳細技術資料下載