TW201804782A - 色彩表壓縮技術 - Google Patents

Abstract

一記憶體裝置包括一經壓縮之色彩表及校正資訊。該經壓縮色彩表包括用在一選定壓縮比下用一有損壓縮所壓縮的該色彩表之一第一組節點。該第一組節點包括於在該選定壓縮比之一誤差閾值內的色差。該色彩表的一第二組節點包括校正資訊。該第二組節點具有在該誤差閾值外的色差。

Description

色彩表壓縮技術

本發明係有關於色彩表壓縮技術。

發明背景 色彩管理系統在諸如影像掃描器、數位相機、電腦監視器、印表機和相對應媒體的各種裝置之色彩表示型態之間提供一受控變換。裝置設定檔為色彩管理系統提供資訊，以變換諸如本機裝置色彩空間與裝置獨立色彩空間之間、裝置獨立色彩空間與本機裝置色彩空間之間、以及來源裝置色彩空間與直接到目標裝置色彩空間之間的多個色彩空間之間的色彩資料。

依據本發明之一實施例，係特地提出一種記憶體裝置，其包含：一經壓縮之色彩表，其包括在一選定壓縮比下用一有損壓縮所壓縮之該色彩表的一第一組節點，該第一組節點具有在該選定壓縮比下之一誤差閾值內的色差；以及校正資訊，其用於該色彩表的一第二組節點，該第二組節點具有在該誤差閾值外的色差。

在下列詳細描述中，參考形成其一部分的附圖，其中通過說明的方式示出了可實施本發明的具體實例。應當理解，其他實例可被利用且可做結構或邏輯改變，而不脫離本發明的範圍。因此，下列詳細描述並非採取限制意義，且本發明的範圍係由所附的申請專利範圍所界定。應當理解，本文所述各種實例的特徵可部分或全部地彼此組合，除非另有特別說明。

色彩空間是具有軸並以數字方式描述色彩的系統。一些輸出裝置，諸如列印裝置，可採用青色-洋紅色-黃色-基色(key) (黑色) (CMYK)色彩空間之類型，而一些軟體應用程式和顯示裝置可採用紅-綠-藍(RGB)色彩空間之類型。例如，在CMYK色彩空間中所表示的色彩具有以數字方式表示色彩之結合的青色值、洋紅色值、黃色值和基色值。

色彩設定檔是表徵色彩空間的一組資料。在一個實例中，色彩設定檔可用諸如來源或目標色彩空間的裝置相關色彩空間與諸如設定檔連接空間的裝置獨立色彩空間之間的映射來描述特定裝置的色彩屬性或檢視規格，反之亦然。映射可使用諸如應用有內差之查找表的表或通過一系列用於轉換的參數來指定。擷取或顯示色彩的裝置和軟體程式–包括印表機、監視器、電視機、操作系統、瀏覽器以及其他裝置和軟體–可包括包含硬體和程式規劃之各種組合的設定檔。

ICC設定檔是一實例色彩設定檔，其係根據由國際色彩聯盟(ICC)所頒布之標準表徵色彩空間的一組資料。然而，使用ICC設定檔之本發明的實例僅用於說明，而該描述可應用於其他類型的色彩設定檔或色彩空間。

ICC設定檔框架已經被使用作為在各種色彩空間之間進行通信和交換的標準。ICC輸出設定檔包括色彩表對，即所謂的A2B和B2A色彩查找表，其中A和B分別代表裝置相關與裝置獨立的色彩空間。對於不同的裝置，有不同的查找表呈現意向對。例如，ICC設定檔允許從0到2列舉的三個色彩表對，讓使用者能夠從下列三種可能的呈現意向中選擇一種：知覺、比色、或飽和度。ICC設定檔通常被嵌入彩色文件作為硬體和程式規劃的各種組合，以達成不同裝置之間的色彩保真度，從而增加了該等文件的總體大小。色彩表的大小也將隨著空間之更精細取樣和更大的位元深度而增加。

