專利名稱：有效壓縮和/或恢復二元圖像的方法、介質(zhì)和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的一個或多個實施例涉及一種壓縮圖像的方法、介質(zhì)和系統(tǒng)，更 具體地講，涉及一種有效壓縮和/或恢復二元圖像的方法、介質(zhì)和系統(tǒng)。
背景技術(shù)：
現(xiàn)有的圖^^壓縮，技術(shù)(如H.264、 JPEG-LS和JPEG標準)利用去除構(gòu)建 圖像的像素值之間的相似性的基本原理。該基本原理可應用于多種圖像，但 是不能應用于像素之間很少存在相似性的自然圖像或合成圖像的某些部分， 如測試圖案。具體地講，像素值之間存在最小相似性的代表圖像是每個像素 僅具有兩個值的二元圖像。圖1示出二元圖像中的不同的兩個樣本。參照圖1,圖1的圖像11具有兩個可用的值，而圖1的圖像12還示出 了具有兩個組的二元像素值的二元區(qū)域，每個組具有略微不同的值。如果將 現(xiàn)有的圖像壓縮方法應用于每個二元區(qū)域，那么由于不能利用像素值之間的 這種相似性，所以壓縮效率和所生成的恢復圖像的畫面質(zhì)量顯著降低。發(fā)明內(nèi)容本發(fā)明的 一個或多個實施例包括一種有效壓縮和/或恢復二元圖像的方 法、介質(zhì)和系統(tǒng)。本發(fā)明的 一個或多個實施例還包括一種有效壓縮和/或恢復除了 二元圖 像之外的各種圖像的方法、介質(zhì)和系統(tǒng)。另外的方面和/或優(yōu)點將部分地在下面的描述中被闡述，部分地從該描述 變得清楚，或者可通過實施本發(fā)明而得知。為了實現(xiàn)上述和/或其他方面和優(yōu)點，本發(fā)明實施例包括一種圖像壓縮方 法，該方法包括識別代表構(gòu)成圖像中具有預定大小的塊的像素值的代表值； 識別所述代表值所代表的像素值的圖案；使用所述代表值和所述圖案來壓縮 像素值。為了實現(xiàn)上述和/或其他方面和優(yōu)點，本發(fā)明實施例包括一種圖像壓縮方法，該方法包括根據(jù)多種預定圖像壓縮技術(shù)來壓縮構(gòu)成圖像中具有預定大 小的塊的像素值；使用像素值的代表值和該代表值所代表的像素值的圖案來 壓縮像素值；基于所述多種預定圖像壓縮技術(shù)與使用所述代表值壓縮像素值 中使用的圖像壓縮技術(shù)的壓縮結(jié)果的比較，從對應于所述多種預定圖像壓縮 技術(shù)和使用所述代表值壓縮像素值中使用的圖像壓縮技術(shù)的多種模式中選擇 一種模式；產(chǎn)生包括表示選擇的模式的模式數(shù)據(jù)和對應于選擇的模式的壓縮 數(shù)據(jù)的比特流包，所述選擇的模式表示所述多種預定圖像壓縮技術(shù)和使用所 述代表值壓縮像素值中使用的圖像壓縮技術(shù)的壓縮結(jié)果之一。為了實現(xiàn)上述和/或其他方面和優(yōu)點，本發(fā)明實施例包括一種圖像恢復方 法，該方法包括提取構(gòu)成圖像中預定大小的塊的像素值的壓縮值，所述像 素值嵌入所述塊的壓縮數(shù)據(jù)中;提取壓縮數(shù)據(jù)中嵌入的像素值的圖案；使用 所述壓縮值和所述圖案來恢復像素值。為了實現(xiàn)上述和/或其他方面和優(yōu)點，本發(fā)明實施例包括一種圖像恢復方 法，該方法包括從比特流包中提取圖像中預定大小的塊的壓縮數(shù)據(jù)和模式 數(shù)據(jù)；根據(jù)模式數(shù)據(jù)識別指示多種圖像壓縮技術(shù)中的用于壓縮已壓縮數(shù)據(jù)的 對應于壓縮數(shù)據(jù)的圖像壓縮技術(shù)的模式；使用構(gòu)成塊的像素值的壓縮值和從 壓縮數(shù)據(jù)中提取的像素值的圖案，根據(jù)所識別的模式來選擇性地恢復構(gòu)成對 應于壓縮數(shù)據(jù)的塊的像素值。


