專利名稱：最高有效位匹配數(shù)字圖像壓縮的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)字圖像的壓縮和/或解壓。
背景技術(shù)：
計(jì)算設(shè)備一般包括顯示控制器，用于渲染數(shù)字圖像并將所渲染的數(shù)字圖像顯示在如計(jì)算機(jī)監(jiān)視器或平板顯示器的顯示設(shè)備上。顯示控制器可渲染數(shù)字圖像并將所渲染的數(shù)字圖像存儲(chǔ)在幀緩沖器中。幀緩沖器可位于共享系統(tǒng)存儲(chǔ)器或?qū)Ｓ靡曨l存儲(chǔ)器中。當(dāng)?shù)搅艘@示所渲染的數(shù)字圖像的時(shí)間時(shí)，顯示控制器可從幀緩沖器檢索數(shù)字圖像，并可產(chǎn)生一個(gè)信號(hào)以在顯示設(shè)備上顯示檢索到的數(shù)字圖像。存儲(chǔ)數(shù)字圖像和從幀緩沖器檢索數(shù)字圖像的過程可消耗大量的存儲(chǔ)器帶寬。如果幀緩沖器位于共享系統(tǒng)存儲(chǔ)器中，由于顯示控制器顯著地減少其它任務(wù)的可用存儲(chǔ)器帶寬，將極大地降低計(jì)算設(shè)備的性能。另外，如果幀緩沖器位于專用視頻存儲(chǔ)器中，為了提供足夠的存儲(chǔ)器帶寬，視頻存儲(chǔ)器子系統(tǒng)可能要用昂貴的存儲(chǔ)技術(shù)來實(shí)現(xiàn)。

發(fā)明內(nèi)容
本發(fā)明的目的是提供用于處理數(shù)字圖像的新方法和新裝置，以節(jié)約存儲(chǔ)器帶寬，提高系統(tǒng)性能。
根據(jù)本發(fā)明的第一方面，提供了一種方法，包括量化第一象素的多個(gè)第一通道來獲得多個(gè)第一量化通道；量化第二象素的多個(gè)第二通道來獲得多個(gè)第二量化通道；生成表示所述多個(gè)第一量化通道中的哪些和所述多個(gè)第二量化通道匹配的匹配向量；和生成表示所述第一象素和所述第二象素之間差別的誤差向量。
根據(jù)本發(fā)明的第二方面，提供了一種方法，包括獲得符號(hào)，所述符號(hào)代表包括多個(gè)通道的當(dāng)前象素；從所述符號(hào)獲得匹配向量，所述匹配向量表示所述當(dāng)前象素的哪些量化通道和前一象素的相應(yīng)量化通道相匹配；從所述符號(hào)獲得誤差向量，所述誤差向量表示所述當(dāng)前象素和所述前一象素之間的差別；根據(jù)所述匹配向量、所述誤差向量和所述前一象素來重構(gòu)所述當(dāng)前象素。
根據(jù)本發(fā)明的第三方面，提供了一種顯示控制器，包括壓縮器，用于量化第一象素的多個(gè)第一通道來獲得多個(gè)第一量化通道，量化第二象素的多個(gè)第二通道來獲得多個(gè)第二量化通道，生成表示所述多個(gè)第一量化通道中的哪些和所述多個(gè)第二量化通道匹配的匹配向量，生成誤差向量，所述誤差向量對(duì)所述第一象素的每個(gè)不匹配量化通道包括通道并對(duì)所述第一象素的每個(gè)匹配量化通道包括通道誤差，以及輸出包括所述匹配向量和所述誤差向量的符號(hào)；和存儲(chǔ)器接口，用于將所述符號(hào)傳送到幀緩沖器。
根據(jù)本發(fā)明的第四方面，提供了一種機(jī)器可讀介質(zhì)，包括多個(gè)指令，所述多個(gè)指令響應(yīng)于被執(zhí)行而導(dǎo)致計(jì)算設(shè)備獲得符號(hào)，所述符號(hào)代表包括多個(gè)通道的當(dāng)前象素；從所述符號(hào)獲得匹配向量，所述匹配向量表示所述當(dāng)前象素中的哪些量化通道和前一象素的相應(yīng)量化通道相匹配；從所述符號(hào)獲得誤差向量，所述誤差向量表示所述當(dāng)前象素和所述前一象素之間的差別；根據(jù)所述匹配向量、所述誤差向量和所述前一象素來重構(gòu)所述當(dāng)前象素。
根據(jù)本發(fā)明的第五方面，提供了一種計(jì)算設(shè)備，包括系統(tǒng)存儲(chǔ)器，用于存儲(chǔ)幀緩沖器；和集成顯示控制器，用于從所述幀緩沖器獲得符號(hào)，從所述符號(hào)獲得匹配向量和誤差向量，并根據(jù)所述匹配向量、所述誤差向量和前一象素來重構(gòu)當(dāng)前象素。
本發(fā)明所公開的基于最高有效位匹配的數(shù)字圖像壓縮及解壓的方法和裝置與現(xiàn)有技術(shù)相比，可以節(jié)約存儲(chǔ)器資源，提高系統(tǒng)性能。