提供各種色彩空間之間之轉換的色彩表廣泛用於色彩管理，常見的實例是從裝置獨立色彩空間(諸如CIELAB，即L*a*b*)到裝置相關色彩空間(諸如RGB或CMYK)的轉換，反之亦然。對於諸如彩色印表機的裝置，色彩表通常嵌入在印表機韌體或其他硬體中，其中該等色彩表消耗儲存裝置中的電腦記憶體。在某些情況下，消耗來儲存該等色彩表之韌體記憶體的數量可能會成為一個關注問題，特別是隨著彩色裝置中之查找表的數量增加以支持多個色彩空間、列印媒體及優選。朝向更精細之空間取樣和更大的位元深度之趨勢也導致表大小的增加，進一步加劇了這些記憶體關注問題。另外，有效的記憶體使用和儲存空間消耗的關注問題係適用於嵌入諸如ICC來源設定檔之彩色文件中的色彩表。在使用嵌入式設定檔的應用程式中，該等嵌入式設定檔代表開銷。

圖1示出了包括經壓縮色彩表102或經壓縮原始色彩表的實例記憶體裝置100。記憶體裝置100可被包括於印表機墨水匣上。經壓縮色彩表102包括在一選定壓縮比下用一有損壓縮所壓縮之該原始色彩表的一第一組節點104。該第一組節點包括在該色彩表之一原始節點與有損壓縮之色彩表之對應重建節點之間的色差，上述色差係在該選定壓縮比下於一選定誤差閾值內。對於一第二組節點，其包括校正資訊106或校正資料。該第二組節點包括在該色彩表之一原始節點與該有損壓縮之色彩表之對應重建節點之間的色差，上述色差係在該選定壓縮比下於該選定誤差閾值外。在一個實例中，用有損壓縮所壓縮的第一組節點104及校正資訊106係儲存為可進一步用一無損壓縮來壓縮的一位元串流。

在重建經壓縮色彩表102後，校正資訊106被應用至與該第二組節點對應的經重建節點。例如，第一組節點104可包括用有損壓縮所壓縮之原始色彩表的所有節點。該第二組節點可包括包括有在該誤差閾值外之色差之該原始色彩表的節點。在重建有損壓縮之第一組節點104後，校正資訊106被應用以使與該第二組節點對應之該等經重建節點的色差在一誤差量內，該誤差量可包括一第二及更嚴格的誤差閾值。在一個實例中，校正資訊106包括該原始色彩表的該第二組節點。在另一個實例中，該校正資訊包括多個殘餘值，該等殘餘值可被應用到與經重建色彩表中之該第二組節點對應的該等經重建節點，用以使與該第二組節點對應的該等經重建節點於該第二、更嚴格的誤差量內。

在一個實例中，該校正資訊可包括該色彩表的該第二組節點，其中經重建的第二組節點包括在該誤差閾值外的色差。包括該第二組節點的該校正資訊可被儲存在位元串流中或作為單獨的檔案儲存，而未在選定壓縮比下有損壓縮。例如，包括在該誤差閾值外的色差之該色彩表的該組節點可用無損壓縮來壓縮，其係一有損壓縮，其中色差在選定誤差閾值內或在未壓縮的情況下被儲存。

在一第二實例中，該校正資訊可包括多個殘餘值，該等殘餘值可用一經重建表的該第二組節點而被包括，以校正經重建的該第一組節點之誤差於選定的誤差閾值內。在一種情況下，諸如對於在中性軸上或靠近中性軸的節點，該等殘餘值通常校正所有誤差。在另一種情況下，諸如對於在紅色或深藍色空間中的節點，該等殘餘值將誤差校正在或大約為誤差閾值。在該第二實例中，該校正資訊包括經重建節點可接受的誤差量。

圖2示出了可用以壓縮一色彩表或原始色彩表的實例方法200。在步驟202，針對該原始色彩表中的一原始節點與來自在一有損壓縮的一選定比下之有損壓縮及重建原始節點的一經重建節點之間的色差而定義一誤差閾值。在步驟204，該色彩表的第一組節點係在選定壓縮比下用有損壓縮而壓縮成一位元串流。該第一組節點包括在該誤差閾值內的色差。在步驟206，產生校正資訊供用於具有在該誤差閾值外之色差之該色彩表的第二組節點。在一實例中，有損壓縮之位元串流係用無損壓縮進一步壓縮。經壓縮色彩表的位元串流可儲存在諸如記憶體裝置100之記憶體裝置上，該記憶體裝置可被包括在印表機墨水匣上。

