專利名稱：：基于具有修改亮度的兩個(gè)色調(diào)的紋理壓縮的制作方法
技術(shù)領(lǐng)域：
：一般來說，本發(fā)明涉及圖像處理，更具體來說，涉及用于對(duì)圖像編碼和解碼的方法及系統(tǒng)。
背景技術(shù)：
：三維圖形的實(shí)時(shí)渲染在移動(dòng)終端上具有許多吸引人的應(yīng)用，包括游戲、人機(jī)界面、消息傳遞和移動(dòng)商務(wù)。由于三維渲染是計(jì)算昂貴的任務(wù)，所以往往必須構(gòu)建專用硬件來實(shí)現(xiàn)充分的性能。因此，降低這種硬件體系結(jié)構(gòu)的復(fù)雜度和帶寬使用的創(chuàng)新方法極為重要。特別是對(duì)于移動(dòng)電話的主要瓶頸是存儲(chǔ)器帶寬。用于減少存儲(chǔ)器帶寬使用的一種常見技術(shù)是紋理壓縮。紋理貼圖表示將圖像(在這里稱作紋理)"粘合"到渲染三角形上的過程。如果紋理在存儲(chǔ)器中被壓縮，然后在訪問期間解壓縮，則可避免大量帶寬使用情況。目前有若干紋理壓縮方案可用，最實(shí)用的一些方案受到專利保護(hù)。S3TC(又稱作DXTC)方案最為普遍[l]。它對(duì)于每個(gè)4x4像素使用64位，并且速率為每像素4位(bpp)。在解壓縮期間，使用兩個(gè)基本色(以16位存儲(chǔ))，以及在它們之間(在紅、綠、藍(lán)即RGB空間中)，內(nèi)插另外兩種顏色。這提供四種顏色的調(diào)色板。4x4塊中的每個(gè)像素則存儲(chǔ)對(duì)本地調(diào)色板的2位索引。在另外兩種顏色的內(nèi)插期間，執(zhí)行1/3和2/3的乘法，這在硬件方面不是理想的。另外，采用S3TC的壓縮比較費(fèi)時(shí)。近來，Str6m和Akenine-M6ller[2]提供了一種稱作PACKMAN的紋理壓縮方案。它將2x4像素塊編碼為32位。每個(gè)塊只有一種顏色是可能的，但在各像素中，這種顏色的強(qiáng)度可經(jīng)過修改。PACKMAN的主要目標(biāo)是允許最小解壓縮復(fù)雜度，并且實(shí)現(xiàn)了這個(gè)目標(biāo)。但是，在峰值信噪比(PSNR)方面，質(zhì)量比S3TC大約差2.5dB。質(zhì)量方面的主要問題是非常大量地量化的事實(shí)。這產(chǎn)生塊瑕疵。為了緩解這種情況，Str6m和Akenine-M6ller提出了PACKMAN的改進(jìn)形式，稱作iPACKMAN或Ericsson紋理壓縮(ETC)[3,4]。主要技巧是對(duì)兩個(gè)2x4塊共同編碼，這允許顏色的差分編碼。這使得能夠具有對(duì)顏色的更精細(xì)量化，它引起3dB的質(zhì)量提高。這種質(zhì)量提高是以某種硬件復(fù)雜度的代價(jià)得到的，但iPACKMAN/ETC在復(fù)雜度方面仍然很可能低于S3TC。即使iPACKMAN/ETC提供了PSNR方面的高質(zhì)量，但仍然希望提供一種能夠單獨(dú)使用或者作為改進(jìn)iPACKMAN/ETC方案的補(bǔ)充所使用的圖像處理。具體來說，圖像處理應(yīng)當(dāng)適用于管理iPACKMAN/ETC對(duì)其產(chǎn)生觀看者清楚可見瑕瘋的那些圖像。
發(fā)明內(nèi)容本發(fā)明克服了現(xiàn)有技術(shù)裝置的這些及其它缺點(diǎn)。本發(fā)明的一般目的是提供圖像編碼和圖像解碼方法及系統(tǒng)。本發(fā)明的另一個(gè)目的是提供適用于處理包含兩個(gè)不同行的圖像塊的這類方法和系統(tǒng)。如所附專利權(quán)利要求書所定義的本發(fā)明滿足這些目的及其它目的。簡(jiǎn)言之，本發(fā)明涉及對(duì)圖像進(jìn)行編碼(壓縮)以及對(duì)編碼(壓縮)圖像進(jìn)行解碼(解壓縮)的形式的圖像處理。根據(jù)本發(fā)明，要編碼的圖像被分解為包含多個(gè)圖像元素(像素、紋理元素即圖素或體積元素即體素)的多個(gè)圖像塊。圖像塊優(yōu)選地包括十六個(gè)圖像元素，并具有其中的m=4-iiiLn=0,l，2，3,4的2mx2n圖像元素的大小或者其中的m、n、p二0,l,2,3,4且附帶條件為m、n、p不是全部為零的2mx2n2P圖像元素的大小。塊中的各圖像元素的特征由一種顏色、如24位RGB(紅、綠、藍(lán))色來表示。然后對(duì)圖像塊進(jìn)行編碼。在這種有損塊編碼中，作為第.一基本色的表示來確定第一顏色碼字。還作為第二基本色的表示來確定第二顏色碼字。第一和第二基本色位于色彩空間中具有第一方向的第一行。提供顏色修改符碼字，作為適用于修改沿色彩空間中具有第二方向的第二行的第一基本色以便獲得沿這個(gè)第二行的多個(gè)顏色表示的至少一個(gè)顏色修改符的表示。第二方向不同于第一方向。優(yōu)選地對(duì)圖像塊中的每個(gè)圖像元素選擇顏色指數(shù)。顏色指數(shù)與從以下表示中選取的顏色表示關(guān)聯(lián)i)沿第二行的多個(gè)顏色表示；以及ii)基于第二基本色的至少一個(gè)顏色表示。這種圖像壓縮特別適合于處理具有兩個(gè)不同行或色度、并且其中圖像元素的原色分布于這兩個(gè)色度值附近的圖像塊。在解碼期間，.應(yīng)當(dāng)被解碼的編碼圖像塊被識(shí)別并且從例如存儲(chǔ)位置中取出。一旦識(shí)別了正確的編碼圖像塊，則根據(jù)兩個(gè)顏色碼字來確定第一和笫二基本色。'顏色修改符碼字用于提供至少一個(gè)顏色修改符，該顏色修改符用于修改沿第二行的第一基本色，以便產(chǎn)生沿這個(gè)第二行的多個(gè)顏色表示。顏色指數(shù)序列則用于對(duì)將要解碼的每個(gè)圖像元素從以下表示中選取顏色表示i)'沿第二行的多個(gè)顏色表示；以及ii)基于笫二基本色的至少一個(gè)顏色表示。本發(fā)明涉及如獨(dú)立權(quán)利要求所定義的、用于對(duì)圖像和圖像塊進(jìn)行編碼/壓縮以及解碼/解壓縮的方法及系統(tǒng)、包括這樣一種系統(tǒng)的用戶終端以及圖像塊的信號(hào)表示。通過以下參照附圖進(jìn)行的描述，可以透徹地理解本發(fā)明以及其它目的和優(yōu)點(diǎn)，附圖包括圖l是流程圖，說明根據(jù)本發(fā)明的圖像編碼方法和圖像塊壓縮方法；圖2說明根據(jù)本發(fā)明的圖像塊的一個(gè)實(shí)施例；圖3說明根據(jù)本發(fā)明的圖像塊的編碼表示的一個(gè)實(shí)施例；圖4A是簡(jiǎn)圖，說明根據(jù)本發(fā)明、可有利地進(jìn)行壓縮的圖像塊的圖像元素的顏色分布；圖4B是簡(jiǎn)圖，說明根據(jù)本發(fā)明生成并且適合于表示圖4A所示的圖像元素的顏色的顏色表示；圖5A是簡(jiǎn)圖，說明根據(jù)本發(fā)明、可有利地進(jìn)行壓縮的另一個(gè)圖像塊的圖像元素的顏色分布；圖5B是簡(jiǎn)圖，說明根據(jù)本發(fā)明生成并且適合于表示圖5A所示的圖像元素的顏色的顏色表示；圖6是流程圖，更詳細(xì)地說明圖1的提供步驟的一個(gè)實(shí)施例；圖7是流程圖，對(duì)于本發(fā)明的多摸方面更詳細(xì)地說明圖1的提供和選擇步驟的一個(gè)實(shí)施例；圖8說明根據(jù)本發(fā)明的圖像塊的編碼表示的另一個(gè)實(shí)施例；圖9是簡(jiǎn)圖，說明根據(jù)本發(fā)明的一個(gè)實(shí)施例可得到的顏色表示；圖10是簡(jiǎn)圖，說明根據(jù)本發(fā)明的另一個(gè)實(shí)施例可得到的顏色表示；圖11是筒圖，說明根據(jù)本發(fā)明的又一個(gè)實(shí)施例可得到的顏色表示；圖12是簡(jiǎn)圖，說明根據(jù)本發(fā)明的又一個(gè)實(shí)施例可得到的顏色表示；圖13是流程圖，對(duì)于本發(fā)明的另一個(gè)多才莫方面更詳細(xì)地說明圖i的提供和選擇步驟的一個(gè)實(shí)施例；圖14A至14D說明根據(jù)本發(fā)明的多模方面的圖像塊的編碼表示的實(shí)施例；圖]5示意說明在用于確定圖像塊的壓縮表示的徑向壓縮中有用的不同顏色("frequentcolors")的分布；圖16是流程圖，說明根據(jù)本發(fā)明的圖像解碼方法和塊解壓縮方法；圖17是流程圖，更詳細(xì)地說明圖16的生成步驟的一個(gè)實(shí)施例；圖18是流程圖，根據(jù)本發(fā)明的多模方面更詳細(xì)地說明圖16的生成步驟的一個(gè)實(shí)施例；圖19是流程圖，根據(jù)本發(fā)明的另一個(gè)多模方面更詳細(xì)地說明圖16的生成步驟的一個(gè)實(shí)施例；圖20示意說明具有根據(jù)本發(fā)明的圖像編碼器和解碼器的用戶終端的一個(gè)實(shí)例；圖21是框圖，示意說明根據(jù)本發(fā)明的圖像編碼器的一個(gè)實(shí)施例；圖22是框圖，示意說明根據(jù)本發(fā)明的塊編碼器的一個(gè)實(shí)施例；圖23是框圖，示意說明根據(jù)本發(fā)明的塊編碼器的另一個(gè)實(shí)施例；圖24是框圖，示意說明根據(jù)本發(fā)明的圖像解碼器的一個(gè)實(shí)施例；圖25是框圖，示意說明根據(jù)本發(fā)明的塊解碼器的一個(gè)實(shí)施例；圖26是硬件框圖，示意說明根據(jù)本發(fā)明的塊解碼器的一個(gè)實(shí)施例；以及圖27是根據(jù)本發(fā)明進(jìn)行壓縮的圖像與按照現(xiàn)有技術(shù)S3TC和iPACKMAN方案進(jìn)行壓縮的對(duì)應(yīng)圖像的比較。具體實(shí)施方式在所有附圖中，相同的參考標(biāo)號(hào)將用于對(duì)應(yīng)或相似的元件。本發(fā)明涉及圖像和圖形處理，具體來說，涉及對(duì)圖像和圖像塊進(jìn)行編碼或壓縮以及對(duì)編碼(壓縮)圖像和圖像塊進(jìn)行解碼或解壓縮。一般來說，根據(jù)本發(fā)明，在.圖像編碼期間，圖像-故分解或分為多個(gè)圖像塊。每個(gè)這種圖像塊則包括其中還具有某種顏色的多個(gè)圖像元素。對(duì)圖像塊進(jìn)行編碼或壓縮以產(chǎn)生圖像的編碼/壓縮表示。當(dāng)編碼圖像或圖形圖元隨后將被渲染、例如在屏幕上顯示時(shí)，編碼圖像塊的相干圖像元素被識(shí)別和解碼。這些已解碼圖像元素則用來產(chǎn)生原始圖像或圖形圖元的解碼表示。本發(fā)明極適合與三維(3D)圖形配合使用，例如游戲、3D地圖和畫面、3D消息，例如動(dòng)畫消息、屏幕保護(hù)程序、人機(jī)界面(MMI)等，但是不限于此。因此；本發(fā)明還可用于對(duì)其它類型的圖像或圖形進(jìn)行編碼，例如一維(1D)、二維(2D)或3D圖像。在3D圖形處理中，通常創(chuàng)建若干三角形，并確定這些三角形的角的對(duì)應(yīng)屏幕坐標(biāo)。圖像(或圖像的一部分)或者所謂的紋理被映射("粘合")到每個(gè)三角形上。但是，在紋理的存儲(chǔ)的所使用存儲(chǔ)器方面以及當(dāng)從存儲(chǔ)器取紋理時(shí)在存儲(chǔ)器存取期間在存儲(chǔ)器帶寬方面，對(duì)于圖形系統(tǒng)，紋理的管理是高成本的。特別對(duì)于具有有限存儲(chǔ)容量和帶寬的瘦客戶機(jī)、如移動(dòng)單元和電話，這是一個(gè)問題。因此，往往采用紋理或圖^f象編碼方案。在這樣一種方案中，紋理通常一支分解或分為包含多個(gè)圖素的多個(gè)圖像塊。然后，圖像塊被編碼并存儲(chǔ)在存儲(chǔ)器中。注意，編碼圖像塊(圖像塊的編碼形式)的大小比圖像塊的未編碼形式的對(duì)應(yīng)大小更小。在本發(fā)明中，表達(dá)"圖像元素"表示圖像塊中的元素或者圖像塊的編碼表示。這種圖像塊又對(duì)應(yīng)于圖像或紋理的一部分。因此，根據(jù)本發(fā)明，圖像元素可能是(1D、2D、3D)紋理的圖素(紋理元素)、(1D或2D)圖像的像素或者3D圖像的體素(體積元素)。一般來說，圖像元素的特征由某些圖像元素屬性、如顏色值來表現(xiàn)。此外，以下的術(shù)語"圖像"用來表示可通過本發(fā)明進(jìn)行編碼和解碼的任何1D、2D或3D圖像或紋理，其中包括但不限于照片、游戲類型紋理、文本、制圖、高動(dòng)態(tài)范圍圖像和紋理等。本發(fā)明提供一種圖像處理，它特別適合于對(duì)每個(gè)圖像塊具有兩個(gè)不同色度或色調(diào)的圖像和圖像塊進(jìn)行壓縮及解壓縮。在一個(gè)優(yōu)選實(shí)現(xiàn)中，本發(fā)明的圖像處理可用作包括一種缺省f莫式和至少一種輔助才莫式的圖像處理方案的輔助模式。在這樣一種情況中，本發(fā)明的圖像處理可用于處理具有兩個(gè)不同色調(diào)的那些圖像塊，而缺省才莫式或另一種輔助才莫式則用于具有其它顏色分布和圖案的圖像塊。壓縮圖1說明根據(jù)本發(fā)明對(duì)圖像進(jìn)行編碼的(有損)方法。在第一步驟Sl，圖像被分解或分為多個(gè)圖像塊。每個(gè)這種圖像塊包括多個(gè)、即至少兩個(gè)圖像元素。在本發(fā)明的一個(gè)優(yōu)選實(shí)施例中，圖像塊包括十六個(gè)圖像元素(像素、圖素或體素)，并且具有2"^2n個(gè)圖像元素的大小，其中，m=4-nin=0,l,2,3,4。更優(yōu)選地，m和n均為2。還可能的是能夠采用大小為2mx2n或2mx2nx2p個(gè)圖像元素的圖像塊，其中，m、n、p為零或正整數(shù)，其中具有并非所有m、n、p可同時(shí)為零的附帶條件。圖2示意說明根據(jù)本發(fā)明、具有十六個(gè)圖像元素610的圖像塊600的一個(gè)實(shí)例。在本發(fā)明的一個(gè)備選實(shí)施例中，圖像被分解為優(yōu)選地具有2x4或4x2個(gè)圖像元素的多個(gè)圖像子塊。在這樣一種情況中，兩個(gè)這類子塊可在壓縮期間共同被處理，從而形成如圖2所示的4x4塊600?；氐綀D1,整個(gè)圖像塊優(yōu)選地在步驟Sl中分解為(非重疊)圖像塊。但是，在一些應(yīng)用中，只有圖像的一部分被編碼，因而只有這個(gè)部分才被分解為圖像塊。以下步驟S2和S4執(zhí)行圖像塊的編碼或壓縮。首先，在步驟S2，確定第一和第二顏色碼字。笫一顏色碼字是第一基本色的表示，以及第二顏色碼字同樣地是第二基本色的表示。這兩個(gè)基本色位于色彩空間中的第一行，其中笫一行具有第:一方向。在一個(gè)優(yōu)選實(shí)施例中，待壓縮^:中的圖像元素的顏色為RGB(紅、綠、藍(lán))色。在這樣一種情況中，兩個(gè)基本色優(yōu)選地也是兩個(gè)RGB色，因而步驟S2中確定的兩個(gè)顏色碼字表示RGB色彩空間中的兩個(gè)顏色點(diǎn)。但是，本發(fā)明還可用于圖像和圖形處理及管理中常用的其它任何專有色彩空間，包括YUV空間和YcrCb空間。顏色碼字優(yōu)選地采用與圖像相同的色彩格式(空間)。但是，在一些情況中，可能有效的是，將圖像轉(zhuǎn)換為不同的顏色格式，即，在第一色彩空間中具有顏色碼字以及在第二個(gè)不同的色彩空間中具有原始圖像。在本發(fā)明的一個(gè)優(yōu)選實(shí)現(xiàn)中，塊中的圖像元素的原色包括三個(gè)顏色成分，如紅、綠、藍(lán)色。在另一個(gè)優(yōu)選實(shí)現(xiàn)中，這些原色采用格式RGB888,意味著每個(gè)顏色成分耗用8位，以及顏色成分可具有0至255區(qū)間中的值。相應(yīng)地，第一和笫二基本色則優(yōu)選地采取RGB888的格式。在備選實(shí)施例中，原色成分表示為浮點(diǎn)或半浮點(diǎn)。第一和第二顏色碼字通常包括多個(gè)顏色成分，優(yōu)選地包括與圖像元素的原色、如RGB相同的顏色成分。但是，與原色相比，顏色碼字優(yōu)選地采取量化形式、如RGBXYZ,其中X、Y、Z的至少一個(gè)小于8。例如，兩個(gè)顏色碼字可采取RGB555、RGB554或RGB444的格式。這意味著，第一和第二顏色碼字則可分別看作是第一和第二基本色的量化表示。在解壓縮期間，采取格式RGB888的基本色值可通過擴(kuò)展或擴(kuò)充顏色碼字來獲得，下文中進(jìn)一步描述。在下一個(gè)步驟S3，提供顏色修改符碼字。這個(gè)修改符碼字是在圖像塊解壓縮期間適用于修改沿色彩空間中的第二行的第一顏色碼字所表示的第一基本色的至少一個(gè)顏色修改符的表示。這個(gè)第二行具有第二方向，并且第二方向不同于笫一方向。換言之，第一和第二行是色彩空間中的兩個(gè)獨(dú)立行，并且另外還是色彩空間中的兩個(gè)非平行行。這意味著，如果兩行相交，則它們以最小角度a相交，其中0。<0^90°。通過采用步驟S3提供的修改符碼字所表示的至少一個(gè)顏色修改符修改沿第二行的第一基本色，獲得沿第二行的多個(gè)顏色表示或繪畫顏色。與以上論述相對(duì)應(yīng)，如果塊中的圖像元素的原色、優(yōu)選地是第一和第二基本色為RGB色，則可得到的多個(gè)顏色表示優(yōu)選地也是RGB色。、在下一個(gè)步驟s，對(duì)圖像塊中的當(dāng)前圖像元素選擇顏色指數(shù)。這個(gè)顏色指數(shù)與從.包含以下表示的顏色表示集中選取的顏色表示關(guān)聯(lián)i)通過沿笫二行釆用至少一個(gè)顏色修改符來修改第一基本色可得到的多個(gè)顏色表示；以及.:ii)基于第二基本色的至少一個(gè)顏色表示。因此，在這個(gè)步驟S4，顏色表示對(duì)于塊中的圖像元素來選取，并用作那個(gè)圖像元素的"真實(shí)"原色的表示。根據(jù)本發(fā)明，因此，用于圖像元素的顏色表示可從自笫一基本色可得到(并且存在于第二行)的顏色表示以及基于第二基本色的一個(gè)或多個(gè)顏色表示中選取。這意味著，要從中選取的可用顏色表示可看作是分為兩個(gè)集合。第一集合包含從第一基本色可得到的顏色表示，并且存在于第二行。第二集合則包含從第二基本色可得到的顏色表示。注意，第一集合實(shí)際上可包括作為可用顏色表示的第一基本色，和/或第二集合可包括作為可用顏色表示的第二基本色。步驟S4優(yōu)選地對(duì)于圖像塊中的所有圖像元素重復(fù)進(jìn)行(由線條L1示意表示)。步驟S2至S4的編碼的結(jié)果是編碼圖像塊，或者更準(zhǔn)確地說是圖像塊的編碼(壓縮)表示。這種編碼塊表示700如圖3所示。表示700(編碼圖像塊)包括第一顏色碼字710、笫二顏色碼字720、顏色修改符碼字730和顏色指數(shù)的序列或位圖730(對(duì)于塊中的每個(gè)圖像元素優(yōu)選地為一個(gè)顏色指數(shù))。注意，編碼圖^f象塊700的第一顏色碼字710、第二顏色碼字720、顏色修改符碼字730和顏色指數(shù)序列740的相互順序可能與圖中所示不同?；氐綀D1，步驟S2到S4優(yōu)選地對(duì)于步驟S1的分解期間所提供的所有圖像塊重復(fù)進(jìn)行(由線條L2示意表示)。結(jié)果則是編碼圖像塊的序列或文件。所得編碼圖像塊(圖像塊的編碼表示)可在文件中從左到右以及從上到下以它們?cè)诓襟ESl的塊分解中被分解的相同順序進(jìn)行排序。然后，該方法結(jié)束。編碼圖像則可提供給存儲(chǔ)器以便在其中存儲(chǔ)，直到圖像的后續(xù)渲染、如顯示為止。此外，編碼圖像可作為編碼塊表示的信號(hào)提供給發(fā)射器，以便(無線或有線)傳送給另一個(gè)單元。圖4A是簡(jiǎn)圖，說明由RGB空間的RB平面所表示、以便簡(jiǎn)化附圖的RGB空間的一部分。在這個(gè)簡(jiǎn).圖中，十六個(gè)顏色點(diǎn)標(biāo)記為灰色或黑色填充圓圈。這些顏色點(diǎn)表示根據(jù)本發(fā)明有利地壓縮的圖像塊的原色。如前面所述，'本發(fā)明特別適合于處理(壓縮和解壓縮)圖像塊，其中所包含圖像元素的原色一般具有兩個(gè)不同色調(diào)或色度。例如，如果原色可分組為如圖4A所示的兩個(gè)顏色組2、4,則發(fā)生這種情況。這樣一種顏色組2、4中的兩個(gè)顏色點(diǎn)的顏色在色彩空間中比較接近，而屬于不同組2、4的兩個(gè)顏色點(diǎn)的顏色更為遠(yuǎn)離。圖4B是與圖4A中的RGB空間的相同部分的對(duì)應(yīng)簡(jiǎn)圖，并說明本發(fā)明可如何用于表示圖4A中的兩個(gè)顏色組的十六個(gè)原色。根據(jù)本發(fā)明，第一顏色碼字被確定為可用于表示第一顏色組2的第一基本色10的表示。相應(yīng)地，第二顏色碼字被確定為可用于表示第二顏色組4的笫二基本色20的表示。圖中很明顯，第一基本色I(xiàn)O和第二基本色20存在于色彩空間中具有第一方向45的笫一行40。在圖4B中，這個(gè)方向45非限制性地釆用從第二基本色20指向第一基本色10的向量45來表示。但是，這應(yīng)當(dāng)只是看作說明性實(shí)例，并且方向45實(shí)際上可能與圖中所示相反，即具有從第一基本色10指向第二基本色20的向量。在本發(fā)明的這個(gè)實(shí)施例中，顏色修改符碼字是以下顏色修改符的表示i)適用于修改沿色彩空間中具有第二方向15的笫二行12的第一基本色10的至少一個(gè)顏色修改符；以及ii)適用于修改沿色彩空間中具有第三方向25的第三行22的第二基本色20的至少一個(gè)顏色修改符。沿第二行U對(duì)第一基本色10的修改產(chǎn)生沿第二行12的多個(gè)、圖中為兩個(gè)顏色表示30、32。對(duì)應(yīng)的，沿第三行22對(duì)第二基本色20的修改產(chǎn)生沿笫三行22的多個(gè)、圖中為兩個(gè)顏色表示31、33。在一個(gè)優(yōu)選實(shí)施例中，第二行12(第三行22)在第一基本色10(第二基本色20)位于第一行40的點(diǎn)上與第一行40相交。這又意味著，第一基本色I(xiàn)O除了第一行40之外還優(yōu)選地位于第二行12,以及第二基本色20在這個(gè)實(shí)施例中位于笫一行40以及第三行22。從圖中清楚看到，第三行22不同于第二行12,但在色彩空間中具有與笫一行12相同的方向25。因此，第三行22和第二行12可能是平行的。第二行12上的兩個(gè)顏色表示30、32優(yōu)選地位于這一行的第一基本色10的任一側(cè)，以及第三行22上的兩個(gè)表示31、33優(yōu)選地相應(yīng)位于第三行22的笫二基本色20的任一側(cè)。因此，在這個(gè)說明性實(shí)例中，四個(gè)顏色表示30、31、32、33可用于圖像元素的十六個(gè)原色的表示。在一種典型的實(shí)際情況中，通常對(duì)具有存在于圖4A的第一組2的顏色的圖像元素分配與存在于第二行12并從第一基本色10可導(dǎo)出的顏色表示30、32的任一個(gè)關(guān)聯(lián)的顏色指數(shù)。相應(yīng)地，通常對(duì)具有圖4A的第二組4的顏色的塊中的圖像元素分配與第三行22上的并從第二基本色20可導(dǎo)出的顏色表示31或33關(guān)聯(lián)的顏色指數(shù)。因此，兩個(gè)顏色表示30、32是第一顏色組2中的顏色點(diǎn)的良好近似，但不是存在于第二顏色組4的顏色點(diǎn)的良好近似。但是，對(duì)于后一種情況，兩個(gè)顏色表示31、33是良好近似。這意味著，如圖4A所示具有兩個(gè)不同色調(diào)的圖像塊可有利地按照本發(fā)明來處理。在圖4B中看到，顏色表示30、31、32、33之間的行12、22以及兩個(gè)基本色10、20之間的行40共同形成H。因此，本發(fā)明的這個(gè)實(shí)施例在本文中表示H圖案或H模式。圖5A是RGB空間的RB平面部分對(duì)應(yīng)的簡(jiǎn)圖。與圖4A相比，第一顏色組6包括更多顏色點(diǎn)，并且這些顏色點(diǎn)分布在延長(zhǎng)的橢圓集合6中。但是，第二顏色組8的顏色點(diǎn)分布在顏色點(diǎn)附近并與其接近。在這種情況中，如上所述修改第一基本色以便得到兩個(gè)顏色表示的步驟通常是第一顏色組6的顏色的適當(dāng)近似。但是，將這樣一種過程也應(yīng)用于笫二基本色以便得到兩個(gè)顏色表示的步驟通常是浪費(fèi)的，因?yàn)榈诙伾M8的顏色可以^又用單個(gè)顏色表示i"更可適當(dāng)表示。但是，本發(fā)明還可用于管理具有如圖5A所示的顏色分布的圖像塊，因?yàn)檫@個(gè)塊也具有兩個(gè)不同的色調(diào)。表示,基本色10通常存在于或接近色彩空間的第一顏色組6。相應(yīng)地，第二顏色碼字被確定為通常位于或接近第二顏色組8的第二基本色20的表示。兩個(gè)基本色I(xiàn)O、20位于色彩空間中具有第一方向45的第一行40。在這個(gè)實(shí)施例中，顏色修改符碼字是適用于修改沿具有與第一方向不同的第二方向15的第二行12的第一基本色10的至少一個(gè)顏色修改符的表示。這種顏色修改產(chǎn)生位于第二行12上的三個(gè)顏色表示30、32、34。這些顏色表示中的第一個(gè)34實(shí)際上是第一基本色10。這意味著，對(duì)于這個(gè)表示，顏色修改提供與輸入(第一基本色I(xiàn)O)相同的輸出。另外兩個(gè)顏色表示30、32優(yōu)選地位于笫二行12的笫一顏色表示34(第一基本色I(xiàn)O)的任一側(cè)。這意味著，這些顏色表示30、32、34可用作第一顏色組6的圖像元素顏色的近似。在這個(gè)實(shí)施例中，單個(gè)顏色表示31從第二基本色20導(dǎo)出，優(yōu)選地等于第二基本色20。因此，第二顏色組8的顏色則通常選擇與這個(gè)顏色表示31關(guān)聯(lián)的顏色指數(shù)。與圖4A和圖4B表示的情況相比，通過在第二基本色附近提供更少的顏色表示為代價(jià)，在存在大部分圖像元素顏色的顏色空間的區(qū)域中提供更多顏色表示。在圖5B中看到，.顏色表示30、32之間的行12以及兩個(gè)基本色10、20之間的行40共同形成T。因此，本發(fā)明的這個(gè)實(shí)施例在本文中表示T圖案或T模式。在本發(fā)明的一個(gè)實(shí)施例中，顏色修改符碼字是(在解碼期間)用于修改圖像塊中的圖像元素的顏色的至少一個(gè)顏色修改符的集合的表示。在一個(gè)優(yōu)選實(shí)現(xiàn)中，顏色修改符用于修改圖像塊中的圖像元素的.亮度或強(qiáng)度。在本發(fā)明的這個(gè)實(shí)施例中，顏色修改符碼字可能是允許標(biāo)識(shí)顏色修改符集的表索引。這個(gè)索引則可標(biāo)識(shí)或指向包含若干不同的顏色修改符集的表或碼本中的集合。每個(gè)集合包括一個(gè)或多個(gè)顏色修改符值，200680030057.X說明書第13/55頁(yè)優(yōu)選地包含一個(gè)或兩個(gè)修支符值?？赏ㄟ^以隨機(jī)值開始，然后采用本領(lǐng)域的技術(shù)人員已知的諸如LBG算法(Linde、Buzo和Gray)[5]的形式，才莫擬退火和坐標(biāo)搜索之類的多個(gè)不同優(yōu)化方案及算法對(duì)這些值進(jìn)行優(yōu)化，來找出表中的集合的實(shí)際顏色修改符值。例如照片、游戲類型紋理、文本等的不同類型的少量圖像可用作訓(xùn)練數(shù)據(jù)。表1說明包含顏色修改符的7個(gè)集合的表的一個(gè)當(dāng)前優(yōu)選實(shí)例，其中每個(gè)集合具有一個(gè)顏色修改符值。表1-修改符表<table>tableseeoriginaldocumentpage30</column></row><table>如果該表包括最多8個(gè)不同的強(qiáng)度修改符集，則顏色修改符碼字優(yōu)選地為3位索引(O0CW-lllto)，標(biāo)識(shí)表的(8個(gè))集合之一，例如[3]用于碼字000bin(000基數(shù)(base)2)。但是，本發(fā)明不限于表1的使用情況，而是可采用具有其它顏色修改符集和值的其它表。此外，對(duì)于表中多于或少于8個(gè)集合的情況，顏色修改符碼字的大小可能需要改變。例如，如果表包括兩個(gè)(3-4個(gè)或者8個(gè)以上)顏色修改符集，則碼字大小可限制為一位(兩位或三位以上)。另外，在表l中，每個(gè)修改符集僅包含單個(gè)顏色修改符值。但是,本發(fā)明不限于此，因?yàn)樾薷姆砂瑑蓚€(gè)、三個(gè)、四個(gè)或四個(gè)以上修改符值。在一個(gè)優(yōu)選實(shí)施例中，每個(gè)集合中的顏色修改符值是距離表示。因此，修改符值表示沿色彩空間的第二行(或第三行)從笫一基本色(或第二基本色)傳播的距離，以便獲得那一行的顏色表示。如杲該集合如表l所示僅包含單個(gè)修改符值，則優(yōu)選地沿笫一基本色的任一側(cè)的第二行(或第三行)傳播所選修改符值表示的距離?；氐綀D4B，在這樣一種情況中，第二行12上的兩個(gè)顏色表示30、32優(yōu)選地處于與第一基本色I(xiàn)O相隔相同距離d的位置，但處于行12的基本色I(xiàn)O的任一側(cè)。同樣的情況適用于第三行22上的兩個(gè)顏色表示31.33。顏色修改符碼字所表示的顏色修改符則可表示在兩個(gè)基本色10、20的顏色修改中所使用的這個(gè)距離值d。本發(fā)明預(yù)計(jì)，顏色碼字所表示的顏色修改符集可包含兩個(gè)顏色修改符、即兩個(gè)不同的距離值dl和d2。在這樣一種情況中，第一距離值dl可用于修改沿第二行12的第一基本色10，以便得到兩個(gè)顏色表示30、32。兩個(gè)顏色表示31、33則通過采用距離值d2修改沿第三行22的第二基本色20來獲得。不是將第一距離值dl僅用于第一基本色，這個(gè)距離值dl而是可通過第二方向15沿第二行12傳播以便獲得顏色表示32,并且可通過第三方向25沿第三行22傳播以便獲得顏色表示33。相應(yīng)地，另一個(gè)距離值d2用于獲得顏色表示30、31。這個(gè)概念無疑可經(jīng)過進(jìn)一步擴(kuò)展，使得顏色修改符碼字所表示的顏色修改符集包含四個(gè)距離值dl、d2、d3、d4,其中dl和d2分別用于修改沿第二行的第一基本色10，以便獲得顏色表示30和32。其余兩個(gè)距離值d3、d4與第二基本色20和第三方向25—起使用，以便獲得沿第三行的兩個(gè)顏色表示31、33。另外，顏色修改符碼字無需是對(duì)表中的顏色修改符集的索引或指針，實(shí)際上可能是顏色修改符集本身，例如包含一個(gè)距離值。從以上論述中清楚地看到，顏色修改在H模式的兩種基本色上執(zhí)行，但優(yōu)選地僅用于T模式的第一基本色。說明書第15/55頁(yè)在本發(fā)明的另一個(gè)實(shí)施例中，顏色修改符碼字是位組合位移的次數(shù)的表示，以便獲得修改符值，優(yōu)選地為距離值。例如，碼字可指定數(shù)值lbin應(yīng)當(dāng)向左位移的次數(shù)，以便得到修改符值。在這樣一種情況中，可用修改符值按照下表2所示。表2-位移表<table>tableseeoriginaldocumentpage32</column></row><table>因此，釆用3位顏色修改符碼字和數(shù)值lto的位移允許表示修改符值l、2、4、8、16、32、64和128。這個(gè)修改符值優(yōu)選地表示用于修改沿第二行的第一基本色以便得到兩個(gè)顏色表示、并且可能修改沿第三行的第二基本色以便得到兩個(gè)顏色表示的先前所述距離值d。兩個(gè)實(shí)施例提供相似的性能和所得圖像質(zhì)量，并且硬件表與位位移之間的實(shí)際選擇可能是(硬件)實(shí)現(xiàn)的選擇。圖6是流程圖，更詳細(xì)地說明圖1的碼字提供步驟。該方法從圖1的步驟S2繼續(xù)進(jìn)行。在下一個(gè)步驟S10，確定至少一個(gè)距離值。這個(gè)至少一個(gè)距離值一用于獲得基于第一基本色(在H和T模式中)的顏色表示以及可能還獲得基于第二基本色(在H模式中)的顏色表示。在一個(gè)優(yōu)選實(shí)現(xiàn)中，在步驟S10確定單個(gè)距離值d。但是，對(duì)于某些應(yīng)用，在這個(gè)步驟S10可確定兩個(gè)dl、d2甚至四個(gè)dl、d2、d3、d4或者更多。下一個(gè)步驟Sll確定作為距離值的表示的顏色修改符碼字。在第一實(shí)施例中，碼字是對(duì)各包含一個(gè)(或多個(gè))距離值的多個(gè)修改符集之一的表索引。在第二實(shí)施例中，碼字是指定位組合位移的次數(shù)以便得到距離值的位移數(shù)。然后，該方法繼續(xù)進(jìn)行到圖1的步驟S4。如上所述以及如圖4B和圖5B所示，本發(fā)明優(yōu)選地可采取多才莫壓縮方案的形式，意味著H模式(圖4B)與T模式(圖5B)之間的選擇。在這樣一種情況中，本發(fā)明的H模式優(yōu)選地用于原始圖像元素顏色分布在兩個(gè)擴(kuò)展顏色簇的圖像塊，參見圖4A。如果圖像元素顏色分布在兩個(gè)顏色簇中，并且簇之一的顏色點(diǎn)集中于單個(gè)顏色點(diǎn)，參見圖5A，則優(yōu)選地采用T模式。這意味著，本發(fā)明的兩種模式相互補(bǔ)充，并且可共同處理具有兩個(gè)不同色調(diào)或色度的許多不同的圖像塊。圖7是流程圖，按照這樣一種多模實(shí)現(xiàn)更詳細(xì)地說明圖7的提供和選擇步驟。該方法從圖2中的步驟Sl繼續(xù)進(jìn)行。在下一個(gè)步驟S20,當(dāng)前圖像塊首先采用H圖案或模式來壓縮。這包括確定第一和笫二候選顏色碼字，如前面所述。另外，候選顏色修改符碼字作為以下修改符的表示來提供i)適用于修改第一顏色碼字所表示的笫一基本色的至少一個(gè)顏色修改符；以及ii)適用于修改第二顏色碼字所表示的第二基本色的至少一個(gè)顏色修改符。這個(gè)顏色修改產(chǎn)生優(yōu)選地經(jīng)過第一基本色、沿第二行的至少兩個(gè)顏色表示以及優(yōu)選地經(jīng)過色彩空間的第二基本色、沿不同的第4行的至少兩個(gè)顏色表示。優(yōu)選地對(duì)圖像塊中的每個(gè)圖像元素選擇與這至少四個(gè)顏色表示其中之一關(guān)聯(lián)的顏色指數(shù)。在下一個(gè)步驟S21,計(jì)算或者至少估計(jì)誤差表示。這個(gè)誤差是關(guān)于表示具有在步驟S20按照H模式所確定的壓縮塊、即候選顏色修改符碼字和候選顏色指數(shù)序列等的兩個(gè)候選顏色碼字的圖像塊的指示?？赏ㄟ^對(duì)壓縮圖像塊解壓縮以獲得原始圖像塊的解壓縮形式，然后將所得顏色與圖像塊的原色進(jìn)行比較，例如按照下式1來執(zhí)行這個(gè)誤差計(jì)算<formula>formulaseeoriginaldocumentpage34</formula>分別表示圖像元素(x,y)的原色的原始紅、綠和藍(lán)色成分，Rxy、Gxy、Bxy表示圖像元素(x,y)的所分配顏色表示的紅、綠和藍(lán)色成分，x-0,l,2，3且y-0,1,2，3，以及￡2是所計(jì)算誤差表示。與步驟S20和S21并行或依次地，在步驟S22還按照T模式對(duì)當(dāng)前圖像塊進(jìn)行壓縮。這包括確定第一和第二候選顏色碼字，如前面所述。另外，作為適用于修改第一顏色碼字所表示的第一基本色的至少一個(gè)顏色修改符的表示來提供候選顏色修改符碼字。這種顏色修改產(chǎn)生優(yōu)選地經(jīng)過第一基本色、沿第二行的至少兩個(gè)顏色表示。優(yōu)選地對(duì)圖像塊中的每個(gè)圖像元素選擇與下列表示其中之一關(guān)聯(lián)的顏色指數(shù)i)這至少兩個(gè)顏色表示，ii)第一基本色，以及iii)笫二基本色。在下一個(gè)步驟s23,計(jì)算或者至少估計(jì)誤差表示。這個(gè)誤差是關(guān)于表示具有在步驟S22按照T才莫式所確定的壓縮塊、即候選顏色修改符碼字和候選顏色指數(shù)序列等的兩個(gè)候選顏色碼字的圖像塊的表示。這種誤差計(jì)算以類似于以上結(jié)合步驟S21所述的方式執(zhí)行。在步驟S24，這兩個(gè)壓縮表示其中之一^皮選取并用作當(dāng)前塊的壓縮形式。這個(gè)選擇步驟根據(jù)步驟S21和S23所計(jì)算的誤差值來執(zhí)行。因此，與最小誤差值關(guān)聯(lián)的壓縮表示通常在步驟S23中選取，即按照H模式或者T模式的塊表示。在下一個(gè)可選步驟，表示用于產(chǎn)生所選壓縮表示的壓縮模式的模式或圖案指數(shù)被提供，并包含在壓縮圖像塊、即表示圖像塊的位序列中。這個(gè)過程優(yōu)選地對(duì)于待壓縮的每個(gè)圖像塊才丸4亍。然后，該方法結(jié)束。這意味著，圖像的每個(gè)圖像塊優(yōu)選地分別^支分析和壓縮，它在最典型的應(yīng)用中(取決于要編碼的實(shí)際圖像)產(chǎn)生按照不同模式壓縮的圖像塊的鑲嵌。因此，第一組圖像塊按照H;f莫式來壓縮，以及剩余的第二組塊按照T模式來壓縮。對(duì)于其它應(yīng)用，只有模式其中之一才用于不同的圖像塊。在這個(gè)實(shí)施例中，對(duì)每種可用壓縮模式產(chǎn)生一個(gè)壓縮候選塊。但是，在另一個(gè)實(shí)施例中，用于當(dāng)前塊的壓縮模式的選擇在實(shí)際塊壓縮之前執(zhí)行。在這樣一種情況中，執(zhí)行第一分析步驟，其中，塊中的圖像元素的原色、具體來說是它們?cè)谏士臻g中的分布坤支研究和分析。壓縮才莫式的選擇根據(jù)這種分析來進(jìn)行。這個(gè)實(shí)施例是可行的，因?yàn)閮煞N壓縮模式適合于通過比較圖4A和圖5A看到的略有不同的顏色分布。分析實(shí)施例的優(yōu)點(diǎn)在于，僅需要產(chǎn)生一個(gè)而不是四個(gè)壓縮候選塊，但以塊和顏色分析以及選擇非最佳壓縮方案的風(fēng)險(xiǎn)為代價(jià)。如前面所述，步驟S20-S21和S22-S23可并行或依次執(zhí)行。在另一個(gè)實(shí)施例中，H和T才莫式之一可選作缺省;漠式，意味著當(dāng)前圖像塊首先按照那種沖莫式來壓縮。在這樣一種情況中，該方法在H才莫式看作缺省才莫式時(shí)通過步驟S20和S21進(jìn)行，或者在T才莫式為缺省才莫式時(shí)通過步驟S22和S23進(jìn)行。所得計(jì)算誤差表示則與最大允許誤差值進(jìn)行比較。如果計(jì)算誤差小于這個(gè)最大誤差，則按照缺省(H或T^莫式所確定的壓縮塊用作圖像塊的壓縮表示，而無需測(cè)試另外的可用沖莫式。但是，如果誤差表示超過該最大誤差，則當(dāng)前圖像塊還按照另一種壓縮模式進(jìn)行壓縮。這個(gè)新確定的壓縮塊則可直接用作壓縮塊表示?；蛘?，表示壓縮塊的誤差表示被計(jì)算并與另一種模式的先前計(jì)算誤差進(jìn)行比較。產(chǎn)生最小誤差值的表示則通常神支選擇并用于當(dāng)前圖像塊。本發(fā)明預(yù)計(jì)，圖像壓縮可以僅按照上述H模式來實(shí)現(xiàn)。在這樣一種情況中，不需要H與T模式之間的選擇。在另一個(gè)實(shí)施例中，只有上述T模式用于所有圖像塊。在這兩個(gè)實(shí)施例中，在所得壓縮圖像塊中無疑不需要模式或圖案索引。但是，如結(jié)合圖7所公開的那樣，在兩種模式之間優(yōu)選地存在選擇。圖8更詳細(xì)地說明按照本發(fā)明的H或T模式所確定的壓縮圖像塊700。這個(gè)壓縮塊包括第一顏色碼字710和第二顏色碼字720，各分別包含紅色成分712、722、綠色成分714、724和藍(lán)色成分716、726。顏色修改符碼字730和顏色指數(shù)序列740也包含在壓縮塊700中。為了區(qū)分H和T模式，模式或圖案指數(shù)750優(yōu)選地包含在壓縮塊700中。在一個(gè)典型實(shí)現(xiàn)中，每個(gè)顏色碼字710、720可能耗用14位，優(yōu)選地5位用于紅色成分712、722和綠色成分714、724,以及4位用于藍(lán)色成分716、726。顏色修改符碼字730在這個(gè)實(shí)現(xiàn)中優(yōu)選地包括3位，以及顏色指數(shù)序列740包括16個(gè)2位顏色指數(shù)，從而提供32位的總序列大小。另外，圖案指數(shù)750可能是區(qū)分兩種模式的一位，例如Obin用于H(T)模式以及l(fā)to用于T(H)模式。il^f于圖像塊總計(jì)為64位以及每個(gè)圖像元素4位(bpp)的壓縮比。一般來說，塊壓縮的問題是找到用于圖像塊的最佳可能的基本色對(duì)。在最典型的實(shí)際應(yīng)用中，窮舉搜索因需要測(cè)試的組合的數(shù)量而可能不是可行的。例如，假定上述碼字、序列和模式指數(shù)(modeindex)大小，對(duì)所有可能的基本色進(jìn)行迭代需要228種組合、對(duì)模式需要2]種組合、對(duì)顏色修改符碼字需要23種組合以及對(duì)顏色指數(shù)需要22種組合。這意味著，對(duì)于塊中的每個(gè)圖像元素需要嘗試多達(dá)234種不同組合。因此，對(duì)于大多數(shù)實(shí)際實(shí)現(xiàn)，優(yōu)選地采用非窮舉壓縮方法，例如本文所述的三種方法其中之一。LBG壓縮LBG向量量化算法[5]用來查找兩個(gè)顏色碼字。由于A/使用兩個(gè)重構(gòu)值(顏色碼字)，所以算法相當(dāng)迅速地收斂。例如，以兩個(gè)隨機(jī)基本色開始，往往僅需要十次替代來獲得滿意結(jié)果。在找到兩個(gè)基本色之后，嘗試所有可能的模式、顏色修改符碼字和顏色指數(shù)，這對(duì)于塊中的每個(gè)圖像元素僅需要26種不同的組合。對(duì)于圖像塊選取提供最低均方誤差(MSE)的特定組合。將這種方法用于對(duì)512x512紋理進(jìn)行編碼的步驟采用256MB的RAM的800MHzPC需要不到五秒的時(shí)間。徑向壓縮這種方法比LBG壓縮更慢，但在圖像質(zhì)量方面還提供更好的結(jié)果。最初，兩個(gè)修改顏色碼字采用如上所述的LBG算法來確定。然后，對(duì)于各顏色碼字，嘗試圍繞候選顏色碼字所表示的候選基本色的(2k+l)x(2k+l)x(2k+l)立方體中的所有可能的顏色。大致來說，k可稱作立方體的半徑，因而作為這種方法的名稱。編碼時(shí)間相對(duì)k非常迅速地增力口，但圖像質(zhì)量的增益得到穩(wěn)定。由于每個(gè)圖像塊有兩個(gè)顏色碼字，并且它們不是單獨(dú)測(cè)試的，所以徑向壓縮比LBG壓縮慢(2k+l)6倍。例如，k=l的徑向壓縮比LBG壓縮慢729倍，k=2的徑向壓縮慢15625倍，依此類推。實(shí)際上，超過二的徑向等級(jí)的額外編碼時(shí)間不能通過小的質(zhì)量增益證明。與LBG壓縮相比，采用徑向的笫一級(jí)(k-l)的圖像質(zhì)量的增益在峰值信噪比(PSNR)方面平均為1dB。選擇性壓縮這個(gè)解決方案利用以下事實(shí)徑向壓縮中的所有周圍顏色不是同樣可能的。經(jīng)驗(yàn)研究表明，對(duì)于采用第一徑向等級(jí)的幾乎所有圖像塊，僅嘗試圖15所示的顏色點(diǎn)是足夠的。這意味著，對(duì)于每個(gè)顏色碼字僅需要測(cè)試九種而不是27種不同顏也。因此，與徑向壓縮相比，編碼時(shí)間減少令人滿意的倍數(shù)。與徑向壓縮相比的圖像質(zhì)量的損失僅為大約0.05dB。圖9是RGB空間的RB部分的簡(jiǎn)圖，說明根據(jù)本發(fā)明的H模式的另一個(gè)可能的實(shí)施例。與圖4B相比，與第二基本色20相比，顏色修改符碼字在這種情況中包括用于修改第一基本色10的不同的顏色修改符值(距離值dl、d2)。如圖所示，用于修改沿第二行12的第一基本色I(xiàn)O、產(chǎn)生兩個(gè)顏色表示30、32的顏色修改符值dl大于用于修改沿第三行的第二基本色20以便獲得顏色表示31、33的對(duì)應(yīng)顏色修改符值d2。在這個(gè)上下文中，顏色修改符碼字可能是兩個(gè)不同的顏色修改符值dl、d2的表示，例如是對(duì)包含這兩個(gè)修改符值的修改符集的表索引。在一個(gè)備選實(shí)現(xiàn)中，顏色修改符碼字是單個(gè)顏色修改符值、如d2的表示，并且另一個(gè)修改符值dl則可從d2來計(jì)算。例如，dl=hxd2,其中的h為預(yù)定的固定常數(shù)、如2，或者在壓縮塊表示中定義。如圖9所示，在這個(gè)實(shí)施例中，第一修改符值dl可定義為始終大于第二修改符值d2。在圖9中，第二行12和笫三行22是平行的，即兩個(gè)方向15和25相同。在優(yōu)選的這種情況中，第二方向15以及優(yōu)選地還有第三方向25是色彩空間中的亮度或強(qiáng)度方向，即f[1,1，1]。在這樣一種情況中，兩個(gè)基本色I(xiàn)O、12的顏色修改可能只是通過將顏色修改符碼字所表示的顏色修改符值dl、d2與基本色10、20的各顏色成分相加來實(shí)現(xiàn)，例如(Rl+dl,Gl+dl,Bl+dl)，其中R!、B!表示第一基本色10的三個(gè)顏色成分。在本發(fā)明的另一個(gè)實(shí)施例中，第二行12和第三行22是平行的，但它們相應(yīng)的方向15、25不是亮度方向。在這樣一種情況中，這個(gè)方向15、25可預(yù)先定義并且對(duì)于根據(jù)本發(fā)明的這種H模式進(jìn)行壓縮的所有圖像塊均相同。在一個(gè)備選實(shí)施例中，可在壓縮圖像塊中對(duì)該方向編碼，以便允許不同圖像塊的不同方向向量。這表示壓縮圖像塊可包括方向碼字。這個(gè)原理可進(jìn)一步擴(kuò)展，如圖10所示。在這個(gè)圖中，笫二行12和笫三行13是非平行的，即兩個(gè)方向向量15、25是不同的。在這樣一種情況中，兩個(gè)方向15、25可預(yù)先定義并且對(duì)于根據(jù)這樣一種才莫式進(jìn)行壓縮的所有.塊通常都是相同的?；蛘?，可在特定圖像塊的方向碼字中對(duì)方向15、25的一個(gè)或兩個(gè)進(jìn)行編碼。在前面所述的圖中，兩個(gè)顏色表示存在于第一基本色I(xiàn)O(和第二基本色20)的任一側(cè)的第二行12(以及在H才莫式中的第三行22)。但是，本發(fā)明不限于此。圖ll對(duì)于T模式來說明這個(gè)概念，但同樣適用于本發(fā)明的H模式。在這個(gè)說明性實(shí)例中，三個(gè)顏色表示30、32、34、35、36、38存在于第一基本色10的任一側(cè)的第二行12。這無疑允許從其中選擇更多的顏色表示32、34、35、36、28用于具有RGB空間的這個(gè)部分的顏色的圖像元素，因而一般允許更高的可得圖像質(zhì)量但更高的bpp。第二行12上的不同顏色表示32、34、35、36、38可能與第一基本色10等距。換言之，第一顏色表示對(duì)34、36可能位于與第一基本色10距離d的位置(行12的基本色10的任一側(cè)的一個(gè)顏色表示34、46)。第二顏色表示對(duì)32、38位于與基本色I(xiàn)O距離2xd的位置，以及第三顏色表示對(duì)30、35位于與基本色I(xiàn)O距離3xd的位置。在這樣一種情況中，顏色修改符碼字僅需要是d的表示。在一個(gè)備選方法中，不同于等距離的另一個(gè)分布用于位于第二行12上的顏色表示32、34、35、36、38。在圖11中，類似高斯的分布用于第二行12的顏色表示32、34、35、36、38。這意味著，顏色表示32、34、35、36、38與第一基本色10之間的距離對(duì)于更多遠(yuǎn)側(cè)顏色表示增加。換言之，最里面的顏色表示34、36與基本色10之間的距離小于其次最里面的顏色表示38、32與最里面的顏色表示對(duì)34、36之間的距離，依此類推。這種方法特別適合于處理其中圖像元素的原始圖像顏色圍繞色彩空間中的某個(gè)點(diǎn)、但某些顏色位于與這個(gè)點(diǎn)略微更遠(yuǎn)距離的位置的圖像塊。在先前的附圖中，一對(duì)的顏色表示以與相干基本色相同的距離、但在該行的基本色的任一側(cè)設(shè)置。但是，本發(fā)明不限于這樣一種解決方案。圖12說明簡(jiǎn)圖，示出本發(fā)明的H模式的一個(gè)實(shí)施例，對(duì)于這個(gè)實(shí)施例，不同的顏色修改符dl、'd2用于修改沿第三行22的第二基本色20,以便得到行22的基本色20的任一側(cè)的相應(yīng)顏色表示31、33。因此，如果行方向25是亮度方向，則笫一顏色表示31具有以下顏色值(R2-dl，G2-dl,B2-dl)，以及另一個(gè)顏色表示33具有顏色值(R2+d2,G2+d2,B2+d2)。這個(gè)圖還說明通過修改基本色10可得到的兩個(gè)以上等距顏色表示30、32、34、36的使用。圖9-12中進(jìn)一步說明的本發(fā)明的上述實(shí)施例和實(shí)現(xiàn)的理論可進(jìn)行組合。例如，第一和第二基本色的不同修改符值的使用或者從單個(gè)基本色可得到的兩個(gè)以上(等距或高斯分布)顏色表示的使用可適用于非平行的第二和第三行。本領(lǐng)域的技術(shù)人員了解可如何根據(jù)以上提供的論述來實(shí)現(xiàn)這類不同的組合，因而這類組合屬于本發(fā)明的理論范圍之內(nèi)。如前面所述，本發(fā)明有利地用作對(duì)iPACKMANN/ETC壓縮方案[3,4]的補(bǔ)充或輔助才莫式。在這樣一種情況中，本發(fā)明用于對(duì)具有兩個(gè)不同色調(diào)和色度的圖像塊進(jìn)行壓縮和解壓縮。對(duì)于其它圖像塊，可改用iPACKMAN/ETC或另一種輔助才莫式。圖13示意說明這樣一種實(shí)現(xiàn)。該方法從圖1的步驟Sl繼續(xù)進(jìn)行。然后按照不同方式、通常并行地處理待壓縮的所提供圖像塊。換言之，圖像塊在步驟S30中按照根據(jù)本發(fā)明的H圖案或才莫式來壓縮。這個(gè)步驟S30基本上對(duì)應(yīng)于圖7的步驟S20,本文中不作進(jìn)一步論述。在下一個(gè)步驟S31，估計(jì)表示具有這個(gè)第一壓縮塊的圖像塊的誤差值。另外，同一個(gè)圖像塊按照?qǐng)D中三種其它模式的至少另一種壓縮模式進(jìn)一步壓縮。因此，圖像塊在下一個(gè)步驟S32按照本發(fā)明的T一莫式進(jìn)行壓縮。這個(gè)步驟S32對(duì)應(yīng)于先前所述的圖7的步驟S22，并且不作進(jìn)一步描述。下一個(gè)步驟S33計(jì)算關(guān)于將圖像塊表示為按照T才莫式可得到的壓縮塊的指示的誤差值。除了按照本發(fā)明的兩種不同才莫式的這個(gè)塊壓縮之外，圖像塊還在步驟S34按照iPACKMAN/ETC模式進(jìn)行壓縮。這種壓縮模式包括確定作為第一基本色值的表示的第一顏色碼字。另外，還確定第二顏色碼字。'但是，這個(gè)第二碼字是差分顏色的表示。第二基本色值則是作為第一顏色值和差分顏色之和可得到的。對(duì)笫一子塊中的圖像元素(2x4或4x2個(gè)圖像元素)分配第一基本色值，而對(duì)第二子塊(2x4或4x2個(gè)圖像元素)中的圖像元素分配第二基本色值。提供強(qiáng)度碼字用于圖像塊，其中強(qiáng)度碼字是一組多個(gè)強(qiáng)度修改符的表示。這些強(qiáng)度修改符適用于修改第一或第二基本色值的強(qiáng)度，以便產(chǎn)生多個(gè)顏色表示。在一個(gè)優(yōu)選實(shí)現(xiàn)中，強(qiáng)度碼字是對(duì)包含多個(gè)修改符集合的強(qiáng)度表的表索引，其中修改符集合具有不同的強(qiáng)度修改符。此外，對(duì)于塊中的各圖像元素選擇強(qiáng)度指數(shù)，其中強(qiáng)度指數(shù)與來自強(qiáng)度碼字所表示的強(qiáng)度修改符集合的強(qiáng)度修改符關(guān)聯(lián)。下一個(gè)步驟S35計(jì)算關(guān)于將圖像塊表示為按照iPACKMAN/ETC;度式可得到的壓縮塊的指示的誤差值。最后，在步驟S36，圖像塊優(yōu)選地按照表示"平面，，并在文獻(xiàn)[6]中描述的壓縮模式進(jìn)行壓縮。這種壓縮模式包括將顏色加權(quán)分配給圖像塊中的圖像元素的至少一個(gè)子集。顏色加權(quán)優(yōu)選地根據(jù)至少一個(gè)子集的圖像元素在圖像塊中的相對(duì)位置來確定。這些顏色加權(quán)在解壓縮期間用于對(duì)于對(duì)圖像塊所確定的不同顏色進(jìn)行加權(quán)，以便產(chǎn)生用于表示圖像元素的原始("真實(shí)，，)顏色的顏色表示。優(yōu)選地將顏色加權(quán)分配給塊中的圖像元素的至少一個(gè)子集的每個(gè)圖像元素。在笫一實(shí)施例中，圖像塊包括N個(gè)、如16個(gè)圖像元素，N為大于一的整數(shù)，以及子集包括M個(gè)圖像元素，其中0《NKN。這表示沒有為其余N-M個(gè)圖像元素分配顏色加權(quán)。在那種情況中，這個(gè)(這些)剩余圖像元素的原色通過對(duì)于圖像塊所確定的顏色碼字其中之一來表示。但是，這基本對(duì)應(yīng)于將顏色加權(quán)向量之一的所有組成元素設(shè)置為l,并且將另一個(gè)(其它)顏色加權(quán)向量的所有組成元素設(shè)置為0。因此，在另一個(gè)優(yōu)選實(shí)現(xiàn)中，將顏色加權(quán)分配給塊中的所有圖像元素。在這個(gè)實(shí)施例中，分配給至少一個(gè)圖像元素的顏色加權(quán)的至少一個(gè)優(yōu)選地不同于O、l或-l。此后，根據(jù)或采用所分配顏色加權(quán)對(duì)圖像塊確定至少兩個(gè)顏色碼字。在這種壓縮才莫式的第一實(shí)施例中，確定兩個(gè)顏色碼字。但是，在本發(fā)明的一個(gè)優(yōu)選實(shí)施例中，根據(jù)顏色加權(quán)來確定三個(gè)或者有時(shí)四個(gè)或四個(gè)以上顏色碼字。這多個(gè)碼字則表示三個(gè)、四個(gè)或四個(gè)以上顏色值。根據(jù)這種壓縮4莫式，通過使顏色碼字確定基于所分配顏色加權(quán)，能夠確定顏色碼字，從而產(chǎn)生高圖像質(zhì)量并允許產(chǎn)生具有緩慢變化顏色過渡的顏色表示。塊中的多個(gè)圖像元素的原色通過從至少兩個(gè)顏色值可導(dǎo)出的顏色表示來表示(近似)，其中的至少兩個(gè)顏色值又通過至少兩個(gè)所確定顏色碼字來表示。另外，至少一個(gè)子集中的圖像元素、即對(duì)其分配了顏色加權(quán)的那些圖像元素的顏色表示是從通過所分配顏色加權(quán)進(jìn)行加權(quán)的至少兩個(gè)顏色值的組合中可導(dǎo)出的。如果至少一個(gè)子集包括塊中的圖像元素的第一子集，則這些圖像元素的顏色表示是從通過所分配顏色加權(quán)進(jìn)行加權(quán)的至少兩個(gè)顏色值的組合中可導(dǎo)出的。但是，塊中的圖像元素的第二剩余子集中的圖像元素的顏色表示直接從顏色值中選取，因此沒有構(gòu)成多個(gè)顏色值的組合。在"平面"的一個(gè)當(dāng)前優(yōu)選實(shí)現(xiàn)中，顏色加權(quán)優(yōu)選地經(jīng)過選擇，使得塊中只有單個(gè)圖像元素具有一個(gè)1、其余為0所構(gòu)成的顏色加權(quán)。這意味著，優(yōu)選地是角圖像元素的這個(gè)單一圖像元素的原色通過僅從這個(gè)實(shí)現(xiàn)中使用的三個(gè)顏色碼字其中之一所得到的顏色值來表示。設(shè)置這個(gè)實(shí)現(xiàn)的顏色值的方式產(chǎn)生用于計(jì)算圖像塊中的圖像元素的顏色表示和顏色加片又的以下公式<formula>formulaseeoriginaldocumentpage42</formula>式中，(Rv,Gv,Bv)、(Rh,Gh,Bv)、(R0,G0,B。)表示三個(gè)顏色碼字，R(x，y)、G(x,y)、B(x,y)表示圖像元素(x,y)的顏色表示，x=0,l,2，3且y=0,l,2,3,以及wh，wYxy、wo"是圖像塊中的圖像元素(x，y)的三個(gè)不同顏色碼字的顏色加權(quán)。這意味著，圖2所示的圖像塊的顏色表示具有按照下表3的紅色成分。表3-顏色表示<table>tableseeoriginaldocumentpage43</column></row><table>藍(lán)色和綠色成分優(yōu)選地以相同方式、即基本上通過將Rz與Bz或Gz進(jìn)行交換來處理，其中的z二0,1,2，3。在下一個(gè)步驟S37，計(jì)算表示將這個(gè)"平面，，壓縮圖像塊用作圖像塊的表示的誤差值。這時(shí)，四個(gè)(或者在備選實(shí)施例中為兩個(gè)、三個(gè)或四個(gè)以上)不同的壓縮表示是可得到的。在下一個(gè)步驟S38，四個(gè)壓縮表示其中之一4皮選取并用作當(dāng)前塊的壓縮形式。這個(gè)選擇步驟根據(jù)步驟S31、S33、S35和S37所計(jì)算的誤差值來執(zhí)行。因此，在步驟S38中選取與最小誤差值關(guān)聯(lián)的壓縮表示。在下一個(gè)可選步驟，表示用于產(chǎn)生所選壓縮表示的壓縮模式的模式指數(shù)被提供，并包含在壓縮圖像塊、即表示圖像塊的位序列中。這個(gè)過程優(yōu)選地對(duì)于待壓縮的每個(gè)圖像塊執(zhí)行。然后，該方法結(jié)束。這意味著，圖像的每個(gè)圖像塊優(yōu)選地分別#皮分析和壓縮，它在最典型的應(yīng)用中(取決于要編碼的實(shí)際圖像)產(chǎn)生按照不同模式壓縮的圖像塊的鑲嵌。因此，圖像塊的第一集合按照H^t式來壓縮，塊的第二集合按照T模式來壓縮，第三塊集合按照iPACKMAN/ETC模式來壓縮，以及笫四塊集合按照"平面"才莫式來壓縮。對(duì)于其它應(yīng)用，只有一種、兩種或三種^^莫式用于不同的圖像塊。在這個(gè)實(shí)施例中，對(duì)每種可用壓縮模式產(chǎn)生一個(gè)壓縮候選塊。但是，在另一個(gè)實(shí)施例中，用于當(dāng)前塊的壓縮模式的選擇在實(shí)際塊壓縮之前執(zhí)行。在這樣一種情況中，執(zhí)行第一分析步驟，其中，塊中的圖像元素的原色、具體來說是它們?cè)谏士臻g中的分布被研究和分析。壓縮模式的選擇根據(jù)這種分析來進(jìn)行。這個(gè)實(shí)施例是可行的，因?yàn)椴煌目捎脡嚎s;漢式對(duì)于給定塊類型是極為適合且有效的。例如，"平面"方案在處理具有緩慢變化顏色過渡的塊方面是有效的。iPACKMAN/ETC方案對(duì)于處理其中的圖像元素的顏色具有相當(dāng)相似的色度但具有可變亮度的圖像塊是非常有效的。本發(fā)明適合于管理具有兩個(gè)不同色度(顏色)的圖像塊，以及兩種it式T和H處理不同的顏色組分布。這個(gè)實(shí)施例的優(yōu)點(diǎn)在于，僅需要產(chǎn)生一個(gè)而不是四個(gè)壓縮候選塊，但以塊和顏色分析以及選擇非最佳壓縮方案的風(fēng)險(xiǎn)為代價(jià)。圖14A示意說明iPACKMAMETC差分模式的一種可能的壓縮塊表示700。壓縮塊700包括第一顏色碼字710，其中包^^優(yōu)選地各由五位所表示的三個(gè)顏色成分，即紅色712、綠色714和藍(lán)色716。第二顏色或差分顏色碼字720同樣包括優(yōu)選地各由三位所表示的三個(gè)成分，即紅色722、綠色724和藍(lán)色726。壓縮塊700還包括兩個(gè)強(qiáng)度碼字730A、730B，每個(gè)2x4/4x2子塊一個(gè)，優(yōu)選地各為3位。優(yōu)選地為塊中的每個(gè)圖像元素一個(gè)2位強(qiáng)度指數(shù)的強(qiáng)度指數(shù)的序列740也包含在壓縮塊700中，從而產(chǎn)生32位。翻轉(zhuǎn)位770定義圖像塊的兩個(gè)子塊是兩個(gè)2x4塊還是兩個(gè)4x2塊，即垂直設(shè)置翻轉(zhuǎn)位=0^還是水平設(shè)置翻轉(zhuǎn)位=1^。iPACKMAN/ETC包括兩種所謂的缺省模式，其中之一在本文檔中已經(jīng)進(jìn)行描述和^Hf。差分位(di他it)760區(qū)分這兩種缺省模式。在圖14A至圖14D中，這個(gè)差分位760等于并設(shè)置成lbh(或0bi。。注意，編碼圖像塊700的碼字710、720、730A、730B、指數(shù)序列740、翻轉(zhuǎn)位770和差分位760的相互順序可能與圖中所示的不同。壓縮塊的總大小為64位。在以上所述的iPACKMAN/ETC模式中，第一顏色碼字710的顏色成分712、714、716優(yōu)選地各包含5位，基本上表示區(qū)間0-31中的任何值(OOOOObm-lllllbin)。第二碼字720的成分722、724、726優(yōu)選地各包含3位，它們用于表示區(qū)間-4至+3中的值。第二顏色值的顏色成分是通過對(duì)兩個(gè)碼字的成分712、714、716以及722、724、726求和可得到的紅色成分二R+dR綠色成分^G+dG藍(lán)色成分二B+dB由于這些顏色成分表示強(qiáng)度信息，所以允許它們采取從O(無強(qiáng)度)至31(全強(qiáng)度)的值。這意味著，引起加法R+dR、G+dG、B+dB溢出、即<0或>31的第一顏色碼字710和第二顏色碼字720的位組合決不會(huì)由以這種iPACKMAN/ETC模式進(jìn)行操作的編碼器使用。這允許引入可用來補(bǔ)充iPACKMAN/ETC的三種輔助才莫式。在第一輔助才莫式中，紅色成分溢出，即R+dR小于零或大于31。如果發(fā)生這種情況，則第一顏色碼字710的紅色成分712的前三位相等，并且不同于第二顏色碼字720的紅色成分722的第一位。在圖14B中，這個(gè)原理用于將本發(fā)明的H圖案/模式用作iPACKMAN/ETC,的輔助模式。因此，在這種模式中，四位790不能隨意選取，因?yàn)榧t色成分一定溢出，并且它們必須為1110bin或0001bin。壓縮塊表示700優(yōu)選地總共為64位，其中的四位按照以上所述使用。其余60位優(yōu)選地按照以下方式在包含部分之間劃分第一顏色碼字710和笫二顏色碼字720的每個(gè)顏色成分712、714、716以及722、724、726分配4位。顏色修改符碼字730包括三位，差分位760包括一位(它具有與圖14A相同的值)，以及顏色指數(shù)序列740優(yōu)選地包括32位。笫二輔助才莫式是在綠色成分溢出、即G+dG小于零或大于31時(shí)、并且不允許紅色成分溢出、即0《R+dR《31時(shí)可得到的。在這種模式中，圖14A中的第一顏色碼字的紅色成分712的第一位設(shè)置成不同于紅色成分712的笫二或第三位，使得無法令紅色成分溢出。另外，第一顏色碼字710的綠色成分714的前三位必須相等，并且不同于第二顏色碼字720的綠色成分724的第一位。另外還應(yīng)當(dāng)檢查綠色成分實(shí)際上溢出。在圖14C中，圖中由790共同表示的位0(對(duì)應(yīng)于圖14A中的第一顏色碼字的紅色成分的第一位)、位8-位10(對(duì)應(yīng)于圖14A中的笫一顏色碼字的綠色成分的三個(gè)第一位)和位13(對(duì)應(yīng)于圖14A中的第二顏色碼字的綠色成分的第一位)不能隨意設(shè)置。因此，59位保留用于壓縮塊700的其它部分。這59位優(yōu)選地根據(jù)本發(fā)明的T才莫式來使用。在顏色碼字710、720、顏色修改符碼字7^0、差分位760和顏色指數(shù)序列740之間的位的劃分優(yōu)選地與圖14C相同，但這種情況中的顏色修改符碼字7304叉包含兩位而不是三位。如果藍(lán)色成分溢出，即B+dB小于零或大于31,但不允許紅色和綠色成分溢出，則采用."平面"才莫式方案的第三輔助才莫式是可用的。這意味著，圖14A中的第一顏色碼字710的紅色成分712和綠色成分714的第一位必須不同于紅色成分712和綠色成分714的第二或第三成分。另外，藍(lán)色成分溢出，即B+dB小于零或大于31。因此，在圖14D中，共同表示為790的位0(對(duì)應(yīng)于圖14A中的第一顏色碼字的紅色成分的第一位)、位8(對(duì)應(yīng)于圖14A中的第一顏色碼字的綠色成分的第一位)、位16-位18(對(duì)應(yīng)于圖14A中的第一顏色碼字的藍(lán)色成分的三個(gè)笫一位)和位21(對(duì)應(yīng)于圖14中的第二顏色碼字的藍(lán)色成分的第一位)不能隨意設(shè)置。優(yōu)選地對(duì)三個(gè)顏色碼字710、720、730的紅色成分712、722、782和藍(lán)色成分716、726、786各分配6位，而對(duì)應(yīng)的綠色成分714、724、784則各包含7位，以及差分位780為一^f立。這總計(jì)為644立。如果圖14A-圖14D所示的四個(gè)不同的壓縮表示是可能的，則用于'區(qū)分四種模式的模式指數(shù)優(yōu)選地包括位序列中的已定義位置。這些位的位置包括圖14A中的第一顏色碼字710和第二顏色碼字720。另夕卜，差分位優(yōu)選地用來區(qū)分其它可用的iPACKMAN/ETC模式。但是要注意，這個(gè)模式指數(shù)的位的一部分可用于對(duì)不同才莫式的壓縮塊進(jìn)行編碼。解壓縮圖16說明根據(jù)本發(fā)明、對(duì)原始圖像的編碼圖像或編碼形式進(jìn)行解碼的方法的流程圖。編碼圖像基本上包括圖像塊的若干編碼表示。這些編碼塊表示優(yōu)選地通過以上論述的圖像編碼方法來產(chǎn)生。該方法一般通過識(shí)別要解碼的編碼圖像塊開始?？赡艿氖牵幋a圖像的所有編碼圖像塊應(yīng)當(dāng)經(jīng)過解碼，以便產(chǎn)生原始圖像的解碼表示?；蛘撸挥性紙D像的一部分將^皮存取。因此，只有所選數(shù)量的圖像塊需要一皮解碼(或者更準(zhǔn)確地說，某些圖像塊的所選數(shù)量的圖像元素需要被解碼)。一旦識(shí)別了正確的編碼圖像塊(圖像塊的編碼表示)，則步驟S40根據(jù)壓縮塊表示中的笫一顏色碼字來確定第一基本色。下一個(gè)步驟S41同樣地根據(jù)第二顏色碼字來確定第二基本色。這兩個(gè)所確定基本色位于在色彩空間中具有第一方向的笫一行上。在步驟S40和S4.1的一個(gè)優(yōu)選實(shí)現(xiàn)中，優(yōu)選為12位或14位的顏色碼字的量化顏色優(yōu)選地?cái)U(kuò)充或擴(kuò)展為24位。對(duì)于采用RGB顏色和RGB444顏色碼字的情況，顏色碼字的每個(gè)量化4位顏色成分?jǐn)U充為8位顏色成分。對(duì)于釆用256種不同顏色(^^=17)的實(shí)現(xiàn)，這種顏色16—1擴(kuò)充可通過將量化4位顏色成分與17相乘來實(shí)現(xiàn)。這與把4位圖案復(fù)制到擴(kuò)充的8位顏色字的前(上)和舉后(下)4位是相同情況。換言之，1011bin的4位顏色成分?jǐn)U充為1011101lbin。在下一個(gè)步驟S42,至少一個(gè)顏色修改符根據(jù)顏色修改符碼字來提供，并用于修改沿色彩空間中具有第二方向的第二行的第一基本色，以便獲得位于第二行的多個(gè)顏色表示。這個(gè)第二方向不同于第一方向。可通過將所提供的至少一個(gè)顏色修改符或者其派生、如修改符值的反數(shù)到沿第二方向的笫一基本色，來實(shí)現(xiàn)顏色修改。在一個(gè)典型實(shí)現(xiàn)中，第二方向是亮度方向[l,l,l],意味著只是將至少一個(gè)修改符值與基本色的三個(gè)成分相加或者從三個(gè)顏色成分中減去。在一些應(yīng)用中，不是只加入修改符值，而是可能優(yōu)選地在將修改符值與成分相加之前對(duì)它進(jìn)行加權(quán)。在這樣一種情況中，不同的加權(quán)可用于不同的顏色成分。在一個(gè)備選實(shí)施例中，可采用不同于簡(jiǎn)單加法的另一種類型的修改，例如乘法、異或、或者另一個(gè)修改。在下一個(gè)可選步驟，所得顏色修改顏色成分值^皮^"制在最小顏色門限與最大顏色門限之間。例如，如果在將(可能加權(quán)的)顏色修改符值加入顏色成分之后，所得值小于最小門限，則該值^皮鉗制為這個(gè)門限的值。相應(yīng)地，如果所得值大于最大門限，則門限的值應(yīng)當(dāng)用于那個(gè)成分。對(duì)于每個(gè)顏色成分具有256個(gè)不同顏色等級(jí)的情況，最小和最大門限的一個(gè)非限制性實(shí)例分別為0和255。在下一個(gè)步驟S43,顏色指數(shù)從以下顏色表示中選取i)在步驟S42所產(chǎn)生的沿第二行的多個(gè)顏色表示；以及ii)基于第二基本色的至少一個(gè)顏色表示。這個(gè)表示選擇根據(jù)壓縮圖像塊的顏色指數(shù)序列、更準(zhǔn)確來說根據(jù)分配給待解碼的當(dāng)前圖像元素的顏色指數(shù)來執(zhí)行。步驟S43可對(duì)圖像塊中的若干圖像元素執(zhí)行(由線條L3示意表示)。本發(fā)明預(yù)計(jì)，在一些應(yīng)用中，只有單一圖像元素從特定圖像塊中被解碼，特定圖像塊的多個(gè)圖像元素^支解碼，和/或特定塊的所有圖像元素被解碼。然后，步驟S40至S43優(yōu)選地對(duì)于包含應(yīng)當(dāng)被解碼的圖像元素的所有圖像塊重復(fù)進(jìn)行(由線條L4示意表示)。這意味著，步驟S40至S43的循環(huán)可執(zhí)行一次，但是對(duì)于不同的編碼圖像塊往往執(zhí)行若干次，和/或?qū)τ谔囟ň幋a圖像塊執(zhí)行若干次。在可選步驟S44,原始圖像或者它的一部分的解碼表示根據(jù)解碼圖像元素和塊來產(chǎn)生。注意，在一些應(yīng)用中，若干圖像元素需要—皮解碼，以便渲染解碼表示的單個(gè)像素。例如，在三線性內(nèi)插中，八個(gè)圖像元素被解碼，以及對(duì)于雙線性內(nèi)插，相應(yīng)數(shù)量為四個(gè)圖像元素，它是本領(lǐng)域的技術(shù)人員眾所周知的。然后，該方法結(jié)束。圖17是流程圖，更詳細(xì)地說明圖16的生成步驟S42的一個(gè)實(shí)施例。該方法從圖16中的步驟S41繼續(xù)進(jìn)行。在下一個(gè)步驟S50，至少一個(gè)顏色修改符根據(jù)顏色修改符碼字來提供。這個(gè)提供步驟可通過將顏色修改符碼字作為表查找過程的表索引來實(shí)現(xiàn)。在這樣一種情況中，根據(jù)修改符碼字從修改符表中檢索包含至少一個(gè)顏色修改符的修改符集合。在另一個(gè)實(shí)現(xiàn)中，顏色修改符碼字是使所定義位組合位移的位移數(shù)的表示。這表示修改符碼字則用于計(jì)算預(yù)期修改符值。本發(fā)明還講授其中顏色修改符碼字本身是一個(gè)或多個(gè)顏色修文符值或者這類值的量化形式的實(shí)施例。在任一種情況中，在下一個(gè)步驟S51,所提供的顏色修改符用于修改沿第二行的第一基本色，以便得到沿第二行的多個(gè)顏色表示。在第一實(shí)施例中，顏色修改包括將至少一個(gè)顏色修改符或者其派生、如修改符值的反數(shù)或者其加權(quán)因子與沿第二行的基本色相加。如果這個(gè)第二行具有等于亮度方向F[l,l,l]的關(guān)聯(lián)方向向量，則該加法可通過只將修改符值與第一基本色的各顏色成分相加來實(shí)現(xiàn)。在不同于v=[l,l,l]、例如v^0.299,0.587，0.114]的亮度向量或者非亮度方向向量用于第二行的其它實(shí)施例中，顏色修改值可看作是沿第二行從基本色傳播的距離。在一個(gè)實(shí)施例中，顏色修改符碼字表示單個(gè)顏色修改符值。在這樣一種情況中，這個(gè)單一修改符值用于修改沿笫二行的第一基本色，以便得到顏色表示。可通過例如將修改符值本身與基本顏色成分相加以便得到第一顏色表示，并將修改符值的派生、如其負(fù)數(shù)值與顏色成分相加以便得到第二顏色表示，可從這樣一種單個(gè)修改符值中導(dǎo)出多個(gè)表示。在第二實(shí)施例中，修改符碼字表示多個(gè)顏色修改符值。在這樣一種情況中，每個(gè)這種修改符值可用于修改第一基本色，以便得到至少一個(gè)顏色表示。這意味著，在修改符值與顏色表示之間則可能存在一對(duì)一或一對(duì)多(例如一對(duì)二)的關(guān)系。在這個(gè)上下文中，修改符值可經(jīng)過選擇，使得等距或非等距(例如高斯分布)顏色表示在第二行上可用，如本文詳細(xì)描述的那樣。在任一種情況中，該方法則繼續(xù)進(jìn)行到圖16的步驟S43。在圖16的生成步驟的另一個(gè)實(shí)施例中，通過釆用修改符碼字所表示的至少一個(gè)顏色修改符修改第一基本色，沿笫二行產(chǎn)生多個(gè)顏色表示的第一集合。通過采用修改符碼字所表示的至少一個(gè)顏色修改符來修改第二基本色，同樣地產(chǎn)生沿色彩空間中的第三行的多個(gè)顏色表示的第二對(duì)應(yīng)集合。如前面所述，這個(gè)第三行不同于第二行，但是可能與第二行平行或不平行。在這個(gè)上下文中，用于修改沿笫三行的第二基本色的至少一個(gè)顏色修改符可能是用于修改笫一基本色的相同或不同的修改符值。在后一種情況中，顏色修改符碼字優(yōu)選地是至少兩個(gè)顏色修改符值的表示。然后根據(jù)顏色指數(shù)序列，從多個(gè)顏色表示的第一和笫二集合中選擇用作塊中的圖像元素的原色近似的顏色表示。圖18是流程圖，根據(jù)本發(fā)明的多模的模式實(shí)現(xiàn)來說明圖16的生成步驟的一個(gè)實(shí)施例。在這個(gè)多模實(shí)現(xiàn)中，第一解壓縮模式是先前提供的T模式，以及笫二解壓縮模式是H模式。該方法從圖16中的步驟S41繼續(xù)進(jìn)行。在下一個(gè)步驟S60，用于當(dāng)前圖像塊的選擇;f莫式被選取。這種模式選擇優(yōu)選地根據(jù)圖像塊的壓縮表示中包含的模式或圖案指數(shù)來執(zhí)行。例如，單一位可用來區(qū)分T和H模式，其中的模式位等于lbin表示第一才莫式以及Obin表示第二才莫式。如果在步驟S60選擇T才莫式，則該方法繼續(xù)進(jìn)行到步驟S61。這個(gè)步驟S61包括根據(jù)修改符碼字來提供至少一個(gè)顏色修改符，以及將至少一個(gè)修改符用于產(chǎn)生沿色彩空間中的第二行的多個(gè)顏色表示，如前面所述。然后，該方法繼續(xù)進(jìn)行到步驟S43,其中，從以下顏色表示中選取當(dāng)前圖像元素的顏色表示i)從笫一基本色所產(chǎn)生的多個(gè)顏色表示，優(yōu)選地包括第一基本色本身；以及ii)從其中產(chǎn)生的第二基本色或顏色表示。如果選擇步驟S60從模式位確定引起將H模式用于對(duì)當(dāng)前塊解壓縮，則該方法繼續(xù)進(jìn)行到步驟S62。這個(gè)步驟S62包括i)修改沿第二行的第一基本色，以便得到沿第二行的多個(gè)顏色表示的第一集合；以及ii)修改沿第三行的第二基本色，以便得到多個(gè)顏色表示的第二集合。然后，該方法繼續(xù)進(jìn)行到圖16的步驟S43，其中，才艮據(jù)分配鄉(xiāng)l待解碼的圖像元素的顏色指數(shù)，從第一和第二集合中選擇顏色表示。圖19是本發(fā)明的圖像和塊解碼/解壓縮的另一個(gè)多模實(shí)現(xiàn)的流程圖。該方法在步驟S70開始，其中，根據(jù)模式指數(shù)來選擇要用于當(dāng)前塊的解壓縮模式。如果圖14A-圖14D所示的四個(gè)不同的壓縮表示是可能的，則模式指數(shù)包括圖14A中的差分位、第一顏色碼字和第二顏色碼字。因此，解碼器檢查構(gòu)成壓縮塊表示的位序列中的這些位的位置，并根據(jù)所檢查位來選擇一種解壓縮模式。在一個(gè)優(yōu)選實(shí)現(xiàn)中，如果藍(lán)色成分溢出，但紅色和綠色沒有溢出，則選擇"平面"解壓縮模式。如果紅色成分溢出，則選擇H才莫式；如果綠色成分溢出，但紅色成分沒有溢出，則選擇本發(fā)明的T才臭式。如果沒有成分溢出，則在步驟S70選擇iPACKMAN/ETC解壓縮一莫式。如果在步驟S70選擇H;f莫式，則該方法繼續(xù)進(jìn)行到步驟S71,其中，按照這種模式對(duì)塊進(jìn)行解壓縮。這對(duì)應(yīng)于執(zhí)行圖16所示的步驟S40-S43,其中，生成步驟S42按照結(jié)合圖18的步驟S62所述的方式來執(zhí)行。如果在步驟S70選擇本發(fā)明的T模式，則該方法繼續(xù)進(jìn)行到步驟S72，其中，按照本發(fā)明的T模式對(duì)塊進(jìn)行解壓縮。這個(gè)步驟S72基本上對(duì)應(yīng)于圖16的步驟S40至S43，其中，生成步驟S42優(yōu)選地按照前面結(jié)合圖18的步驟S61所述的方式來執(zhí)行。如果選擇"平面，，解壓縮才莫式，則該方法從步驟S70繼續(xù)進(jìn)行到步驟S73。這個(gè)解壓縮模式包括根據(jù)壓縮塊表示中的至少兩個(gè)顏色碼字來確定至少兩個(gè)顏色值(參見圖14D)。在一個(gè)優(yōu)選實(shí)現(xiàn)中，這個(gè)確定步驟包括將顏色碼字的量化顏色、如RGB676優(yōu)選地?cái)U(kuò)充為24位(RGB888)。在"平面"的一個(gè)優(yōu)選實(shí)現(xiàn)中，壓縮塊表示包括三個(gè)顏色碼字。這意味著，三個(gè)顏色值通過擴(kuò)展碼字的每個(gè)來確定。此后，提供分配紹、待解碼的圖像元素的顏色加權(quán)。顏色加權(quán)優(yōu)選地是預(yù)定加權(quán)，它們?nèi)Q于塊中的圖像元素的實(shí)際位置《=/。M因此，根據(jù)這種"平面"模式進(jìn)行壓縮的圖像的所有圖像塊優(yōu)選地具有相同的顏色加權(quán)分配，使得^兩個(gè)塊根據(jù)"平面"壓縮^^莫式進(jìn)行壓縮時(shí)，例如第一塊中的位置(2,1)上的圖像元素具有與第二塊中的位置(2,1)上的元素相同的顏色加權(quán)。用于表示待解碼的圖像元素的原色的顏色表示根據(jù)所提供顏色加權(quán)以及所確定的至少兩個(gè)顏色值來計(jì)算。在一個(gè)優(yōu)選實(shí)現(xiàn)中，顏色表示作為所確定顏色值的、釆用所提供加權(quán)進(jìn)行加權(quán)的(線性)組合來計(jì)算。在這個(gè)上下文中，所有顏色值優(yōu)選地用于計(jì)算中，但可能能夠僅使用它們的子集。最后，如果在步驟S70選擇這種模式，則在步驟S74采用iPACKMAN/ETC解壓縮模式。解壓縮包括根據(jù)第一顏色碼字或者根據(jù)第一和第二顏色碼字來確定顏色值。如果要解碼的圖像元素存在于第一(2x4/4x2)子塊中，則顏色值優(yōu)選地通過將碼字的位序列/人RGB555擴(kuò)充到RGB888、根據(jù)第一顏色碼字來確定。如果圖像元素而是存在于第二(2x4/4x2)子塊中，則基本上通過相加第一和笫二碼字的紅色-成分、綠色成分、藍(lán)色成分，然后將結(jié)果擴(kuò)充到RGB888(或者首先擴(kuò)充碼字成分然后將它們相加)，.根據(jù)笫一和第二顏色碼字來確定顏色值。壓縮塊在這種才莫式中包括兩個(gè)強(qiáng)度碼字，每個(gè)子塊一個(gè)。分配給包含待解碼圖像元素的子塊的強(qiáng)度碼字用來提供多個(gè)強(qiáng)度修改符的集合。這優(yōu)選地包括根據(jù)強(qiáng)度碼字從包含多個(gè)這類修改符集合的表中提供修改符集合。用于圖像元素的強(qiáng)度修改符根據(jù)分配給圖像元素的強(qiáng)度指數(shù)從所提供修改符集合中選取。此后，所確定顏色值通過所選修改符進(jìn)行強(qiáng)度修改，以便產(chǎn)生圖像元素的顏色表示，并且在必要時(shí)可選地鉗制在最小與最大允許顏色成分值之間。然后，該方法結(jié)束，或者新的圖像塊被選擇用于解壓縮，如線條L5示意表示。解壓縮實(shí)例下文是采用圖14A至圖14D所示的位序列布局的解壓縮實(shí)例。iPACKMAN/ETC壓縮圖像塊由以下位序列表示1011001011010110001000001011101110011100010110111000110001010001首先檢查位0-位2、位6、位8-10、位13、位16-18、位21和差分位760，以便確定哪一種解壓縮;漠式將用于這個(gè)圖像塊。由于沒有顏色成分溢出，并且差分位760設(shè)置為1，所以應(yīng)當(dāng)選擇iPACKMAN/ETC的差分缺省坤莫式。首先，將第一顏色碼字710的顏色成分712、714、716擴(kuò)充為RGB888,以便產(chǎn)生笫一顏色值紅色10110bin=>10110101bin>=181綠色11010她=>11010110bin=214藍(lán)色00訓(xùn)他=>0010000lbin-33將第二顏色碼字720的差分成分722、724、726與這些成分相加，從而得到第二顏色值紅色10110bin+010bin-11000bin110001lOwn-198綠色1101Obin+110bin-100000bin=>1OOOOO10bin=130藍(lán)色0010C^in+000bta-00勤bin=>0010000lbin=33翻轉(zhuǎn)位設(shè)置為lbin，這意味著，將第一顏色值分配給4X4塊的最上兩行中的八個(gè)圖像元素，而第二顏色值則用于最下兩行中的八個(gè)圖像元素。兩個(gè)強(qiáng)度碼字730A、730B指向由下表4闡述的強(qiáng)度表表4-強(qiáng)度表<table>tableseeoriginaldocumentpage54</column></row><table>lllbm-127-4242127適用于第一2x4子塊中的圖像元素的第一強(qiáng)度碼字730A為101bin，表示強(qiáng)度修改符-57、-19、19、57。第二強(qiáng)度碼字730B則表示強(qiáng)度修改符-80、-28、28、80。位置(O，O)中的笫一圖像元素具有關(guān)聯(lián)顏色指數(shù)10bin,并且具有以下顏色表示(181，214，33)+(-19,-19,-19)=(162,195,14)相應(yīng)地，(位置(3,3)中)的最后一個(gè)圖像元素的顏色表示具有顏色指數(shù)01bh，并且按照下式計(jì)算(198,130,33)+(80,80，80)=(255,210，113)在將所計(jì)算顏色成分值鉗制在最小允許值0與最大值255之間之后。然后，這個(gè)過程對(duì)于圖像塊中的其余圖像元素繼續(xù)進(jìn)行。THUMB的H圖案壓縮圖像塊由以下位序列表示1111001011010110001000001011101110011100010110111000110001010001在這種情況中，在按照?qǐng)D14A、即iPACKMAN/ETC來解釋位序列時(shí)，第一顏色碼字的紅色成分為11110bin=30,并且第二顏色碼字的紅色成分為010bin=2,意^^木著紅色成分溢出，因?yàn)?0+2=32>31,并且應(yīng)當(dāng)采用第一輔助才莫式、即THUMBH圖案。以上提供的位序列具有如圖14B所示的布局。通過擴(kuò)充兩個(gè)顏色碼字710、720的成分712、714、716以及722、724、726來產(chǎn)生第一和第二顏色值紅色0:lOlOwn皿01010wn-170綠色0:0:U01>in=>11011101bin=221藍(lán)色0:OllObin=>0110011CW-102紅色1:0010bin00100010bfn=34綠色1:OOO(WOOOODOO(WO藍(lán)色l:1011to=>10111011bta=187因此，笫一顏色值為(170,221,102)，并且第二值為(34,0,187)。修改符碼字730101bin=5意味著數(shù)值lbin應(yīng)當(dāng)向左位移五次，以便得到100000bin=32,.這個(gè)值用來修改兩個(gè)顏色值，以便得到四個(gè)顏色表示CO:(170，221,102)-(32,32，32)=(138,189，70)CI:(170,221,102)+(32,32,32)==(202,253,134)C2:(34，0,187)-(32，32，32)==(2,0,155)C3:(34,0,187)+(32,32，32)=(66,32，219>第一圖像元素具有顏色指數(shù)10bin，這意味著顏色表示C2用于這個(gè)圖像元素。這個(gè)過程對(duì)于其余圖像元素(指數(shù)OObinOCO、0hinOC2、10binOC2和1lbin^C3.)繼續(xù)進(jìn)行。T圖案THUMB壓縮圖像塊由以下位序列表示1011001011110010001000001011101110011100010110111000110001010001在這種情況中，由于在按照?qǐng)D14A、即iPACKMAN/ETC來解釋位序列時(shí)，第一顏色碼字的綠色成分為11110bin=30,并且第二顏色碼字的綠色成分為010bin=2，意味著綠色成分溢出，因?yàn)?0+2=32>31。另外，紅色成分沒有溢出，因?yàn)槲?不同于位1。這意味著，應(yīng)當(dāng)選擇采取THUMB的T圖案的形式的第二輔助解壓縮模式，并且位序列凈支解釋為具有圖14C的布局。兩個(gè)顏色值通過與以上對(duì)于P圖案相同的方式來計(jì)算紅色0:0110bin=>01100110bin=102綠色0:0101bto=>01010101bin=85藍(lán)色0:OlOOto=>01000100bin=68紅色1:OlOObin=>01000lOOwn-68綠色l:0001tin=>00010001bin-17藍(lán)色l:0111他=>01110111wn=119在這種情況中，顏色修改符730僅包含兩個(gè)位01^=1。如果與H模式相同的數(shù)值lbin應(yīng)當(dāng)位移，則只有較小的顏色修改符值是可得到的(從0到8)。因此，在這種情況中，優(yōu)選地位移表示更大數(shù)值、如5或6的另一個(gè)位序列。例如，數(shù)值110bin=6可能向左位移一步，以便得到1100bin=12。四個(gè)可能的顏色表示中的兩個(gè)采用這個(gè)修改符值來計(jì)算，而另外兩個(gè)表示則等于兩個(gè)顏色值CO:(102,85,68)CI:(102,85,68)-(12,12,12)=(90，73,56)C2:(102，85，68)+(12,12,12)=(114,97,80)C3:(68,17,119)第一圖像元素具有顏色指數(shù)10to，它對(duì)應(yīng)于C2。然后，該過程對(duì)于塊中的其余圖像元素重復(fù)進(jìn)行。平面壓縮圖像塊由以下位序列表示1011001001010110000001010111001110011100010110111000110001010001在這個(gè)實(shí)例中，在按照?qǐng)D14A、即iPACKMAN/ETC來解釋位序列時(shí)，藍(lán)色成分溢出，因?yàn)榈谝活伾a字的藍(lán)色成分為00000bin=0，并且第二顏色碼字的藍(lán)色成分為101bin=-3，意味著藍(lán)色成分溢出，因?yàn)?-3=-3<0。另外，位0不同于位1(紅色沒有溢出)，并且位8不同于位9(綠色沒有溢出)。因此，應(yīng)當(dāng)采用"平面"。在這個(gè)實(shí)例中，通過將三個(gè)顏色碼字710、720、780的成分712、714、716和722、724、726以及782、784、786擴(kuò)充到RGB888來計(jì)算三個(gè)顏色值。Ro:011001bin=>Ol訓(xùn)lOlbin-lOlGo:01010101010110bta=86Bo:OOOOlObin=>00001000bin=8Rh:111001bin=>11100111bin=231Gh:1001110bln=>1001llOlbin-157BH:OOlOllbin0010110(W=44Rv:01110CW=>01110001bin=113Gv:0110001bin=>0110001(W=98Bv:010001bin=i>01000101bin=69這些顏色值則按照上表3的理論—皮加權(quán)和組合。第一圖像元素(O，O)的顏色表示只是第一值(101，86,8)。圖像元素(1,0)的顏色表示是笫一顏色值的四分之三以及第二顏色值的四分之一，即4(101,86,8)十丄(231,157,44)=(133,104,17)、A,,^A^^4'4、''7V''\這個(gè)過程對(duì)于其余圖像元素繼續(xù)進(jìn)行，以便提供圖像塊的解碼表示。實(shí)現(xiàn)方面根據(jù)本發(fā)明的圖像編碼(圖像塊編碼)和圖像解碼(圖像塊解碼或處理)方案可設(shè)置在一般數(shù)據(jù)處理系統(tǒng)中、例如在配置用于處理和/或渲染圖像的用戶終端或其它單元中。這樣一種終端可能是例如PC等的計(jì)算機(jī)、游戲控制臺(tái)或者瘦客戶機(jī)，例如個(gè)人數(shù)字助理(PDA)、移動(dòng)單元和電話。用戶終端圖20說明由移動(dòng)單元表示的用戶終端100。但是，本發(fā)明不限于移動(dòng)單元，而是可通過其它終端和數(shù)據(jù)處理單元、如PC計(jì)算機(jī)和游戲控制臺(tái)來實(shí)現(xiàn)。在圖中僅示出移動(dòng)單元100中直接涉及本發(fā)明的部件禾口元件。移動(dòng)單元100包括移動(dòng)單元100中用于處理包括圖像數(shù)據(jù)在內(nèi)的數(shù)據(jù)的(中央)處理器(CPU)200。在移動(dòng)單元100中提供圖形系統(tǒng)130用于管理圖像和圖形數(shù)據(jù)。具體來說，圖形系統(tǒng)130適合在所連接屏幕120或其它顯示單元上渲染或顯示圖像。移動(dòng)單元100還包括用于在其中存儲(chǔ)數(shù)據(jù)的存儲(chǔ)裝置或存儲(chǔ)器140。在這個(gè)存儲(chǔ)器140中，可存儲(chǔ)圖像數(shù)據(jù)，具體來說是根據(jù)本發(fā)明的編碼圖像數(shù)據(jù)(編碼圖像塊)。根據(jù)本發(fā)明的圖像編碼器210通常設(shè)置在移動(dòng)單元100中。這個(gè)編碼器210配置用于將圖像或紋理編碼為圖像(或紋理)的編碼表示。如上所述，這樣一種編碼表示包括多個(gè)編碼圖像塊的序列或文件。這個(gè)圖像編碼器210可作為在CPU200上運(yùn)行的軟件來提供，如圖所示。作為替代或補(bǔ)充，編碼器210可設(shè)置在圖形系統(tǒng)130中或者設(shè)置在移動(dòng)單元100中的其它位置上。來自塊編碼器210的圖像的編碼表示可通過(存儲(chǔ))總線150提供給存儲(chǔ)器140以便在其中存儲(chǔ)，直到圖像的后續(xù)渲染為止。作為替代或補(bǔ)充，編碼圉像數(shù)據(jù)可被轉(zhuǎn)發(fā)給輸入和輸出(I/0)單元110,用于(無線或有線)傳送到其它外部終端或單元。這個(gè)I/O單元110還可適合從外部單元接收?qǐng)D像數(shù)據(jù)。這個(gè)圖像數(shù)據(jù)可能是應(yīng)當(dāng)由圖像編碼器210進(jìn)行編碼的圖像，或者是應(yīng)當(dāng)^皮解碼的編碼圖像數(shù)據(jù)。還能夠?qū)⒕幋a圖像表示存儲(chǔ)于例如設(shè)置在圖形系統(tǒng)130內(nèi)的專用紋理存儲(chǔ)器中。此外，作為補(bǔ)充或替代，編碼圖像的若千部分可能(暫時(shí))存儲(chǔ)在例如圖形系統(tǒng)130內(nèi)的紋理高速緩沖存儲(chǔ)器中。在移動(dòng)單元100中通常提供根據(jù)本發(fā)明的圖像解碼器220，用于對(duì)編碼圖像進(jìn)行解碼，以便產(chǎn)生解碼圖像表示。這個(gè)解碼表示可能對(duì)應(yīng)于整個(gè)原始圖像或者它的一部分。'.,圖像解碼器220將解碼圖像數(shù)據(jù)提供給圖形系統(tǒng)130,它通常又當(dāng)數(shù)據(jù)在屏幕120上渲染或提供之前對(duì)數(shù)據(jù)進(jìn)行處理。圖像解碼器220可設(shè)置在圖形系統(tǒng)130中，如圖中所示。作為替代或補(bǔ)充，解碼器200可作為在CPU200上運(yùn)行的軟件來提供，或者在移動(dòng)單元100中的其它位置上提供。移動(dòng)單元100可配備圖像編碼器210以及圖像解碼器220，如圖中所示。但是，對(duì)于一些終端IOO，可能僅包括圖像編碼器210。在這樣一種情況中，編碼圖像數(shù)據(jù)可發(fā)送到執(zhí)行圖像的解碼以及可能的渲染的另一個(gè)終端。相應(yīng)地，終端100可能僅包括圖像解碼器220，即沒有編碼器。這樣一種終端100則從另一個(gè)實(shí)體接收包含編碼圖像數(shù)據(jù)的信號(hào)，并對(duì)它進(jìn)行解碼以便產(chǎn)生解碼圖像表示。因此，編碼圖像信號(hào)可在采用無線電發(fā)射器和接收器的終端之間以無線方式發(fā)送?；蛘?，可采用用于根據(jù)本發(fā)明在終端之間分發(fā)圖像和編碼圖像表示的其它技術(shù)，例如BLUETOOTH,使用IR端口的IR-技術(shù)以及終端之間的圖像數(shù)據(jù)的有線傳遞?？稍诮K端之間連接和交換的存儲(chǔ)卡或芯片也可用于這種圖像數(shù)據(jù)的終端間分發(fā)。移動(dòng)單元100的單元110、130、200、210和220可作為軟件、硬件或者它們的組合來提供。圖像編碼器圖21說明根據(jù)本發(fā)明的圖像編碼器210的一個(gè)實(shí)施例的框圖。編碼器210通常包括用于將輸入圖像分解或分為若干圖像塊的圖像分解器215。分解器215優(yōu)選地配置用于將圖像分解為圖像塊，其中包含十六個(gè)圖像元素(像素、圖素或體素)，即具有4x4個(gè)圖像元素的整體大小。這個(gè)分解器215可適合于將不同的輸入圖像分解為具有不同大小的圖像塊。在這樣一種情況中，分解器215優(yōu)選地接收輸入信息，實(shí)現(xiàn)標(biāo)識(shí)哪一種圖像塊格式要用于給定圖像。圖像編碼器210的這個(gè)實(shí)施例包括單個(gè)塊編碼器300。這個(gè)塊編碼器300對(duì)于從圖像分解器所接收的圖像塊進(jìn)行編碼，以便產(chǎn)生編碼塊表示。塊表示的整體大小比未編碼圖像塊的對(duì)應(yīng)大小更小。塊編碼器300優(yōu)選地配置用于依次對(duì)來自分解器215的每個(gè)圖像塊進(jìn)行處理(編碼)。在一個(gè)備選實(shí)現(xiàn)中，編碼器210.包括多個(gè)塊編碼器300,用于并行處理來自圖像分解器215的多個(gè)圖像塊，這減小總體圖像編碼時(shí)間。圖像編碼器210的單元215和300可作為軟件、硬件或者它們的組合來提供。單元215和300可在圖像編碼器210中共同實(shí)現(xiàn)?；蛘撸植际綄?shí)現(xiàn)也是可行的，其中的一部分單元設(shè)置在移動(dòng)單元中的其它位置上。塊編碼器圖22說明根據(jù)本發(fā)明的塊編碼器300、如圖21中的圖像編碼器的塊編碼器的一個(gè)實(shí)施例的框圖。編碼器300包括顏色量化器310,它設(shè)置用于確定作為第一基本色的表示的第一顏色碼字，以及用于確定作為笫二基本色的表示的第二顏色碼字。另外，由量化器310確定的碼字所表示的這兩個(gè)顏色表示位于色彩空間中具有第一方向的第一行。這個(gè)顏色量爿化器22優(yōu)選地確定作為第一和第二基本色的量化形式、如RGB888基本色的RGB444或RGB554形式的兩個(gè)顏色碼字。顏色修改符量化器320設(shè)置在塊編碼器300中，用于提供顏色修改符碼字。這個(gè)所提供顏色修改符碼字是適用于修改第一基本色以及可選地(在H模式中)修改笫二基本色的至少一個(gè)顏色修改符的表示。通過采用至少一個(gè)顏色修改符、沿色彩空間中具有第二方向的第二行修改第一基本色，來實(shí)現(xiàn)這樣一種顏色修改。這個(gè)第二方向不同于前面所述的第一方向，意味著第一和笫二行是不平行的。在一個(gè)典型實(shí)現(xiàn)中，實(shí)現(xiàn)修改符量化器320，用于提供作為指向或者關(guān)聯(lián)其中包含多個(gè)不同修改符集合的修改符表500中存在的這種修改符集合的表索引的顏色修改符碼字。關(guān)聯(lián)修改符集合則包括至少一個(gè)顏色修改符或者其量化形式。在這樣一種情況中，塊編碼器300優(yōu)選地包括或者至少有權(quán)訪問修改符表500。塊編碼器500可包括單個(gè)修改符表500?；蛘?，若干不同的表可設(shè)置在編碼器300中，其中，表的顏色修改符適合于不同的圖像類型，或者表可適合于特定圖像。例如，笫一強(qiáng)度表可在第一圖像類型、如照片的編碼期間^支使用，而第二個(gè)表則用于對(duì)笫二類型的圖像、如文本進(jìn)行編碼。在這樣一種情況中，表標(biāo)識(shí)符優(yōu)選地包含在所產(chǎn)生的編碼圖l象表示中，所述標(biāo)識(shí)符允許標(biāo)識(shí)用于當(dāng)前圖像的#~改符表500。在這個(gè)上下文中，實(shí)際上有可能將表?xiàng)l目(顏色修改符值)包含在所產(chǎn)生的編碼圖像表示中或者至少將表?xiàng)l目與其關(guān)聯(lián)。但是，為了節(jié)省存儲(chǔ)器，采用來自若千不同圖像類型的訓(xùn)練數(shù)據(jù)所產(chǎn)生的單個(gè)顏色修改符表500優(yōu)選地用于編碼器300。在另一個(gè)實(shí)現(xiàn)中，修改符量化器320提供作為表示位組合位移的次數(shù)的位移數(shù)的顏色修改符碼字，以便獲得至少一個(gè)顏色修改符。本發(fā)明還預(yù)計(jì)，顏色修改符量化器320所提供的修改符碼字實(shí)際上可表示至少一個(gè)修改符值本身或者其量化形式，使得對(duì)于從碼字來確定修改符值，不需要表查找過程或位的位移。在這個(gè)上下文中，顏色修改符碼字可看作是沿第二行從第一基本色傳播的至少一個(gè)距離的表示，以<吏對(duì)至少一個(gè)距離的每個(gè)獲得沿第二行的一個(gè)或多個(gè)、優(yōu)選地為兩個(gè)顏色表示。顏色修改符碼字可表示多個(gè)顏色修改符或單個(gè)修改符。在后一種情況中，通過從這個(gè)單一修改符確定其它修改值、如修改符的負(fù)數(shù)形式或者與所定義因子相乘的修改符值，可得到沿第二行的多個(gè)顏色表示。塊編碼器300還包括指數(shù)選擇器330，用于選擇將由塊編碼器300進(jìn)行壓縮的塊中的圖像元素的顏色指數(shù)。這個(gè)選擇器330對(duì)于圖像元素選擇關(guān)聯(lián)或者允許標(biāo)識(shí)從以下顏色表示中選取的顏色表示的顏色指數(shù)i)沿第二行的多個(gè)顏色表示(是通過采用至少一個(gè)顏色修改符對(duì)第一基本色進(jìn)行顏色修改可得到的)，以及ii)基于第二基本色的至少一個(gè)顏色表示(例如第二基本色本身或者是通過對(duì)于沿色彩空間中的第三行的第二基本色進(jìn)行顏色修改可得到的顏色表示)。指數(shù)選擇器330的選擇操作優(yōu)選地對(duì)于圖像塊中的所有圖像元素執(zhí)行，意味著對(duì)每個(gè)圖像元素。分配一個(gè)顏色指數(shù)。塊編碼器300的單元310、320、330和500可作為軟件、硬件或者它們的組合來提供。單元310、320、330和500可在塊編碼器300中共同實(shí)現(xiàn)。或者，分布式實(shí)現(xiàn)也是可行的，其中的一部分單元設(shè)置在圖像編碼器中的其它位置上。在一個(gè)優(yōu)選實(shí)現(xiàn)中，塊編碼器300可按照多個(gè)不同的壓縮才莫式、如上述H和T才莫式進(jìn)行操作。這種情況通過圖23的塊編碼器實(shí)施例300示意說明。在第一多模實(shí)現(xiàn)中，顏色量化器310的操作與結(jié)合圖22所述相似，即確定兩個(gè)顏色碼字。在T操作才莫式中，由修改符量化器320提供的修改符碼字所表示的至少一個(gè)顏色修改符用于修改沿第二行的第一基本色，以便得到沿這一行的至少兩個(gè)顏色表示。指數(shù)選擇器330則允許選擇與下列各項(xiàng)關(guān)聯(lián)的顏色指數(shù)i)沿第二行的至少這兩個(gè)顏色表示；ii)優(yōu)選地是第一基本色，還優(yōu)選地位于第二行；以及iii)第二基本色。但是，在H才莫式中，修改符量化器320適合于提供作為i)適用于修改沿第二行的笫一基本色以便得到多個(gè)顏色表示的第一集合的至少一個(gè)修改符的表示的顏色修改符碼字。碼字還是ii)適合于修改沿第三行的第二基本色以便得到沿這個(gè)第三行的多個(gè)顏色修改符的第二集合的至少一個(gè)修改符的表示。第三行不同于第二行，但是可能在彩色空間中具有與笫二行相同的方向。另外，第三行的方向不同于上述笫一行的方向。指數(shù)選擇器330從i)第一集合或者ii)第二集合中選擇顏色表示。在這個(gè)實(shí)施例中，相同或不同的顏色修改符可在用于修改第一和第二基本色的修改符碼字中表示。然后，實(shí)現(xiàn)才莫式選擇器350用于選擇候選表示的哪一個(gè)應(yīng)當(dāng)用作圖像塊的壓縮表示。這種選擇優(yōu)選地根據(jù)誤差估計(jì)的比較來執(zhí)行，每種壓縮才莫式一個(gè)這種估計(jì)。因此，'塊編碼器300優(yōu)選地包括誤差估計(jì)器340,用于估計(jì)關(guān)于表示具有T模式壓縮塊候選的圖像塊的指示的誤差值以及用于表示具有H;^莫式壓縮塊的塊的誤差值。產(chǎn)生最小誤差的候選壓縮塊優(yōu)選地由模式選擇器350選取。模式指數(shù)管理器360則編譯表示產(chǎn)生最小誤差的壓縮模式(即在產(chǎn)生由模式選擇器350所選的候選時(shí)使用的模式)的模式指數(shù)。這個(gè)模式指數(shù)構(gòu)成壓縮圖像塊的一部分。這個(gè)塊編碼器實(shí)施例還可按照另一個(gè)多才莫實(shí)現(xiàn)進(jìn)行操作，其中，由iPACKMAN/ETC和"平面"壓縮沖莫式對(duì)本發(fā)明的H和T才莫式進(jìn)行補(bǔ)充。在iPACKM^/ETC壓縮模式-中，顏色量化器310用于確定作為第一顏色值的表示的第一顏色碼字以及用于確定作為差分顏色的表示的第二顏色碼字，，它可與笫一顏色值相加以便得到第二顏色值。修改符量化器330以這種才莫式進(jìn)行操作，用于確定作為用于修改第一或第二顏色值以便得到顏色表示的多個(gè)強(qiáng)度修改符的至少一個(gè)集合的表示的至少一個(gè)、優(yōu)選地為兩個(gè)強(qiáng)度碼字。強(qiáng)度碼字優(yōu)選地是對(duì)包含多個(gè)這類修改符集合的修改符表500的表索引。指數(shù)選擇器330設(shè)置在塊編碼器300中，用于對(duì)塊中的每個(gè)圖像元素確定與強(qiáng)度碼字所表示的修改符集合中的強(qiáng)度修改符之一關(guān)聯(lián)的強(qiáng)度指數(shù)。在"平面"模式中，加權(quán)分配器370將顏色加權(quán)分配給將要壓縮的圖像塊中的圖像元素的至少一個(gè)子集。在一個(gè)優(yōu)選實(shí)現(xiàn)中，加權(quán)分配器370對(duì)塊中的每個(gè)圖像單元分配N個(gè)顏色加權(quán)，其中的N是等于顏色量化器310對(duì)圖像塊確定的顏色碼字的數(shù)量的一個(gè)倍數(shù)。在另一個(gè)優(yōu)選實(shí)施例中，分配器370將顏色加權(quán)分配給塊中的圖像元素，使得用于表示圖像元素的原色的顏色表示的至少一個(gè)顏色成分的顏色成分值沿塊中的圖像元素的行或/和列單調(diào)變化。由塊編碼器300的分配器370所執(zhí)行的對(duì)塊中的圖像元素的加權(quán)分配優(yōu)選地根據(jù)圖像元素的位置、即塊中的圖像元素的相對(duì)坐標(biāo)來進(jìn)行。塊編碼器300的顏色量化器310在這種才莫式中設(shè)置用于至少部分根據(jù)分配器370所分配的顏色加權(quán)來確定圖像塊的至少兩個(gè)顏色碼字。在一個(gè)優(yōu)選實(shí)現(xiàn)中，顏色量化器320確定三個(gè)顏色碼字、優(yōu)選地為三個(gè)RGB676碼字。然后，提供誤差估計(jì)器340用于還計(jì)算iPACKMAN/ETC和"平面，，候選壓縮塊的誤差值，使得模式選擇器350接收四個(gè)輸入誤差值，并根據(jù)這些誤差值來執(zhí)行模式選擇。塊編碼器300的單元310至370和500可作為軟件、硬件或者它們的組合來提供。單元310至370和500可在塊編碼器300中共同實(shí)現(xiàn)?；蛘撸植际綄?shí)現(xiàn)也是可行的，其中的一部分單元設(shè)置在圖像編碼器中的其它位置上。圖像解碼器圖24說明根據(jù)本發(fā)明的圖像解碼器220的一個(gè)實(shí)施例的框圖。圖像解碼器220優(yōu)選地包括塊選擇器222，它適合于例如從存儲(chǔ)器中選擇哪一個(gè)編碼圖像塊應(yīng)當(dāng)提供給塊解碼器400以便進(jìn)行解碼。塊選擇器222優(yōu)選地例如從首標(biāo)或渲染引擎中接收與編碼圖像數(shù)據(jù)關(guān)聯(lián)的輸入信息。具有預(yù)期圖像元素的編碼圖像塊的地址則根據(jù)輸入信息來計(jì)算。這個(gè)計(jì)算地址優(yōu)選地取決于圖像中的圖像元素(像素、圖素或體素)坐標(biāo)。采用該地址，塊選擇器222從存儲(chǔ)器中識(shí)別編碼圖像塊。這個(gè)已識(shí)別編碼圖像塊則從存儲(chǔ)裝置中取出，并提供給塊解碼器400。對(duì)圖像塊的圖像元素的(隨機(jī))存取有利地實(shí)現(xiàn)僅對(duì)圖像中所需的那些部分進(jìn)行有選擇地解碼。此外，圖像還可按照需要數(shù)據(jù)的任何順序來解碼。例如，在紋理映射中，可能僅需要紋理的一部分，以及一般以非連續(xù)順序需要這些部分。因此，本發(fā)明的圖像解碼可有利地適用于僅處理圖像的一部分。所選編碼圖像塊則^支轉(zhuǎn)發(fā)給塊解碼器400。除了圖像塊之外，解碼器400還優(yōu)選地接收指定塊的哪些圖像元素應(yīng)當(dāng)被解碼的信息。信息可指定整個(gè)圖像塊、即其中的所有圖像元素應(yīng)當(dāng)被解碼。但是，所接收信息可能僅標(biāo)識(shí)應(yīng)當(dāng)^皮解碼的單個(gè)或幾個(gè)圖像元素。塊解碼器400則產(chǎn)生塊中的圖像元素的解碼表示。這個(gè)解碼表示優(yōu)選地為P位顏色，其中的P是原始圖像中的每個(gè)圖像元素的位數(shù)、如24位RGB色?？蛇x圖像合成器224可設(shè)置在圖像解碼器220中。這個(gè)合成器接收來自塊解碼器400的解碼圖像元素，并將它們合成以便產(chǎn)生可在屏幕上渲染或顯示的像素。這個(gè)圖像合成器224或者也可設(shè)置在圖形系統(tǒng)中?；蛘?，圖像解碼器220包括多個(gè)塊解碼器400。通過有權(quán)訪問多個(gè)塊解碼器400，圖像解碼器可并行對(duì)多個(gè)編碼圖像塊進(jìn)行處理(解碼)。這多個(gè)塊解碼器400允許提高圖像解碼器220的處理性能和效率的并行處理。圖像解碼器220的單元222、224和400可作為軟件、硬件或者它們的組合來提供。單元222、224和400可在圖像解碼器220中共同實(shí)現(xiàn)?；蛘?，分布式實(shí)現(xiàn)也是可行的，其中的一部分單元設(shè)置在用戶終端中的其它位置上。塊解碼器圖25是根據(jù)本發(fā)明的塊解碼器400的一個(gè)實(shí)施例的說明。塊解碼器400包括顏色生成器410，它適合于根據(jù)輸入壓縮塊序列中的第一顏色碼字來產(chǎn)生第一顏色值以及用于根據(jù)第二碼字產(chǎn)生第二顏色值。這個(gè)顏色生成優(yōu)選地通過將量化碼字?jǐn)U充或擴(kuò)展為RGB888基本色值來執(zhí)行。兩個(gè)基本色位于色彩空間中具有第一方向的第一行上。在第一實(shí)施例中，顏色生成器410僅產(chǎn)生第一或第二基本色，取決于塊中的哪一個(gè)圖像元素應(yīng)當(dāng)一皮解碼。在這樣一種情況中，顏色生成器410或者塊解碼器400中的另外某個(gè)單元根據(jù)分配給那個(gè)圖像元素的顏色指數(shù)來執(zhí)行這個(gè)選擇。但是，在許多情況中，多個(gè)圖像元素需要從同一個(gè)壓縮圖像塊被解碼，意味著產(chǎn)生兩種基本色而不是對(duì)每個(gè)圖像元素執(zhí)行選擇是更為過程有效的。基本色修改器420在塊解碼器400中實(shí)現(xiàn)，用于根據(jù)顏色修改符碼字來提供至少一個(gè)顏色修改符。顏色修改器420則通過采用由顏色修改符修改第一基本色，來產(chǎn)生沿色彩空間中具有第二方向的第二行的多個(gè)顏色表示。另外，這個(gè)第二方向不同于第一方向。修改器420的顏色修改動(dòng)作可采取將顏色修改符值與笫一基本色值的每個(gè)顏色成分相加的形式(意味著第二方向等于亮度方向v41,1,1])。如果第二方向不同于亮度方向，則至少一個(gè)修改符值可看作是至少一個(gè)距離。在這樣一種情況中，顏色修改器420通過從第一基本色開始沿第二行傳播定義為顏色修改符碼字的距離，來產(chǎn)生顏色表示。如果顏色修改符碼字釆取修改符表索引的形式，則顏色修改器420優(yōu)選地采用表500查找過程中的碼字從塊解碼器400中所實(shí)現(xiàn)的或者至少是基本色修改器420可訪問的修改符表500檢索包含至少一個(gè)顏色修改符的集合。如果碼字是采取位移數(shù)的形式，則顏色修改器420將所定義位組合位移與這個(gè)數(shù)值對(duì)應(yīng)的次數(shù)，以便得到顏色修改符值。其它這類修改符值則可從其中導(dǎo)出，作為修改符值的不同因子或加權(quán)形式。與以上對(duì)于塊編碼器所進(jìn)行的關(guān)于一個(gè)或多個(gè)不同的顏色修改符在第一實(shí)施例中(T模式)，顏色修改器420優(yōu)選地修改沿第二行的第一基本色，以便得到沿那一行的多個(gè)顏色表示。在另一個(gè)實(shí)施例中(H模式)，除了第一基本色的這個(gè)顏色修改之外，顏色修改符420還采用至少一個(gè)顏色修改符值來修改沿笫三行的第二基本色，以便得到那個(gè)第三行上的多個(gè)顏色表示。提供塊解碼器400的顏色選擇器430,用于對(duì)于塊中的至少一個(gè)圖像元素并根據(jù)顏色指數(shù)序列從以下表示中選擇顏色表示i)沿第二行的多個(gè)顏色表示；以及ii)基于笫二基本色的至少一個(gè)顏色表示。根據(jù)T模式，顏色選擇器430在以下各項(xiàng)之間執(zhí)行選擇i)沿第二行由顏色修改器420所確定的多個(gè)顏色表示；ii)優(yōu)選的第一基本色；以及iii)第二基本色。在H模式中，選擇器430設(shè)置用于在以下顏色表示中進(jìn)行選擇i)沿第二行的多個(gè)顏色表示；以及ii)沿第三行的多個(gè)顏色表示。塊解碼器400可按照多種解壓縮^^莫式進(jìn)行操作。例如，輸入壓縮塊可按照H或T模式來壓縮。在這樣一種情況中，模式選擇器440優(yōu)選地設(shè)置在塊解碼器400中，用于根據(jù)壓縮塊中包含的模式或圖案指數(shù)來確定哪一種壓縮模式要用于當(dāng)前塊。模式選擇器400則可產(chǎn)生模式信號(hào)，將該才莫式信號(hào)提供給塊解碼器400中的其它單元，用于影響操作。具體來說，將這個(gè)模式信號(hào)提供給顏色選擇器430，用于通知選擇器430關(guān)于哪些顏色表示可用于當(dāng)前塊。除了H和T模式之外，塊解碼器400還可優(yōu)選地按照iPACKMAN/ETC和"平面"模式進(jìn)行操作。如果模式選擇器440選擇iPACKMAN/ETC解壓縮模式，則顏色生成器410根據(jù)第一顏色碼字或者根據(jù)第一和第二顏色碼字(取決于塊中的圖像元素的實(shí)際位置)來確定顏色值。在前一種情況中，量化器組成顏色只是優(yōu)選地?cái)U(kuò)展為RGB888。在后一種情況中，第二碼字的差分成分與來自第一碼字的顏色成分相加，并且和數(shù)擴(kuò)展為例如RGB888,以便確定顏色值。顏色修改器420以這種模式進(jìn)行操作，用于根據(jù)至少一個(gè)強(qiáng)度碼字其中之一、優(yōu)選地從修改符表500中提供多個(gè)強(qiáng)度修改符的集合。顏色選擇器430采用與當(dāng)前圖像元素關(guān)聯(lián)的強(qiáng)度指數(shù)從所提供集合中選擇強(qiáng)度修改符其中之一。顏色修改器420則使用這個(gè)所選強(qiáng)度修改符對(duì)顏色值進(jìn)行強(qiáng)度修改，以便計(jì)算圖像元素的顏色表示。如果模式選擇器440是根據(jù)模式指數(shù)選擇了"平面"模式，則顏色生成器410根據(jù)壓縮塊表示中的至少兩個(gè)顏色碼字來產(chǎn)生至少兩個(gè)顏色值。這個(gè)顏色生成器410優(yōu)選地配置用于將顏色碼字的量化顏色成分優(yōu)選地?cái)U(kuò)充或擴(kuò)展為RGB888。加權(quán)管理器450設(shè)置在塊解碼器400中，用于對(duì)應(yīng)當(dāng)^L解碼的每個(gè)圖像元素提供分配給圖像元素的顏色加權(quán)。在一個(gè)優(yōu)選實(shí)現(xiàn)中，不同圖像塊的給定位置中的對(duì)應(yīng)圖像元素具有相同的所分配顏色加權(quán)。因此，顏色加權(quán)取決于塊中的圖像元素的坐標(biāo)或位置，但是對(duì)于根據(jù)本發(fā)明進(jìn)行壓縮的不同塊沒有改變。因此，加權(quán)管理器450優(yōu)選地根據(jù)圖像塊中的圖像元素位置/坐標(biāo)來提顏色修改器420將所提供的顏色加權(quán)和所產(chǎn)生的顏色值用于確定用作圖像元素的原色的近似的顏色表示。優(yōu)選地實(shí)現(xiàn)修改器420用于組合來自生成器410、但采用來自加權(quán)管理器450的顏色加權(quán)進(jìn)行加一又的顏色值。塊解碼器400的單元410、420、430、440、450和500可作為軟件、硬件或者它們的組合來提供，單元410、420、430、440、450和500可在塊解碼器400中共同實(shí)現(xiàn)?；蛘撸植际綄?shí)現(xiàn)也是可行的，其中的一部分單元"^殳置在圖像解碼器中的其它位置上。硬件實(shí)現(xiàn)圖26示意說明根據(jù)本發(fā)明、可按照H或Tit式進(jìn)行操作的塊解碼器400的一個(gè)可能的硬件實(shí)現(xiàn)。對(duì)塊解碼器400的輸入是編碼塊表示700，其中包含14位第一顏色碼字710(紅色和綠色成分的每個(gè)5位，以及藍(lán)色成分4位)、14位第二顏色碼字、3位顏色修改符碼字730、1位才莫式指數(shù)750和32倬顏色指數(shù)序列740。將顏色碼字提供給顏色生成器410，它通過六位擴(kuò)展器411至416來實(shí)現(xiàn)。第一位擴(kuò)展器411接收第一顏色碼字的紅色成分，第二擴(kuò)展器412和第三擴(kuò)展器413分別接收笫一碼字的綠色和藍(lán)色成分。這三個(gè)擴(kuò)展器411至413共同產(chǎn)生第一基本色。其余三個(gè)位擴(kuò)展器414至416處理第二碼字的顏色成分，以便產(chǎn)生第二基本色。來自相應(yīng)擴(kuò)展器411至416的輸出為8位顏色成分?？赏ㄟ^將5位顏色成分中的三個(gè)最高有效位的副本用作所得8位顏色成分的三個(gè)最低有效位，來實(shí)現(xiàn)五到八位擴(kuò)展器411、412、414、415。四到八位擴(kuò)展器413、416只是重復(fù)4位顏色成分圖案，以便得到8位成分輸出。表查找425表示塊解碼器的顏色修改符表500。采用輸入顏色修改符碼字，查找425從表的修改符集之一中取出正確的顏色修改符值，在這種情況中取出單個(gè)修改符值。將這個(gè)修改符值提供給顏色修改器420的求反部件427。將非求反顏色修改符值提供給.兩個(gè)加法器421、426。笫一加法器421將輸入修改將值與第一基本色相加，將結(jié)果從前三位擴(kuò)展器411至413輸出。優(yōu)選地通過將修改符值與第一基本色的每個(gè)顏色成分來執(zhí)行這種加法，以便產(chǎn)生沿第二行的第一顏色表示。然后將加法器輸出轉(zhuǎn)發(fā)給鉗制器423。這個(gè)鉗制器423在必要時(shí)將笫一顏色表示的顏色成分鉗制在0與255之間。從第二加法器422獲得沿第二行的第二顏色表示，第二加法器422接收作為輸入的第一基本色和求反顏色修改符值。將求反修改符值與第一基本色的三個(gè)成分相加，以便產(chǎn)生第二顏色表示，將該顏色表示輸出給第二鉗制器424。另外兩個(gè)加法器426、428接收來自位擴(kuò)展器414至416的第二基本色以及修改符值或求反修改符值。來自這兩個(gè)加法器426、428的輸出表示位于色彩空間的第三行上的第三和第四顏色表示。這些顏色表示值同樣地由相應(yīng)鉗制器429A、429B鉗制在0與255之間。模式選擇器400在這個(gè)說明性硬件實(shí)現(xiàn)中實(shí)現(xiàn)為兩個(gè)倍增器442、440。第一倍增器442接收來自位擴(kuò)展器411至413的第一基本色以及來自鉗制器429A的第三顏色表示。倍增器442采用壓縮塊的才莫式指數(shù)450在這兩個(gè)顏色值之間進(jìn)行選擇。如果模式指數(shù)表示T模式(0bin)，則倍增器442輸出第一基本色，否則，在H模式中輸出第三顏色表示。第二倍增器444接收作為輸入、來自擴(kuò)展器414至416的第二基本色以及第四顏色表示。如果模式指數(shù)表示T模式，則倍增器444輸出第二基本色。根據(jù)H模式，改為輸出第四顏色表示。從鉗制器423、424輸出的沿色彩空間的第二行的第一和第二顏色表示與來自倍增器442、444的倍增器輸出一起轉(zhuǎn)發(fā)到構(gòu)成塊編碼器的顏色選擇器430的一部分的倍增器434。倍增器434選擇這四個(gè)輸入顏色值的哪一個(gè)用作圖像元素的原色的近似/表示。在這種選擇中，倍增器434接收來自顏色選擇器430的第二倍增器432的選擇信號(hào)。將4位地址索引輸入到這個(gè)第二倍增器432。根據(jù)地址索引，倍增器432選擇十六個(gè)圖像元素的哪一個(gè)要進(jìn)行解碼。然后，與所選圖像元素關(guān)聯(lián)的2位顏色指數(shù)纟皮轉(zhuǎn)發(fā)給笫一倍增器434，并由倍增器434用于識(shí)別那個(gè)圖像元素正確的顏色值。.盡管允許雙片莫操作，但圖27中的塊編碼器400的硬件解決方案非常筒單。它可通過本領(lǐng)域眾所周知的較少標(biāo)準(zhǔn)組件來實(shí)現(xiàn)。實(shí)驗(yàn)結(jié)果為了比較不同壓縮方案的圖像質(zhì)量而進(jìn)行了實(shí)驗(yàn)。將本發(fā)明的雙才莫實(shí)現(xiàn)(在本文中表示為THUMB)以及組合THUMB-iPACKMAN/ETC解決方案與iPACKMAN和S3TC進(jìn)行比較。為了使圖像質(zhì)量為最大，采用最慢的壓縮才萊式iPACKMAN[3,4]。THUMB利用徑向的第二級(jí)、采用徑向壓縮來編碼。對(duì)于組合解決方案中的THUMB才莫式，情況也是這樣。S3TC采用來自ATI的Compressonator軟件包來編碼。DirectX模式用于這個(gè)比較，對(duì)于最低誤差分?jǐn)?shù)將加權(quán)設(shè)置為(U,l)。將結(jié)果作為峰值信噪比(PSNR)來提供。不同方案之間的比較結(jié)果見于表5?？梢钥吹?，組合解決方案比S3TC優(yōu)于S3TC0.5dB以上。單獨(dú)使用THUMB比使用組合解決方案幾乎差1dB。iPACKMAN/ETC的同樣數(shù)量?jī)H為0.21dB。一般來說，在圖像編碼中，低于0.25的差異難以察覺。表5_不同方案的PSNR<table>tableseeoriginaldocumentpage71</column></row><table>最右列顯示將不同壓縮方案與《且合iPACKMAN-THUMB解決方案進(jìn)行比較時(shí)單位為dB的平均增益。本發(fā)明的一個(gè)具體目標(biāo)是提供一種圖像處理方案，它可處理對(duì)于iPACKMAN/ETC最有問題的特定塊。從圖27清楚看到，正確實(shí)現(xiàn)這個(gè)目標(biāo)。在這個(gè)圖中，說明典型的問題塊的三個(gè)實(shí)例。頂部在顯示道路的這個(gè)實(shí)例中，可看到iPACKMAN/ETC的主要問題。包含兩個(gè)不同色調(diào)的圖像塊未^皮最佳地編碼。中部這里是iPACMAN/ETC的強(qiáng)度的實(shí)例。亮度的小過渡被完善纟扁碼，在眼睛周圍以及在臉頰上可以看到。THUMB和S3TC具有更斑駁的外表。對(duì)于S3TC，在耳朵中還可看到大的圖像瑕疵。由于組合解決方案繼承了iPACKMAN/ETC的強(qiáng)度，所以這些塊:故完善編碼。底部這最后一個(gè)實(shí)例是爆炸的剪切圖。在這里，S3TC的性能由于它在基本色之間的線性內(nèi)插而是最佳的。由于塊包含一個(gè)以上色調(diào)，所以對(duì)于iPACKMAN,結(jié)果趨向于斑駁。THUMB和組合解決方案對(duì)圖像更好地編碼，但可看到某些邊緣。本領(lǐng)域的技術(shù)人員會(huì)理解，可以對(duì)本發(fā)明進(jìn)行各種修改和變更，而沒有背離所附權(quán)利要求書定義的本發(fā)明的范圍。參考文獻(xiàn)[1]美國(guó)專利No.5956431[2]國(guó)際專利申請(qǐng)No.WO2005/059836[3]國(guó)際專利申請(qǐng)No.WO2006/006915[4]Str6m、Akenine-M。ller:'移動(dòng)電話的iPACKMAN高質(zhì)量低復(fù)雜度紋理壓縮，GraphicsHardwafe05，LosAngeles,USA，2005年6月[5]Y.Linde、A.Buzo和R.Gmy的"向量量化器設(shè)計(jì)的算法"，IEEETransactiononCommunications,Vol.28,第84-94頁(yè)，1980年1月[6]國(guó)際專利申請(qǐng)No.PCT/SE2006/0061權(quán)利要求1.一種壓縮包含多個(gè)圖像元素的圖像塊的方法，所述方法包括以下步驟-確定第一顏色碼字作為第一基本色的表示；-確定第二顏色碼字作為第二基本色的表示，所述第一和第二基本色位于色彩空間中具有第一方向的第一行；-提供顏色修改符碼字作為至少一個(gè)顏色修改符的表示，所述至少一個(gè)顏色修改符適用于修改沿色彩空間中具有第二方向的第二行的所述第一基本色，以便獲得沿所述第二行的多個(gè)顏色表示，所述第二方向不同于所述第一方向；以及-對(duì)于所述圖像塊中的每個(gè)圖像元素來選擇關(guān)聯(lián)從以下顏色表示中選取的顏色表示的顏色指數(shù)i)沿所述第二行的所述多個(gè)顏色表示；以及ii)基于所述第二基本色的至少一個(gè)顏色表示。2.如權(quán)利要求1所述的方法，其特征在于，所述第一基本色位于所述第二行，以及所述第二基本色位于色彩空間的第三行，所述第三行不同于所迷笫二行，并且基于所迷第二基本色的所述至少一個(gè)顏色表示位于所述第三行。3.如權(quán)利要求2所述的方法，其特征在于，所述第三行與所述第二行平行。4.如權(quán)利要求1至3中的任一項(xiàng)所述的方法，其特征在于，所述笫二方向是色彩空間中的亮度方向。5.如權(quán)利要求1至4中的任一項(xiàng)所述的方法，其特征在于，所述提供步驟包括提供顏色修改符碼字作為沿所述第二行從所述第一基本色傳播的至少一個(gè)距離的表示，以便對(duì)所述至少一個(gè)距離的每個(gè)獲得沿所述第二行的至少一個(gè)顏色表示。6.如權(quán)利要求1至5中的任一項(xiàng)所述的方法，其特征在于，所述提供步驟包括提供顏色修改符碼字作為位組合位移次數(shù)的表示，以便得到所述至少一個(gè)顏色修改符。7.如權(quán)利要求1至5中的任一項(xiàng)所述的方法，其特征在于，所述提供步驟包括提供作為表示來自包含多個(gè)顏色修改符的修改符表的至少一個(gè)顏色修改符的表索引的表示的顏色修改符碼字，所述多個(gè)顏色表示是通過根據(jù)與所述表索引關(guān)聯(lián)的所述至少一個(gè)顏色修改符沿所述第二行修改所述第一基本色可得到的。8.如權(quán)利要求1至7中的任一項(xiàng)所述的方法，其特征在于，所述提供步驟包括提供作為以下顏色修改符的表示的顏色修改符碼字i)至少一個(gè)顏色修改符，所述至少一個(gè)顏色修改符適用于修改沿所述第二行的所述第一基本色，以便得到沿所述第二行的多個(gè)顏色表示的第一集合；以及ii)至少一個(gè)顏色修改符，所述至少一個(gè)顏色修改符適合于修改沿色彩空間中的第三行的所述第二基本色，以便得到沿所述第三行的多個(gè)顏色表示的笫二集合，所述第三行不同于所述第二行，以及所述選擇步驟包括對(duì)所述圖像塊中的每個(gè)圖像元素選擇與從多個(gè)顏色表示的所述第一和第二集合中選取的顏色表示相關(guān)聯(lián)的顏色指數(shù)。9.如權(quán)利要求1至8中的任一項(xiàng)所述的方法，其特征在于，所述提供步驟包括提供作為以下距離的表示的顏色修改符碼字i)沿所述第二行從所述第一基本色傳播的幕一距離，以便得到沿所述第二行的第一和第二顏色表示；以及ii)沿笫三行從所述第二基本色傳播的第二距離，以便得到沿所述笫三行的第三和第四顏色表示，所述第三行不同于所述笫二行，以及所述選擇步驟包括對(duì)所述圖像塊中的每個(gè)圖像元素選擇與從所述笫一、第二、第三和笫四顏色表示中選取的顏色表示相關(guān)聯(lián)的顏色指數(shù)。'10.如權(quán)利要求9所述的方法，其特征在于，所述第一距離等于所述第二距離。11.如權(quán)利要求1至10中的任一項(xiàng)所述的方法，其特征在于，所述提供和選擇步驟包括以下步驟.-通過以下步驟產(chǎn)生所述圖像塊的第一壓縮圖像塊12..-提供顏色修改符碼字作為所述至少一個(gè)顏色修改符的表示，所述至少一個(gè)顏色修改符適用于修改沿所述第二行的所述第一基本色，以便得到沿所述第二行的所述多個(gè)顏色表示；以及-對(duì)于所述圖像塊中的每個(gè)圖銀元素來選擇顏色指數(shù)，所述顏色指數(shù)與^v沿所述第二行的所述多個(gè)顏色表示以及基于所述第二基本色的顏色表示中選取的顏色表示相關(guān)聯(lián)；-通過以下步驟產(chǎn)生所述圖像塊的第二壓縮圖像塊-提供作為以下顏色修改符的表示的顏色修改符碼字i)適合于修改沿所述第二行的所述第一基本色以便得到沿所述第二行的多個(gè)顏色表示的第一集合的至少一個(gè)顏色修改符；以及ii)適合于修改沿色彩空間中的第三行的所述第二基本色以便得到沿所述第三行的多個(gè)顏色表示的第二集合的至少一個(gè)顏色修改符，所述第三行不同于所述第二行；以及-對(duì)于所述圖像塊中的每個(gè)圖元素來選擇顏色指數(shù)，所述顏色指數(shù)與從多個(gè)顏色表示的所述第一和第二集合中選取的顏色表示相關(guān)聯(lián)；-選擇所述第一或第二壓縮圖像塊作為所述圖像塊的壓縮表示；以及-提供與所述所選第一或第二壓縮圖像塊相關(guān)聯(lián)的模式指數(shù)。12.如權(quán)利要求1至11中的任一項(xiàng)所述的方法，其特征在于，所述確定、提供和選擇步驟包括以下步驟-通過以下步驟產(chǎn)生所述圖像塊的第一壓縮圖像塊-確定所述笫一顏色碼字作為所述第一基本色的表示；-確定所述笫二顏色碼字作為第二基本色的表示；-提供所述顏色修改符碼字作為所述至少一個(gè)顏色修改符的表示，所述至少一個(gè)顏色修改符適用于修改沿所述第二行的所述第一基本色，以便得到沿所述第二行的所述多個(gè)顏色表示；以及-對(duì)于所述圖像塊中的每個(gè)圖像元素來選擇與從沿所述第二行的所述多個(gè)顏色表示以及基于所述第二基本色的顏色表示中選取的顏色表示相關(guān)聯(lián)的顏色指數(shù)；-通過以下步驟產(chǎn)生所述圖像塊的第二壓縮圖像-確定作為所述第一基本色的表示的所述第一顏色碼字；-確定作為第二基本色的表示的所述第二顏色碼字；-提供作為以下顏色修文符的表示的顏色修改符碼字i)適合于修改沿所述笫二行的所述第一基本色以便得到沿所述第二行的多個(gè)顏色表示的笫一集合的至少一個(gè)顏色修改符；以及ii)適合于修改沿色彩空間中的第三行的所述第二基本色以便得到沿所述第三行的多個(gè)顏色表示的第二集合的至少一個(gè)顏色修改符，所迷第三行不同于所述第一行；以及-對(duì)于所述圖像塊中的每個(gè)圖像元素來選擇顏色指數(shù)，所迷顏色指數(shù)與從多個(gè)顏色表示的所述第一和第二集合中選取的顏色表示相關(guān)聯(lián)；-通過以下步驟產(chǎn)生所述圖像塊的第三壓縮圖像-確定所述第一顏色碼字作為所述第一基本色的表示；-確定所述第二顏色碼字作為差分顏色的表示，其中，所述第二基本色是作為所述笫一基本色和所述差分顏色之和可得到的；-提供至少一個(gè)強(qiáng)度碼字作為用于修改所述第一或笫二基本色的強(qiáng)度以便得到多個(gè)顏色表示的多個(gè)強(qiáng)度修改符集合的表示；-對(duì)于所述圖像塊中的每個(gè)圖像元素，選擇與來自所述強(qiáng)度修改符集合的強(qiáng)度修改符關(guān)聯(lián)的強(qiáng)度指數(shù)；-選擇所述第一、第二或第三壓縮圖像塊作為所述圖像塊的壓縮表示；以及-提供與所述所選第一、第二或第三壓縮圖像塊關(guān)聯(lián)的模式指數(shù)。13.—種對(duì)圖.像進(jìn)行編碼的方法，所述方法包括以下步驟-將所述圖像分解為圖像塊，每個(gè)圖像塊包括多個(gè)圖像元素；以及-對(duì)于至少一個(gè)圖像塊，通過按照權(quán)利要求1至12中的任一項(xiàng)壓縮所述至少一個(gè)圖像塊來確定編碼表示。14.一種包含^個(gè)圖像元素的圖像塊的信號(hào)表示，所述信號(hào)表示包括-表示第一基本色的第一顏色碼字；-表示第二基本色的第二顏色碼字，所述第一和第二基本色位于色彩空間中具有第一方向的第一行；-表示至少一個(gè)顏色》務(wù)改符的顏色^f參改符碼字，所述至少一個(gè)顏色修改符適用于修改沿色彩空間中具有笫二方向的第二行的所述第一基本色，以便獲得沿所述第二行的多個(gè)顏色表示，所述第二方向不同于所述笫一方向；以及-顏色指數(shù)的序列，其中，顏色指數(shù)對(duì)于所述圖像塊中的每個(gè)圖像元素與從以下顏色表示中選取的顏色表示關(guān)聯(lián)i)沿所述第二行的所述多個(gè)顏色表示；以及ii)基于所述第二基本色的至少一個(gè)顏色表示。15.—種處理包含多個(gè)圖像元素的圖像塊的壓縮表示的方法，所述壓縮表示包括笫一顏色碼字、第二顏色碼字、顏色修改符碼字和顏色指數(shù)序列，以及所述方法包括以下步驟-根據(jù)所迷第一顏色碼字來確定第一基本色；-根據(jù)所述第二顏色碼字來確定第二基本色，所述第一和第二基本色位于色彩空間中具有第一方向的第一行；-通過采用由所迷顏色修改符碼字所表示的至少一個(gè)顏色修改符來修改所述第一基本色，產(chǎn)生沿色彩空間中具有第二方向的第二行的多個(gè)顏色表示，所述第二方向不同于所述第一方向；以及對(duì)于所述圖像塊中的至少一個(gè)圖像元素-根據(jù)所述顏色指數(shù)序列從以下顏色表示中選擇顏色表示i)沿所述第二行的所述多個(gè)顏色表示；以及ii)基于所述第二基本色的至少一個(gè)顏色表示。.16.如權(quán)利要求15所述的方法，其特征在于，所述生成步驟包括以下步驟、-根據(jù)所述顏色修改符碼字來提供所述至少一個(gè)顏色修改符；以及-根據(jù)所述所提供的至少一個(gè)顏色修改符來修改沿所述第二行的所述第一基本色，以便得到沿所述第二行的所述多個(gè)顏色表示。17.如權(quán)利要求16所述的方法，其特征在于，所述顏色修改符碼字是表示包含多個(gè)顏色修改符的修改符表中的至少一個(gè)顏色修改符的表索引，以及所述提供步驟包括根據(jù)所述表索引從所述修改符表中選擇所述至少一個(gè)顏色修改符。18.如權(quán)利要求16所述的方法，其特征在于，所述顏色修改符碼字是位移次數(shù)的表示，以及所述提供步驟包括將位組合位移等于所述位移數(shù)的次數(shù)，以便得到所述至少一個(gè)顏色修改符。19.如權(quán)利要求15至18中的任一項(xiàng)所述的方法，其特征在于，所述生成步驟包括i)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第一基本色，來產(chǎn)生沿所述第二行的多個(gè)顏色表示的笫一集合；以及ii)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第二基本色來產(chǎn)生沿色彩空間中的第三行的多個(gè)顏色表示的第二集合，所述第三行不同于所述第二行，以及所述選擇步驟包括對(duì)所述至少一個(gè)圖像元素并根據(jù)所述顏色指數(shù)序列從多個(gè)顏色表示的所述第一和第二集合中選擇顏色表示。20.如權(quán)利要求15至19中的任一項(xiàng)所述的方法，其特征在于，所述壓縮表示還包括模式指數(shù)，以及所述方法包括根據(jù)所述模式指數(shù)來選擇解壓縮才莫式的另一個(gè)步驟，如果根據(jù)所述才莫式指數(shù)選取了第一解壓縮才莫式，則所述生成和選擇步驟包括-通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第一基本色，來產(chǎn)生沿所述笫二行的所述多個(gè)顏色表示；以及對(duì)于所述圖像塊中的至少一個(gè)圖像元素-根據(jù)所述顏色指數(shù)序列從以下顏色表示中選擇顏色表示i)沿所述第二行的所述多個(gè)顏色表示；以及ii)基于所述第二基本色的顏色表示，如果根據(jù)所述才莫式指數(shù)選取了第二解壓縮才莫式，則所述生成和選擇步驟包括-i)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第一基本色，來產(chǎn)生沿所述第二行的多個(gè)顏色表示的第一集合；以及ii)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述笫二基本色，來產(chǎn)生沿色彩空間中的笫三行的多個(gè)顏色表示的第二集合，所述第三行不同于所述第二行；以及對(duì)于所述圖像塊中的至少一個(gè)圖像元素-采用所述顏色指數(shù)序列從多個(gè)顏色表示的所述笫一和第二集合中選擇顏色表示。21.如權(quán)利要求15至20中的任一項(xiàng)所述的方法，其特征在于，所述壓縮表示還包括;漠式指數(shù)，以及所述方法包括根據(jù)所述模式指數(shù)來選擇解壓縮的另一個(gè)步驟，如果根據(jù)所述模式指數(shù)選取了第一解壓縮模式，則所述確定、生成和選擇步驟包括-根據(jù)所述第一顏色碼字來確定所述笫一基本色；-根據(jù)所述第二顏色碼字來確定所述第二基本色，所述第一和第二基本色位于所述笫一行；-通過采用所述顏色修改符碼字所表示的所述至少一個(gè)顏色修改符修改所述第一基本色，來產(chǎn)生沿所述第二行的所述多個(gè)顏色表示；以及對(duì)于所述圖像塊中的至少一個(gè)圖像元素-根據(jù)所述顏色指數(shù)序列從以下顏色表示中選擇顏色表示i)沿所述第二行的所述多個(gè)顏色表示；以及ii)基于所述笫二基本色的顏色如果根據(jù)所述模式指數(shù)選取了第二解壓縮模式，則所述確定、生成和選擇步驟包括-根據(jù)所述第一顏色碼字來確定所述第一基本色；-根據(jù)所述第二顏色碼字來確定所述第二基本色，所述第一和第二基本色位于所述第一行；-i)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第一基本色，來產(chǎn)生沿所述第二行的多個(gè)顏色表示的第一集合；以及ii)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第二基本色，來產(chǎn)生沿色彩空間中的第三行的多個(gè)顏色表示的第二集合，所述第三行不同于所述第二行；以及對(duì)于所述圖像塊中的至少一個(gè)圖像元素-根據(jù)所述顏色指數(shù)序列從多個(gè)顏色表示的所迷第一和第二集合中選擇顏色表示，如果根據(jù)所述模式指數(shù)選擇了第三解壓縮模式，則所述確定、生成和選擇步驟包括-根據(jù)所述第一顏色碼字來確定所述第一基本色；-根據(jù)所述第一顏色碼字和第二顏色碼字來確定所述第二基本色，所述笫一和第二基本色位于所述第一行；-沖艮據(jù)所述顏色修改符碼字來提供多個(gè)強(qiáng)度修改符的集合；對(duì)于所述圖像塊中的至少一個(gè)圖像元素-根據(jù)所述顏色指數(shù)序列從所述強(qiáng)度修改符集合中選擇強(qiáng)度修改符；以及-通過根據(jù)所述所選強(qiáng)度修改符修改所述第一或第二基本色的強(qiáng)度，來產(chǎn)生顏色表示。22.—種對(duì)包括圖像塊的編碼表示的編碼圖像進(jìn)行解碼的方法，其中圖像塊包含多個(gè)圖像元素，所述方法包括以下步驟-根據(jù)權(quán)利要求15至21中的任一項(xiàng)來處理圖像塊的壓縮表示，以便產(chǎn)生圖像元素的多個(gè)顏色表示；以及-通過合成圖像元素的所述多個(gè)顏色表示來產(chǎn)生所述編碼圖像的解碼表示。23.—種用子壓縮包含多個(gè)圖像元素的圖像塊的系統(tǒng)，所述系統(tǒng)包括-第一顏色量化器，用于確定第一顏色碼字作為第一基本色的表示；-第二顏色量化器，確定第二顏色碼字作為第二基本色的表示，所述第一和第二基本色位于色彩空間中具有第一方向的第一行；-修改符量化器，用于提供顏色修改符碼字作為至少一個(gè)顏色修改符的表示，所述至少一個(gè)顏色修改符適用于修改沿色彩空間中具有第二方向的第二行的所述第一基本色以便得到沿所述第二行的多個(gè)顏色表示的，所述第二方向不同于所述笫一方向；以及-指數(shù)選擇器，用于對(duì)所述圖像塊中的每個(gè)圖像元素來選擇與從以下顏色表示中選取的顏色表示關(guān)聯(lián)的顏色指數(shù)i)沿所述第二行的所述多個(gè)顏色表示；以及ii)基于所述第二基本色的至少一個(gè)顏色表示。24.如權(quán)利要求23所述的系統(tǒng)，其特征在于，所述修改符量化器適合于提供顏色修改符碼字作為沿所述第二行從所述笫一基本色傳播的至少一個(gè)距離的表示，以便對(duì)所述至少一個(gè)距離的每個(gè)獲得沿所述第二行的至少一個(gè)顏色表示。25.如權(quán)利要求23或24所述的系統(tǒng)，其特征在于，所述修改符量化器適合于提供顏色修改符碼字作為位組合應(yīng)當(dāng)位移的次數(shù)的表示，以便得到所述至少一個(gè)顏色修改符。26.如權(quán)利要求23或24所述的系統(tǒng)，其特征在于，所述修改符量化器適合于提供表示來自包含多個(gè)顏色修改符的修改符表的至少一個(gè)顏色修改符的表索引，所述多個(gè)顏色表示是通過根據(jù)與所述表索引關(guān)聯(lián)的所述至少一個(gè)顏色修改符沿所述第二行修改所述第一基本色可得到的。27.如權(quán)利要求23至26中的任一項(xiàng)所述的系統(tǒng)，其特征在于，所述修改符量化器適合于提供顏色修改符碼字作為以下顏色修改符的表示i)適用于修改沿所述第二行的所述第一基本色以便得到沿所述第二行的多個(gè)顏色表示的第一集合的至少一個(gè)顏色修改符；以及ii)適合于修改沿色彩空間中的第三行的所述第二基本色以便得到沿所述第三行的多個(gè)顏色表示的第二集合的至少一個(gè)顏色修改符，所述第三行不同于所述第二行，以及所述指數(shù)選擇器適合于對(duì)所述圖像塊中的每個(gè)圖像元素選擇與從多個(gè)顏色表示的所述第一和第二集合中選取的顏色表示關(guān)聯(lián)的顏色指數(shù)。28.如權(quán)利要求23至27中的任一項(xiàng)所述的系統(tǒng)，其特征在于，所述系統(tǒng)適合于按照第一壓縮才莫式來產(chǎn)生第一壓縮圖像塊，以及適合于按照第二壓縮才莫式來產(chǎn)生第二壓縮圖像塊，-所述修改符量化器在所述苐、一壓縮才莫式中適合于提供顏色修改符碼字作為所述至少一個(gè)顏色修改符的表示，所述至少一個(gè)顏色修改符適用于修改沿所述第二行的所述第一基本色以便得到沿所述第二行的所述多個(gè)顏色表示；以及-所述指數(shù)選擇器在第一第二壓縮才莫式中適合對(duì)所述圖像塊中的每個(gè)圖像元素來選擇與從沿所述第二行的所述多個(gè)顏色表示以及基于所述第二基本色的顏色表示中選取的顏色表示關(guān)聯(lián)的顏色指數(shù)，以及-所述修改符量化器在所述第二壓縮才莫式中適合于提供作為以下顏色修改符的表示的顏色修改符碼字i)適合于修改沿所述第二行的所述第一基本色以便得到沿所述第；行的多個(gè)顏色表示的第一集合的至少一個(gè)顏色修改符；以及ii)適合于修改沿色彩空間中的第三行的所述第二基本色以便得到沿所述第三行的多個(gè)顏色表示的笫二集合的至少一個(gè)顏色修改符，所述第三行不同于所述第二行；以及-所述指數(shù)選擇器在第一第二壓縮才莫式中適合對(duì)所述圖像塊中的每個(gè)圖像元素來選擇與從多個(gè)顏色表示的所述第一和笫二集合中選取的顏色表示關(guān)聯(lián)的顏色指數(shù)，所述系統(tǒng)還包括-模式選擇器，用于選擇所述第一或第二壓縮圖像塊作為所述圖像塊的壓縮表示；以及-才莫式指數(shù)管理器，用于提供與用于所述才莫式選擇器所選的所述壓縮圖像塊的壓縮模式關(guān)聯(lián)的模式指數(shù)。29.如權(quán)利要求23至28中的任一項(xiàng)所述的系統(tǒng)，其特征在于，所述系統(tǒng)適合于按照第一壓縮模式來產(chǎn)生第一壓縮圖像塊，適合于按照第二壓縮才莫式來產(chǎn)生笫二壓縮圖像塊，以及適合于按照第三壓縮才莫式來產(chǎn)生第三壓縮圖像塊，-所述第一顏色量化器在所述第一壓縮才莫式中適合于確定所述第一顏色碼字作為所述第一基本色的表示；-所述第二顏色量化器在所述第一壓縮才莫式中適合于確定所述第二顏色碼字作為第二基本色的表示；-所述修改符量化器在所述第一壓縮模式中適合于提供顏色修改符碼字作為所述至少一個(gè)顏色修改符的表示，所述至少一個(gè)顏色修改符適用于修改沿所述第二行的所述第一基本色以便得到沿所述第二行的所述多個(gè)顏色表示；以及-所述指數(shù)選擇器在所述第一壓縮才莫式中適合對(duì)所述圖像塊中的每個(gè)圖像元素來選擇與從沿所述第二行的所述多個(gè)顏色表示以及基于所述第二基本色的顏色表示中選取的顏色表示關(guān)聯(lián)的顏色指數(shù)，-所述第一顏色量化器在所述第二壓縮才莫式中適合于確定所述第一顏色碼字作為所述第一基本色的表示；-所述第二顏色量化器在所述第二壓縮才莫式中適合于確定所述第二顏色碼字作為第二基本色的表示；-所述修改符量化器在所述第二壓縮才莫式中適合于提供所述顏色修改符碼字作為以下顏色修改符的表示i)適合于修改沿所述第二行的所述第一基本色以便得到沿所述第二行的多個(gè)顏色表示的第一集合的至少一個(gè)顏色修改符；以及ii)適合于修改沿色彩空間中的第三行的所述第二基本色以便得到沿所述第三行的多個(gè)顏色表示的第二集合的至少一個(gè)顏色^f'務(wù)改符，所述第三行不同于所述第二行；以及-所述指數(shù)選擇器在所述笫二壓縮模式中適合對(duì)所述圖像塊中的每個(gè)圖像元素來選擇與從多個(gè)顏色表示的所述第一和第二集合中選取的顏色表示關(guān)聯(lián)的顏色指數(shù)，以及-所述第一顏色量化器在所述第三壓縮才莫式中適合于確定所述第—顏色碼字作為所述第一基本色的表示；-所述第二顏色量化器在所述第三壓縮才莫式中適合于確定所述第二顏色碼字作為差分顏色的表示，其中，所述第二基本色是作為所述第一基本色和所述差分顏色之和寸得到的；-所述修改符量化器在所述笫三壓縮模式中適合于提供至少一個(gè)強(qiáng)度碼字作為用于修改所述第一或笫二基本色的強(qiáng)度以便得到多個(gè)顏色表示的多個(gè)強(qiáng)度修改符集合的表示；-所述指數(shù)選擇器在所述第三壓縮才莫式中適合對(duì)所述圖像塊中的每個(gè)圖像元素來選擇與來自所述強(qiáng)度修改符集合的強(qiáng)度修改符關(guān)聯(lián)的強(qiáng)度索引，所述系統(tǒng)還包括國(guó)沖莫式選擇器，用于選擇所述第一、笫二或笫三壓縮圖像塊作為所述圖像塊的壓縮表示；以及-模式指數(shù)管理器，用于提供與用于所述^^莫式選擇器所選的所述壓縮圖像塊的壓縮模式關(guān)聯(lián)的模式指數(shù)。30.—種用于對(duì)圖像進(jìn)行編碼的系統(tǒng)，所述系統(tǒng)包括-圖像分解器，用于將所述圖像分解為圖像塊，各圖像塊包含多個(gè)圖^JL素；以及-如權(quán)利要求23至30中的任一項(xiàng)所述的系統(tǒng)，用于對(duì)至少一個(gè)圖像塊、通過壓縮所述至少一個(gè)圖像塊來確定編碼表示。31.—種用于處理包含多個(gè)圖像元素的圖像塊的壓縮表示的系統(tǒng)，所述壓縮表示包括第一顏色碼字、笫二顏色碼字、顏色修改符碼字和顏色指數(shù)序列，以及所述系統(tǒng)包括-笫一顏色生成器，用于根據(jù)所述第一顏色碼字來確定笫一基本色；-第二顏色生成器，用于根據(jù)所述第二顏色碼字來確定第二基本色，所述第一和第二基本色位于色彩空間中具有第一方向的笫一行；-基本色修改器，用于通過釆用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符來修改所述第一基本色，產(chǎn)生沿色彩空間中具有笫二方向的第二行的多個(gè)顏色表示，所述第二方向不同于所述第一方向；以及-顏色選擇器，用于對(duì)所述圖像塊中的至少一個(gè)圖像元素并根據(jù)所述顏色指數(shù)序列從以下顏色表示中選擇顏色表示i)沿所述第二行的所述多個(gè)顏色表示；以及ii)基于所述第二基本色的至少一個(gè)顏色表示。32.如權(quán)利要求31所述的系統(tǒng)，其特征在于，所述基本色修改器設(shè)置用于i)根據(jù)所述顏色修改符碼字來提供所述至少一個(gè)顏色修改符；以及ii)根據(jù)所述所提供的至少一個(gè)顏色修改符來修改沿所述第二行的所述第一基本色，以便得到沿所述第二行的所述多個(gè)顏色表示。33.如權(quán)利要求31或32所述的系統(tǒng)，其特征在于，所述顏色修改符碼字是表示包含多個(gè)顏色修改符的修改符表中的至少一個(gè)顏色修改符的表索引，以及所述基本色修改器設(shè)置成用于根據(jù)所述表索引從所述修改符表中選擇所述至少一個(gè)顏色修改符。34.如權(quán)利要求31或32所述的系統(tǒng)，其特征在于，所述顏色修改符碼字是位移數(shù)的表示，以及所述基本色修改器設(shè)置成用于將位組合位移等于所述位移數(shù)的次數(shù)，以便得到所述至少一個(gè)顏色修改符。35.如權(quán)利要求31至34中的任一項(xiàng)所述的系統(tǒng)，其特征在于，所述基本色修改器設(shè)置成用于i)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第一基本色來產(chǎn)生沿所述第二行的多個(gè)顏色表示的笫一集合；以及ii)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第二基本色來產(chǎn)生沿色彩空間中的第三行的多個(gè)顏色表示的第二集合，所述第三行不同于所述第二行，以及所述顏色選擇器設(shè)置成用于對(duì)所述至少一個(gè)圖像元素并根據(jù)所述顏色指數(shù)序列從多個(gè)顏色表示的所述第一和第二集合中選擇顏色表示。36.如權(quán)利要求31至35中的任一項(xiàng)所述的系統(tǒng)，其特征在于，所述壓縮表示還包括才莫式指數(shù)，以及所述系統(tǒng)包括用于根據(jù)所述^t式指數(shù)來選擇解壓縮的^^莫式選擇器，-所述基本色修改器設(shè)置成用于在笫一解壓縮才莫式中通過采用所述顏色修改符碼字所表示的所述至少一個(gè)顏色修改符修改所述第一基本色，來產(chǎn)生沿所述第二行的所述多個(gè)顏色表示；以及-所述顏色選擇器設(shè)置成用于在所述第一解壓縮才莫式中對(duì)所述至少一個(gè)圖像元素并根據(jù)所述顏色指數(shù)序列從以下顏色表示中選擇顏色表示i)沿所述第二行的所述多個(gè)顏色表示；以及ii)基于所述第二基本色的顏色表示，以及-所述基本色修改器設(shè)置成用、于在第二解壓縮沖莫式中i)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第一基本色，來產(chǎn)生沿所述第二行的多個(gè)顏色表示的第一集合；以及ii)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述笫二基本色，來產(chǎn)生沿色彩空間中的第三行的多個(gè)顏色表示的第二集合，所述第三行不同于所述第二行；以及-所述顏色選擇器"i殳置成用于在所述第二解壓縮才莫式中對(duì)所述至少一個(gè)圖像元素并根據(jù)所述顏色指數(shù)序列從多個(gè)顏色表示的所述笫一和笫二集合中選擇顏色表示。37.如權(quán)利要求31至36中的任一項(xiàng)所述的系統(tǒng)，其特征在于，所述壓縮表示還包括才莫式指數(shù)，以及所述系統(tǒng)包括用于根據(jù)所述模式指數(shù)來選擇解壓縮的^^莫式選擇器，-所述笫一顏色生成器設(shè)置成用于在第一解壓縮才莫式中根據(jù)所述第一顏色碼字來確定所述第一基本色；-所述第二顏色生成器設(shè)置成用于在所述第一解壓縮才莫式中根據(jù)所述第二顏色碼字來確定所述第二基本色；-所述基本色修改器設(shè)置成用于在所述第一解壓縮模式中通過采用所述顏色修改符碼字所表示的所述至少一個(gè)顏色修改符修改所述笫一基本色，來產(chǎn)生沿M"述第二行的所述多個(gè)顏色表示；以及-所述顏色選擇器設(shè)置成用于在所述第一解壓縮才莫式中對(duì)所述至少一個(gè)圖像元素并根據(jù)所述顏色指數(shù)序列從以下顏色表示中選擇顏色表示i)沿所述第二行的所述多個(gè)顏色表示；以及ii)基于所述第二基本色的顏色表示，-所述第一顏色生成器設(shè)置成用于在第二解壓縮才莫式中根據(jù)所述第一顏色碼字來確定所述第一基本色；畫所述第二顏色生成器設(shè)置成用于在所述第二解壓縮才莫式中根據(jù)所述第二顏色碼字來確定所述第二基本色；-所述基本色修改器設(shè)置成用于在所述第二解壓縮才莫式中i)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第一基本色，來產(chǎn)生沿所述第二行的多個(gè)顏色表示的第一集合；以及ii)通過采用所述顏色修改符碼字所表示的至少一個(gè)顏色修改符修改所述第二基本色，來產(chǎn)生沿色彩空間中的第三行的多個(gè)顏色表示的第二集合，所述第三行不同于所述第二行;，以及-所述顏色選擇器設(shè)置成用于在所述第二解壓縮才莫式中對(duì)所述至少一個(gè)圖像元素并根據(jù)所述顏色指數(shù)序列從多個(gè)顏色表示的所述第一和第二集合中選擇顏色表示，以及曙所述第一顏色生成器設(shè)置成用于在笫三解壓縮才莫式中根據(jù)所述第一顏色碼字來確定所述第一基本色；-所述第二顏色生成器設(shè)置成用于在所述第三解壓縮才莫式中根據(jù)所述第一顏色碼字和笫二顏色碼字來確定所述第二基本色；-所述基本色修改器設(shè)置成用于在所述第三解壓縮才莫式中根據(jù)所述顏色修改符碼字來提供多個(gè)強(qiáng)度修改符的集合；-所述顏色選擇器設(shè)置成用于在所述第三解壓縮才莫式中根據(jù)所述顏色指數(shù)序列從所述強(qiáng)度修改符集合中選擇強(qiáng)度修改符；以及-所述基本色修改器還設(shè)置咸用于在所述第三解壓縮模式中通過根據(jù)所述所選強(qiáng)度修改符修改所述笫一或第二基本色的強(qiáng)度，來產(chǎn)生顏色表示。38.—種用于對(duì)包括圖像塊的編碼表示的編碼圖像進(jìn)行解碼的系統(tǒng)，其中的圖像塊包含多個(gè)圖像元素，所述系統(tǒng)包括國(guó)如權(quán)利要求31至37中的任一項(xiàng)所述的處理系統(tǒng)，用于處理圖像塊的壓縮表示，以便產(chǎn)生圖像元素的多個(gè)顏色表示；以及-圖像合成器，用于通過合成圖像元素的所述多個(gè)顏色表示來產(chǎn)生所述編碼圖像的解碼表示。39.—種用戶終端，包括如權(quán)利要求23至38中的任一項(xiàng)所述的系統(tǒng)。全文摘要在圖像編碼方案中，輸入圖像被分解為其中包含多個(gè)圖像元素(610)的圖像塊(600)。然后，圖像塊(600)被編碼為編碼塊表示(700)。編碼塊(700)包括第一顏色碼字(710)、第二顏色碼字(720)、顏色修改符碼字(730)和顏色指數(shù)序列(740)。顏色碼字(710，720)是位于色彩空間中的第一行(40)的第一和第二基本色(10，20)的表示。修改符碼字(730)是用于修改沿第二行(12)的第一基本色(10)以便得到沿行(12)的多個(gè)顏色的表示(30，32，34，35，36，38)的至少一個(gè)顏色修改符的表示。與第一行(40)相比，第二行(12)具有不同的方向(15)。指數(shù)序列(740)包含關(guān)聯(lián)從以下表示中選取的顏色表示的顏色指數(shù)i)第二行(12)上的表示(30，32，34，35，36，38)；以及ii)基于第二基本色(20)的至少一個(gè)表示(31，33)。文檔編號(hào)G06T9/00GK101258526SQ200680030057公開日2008年9月3日申請(qǐng)日期2006年7月14日優(yōu)先權(quán)日2005年8月19日發(fā)明者J·斯特龍,M·彼得森申請(qǐng)人:艾利森電話股份有限公司