在附圖中通過示例而非限制來圖示所描述的本發(fā)明。為了圖示的簡單和清楚，圖中所圖示的元素并不一定按比例畫出。例如，為了清楚，可能相對(duì)于其它元素夸張了一些元素的尺寸。另外，在認(rèn)為合適的地方，標(biāo)號(hào)在圖中被重復(fù)使用以表示相應(yīng)或相似的元素。
圖1圖示了具有含集成顯示控制器的芯片組的計(jì)算設(shè)備的實(shí)施例；圖2圖示了數(shù)字圖像的一個(gè)示例實(shí)施例；圖3圖示了具有和芯片組分離的非集成顯示控制器的計(jì)算設(shè)備的實(shí)施例；圖4A、4B和4C圖示了一種圖1和圖3的顯示控制器可用來壓縮或編碼數(shù)字圖像單元的方法；圖5A、5B和5C圖示了一種圖1和圖3的顯示控制器可用來將壓縮數(shù)字圖像單元解壓或解碼的方法。
具體實(shí)施例方式
下面的說明描述了用于壓縮和解壓數(shù)字圖像單元的技術(shù)。在以下說明中，給出了大量的具體細(xì)節(jié)，如邏輯實(shí)現(xiàn)、操作碼、指定操作數(shù)的方法、資源分配/共享/復(fù)制的實(shí)現(xiàn)、系統(tǒng)元件的類型和相互關(guān)系以及邏輯劃分/集成的選擇，以便于更充分地理解本發(fā)明。但是應(yīng)認(rèn)識(shí)到，沒有這些具體細(xì)節(jié)，本領(lǐng)域的技術(shù)人員也可以實(shí)施本發(fā)明。在另外一些例子里，沒有詳細(xì)示出控制結(jié)構(gòu)、門級(jí)電路和完整的軟件指令序列，以免使本發(fā)明難以理解。本領(lǐng)域的一般技術(shù)人員用所包括的說明將能夠?qū)崿F(xiàn)合適的功能，而不必進(jìn)行不必要的實(shí)驗(yàn)。
本說明書中對(duì)“一個(gè)實(shí)施例”、“實(shí)施例”和“一個(gè)示例實(shí)施例”等等的引用表示所描述的實(shí)施例可包括某個(gè)特定特征、結(jié)構(gòu)或特性，但并非每個(gè)實(shí)施例都必須包括該特定特征、結(jié)構(gòu)或特性。而且，這種短語并不一定指同一個(gè)實(shí)施例。另外，如果關(guān)于一個(gè)實(shí)施例描述了某個(gè)特定特征、結(jié)構(gòu)或特性，則無論是否明確描述過，也認(rèn)為實(shí)現(xiàn)與其它實(shí)施例相關(guān)的該特定特征、結(jié)構(gòu)或特性是在本領(lǐng)域的技術(shù)人員知識(shí)范圍之內(nèi)的。
計(jì)算設(shè)備100的一個(gè)示例實(shí)施例如圖1所示。計(jì)算設(shè)備100可包括一個(gè)或多個(gè)經(jīng)由處理器總線106耦合到芯片組104的處理器102。芯片組104可包括一個(gè)或多個(gè)集成電路封裝或芯片，以將處理器102耦合到系統(tǒng)存儲(chǔ)器108、固件110和/或其它設(shè)備112(例如鼠標(biāo)、鍵盤、磁盤驅(qū)動(dòng)器、掃描儀和照相機(jī)等等)。固件110可包括基本輸入/輸出系統(tǒng)例行程序(BIOS)，該例行程序可被處理器102在系統(tǒng)啟動(dòng)期間執(zhí)行，以初始化計(jì)算設(shè)備100的元件并開始執(zhí)行操作系統(tǒng)。
在一個(gè)實(shí)施例中，芯片組104可包括存儲(chǔ)器控制器114。但是，在其它實(shí)施例中，處理器102可包括存儲(chǔ)器控制器114的全部或一部分。存儲(chǔ)器控制器114可為集成顯示控制器116和計(jì)算設(shè)備100的其它元件提供訪問系統(tǒng)存儲(chǔ)器108的接口。芯片組104還可支持如下列I/O(輸入/輸出)總線上的I/O操作，例如外圍部件互連(PCI)總線、PCI-Express總線、加速圖形端口(AGP)總線、通用串行總線(USB)總線、低引腳數(shù)(LPC)總線或任何其它I/O總線(未示出)。
芯片組104還可包括集成顯示控制器116，用來在例如計(jì)算機(jī)監(jiān)視器、平板顯示器或電視的顯示設(shè)備118上顯示數(shù)字圖像。集成顯示控制器116可包括計(jì)算機(jī)接口120，用來從計(jì)算設(shè)備100接收或獲得命令和/或數(shù)據(jù)。計(jì)算機(jī)接口120可和存儲(chǔ)器控制器114相互作用以從系統(tǒng)存儲(chǔ)器108檢索圖形命令。此外，計(jì)算機(jī)接口120可提供一個(gè)或多個(gè)例如AGP端口、PCI端口或PCI-Express端口的視頻端口，經(jīng)由這些視頻端口，計(jì)算機(jī)接口120可從處理器102接收數(shù)據(jù)和/或命令。集成顯示控制器116還可包括存儲(chǔ)器接口122，用來從視頻存儲(chǔ)器124獲得象素(pel)、區(qū)域(zone)、幀和塊(tile)等等。如所描述的，系統(tǒng)存儲(chǔ)器108和視頻存儲(chǔ)器124可共享或被實(shí)施為同一物理存儲(chǔ)設(shè)備。在這樣一個(gè)實(shí)施例中，部分存儲(chǔ)設(shè)備被靜態(tài)或動(dòng)態(tài)地分配給系統(tǒng)存儲(chǔ)器108或視頻存儲(chǔ)器124。相應(yīng)地，集成顯示控制器116的存儲(chǔ)器接口122可和芯片組104的存儲(chǔ)器控制器114相互作用，以將象素、區(qū)域、幀和塊等等向視頻存儲(chǔ)器124讀取或?qū)懭搿?br> 集成顯示控制器116的渲染引擎126可執(zhí)行圖形命令以產(chǎn)生用于顯示的數(shù)字圖像。如圖2所示，數(shù)字圖像可包括一個(gè)或多個(gè)矩形的非重疊區(qū)域(圖2中的Z)。另外，每個(gè)區(qū)域可包括一條或多條線的圖象元素(picture element)或象素(圖2中的P)，并且每個(gè)象素可定義在數(shù)字圖像的某一特定點(diǎn)處數(shù)字圖像的視覺外觀(例如顏色、陰影、色調(diào)和透明度等等)。例如，象素可包括依照例如RGB格式、YUV格式、RGBA格式或其它格式的某一特定視頻格式來定義外觀的一個(gè)或多個(gè)通道。在RGB格式中，每個(gè)象素包括一個(gè)紅色(R)通道、一個(gè)綠色(G)通道和一個(gè)藍(lán)色(B)通道。類似地，在RGBA格式中，每個(gè)象素包括一個(gè)紅色(R)通道、一個(gè)綠色(G)通道、一個(gè)藍(lán)色(B)通道和表示透明程度的阿爾法(A)通道。例如，集成顯示控制器116可通過給每個(gè)象素賦一個(gè)8位(bit)的紅色通道、一個(gè)8位的綠色通道和一個(gè)8位的藍(lán)色通道來實(shí)現(xiàn)24位的顏色。在YUV格式中，每個(gè)象素可包括一個(gè)亮度(Y)通道、一個(gè)第一色度(U)通道和一個(gè)第二色度(V)通道。類似地，集成顯示控制器116可通過給每個(gè)象素的每個(gè)YUV通道賦一個(gè)8位的值來實(shí)現(xiàn)24位的YUV顏色。但是，集成顯示控制器116可選擇更精確地表示亮度(Y)通道。相應(yīng)地，集成顯示控制器116可通過給每個(gè)象素賦一個(gè)12位的亮度(Y)通道、一個(gè)6位的第一色度(U)通道和一個(gè)6位的第二色度(V)通道來實(shí)現(xiàn)24位的顏色。一個(gè)以YUV格式編碼的數(shù)字圖像還可使用如4∶1∶1格式的空間精簡色度格式。在該4∶1∶1格式中，一個(gè)宏象素(macro-pel)可包括四個(gè)亮度(Y)通道、一個(gè)第一色度(U)通道和一個(gè)第二色度(V)通道，這些通道確定部分所述宏象素的視覺外觀。
渲染引擎126可執(zhí)行由指令/數(shù)據(jù)單元128從系統(tǒng)存儲(chǔ)器108檢索到的圖形命令，并可更新存儲(chǔ)在集成顯示控制器116的區(qū)域高速緩存130中的一個(gè)或多個(gè)區(qū)域。在渲染數(shù)字圖像的一個(gè)或多個(gè)區(qū)域之后，渲染引擎126可使所渲染的區(qū)域被清除出高速緩存130并被寫入幀緩沖器132。幀緩沖器壓縮器/解壓器(編碼解碼器)134可壓縮所清除的區(qū)域并將所壓縮的區(qū)域提供給存儲(chǔ)器接口122以存儲(chǔ)在幀緩沖器132中。顯示引擎136可隨后從幀緩沖器132檢索所渲染的數(shù)字圖像以在合適的時(shí)間顯示該數(shù)字圖像。具體而言，顯示引擎136可從幀緩沖器132檢索所壓縮的區(qū)域，并且編碼解碼器134可解壓檢索到的區(qū)域。顯示引擎136可將數(shù)字圖像的解壓區(qū)域與例如覆蓋(overlay)、硬件光標(biāo)等等的其它視頻源混和，并可將合成的視頻信號(hào)提供給顯示接口138。顯示接口138可將從顯示引擎136接收到的數(shù)字視頻信號(hào)轉(zhuǎn)換為適于顯示設(shè)備118的模擬或數(shù)字信號(hào)。
現(xiàn)在參考圖3，圖示了計(jì)算設(shè)備100的另一個(gè)實(shí)施例。如圖3所示，計(jì)算設(shè)備100可包括和芯片組104分開的非集成顯示控制器140。和集成顯示控制器116相似，非集成顯示控制器140可包括計(jì)算機(jī)接口120、存儲(chǔ)器接口122、渲染引擎126、指令/數(shù)據(jù)單元128、區(qū)域高速緩存130、編碼解碼器134、顯示引擎136和顯示接口138。另外，非集成顯示控制器140可包括板載視頻存儲(chǔ)器124。非集成顯示控制器140可以以類似于圖1的集成顯示控制器116的方式操作。但是，非集成顯示控制器140的計(jì)算機(jī)接口120可包括AGP端口、PCI端口、PCI-Express端口或其它設(shè)備接口，用來與芯片組104的相應(yīng)的圖形接口142傳送命令和/或數(shù)據(jù)，圖形接口142也可包括AGP端口、PCI端口、PCI-Express端口或其它設(shè)備接口。而且，非集成顯示控制器140的存儲(chǔ)器接口122可直接訪問視頻存儲(chǔ)器124，從而使得非集成顯示控制器140能夠向視頻存儲(chǔ)器124以及從視頻存儲(chǔ)器124傳送象素、區(qū)域、塊和幀等等，而不必消耗存儲(chǔ)器控制器114和系統(tǒng)存儲(chǔ)器108的大量帶寬。
現(xiàn)在參考圖4A、4B和4C，描述了一種方法，可由編碼解碼器134用來在傳送到幀緩沖器132之前壓縮區(qū)域線(zone line)、區(qū)域、幀線(frame line)、幀場(chǎng)(frame field)、幀或其它數(shù)字圖像單元。具體而言，所述方法可通過將數(shù)字圖像單元的每個(gè)象素用一個(gè)位長可變的符號(hào)來替代而壓縮數(shù)字圖像單元。如圖所示，編碼解碼器134在塊200中可設(shè)置當(dāng)前象素等于數(shù)字圖像單元的第一個(gè)象素，并量化當(dāng)前象素的一個(gè)或多個(gè)通道以獲得量化當(dāng)前象素。每個(gè)量化通道可包括每個(gè)通道的一個(gè)或多個(gè)最高有效位(MSB)并可丟棄每個(gè)通道的一個(gè)或多個(gè)最低有效位(LSB)。例如，編碼解碼器134可在18位的量化級(jí)別上量化一個(gè)24位的RGB象素(例如10010101-11111001-01110001)以獲得一個(gè)包含三個(gè)6位的量化通道的量化當(dāng)前象素(例如100101-111110-011100)。具體而言，編碼解碼器134可通過保留8位通道的六個(gè)MSB并丟棄該通道的兩個(gè)LSB來獲得6位的量化通道。編碼解碼器134可利用多種不同技術(shù)來獲得量化象素。在一個(gè)實(shí)施例中，編碼解碼器134可通過將通道和掩碼進(jìn)行按位與，和/或通過對(duì)象素的通道進(jìn)行合適的移位操作，來獲得量化象素。而且，編碼解碼器134可在不同級(jí)別上量化一個(gè)象素的每個(gè)通道。例如，編碼解碼器134對(duì)一個(gè)24位的YUV象素可保留Y通道的7個(gè)MSB、U通道的6個(gè)MSB以及V通道的5個(gè)MSB。
在塊202中，編碼解碼器134可設(shè)置前一象素使得前一象素的每個(gè)量化通道都不同于當(dāng)前象素的相應(yīng)量化通道。為此，編碼解碼器134可設(shè)置前一象素等于當(dāng)前象素，并可切換每個(gè)通道的MSB以保證前一象素和當(dāng)前象素的量化通道不同。在一個(gè)實(shí)施例中，對(duì)前一象素的這種設(shè)置使得編碼解碼器134為當(dāng)前象素生成一個(gè)象素內(nèi)(intra-pel)符號(hào)。在一個(gè)實(shí)施例中，編碼解碼器134可解碼象素內(nèi)符號(hào)以獲得所述象素內(nèi)符號(hào)的象素而不必參考其它符號(hào)。但是，為了獲得象素間(inter-pel)符號(hào)的象素，編碼解碼器134可能需要解碼一個(gè)或多個(gè)以前的符號(hào)。
隨后，編碼解碼器134可生成一個(gè)對(duì)當(dāng)前象素的每個(gè)量化通道都包括一個(gè)匹配標(biāo)志的匹配向量。每個(gè)匹配標(biāo)志可表示當(dāng)前象素的量化通道是否和前一象素的相應(yīng)量化通道相等或者匹配。為此，編碼解碼器134在塊204中可選擇當(dāng)前象素的一個(gè)量化通道和前一象素的相應(yīng)量化通道。在塊206中，編碼解碼器134可確定當(dāng)前象素的所選量化通道是否和前一象素的所選量化通道相匹配。響應(yīng)于確定所選量化通道匹配，編碼解碼器134在塊208中可激活(例如設(shè)為1)所選量化通道的匹配標(biāo)志以表示當(dāng)前象素的所選量化通道和前一象素的相應(yīng)量化通道相匹配。否則，編碼解碼器134在塊210中可無效(例如清為0)所選量化通道的匹配標(biāo)志以表示當(dāng)前象素的所選量化通道和前一象素的相應(yīng)量化通道不匹配。在塊212中，編碼解碼器134可確定是否已經(jīng)為當(dāng)前象素的所有量化通道生成了匹配標(biāo)志。響應(yīng)于確定要生成更多的匹配標(biāo)志，編碼解碼器134可返回204以選擇另一個(gè)通道并為所選的通道生成匹配標(biāo)志。否則，編碼解碼器134可進(jìn)行到塊214以確定為當(dāng)前象素生成有損還是無損符號(hào)。
編碼解碼器134在塊214中可確定為當(dāng)前象素生成有損符號(hào)還是無損符號(hào)。在一個(gè)實(shí)施例中，編碼解碼器134可根據(jù)芯片組104或顯示控制器116、140的一個(gè)或多個(gè)配置寄存器(未示出)的狀態(tài)來確定是生成有損還是無損符號(hào)。在另一實(shí)施例中，編碼解碼器134可根據(jù)計(jì)算設(shè)備100的負(fù)載來確定是生成有損還是無損符號(hào)。例如，響應(yīng)于計(jì)算設(shè)備100的存儲(chǔ)系統(tǒng)、處理器和/或其它子系統(tǒng)的負(fù)載升高到超過一個(gè)臨界級(jí)別，編碼解碼器134可確定生成有損符號(hào)。具體而言，編碼解碼器134可響應(yīng)于確定到系統(tǒng)存儲(chǔ)器108的可用存儲(chǔ)帶寬已降到低于某一級(jí)別，而確定增大所述符號(hào)的損失。之后編碼解碼器134可響應(yīng)于確定可用存儲(chǔ)帶寬已升高到高于某一級(jí)別，而減小所生成的符號(hào)的損失或生成無損符號(hào)。
響應(yīng)于確定要生成無損符號(hào)，編碼解碼器134可生成一個(gè)包括無損通道和/或無損通道誤差的無損誤差向量，所述誤差基本上表示當(dāng)前象素和前一象素之間的通道差別。為此，編碼解碼器134在塊216(圖4B)中可選擇當(dāng)前象素的一個(gè)通道和相應(yīng)量化通道，并可選擇前一象素的一個(gè)通道和相應(yīng)量化通道。在塊218中，編碼解碼器134可確定當(dāng)前象素的所選量化通道是否和前一象素的所選量化通道相匹配。在一個(gè)實(shí)施例中，編碼解碼器134可根據(jù)匹配向量的相應(yīng)匹配標(biāo)志來確定所選量化通道是否匹配。在另一實(shí)施例中，編碼解碼器134可根據(jù)對(duì)所選量化通道的比較來進(jìn)行確定。
響應(yīng)于確定所選量化通道不匹配，編碼解碼器134在塊220中可為當(dāng)前象素向無損誤差向量提供和當(dāng)前象素的所選通道相等的無損通道。例如，如果每個(gè)24位RGB象素被量化為每個(gè)通道6位，并且當(dāng)前象素的R通道是10010101而前一象素的R通道是10000000，則當(dāng)前象素的量化R通道100101和前一象素的量化R通道100000不匹配。于是，編碼解碼器134可為當(dāng)前象素向無損誤差向量提供等于R通道值10010101的無損通道。響應(yīng)于確定所選量化通道匹配，編碼解碼器134在塊222中可為所選通道向無損誤差向量提供和在當(dāng)前象素的量化期間從所選通道所丟棄的位相等的無損通道誤差。例如，如果每個(gè)24位RGB象素被量化為每個(gè)通道6位，并且當(dāng)前象素的R通道是10010101而前一象素的R通道是10010100，則當(dāng)前象素的量化R通道100101和前一象素的量化R通道100101匹配。于是，編碼解碼器134可向無損誤差向量提供等于在量化期間從當(dāng)前象素的R通道所丟棄的2個(gè)最低有效位(LSB)01的無損通道誤差。
編碼解碼器134在塊224中可確定是否已經(jīng)用無損通道或無損通道誤差為當(dāng)前象素的每個(gè)通道更新了無損誤差向量。響應(yīng)于確定還要進(jìn)行更新，編碼解碼器134可返回到216來選擇當(dāng)前象素的另一通道，并向無損誤差向量提供所選通道的合適的值。否則，編碼解碼器134可進(jìn)行到塊226。在塊226中，編碼解碼器134可輸出一個(gè)代表當(dāng)前象素的無損符號(hào)。在一個(gè)實(shí)施例中，編碼解碼器134可通過向輸出緩沖器寫入當(dāng)前象素的匹配向量并隨后寫入當(dāng)前象素的無損誤差向量來輸出無損符號(hào)。在另一實(shí)施例中，編碼解碼器134可通過另外還向輸出緩沖器寫入一個(gè)表示所述符號(hào)是無損的壓縮模式來輸出無損符號(hào)。所述符號(hào)一般比原始象素表示包含更少的位。但是，在一個(gè)實(shí)施例中，無損符號(hào)實(shí)際上可能比原始象素表示包含更多的位。例如，在一個(gè)實(shí)施例中，如果當(dāng)前象素的量化通道中沒有一個(gè)和前一象素的量化通道相匹配，則表示或編碼單個(gè)24位的RGB象素的無損符號(hào)可包括一個(gè)3位的匹配向量和一個(gè)24位的無損誤差向量。
在塊228中，編碼解碼器134可確定是否數(shù)字圖像單元的所有象素已被編碼。如果數(shù)字圖像單元的所有象素已被編碼，則數(shù)字圖像單元的編碼完成了，編碼解碼器134可退出。否則，編碼解碼器134在塊230中可設(shè)置前一象素等于當(dāng)前象素，并可設(shè)置當(dāng)前象素等于數(shù)字圖像單元的另一個(gè)象素。隨后，編碼解碼器134可返回到204，以量化新的當(dāng)前象素并為新的當(dāng)前象素生成符號(hào)。
響應(yīng)于確定要生成有損符號(hào)，編碼解碼器134可生成一個(gè)包括有損通道和/或有損通道誤差的有損誤差向量，所述誤差基本上表示當(dāng)前象素和前一象素之間的通道差別。為此，編碼解碼器134在塊232(圖4C)中可選擇當(dāng)前象素的一個(gè)通道和相應(yīng)量化通道并可選擇前一象素的一個(gè)通道和相應(yīng)量化通道。在塊234中，編碼解碼器134可確定當(dāng)前象素的所選量化通道是否和前一象素的所選量化通道相匹配。在一個(gè)實(shí)施例中，編碼解碼器134可根據(jù)匹配向量的相應(yīng)匹配標(biāo)志來確定所選量化通道是否匹配。在另一實(shí)施例中，編碼解碼器134可根據(jù)對(duì)所選量化通道的比較來進(jìn)行確定。
響應(yīng)于確定所選量化通道不匹配，編碼解碼器134在塊236中可向有損誤差向量提供和當(dāng)前象素的相應(yīng)通道的MSB子集相等的有損通道。例如，如果每個(gè)24位RGB象素被量化為每個(gè)通道6位，并且當(dāng)前象素的R通道是10010101而前一象素的R通道是10000000，則當(dāng)前象素的量化R通道100101和前一象素的量化R通道100000不匹配。于是，編碼解碼器134可為當(dāng)前象素向有損誤差向量提供等于R通道的7個(gè)MSB，即1001010的有損通道。響應(yīng)于確定所選量化通道匹配，編碼解碼器134在塊238中可向有損誤差向量提供和在當(dāng)前象素的量化期間從所選通道所丟棄的位的MSB子集相等的有損通道誤差。例如，如果每個(gè)24位RGB象素被量化為每個(gè)通道6位，并且當(dāng)前象素的R通道是10010101而前一象素的R通道是10010100，則當(dāng)前象素的量化R通道100101和前一象素的量化R通道100101匹配。于是，編碼解碼器134可向有損誤差向量提供等于在量化期間從當(dāng)前象素的R通道所丟棄的2個(gè)LSB的MSB，即0的有損通道誤差。
在一個(gè)實(shí)施例中，編碼解碼器134可支持一個(gè)或多個(gè)有損級(jí)別。具體而言，編碼解碼器134可支持每個(gè)通道1、2或3位的損失。例如，如果在量化期間從一個(gè)通道丟棄了4位，則編碼解碼器134可支持從每個(gè)有損通道和每個(gè)有損通道誤差丟棄LSB的第一損失級(jí)別、從每個(gè)有損通道和每個(gè)有損通道誤差丟棄2個(gè)LSB的第二損失級(jí)別、從每個(gè)有損通道和每個(gè)有損通道誤差丟棄3個(gè)LSB的第三損失級(jí)別以及從每個(gè)有損通道和每個(gè)有損通道誤差丟棄4個(gè)LSB的第四損失級(jí)別。于是，如果在量化期間從每個(gè)通道丟棄了4位并且編碼解碼器134在上述的第四損失級(jí)別工作，則一個(gè)通道的有損通道誤差可包含零位。除了支持不同的損失級(jí)別之外，編碼解碼器134可支持在每個(gè)通道基礎(chǔ)上定義損失級(jí)別。例如，編碼解碼器134對(duì)一個(gè)24位YUV象素可丟棄Y通道的LSB、U通道的2個(gè)LSB和V通道的3個(gè)LSB。
編碼解碼器134在塊240中可確定是否已經(jīng)用有損通道或有損通道誤差為當(dāng)前象素的每個(gè)通道更新了有損誤差向量。響應(yīng)于確定還要進(jìn)行更新，編碼解碼器134可返回到216來選擇當(dāng)前象素的另一通道，并向有損誤差向量提供所選通道的合適的值。否則，編碼解碼器134可進(jìn)行到塊242。在塊242中，編碼解碼器134可輸出一個(gè)代表當(dāng)前象素的有損符號(hào)。在一個(gè)實(shí)施例中，編碼解碼器134可通過向輸出緩沖器寫入當(dāng)前象素的匹配向量并隨后寫入當(dāng)前象素的有損誤差向量來輸出有損符號(hào)。在另一實(shí)施例中，編碼解碼器134可通過另外還向輸出緩沖器寫入一個(gè)表示所述符號(hào)是有損的壓縮模式來輸出有損符號(hào)。
在塊244中，編碼解碼器134可確定是否數(shù)字圖像單元的所有象素已被編碼。如果數(shù)字圖像單元的所有象素已被編碼，則數(shù)字圖像單元的編碼完成了，編碼解碼器134可退出。否則，編碼解碼器134在塊246中可設(shè)置前一象素等于當(dāng)前象素，并可設(shè)置當(dāng)前象素等于數(shù)字圖像單元的另一個(gè)象素。隨后，編碼解碼器134可返回到204，以量化新的當(dāng)前象素并為新的當(dāng)前象素生成符號(hào)。
現(xiàn)在參考圖5A、5B和5C，描述了一種方法，可由編碼解碼器134用來從多個(gè)符號(hào)來重構(gòu)區(qū)域線、區(qū)域、幀線、幀場(chǎng)、幀或其它數(shù)字圖像單元。編碼解碼器134在塊300中可將當(dāng)前符號(hào)設(shè)置為數(shù)字圖像單元的第一個(gè)符號(hào)。在塊302中，編碼解碼器134可從當(dāng)前符號(hào)獲得匹配向量。在一個(gè)實(shí)施例中，編碼解碼器134可設(shè)置匹配向量等于當(dāng)前符號(hào)的前3位。編碼解碼器134在塊304中可選擇當(dāng)前象素的一個(gè)通道并可從匹配向量獲得所選通道的匹配標(biāo)志。
在塊306中，編碼解碼器134可確定是進(jìn)行有損還是無損解壓。在一個(gè)實(shí)施例中，編碼解碼器134可根據(jù)芯片組104和/或集成顯示控制器116、140的一個(gè)或多個(gè)寄存器來確定是進(jìn)行無損還是有損解壓。在另一實(shí)施例中，編碼解碼器134可根據(jù)從所述符號(hào)所獲得的壓縮模式來確定是進(jìn)行無損解壓還是某個(gè)級(jí)別的有損解壓。
響應(yīng)于確定進(jìn)行無損解壓，編碼解碼器134在塊308(圖5B)中可根據(jù)所獲得的匹配標(biāo)志來確定當(dāng)前象素的量化通道是否和前一象素的相應(yīng)量化通道相匹配。響應(yīng)于確定量化通道不匹配，編碼解碼器134在塊310中可從當(dāng)前符號(hào)的無損誤差向量獲得下一個(gè)無損通道。在一個(gè)實(shí)施例中，編碼解碼器134為數(shù)字圖像單元的第一象素生成一個(gè)象素內(nèi)符號(hào)。于是，數(shù)字圖像單元的第一符號(hào)的匹配向量表示第一象素的量化通道都和前一象素的量化通道不同。于是，可以從數(shù)字圖像單元的第一符號(hào)獲得第一象素而不用參考可能并不存在的前一象素。在塊312中，編碼解碼器134可通過設(shè)置通道等于從無損誤差向量所獲得的無損通道來重構(gòu)當(dāng)前象素的通道。響應(yīng)于確定當(dāng)前象素的量化通道和前一象素的量化通道相匹配，編碼解碼器134在塊314中可從當(dāng)前符號(hào)的無損誤差向量獲得下一個(gè)無損通道誤差。編碼解碼器134在塊316中可通過設(shè)置通道等于將所獲得的無損通道誤差添加到前一象素的量化通道的結(jié)果來重構(gòu)當(dāng)前象素的通道。
編碼解碼器134在塊318中可確定是否象素的所有通道都已被解碼。響應(yīng)于確定還有通道要解碼，編碼解碼器134可返回到塊304來選擇當(dāng)前象素的下一通道并從匹配向量選擇相應(yīng)的匹配標(biāo)志。否則，編碼解碼器134在塊320中可將當(dāng)前象素的重構(gòu)通道輸出到輸出緩沖器。在塊322中，編碼解碼器134可確定編碼解碼器134是否已將數(shù)字圖像的最后一個(gè)符號(hào)解碼。如果數(shù)字圖像的最后一個(gè)符號(hào)已被解碼，則編碼解碼器134已完成了對(duì)數(shù)字圖像單元的符號(hào)的解碼并可退出。否則，編碼解碼器134在塊324中可設(shè)置前一象素等于重構(gòu)的當(dāng)前象素并可設(shè)置當(dāng)前符號(hào)等于數(shù)字圖像單元的下一符號(hào)。此外，編碼解碼器134在塊324中可從新的當(dāng)前符號(hào)獲得匹配向量。隨后編碼解碼器134可返回到塊304來解碼新獲得的當(dāng)前符號(hào)。
響應(yīng)于確定進(jìn)行有損解壓，編碼解碼器134在塊326(圖5C)中可根據(jù)所獲得的匹配標(biāo)志來確定當(dāng)前象素的量化通道是否和前一象素的相應(yīng)量化通道相匹配。響應(yīng)于確定量化通道不匹配，編碼解碼器134在塊328中可從當(dāng)前符號(hào)的有損誤差向量獲得下一個(gè)有損通道。在塊330中，編碼解碼器134可通過設(shè)置通道等于向從有損誤差向量獲得的有損通道添加一個(gè)或多個(gè)替換位的結(jié)果來重構(gòu)當(dāng)前象素的通道。在一個(gè)實(shí)施例中，編碼解碼器134可使用固定的預(yù)定值(例如0、10或100)作為用來替換在壓縮期間丟失的位的替換位。在另一實(shí)施例中，編碼解碼器134可動(dòng)態(tài)改變替換位來抖動(dòng)丟失位。例如，編碼解碼器134可對(duì)每個(gè)新符號(hào)將單個(gè)替換位在0和1之間切換。對(duì)于丟棄多于單個(gè)位的實(shí)施例，編碼解碼器134可在兩個(gè)中心值之間切換。具體而言，編碼解碼器134可通過在01和10之間切換來生成兩個(gè)替換位，通過在011和100之間切換來生成三個(gè)替換位，以及通過在0111和1000之間切換來生成四個(gè)替換位。以上技術(shù)僅僅是說明性的，編碼解碼器134可使用其它技術(shù)來替換有損通道的丟失位。
響應(yīng)于確定當(dāng)前象素的量化通道和前一象素的量化通道相匹配，編碼解碼器134在塊332中可從當(dāng)前符號(hào)的有損誤差向量獲得下一個(gè)有損通道誤差。在塊334中，編碼解碼器134可將一個(gè)或多個(gè)替換位添加到有損通道誤差以獲得重構(gòu)的通道誤差。編碼解碼器134可以用以上關(guān)于塊330所描述的方法來生成替換位。在塊336中，編碼解碼器134可通過設(shè)置通道等于添加了重構(gòu)通道誤差的前一象素的量化通道來重構(gòu)當(dāng)前象素的通道。
編碼解碼器134在塊338中可確定是否象素的所有通道都已被解碼。響應(yīng)于確定還有通道要解碼，編碼解碼器134可返回到塊304來選擇當(dāng)前象素的下一通道并從匹配向量選擇相應(yīng)的匹配標(biāo)志。否則，編碼解碼器134在塊340中可將當(dāng)前象素的重構(gòu)通道輸出到輸出緩沖器。在塊342中，編碼解碼器134可確定編碼解碼器134是否已將數(shù)字圖像的最后一個(gè)符號(hào)解碼。如果數(shù)字圖像的最后一個(gè)符號(hào)已被解碼，則編碼解碼器134已完成了對(duì)數(shù)字圖像單元的符號(hào)的解碼并可退出。否則，編碼解碼器134在塊344中可設(shè)置前一象素等于重構(gòu)的當(dāng)前象素并可設(shè)置當(dāng)前符號(hào)等于數(shù)字圖像單元的下一符號(hào)。此外，編碼解碼器134在塊344中可從新的當(dāng)前符號(hào)獲得匹配向量。隨后編碼解碼器134可返回到塊304來解碼新獲得的當(dāng)前符號(hào)。
計(jì)算設(shè)備100可響應(yīng)于執(zhí)行機(jī)器可讀介質(zhì)的指令來進(jìn)行圖4A、4B和4C的示例方法以及圖5A、5B和5C的示例方法中的全部或子集，所述機(jī)器可讀介質(zhì)例如只讀存儲(chǔ)器(ROM)、隨機(jī)訪問存儲(chǔ)器(RAM)、磁盤存儲(chǔ)介質(zhì)、光存儲(chǔ)介質(zhì)、閃存設(shè)備和/或電、光、聲或其它形式的傳播信號(hào)，例如載波、紅外信號(hào)、數(shù)字信號(hào)和模擬信號(hào)。另外，雖然圖4A、4B、4C、5A、5B和5C的示例方法圖示為操作序列，但在一些實(shí)施例中計(jì)算設(shè)備100可并行或以不同順序來進(jìn)行所述方法的各種圖示操作。在以下表1到7示出了一個(gè)無損壓縮/解壓的例子和一個(gè)有損壓縮/解壓的例子。具體而言，表1示出了一條具有四個(gè)24位RGB象素的區(qū)域線。表1的每個(gè)象素包括一個(gè)無損的8位R通道、一個(gè)無損的8位G通道和一個(gè)無損的8位B通道。表2示出了在使用每個(gè)通道6位量化到18位的量化級(jí)別之后的所述四個(gè)24位RGB象素。由表可見，編碼解碼器可簡單地通過去掉每個(gè)無損通道的2個(gè)LSB來生成18位的量化象素。此外，表3示出了表1的象素的7位有損通道。
表1四個(gè)24位RGB象素的區(qū)域線