在方法200的一個實例中，該原始色彩表的第一組節點係用有損壓縮來轉換以獲得量化係數。該等量化係數可以使用諸如三維鋸齒形排序之多維重排序而重排序成一維位元串流。一係數位元指定表從該等量化係數被計算。該係數位元指定表可被應用至該等量化係數，以重建解壓縮中的係數。該等量化係數及該係數位元指定表係儲存作為一記憶體裝置上之位元串流。該等量化係數可以使用諸如三維鋸齒形排序之多維重排序而重排序成一維位元串流，其可將大量冗餘引入該係數位元指定表。該係數位元指定表和有損壓縮係數可用可寫入記憶體裝置100上之二進位檔案的無損壓縮進一步壓縮。

無損壓縮和有損壓縮是資料壓縮的形式，其包括使用比原始表示型態更少的位元來編碼資訊。在無損壓縮中，原始資料與重建的壓縮資料之間不存在數位差異。在有損壓縮中，該原始資料的一部分在重建壓縮資料時丟失。

在方法200中可以採用各種有損和無損壓縮系統。在一實例中，有損壓縮可使用離散餘弦轉換或DCT來實現，DCT表示出就不同頻率下振盪之餘弦函數的總和而言之資料點的有限序列，雖然可以採用其他系統。對於色彩表可於多個維度中表示的實例，DCT壓縮特別適合。例如，ICC設定檔可包括三維或四維色彩表，而有損壓縮可相應地使用三維或四維DCT程序來執行。另一有損壓縮系統可以基於小波，諸如SPIHT(階層樹集合分割法)和SPECK(集合分割嵌入式區塊法)。無損壓縮可以使用各種無損系統來實現，該等無損系統包括Lempel-Ziv-Markov鏈演算法程序(或LZMA)、GZIP(或GNU-zip)程序或其他合適的無損系統。

實例方法200可被實現以包括一個或多個硬體裝置和程式的組合，用以控制諸如具有處理器和記憶體之運算裝置的系統，以執行方法200來將色彩表壓縮成檔案或位元串流。例如，方法200可被實現為一組可執行指令，用以控制處理器執行方法200。同樣地，本發明的其他方法可被實現為用以控制系統的硬體和程式規劃之組合。色彩表可包括一記憶體裝置上的一陣列或其他資料結構，其以較簡單陣列索引操作作為色彩查找表(CLUT)來代替運行時間運算。

圖3示出了包括一經壓縮色彩表302的一實例記憶體裝置300。儲存在記憶體裝置300上的經壓縮色彩表302包括來自一原始色彩表之有損壓縮的量化係數304、可被應用以解碼該等量化係數304之一係數位元指定表(CBAT) 306、以及同樣用無損壓縮所壓縮之用於經重建節點表的校正資訊308。校正資訊可以包括來自該原始色彩表的節點，該等節點在經由選擇的有損壓縮進行壓縮時，會產生超過閾值的重建誤差。在一個實例中，該經壓縮色彩表包括起因於方法100、200中之一者或兩者的位元串流。在一個實例中，經壓縮色彩表304、CBAT 306及校正資訊308可進一步用無損壓縮來壓縮。

實例記憶體裝置300可被實現以包括一個或多個依電性或非依電性電腦儲存媒體的組合。電腦儲存媒體可被實現為用於儲存諸如電腦可讀指令、資料結構、程式模組或其他資料之資訊的任何合適方法或技術。傳播信號本身不符合儲存媒體或記憶體裝置的要求。該記憶體裝置可以被包括作為包括處理器和記憶體之系統的一部分，用以儲存一組電腦指令以控制處理器執行色彩轉換。實例包括被包括作為印表機墨水匣之部分的記憶體裝置，其可以由印表機讀取以基於諸如墨水或介質參數或裝置規格的規格執行色彩轉換。

圖4示出了可被採用為方法200中之一者或兩者的詳細實施例來建立記憶體裝置100和300的實例方法400。實例方法400可以分階段來實現，包括利用色彩表資料之特定特性的有損階段及用於高資料壓縮的無損階段。在一實例中，該方法的該等階段係連續執行。