通過下面結(jié)合附圖對實施例進行的描述，本發(fā)明的上述和/或其它方面和 優(yōu)點將會變得清楚和更易于理解，其中 圖1示出二元圖^^的兩個樣本；圖2示出根據(jù)本發(fā)明實施例的液晶顯示器動態(tài)電容補償(LCDDCC)系統(tǒng)；圖3示出根據(jù)本發(fā)明實施例的如圖2所示的圖像壓縮系統(tǒng)； 圖4示出根據(jù)本發(fā)明實施例的如圖3所示的第二壓縮單元； 圖5和圖6示出應用本發(fā)明實施例的二元區(qū)域的示例； 圖7示出根據(jù)本發(fā)明實施例的如圖3所示的比特打包單元產(chǎn)生的比特流 包的示例；圖8示出根據(jù)本發(fā)明實施例的如圖2所示的圖像恢復系統(tǒng)； 圖9示出才艮據(jù)本發(fā)明實施例的如圖8所示的第二恢復單元； 圖IO示出根據(jù)本發(fā)明實施例的根據(jù)二元脈沖編碼調(diào)制(PCM)方法對8 比特像素值執(zhí)行截去和添加操作的過程；圖11示出根據(jù)本發(fā)明實施例的圖像壓縮方法；圖12示出根據(jù)本發(fā)明實施例的如對應于圖11中的操作113的圖像壓縮方法；圖13示出根據(jù)本發(fā)明實施例的圖像恢復方法；圖14示出根據(jù)本發(fā)明實施例的如對應于圖13中的操作134的圖像恢復 方法。
具體實施方式
現(xiàn)在將詳細描述實施例，其示例在附圖中示出，其中，相同的標號始終 表示相同的部件。這里，本發(fā)明實施例可以按照多種不同的形式來實施，不 應該解釋為限于這里闡述的實施例。因此，以下僅參照附圖描述實施例以解釋本發(fā)明各方面。圖2示出根據(jù)本發(fā)明實施例的液晶顯示器動態(tài)電容補償(LCDDCC)系統(tǒng)。參照圖2， LCDDCC系統(tǒng)可包括(例如)圖像壓縮系統(tǒng)21、存儲器22、 圖像恢復系統(tǒng)23和查詢表(LUT)模塊24。 LCDDCC系統(tǒng)可選擇性地將高 于驅(qū)動薄膜晶體管(TFT)-LCD面板的像素通常所需的電壓的電壓施加到所述 像素，以改善TFT-LCD面板的響應時間。因此，圖像壓縮系統(tǒng)21可選擇性地使用多種圖像壓縮方法(如差分脈沖 編碼調(diào)制(DPCM )方法、脈沖編碼調(diào)制(PCM )方法、變換方法、二元DPCM 方法或二元PCM方法)之一來壓縮圖2所示的輸入圖像("當前圖像")，從 而隨后在改善LCD DCC響應時間時使用。存儲器22還可用于存儲數(shù)據(jù)壓縮系統(tǒng)21所壓縮的數(shù)據(jù)。因此，當接收 到輸入圖像時，對應于先前圖像的壓縮數(shù)據(jù)已經(jīng)存儲在存儲器22中。圖像恢復系統(tǒng)23可選擇性地使用多種圖像壓縮方法(如DPCM方法、 PCM方法、變換方法、二元DPCM方法或二元PCM方法)之一來恢復存4諸 在存儲器22中的先前圖像。隨后，LUT模塊24可參照其中所存儲的查詢表來預測實現(xiàn)TFT-LCD面 板的目標響應時間所需的電壓值。更詳細地講，LUT模塊24可從查詢表獲得 與當前輸入圖像的像素的亮度值和數(shù)據(jù)恢復系統(tǒng)23所恢復的先前圖像的相 應像素的亮度值之間的差對應的電壓值信息，并使用該電壓值信息和 TFT-LCD面板的目標響應時間來預測實現(xiàn)TFT-LCD面板的目標響應時間所 需的電壓值。如上所述，為了預測期望實現(xiàn)TFT-LCD面板的目標響應時間的電壓值， 先前圖像或像素信息必須被存儲在存儲器22中。然而，存儲器22還具有固 定的容量。因此，根據(jù)本發(fā)明的一個或多個實施例，圖像壓縮系統(tǒng)21和圖像 恢復系統(tǒng)23可精確地獲得LCD DCC系統(tǒng)/裝置所需的基于畫面的恒定比特率 (CBR),同時提高邊緣區(qū)域的壓縮效率和恢復圖像的畫面質(zhì)量。此外，圖像壓縮系統(tǒng)21和圖像恢復系統(tǒng)23可廣泛用作需要低復雜性和 主觀無損畫面質(zhì)量的多種圖像壓縮領(lǐng)域的一部分，而且還可應用于圖2所示 的LCDDCC裝置。例如，圖像壓縮系統(tǒng)21和圖像恢復系統(tǒng)23可作為用于 顯示器驅(qū)動器IC (DDI)的圖像壓縮、用于視頻編碼器/解碼器系統(tǒng)的參考畫 面壓縮的系統(tǒng)等應用。圖3示出根據(jù)本發(fā)明實施例的如圖2所示的圖像壓縮系統(tǒng)21。參照圖3,圖像壓縮系統(tǒng)21可包括(例如)分解器(splitter) 31、第一 壓縮單元32、第二壓縮單元33、模式選擇單元34、恢復單元35和比特打包 (bit packing )單元36。圖像壓縮系統(tǒng)21還可包括更少的部件，或者除了上 述部件之外，還可包括另外的部件，如用于執(zhí)行熵編碼以進一步提高圖像壓 縮率的單元。分解器31可接收示出為"當前圖像"的輸入圖像，將輸入圖像劃分為多 個2x2塊，并將每個2x2塊輸出到第一壓縮單元32和第二壓縮單元33，其 中，每個2x2塊由四個像素構(gòu)成。這里，可以用不同的術(shù)語(如輸入畫面、 輸入幀等)稱呼輸入圖像。在一個實施例中，對于輸入圖像的每種顏色分量而言，示例性的2x2塊 具有四個像素值。由于對應于一種顏色分量的像素值可以是8比特(例如， 這樣的2x2塊中所包括的像素的數(shù)量可以是4 ,圖像的顏色分量可以是R分 量、G分量和B分量)，所以2x2塊可以用96比特(=8x4x3)來表示。具體 地講，下面在描述一個實施例時，將輸出到第一壓縮單元32和第二壓縮單元33的每個2x2塊稱為"輸入塊"，注意，可等同地應用其他替換方式。第一壓縮單元32可選擇性地根據(jù)(例如)DPCM方法、PCM方法和變 換方法來壓縮構(gòu)成(例如由分解器31劃分的)輸入塊的四個像素值。更詳細 地講，第一壓縮單元32可將構(gòu)成輸入塊的四個像素值和構(gòu)成對應于輸入塊的 參考塊的四個像素值向右移動與DPCM壓縮方法的多種可能(potential)模 式中的 一種相應模式對應的比特數(shù)，并預測所移動的輸入塊的四個像素值和 所移動的參考塊的像素值之間的差，從而壓縮構(gòu)成輸入塊的四個像素值。這 里，不同的模式表示可用于移動輸入塊和參考塊的不同的可用移動技術(shù)，而 且存在多種DPCM模式。此外，第一壓縮單元32可僅截去(truncate )構(gòu)成 輸入塊的四個^象素值的一部分，,人而才艮據(jù)PCM方法壓縮構(gòu)成輸入塊的四個傳_ 素值。此外，第一壓縮單元32可根據(jù)變換方法使用DCT變換等壓縮構(gòu)成輸 入塊的四個像素值。這里，通常，所提及的參考塊可以是所存儲的對應于輸 入塊的先前塊，例如，對于同一或類似像素位置照明而言在時間上在前的塊。 然而，所述參考塊還可以是與輸入塊相鄰的不同的塊。第2006-0056071號和第2006-0068896號韓國專利申請中更詳細地描述了 DPCM和PCM方法，現(xiàn)有的聯(lián)合圖像專家組(JPEG)標準中更詳細地描述 了變換方法。這里，為了便于解釋，術(shù)語"PCM方法"表示一種與上述DPCM 方法相反或不同的的技術(shù)構(gòu)思，注意，該PCM方法還可以與將模擬信號轉(zhuǎn)換 為數(shù)字信號的一4殳PCM方法不同。具體地講，該PCM方法可用不同的術(shù)語 (如截去壓縮方法等)來稱呼。然而，如本發(fā)明的一個或多個實施例中所闡 述的，在本/>開中首先描述了另外的下述二元DPCM方法和二元PCM方法， 而且這兩者還不同。第二壓縮單元33選4奪性地一艮據(jù)二元DPCM方法和二元PCM方法來預測 構(gòu)成(例如，由分解器31劃分的)輸入塊的四個像素的值。圖4示出根據(jù)本 發(fā)明實施例的如圖3所示的第二壓縮單元33。參照圖4，第二壓縮單元33可 包括(例如)代表值確定單元41、圖案確定單元42和二元DPCM/PCM壓縮 單元43。代表值確定單元41對輸入圖像的每種顏色分量識別代表構(gòu)成輸入塊的四個像素值的與所述四個像素值中的任何一個潛在地不同的兩個代表值A和 B。例如，代表值確定單元41可識別代表構(gòu)成輸入塊的四個^f象素的紅色(R) 分量值的兩個代表值A和B。類似地，代表值確定單元41可按照相同的方式對輸入國像的綠色(G)分量值和藍色(B)分量值中的每個識別兩個代表值 A和B。例如，在一個實施例中，代表值確定單元41可按照大小順序排列構(gòu) 成(例如，由分解器31劃分的)2x2塊的四個像素的R分量值，并從按照大 小順序排列的R分量值中識別與相鄰值具有本質(zhì)或較大差異的R分量值來作 為邊界值。代表值確定單元41隨后可基于這些邊界值識別兩個代表值A和B。 圖5和圖6示出可應用本發(fā)明實施例的二元區(qū)域的示例。 參照圖5， 2x2塊51包括一個像素值"0"和三個像素值"100"。在該示 例中，代表值確定單元41可按照"0"、 "100"、 "100"和"100"的順序排列 像素值，并識別出邊界像素值"0"和"100"代表與相鄰值的最大差異。作 為示例，代表值確定單元41還可基于邊界值"0"和"100"將左像素值"0" 設置為上述代表值A,將右像素值"100"設置為上述代表值"B"。這里，2x2塊51被示出僅包括兩種類型的值。然而，所有二元區(qū)域可不 限于僅兩種類型的值， 一些二元區(qū)域具有兩組相似的像素值類型，每組具有 稍微不同的值。作為示例，圖5的2x2塊52包括四個像素值"100"、 "102"、 "0"和"2"。在這種情況下，代表值確定單元41可識別四個像素值"100"、 "102"、 "0，，和"2"中的邊界像素值，并基于邊界像素值將四個像素值"100"、 "102"、 "0"和"2"分為兩組。即，代表值確定單元41可將屬于兩個組中 的第一組的像素值的均值設置為值A,將屬于兩個組中的第二組的像素值的 均值設置為值B。即，代表值確定單元41可按照"0"、 "2"、 "100"和"102"的順序排列 四個像素值，并識別與相鄰像素值具有最大差異的邊界像素值"2"和"100"。 然后，代表值確定單元41可基于識別的邊界像素值"2"和"100"將四個像 素值分為組"0"和"2"以及組"100"和"102"，并將"0"和"2"的均值 "1"設置為代表值A，將"100"和"102"的均值"101"設置為代表值B。 可以按照這種方式來設置代表值A和B。然而，簡要地說，原始像素值的排 列(100, 102， 0， 2)可以不同于兩個代表值A和B的排列。因此，為了將 代表值的排列與原始像素值的排列匹配，代表值確定單元41可將從2x2塊 52中首先出現(xiàn)的像素值"100"獲得的值"101"設置為代表值A,并將值T 設置為代表值B。圖案確定單元42還可對輸入圖像的每種顏色分量識別(例如代表值確定 單元41所確定的)兩個代表值A和B所代表的四個像素值的圖案。例如，圖案確定單元42可識別兩個代表值A和B所代表的四個〗象素的R分量值的 圖案。類似地，圖案確定單元42可按照相同的方式對輸入圖像的G和B分 量值識別四個像素值的圖案。更詳細地講，圖案確定單元42對輸入圖像的每種顏色分量通過(例如代 表值確定單元41所確定的)兩個代表值A和B來表示構(gòu)成輸入塊的四個像 素值，并按照光柵掃描順序排列兩個代表值A和B所代表的四個像素值。此 外，圖案確定單元42可對輸入圖像的每種顏色分量將所排列的值中的第一個 值以及與該第一個值相同的值設置為圖案值"1"，并將與所述第一個值不同 的其余的值設置為圖案值"0"，從而識別并表示(signal)兩個值A和B所 代表的四個像素值的圖案。因此，在圖5的2x2塊51的情況下，圖案確定單元42可按照"0"、 "100"、 "100"和"100"的順序排列代表值A和B所代表的四個^f象素值，將所排列 的值中的第一個值"0"以及與第一個值"0"相同的值(在這種情況下不存 在相同的值)設置為"1"，并將與第一個值"0"不同的其余值"100"設置 為"0",從而識別四個像素值的圖案(1， 0, 0, 0)。在圖5的2x2塊52的 情況下，圖案確定單元42可按照'T，、 T、 "101"和"101"的順序排列代 表值A和B所代表的四個像素，將所排列的值中的第一個值"1"以及與第 一個值T相同的值設置為'T，，并將與值T不同的其余值"101"設置 為"O，，，從而識別四個代表像素值的圖案(1, 1， 0， 0)。如上所述，對輸入圖像的每種顏色分量，可以通過兩個代表值A和B以 及用于四個這種代表像素值的圖案來表示對應于二元區(qū)域的2x2塊。通常， 由于各種顏色分量的圖像相似性，輸入圖像的各種顏色分量的圖案彼此相同。 如果輸入圖像的各種顏色分量的圖案不是彼此相同，那么輸入圖像的各種顏 色分量的所有圖案可以被發(fā)送給圖2所示的圖像恢復系統(tǒng)23，或者輸入圖像 的各種顏色分量的圖案中的代表圖案可被發(fā)送給圖像恢復系統(tǒng)23。在輸入圖 像的各種顏色分量的圖案中的代表圖案被發(fā)送給圖像恢復系統(tǒng)23的情況下， 圖案確定單元42可識別輸入圖像的各種顏色分量的圖案中兩個代表值A與B 之差最大的顏色分量的圖案為代表圖案。因而，二元DPCM/PCM壓縮單元43可根據(jù)二元DPCM方法和二元PCM 方法使用兩個代表值A和B以及四個代表像素值的圖案來選擇性地壓縮四個 代表像素值。更詳細地講，二元DPCM/PCM壓縮單元43可根據(jù)二元DPCM方法對輸 入圖像的每種顏色分量將(例如代表值確定單元41所識別的)兩個代表值A 和B與代表構(gòu)成對應于輸入塊的參考塊的四個像素值的兩個值A'和B'相減。 然后，如果可通過恒定長度的比特來表示各減法操作的結(jié)果Dleta—A和 Dleta_B,那么二元DPCM/PCM壓縮單元43可將Delta_A和Delta—B結(jié)果以 及圖案確定單元42確定的圖案作為所生成的輸入塊的壓縮數(shù)據(jù)輸出到模式 選擇單元34,從而壓縮四個像素值。例如，二元DPCM/PCM壓縮單元43可將代表構(gòu)成輸入塊的四個像素的 R分量值的兩個值A和B與代表構(gòu)成對應于輸入塊的參考塊的四個像素的R 分量值的兩個值A'和B'相減，并且如果可通過恒定長度的比特來表示對應于 R分量的值Delta—A和Delta—B,那么將對應于Delta—A和Delta—B減法結(jié)果 的四個像素值的壓縮值以及圖案確定單元42確定的圖案作為輸入塊的壓縮 數(shù)據(jù)輸出到模式選擇單元34，從而根據(jù)二元DPCM模式壓縮四個像素的R 分量值。類似地，二元DPCM/PCM壓縮單元43可按照相同的方式壓縮四個 像素的G分量值和B分量值。圖6的2x2塊61包括對應于"0"的兩個^^素值和對應于"100"的兩個 像素值。在2x2塊61的情況下，如上所述，代表值確定單元41可將像素值 "0"設置為值A,將像素值"100"設置為值B。此外，如上所述，圖案確 定單元42可識別四個代表像素值的圖案(1， 0, 0， 1)。類似地，圖6的2x2 塊62包括兩個像素值"5"和兩個像素值"100"。在2x2塊62的情況下，如 上所述，代表值確定單元41可將相應的值A設置為像素值"5"，并將相應 的值B設置為像素值"100"。此外，如上所述，圖案確定單元42可識別四個 代表像素值的圖案(1， 0， 0, 1)。參照圖6，如果2x2塊61是先前存儲的塊(即，用作上述參考塊)，而 且2x2塊62為輸入塊，那么二元DPCM/PCM壓縮單元43可分別將A=5和 B=100與A=0和B=100相減，因而獲得Delta—A=5, Delta—B=0。由于Delta—A=5 和Delta—B=0分別對應于二進制數(shù)"0101"和"0000"，所以它們隨后可用4 個比特來表示。因此，在數(shù)據(jù)壓縮期間不會發(fā)生數(shù)據(jù)損失。在一個實施例中，對于R分量和B分量而言，恒定長度的比特為4比特， 對于G分量而言，為5比特。因此，如果R分量和B分量各自的Delta一A和 Delta_B可用4比特表示，而G分量的Delta—A和Delta—B可用5比特來表示，那么二元DPCM/PCM壓縮單元43可將每種顏色分量的各Delta—A和Delta—B 以及圖案確定單元42確定的圖案輸出到模式選擇單元34。然而，如果相減的結(jié)果Delta—A和Delta—B不能用恒定長度的比特來表 示，那么二元DPCM/PCM壓縮單元43可截去代表構(gòu)成輸入塊的四個像素值 的兩個值A和B的比特的一部分，將對應于截去結(jié)果的四個代表像素值的壓 縮值和圖案確定單元42確定的圖案作為輸入塊的壓縮數(shù)據(jù)輸出到模式選擇 單元34，從而分別對輸入圖像的每種顏色分量壓縮四個代表像素值。在該示 例中，由于對于R分量和B分量恒定長度的比特為4比特，對于G分量恒定 長度的比特為5比特，所以二元DPCM/PCM壓縮單元43可僅從構(gòu)成輸入塊 的四個代表像素的R分量值和B分量值中的每個的8比特中截去低4比特， 并從四個像素的G分量值的比特中截去低3比特。在圖6所示的2x2塊62 的情況下，二元DPCM/PCM壓縮單元43截去A=5和B=100(即，A=00000101, B=01100100)的低4比特。結(jié)果，盡管在壓縮期間會發(fā)生數(shù)據(jù)損失，但是通 過截去操作產(chǎn)生A=0000和B=0110。模式選擇單元34隨后可基于第一壓縮單元32和第二壓縮單元33的壓縮 結(jié)果/人對應于DPCM方法、PCM方法、變換方法、二元DPCM方法和二元 PCM方法的多種模式中選擇指示對輸入塊使用的壓縮方法的模式。更詳細地 講，在一個實施例中，模式選擇單元34可計算構(gòu)成輸入塊的壓縮的恢復的(例 如根據(jù)恢復單元35可4吏用的DPCM方法、PCM方法和變換方法以及二元 DPCM/PCM壓縮單元43可使用的二元DPCM方法或二元PCM方法恢復的) 四個像素值與構(gòu)成分解器31劃分的輸入塊的輸入的四個像素值之間的差，并 /人對應于DPCM方法、PCM方法、變4奐方法、二元DPCM方法和二元PCM 方法的多種模式中選"t奪代表差之和為最小的圖像壓縮方法的模式。具體地講， 在一個實施例中，由于對應于R、 G和B分量的差單獨存在，所以模式選擇 單元34可從所述多種模式中選擇對應于R、 G和B分量的差之和為最小的模 式?；謴蛦卧?5可使用二元DPCM/PCM壓縮單元43壓縮的數(shù)據(jù)根據(jù)DPCM 方、PCM方法和變換方法恢復構(gòu)成被壓縮的輸入塊的四個^f象素值。類似地， 恢復單元35可4吏用對應于DPCM/PCM壓縮單元43壓縮的lt據(jù)的四個像素 值的壓縮值A"和B"和四個像素值的圖案，根據(jù)DPCM/PCM壓縮單元43所 使用的二元DPCM方法或二元PCM方法來恢復構(gòu)成壓縮的輸入塊的四個像素值。這里，將在下面有關(guān)圖8所示的第一恢復單元83和第二恢復單元85 的操作的描述中4是供恢復單元35的進一步的細節(jié)。比特打包單元36可產(chǎn)生指示模式選擇單元34所選擇的模式的模式數(shù)據(jù) 和包括對應于該模式的壓縮數(shù)據(jù)的比特流包，并且將模式數(shù)據(jù)和比特流包輸 出到例如存儲器22。具體地講，如果模式選擇單元34選擇的模式對應于二 元DPCM方法和二元PCM方法之一，那么壓縮凄t據(jù)可包括指示第二壓縮單 元33所確定的子模式的子模式數(shù)據(jù)、代表第二壓縮單元33所確定的四個像 素值的圖案的圖案數(shù)據(jù)和從第二壓縮單元33接收的四個像素值的壓縮值A" 和B"。圖7示出根據(jù)本發(fā)明實施例的可由圖3所示的比特打包單元36產(chǎn)生的比 特流包的示例。參照圖7，比特流包可包括(例如)4比特的模式數(shù)據(jù)、1比特的子模式 數(shù)據(jù)、3比特的圖案數(shù)據(jù)、對應于R分量的8比特的兩個代表值A"和B"(其 中，4比特被分配給每個代表值)、對應于G分量的IO比特的兩個代表值A" 和B"(其中，5比特被分配給每個代表值)和對應于B分量的8比特的兩個 代表值A"和B"(其中，4比特被分配給每個代表值)。如上所述，由于圖案確定單元42將所排列的像素值中的第一個值以及與 第一個值相同的值設置為"1"，所以圖案數(shù)據(jù)的第一比特總是'T，。相應地， 比特打包單元36可略過對該圖案數(shù)據(jù)的第一比特的編碼(由于這是公知的或 者是假設的)，并根據(jù)第二比特至第四比特產(chǎn)生總共包括3比特圖案數(shù)據(jù)的比 特流包。如圖7所示，在該示例中，比特打包單元36可向?qū)赗分量和B分 量的兩個代表值A"和B"中的每個分配4比特，向?qū)贕分量的兩個代表 值A"和B"中的每個分配5比特，從而產(chǎn)生全部34比特的比特流包。為了精 確地將原始2x2塊的96比特壓縮為1/3，即，為了產(chǎn)生全部32比特的比特流 包，可向?qū)赗分量、G分量和B分量中的每個的兩個代表值A"和B"中 的每個分配4比特。圖8示出根據(jù)本發(fā)明實施例的如圖2所示的圖像恢復系統(tǒng)23。 參照圖8，圖像恢復系統(tǒng)23可包括(例如)比特解析器81、模式識別單 元82、第一恢復單元83、第二恢復單元84和合并器85。為了進一步提高圖 像壓縮率，圖像恢復系統(tǒng)23可包括更少的部件，或者除了圖8所示的部件之外還可包括不同的部件，如用于執(zhí)行熵解碼的解碼器，注意，也可等同應用 其他替換方式。比特分解器81可從圖2的存儲器22讀取比特流包，解析比特流包以從 比特流包中提取壓縮塊的壓縮數(shù)據(jù)和指示DPCM方法、PCM方法和變換方法 中圖像壓縮系統(tǒng)21所使用的圖像壓縮方法的模式數(shù)據(jù)，并將壓縮塊的壓縮數(shù) 據(jù)和模式數(shù)據(jù)輸出到模式識別單元82。具體地講，如果模式數(shù)據(jù)指示二元 DPCM方法或二元PCM方法，那么壓縮塊的壓縮數(shù)據(jù)包括表示二元DPCM 方法和二元PCM方法中圖像壓縮系統(tǒng)21所使用的方法的子模式數(shù)據(jù)、構(gòu)成 壓縮塊的四個像素值的兩個壓縮值A"和B"以及代表構(gòu)成壓縮塊的四個代表 像素值的圖案的圖案數(shù)據(jù)。模式識別單元82可根據(jù)比特解析器81所提取的模式數(shù)據(jù)識別多種圖像 壓縮方法中對應于圖像壓縮系統(tǒng)21所使用的圖像壓縮方法的模式和子模式。 如果所識別的^t式為DPCM方法、PCM方法和變換方法之一，那么^^式識別 單元82隨后可將比特解析器81所提取的壓縮數(shù)據(jù)輸出到第一恢復單元83， 如果所識別的模式為二元DPCM方法和二元PCM方法之一 ，那么模式識別 單元82可將比特解析器81所提取的壓縮數(shù)據(jù)輸出到第二恢復單元84。'第一恢復單元83隨后可使用比特解析器81所提取的壓縮數(shù)據(jù)根據(jù)模式 識別單元82識別的纟莫式所指示的DPCM方法、PCM方法和變換方法之一來 恢復構(gòu)成對應的恢復塊的四個像素值。更詳細地講，如果模式識別單元82所 識別的模式是基于DPCM方法的模式，那么第一恢復單元83可根據(jù)DPCM 方法將比特解析器所提取的壓縮數(shù)據(jù)向左移動對應于識別的模式的比特數(shù)， 將對應于所識別的^t式的預定的二進制值與移動的結(jié)果相加，恢復構(gòu)成壓縮 塊的四個像素值與構(gòu)成參考塊的四個像素值之間的差，并將恢復的差與構(gòu)成 參考塊的四個像素值相加，從而恢復構(gòu)成恢復塊的四個像素值。此外，如果 所識別的模式指示PCM方法，那么第一恢復單元83可將預定的二進制值添 加到比特解析器81所提取的壓縮數(shù)據(jù)，從而根據(jù)PCM方法恢復構(gòu)成恢復塊 的四個像素值。此外，如果所識別的模式指示變換方法為壓縮方法，那么第 一恢復單元83可根據(jù)變換方法對比特解析器81所提取的壓縮數(shù)據(jù)執(zhí)行反離 散余弦變換(IDCT)等，從而恢復構(gòu)成恢復塊的四個像素值。第二恢復單元84可使用四個像素值的圖案以及對應于比特解析器81所 提取的壓縮數(shù)據(jù)的四個像素值的兩個壓縮值A"和B"，根據(jù)模式識別單元82所識別的子模式來恢復構(gòu)成恢復塊的四個像素值。圖9示出根據(jù)本發(fā)明實施例的如圖8所示的第二恢復單元84。參照圖9，第二恢復單元84可包括例如 壓縮值提取器91、圖案提取器92和二元DPCM/PCM恢復單元93。壓縮值提取器91可對相應圖像的每種顏色分量從比特解析器81所提取 的壓縮數(shù)據(jù)中提取構(gòu)成壓縮塊的四個像素值的兩個壓縮值A"和B"。例如，壓 縮值提取器91可從比特解析器81所提取的壓縮數(shù)據(jù)中提取對應于構(gòu)成壓縮 塊的四個像素值的R分量的兩個壓縮值A"和B"。此外，壓縮值提取器91可 按照相同或類似的方式對相應圖像的G分量和B分量提取兩個壓縮值A"和 B"。圖案提取器92可對相應圖像的每種顏色分量從比特解析器所提取的壓 縮數(shù)據(jù)中提取構(gòu)成壓縮塊的四個像素值的圖案。例如，圖案提取器92可從比圖案。類似地，圖案提取器92可按照相同或類似的方式對相應圖像的G分 量和B分量提取構(gòu)成壓縮塊的四個像素值的圖案。二元DPCM/PCM恢復單元93可使用壓縮值提取器91所提取的兩個壓 縮值A"和B"以及圖案提取器92所提取的四個像素值的圖案，根據(jù)模式識別 單元82所識別的子模式來恢復構(gòu)成恢復塊的四個^f象素值。更詳細地i并，如果子才莫式指示二元DPCM方法，那么二元DPCM/PCM 恢復單元93可將壓縮值提取器91所提取的兩個壓縮值A"和B"(即，Delta_A 和Delta—B )與代表構(gòu)成對應于壓縮塊的參考塊的四個像素值的兩個值A'和B' 相加，從而4艮據(jù)二元DPCM方法對相應圖^象的每種顏色分量恢復代表構(gòu)成恢 復塊的四個像素值的兩個值A和B 。例如，二元DPCM/PCM恢復單元93可 將對應于壓縮值提取器91所提取的R分量的兩個壓縮值A"和B"(即，Delta—A 和Delta—B)與代表構(gòu)成對應于壓縮塊的參考塊的四個^f象素的R分量值的兩 個值A'和B'相加，從而恢復代表構(gòu)成恢復塊的四個像素的R分量值的兩個值 A和B。類似地，二元DPCM/PCM恢復單元93可按照相同或類似的方式對 相應圖像的G分量和B分量恢復兩個代表值A和B。此外，如果子才莫式指示二元PCM方法用于壓縮，那么二元DPCM/PCM 恢復單元93可將預定的二進制值添加到(例如，壓縮值提取器91所提取的) 兩個壓縮值A"和B"中的每個，從而根據(jù)二元PCM方法對相應圖像的每種顏 色分量恢復代表構(gòu)成恢復塊的四個像素值的兩個值A和B。例如，二元DPCM/PCM恢復單元93可將4比特的二進制值添加到對應于壓縮值提取器 91所提取的R分量的4比特的兩個壓縮值A"和B",從而恢復代表構(gòu)成恢復 塊的四個像素的R分量值的兩個值A和B。類似地，二元DPCM/PCM恢復 單元93可按照相同或類似的方式對相應圖像的G分量值和B分量值恢復兩 個代表值A和B。圖10示出根據(jù)本發(fā)明實施例的根據(jù)二元PCM方法對8比特像素值執(zhí)行 截去和添加操作的過程。參照圖2和圖10,示例性的圖像壓縮系統(tǒng)21可從8比特的R分量值中 截去4比特。接下來，圖像恢復系統(tǒng)23可將"1000"添加到4比特的壓縮數(shù) 據(jù)，從而恢復8比特的R分量值。在一個實施例中，添加4比特的"1000" 是因為4比特值"1000"是4比特可表示的所有可能的值中的中間值。同樣， 3比特"100"可以添加到G分量值，4比特"1000"可以添加到B分量值。 然而，注意，本發(fā)明實施例不限于這樣的設置，為了提高圖像壓縮效率和恢 復圖像的畫面質(zhì)量，可將不同的值添加到R、 G和B分量值。此外，二元DPCM/PCM恢復單元93可將上述纟艮據(jù)二元DPCM方法或二 元PCM方法恢復的兩個代表值A和B插入到圖案提取器92提取的圖案所指 示的位置，從而對相應圖像的每種顏色分量恢復構(gòu)成恢復塊的四個像素值。 例如，如果根據(jù)二元DPCM方法或二元PCM方法恢復的兩個代表值A和B 為"0"和"100"，而且圖案提取器92所提取的圖案為(1, 0， 0， 1)，那么 可將兩個代表值"0"和"100"中的第一個值A-O插入到圖案的相應值'T' 的位置，將兩個代表值"0"和"100"中的第二個值B400插入到圖案的相 應值"0"的位置，從而恢復構(gòu)成恢復塊的四個像素值"0"、 "100"、 "100" 和"0"。合并器85還可合并2x2塊，從而重構(gòu)相應圖像，每個2x2塊總共具有 96比特，并且對于第一恢復單元83或第二恢復單元84所恢復的R、 G和B 分量中的每個具有四個8比特像素。圖11示出根據(jù)本發(fā)明實施例的像素值預測方法。僅作為一個示例，該實 施例可對應于圖3所示的示例性系統(tǒng)21的示例性的順序處理，但是不限于此， 也可等同應用其他替換方式。在操作111，可接收輸入圖像并將其劃分為2x2塊的單元。在操作112,可根據(jù)DPCM方法、PCM方法和變換方法來壓縮構(gòu)成在操作111劃分的輸入塊的四個像素值。在操作113，可使用代表構(gòu)成輸入塊的四個像素值的值A和B以及四個 像素值的圖案，才艮據(jù)二元DPCM方法或二元PCM方法來壓縮構(gòu)成輸入塊的 四個i象素值。在搡作114,可使用在操作112壓縮的數(shù)據(jù)，根據(jù)DPCM方法、PCM方 法和變換方法來恢復構(gòu)成壓縮的輸入塊的四個像素值。在操作115,可使用對應于在操作113壓縮的數(shù)據(jù)的四個像素值的壓縮值 A"和B"以及四個像素值的圖案，根據(jù)操作113所使用的二元DPCM方法或 PCM方法來恢復構(gòu)成壓縮的輸入塊的四個像素值。在操作116，可計算構(gòu)成在操作114和115恢復的恢復塊的四個像素值與 構(gòu)成在操作111劃分的輸入塊的四個像素值之間的差，并可^v對應于DPCM 方法、PCM方法、變換方法、二元DPCM方法和二元PCM方法的多種才莫式 中選擇代表所述差之和為最小的圖像壓縮方法的模式。在操作117,可產(chǎn)生包括表示在操作116選擇的模式的模式數(shù)據(jù)和對應于 該模式的壓縮數(shù)據(jù)的比特流包。在操作118,圖像壓縮系統(tǒng)21確定構(gòu)成輸入圖像的所有塊的數(shù)據(jù)是否被 完全壓縮，并且如果數(shù)據(jù)壓縮沒有結(jié)束，那么返回操作112，而如果數(shù)據(jù)壓 縮結(jié)束，那么終止處理。圖12示出根據(jù)本發(fā)明實施例的如對應于圖11所示4喿作113的圖像壓縮 方法。僅作為示例，該實施例可對應于圖4所示的示例性第二壓縮單元33的 示例性順序處理，但是不限于此，也可等同應用其他替換方式。在操作121，可對輸入圖像的每種顏色分量按照大小順序來排列構(gòu)成圖3 的分解器31劃分的輸入塊的四個像素值。在操作122,可從按照大小順序排列的四個像素值中識別與相鄰值具有 較大或者本質(zhì)差異的邊界像素值。在操作123，可基于檢測的邊界值識別兩個代表值A和B。在操作124,可對輸入圖像的每種顏色分量通過在操作123確定的兩個 代表值A和B來表示構(gòu)成輸入塊的四個像素值。在操作125,可按照光柵掃描的順序來排列在操作124中的兩個代表值A 和B所代表的四個代表像素值。在操作126，可將在操作125排列的值中的第一個值以及與該第一個值相同的值設置為"r，將與該第一個值不同的其余值設置為"o"，從而識別 四個代表像素值的圖案。在操作127，可對輸入圖像的每種顏色分量根據(jù)二元DPCM模式，將在 操作123確定的兩個代表值A和B與代表構(gòu)成對應于輸入塊的參考塊的四個 像素值的兩個值A和B相減。在操作128,如果相減結(jié)果Delta—A和Delta—B不能用恒定長度的比特來 表示，那么該處理進行到操作129，如果相減結(jié)果Delta—A和Delta—B可以用 恒定長度的比特來表示，那么該處理進行到操作1210。在操作129,可對輸入圖像的每種顏色分量根據(jù)二元PCM方法截去代表 構(gòu)成輸入塊的四個Y象素值的兩個值A和B的比特的一部分。在操作1210,在操作127獲得的相減結(jié)果Delta—A和Delta—B或者在操 作128獲得的截去的結(jié)果可與在操作126確定的圖案一起輸出，從而壓縮構(gòu) 成輸入塊的四個像素值。圖13示出根據(jù)本發(fā)明實施例的圖像恢復方法。僅作為一個示例，該實施 例可對應于圖3所示的示例性圖像恢復系統(tǒng)23的示例性順序處理，但是不限 于此，可等同應用其他替換方式。在操作131，可從存儲器22中讀取比特流包，對比特流包進行解析以提 取壓縮塊的壓縮數(shù)據(jù)和指示多種圖像壓縮方法中相應圖像壓縮方法(如產(chǎn)生 壓縮塊的圖像壓縮系統(tǒng)21所使用的壓縮方法)的模式數(shù)據(jù)。在操作132,可從提取的模式數(shù)據(jù)中讀取指示多種圖像壓縮方法中相應 的圖像壓縮方法的模式和子模式。如果所識別的模式指示DPCM方法、PCM 方法和變換方法之一，那么該處理進行到操作133，如果所識別的模式指示 二元DPCM方法和二元PCM方法之一，那么該處理進^f亍到才喿作134。在操作133,可使用所提取的壓縮數(shù)據(jù)根據(jù)對應于在操作132識別的模 式的DPCM方法、PCM方法和變換方法之一來恢復構(gòu)成恢復塊的四個像素 值。在操作134，可使用對應于所提取的壓縮數(shù)據(jù)的四個像素值的兩個壓縮 值A"和B"以及四個像素值的圖案，根據(jù)對應于在操作132識別的子模式的二 元DPCM方法和二元PCM方法之一來恢復構(gòu)成恢復塊的四個l象素值。在操作135，可確定構(gòu)成相應圖像的所有塊的數(shù)據(jù)是否已完全恢復，如 果構(gòu)成相應圖像的所有塊的數(shù)據(jù)沒有被完全恢復，那么該處理返回到操作131,如果構(gòu)成相應圖像的所有塊的數(shù)據(jù)已經(jīng)被完全恢復，那么該處理進行到操作136。在操作136,可合并2x2塊，從而重構(gòu)相應圖像，每個2x2塊總共具有 96比特，在操作133或134恢復的R、 G和B分量中的每個具有四個8比特像素。圖14示出根據(jù)本發(fā)明實施例的如對應于圖13所示操作134的圖像恢復 方法。僅作為一個示例，該實施例可對應于圖9所示的示例性第二恢復單元 84的示例性順序處理，但是不限于此，可等同應用其他替換方式。在操作141,可通過比特解析器81對相應圖像的每種顏色分量從壓縮數(shù) 據(jù)中提取構(gòu)成壓縮塊的四個像素值的兩個壓縮值A"和B"。在操作142，可通過比特解析器81對輸入圖像的每種顏色分量從壓縮數(shù) 據(jù)中提取構(gòu)成壓縮塊的四個像素值的圖案。在操作143，可確定模式識別單元82所識別的子模式對應于二元DPCM 方法和二元PCM方法之一，如果所述子一莫式對應于二元DPCM方法，那么 該處理進行到操作144，如果所述子模式對應于二元PCM方法，那么該處理 進行到操作145。在操作144，可分別將在操作141提取的兩個壓縮值A"和B"(即，Delta一A 和Delta—B )與代表構(gòu)成對應于壓縮塊的參考塊的四個像素值的兩個值A'和B' 相加，/人而對相應圖^象的每種顏色分量才艮據(jù)二元DPCM方法恢復代表構(gòu)成恢 復塊的四個像素值的兩個值A和B。在操作145,可將預定的二進制值添加到在操作141提取的兩個壓縮值A" 和B"，從而根據(jù)二元PCM方法對相應圖像的每種顏色分量恢復代表構(gòu)成恢 復塊的四個像素值的兩個值A和B。在才乘作146，可將如上所述才艮據(jù)二元DPCM方法或二元PCM方法恢復的 兩個代表值A和B插入在操作142提取的圖案所指示的相應位置，從而對相 應圖像的每種顏色分量恢復構(gòu)成恢復塊的四個像素值。根據(jù)本發(fā)明的一個或多個實施例，通過使用代表像素值的代表值和該代 表值所代表的像素值的圖案來壓縮構(gòu)成2x2塊的像素值，可以有效地壓縮像 素值之間基本上不存在相似性的二元圖像，并可相應地提高相應二元圖像的 壓縮率。此外，根據(jù)本發(fā)明的一個或多個實施例，通過從2x2塊的壓縮數(shù)據(jù) 中提取壓縮值和相應圖像中構(gòu)成2x2塊的像素值的圖案，并使用所述壓縮值和圖案恢復像素值，可以有效地恢復二元圖像，并可相應地改善二元圖像的 畫面質(zhì)量。此外，根據(jù)本發(fā)明的一個或多個實施例，通過根據(jù)多種圖像壓縮方法來壓縮構(gòu)成輸入圖像中2x2塊的像素值，選擇指示所述圖像壓縮方法之一的模 式，并產(chǎn)生包括對應于所述模式的壓縮數(shù)據(jù)的比特流包，可以有效地壓縮各 種圖像以及二元圖像。此外，根據(jù)本發(fā)明的一個或多個實施例，通過從比特流包中提取模式數(shù) 據(jù)和相應圖像中2x2塊的壓縮數(shù)據(jù)，根據(jù)模式數(shù)據(jù)識別指示多種圖像壓縮方 法之一的模式，并根據(jù)對應于所識別的模式的圖像壓縮方法使用壓縮的數(shù)據(jù) 來恢復像素值，可以有效地壓縮各種圖像以及二元圖像。除了上述實施例之外，還可通過介質(zhì)(如計算機可讀介質(zhì))上的計算機 可讀代碼/指令來實現(xiàn)本發(fā)明實施例，以控制至少一個處理部件實現(xiàn)上述任何 實施例。所述介質(zhì)可對應于允許存儲和/或傳輸計算機可讀代碼的任何介質(zhì)?？梢园凑斩喾N方式將計算機可讀代碼記錄/傳送給介質(zhì)，所述介質(zhì)的示例 包括諸如磁存儲介質(zhì)(例如，ROM、軟盤、硬盤等)和光學記錄介質(zhì)(例如， CD-ROM或DVD )的記錄介質(zhì)以及諸如攜帶或包括載波的介質(zhì)和互聯(lián)網(wǎng)元件 的傳輸介質(zhì)。因而，根據(jù)本發(fā)明實施例，所述介質(zhì)可以是包括或攜帶信號或 信息的這樣定義和可測量的結(jié)構(gòu)，如攜帶比特流的裝置。所述介質(zhì)還可以是 分布式網(wǎng)絡，從而計算機可讀代碼以分布式方式被存儲/傳輸和執(zhí)行。此外， 僅作為一個示例，所述處理部件可包括處理器或計算機處理器，處理部件可 以分布和/或包括在一個裝置中。盡管參照本發(fā)明的不同實施例具體示出并描述了本發(fā)明各方面，但是應 該理解，這些示例性實施例僅在描述意義上被考慮，而不是為了限制。 一個 實施例的一方面的功能或能力的縮小或擴大應該被認為是不同實施例中類似 特征的擴大或縮小，即，每個實施例內(nèi)的特征或方面的描述通常應該被認為 是可用于其余實施例中其他類似特征或方面。因而，盡管示出并描述了幾個實施例，但是本領(lǐng)域技術(shù)人員應該理解， 在不脫離本發(fā)明的原理和精神的情況下，可以對這些實施例進行改變，本發(fā) 明的范圍由權(quán)利要求及其等同物限定。
權(quán)利要求
1、一種圖像壓縮方法，包括識別代表構(gòu)成圖像中具有預定大小的塊的像素值的代表值；識別所述代表值所代表的像素值的圖案；使用所述代表值和所述圖案來壓縮像素值。
2、 如權(quán)利要求1所述的圖像壓縮方法，其中，通過用于壓縮像素值的可 選擇的壓縮技術(shù)來選擇性地執(zhí)行作為壓縮數(shù)據(jù)的代表值和圖案的信息的輸 出。
3、 如權(quán)利要求1所述的圖像壓縮方法，其中，識別代表值的步驟還包括 對圖像的每種顏色分量的像素值識別代表值，所述圖像壓縮方法還包括確定圖像的所有顏色分量的各圖案中各代表 值之間的差最大的圖案為圖像的所有顏色分量的圖案，即，識別的圖案。
4、 如權(quán)利要求1所述的圖像壓縮方法，其中，識別代表值的步驟還包括 從像素值的相應序列中識別與圖像內(nèi)像素值的位置有關(guān)的與相鄰像素值具有本質(zhì)差異的邊界像素值；基于邊界像素值識別代表值。
5、 如權(quán)利要求4所述的圖像壓縮方法，其中，基于邊界像素值識別代表 值的步驟還包括基于邊界像素值將像素值分為第一組和第二組，將對應于 第一組的相應像素值的第一均值設置為代表值的第一代表值，將對應于第二 組的相應像素值的第二均值設置為代表值的第二代表值。
6、 如權(quán)利要求1所述的圖像壓縮方法，其中，識別圖案的步驟還包括 通過將圖案序列的代表圖案的第 一像素值的第 一元素設置為第 一值，將圖案序列的代表與圖案的第 一像素值具有相同的值的像素值的任何其他元素 設置為第一值，并將圖案序列的其余元素設置為第二值，產(chǎn)生對應于圖案的 圖案序列。
7、 如權(quán)利要求1所述的圖像壓縮方法，其中，使用代表值和圖案來壓縮 像素值的步驟還包括分別將所識別的代表值與代表構(gòu)成參考塊的像素值的 值相減，并選擇性地將相減結(jié)果和圖案作為像素值的壓縮數(shù)據(jù)輸出，其中，參考塊是與所述具有預定大小的塊具有一定位置關(guān)系的圖像的不 同的壓縮塊。
8、 如權(quán)利要求1所述的圖像壓縮方法，其中，使用代表值和圖案壓縮像 素值的步驟還包括截去表示代表值的比特的一部分，并選擇性地輸出截去 結(jié)果和圖案作為壓縮像素值。
9、 一種圖像壓縮方法，包括根據(jù)多種預定圖像壓縮技術(shù)來壓縮構(gòu)成圖像中具有預定大小的塊的像素值；使用像素值的代表值和該代表值所代表的像素值的圖案來壓縮像素值； 基于所述多種預定圖像壓縮技術(shù)與使用所述代表值壓縮像素值中使用的 圖像壓縮技術(shù)的壓縮結(jié)果的比較，從對應于所述多種預定圖像壓縮技術(shù)和使 用所述代表值壓縮像素值中使用的圖像壓縮技術(shù)的多種模式中選擇一種模 式；產(chǎn)生包括表示選擇的模式的模式數(shù)據(jù)和對應于選擇的模式的壓縮數(shù)據(jù)的 比特流包，所述選擇的模式表示所述多種預定圖像壓縮技術(shù)和使用所述代表 值壓縮像素值中使用的圖像壓縮技術(shù)的壓縮結(jié)果之一 。
10、 如權(quán)利要求9所述的圖像壓縮方法，還包括根據(jù)所述多種預定圖 像壓縮技術(shù)和使用所述代表值壓縮像素值中使用的圖像壓縮技術(shù)的壓縮結(jié)果 來產(chǎn)生各恢復的像素值，從而所述比較包括計算各恢復的像素值與構(gòu)成塊 的像素值之間的差，并基于與各恢復的像素值和構(gòu)成塊的像素值之間的差最 小的相應圖像壓縮技術(shù)相應的比較結(jié)果來選擇所述選擇的模式。
11、 如權(quán)利要求9所述的圖像壓縮方法，還包括根據(jù)模式數(shù)據(jù)和壓縮 數(shù)據(jù)產(chǎn)生恢復的像素值，并將恢復的像素值與構(gòu)成圖像的塊的隨后的像素值 進行比較。
12、 如權(quán)利要求11所述的圖像壓縮方法，還包括基于恢復的像素值與 隨后的像素值的比較結(jié)果來控制TFT-LCD面板的電壓信號，以對隨后的像素 值預測用于實現(xiàn)TFT-LCD面板的目標響應時間的電壓值。
13、 一種圖像恢復方法，包括提取構(gòu)成圖像中預定大小的塊的像素值的壓縮值，所述像素值嵌入所述 塊的壓縮數(shù)據(jù)中；提取壓縮數(shù)據(jù)中嵌入的像素值的圖案； 使用所述壓縮值和所述圖案來恢復像素值。
14、 如權(quán)利要求13所述的圖像恢復方法，其中，像素值的壓縮值僅是兩個不同的值。
15、 如權(quán)利要求13所述的圖像恢復方法，其中，提取壓縮值的步驟包括 對圖像的每種顏色分量提取各像素值的壓縮值，提取圖案的步驟包括對圖像的每種顏色分量提取像素值的圖案。
16、 如權(quán)利要求13所述的圖像恢復方法，其中，使用壓縮值和圖案恢復 像素值的步驟包括將壓縮值與代表構(gòu)成對應于塊的參考塊的像素值的代表值相加，以恢復 代表像素值的代表值，代表值中的至少一個分別代表至少兩個像素值；通過根據(jù)圖案所限定的序列對恢復的代表值排序來產(chǎn)生像素值的恢復， 并輸出像素值的恢復作為恢復的像素值。
17、 如權(quán)利要求13所述的圖像恢復方法，其中，使用壓縮值和圖案恢復 像素值的步驟包括將預定的二進制值添加到壓縮值，從而恢復代表構(gòu)成塊的像素值的代表 值，代表值中的至少一個分別代表至少兩個像素值；通過根據(jù)圖案所限定的順序?qū)謴偷拇碇蹬判騺懋a(chǎn)生像素值的恢復， 并輸出像素值的恢復作為恢復的像素值。
18、 一種圖像恢復方法，包括從比特流包中提取圖像中具有預定大小的塊的壓縮數(shù)據(jù)和模式數(shù)據(jù)； 根據(jù)模式數(shù)據(jù)識別指示多種圖像壓縮技術(shù)中的用于壓縮壓縮數(shù)據(jù)的對應于壓縮數(shù)據(jù)的圖像壓縮技術(shù)的模式；使用構(gòu)成塊的像素值的壓縮值和從壓縮數(shù)據(jù)中提取的像素值的圖案，根據(jù)所識別的模式來選擇性地恢復構(gòu)成對應于壓縮數(shù)據(jù)的塊的像素值。
19、 如權(quán)利要求18所述的圖像恢復方法，還包括如果所識別的模式指示該模式是利用像素值的代表值和像素值的圖案數(shù)據(jù)的圖像壓縮模式，那么 使用壓縮數(shù)據(jù)根據(jù)第 一 圖像壓縮技術(shù)來執(zhí)行恢復構(gòu)成塊的像素值；其中，恢復像素值的步驟還包括如果所識別的模式指示該模式不是利 用像素值的代表值和像素值的圖案數(shù)據(jù)的圖像壓縮模式，那么根據(jù)與第一壓 縮技術(shù)不同的至少第二圖像壓縮技術(shù)來選擇性地恢復像素值。
全文摘要
一種有效壓縮和/或恢復二元圖像的方法、介質(zhì)和系統(tǒng)。通過使用代表像素值的代表值和該代表值所代表的像素值的圖案來壓縮構(gòu)成輸入圖像中2×2塊的像素值，可以有效地壓縮和/或恢復像素值之間相似性很小的二元圖像。此外，通過從2×2塊的壓縮數(shù)據(jù)中提取壓縮值和構(gòu)成圖像中2×2塊的像素值的圖案，并使用壓縮值和圖案來恢復像素值，可以有效地恢復二元圖像。
文檔編號H04N7/26GK101227610SQ20081000309
公開日2008年7月23日 申請日期2008年1月18日 優(yōu)先權(quán)日2007年1月19日
發(fā)明者李時和, 李相祚, 金度亨 申請人:三星電子株式會社