表2區(qū)域線的18位量化象素

表3區(qū)域線象素的有損通道

表4還示出了表2的每個(gè)6位量化通道的無損2位誤差向量。從表4可見，編碼解碼器可通過簡單地保留在象素量化期間從每個(gè)8位無損通道去掉的2個(gè)LSB來生成2位的無損通道誤差?，F(xiàn)在參考表5，對(duì)表2的每個(gè)6位量化通道示出了1位的有損通道誤差。編碼解碼器可通過簡單地保留在象素量化期間從每個(gè)通道所去掉的LSB來生成1位的有損通道誤差。
表46位量化通道的無損通道誤差

表56位量化通道的有損通道誤差

現(xiàn)在參考表6，示出了對(duì)表1的四個(gè)24位RGB象素的無損編碼。如所描述的，無損編碼對(duì)表1的每個(gè)象素都包括一個(gè)符號(hào)。具體而言，符號(hào)0包括一個(gè)表示象素0的量化通道沒有一個(gè)和前一象素的量化通道相匹配的3位匹配向量。于是，符號(hào)0在其無損誤差向量中包括了象素0的每個(gè)8位無損通道。符號(hào)1包括一個(gè)表示象素1的所有量化通道和象素0的相應(yīng)量化通道相匹配的3位匹配向量。于是，符號(hào)1在其無損誤差向量中包括表4中所示的象素1的每個(gè)2位無損通道誤差。類似地，符號(hào)2包括一個(gè)表示象素2的所有量化通道和象素1的相應(yīng)量化通道相匹配的3位匹配向量。因此符號(hào)2在其無損誤差向量中包括表4中所示的象素2的每個(gè)2位無損通道誤差。符號(hào)3包括一個(gè)3位匹配向量，所述3位匹配向量表示象素3的量化G和B通道和象素2的量化G和B通道相匹配，但還表示象素3的量化R通道和象素2的量化R通道不匹配。于是，符號(hào)3在其無損誤差向量中包括象素3的8位無損R通道、象素3的2位無損G通道誤差和象素3的2位無損B通道誤差。如表6所示，符號(hào)0-3僅用60位就代表了96位的象素?cái)?shù)據(jù)，由此提供了對(duì)象素0、1、2和3的一種壓縮表示。編碼解碼器可將這60位的符號(hào)0-3解碼，以獲得96位的象素0-3而沒有數(shù)據(jù)損失。
表6區(qū)域線的無損符號(hào)