方法400的實例包括在步驟402處將諸如多維DCT程序的DCT程序應用至原始色彩表。特別是，在步驟402處可將J_in -維度DCT程序應用至該等原始色彩表。一般來說，設定檔可包括要處理的N個色彩表，諸如CLUT ₁ 、CLUT ₂ 、…、CLUT_N 、及包括J_in 通道之輸入色彩空間。在一實例中，表示不同呈現意向的複數個色彩表可包括於一個ICC設定檔中。此外，輸出色彩空間包括J_out 通道，且在ICC設定檔的許多實例中，J_in 及J_out 可以是3或4個通道。對於每個輸出通道，相對應的查找表含有M^Jin 節點。在步驟402將J_in 維DCT轉換應用至色彩表CLUT_i 提供了DCT係數，其在該實例中包括與原始色彩表中之節點一樣多的係數。

在步驟402處的DCT程序產生在步驟404處被量化和處理的AC係數和DC係數。非正式地，將常數基礎函數縮放的係數稱為DC係數，而其他係數被稱為AC係數。在步驟404的一實例中，該等AC係數使用固定步長∆量化，並被捨入到最接近的整數。另外，在步驟404處，該等DC係數也被捨入到最接近的整數，因此該等DC係數被有效地量化至步長∆ = 1。量化得到J_in -維量化係數。

在步驟404的進一步程序中，該等J_in -維量化係數被重新排序為所選順序的一維資料串流。該所選順序可基於多維鋸齒形排序，諸如三維鋸齒形排序，其可用以重新排序該等量化係數，因為DCT轉換之後的能量被集中在低頻域中。在執行三維排序時，遍歷可被組配，使得平面i +j +k =c 以c 的增加順序被訪問，且二維鋸齒化動作在每個平面內執行。該等量化係數從低頻到高頻的這種遍歷可以將大量的冗餘引入係數位元指定表，其可在壓縮中提供資料的有效包裝。所得到的量化係數之一維資料串流可被寫入二進位檔案。

在步驟406，該二進位檔案中之量化係數的一維資料串流可以利用諸如上述的LZMA之無損壓縮或另一無損壓縮來壓縮，以建立來自記憶體裝置300之有損壓縮的經壓縮量化係數304。

在步驟408，該等量化係數被應用以計算係數位元指定表(CBAT)，該CBAT可被用以解碼經壓縮色彩表。該係數位元指定表儲存與每個係數分配多少位元相關的資訊。例如，⌈log₂ L ⌉位元係用以將-0.5至L − 0.5範圍內的實數量化為整數值，其中⌈log₂ (L) ⌉表示log₂ (L) 的上限函數，且上限函數將實數映射到最小的後續整數。由於係數可以是負數，所以一附加位元係提供給符號。每個輸出通道可對應於單獨的係數位元指定表。據此，具有J_out 輸出通道的設定檔將包括J_out 係數位元指定表。每個係數位元指定表中的節點與該原始色彩表的該等節點對應。

在步驟408，一實例程序可被應用來計算每個J_out 輸出通道的係數位元指定表。對於一給定的輸出通道，該輸出通道的量化DCT係數係表示為Q_{i ,j} ，其中i (從1到N )是色彩表編號，而j (從1到M^Jin )是節點編號。Q_{i ,j} 所需的位元數B_i,j 為B_i,j = 0，若Q_{i ,j} 為0，以及B_i,j = ⌈log₂ |Q_{i ,j} |⌉ + 1，若Q_{i ,j} 不為0。

在一實例中，一固定數量的位元a 可分配給係數位元指定表的各個節點，並用以決定各個係數位元指定表的大小。該係數位元指定表在節點位置j ，或L_j ，的值可從每個i (從1到N )色彩表所需的最大位元數B_i,j 決定。該固定數量的位元a 可從每個j (從1到M^Jin )所決定之⌈log₂ (L_j ) ⌉的最大數目來決定。在該實例中，對於一輸出通道的一個係數位元指定表的總大小因此是a M^Jin 位元。上述程序可以重複以決定每個輸出通道的大小，且總大小是J_out 係數位元指定表之大小的總和。

該等J_out 係數位元指定表係用諸如在步驟406的無損壓縮來壓縮，以建立記憶體裝置300的經壓縮係數位元指定表306。經由該無損壓縮可顯著地減少係數位元指定表的總大小。

步驟404中之選定步長∆影響壓縮，且較大的步長∆實現較大的壓縮量。然而，步驟404中之該選定步長∆亦影響在色彩表中之原始節點與每個節點之原始節點的重建壓縮值之間的誤差量，且較大的步長∆產生較大的誤差量。針於一些重建的壓縮值，對於一應用程式來說，該誤差量可能是可接受的，諸如通常是難以察覺。在這種情況下，色差或誤差量係在一選定誤差閾值內。在其他情況下，諸如對於中性軸周圍的色彩，誤差量對於該應用程式來說可能是太可察覺。在這種情況下，誤差量係在該選定誤差閾值之範圍外。在一實例中，在該選定誤差閾值之範圍外的誤差量係大於該選定誤差閾值的誤差量。

為了實現足夠高的步長以提供有損壓縮的優點，一個或多個節點可包括在該選定誤差閾值之範圍外的誤差量。在步驟410，包括有在該選定誤差閾值之範圍外的誤差量之節點被決定。對於該等節點，在步驟412處產生用以修改該等節點的校正資訊，以建立在記憶體裝置300上的校正資訊308。

圖5示出了可於決定要用校正資訊所修改之原始色彩表的節點中實現的方法500。在一個實例中，方法500係使用一選定步長及一選定誤差閾值來執行。在步驟502，使用諸如方法400之步驟402、404、408中之DCT的有損壓縮技術來壓縮該原始色彩表。在步驟504，經由解碼而重建經壓縮色彩表，以反轉壓縮並產生經重建色彩表。在步驟506，該經重建色彩表的節點與該原始色彩表進行比較以決定誤差量。在一實例中，對於一節點的誤差量係關聯於該原始色彩表中之節點的值與關聯於該經重建色彩表之節點的值之間的差異。在步驟506的一實例中，該經重建色彩表的每個節點係與該原始色彩表中的對應節點做比較，以決定該節點的誤差量。

在一個實例中，步驟402、404及408的程序可用修改的步長而被重新應用至該原始色彩表，以包括該選定誤差閾值內的更多節點。例如，如果對一給定應用程式程序來說，在具有超出選定閾值之誤差量的經重建色彩表的節點數量太大，則可使用較小的步長∆在該原始色彩表上重複程序402、404、408。

在步驟508，包括有在該選定誤差閾值之範圍外之誤差量的該節點或該等節點被識別，且在步驟508係針對所識別節點來包括校正資訊。在步驟412的一實例中，該原始色彩表在步驟508所識別的節點以無損壓縮被儲存為記憶體裝置300上之校正資訊，以減小記憶體裝置300上的資料大小。在步驟412的另一實例中，針對該原始色彩表在步驟508所識別之節點的該校正資訊包括可被添加到經重建節點(或從經重建節點中減去)的殘餘值，以使該等經重建節點於該節點的該選定誤差閾值內。該校正資訊包括該等殘餘值，該等殘餘值接著可在記憶體裝置300上進行無損壓縮。在一些實例中，記憶體裝置上的校正資訊308可包括原始色彩的節點以代替色彩表的一組經重建節點以及可被應用到該色彩表之該等經重建節點的殘餘值。在一些實例中，應用到該等經重建節點的該等殘餘值可將該等經重建節點的最終值帶到比與第一組節點相關聯之誤差閾值更嚴格的第二誤差閾值內。在另一實例中，應用到該等經重建節點的該等殘餘值可使該等經重建節點的最終值與該等原始節點大致相同。方法500的應用提供了儲存具有顯著視覺重要性之節點而不會損失的選項，上述節點可包括有損壓縮後之可察覺的誤差，諸如中性軸線周圍的節點。這改善了解碼經壓縮色彩表的性能。

當超過色差之選定誤差閾值的節點在步驟410被儲存而無有損壓縮時，記憶體裝置300上之資料的壓縮比(與原始色彩表相比)和選定步長∆相關。特別是，隨著該選定步長∆增大，壓縮比首先升高，達到壓縮比的峰值，然後減小。不受特定理論束縛，隨著該選定步長∆增加，壓縮變得更具侵略性且誤差量變更大。隨著該選定誤差閾值之範圍外的節點數目的增加，更多的節點被儲存而無有損壓縮或者在較低的壓縮比下降低了色彩表壓縮的效率。一選定誤差閾值之壓縮比的峰值為色差的選定誤差閾值提供最佳壓縮比。此外，壓縮比的峰值隨著誤差閾值的增加而增加。