現(xiàn)在參考表7，示出了對(duì)表1的四個(gè)24位RGB象素的有損編碼。如所描述的，有損編碼對(duì)表1的每個(gè)象素都包括一個(gè)符號(hào)。具體而言，符號(hào)0包括一個(gè)表示象素0的量化通道沒有一個(gè)和前一象素的量化通道相匹配的3位匹配向量。于是，符號(hào)0在其有損誤差向量中包括了表3中所示的象素0的每個(gè)7位有損通道。符號(hào)1包括一個(gè)表示象素1的所有量化通道和象素0的相應(yīng)量化通道相匹配的3位匹配向量。于是，符號(hào)1在其有損誤差向量中包括表5中所示的象素1的每個(gè)1位有損通道誤差。類似地，符號(hào)2包括一個(gè)表示象素2的所有量化通道和象素1的相應(yīng)量化通道相匹配的3位匹配向量。因此符號(hào)2在其有損誤差向量中包括表5中所示的象素2的每個(gè)1位有損通道誤差。符號(hào)3包括一個(gè)3位匹配向量，所述3位匹配向量表示象素3的量化G和B通道和象素2的量化G和B通道相匹配，但象素3的量化R通道和象素2的量化R通道不匹配。于是，符號(hào)3在其有損誤差向量中包括象素3的7位有損R通道、象素3的1位有損G通道誤差和象素3的1位有損B通道誤差。如表7所示，符號(hào)0-3僅用48位就代表了96位的象素?cái)?shù)據(jù)，由此提供了對(duì)象素0、1、2和3的一種壓縮表示。
表7區(qū)域線的有損符號(hào)

如果一個(gè)匹配標(biāo)志表示當(dāng)前象素的一個(gè)量化通道和前一象素的相應(yīng)量化通道不匹配，則編碼解碼器可隨后通過將1個(gè)替換位添加到符號(hào)的7位有損通道上來重構(gòu)該通道。但是，如果匹配標(biāo)志表示當(dāng)前象素的量化通道和前一象素的相應(yīng)量化通道相匹配，則編碼解碼器可隨后通過將1個(gè)替換位添加到符號(hào)的1位有損通道誤差上以獲得重構(gòu)通道誤差，并將該重構(gòu)通道誤差添加到前一象素的6位量化通道上，來重構(gòu)所述通道。表8示出了可從表7的有損符號(hào)獲得的一組可能的四個(gè)24位象素。具體而言，通過設(shè)置象素0的替換位等于0并對(duì)此后的每個(gè)象素切換替換位，來獲得表7的四個(gè)象素。從對(duì)表8的重構(gòu)象素和表1的原始象素的比較可見，每個(gè)通道的LSB有時(shí)正確有時(shí)不正確，但一般而言，重構(gòu)通道即使不等于也非常接近于原始通道。在大多數(shù)情況下，用戶不能辨別出原始數(shù)字圖像和從有損符號(hào)重構(gòu)的數(shù)字圖像之間的不同。
表8用抖動(dòng)從有損符號(hào)重構(gòu)的區(qū)域線