在一個實例中，首先決定其中不以有損壓縮儲存超過閾值之節點的可接受誤差閾值，然後決定與相關的峰值壓縮比相對應之選定步長∆的程序可被用來選擇有損壓縮的最佳壓縮比。

圖6示出了解碼方法400之精壓縮資料表的方法600，諸如記憶體裝置300上之經壓縮色彩表302的實例。在步驟602，標準無損解壓縮技術，諸如反向LZMA或反向GZIP (亦即將在步驟406所應用之無損壓縮的反向)係應用於經壓縮色彩表，以提供包括係數位元指定表、量化DCT係數及另外儲存之節點(位置及值)的二進位串流。該等係數位元指定表可用來決定多少二進位串流的位元屬於各個節點位置。在步驟604，該等係數位元指定表(CBAT)被應用到該等量化DCT係數以重建該等DCT係數。在步驟606，一反向DCT轉換被應用到該等DCT係數。在步驟608，該等係數係乘以量化器步長∆並捨入到最接近的整數，以取得初始經重建色彩表。在步驟610，校正資訊被應用到該初始經重建色彩表，以取得最終經重建色彩表。在一個實例中，該校正資訊包括取代該初始經重建色彩表之節點的原始色彩表之節點。在另一實例中，該校正資訊包括可應用到該初始經重建色彩表之節點以取得該最終經重建色彩表的殘餘值。該最終經重建J_in 維度至J_out 維度色彩表可應用於一色彩管理系統。

諸如方法400之壓縮色彩表的方法係應用至公開可用的CGATS21_CRPC7.icc ICC設定檔並進行分析。在該設定檔中，B2A表係L*a*b* 到CMYK ，所以J_in = 3、J_out = 4及M = 33。因此，每個輸出通道有M^Jin =33³ 個節點。位元組深度(用以儲存如ICC位元組深度欄位中所指示之值的位元組數目)為b = 2。在一個B2A表中總共有bJ_out M^Jin = 2 * 4 * 333 = 287,496個位元組。有N = 3個呈現意向，所以對於所有B2A表將有287,496 * 3 = 862,488個位元組被壓縮。

該等A2B表係從CMYK 到L*a*b* ，所以J_in = 4，J_out = 3，且每個輸出通道有17⁴ 個節點。表1顯示了各類型色彩表的參數值。 表1

該等B2A色彩表係使用有損壓縮方法壓縮並應用至該等A2B表以評估壓縮性能。表2顯示了峰值有損壓縮比值、平均誤差量、及選定誤差閾值量(∆E )1、2及3之誤差量的標準偏差。在此，誤差係在CIE 1976 ∆E 單位中計算，儘管也可使用其他誤差量測。 表2

對於CGATS21_CRPC7.icc ICC設定檔，誤差閾值1對應於15.52:1的峰值有損壓縮比，而誤差閾值2對應於41.65:1的峰值有損壓縮比，而誤差閾值3對應於68.76:1的峰值有損壓縮比。誤差的平均誤差和標準偏差也相對較小，指示出良好性能。

圖7示出了可用以在一記憶體裝置704上建立和使用一經壓縮色彩表702的一實例系統700。在一個實例中，記憶體裝置704可與實例記憶體裝置100、300對應。實例系統700包括具有處理器708和記憶體710的運算裝置706，處理器708和記憶體710組配來實現本發明的實例方法，諸如方法200、400、500，作為儲存在記憶體710中之一組電腦可讀指令，用以控制處理器708的執行該方法。在一個實例中，該組電腦可讀指令可被實現為電腦程式712，電腦程式712可包括組配來於運算裝置706上操作之硬體和程式規劃的各種組合。電腦程式712可儲存在記憶體710中並可由處理器708執行以在記憶體裝置704上建立經壓縮色彩表702。

記憶體裝置704可包括在消耗品714中，諸如具有液體墨水、乾碳粉末或與印表機一起使用的其它印刷或標記物質之儲存器的印表機墨水匣。在一個實例中，印表機墨水匣包括與印刷或標記物質相對應的色彩表，諸如對應於黑色、青色、洋紅色或黃色墨水的色彩表。

記憶體裝置704可以可操作地耦接到具有處理器718和記憶體720的另一運算裝置716，以讀取和應用經壓縮色彩表702。在一個實例中，運算裝置716包括固有的列印功能，且可組配為雷射印表機或噴墨印表機，該雷射印表機或噴墨印表機可接受記憶體裝置704及解壓縮並讀取經壓縮色彩表702作為色彩查找表。運算裝置716可包括一組電腦可讀指令，該組電腦可讀指令係儲存在記憶體720中並可由處理器718執行以執行諸如方法600的方法，用以解壓縮色彩表702或以其他方式應用色彩表702。

雖然本文已經示出和描述了具體實例，但是在不脫離本發明之範圍的情況下，各種替代及/或相等實施方式可取代所示及所述的具體實例。本申請案旨在涵蓋本文所討論之具體實例的任何修改或變化。因此，本發明旨在僅由申請專利範圍及其等同物來限制。

100‧‧‧記憶體裝置
102‧‧‧經壓縮色彩表
104‧‧‧第一組節點、有損壓縮的第一組節點、用有損壓縮所壓縮的第一組節點、在選定壓縮比下用有損壓縮所壓縮之原始色彩表的第一組節點
106‧‧‧校正資訊
200‧‧‧方法
202、204、206‧‧‧步驟
300‧‧‧記憶體裝置
302‧‧‧經壓縮色彩表
304‧‧‧量化係數、來自有損壓縮的(經壓縮)量化係數
306‧‧‧係數位元指定表(CBAT)
308‧‧‧校正資訊、用於經重建節點表的校正資訊
400‧‧‧方法、實例方法
402、404、406、408、410、412‧‧‧步驟、程序
500‧‧‧方法
502、504、506、508‧‧‧步驟
600‧‧‧方法
602、604、606、608‧‧‧步驟
700‧‧‧系統
702‧‧‧經壓縮色彩表
704‧‧‧記憶體裝置
706‧‧‧運算裝置
708‧‧‧處理器
710‧‧‧記憶體
712‧‧‧電腦程式
714‧‧‧消耗品
716‧‧‧運算裝置
718‧‧‧處理器
720‧‧‧記憶體

圖1是示出具有一經壓縮色彩表的實例記憶體裝置的方塊圖。

圖2是示出壓縮圖1之記憶體裝置的色彩表之實例方法的方塊圖。

圖3是示出具有經壓縮色彩表之另一實例記憶體裝置的方塊圖。

圖4是示出具有圖2之實例方法之附加特徵的實例方法之方塊圖。

圖5是示出圖4之實例方法的實例方法的方塊圖。

圖6是示出解碼一經壓縮色彩表之實例方法的方塊圖。

圖7是示出合併圖2和圖4~圖6之方法的實例以及圖1和圖3之記憶體裝置的實例系統的方塊圖。

100‧‧‧記憶體裝置

102‧‧‧經壓縮色彩表

104‧‧‧第一組節點、有損壓縮的第一組節點、用有損壓縮所壓縮的第一組節點、在選定壓縮比下用有損壓縮所壓縮之原始色彩表的第一組節點

106‧‧‧校正資訊

Claims (32)