雖然已經(jīng)參照示例實(shí)施例對(duì)本發(fā)明的某些特征進(jìn)行了描述，但并不意于在限定的意義上理解說明書。對(duì)本發(fā)明所屬領(lǐng)域的技術(shù)人員很清楚的是，對(duì)于所述示例實(shí)施例的各種修改以及本發(fā)明的其它實(shí)施例，都被認(rèn)為包含在本發(fā)明的精神和范圍之內(nèi)。
權(quán)利要求
1.一種方法，包括量化第一象素的多個(gè)第一通道來獲得多個(gè)第一量化通道；量化第二象素的多個(gè)第二通道來獲得多個(gè)第二量化通道；生成表示所述多個(gè)第一量化通道中的哪些和所述多個(gè)第二量化通道匹配的匹配向量；和生成表示所述第一象素和所述第二象素之間差別的誤差向量。
2.如權(quán)利要求1所述的方法，還包括生成一個(gè)包括所述匹配向量和所述誤差向量的符號(hào)來代表所述第一象素。
3.如權(quán)利要求1所述的方法，其中量化所述多個(gè)第一通道包括丟棄所述多個(gè)第一通道的一個(gè)或多個(gè)最低有效位；并且量化所述多個(gè)第二通道包括丟棄所述多個(gè)第二通道的一個(gè)或多個(gè)最低有效位。
4.如權(quán)利要求3所述的方法，還包括對(duì)所述多個(gè)第一量化通道的和所述多個(gè)第二量化通道的相應(yīng)第二量化通道匹配的每個(gè)第一量化通道，向所述誤差向量提供無損通道誤差，所述無損通道誤差包括從各個(gè)所述第一量化通道丟棄的所述一個(gè)或多個(gè)最低有效位。
5.如權(quán)利要求3所述的方法，還包括對(duì)所述多個(gè)第一量化通道的和所述多個(gè)第二量化通道的相應(yīng)第二量化通道匹配的每個(gè)第一量化通道，向所述誤差向量提供有損通道誤差，所述有損通道誤差包括從各個(gè)所述第一量化通道丟棄的所述一個(gè)或多個(gè)最低有效位的子集。
6.如權(quán)利要求5所述的方法，還包括根據(jù)計(jì)算設(shè)備的負(fù)載來調(diào)整所述有損通道誤差的損失。
7.如權(quán)利要求1所述的方法，還包括對(duì)所述多個(gè)第一量化通道的和所述多個(gè)第二量化通道的相應(yīng)第二量化通道不匹配的每個(gè)第一量化通道，向所述誤差向量提供無損通道，所述無損通道包括所述相應(yīng)第一通道的所有位。
8.如權(quán)利要求1所述的方法，還包括對(duì)所述多個(gè)第一量化通道的和所述多個(gè)第二量化通道的相應(yīng)第二量化通道不匹配的每個(gè)第一量化通道，向所述誤差向量提供有損通道，所述有損通道包括所述相應(yīng)第一通道的最高有效位的子集。
9.如權(quán)利要求8所述的方法，還包括根據(jù)計(jì)算設(shè)備的負(fù)載來調(diào)整所述有損通道的損失。
10.一種方法，包括獲得符號(hào)，所述符號(hào)代表包括多個(gè)通道的當(dāng)前象素；從所述符號(hào)獲得匹配向量，所述匹配向量表示所述當(dāng)前象素的哪些量化通道和前一象素的相應(yīng)量化通道相匹配；從所述符號(hào)獲得誤差向量，所述誤差向量表示所述當(dāng)前象素和所述前一象素之間的差別；根據(jù)所述匹配向量、所述誤差向量和所述前一象素來重構(gòu)所述當(dāng)前象素。
11.如權(quán)利要求10所述的方法，還包括對(duì)所述匹配向量表示為和所述前一象素的相應(yīng)量化通道相匹配的所述當(dāng)前象素的每個(gè)量化通道，根據(jù)所述誤差向量的無損通道誤差和所述前一象素的相應(yīng)量化通道來重構(gòu)所述當(dāng)前象素的通道。
12.如權(quán)利要求10所述的方法，還包括對(duì)所述匹配向量表示為和所述前一象素的相應(yīng)量化通道相匹配的所述當(dāng)前象素的每個(gè)量化通道，根據(jù)所述誤差向量的有損通道誤差、所述前一象素的相應(yīng)量化通道和一個(gè)或多個(gè)替換位重構(gòu)所述當(dāng)前象素的通道。
13.如權(quán)利要求11所述的方法，還包括抖動(dòng)所述一個(gè)或多個(gè)替換位。
14.如權(quán)利要求10所述的方法，還包括對(duì)所述匹配向量表示為和所述前一象素的相應(yīng)量化通道不匹配的所述當(dāng)前象素的每個(gè)量化通道，根據(jù)所述誤差向量的無損通道來重構(gòu)所述當(dāng)前象素的通道。
15.如權(quán)利要求10所述的方法，還包括對(duì)所述匹配向量表示為和所述前一象素的相應(yīng)量化通道不匹配的所述當(dāng)前象素的每個(gè)量化通道，根據(jù)所述誤差向量的有損通道和一個(gè)或多個(gè)替換位來重構(gòu)所述當(dāng)前象素的相應(yīng)通道。
16.如權(quán)利要求15所述的方法，還包括抖動(dòng)所述一個(gè)或多個(gè)替換位。
17.一種顯示控制器，包括壓縮器，用于量化第一象素的多個(gè)第一通道來獲得多個(gè)第一量化通道，量化第二象素的多個(gè)第二通道來獲得多個(gè)第二量化通道，生成表示所述多個(gè)第一量化通道中的哪些和所述多個(gè)第二量化通道匹配的匹配向量，生成誤差向量，所述誤差向量對(duì)所述第一象素的每個(gè)不匹配量化通道包括通道并對(duì)所述第一象素的每個(gè)匹配量化通道包括通道誤差，以及輸出包括所述匹配向量和所述誤差向量的符號(hào)；和存儲(chǔ)器接口，用于將所述符號(hào)傳送到幀緩沖器。
18.如權(quán)利要求17所述的顯示控制器，還包括視頻存儲(chǔ)器，所述視頻存儲(chǔ)器存儲(chǔ)所述幀緩沖器。
19.如權(quán)利要求17所述的顯示控制器，其中所述壓縮器從所述第一象素的多個(gè)第一通道丟棄一個(gè)或多個(gè)最低有效位，并從所述第二象素的多個(gè)第二通道丟棄一個(gè)或多個(gè)最低有效位。
20.如權(quán)利要求19所述的顯示控制器，其中所述壓縮器生成所述誤差向量的每個(gè)通道誤差，使得所述通道誤差包括從相應(yīng)的第一量化通道丟棄的所述一個(gè)或多個(gè)最低有效位。
21.如權(quán)利要求19所述的顯示控制器，其中所述壓縮器生成所述誤差向量的每個(gè)通道誤差，使得所述通道誤差包括從相應(yīng)的第一量化通道丟棄的所述一個(gè)或多個(gè)最低有效位的子集。
22.如權(quán)利要求17所述的顯示控制器，其中所述壓縮器生成所述誤差向量的每個(gè)通道，使得所述通道包括相應(yīng)的第一通道的所有位。
23.如權(quán)利要求17所述的顯示控制器，其中所述壓縮器生成所述誤差向量的每個(gè)通道，使得所述通道包括相應(yīng)的第一通道的所有位的子集。
24.一種機(jī)器可讀介質(zhì)，包括多個(gè)指令，所述多個(gè)指令響應(yīng)于被執(zhí)行而導(dǎo)致計(jì)算設(shè)備獲得符號(hào)，所述符號(hào)代表包括多個(gè)通道的當(dāng)前象素；從所述符號(hào)獲得匹配向量，所述匹配向量表示所述當(dāng)前象素中的哪些量化通道和前一象素的相應(yīng)量化通道相匹配；從所述符號(hào)獲得誤差向量，所述誤差向量表示所述當(dāng)前象素和所述前一象素之間的差別；根據(jù)所述匹配向量、所述誤差向量和所述前一象素來重構(gòu)所述當(dāng)前象素。
25.如權(quán)利要求24所述的機(jī)器可讀介質(zhì)，其中，所述多個(gè)指令響應(yīng)于被執(zhí)行還導(dǎo)致所述計(jì)算設(shè)備根據(jù)所述匹配向量的匹配標(biāo)志，確定所述當(dāng)前象素的量化通道是否和所述前一象素的相應(yīng)量化通道相匹配；并且響應(yīng)于確定所述當(dāng)前象素和所述前一象素的所述量化通道相匹配，根據(jù)所述誤差向量的無損通道誤差和所述前一象素的相應(yīng)量化通道來重構(gòu)所述當(dāng)前象素的通道。
26.如權(quán)利要求24所述的機(jī)器可讀介質(zhì)，其中，所述多個(gè)指令響應(yīng)于被執(zhí)行還導(dǎo)致所述計(jì)算設(shè)備根據(jù)所述匹配向量的匹配標(biāo)志，確定所述當(dāng)前象素的量化通道是否和所述前一象素的相應(yīng)量化通道相匹配；并且響應(yīng)于確定所述當(dāng)前象素和所述前一象素的所述量化通道相匹配，根據(jù)所述誤差向量的有損通道誤差、所述前一象素的相應(yīng)量化通道和一個(gè)或多個(gè)替換位來重構(gòu)所述當(dāng)前象素的通道。
27.如權(quán)利要求26所述的機(jī)器可讀介質(zhì)，其中，所述多個(gè)指令響應(yīng)于被執(zhí)行，還導(dǎo)致所述計(jì)算設(shè)備抖動(dòng)所述一個(gè)或多個(gè)替換位。
28.如權(quán)利要求24所述的機(jī)器可讀介質(zhì)，其中，所述多個(gè)指令響應(yīng)于被執(zhí)行還導(dǎo)致所述計(jì)算設(shè)備根據(jù)所述匹配向量的匹配標(biāo)志，確定所述當(dāng)前象素的量化通道是否和所述前一象素的相應(yīng)量化通道相匹配；并且響應(yīng)于確定所述當(dāng)前象素和所述前一象素的所述量化通道不匹配，根據(jù)所述誤差向量的無損通道來重構(gòu)所述當(dāng)前象素的通道。
29.如權(quán)利要求24所述的機(jī)器可讀介質(zhì)，其中所述多個(gè)指令響應(yīng)于被執(zhí)行還導(dǎo)致所述計(jì)算設(shè)備根據(jù)所述匹配向量的匹配標(biāo)志，確定所述當(dāng)前象素的量化通道是否和所述前一象素的相應(yīng)量化通道相匹配；并且響應(yīng)于確定所述當(dāng)前象素和所述前一象素的所述量化通道不匹配，根據(jù)所述誤差向量的有損通道和一個(gè)或多個(gè)替換位來重構(gòu)所述當(dāng)前象素的通道。
30.如權(quán)利要求29所述的機(jī)器可讀介質(zhì)，其中，所述多個(gè)指令響應(yīng)于被執(zhí)行，還導(dǎo)致所述計(jì)算設(shè)備抖動(dòng)所述一個(gè)或多個(gè)替換位。
31.一種計(jì)算設(shè)備，包括系統(tǒng)存儲(chǔ)器，用于存儲(chǔ)幀緩沖器；和集成顯示控制器，用于從所述幀緩沖器獲得符號(hào)，從所述符號(hào)獲得匹配向量和誤差向量，并根據(jù)所述匹配向量、所述誤差向量和前一象素來重構(gòu)當(dāng)前象素。
32.如權(quán)利要求31所述的計(jì)算設(shè)備，其中，所述集成顯示控制器從所述誤差向量獲得無損通道，并根據(jù)所述無損通道來構(gòu)造當(dāng)前象素的通道。
33.如權(quán)利要求31所述的計(jì)算設(shè)備，其中，所述集成顯示控制器從所述誤差向量獲得有損通道，并根據(jù)所述有損通道和一個(gè)或多個(gè)替換位來構(gòu)造當(dāng)前象素的通道。
34.如權(quán)利要求33所述的計(jì)算設(shè)備，其中，所述集成顯示控制器還根據(jù)對(duì)所述一個(gè)或多個(gè)替換位的抖動(dòng)來構(gòu)造所述通道。
35.如權(quán)利要求31所述的計(jì)算設(shè)備，其中，所述集成顯示控制器從所述誤差向量獲得無損通道誤差，并根據(jù)所述無損通道誤差和所述前一象素的量化通道來構(gòu)造當(dāng)前象素的通道。
36.如權(quán)利要求31所述的計(jì)算設(shè)備，其中，所述集成顯示控制器從所述誤差向量獲得有損通道誤差，并根據(jù)所述有損通道誤差、所述前一象素的量化通道和一個(gè)或多個(gè)替換位來構(gòu)造當(dāng)前象素的通道。
37.如權(quán)利要求36所述的計(jì)算設(shè)備，其中，所述集成顯示控制器還根據(jù)對(duì)所述一個(gè)或多個(gè)替換位的抖動(dòng)來構(gòu)造所述通道。
全文摘要
本發(fā)明描述了以無損或有損方式壓縮和/或解壓數(shù)字圖像的方法、裝置和計(jì)算機(jī)可讀介質(zhì)。在一些實(shí)施例中，顯示控制器可通過對(duì)數(shù)字圖像的每個(gè)象素生成一個(gè)符號(hào)來壓縮數(shù)字圖像。具體而言，所述符號(hào)可經(jīng)由匹配向量和通道誤差向量來代表象素。匹配向量可表示象素中的哪些量化通道和前一象素的量化通道相匹配。另外，對(duì)象素的和前一象素的相應(yīng)量化通道不匹配的每個(gè)量化通道，通道誤差向量可包括無損或有損通道。對(duì)象素的和前一象素的相應(yīng)量化通道相匹配的每個(gè)量化通道，通道誤差還可包括無損或有損通道誤差。
文檔編號(hào)H04N7/26GK1512784SQ20031012145
公開日2004年7月14日 申請(qǐng)日期2003年12月17日 優(yōu)先權(quán)日2002年12月30日
發(fā)明者邁克爾·K·德懷爾, 邁克爾 K 德懷爾, A 皮亞扎, 托馬斯·A·皮亞扎 申請(qǐng)人:英特爾公司