1. 一種記憶體裝置，其包含： 一經壓縮之色彩表，其包括在一選定壓縮比下用一有損壓縮所壓縮之該色彩表的一第一組節點，該第一組節點具有在該選定壓縮比下之一誤差閾值內的色差；以及 校正資訊，其用於該色彩表的一第二組節點，該第二組節點具有在該誤差閾值外的色差。
2. 如請求項1之記憶體裝置，其中該經壓縮之色彩表包括量化係數及一係數位元指定表。
3. 如請求項2之記憶體裝置，其中該等量化係數包括與該選定壓縮比相關的一步長。
4. 如請求項1之記憶體裝置，其中該經壓縮之色彩表及該校正資訊係用一無損壓縮來壓縮。
5. 如請求項1之記憶體裝置，其中該第一組節點及該第二組節點包括該色彩表的所有該等節點。
6. 如請求項1之記憶體裝置，其中該校正資訊包括該色彩表的該第二組節點。
7. 如請求項1之記憶體裝置，其中該第二組節點包括該色彩表之一中性軸上的節點。
8. 如請求項1之記憶體裝置，其中該校正資訊包括要被應用至一經重建壓縮之色彩表的殘餘值。
9. 一種印表機墨水匣，其包括： 一記憶體裝置； 一經壓縮之色彩表，其儲存在該記憶體裝置中，該經壓縮之色彩表包括一位元串流，該位元串流具有： 來自一原始色彩表之一第一組節點之一有損壓縮的多個量化係數，該第一組節點包括在一誤差閾值內的色差； 用以解碼該等量化係數的一係數位元指定表；以及 用於該原始色彩表之一第二組節點的校正資訊，該第二組節點具有在該誤差閾值外的色差。
10. 如請求項9之印表機墨水匣，其包括具有與該經壓縮之色彩表對應之色彩的一墨水儲存器。
11. 如請求項9之印表機墨水匣，其中該等量化係數包括與一選定壓縮比相關的一步長。
12. 如請求項9之印表機墨水匣，其中該係數位元指定表包括與該等量化係數之位元數目相關的一值。
13. 如請求項9之印表機墨水匣，其中該校正資訊包括用以將該第二組節點組配於一第二誤差閾值數量內的殘餘值。
14. 一種壓縮一色彩表之方法，其包含： 在一有損壓縮之一選定比下定義該色彩表中之一原始節點與該原始節點之一經重建壓縮值間之色差的一誤差閾值； 在選定壓縮比下用該有損壓縮將該色彩表的一第一組節點壓縮成一位元串流，該第一組節點具有在該誤差閾值內的色差；以及 產生用於該色彩表之一第二組節點的校正資訊，該第二組節點具有在該誤差閾值外的色差。
15. 如請求項14之方法，其包括將該位元串流儲存在一印表機墨水匣上。
16. 如請求項14之方法，其中用該有損壓縮來壓縮該第一組節點包括轉換該第一組節點以取得量化係數，且更包含從該等量化係數計算一係數位元指定表。
17. 如請求項16之方法，其中該等量化係數係根據頻率來重新排序。
18. 如請求項14之方法，其中對於該等量化係數的量化數量被選擇以通常最大化用於選定誤差閾值之壓縮比。
19. 如請求項14之方法，其中該位元串流係用一無損壓縮來壓縮。
20. 如請求項14之方法，其中產生該校正資訊包括用一無損壓縮來壓縮該第二組節點。
21. 如請求項20之方法，其中該第二組節點係非在該有損壓縮之該選定比下用該有損壓縮來壓縮。
22. 如請求項14之方法，其中該色彩表的所有節點係在該選定壓縮比下用該有損壓縮來壓縮，以產生一有損壓縮之色彩表。
23. 如請求項22之方法，其中產生用於該第二組節點之校正資訊係在產生該有損壓縮之色彩表之後發生。
24. 如請求項23之方法，其包括用一無損壓縮來壓縮該校正資訊及該有損壓縮之色彩表。
25. 一種壓縮一色彩表的方法，其包含： 用一有損壓縮來轉換該色彩表的一第一組節點以取得量化係數，其中該第一組節點包括在該色彩表中之一原始節點與該原始節點之一經重建壓縮值間之色差之一選定誤差閾值內的一誤差量；及 從該等量化係數來計算一係數位元指定表；以及 產生用於該色彩表的一第二組節點的校正資訊，該第二組節點具有在該誤差閾值外的色差。
26. 如請求項25之方法，其中該轉換包括執行一離散餘弦轉換以取得該等量化係數。
27. 如請求項26之方法，其中該等量化係數被變換為整數值。
28. 如請求項25之方法，其中該等量化係數係根據頻率以一多維排序來重新排序。
29. 如請求項25之方法，其中該等量化係數及該係數位元指定表係用一無損壓縮來壓縮。
30. 如請求項25之方法，其中該等量化係數的量化數量被選擇以通常最大化用於該選定誤差閾值的壓縮比。
31. 如請求項25之方法，其中該校正資訊包括該第二組節點。
32. 如請求項31之方法，其包括用一無損壓縮來壓縮具有在該誤差閾值外之一誤差量之該色彩表的該第二組節點。