專利名稱：：用于使用行和列斜率碼字對(duì)像素塊值進(jìn)行無(wú)損壓縮的方法、壓縮器、解壓縮器和信號(hào)表示的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明總體涉及對(duì)像素參數(shù)值的無(wú)損壓縮和解壓縮，具體涉及適于深度緩沖壓縮和解壓縮的這樣的壓縮和解壓縮。
背景技術(shù)：
：三維圖形的實(shí)時(shí)呈現(xiàn)在移動(dòng)終端上具有多種吸引人的應(yīng)用，包括游戲、人機(jī)接口、消息收發(fā)和m商務(wù)。由于三維呈現(xiàn)是計(jì)算量大的任務(wù)，通常必須構(gòu)建專用硬件以滿足足夠的性能。因此，降低該硬件架構(gòu)的復(fù)雜度和帶寬使用的新穎方式是十分重要的。主要的瓶頸(尤其對(duì)于移動(dòng)終端)是存儲(chǔ)器帶寬。用于降低存儲(chǔ)器帶寬使用的常見技術(shù)是深度緩沖壓縮。通常以非排序順序繪制諸如三角形等基元。為了確保書寫離眼睛最近的三角形，通常使用深度緩沖器。深度緩沖器針對(duì)每像素，保持對(duì)于該特定像素的深度(即到眼睛的距離)。在書寫新像素之前，首先從深度緩沖器中讀取相應(yīng)深度。如果新深度小于前一書寫深度，才書寫新像素。接著，必須將新深度值寫入深度緩沖器。深度值的這種讀寫將產(chǎn)生大量存儲(chǔ)器存取，從而限制了性能。深度緩沖壓縮通過(guò)將深度緩沖器劃分為片或像素塊，并存儲(chǔ)壓縮格式的片來(lái)工作。當(dāng)讀取深度緩沖值時(shí)，讀取并解壓縮整個(gè)深度片。接著，修改深度值，并在將該片再次寫入存儲(chǔ)器之前，對(duì)其進(jìn)行壓縮。由于通常逐片進(jìn)行光柵化(rasterization)，一次讀取和寫入一個(gè)整片而不是逐像素讀取和寫入通常不成問(wèn)題。由于該解壓縮和壓縮可以針對(duì)特定片發(fā)生多次，壓縮是無(wú)損的(即非破壞性的)是重要的。深度緩沖器包括各像素的深度，并且由于場(chǎng)景是由平面三角形組成的，源自特定三角形的片中的所有像素將是共線的。特別地，如果片中所有像素來(lái)自同一三角形，片中的所有像素將是共線的。在這樣的情況下，可以通過(guò)僅僅存儲(chǔ)所考慮的三角形的平面方程而不存儲(chǔ)獨(dú)立的像素深度來(lái)獲得片的無(wú)損表示。許多深度緩沖算法以該方式工作。Hasselgren和Akenine-M6ller在他們的論文[1]中提供了對(duì)已知深度緩沖壓縮方案的全面回顧。Hasselgren和Akenine-MSller還在該論文[1]中給出了采用差分差分脈沖脈沖編碼調(diào)制(DDPCM)的現(xiàn)有技術(shù)方案的改進(jìn)。他們的關(guān)鍵貢獻(xiàn)在于，可以不使用{_1，0，1}的校正值，而對(duì)每像素僅采用一比特。他們作出的發(fā)現(xiàn)在于，由于沿χ方向的斜率在兩個(gè)值間交變，始終可以使用較小的斜率，然后針對(duì)每個(gè)像素使用1比特的斜率校正值。與校正值為{_1，0，1}之一因而針對(duì)每像素使用兩比特進(jìn)行編碼的先前的DDPCH方案相比，Hasselgren和Akenine-MSller使用每像素一比特校正值，因此每像素節(jié)省了一比特。這意味著在4X4像素的片中節(jié)省13比特，或針對(duì)8X8片節(jié)省61比特。然而，即使具有該比特節(jié)省，Hasselgren和Akenine-MSlle也只能在無(wú)損方式下壓縮可能深度范圍的大約93%。如果目標(biāo)過(guò)于接近攝像機(jī)或觀察者，深度緩沖壓縮壓縮將失效，并且必須不壓縮地存儲(chǔ)深度片。
發(fā)明內(nèi)容因此，需要能夠以更高效的方式利用經(jīng)壓縮的片的比特，以增加能夠以無(wú)損方式壓縮的片的數(shù)目，從而降低存儲(chǔ)器帶寬。本發(fā)明克服了現(xiàn)有技術(shù)配置的上述和其他缺陷。本發(fā)明的總體目的是，提供一種對(duì)像素塊的高效的壓縮和解壓縮。本發(fā)明的另一目的是，提供一種適于深度緩沖值的壓縮和解壓縮。這些和其它目的由所附權(quán)利要求所定義的發(fā)明滿足。簡(jiǎn)言之，本發(fā)明涉及對(duì)具有相關(guān)像素參數(shù)值(如深度緩沖值)的像素的塊進(jìn)行壓縮和解壓縮。所述壓縮涉及確定參考碼字，作為針對(duì)塊的參考像素參數(shù)值的表示。確定行斜率碼字，作為針對(duì)所述塊中行的基本參數(shù)斜率的表示。相應(yīng)地，確定列斜率碼字，作為針對(duì)列的基本參數(shù)斜率的表示。基于所述行/列的所述像素參數(shù)值的至少一部分，確定指示沿所述行/列的至少一部分發(fā)生斜率改變的像素位置的表示。這樣的表示是針對(duì)所述塊中的多個(gè)行/列(優(yōu)選地針對(duì)所有行/列)產(chǎn)生的。確定模式碼字，模式碼字是由多個(gè)斜率校正樣式構(gòu)成的集合的表示。每個(gè)這樣的校正樣式是特定的預(yù)定義表示，指示可沿行/列應(yīng)用的位置相關(guān)斜率校正符?；谒a(chǎn)生的位置指示表示，針對(duì)行/列選擇相應(yīng)的樣式碼字。樣式碼字是來(lái)自由所述模式碼字定義的樣式集合中的斜率校正樣式的表示。在對(duì)壓縮塊的解壓縮中，基于壓縮塊中的參考碼字，確定參考像素參數(shù)值?；?行和/或列)斜率碼字產(chǎn)生基本參數(shù)斜率，如行和/或列參數(shù)斜率。利用壓縮塊中的模式碼字來(lái)提供包括由多個(gè)斜率校正樣式構(gòu)成的樣式集合。包括所要解碼的像素的行/列具有相關(guān)的樣式碼字。該樣式碼字被用于標(biāo)識(shí)所提供的樣式集合的斜率校正樣式之一。接著，可以利用參考參數(shù)值、基本參數(shù)斜率和斜率校正樣式，來(lái)計(jì)算像素的像素參數(shù)值。本發(fā)明還涉及分別用于對(duì)像素塊進(jìn)行壓縮和解壓縮的壓縮器和解壓縮器，以及經(jīng)壓縮的像素塊的信號(hào)表示。通過(guò)參考結(jié)合附圖的以下說(shuō)明可以最佳地理解本發(fā)明及其其他目的和優(yōu)點(diǎn)，附圖中圖1是根據(jù)本發(fā)明實(shí)施例的壓縮方法的流程圖；圖2A和2B示出了可以根據(jù)本發(fā)明使用在逐行或逐列壓縮中的像素塊；圖3是根據(jù)本發(fā)明實(shí)施例的像素塊的壓縮表示的示意圖；圖4是更詳細(xì)地示出了圖1的產(chǎn)生步驟的實(shí)施例的流程圖；圖5A至5C示意性地示出了在本發(fā)明的壓縮方法中產(chǎn)生分布表示的實(shí)施例；圖6示出了根據(jù)本發(fā)明的所使用的預(yù)定義分布樣式的可用集合；圖7A示出了可以根據(jù)本發(fā)明使用的另一像素塊；圖7B示意性地示出了在針對(duì)圖7A所示的像素塊的本發(fā)明的壓縮方法中處理像素行的實(shí)施例；圖8示出了包括兩個(gè)平面的像素塊；圖9示出了根據(jù)本發(fā)明的所使用的預(yù)定義分布樣式的另一可用集合；圖10示出了根據(jù)本發(fā)明的所使用的預(yù)定義分布樣式的又一可用集合；圖IlA至IlC示出了根據(jù)本發(fā)明的所使用的預(yù)定義分布樣式的再一可用集合；圖12A至12E示意性地示出了在針對(duì)圖10所示的像素塊的本發(fā)明的壓縮方法中處理像素行的實(shí)施例；圖13是根據(jù)本發(fā)明實(shí)施例的解壓縮方法的流程圖；圖14是可以應(yīng)用本發(fā)明的教導(dǎo)的深度緩沖架構(gòu)的示意框圖；圖15是根據(jù)本發(fā)明實(shí)施例的壓縮器的示意框圖；圖16是根據(jù)本發(fā)明實(shí)施例的壓縮器的表示生成器的示意框圖；圖17是根據(jù)本發(fā)明實(shí)施例的解壓縮器的示意框圖；以及圖18A至18M示出了根據(jù)本發(fā)明用于8像素行或列實(shí)現(xiàn)的可能的分布樣式的示例。具體實(shí)施例方式在附圖中，對(duì)相應(yīng)或相似的元件使用相同的參考標(biāo)記。本發(fā)明總體涉及對(duì)像素參數(shù)值的無(wú)損壓縮和解壓縮，具體涉及適于深度緩沖壓縮和解壓縮的這樣的壓縮和解壓縮。本發(fā)明還適于與諸如游戲、3D地圖和場(chǎng)景、3D消息(如動(dòng)畫消息)、屏保、人機(jī)接口(MMI)等三維(3D)圖形一起使用，但不限于此。因此，本發(fā)明還可用于對(duì)其他類型的圖像或圖形(如一維(ID)、二維(2D)或3D圖像)進(jìn)行編碼。在本發(fā)明中，壓縮和解壓縮共同地處理多個(gè)像素，通常以像素塊或像素片的形式處理像素。在本發(fā)明的優(yōu)選實(shí)施例中，像素塊具有MXN像素的尺寸，其中M、N是整數(shù)，且M和N不同時(shí)為1。優(yōu)選地，M=2m且N=2n，其中m、n是零或整數(shù)，且m和η不同時(shí)為0。在典型實(shí)現(xiàn)中，M=N，并且優(yōu)選的這樣的塊實(shí)施例可以是4X4像素、8X8像素或16X16像。表述像素或“圖像元素”指塊或塊的編碼表示中的元素。繼而，該塊對(duì)應(yīng)于圖像、紋理或緩沖器的部分。因此，根據(jù)本發(fā)明，圖像元素可以是(1D、2D、3D)紋理的texel(紋理元素)，(1D或2D)圖像的像素或3D圖像的voxel(體元素)。一般地，以相關(guān)像素參數(shù)值或特征來(lái)表征像素。在本發(fā)明的優(yōu)選實(shí)施例中，像素參數(shù)值是深度值或所謂Z值。該特征代表針對(duì)特定像素的到眼睛的深度或距離，并控制在呈現(xiàn)期間將實(shí)際顯示哪個(gè)像素。盡管本發(fā)明特別適于壓縮和解壓縮像素塊的這樣的深度值，但本發(fā)明不限于此，并且還可以結(jié)合其他類型的像素參數(shù)值和特征來(lái)使用。這些特征包括顏色分量值，如紅(R)、綠(G)或藍(lán)色(B)顏色分量，或在如YUV或YCrCb的其他顏色空間中的顏色分量。另外的示例包括像素的透明度或alpha值。然而，壓縮和解壓縮適于處理共線像素參數(shù)值，即位于平面中的參數(shù)。因此，要壓縮的塊的像素參數(shù)值都位于參數(shù)空間的單個(gè)平面中，或位于多個(gè)平面的集合(典型地兩個(gè)平面)之一中。這種要求暗示，可以使用比像素參數(shù)值的原始比特?cái)?shù)少的比特來(lái)實(shí)現(xiàn)像素塊的無(wú)損壓縮。此外，以下，術(shù)語(yǔ)“圖像”用于表示可以按照本發(fā)明編碼和解碼的任意1D、2D或3D圖像或紋理，包括但不限于凸凹位圖、常規(guī)位圖、相片、游戲型紋理、文本、繪圖、高動(dòng)態(tài)范圍圖像和紋理等。壓縮圖1是示出了根據(jù)本發(fā)明的像素塊壓縮方法的流程圖。該方法起始于步驟Si，確定參考碼字，作為參考像素參數(shù)值的表示。優(yōu)選地，該碼字是存在于要壓縮的塊中的像素參數(shù)值之一的表示。在第一實(shí)施例中，參考碼字可以是參數(shù)值的非量化版本。例如，如果特定參數(shù)值是230=0000000011100110bin(采用24比特分辨率)并且參考碼字具有相同的比特分辨率，值0000000011100110bin可以直接被用作參考碼字。然而，在其他實(shí)施例中，原始像素參數(shù)值可能具有比參考碼字可以表示的精度更高的精度。在這樣的情況下，參考碼字可以是原始像素參數(shù)值的量化或舍入版本的表示。例如，參考碼字0000000011100110bin可以被用作原始像素參數(shù)值229.8的表示。此外，注意到，參考碼字可以獲得比原始像素參數(shù)值少的比特。例如，可以用21比特碼字來(lái)表示24比特原始值，同時(shí)假設(shè)起始比特是已知的。碼字確定步驟Sl優(yōu)選地涉及獲取在塊中所選像素位置中的像素的像素參數(shù)值，并可選地由此計(jì)算(量化)碼字，或?qū)⑺@取的值直接用作參考碼字。所選像素位置優(yōu)選地是塊中預(yù)定義的位置，這暗示著，根據(jù)本發(fā)明，對(duì)于要壓縮的所有塊在碼字確定步驟Sl中使用相同的像素位置。優(yōu)選位置是位于塊的角落之一的像素。傳統(tǒng)地，在現(xiàn)有技術(shù)的深度緩沖值壓縮的情況下使用左上角中的像素。然而，本發(fā)明不限于該特定像素位置，并且可以使用任一角落像素，或者甚至塊中的任意像素，但是幀像素、特別是角落像素是優(yōu)選的。圖2A和2B示出了要編碼的像素330的4X4塊300。在這些圖中，以實(shí)心圓標(biāo)記在確定參考碼字中使用的像素位置，即左上角中的像素。下一步驟S2確定塊的行斜率碼字，作為針對(duì)塊的行的基本參數(shù)斜率的表示。在優(yōu)選實(shí)現(xiàn)中，塊的(至少一部分)的像素參數(shù)值是共線的，因此至少對(duì)于原始未量化的參數(shù)值具有相同的原始行斜率。例如，像素行可能具有以下原始值[109.8，112.6，115.4，118.2]。此處，斜率是該行中相鄰參數(shù)值間的逐對(duì)差異118.2-115.4=115.4-112.6=112.6-109.8=2.8。只要參數(shù)值是共線的，對(duì)于塊的其他行，相同行斜率也是有效的。行斜率碼字優(yōu)選地是原始行斜率的整數(shù)部分的表示，即以上示例中的2。如果原始未量化的參數(shù)值在壓縮中可用，步驟S2的碼字確定可以計(jì)算在塊的任意行中任意相鄰像素參數(shù)值對(duì)間的差異。接著，將行斜率碼字確定為所計(jì)算的斜率(差異)的整數(shù)部分的表7J\ο如果對(duì)參數(shù)值進(jìn)行了量化，如舍入為整數(shù)值，典型地在步驟S2中采用另一方法。以上給出的參數(shù)值的舍入版本將是[110，113，115，118]。此處，行中相鄰值間的逐對(duì)差異將給出2或3的值。在這樣的情況下，行斜率碼字被一致地確定為最小斜率值的表示或一致地確定為最大斜率值的表示。此處重要的是，必須對(duì)要編碼的所有塊取最小或最大斜率值。優(yōu)選地，將所計(jì)算的最小斜率值一致地用于行斜率碼字確定步驟的基礎(chǔ)。在負(fù)斜率的情況下這同樣適用。例如，在原始值的情況下，斜率可以是-1.6，從而當(dāng)使用舍入值時(shí)為-1或_2。在這樣的情況下，優(yōu)選地，將最小值_2用作行斜率碼字確定的基礎(chǔ)。下一步驟S3對(duì)塊的列執(zhí)行類似的過(guò)程。此外，結(jié)果是列斜率碼字，列斜率碼字是針對(duì)塊的列的基本參數(shù)斜率的表示。以步驟S2相同的方式執(zhí)行該步驟S3，但此時(shí)使用列中的參數(shù)值而不是行中的參數(shù)值。可以以任意順序或者甚至并行地執(zhí)行步驟Sl至S3。此時(shí)，可以逐行310地執(zhí)行像素塊300的壓縮(如圖2A中示意的)，或者逐列320地執(zhí)行像素塊300的壓縮(如圖2B中示意的)。從質(zhì)量的觀點(diǎn)來(lái)看，兩種可能是等效的。以下，結(jié)合逐行壓縮大體描述本發(fā)明(參見圖2A)。然而，本發(fā)明的教導(dǎo)還可適用于逐列壓縮。在后一情況下，簡(jiǎn)單地將以下描述中的表述“行”替換為“列”并將“列”替換為“行”。下一步驟S4產(chǎn)生指示沿當(dāng)前行(或在圖2B的情況下當(dāng)前列)的至少一部分發(fā)生斜率改變的像素位置的表示。該步驟S4可以通過(guò)記錄在哪些像素位置處斜率與在步驟S2中確定的行斜率碼字表示的塊的基本行斜率不同來(lái)實(shí)現(xiàn)。因此，假設(shè)如上的一行像素值[110，113，115，118]，基本參數(shù)斜率為2。在該示例中，相鄰參數(shù)值間的差(即斜率)是[_，3,2,3]。在該情況下，像素位置1和3具有與2不同的斜率，因此在這兩個(gè)像素位置發(fā)生了斜率改變。然而，在像素位置2的斜率與基本行斜率相等，在此處未發(fā)生斜率改變。如果將基本行斜率值從以上列出的斜率值減去，得到[-，1，0，1]。作為結(jié)果，指示沿當(dāng)前行出現(xiàn)斜率改變的像素位置的表示可以是101的形式，其中Ibin表示斜率改變，反之，Obin意味著在該位置的相鄰參數(shù)值間的差等于基本行斜率。優(yōu)選地，位置指示表示是基于該行的所有像素參數(shù)值產(chǎn)生的。然而，對(duì)于特定實(shí)施例，僅僅采用該行中像素值的子集可能就足夠了。當(dāng)沿行/列的至少一部分行進(jìn)時(shí)，這些表示可以被看作指示了參數(shù)值的相對(duì)分布。如線Ll示意性示出的，至少重復(fù)一次步驟S4。這意味著，針對(duì)像素塊的至少兩行來(lái)確定位置指示表示。但在優(yōu)選實(shí)施例中，步驟S4是針對(duì)塊的每行來(lái)執(zhí)行的。下一步驟S5確定塊的模式碼字。該碼字是由多個(gè)斜率校正樣式構(gòu)成的集合的表示。每個(gè)這樣的樣式是指示沿行可應(yīng)用的位置相關(guān)斜率校正符的特定的預(yù)定義表示。因此，這樣的樣式是比特序列，具有在解壓縮期間可應(yīng)用于基本行斜率以獲取針對(duì)行中不同像素位置的正確斜率值的斜率校正符。對(duì)于四像素行，樣式可以從OOObin到lllbin。優(yōu)選地，存在多種不同的可用樣式集合，其中每個(gè)集合包括可用斜率校正樣式的不同子集。在行斜率碼字是可以通過(guò)使用原始未量化像素參數(shù)值獲得的行斜率的整數(shù)部分的表示的情況下，樣式集合可適于處理行斜率的不同小數(shù)部分。例如，如果原始行斜率的小數(shù)部分是區(qū)間W，kj，將對(duì)該塊使用第一樣式集合，如果小數(shù)部分是區(qū)間[k1;k2]，使用第二集合等等，直到適于對(duì)小數(shù)斜率在區(qū)間[ki，l]中的塊進(jìn)行處理的最后的樣式集合。因此，模式碼字確定步驟S5涉及從多個(gè)預(yù)定義集合中選擇樣式集合。如果可以使用原始未量化參數(shù)值并且可以計(jì)算原始未量化行斜率，可以基于所計(jì)算的行斜率的特定小數(shù)部分，選擇樣式集合。然而，在其他應(yīng)用中，僅僅量化參數(shù)值可以結(jié)合塊壓縮使用。在這樣的情況下，優(yōu)選地，基于在步驟S4中產(chǎn)生的位置指示表示選擇所要使用的特定樣式集合。接著，使用至少兩個(gè)或優(yōu)選地所有位置指示表示，并將它們與可用于不同集合的不同斜率校正樣式進(jìn)行比較。選擇包含與位置指示表示相對(duì)應(yīng)樣式的集合。優(yōu)選地，每個(gè)樣式集合與一個(gè)集合標(biāo)識(shí)符相關(guān)聯(lián)。此時(shí)，將與所選擇的樣式集合相關(guān)的該標(biāo)識(shí)符用作步驟S5中的模式碼字。例如，如果存在多達(dá)4個(gè)不用的可用集合，可以使用2比特模式碼字，3比特模式碼字可以處理多達(dá)8個(gè)不同的集合，如此等等。步驟S6確定樣式碼字，作為來(lái)自由所確定的模式碼字表示的樣式集合中的斜率校正樣式的表示。該樣式碼字是基于在步驟S4中針對(duì)當(dāng)前行產(chǎn)生的位置指示表示執(zhí)行的。因此，步驟S6涉及從所選集合選擇與針對(duì)行計(jì)算的位置指示表示相對(duì)應(yīng)的斜率校正樣式之一。樣式碼字被確定為所選斜率校正樣式的指示符。優(yōu)選地，針對(duì)塊中的所有行或者至少針對(duì)在步驟S4中對(duì)其產(chǎn)生了位置指示表示的那些行，執(zhí)行步驟S6，線L2示意性示出了這點(diǎn)。因此，每個(gè)這樣的行具有與由所確定的模式碼字表示的樣式集合中校正樣式之一相關(guān)的所分配的樣式碼字。方法可選地，但優(yōu)選地包括確定當(dāng)走向下一行時(shí)可應(yīng)用的斜率或像素修正符。這樣的斜率修正符是當(dāng)走向下一行時(shí)可以被應(yīng)用以獲得正確列斜率的單個(gè)校正項(xiàng)。例如，假設(shè)第一列的量化像素參數(shù)值是[110，231，351，472]。在這種情況下，基本列斜率將是兩個(gè)相鄰像素值間最小的差異，即120。那么，為斜率確實(shí)為120的那些行(在該示例中從行1到行2)分配斜率或像素修正符Obin，而對(duì)于斜率為121而不是120的行轉(zhuǎn)移使用修正符lbin。在此處示例中，斜率修正符將是101。如果塊包括N行，那么優(yōu)選地確定N-I個(gè)斜率修正符。因此，該方法優(yōu)選地包括針對(duì)塊中至少一行(或者在圖2B的情況下至少一行)確定可應(yīng)用于列的基本參數(shù)斜率的斜率修正符的附加部分。此外，基于列的像素參數(shù)值的至少一部分執(zhí)行修正符確定。接著，方法終止。壓縮的結(jié)果是原始像素塊的壓縮表示。圖3示意了這樣的壓縮塊400。壓縮塊300包括參考碼字410、行斜率碼字420、列斜率碼字430、模式碼字440和多個(gè)樣式碼字450，優(yōu)選地每個(gè)這樣的碼字450對(duì)應(yīng)塊中的一行(或列)。優(yōu)選地，壓縮塊400還包括如前所述針對(duì)列方向的像素或斜率修正符460。由本發(fā)明可以預(yù)計(jì)，包括壓縮塊400的包含分量的實(shí)際順序可以不同于圖中所示的順序。圖4是更詳細(xì)地示出了產(chǎn)生位置指示表示的實(shí)施例的流程圖。該方法從圖1的步驟S3起繼續(xù)。下一步驟SlO對(duì)原始參數(shù)值進(jìn)行量化，除非該參數(shù)值已被量化。量化的典型示例是將該值舍入為整數(shù)。一般地，量化涉及將原始參數(shù)值寫為具有所定義的有限比特尺寸的量化值。此時(shí)，優(yōu)選地，量化值是原始值的最佳Q比特表示，其中Q是量化值的比特尺寸。下一步驟Sll執(zhí)行一行(或列)中相鄰量化像素參數(shù)值和針對(duì)行(或列)的基本參數(shù)斜率的逐對(duì)減法。因此，該計(jì)算涉及確定Pw-Pi-R,其中Pi是行中位置i處的經(jīng)量化的像素參數(shù)值，R是該行的基本參數(shù)斜率。接著，該方法繼續(xù)圖1的步驟S5或返回步驟SlO以確定下一行的位置指示表示。圖5A至5C示出了根據(jù)本發(fā)明的確定位置指示表示背后的原理。例如，4像素行可以具有以下原始參數(shù)值[109.8，112.6，115.4，118.2]。如可以在圖5A中看出的，這將等效于以斜率2.8繪制一條線。在圖5A中，標(biāo)記了像素的中點(diǎn)線與所繪制的線交叉的像素。所標(biāo)記的像素還表示通過(guò)量化原始值獲得的值，即[110，113，115，118]。通過(guò)從未量化的參數(shù)值中移除斜率2.8的整數(shù)部分(即2)，得到以下值[109.8，110.6，111.4，112.2]。這是附圖5B的等效，其中此時(shí)線的斜率一定小于1，這是由于僅保留了小數(shù)斜率部分。在這種情況下，小數(shù)斜率是2.8-2.0=0.8。由圖5B的圖，可以識(shí)別在其中發(fā)生斜率改變的那些像素位置。這對(duì)應(yīng)于當(dāng)沿行行進(jìn)時(shí)必須提高一個(gè)步長(zhǎng)的那些位置。像素0是錨或參考值，不具有校正值。像素1是比前一像素高一個(gè)步長(zhǎng)。這意味著，在該位置發(fā)生行斜率改變，從而得到值lbin。像素2具有與前一值相同的高度，并且不發(fā)生斜率改變。因此，像素獲得值Obin。最終，像素3獲得校正值Ibin0圖5C示出了最終位置指示表示IOlbin，并且可以看到該表示可以被看作不同段長(zhǎng)度的步長(zhǎng)樣式。此處，本發(fā)明的關(guān)鍵是注意到，所有行將具有完全相同的小數(shù)斜率，在該例中為0.8。這意味著行間的差異是線的位置而不是其斜率。那么，該對(duì)應(yīng)于具有不同步長(zhǎng)的不同步長(zhǎng)樣式。圖6示出了針對(duì)四像素行的可能的所有校正樣式，即位置指示表示。該樣式被組織為4個(gè)不同的樣式集合。第一樣式集合具有所分配的模式碼字OObin，并且包括樣式OOObin,00Ibin,OlObin^PIOObin0這些樣式對(duì)應(yīng)于長(zhǎng)度為3和4的段。模式涵蓋從0到1/3的小數(shù)斜率。下一集合具有模式碼字Olbin，并且包括校正樣式101bin、001bin、010bin和100bin。該集合包括段長(zhǎng)度為2和3個(gè)像素的樣式，并涵蓋1/3和1/2間的小數(shù)斜率。第三集合具有模式碼字IObin，并包括樣式101bin、110bin、010bin和011bin。該樣式在長(zhǎng)度為2像素的段間具有0或1個(gè)長(zhǎng)度為1像素的段。可以使用該集合來(lái)處理區(qū)間1/2和2/3間的小數(shù)斜率。最終集合分配了碼字1Ibin，并且包括校正樣式10lbin、1IObin,11Ibin和01Ibin0這些樣式在長(zhǎng)度2像素的段間具有1或2個(gè)長(zhǎng)度為1的段，并且涵蓋小數(shù)區(qū)間2/3至1。由Hasselgren和Akenine-Moller[1]提出的現(xiàn)有技術(shù)DDPCM過(guò)程在它們的校正矩陣中針對(duì)4X4塊花費(fèi)15比特。對(duì)于該塊尺寸，本發(fā)明只需要2比特模式碼字、4個(gè)2比特樣式碼字(每行或列一個(gè))以及3個(gè)1比特斜率修正符，總計(jì)13比特。這意味著，同現(xiàn)有技術(shù)相比節(jié)省了2比特。該2比特節(jié)省可以用于減少壓縮塊總尺寸的目的?？蛇x地，如果采用與現(xiàn)有技術(shù)相同的總壓縮塊尺寸將是有利的，則兩個(gè)自由比特可以被用于提高參考碼字和/或斜率碼字的分辨率。這樣的增強(qiáng)意味著，同使用現(xiàn)有技術(shù)相比，可以以無(wú)損方式壓縮的塊的百分比增加。壓縮示例以下是壓縮示例，用以示意本發(fā)明的進(jìn)行。假設(shè)具有以下參數(shù)值的經(jīng)量化的輸入像素塊"110113115118"231233236239351354357359472475477480首先選擇參考參數(shù)像素值并確定參考碼。碼字可以是左上角中像素值的比特表示，即110。在該示例中，如圖2A所示對(duì)塊進(jìn)行逐行壓縮?；拘袇?shù)斜率被定義為當(dāng)在行中行進(jìn)一個(gè)步長(zhǎng)時(shí)的最小斜率。在該示例中，不同的行斜率為2和3，意味著行斜率碼字被確定為2的比特表示。對(duì)應(yīng)的列斜率是120和121，意味著列斜率碼字被確定為120的比特表示。此后，執(zhí)行逐對(duì)減法，其中從下一參數(shù)值中減去同一行中的前一相鄰參數(shù)值。此外，從結(jié)果差異中減去基本行參數(shù)斜率2，以獲得位置指示表示。對(duì)于第一行的結(jié)果為113-110-2=1115-113-2=0118-115-2=1該行的位置指示表示為101bin。針對(duì)其他三行執(zhí)行相同過(guò)程，給出<formula>formulaseeoriginaldocumentpage14</formula>接著，基于這四個(gè)位置指示表示選擇用于該塊的有關(guān)樣式集合。通過(guò)參考圖6，看到具有模式碼字Iibin的樣式集合包含所有所需校正樣式。接著，針對(duì)該行確定與位置指示表示相對(duì)應(yīng)的特定校正樣式。第一行具有表示101bin。這對(duì)應(yīng)于具有圖6中樣式碼字OObin的校正樣式。剩下的行具有碼字IlbinUObin和01bin。最后，通過(guò)第一列中相鄰像素參數(shù)值的逐對(duì)減法并通過(guò)減去基本列參數(shù)斜率來(lái)確定該列的斜率修正符。結(jié)果變?yōu)?31-110-120=1351-231-120=0472-351-120=1因此，斜率修正符是101bin。因此，最終壓縮塊包括i)比特表示110-參考碼字ii)比特表示2-行斜率碼字iii)比特表示120-列斜率碼字iν)Ilbin-模式碼字v)OObin,1Ibin,10bin,01bin-樣式碼字vi)10Ibin-斜率修正符同文獻(xiàn)[1]中的現(xiàn)有技術(shù)相比，針對(duì)4X4塊，采用本發(fā)明的增益為2比特。這看似僅僅是一個(gè)很小的優(yōu)勢(shì)。然而，應(yīng)當(dāng)注意該2比特節(jié)約是沒有代價(jià)的，不會(huì)造成壓縮質(zhì)量的任何降低。對(duì)于較大塊尺寸(如8X8塊)，同現(xiàn)有技術(shù)相比該增益極大增加。同4X4塊相比，對(duì)8X8塊需要更多的樣式模式以允許更多的小數(shù)斜率。其原因在于，由于此時(shí)每行具有8個(gè)像素而不是4個(gè)像素，更細(xì)粒度的表示是可能的。對(duì)可能的校正樣式的分析顯示出8種樣式模式將涵蓋所有情況模式A具有長(zhǎng)度1或2的段的校正樣式(四個(gè)或更多個(gè)連續(xù)的1)模式B具有長(zhǎng)度1或2的段的校正樣式(三個(gè)或四個(gè)連續(xù)的1)模式C具有長(zhǎng)度1或2的段的校正樣式(兩個(gè)或三個(gè)連續(xù)的1)模式D具有長(zhǎng)度1或2的段的校正樣式(一個(gè)或兩個(gè)連續(xù)的1)模式E具有長(zhǎng)度1或2的段的校正樣式(零個(gè)或更多個(gè)連續(xù)的1)模式F具有長(zhǎng)度2或3的段的校正樣式。模式G具有長(zhǎng)度3、4或5的段的校正樣式。模式H具有長(zhǎng)度5、6、7或8的段的校正樣式。對(duì)于這些模式，為了對(duì)8像素的整行進(jìn)行編碼僅僅4個(gè)比特是必須的，參見附錄。因此，在8X8塊中，模式碼字變?yōu)?比特，樣式碼字為4比特。這意味著，除了參考碼字、行和列斜率碼字之外，經(jīng)壓縮的8X8塊包括3+8X4+7=42比特，其中最后7比特是針對(duì)第一列的7個(gè)1比特斜率修正符。應(yīng)當(dāng)將此與文獻(xiàn)[1]中的現(xiàn)有技術(shù)方案進(jìn)行比較，現(xiàn)有技術(shù)方案對(duì)于它們的校正矩陣需要63比特。作為結(jié)果，每個(gè)壓縮塊節(jié)省了21比特，節(jié)省的比特可用于提高參考碼字、行斜率碼字和/或列斜率碼字的分辨率?？蛇x地，可減小壓縮塊的整體尺寸。然而，該方案在理論上是有利的，也許從實(shí)現(xiàn)的角度看不是最佳的。在16個(gè)7比特樣式(校正樣式)間選擇就表面面積而言可能變得過(guò)大。其次，在8X8情況下我們實(shí)際不需要如此多的額外比特。如果以全分辨率對(duì)所有參數(shù)進(jìn)行編碼，得到參考碼字24比特行和列斜率碼字2X25比特模式碼字3比特樣式碼字8X4比特斜率修正符7比特總計(jì)116比特這遠(yuǎn)遠(yuǎn)小于128，因此其可能對(duì)于使用稍稍更加低效的編碼來(lái)減少實(shí)現(xiàn)負(fù)擔(dān)是有意義的。通常壓縮塊的期望比特尺寸是由深度緩沖架構(gòu)中使用的總線的帶寬限定的。在單個(gè)存儲(chǔ)器存取中獲取壓縮塊，或者在盡可能少的這樣的存取中獲取壓縮塊。目前，深度緩沖架構(gòu)的總線帶寬典型地是64或128比特。作為結(jié)果，具有128比特或比116比特稍少的壓縮塊可能是更好的，這是由于116比特塊將需要與128比特塊相同的存儲(chǔ)器存取次數(shù)。然而，如果就硅面積而言116比特版本實(shí)現(xiàn)負(fù)擔(dān)顯著高于128比特版本，則后者是最可能希望看到的。一種可選方案是將8像素行(7個(gè)校正比特)編碼為兩個(gè)4像素行(3個(gè)校正比特加1比特斜率修正符)。那么，我們可以使用與4X4情況中相同的編碼。此時(shí)，每行需要5比特，這是由于每行需要兩個(gè)2比特樣式碼字加1比特斜率修正符。8X8塊將使用參考碼字24比特行和列斜率碼字2X25比特模式碼字2比特樣式碼字8X5比特斜率修正符7比特總計(jì)123比特來(lái)編碼。這仍低于被看作優(yōu)選壓縮塊尺寸的128比特的預(yù)算。在這樣的情況下，圖1的步驟S4涉及針對(duì)行/列并基于行/列的像素參數(shù)值的第一部分，產(chǎn)生第一位置指示表示。步驟S4還包括基于行/列的像素參數(shù)的第二(剩下)的部分，產(chǎn)生第二位置指示表示。接著，步驟S6包括針對(duì)每行/列的兩個(gè)像素位置中的每一個(gè)確定樣式碼字。在上述本發(fā)明的示例中，塊的所有像素參數(shù)值在一個(gè)平面內(nèi)。這涵蓋了深度緩沖器中非常多的不同的塊。然而，有時(shí)兩個(gè)或更多個(gè)三角形可能至少部分位于給定塊中。在這樣的情況下，塊的像素參數(shù)值將屬于多個(gè)不同平面之一。如果允許每塊一個(gè)平面或每塊兩個(gè)平面，則可以處理大多數(shù)塊。以下，介紹這樣的每塊兩平面方案。該方案假設(shè)線可以被用于提供兩個(gè)平面間的劃分。利用用于劃分的線無(wú)法涵蓋所有情況，如當(dāng)三角形的頂點(diǎn)位于塊內(nèi)時(shí)，并且這樣的片必須不被壓縮。然而，使用該簡(jiǎn)單劃分可以處理大多數(shù)情況。如圖8所示，使用直線將像素分為兩個(gè)劃分，其中第一像素劃分位于第一平面，另一劃分位于第二平面。注意，本發(fā)明不限于圖8所示的特定劃分，還可以處理具有可以用塊中的線分離的兩個(gè)平面的任意塊。通常，依賴于實(shí)際像素參數(shù)值，兩個(gè)平面具有相同的樣式模式是不可能的。這是由于樣式模式依賴于小數(shù)斜率，而典型地小數(shù)斜率對(duì)于兩個(gè)平面是不同的。所述線可以使用左上角像素(以實(shí)心圓標(biāo)記)和右下角像素(以實(shí)心圓標(biāo)記)作為參考參數(shù)值或錨點(diǎn)，或右上角和左下角。在壓縮塊中存儲(chǔ)表示對(duì)角比特的一個(gè)比特，以在這兩種配置間選擇。優(yōu)選地，以與Hasselgren和Akenine-M6ller[1]所教導(dǎo)的相同的方式對(duì)劃分進(jìn)行編碼。簡(jiǎn)言之，針對(duì)行或列的至少一部分計(jì)算位置指示表示。如果行或列部分的兩個(gè)相鄰像素的舍入像素參數(shù)值間的差異超過(guò)基本行(列)參數(shù)斜率大于1的量，則已經(jīng)到達(dá)斷點(diǎn)。接著，存儲(chǔ)該像素的橫(縱)坐標(biāo)。僅存儲(chǔ)沿每行或列的第一個(gè)這樣的斷點(diǎn)。如果當(dāng)沿列而不是行行進(jìn)時(shí)發(fā)現(xiàn)斷點(diǎn)，則將所有剩下的行賦予0斷點(diǎn)坐標(biāo)。在圖8中，用粗的鋸齒線標(biāo)記劃分。因此，在該示例中，第一行完全屬于最左邊的平面，反之，對(duì)于第二條線，頭7個(gè)像素屬于最左邊的平面，最后的像素屬于最右邊的平面，寸寸。為了同上述僅存儲(chǔ)比特樣式相比節(jié)約比特，需要能夠存儲(chǔ)每行(或列，在采用逐列壓縮的情況下)兩段，所述兩段的長(zhǎng)度合計(jì)為8。為此，引入針對(duì)3、5和6像素的多種樣式模式。圖9是可用于三比特的行段的校正樣式集合的示意圖。如圖中可見，存在兩種樣式模式，每種包括3個(gè)校正樣式針對(duì)模式0bin的00bin、01bin、10bin和針對(duì)模式lbin的llbin、01Mn、10bin°由于每個(gè)集合中存在三種樣式，將需要兩比特樣式碼字。然而，如以下進(jìn)一步描述的，可以更高效地在特定的3像素行部分中存儲(chǔ)模式碼字和樣式碼字。圖10示出了5像素的行部分情況下可用的6個(gè)樣式集合。每個(gè)這樣的樣式集合包括如圖所示的5種不同的校正樣式。3比特的樣式碼字尺寸可用于表示不同的校正樣式。然而，如以下進(jìn)一步示出的，此處一種更高效的方式是可行的。圖11A-11C共同地示意了7個(gè)樣式集合，每個(gè)集合有6個(gè)斜率校正樣式，可用于6像素的行部分。觀察圖8，存在9種對(duì)行進(jìn)行劃分的可能。例如，第一行將8個(gè)像素分配給最左邊的平面，并且沒有像素被分配給最右邊的平面。最后一行將1個(gè)像素分配給最左邊的平面，7個(gè)像素分配給最右邊的平面。未示出的最后的(第九)組合將所有8個(gè)像素分配至最右邊的平面。8像素左-0像素右劃分如在圖12A中可見，8像素310在邊界左側(cè)，將行310處理為6像素行部分312加3像素行部分314。因此，當(dāng)前行需要一個(gè)1比特斜率修正符、針對(duì)6像素行部分312的3比特第一樣式碼字、以及針對(duì)3像素位置314的2比特第二樣式碼字，給出總共6個(gè)比特。7像素左-1像素右劃分圖12B示出了該情形。再次，使用針對(duì)左斜率修正符(y分量)的1比特、針對(duì)6像素行部分312的3比特樣式碼字加針對(duì)到邊界左側(cè)的剩余像素330的單個(gè)斜率修正符。對(duì)于邊界右側(cè)，有單個(gè)斜率修正符(y分量)。總計(jì)，針對(duì)左側(cè)1+3+1個(gè)比特以及針對(duì)右側(cè)1個(gè)比特，總共產(chǎn)生6比特。6-2如在圖12C中可見，使用針對(duì)左斜率修正符(y分量)的1比特和針對(duì)到邊界左側(cè)的6像素行部分312的3比特樣式碼字。對(duì)于右側(cè)，具有斜率修正符(y分量)和針對(duì)單個(gè)像素330的1比特斜率修正符。因此，對(duì)左側(cè)1+3個(gè)比特以及對(duì)右側(cè)1+1個(gè)比特，總共給出6比特。5-3如圖12D所示，直接方案為使用到邊界左側(cè)的5像素行部分310以及到右側(cè)的3像素段312。然而，該方案的問(wèn)題在于，如果獨(dú)立存儲(chǔ)，用需要3比特的五元變量來(lái)表示5像素條。此外，3段是三元變量，需要兩比特。與兩個(gè)斜率修正符(y分量)比特結(jié)合，為7比特。由于僅用6比特就能夠管理所有其他組合，因此這是不方便的。然而，實(shí)際上可以減小針對(duì)此情況的比特使用。在這樣的情況下，五元變量與三元變量一起存儲(chǔ)。由于5X3=15<16，僅需要4比特來(lái)存儲(chǔ)兩個(gè)段。例如，可以使用表I的編碼表1-3和5斜率校正樣式的共同編碼(collectivecoding)<table>tableseeoriginaldocumentpage17</column></row><table>0000binooobin00bin0001bin001bin00bin0010bin010bin00bin0011bin011bin00bin0100bin100bin00bin0101bin000bin01bin0110bin001bin01bin0111binoiobin01bin1000bin011bin01bin1001bin100bin01bin1010bin000bin10bin1011bin001bin10bin1100bin010bin10bin1101bi011bin10binlllObin100bin10bin1111bin未使用未使用表I表示圖9和10中示出的斜率校正樣式。采用這種方法，需要針對(duì)斜率修正符(y分量)的2個(gè)比特和針對(duì)樣式碼字的4個(gè)比特，總共產(chǎn)生6比特。4-4這是一種簡(jiǎn)單的情況，如圖12E所示，可以對(duì)邊界任一側(cè)上的像素行部分312和314使用4像素樣式。因此，在左側(cè)，針對(duì)斜率修正符(y分量)的1個(gè)比特和針對(duì)樣式碼字的3比特，在右側(cè)也是同樣的?？偣?比特。對(duì)于那些在行邊界左側(cè)采用3、2、1和0個(gè)像素以及在右側(cè)使用5、6、7和8像素的情況，雖然交換了兩個(gè)像素位置，但采用以上述相同的編碼。此外，注意，雖然可以針對(duì)不同的行使用不同的行段長(zhǎng)度，但也可以針對(duì)所有行使用相同的模式。然而，可能發(fā)生一種情況，其中行包括6像素行段并且同一平面的另一行包含3像素行段，并且6像素行段需要110bin。對(duì)于3像素行部分，僅具有可以從中選擇的兩種模式0bin和lbin。在這樣的情況下，因此，可以根據(jù)以下表II執(zhí)行模式(碼字)和樣式集合的選擇。在表II中，針對(duì)條長(zhǎng)度列出的不同模式對(duì)應(yīng)于圖6、9、10和11A至11C中示出的編號(hào)。表II-模式選擇<table>tableseeoriginaldocumentpage19</column></row><table>因此，僅需要使用3比特存儲(chǔ)每平面的一個(gè)模式碼字。由于有兩個(gè)平面，這意味著針對(duì)行碼字的6個(gè)比特。總計(jì)，如上所述每行需要6比特，并且有8行，得到針對(duì)樣式碼字和斜率修正符的8X6=48比特。然而，不需要針對(duì)左上角和右下角(或右上角和左下角)y坐標(biāo)的斜率修正符，針對(duì)樣式碼字和斜率修正符產(chǎn)生46比特。與模式碼字一起，總計(jì)46+6=52比特。應(yīng)當(dāng)將此與文獻(xiàn)[1]中介紹的基于矩陣的解決方案進(jìn)行比較，文獻(xiàn)[1]中介紹的基于矩陣的解決方案需要62比特。因此，與現(xiàn)有技術(shù)相比，本發(fā)明針對(duì)具有兩個(gè)平面的每塊節(jié)省了10個(gè)比特。觀察來(lái)自文獻(xiàn)[1]的2平面8X8系統(tǒng)的192比特版本，呈現(xiàn)出以下比特布局對(duì)角比特1比特錨點(diǎn)21+22=43比特Deltas4X15=60比特劃分比特26比特校正比特62比特總計(jì)192比特利用本發(fā)明，可以使用52比特而不是62比特對(duì)校正比特進(jìn)行編碼。如果針對(duì)該塊期望類似的總比特尺寸，那么可能的比特分布可以如下對(duì)角比特1比特參考碼字2X24=48比特行斜率碼字2X16=32比特列斜率碼字2X16=32比特劃分比特26比特校正比特*:52比特總計(jì)191比特*校正比特代表模式碼字、樣式碼字和斜率修正符。在該示例性示例中，同文獻(xiàn)[1]相比花在參考碼字和斜率碼字上的比特?cái)?shù)量增加了?？蛇x地，可以在斜率碼字上花費(fèi)更多的比特，而僅僅稍稍增加或不增加花在參考碼字上的比特?cái)?shù)量。在任一情況下，針對(duì)其他參數(shù)的比特的增加量意味著本發(fā)明能夠?qū)⑸疃染彌_器中的塊壓縮更高的百分比，意味著存儲(chǔ)器帶寬降低。同文獻(xiàn)[1]中的4X4系統(tǒng)相比，本發(fā)明以2比特或3%的比特改進(jìn)了一平面模式。這兩個(gè)比特可用于擴(kuò)展某些參數(shù)的范圍，使得可以將片壓縮更高的百分比，從而降低存儲(chǔ)器帶寬需求。同文獻(xiàn)[1]中的8X8系統(tǒng)相比，本發(fā)明以14至20比特或11-16%的比特改進(jìn)了一平面模式。因此，一平面模式此時(shí)可以處理所有可能的一平面塊，提高了可以使用該模式進(jìn)行壓縮的片的百分比。兩平面模式改進(jìn)了10比特或8%的比特。這些比特也被花費(fèi)在用于提高參數(shù)的范圍，使得可以將塊壓縮更高的百分比。因此，本發(fā)明能夠通過(guò)確定參考碼字、行斜率碼字、列斜率碼字和修正符碼字來(lái)壓縮MXN像素的塊，其中，修正符碼字是可應(yīng)用于基本行參數(shù)斜率和基本列參數(shù)斜率中至少一個(gè)的多個(gè)斜率修正符或校正符的表示。該修正符碼字共同地表示模式碼字、樣式碼字和斜率修正符。與現(xiàn)有技術(shù)形成明顯對(duì)比，本發(fā)明可以確定這樣的修正符碼字具有小于MXN-I比特的總長(zhǎng)度。例如，Haselgren和Akenine-M0ller需要15比特來(lái)表示4X4塊的校正矩陣，而本發(fā)明只需要13比特。相應(yīng)地，現(xiàn)有技術(shù)針對(duì)8X8塊的校正矩陣需要至少63比特，并且本發(fā)明可以以43比特來(lái)處理這樣的塊。簡(jiǎn)要地，返回圖1。如果如上所述塊包括兩個(gè)平面，步驟Sl包括針對(duì)第一平面的像素確定第一參考碼字并針對(duì)第二平面的像素確定第二參考碼字。優(yōu)選地，兩個(gè)碼字代表塊的左上角和右下角位置的像素參數(shù)值或塊的右上角和左下角位置的像素參數(shù)值。相應(yīng)地，步驟S2和S3包括針對(duì)塊中兩平面中每一個(gè)確定相應(yīng)的行和列斜率碼字。如上所述執(zhí)行這些步驟，但使用僅屬于塊中相應(yīng)平面的像素。步驟S4包括針對(duì)行或列并基于行/列的像素參數(shù)的第一部分，產(chǎn)生第一表示，所述第一表示指示沿第一行/列部分發(fā)生斜率改變的像素位置。步驟S4還涉及針對(duì)行/列并基于行/列的像素參數(shù)的第二部分，產(chǎn)生第二表示，所述第二表示指示沿第二部分發(fā)生斜率改變的像素位置。在這種情況下，第一行/列部分屬于第一平面，第二行/列部分屬于第二平面。優(yōu)選地，針對(duì)塊中的所有行/列重復(fù)該步驟S4。注意，對(duì)于行/列中的每一個(gè)，所述像素可以僅屬于平面之一。在這樣的情況下，此時(shí)，針對(duì)該行/列產(chǎn)生單個(gè)位置指示表7J\ο步驟S5針對(duì)塊中的第一平面確定第一模式碼字并針對(duì)第二平面確定第二模式碼字。優(yōu)選地，針對(duì)屬于不同平面的行/列、基于所產(chǎn)生的位置指示表示(并且優(yōu)選地基于上述列出的表II)執(zhí)行碼字確定。在大多數(shù)實(shí)際情況下，兩個(gè)模式碼字將具有不同的比特值，因此表示不同的樣式集合。步驟S6將針對(duì)不同行/列部分確定樣式碼字，作為從用于塊中每個(gè)平面的樣式集合選出的斜率校正樣式的表示。因此，第一平面一般可以從第一樣式集合中選擇校正樣式，而對(duì)于第二平面的行/列部分來(lái)自第二不同樣式集合的斜率校正樣式是可用的。樣式碼字確定是基于針對(duì)不同行/列部分產(chǎn)生的位置指示表示執(zhí)行的。注意，可以在單個(gè)操作中對(duì)整個(gè)塊進(jìn)行編碼，使得一起產(chǎn)生兩個(gè)樣式碼字。最后，基本上通過(guò)對(duì)每個(gè)平面執(zhí)行一個(gè)前述過(guò)程針對(duì)兩個(gè)平面確定斜率修正符。圖1所示的方法還涉及確定行/列的劃分像素。接著，可以基于劃分像素來(lái)定義屬于第一平面的行/列的部分以及屬于第二平面的行/列的部分。優(yōu)選地，針對(duì)塊中多個(gè)行/列確定這樣的劃分像素。解壓縮圖13示出了示意了對(duì)經(jīng)壓縮的像素塊中的像素進(jìn)行解壓縮的方法的流程圖。該方法起始于步驟S20，其中基于參考碼字產(chǎn)生參考像素參數(shù)值。在典型實(shí)現(xiàn)中，在參考值和碼字間存在一一對(duì)應(yīng)關(guān)系，并且步驟S20僅涉及從壓縮塊獲取與參考碼字相對(duì)應(yīng)的比特。然而，在其他應(yīng)用中，可以例如通過(guò)復(fù)制符號(hào)位來(lái)獲得Y比特值或通過(guò)向X比特碼字添加預(yù)定義比特字(如僅僅Ibin的字)作為最高有效比特，獲得Y比特值，來(lái)將參考碼字的X比特?cái)U(kuò)展至Y比特值，其中χΦY，從而獲得參考值。在步驟S21中確定基本參數(shù)斜率。該步驟可以涉及基于塊中的行斜率碼字確定基本行參數(shù)斜率；基于列斜率碼字確定基本列參數(shù)斜率，但優(yōu)選地涉及確定行和列參數(shù)斜率。該產(chǎn)生可以通過(guò)簡(jiǎn)單的比特獲取過(guò)程或上述針對(duì)參考值的擴(kuò)展過(guò)程來(lái)執(zhí)行。下一步驟S22基于壓縮塊中的模式碼字提供校正樣式的集合。塊的每行/列與在步驟S23中用于選擇在步驟S22中提供的樣式集合中的斜率校正樣式之一的樣式碼字相關(guān)聯(lián)?？梢砸匀我忭樞蚧蛘呱踔敛⑿械貓?zhí)行步驟S20至S22。接著，在步驟S24中，基于來(lái)自步驟S20的參考像素參數(shù)值、來(lái)自步驟S21的基本參數(shù)斜率(即基本行參數(shù)斜率和/或基本列參數(shù)斜率)、以及所選擇的斜率校正樣式，來(lái)計(jì)算塊中的像素的參數(shù)值?？蛇x地，并且根據(jù)塊中像素的特定位置，可以在步驟S24的值計(jì)算中使用可應(yīng)用于基本列/斜率參數(shù)斜率的一個(gè)或多個(gè)斜率修正符。接著該方法結(jié)束。在步驟S23中選擇的校正樣式包括多個(gè)斜率校正符。用于步驟S24的參數(shù)值計(jì)算中的特定斜率校正符依賴于像素在像素塊的行或列中的位置。以下等式1可以用于表示在逐行解壓縮情況下(參見圖2Α)步驟S24的像素參數(shù)值的計(jì)算Valueix,y)=R+xm^+yxAy+Zp^isJ(1)/=0j、0其中Value(x，y)代表塊中像素位置(x，y)處的所計(jì)算的參數(shù)值，χ=0，1，...，M并且y=0，1，...，N(M、N是正數(shù)，且M和N不同時(shí)為1)，R是參考參數(shù)值，Δx是基本行參數(shù)斜率，Ay是基本列參數(shù)斜率，PJ是行中像素位置i處的斜率校正符，并且從斜率校正樣式中獲得，S/是被分配給第j行的斜率修正符。在等式1中，P:=0且S/=0。在逐列解壓縮情況下，參見圖2B，等式1被重寫為Value(x,y)=R+xxAx+yxAy+J^Pi"+^S](2)/=0>0其中P/是列中像素位置i處的斜率校正符，并且從斜率校正樣式中獲得，S/是被分配給第j列的斜率修正符。在等式2中，P/=0且SJ=0。解壓縮示例例如，假設(shè)以下壓縮塊表示參考碼字000000000010010001101001行斜率碼字0000000000000000110110000列斜率碼字1111111111111111110010111模式碼字10樣式碼字00011101斜率修正符101那么，參考參數(shù)值是9321基本行參數(shù)斜率432基本列參數(shù)斜率_105使用的特征樣式集合是來(lái)自圖6的樣式2(IObin)。在第一行中，校正樣式應(yīng)是101。那么第一行的參數(shù)值是Value(0,0)=9321Value(LO)=9321+432+1=9754Value(2,0)=9754+432+0=10186Value(3,0)=10186+432+1=10619第二行的校正樣式應(yīng)是110，這是由于該行的樣式碼字是01bin。第二行的參數(shù)值變?yōu)閂alue(LO)=9321-105+1=9217Valued,1)=9217+432+1=9650Value(1,2)=9650+432+1=10083Value(1,3)=10083+432+0=10515接著，可以針對(duì)剩下的行執(zhí)行類型的過(guò)程。實(shí)現(xiàn)方面圖14是可以應(yīng)用本發(fā)明的教導(dǎo)的深度緩沖架構(gòu)1的示意總覽。該架構(gòu)包括隨機(jī)存取器(RAM)50，用于存儲(chǔ)包括深度值等的像素塊。深度單元10包括根據(jù)本發(fā)明的用于對(duì)從RAM50獲取的壓縮塊進(jìn)行解壓縮的解壓縮器200。經(jīng)解壓縮或解碼的塊臨時(shí)存儲(chǔ)在深度單元10的相關(guān)片高速緩沖存儲(chǔ)器14中。還在深度單元10中提供根據(jù)本發(fā)明的壓縮器100，用于對(duì)存在于高速緩沖存儲(chǔ)器14中的像素塊進(jìn)行壓縮以存儲(chǔ)在RAM50中。在優(yōu)選實(shí)施例中，深度單元10還包括片表高速緩沖存儲(chǔ)器12。該表高速緩沖存儲(chǔ)器12存儲(chǔ)與像素塊相關(guān)的頭部信息，但與深度緩沖數(shù)據(jù)分別保存。片表?xiàng)l目典型地包含標(biāo)記，指示相關(guān)像素塊是以未經(jīng)壓縮的形式還是以壓縮形式存儲(chǔ)在RAM50中的。在后一情況下，標(biāo)記優(yōu)選地還指示壓縮塊的尺寸，這是由于不同的壓縮塊可能具有不同的總比特長(zhǎng)度。例如，2比特標(biāo)記可用于指示未壓縮塊、壓縮為原始尺寸的75%、壓縮為原始尺寸的50%或壓縮為原始尺寸的25%。光柵器(rasterizer)20連接至深度單元10并執(zhí)行像素的實(shí)際光柵化。光柵器20連接至一個(gè)或多個(gè)像素管道30，像素管道30被用于計(jì)算像素的深度和顏色。每個(gè)像素管道30連接至深度測(cè)試單元40，深度測(cè)試單元40負(fù)責(zé)丟棄被先前繪制的幾何形狀遮蔽的(即具有較大的深度值的)像素。壓縮器圖15是根據(jù)本發(fā)明的壓縮器100的示意框圖。壓縮器100包括參考量化器110，參考量化器110被配置為確定參考碼字，作為要壓縮的像素塊的參考像素參數(shù)值的表示。行斜率量化器120如前所述，確定該塊的行斜率碼字，作為該塊的該行的基本參數(shù)斜率的表示。相應(yīng)的列斜率量化器130被配置為確定塊列的基本參數(shù)斜率。壓縮器100還包括表示生成器140，用于針對(duì)塊的至少一部分中的每行/列(優(yōu)選地，塊中的所有行/列)，產(chǎn)生位置指示表示。生成器140優(yōu)選地基于行/列(的部分)的像素參數(shù)值的至少一部分來(lái)執(zhí)行表示生成。在壓縮器100中提供模式選擇器150，用于確定模式碼字，作為可沿行/列應(yīng)用的特定預(yù)定義斜率校正符的由多個(gè)斜率校正樣式構(gòu)成的集合的表示。模式選擇器150優(yōu)選地基于生成器140所產(chǎn)生的位置指示表示執(zhí)行從多個(gè)所定義的樣式集合中選擇這樣的集合。一旦選擇了這樣的樣式集合，模式選擇器150就提供模式碼字，作為所選樣式集合的表示。樣式管理器160被配置為連接至模式選擇器150，用于針對(duì)至少一行/列(優(yōu)選地塊中所有行/列)確定樣式碼字，作為模式選擇器150所選擇的樣式集合中的斜率校正樣式之一的表示。管理器160還連接至表示生成器140并針對(duì)行/列使用特定的位置指示表示，來(lái)決定針對(duì)不同的行/列使用集合中的哪個(gè)斜率校正樣式。雖然未在圖中示出，但壓縮器100優(yōu)選地還包括修正符生成器，用于產(chǎn)生在解壓縮期間可應(yīng)用于基本列/行參數(shù)斜率的至少一個(gè)斜率修正符。如前所述，樣式管理器160可以實(shí)際針對(duì)每個(gè)塊行/列確定兩個(gè)樣式碼字，具體地，如果8像素行/列被管理為兩個(gè)4像素條。此外，在塊中的像素不共線而是屬于兩個(gè)平面之一的情況下，量化器110確定第一和第二參考碼字，即塊中每個(gè)平面一個(gè)參考碼字。斜率量化器120、130同樣分別確定第一和第二行和列斜率碼字。表示生成器140將針對(duì)塊中的某些行/列確定兩個(gè)位置指示表示，而對(duì)于其他行/列，其根據(jù)相應(yīng)行/列包括多少個(gè)比特而僅僅確定一個(gè)這樣的表示。模式選擇器150針對(duì)第一平面確定第一模式碼字并針對(duì)第二平面確定第二模式碼字。接著，樣式管理器160選擇樣式碼字，所述樣式碼字表示第一模式碼字針對(duì)存在于第一平面中的行/列條定義的集合的斜率校正樣式；并選擇樣式碼字，所述樣式碼字表示第二模式碼字針對(duì)存在于第二平面中的行/列條定義的集合的斜率校正樣式。壓縮器100的單元110至160可以被提供為軟件、硬件或其組合。單元110至160可以一起被實(shí)現(xiàn)在壓縮器100中?？蛇x地，分布式實(shí)現(xiàn)也是可行的，其中在深度緩沖架構(gòu)中別處提供某些單元。圖16是表示生成器140的實(shí)施例的示意框圖。該生成器140包括可選的值量化器142，值量化器142被配置為將原始參數(shù)值量化(如舍入)為量化值。如果輸入?yún)?shù)值已被量化，可以省略該單元142。計(jì)算器144被配置在生成器140中，用于針對(duì)行/列至少一部分中的每個(gè)像素，從當(dāng)前像素的量化參數(shù)值中減去行/列中前一像素的量化參數(shù)值或參考參數(shù)值和行/列的基本參數(shù)斜率。一旦針對(duì)行/列(部分)中的所有像素執(zhí)行了該過(guò)程，就確定了位置指示表示。表示生成器140的單元142和144可以被提供為軟件、硬件或其組合。單元142和144可以一起被實(shí)現(xiàn)在表示生成器140中。可選地，分布式實(shí)現(xiàn)也是可行的，其中在壓縮器中別處提供某些單元。解壓縮器圖17是根據(jù)本發(fā)明的解壓縮器200的示意框圖。解壓縮器200包括參考生成器210，用于基于經(jīng)壓縮的像素塊中的參考碼字產(chǎn)生參考像素參數(shù)值。生成器210可以被配置為簡(jiǎn)單地獲取碼字的比特序列，以提供參考值，或?qū)Ρ忍匦蛄羞M(jìn)行進(jìn)一步處理(如將其擴(kuò)展)，以獲得目標(biāo)值。在解壓縮器220中提供斜率生成器220，以基于壓縮塊的斜率碼字確定基本參數(shù)斜率。在第一實(shí)施例中，生成器220僅基于行斜率碼字確定基本行斜率。第二實(shí)施例涉及使用列斜率碼字來(lái)確定基本列斜率。然而，在第三和優(yōu)選實(shí)施例，斜率生成器220分別基于行和列斜率碼字來(lái)確定基本行斜率和基本列斜率。解壓縮器200還包括集合供應(yīng)器230，用于基于壓縮塊的模式碼字來(lái)提供由多個(gè)斜率校正樣式構(gòu)成的集合。優(yōu)選地，供應(yīng)器230從包含多個(gè)不同的這樣的樣式集合在內(nèi)的存儲(chǔ)單元(未示出)中選擇該集合。樣式選擇器240被配置為，基于與包含所要解碼的像素的行/列相關(guān)的樣式碼字，從所提供的集合中選擇斜率校正樣式。值確定器250連接至參考生成器210、斜率生成器220和樣式選擇器240。確定器250基于來(lái)自參考生成器210的參考參數(shù)值、來(lái)自斜率生成器220的基本(行和/或列)參數(shù)斜率和來(lái)自選擇器240的斜率校正樣式，來(lái)計(jì)算像素的像素參數(shù)值。確定器250可以被實(shí)現(xiàn)為執(zhí)行上面的等式1或2中的計(jì)算中的任一個(gè)，以確定像素參數(shù)值。在可選計(jì)算中，確定器250簡(jiǎn)單地將基本參數(shù)斜率和從斜率校正樣式中選擇的斜率校正符加至由確定器250針對(duì)行/列的前一相鄰像素確定的像素參數(shù)值或參考像素參數(shù)值。在這樣的情況下，解壓縮器200可以包括修正符選擇器260，修正符選擇器260被配置為基于塊中或塊的行/列中當(dāng)前像素的位置，從樣式中選擇特定斜率校正符。根據(jù)塊是否包括屬于不同平面的像素或行/列是否被作為兩個(gè)行/列條進(jìn)行處理，參考生成器210可以確定兩個(gè)基本參考值(每個(gè)平面一個(gè))，斜率生成器220產(chǎn)生兩個(gè)行或兩個(gè)列參數(shù)斜率(每個(gè)平面一個(gè)行和列斜率)，集合供應(yīng)器230提供兩個(gè)樣式集合(每個(gè)平面一個(gè))，樣式選擇器240針對(duì)每行/列選擇1個(gè)或2個(gè)斜率校正樣式(取決于劃分位置)。解壓縮器200的單元210至260可以被提供為軟件、硬件或其組合。單元210至260可以一起被實(shí)現(xiàn)在解壓縮器200中?？蛇x地，分布式實(shí)現(xiàn)也是可行的，其中在深度緩沖架構(gòu)中別處提供某些單元。所屬領(lǐng)域技術(shù)人員將理解，可以在不背離由所附權(quán)利要求限定的本發(fā)明的范圍對(duì)本發(fā)明進(jìn)行各種修改和改變。參考文獻(xiàn)[1]Haselgren禾口Akenine-M5ller，〃EfficientDepthBufferCompression"，GraphicHardware,2006,pp.103-110附錄本附錄提供了針對(duì)每行或列具有8個(gè)像素的塊確定樣式碼字的信息。前面公開了，存在8種具有不同段長(zhǎng)度的校正樣式的不同模式(模式A至H)。模式A該模式指具有2像素長(zhǎng)度的段和1像素長(zhǎng)度的段的校正樣式，其中在長(zhǎng)度2的段之間存在4個(gè)或更多個(gè)長(zhǎng)度1的段。頭3個(gè)比特表示沿行或列的第一個(gè)2像素段的位置。如果不存在2像素段將使用位置7。最后一比特告知在下一長(zhǎng)度2的段前是存在4個(gè)長(zhǎng)度1的段("Obin")還是在下一長(zhǎng)度2的段前是存在5個(gè)或更多個(gè)長(zhǎng)度1的段(“l(fā)bin”)。根據(jù)第一個(gè)2段的位置，這比特是不必要的。在這樣的情況下，可以省去該比特，或者將該比特設(shè)置為任意值。圖18A以IlllOllbin示意性地示出了該情形。2像素段出現(xiàn)在該行中5號(hào)像素位置。作為結(jié)果，可以將樣式碼字的頭3比特設(shè)置為IOlbin=5?？梢允∪プ詈笠槐忍?，并且可以將IOlbin用作校正樣式IlllOllbin的表示。可選地，可以添加任意比特，并且可以將IOlObin或IOllbin用作校正樣式IlllOllbin的表示。圖18B中是另一示例。此處，樣式碼字的頭3比特是OlObin，指示第一個(gè)2像素段位于位置2。由于該2段后是否接著4個(gè)或更多個(gè)1段無(wú)關(guān)緊要，所以可以省去樣式碼字的最后一比特，或?qū)⑵湓O(shè)置為任意值。第三示例是圖18中的樣式0111110bin。此處，頭3個(gè)比特是OOObin，指示第一個(gè)2像素段位于位置0。最后一比特為0，指示在下一2段之前存在4個(gè)1像素段。因此，樣式碼字OOOObin可以被用于表示樣式011110bin。這樣，該原理可以擴(kuò)展至該模式的第一2像素段的其他像素位置。樽式B該模式涵蓋段長(zhǎng)度為1或2像素并且具有3或4個(gè)連續(xù)的1像素段的校正樣式。可以用4比特樣式碼字來(lái)表示該模式的不同校正樣式。再次，可以用4比特中的3比特來(lái)定義行或列中第一個(gè)2像素段的位置。對(duì)于圖18C，這將是位置0，因此3比特位置表示是000bin。用單個(gè)比特來(lái)區(qū)分第一個(gè)2像素段緊接著3個(gè)還是4個(gè)1像素段。在圖18C中，存在4個(gè)這樣的段，意味著完整的樣式碼字將是0001bin。在這種情況下，最后的Ibin指示存在4個(gè)1像素段?？蛇x地，由于在模式B中僅存在8種可能的校正樣式，可以使用3比特樣式碼字。樽式C模式C涉及段長(zhǎng)度為1或2像素并且在2像素段間具有2或3個(gè)連續(xù)的1像素段的校正樣式。4比特樣式碼字能夠表示模式C下可用的校正樣式。4比特中的3個(gè)比特專用于表示第一個(gè)2像素段在行或列中的位置。剩下的比特用于指示在行或列中的下一2像素段前存在2個(gè)連續(xù)1還是3個(gè)連續(xù)的1像素段。圖18D示出了校正樣式0111011bin。第一個(gè)2像素段的位置是0號(hào)像素，并且該2像素段之后下一2像素段前是2個(gè)1像素段。因此，在這種情況下，樣式碼字可以是0000bin。此處注意，沒必要指定第二個(gè)2像素段后1段的數(shù)量，這是由于其不會(huì)影響校正樣式。可選地，由于在模式B下僅存在8種可能的校正樣式，可以使用3比特樣式碼字。模式D該模式涉及段長(zhǎng)度為1或2像素并且具有1或2個(gè)連續(xù)1像素段的校正樣式。4比特樣式碼字中的兩個(gè)比特被用于定義行或列中第一個(gè)2像素段前連續(xù)1像素段的數(shù)量。(OObin至Ilbin，用于區(qū)分0至3個(gè)1像素段)。下一比特指示第一個(gè)2像素段后接著1個(gè)還是2個(gè)連續(xù)的1像素段，并且最終比特定義第二個(gè)2像素段后接著1個(gè)還是2個(gè)連續(xù)的1像素段，參見圖18E。該圖示出了校正樣式0110110bin。在第一個(gè)2像素段前存在0個(gè)1像素段，給出00bin。在第一和第二像素段后都接著單個(gè)1像素段，得到例如Obin和0bin。因此，在該模式下最終樣式碼字變?yōu)?000bin。模式E該模式指具有1或2像素段長(zhǎng)度并且具有0或1個(gè)連續(xù)1像素段的校正樣式。4比特樣式碼字中的一比特定義行或列中的第一段是1還是2像素段。剩下的比特中的每個(gè)比特指示在后一2像素段前存在0個(gè)還是1個(gè)1像素段。圖18F和18G示出了根據(jù)該模式的2種可能的校正樣式。圖18F具有校正樣式OlOlOlObin，圖18G具有1101101bin。在圖18G中，第一段是2像素段，在圖18F中第一段是1像素段。因此，樣式碼字的第一比特分別為1_和Obin。圖18G中任一2像素段前不存在1像素段，這可以用Obin、Obin和Obin來(lái)表示。在圖18F中，所有2像素段具有相應(yīng)的在先1像素段，給出IbinUbin和lbin。因此，圖18G的校正樣式的最終樣式碼字為IOOObin并且對(duì)于圖18F為0111bin。樽式F模式F具有段長(zhǎng)度為2或3的像素校正樣式。樣式碼字的頭兩個(gè)比特表示以下情形。如果行或列中的第一段是1像素段后接2像素段，則使用00bin。Olbin表示1像素段后接3像素段。如果第一段是2像素段，則使用比特組合IObin，Ilbin定義了第一像素段是3像素段。樣式碼字中的第三比特定義了由頭兩個(gè)比特定義的段后接著2像素段還是3像素段，并且第四比特指示該2或3像素段之后接著2像素段還是3像素段。圖18H至18K示出了針對(duì)該模式的不同校正樣式。在圖18H中，第一段是根據(jù)以上給出IObin的2像素段。該2像素段之后接著兩個(gè)2像素段，給出Obin和0bin。最終段是2像素段還是3像素段無(wú)關(guān)緊要，這是由于校正樣式將是相同的。因此，樣式OlOlOlObin被表示為1000bin。圖181具有后接2像素段的1像素段，得到00bin。之后的兩段的長(zhǎng)度均是2像素(最后一段是2像素還是3像素?zé)o關(guān)緊要，這是由于僅僅第一像素在行或列的8像素內(nèi))。此處，樣式碼字是0000bin。圖18J具有1像素段、然后是3像素段。因此，頭兩個(gè)比特應(yīng)是01bin。這些段之后接著2像素段。在這種情況下，樣式碼字僅有3比特，即OlObin，這是由于最后兩比特屬于2像素段還是3像素段無(wú)關(guān)緊要。因此，可以省略第四比特，或?qū)⑵湓O(shè)置為任意值。圖18K具有后接2像素段(得到Obin和Obin)的3像素段(得到Ilbin)。最終像素屬于2像素段還是3像素段無(wú)關(guān)緊要。因此，在該模式下，校正樣式OOlOlObin被表示為碼字1100bin。模式G該模式涉及段長(zhǎng)度為3、4或5像素的校正樣式。在這種情況下，在以下表III中可以找到所有可能的校正樣式表III-模式G下的樣式碼字<table>tableseeoriginaldocumentpage27</column></row><table>由表III可見，在該模式下僅有13種校正樣式是可能的。因此，4比特足以指定這些校正樣式，例如使用表III右欄中建議的樣式碼字。圖18L示出了校正樣式1001001bin。根據(jù)表III，因此在這種情況下樣式碼字是OOOlbin0圖18M示出了根據(jù)表III可以由4比特碼字IOOObin表示的校正樣式000IOOObin。樽式H模式H指具有5像素段、6像素段、7像素段或8像素段的校正樣式。在以下表IV中，在左欄列出了針對(duì)該模式的所有可能的校正樣式表IV-模式H下的樣式碼字<table>tableseeoriginaldocumentpage28</column></row><table>可以看到，僅有11種不同的校正樣式是可能的，因此可以用4比特的樣式碼字來(lái)表示它們，例如用在表IV的右欄中指定的比特樣式。圖18M示出了有比特樣式OllObin表示的校正樣式0001000bin。權(quán)利要求一種對(duì)具有相關(guān)像素參數(shù)值的像素的塊進(jìn)行壓縮的方法，所述方法包括以下步驟確定參考碼字，作為參考像素參數(shù)值的表示；確定行斜率碼字，作為針對(duì)所述塊的行的基本參數(shù)斜率的表示；確定列斜率碼字，作為針對(duì)所述塊的列的基本參數(shù)斜率的表示；針對(duì)所述塊中的行或列、并基于所述行或所述列的所述像素參數(shù)值的至少一部分，產(chǎn)生指示沿所述行或所述列的所述至少一部分發(fā)生斜率改變的像素位置的表示；針對(duì)所述塊中所述行或所述列的至少一部分重復(fù)所述產(chǎn)生步驟；確定模式碼字，作為由多個(gè)斜率校正樣式構(gòu)成的集合的表示，每個(gè)斜率校正樣式是特定的預(yù)定義表示，指示可沿行或列應(yīng)用的位置相關(guān)斜率校正符；以及針對(duì)所述塊中所述至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述位置指示表示，確定樣式碼字，作為所述集合的斜率校正樣式的表示。2.根據(jù)權(quán)利要求1所述的方法，其中，至少部分地基于所產(chǎn)生的位置指示表示來(lái)執(zhí)行所述模式碼字確定步驟。3.根據(jù)權(quán)利要求1或2所述的方法，其中，所述產(chǎn)生步驟包括以下步驟可選地對(duì)所述行或所述列的參數(shù)值進(jìn)行量化；以及針對(duì)所述行或所述列的所述至少一部分中的每個(gè)像素，從所述像素的量化參數(shù)值中減去所述行或列中前一像素的量化參數(shù)值或所述參考參數(shù)值和所述行或所述列的所述基本參數(shù)斜率。4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其中，所述模式碼字確定步驟包括以下步驟從多個(gè)預(yù)定義集合中選擇集合，其中每個(gè)集合包括多個(gè)斜率校正樣式；以及基于所選擇的集合確定所述模式碼字。5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其中，所述行斜率碼字是針對(duì)所述塊的所述行的參數(shù)斜率的整數(shù)部分的表示，所述列斜率碼字是針對(duì)所述塊的所述列的參數(shù)斜率的整數(shù)部分的表示，所述多個(gè)預(yù)定義集合中的每個(gè)集合與針對(duì)所述塊的所述行或所述列的參數(shù)斜率的小數(shù)部分的范圍有關(guān)。6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其中，所述產(chǎn)生步驟包括以下步驟針對(duì)所述行或所述列、并基于所述行或所述列的所述像素參數(shù)值的第一部分，來(lái)產(chǎn)生第一表示，所述第一表示指示沿所述行或所述列的所述第一部分發(fā)生斜率改變的像素位置；以及針對(duì)所述行或所述列、并基于所述行或所述列的所述像素參數(shù)值的第二部分，來(lái)產(chǎn)生第二表示，所述第二表示指示沿所述行或所述列的所述第二部分發(fā)生斜率改變的像素位置。7.根據(jù)權(quán)利要求6所述的方法，其中，所述模式碼字確定步驟包括基于所產(chǎn)生的第一和第二位置指示表示，確定模式碼字，作為由多個(gè)斜率校正樣式構(gòu)成的集合的表示。8.根據(jù)權(quán)利要求6或7所述的方法，其中，所述樣式碼字確定步驟包括以下步驟針對(duì)所述塊中的至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述第一位置指示表示，確定第一樣式碼字，作為所述集合的第一斜率校正樣式的表示；以及針對(duì)所述塊中的至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述第二位置指示表示，確定第二樣式碼字，作為所述集合的第二斜率校正樣式的表示。9.根據(jù)權(quán)利要求6所述的方法，其中，所述模式碼字確定步驟包括以下步驟基于所產(chǎn)生的第一位置指示表示，確定第一模式碼字，作為由多個(gè)斜率校正樣式構(gòu)成的第一集合的表示；以及基于所產(chǎn)生的第二位置指示表示，確定第二模式碼字，作為由多個(gè)斜率校正樣式構(gòu)成的第二集合的表示。10.根據(jù)權(quán)利要求9所述的方法，其中，所述樣式碼字確定步驟包括以下步驟針對(duì)所述塊中至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述第一位置指示表示，確定第一樣式碼字，作為所述第一集合的第一斜率校正樣式的表示；以及針對(duì)所述塊中至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述第二位置指示表示，確定第二樣式碼字，作為所述第二集合的第二斜率校正樣式的表示。11.一種對(duì)來(lái)自經(jīng)壓縮的像素塊的像素進(jìn)行解壓縮的方法，所述方法包括以下步驟基于所述經(jīng)壓縮的像素塊的參考碼字，產(chǎn)生參考像素參數(shù)值；基于所述經(jīng)壓縮的像素塊的斜率碼字，產(chǎn)生基本參數(shù)斜率；基于所述經(jīng)壓縮的像素塊的模式碼字，提供由多個(gè)斜率校正樣式構(gòu)成的集合，每個(gè)斜率校正樣式是特定的預(yù)定義表示，指示可沿行或列應(yīng)用的位置相關(guān)斜率校正符；基于與所述像素相關(guān)的且包括在所述經(jīng)壓縮的像素塊中的樣式碼字，從所提供的集合中選擇斜率校正樣式；以及基于所述參考像素參數(shù)值、所述基本參數(shù)斜率和所選擇的斜率校正樣式，來(lái)確定所述像素的像素參數(shù)值。12.根據(jù)權(quán)利要求11所述的方法，其中，所述確定步驟包括將所述基本參數(shù)斜率、從所述斜率校正樣式中選擇的斜率校正符加至針對(duì)所述行或所述列中的前一像素確定的像素參數(shù)值或加至所述參考像素參數(shù)值。13.根據(jù)權(quán)利要求12所述的方法，還包括基于所述行或所述列中所述像素的位置，來(lái)選擇所述斜率校正符。14.根據(jù)權(quán)利要求11至13中任一項(xiàng)所述的方法，其中，所述產(chǎn)生步驟包括以下步驟基于所述經(jīng)壓縮的像素塊的行斜率碼字，產(chǎn)生針對(duì)所述像素塊的行的基本參數(shù)斜率；以及基于所述經(jīng)壓縮的像素塊的列斜率碼字，產(chǎn)生針對(duì)所述像素塊的列的基本參數(shù)斜率。15.根據(jù)權(quán)利要求14所述的方法，其中，所述像素參數(shù)值確定步驟包括基于所述參考像素參數(shù)值、針對(duì)所述行的所述基本參數(shù)斜率、針對(duì)所述列的所述基本參數(shù)斜率、所選擇的斜率校正樣式以及所述經(jīng)壓縮的像素塊的至少一個(gè)斜率修正符，來(lái)確定所述像素參數(shù)值。16.根據(jù)權(quán)利要求15所述的方法，其中，所述確定步驟包括以下步驟將針對(duì)所述列的所述基本參數(shù)斜率和所述至少一個(gè)斜率修正符加至針對(duì)所述列中前一像素確定的像素參數(shù)值，以形成中間值；以及將針對(duì)所述行的所述基本參數(shù)斜率和從所述斜率校正樣式中選擇的斜率校正符加至針對(duì)所述行中前一像素確定的像素參數(shù)值或加至所述中間值。17.根據(jù)權(quán)利要求15所述的方法，其中，所述確定步驟包括以下步驟將針對(duì)所述行的所述基本參數(shù)斜率和所述至少一個(gè)斜率修正符加至針對(duì)所述行中前一像素確定的像素參數(shù)值，以形成中間值；以及將針對(duì)所述列的所述基本參數(shù)斜率和從所述斜率校正樣式中選擇的斜率校正符加至針對(duì)所述列中前一像素確定的像素參數(shù)值或加至所述中間值。18.根據(jù)權(quán)利要求11至17中任一項(xiàng)所述的方法，其中，所述提供步驟包括基于所述模式碼字，提供來(lái)自多個(gè)預(yù)定義集合的集結(jié)的所述集合。19.一種對(duì)具有相關(guān)像素參數(shù)值的像素的塊進(jìn)行壓縮的壓縮器，所述壓縮器包括參考量化器，用于確定參考碼字，作為參考像素參數(shù)值的表示；行斜率量化器，用于確定行斜率碼字，作為針對(duì)所述塊的行的基本參數(shù)斜率的表示；列斜率量化器，用于確定列斜率碼字，作為針對(duì)所述塊的列的基本參數(shù)斜率的表示；表示生成器，用于針對(duì)所述塊的至少一部分中的每一行或列、并基于所述行或所述列的所述像素參數(shù)值的至少一部分，產(chǎn)生指示沿所述行或所述列的所述至少一部分發(fā)生斜率改變的表示；模式選擇器，用于確定模式碼字，作為由多個(gè)斜率校正樣式構(gòu)成的集合的表示，每個(gè)斜率校正樣式是特定的預(yù)定義表示，指示可沿行或列應(yīng)用的位置相關(guān)斜率校正符；以及樣式選擇器，用于針對(duì)所述塊中的所述至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述位置指示表示，確定樣式碼字，作為所述集合的斜率校正樣式的表示。20.根據(jù)權(quán)利要求19所述的壓縮器，其中，所述模式選擇器被配置為至少部分地基于所產(chǎn)生的位置指示表示來(lái)確定所述模式碼字。21.根據(jù)權(quán)利要求19或20所述的壓縮器，還包括值量化器，用于對(duì)所述行或所述列的參數(shù)值進(jìn)行量化；以及計(jì)算器，用于針對(duì)所述行或所述列的所述至少一部分中的每個(gè)像素，從所述像素的所述量化參數(shù)值中減去所述行或列中前一像素的量化參數(shù)值或所述參考參數(shù)值和所述行或所述列的所述基本參數(shù)斜率。22.根據(jù)權(quán)利要求19至21中任一項(xiàng)所述的壓縮器，其中，所述表示生成器被配置為i)針對(duì)所述行或所述列、并基于所述行或所述列的所述像素參數(shù)值的第一部分，來(lái)產(chǎn)生第一表示，所述第一表示指示沿所述行或所述列的所述第一部分發(fā)生斜率改變的像素位置；以及)針對(duì)所述行或所述列、并基于所述行或所述列的所述像素參數(shù)值的第二部分，來(lái)產(chǎn)生第二表示，所述第二表示指示沿所述行或所述列的所述第二部分發(fā)生斜率改變的像素位置23.根據(jù)權(quán)利要求22所述的壓縮器，其中，所述模式選擇器被配置為基于所產(chǎn)生的第一和第二位置指示表示，確定模式碼字，作為由多個(gè)斜率校正樣式構(gòu)成的集合的表示。24.根據(jù)權(quán)利要求22或23所述的壓縮器，其中，所述樣式選擇器被配置為i)針對(duì)所述塊中的至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述第一位置指示表示，確定第一樣式碼字，作為所述集合的第一斜率校正樣式的表示；以及)針對(duì)所述塊中的至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述第二位置指示表示，確定第二樣式碼字，作為所述集合的第二斜率校正樣式的表示。25.根據(jù)權(quán)利要求24所述的壓縮器，其中，所述模式選擇器被配置為i)基于所產(chǎn)生的第一位置指示表示，確定第一模式碼字，作為由多個(gè)斜率校正樣式構(gòu)成的第一集合的表示；以及ii)基于所產(chǎn)生的第二位置指示表示，確定第二模式碼字，作為由多個(gè)斜率校正樣式構(gòu)成的第二集合的表示。26.根據(jù)權(quán)利要求25所述的壓縮器，其中，所述樣式選擇器被配置為i)針對(duì)所述塊中至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述第一位置指示表示，確定第一樣式碼字，作為所述第一集合的第一斜率校正樣式的表示；以及)針對(duì)所述塊中至少一行或列，基于針對(duì)所述行或所述列而產(chǎn)生的所述第二位置指示表示，確定第二樣式碼字，作為所述第二集合的第二斜率校正樣式的表示。27.一種對(duì)來(lái)自經(jīng)壓縮的像素塊的像素進(jìn)行解壓縮的解壓縮器，所述解壓縮器包括以下步驟參考生成器，用于基于所述經(jīng)壓縮的像素塊的參考碼字，產(chǎn)生參考像素參數(shù)值；斜率生成器，用于基于所述經(jīng)壓縮的像素塊的斜率碼字，產(chǎn)生基本參數(shù)斜率；集合供應(yīng)器，用于基于所述經(jīng)壓縮的像素塊的模式碼字，提供由多個(gè)斜率校正樣式構(gòu)成的集合，每個(gè)斜率校正樣式是特定的預(yù)定義表示，指示可沿行或列應(yīng)用的位置相關(guān)斜率校正符；樣式選擇器，用于基于與所述像素相關(guān)的且包括在所述經(jīng)壓縮的像素塊中的樣式碼字，從所提供的集合中選擇斜率校正樣式；以及值確定器，用于基于所述參考像素參數(shù)值、所述基本參數(shù)斜率和所選擇的斜率校正樣式，來(lái)確定所述像素的像素參數(shù)值。28.根據(jù)權(quán)利要求27所述的解壓縮器，其中，所述值確定器被配置為將所述基本參數(shù)斜率、從所述斜率校正樣式中選擇的斜率校正符加至針對(duì)所述行或所述列中的前一像素確定的像素參數(shù)值或加至所述參考像素參數(shù)值。29.根據(jù)權(quán)利要求28所述的解壓縮器，還包括修正符選擇器，用于基于所述行或所述列中所述像素的位置，來(lái)選擇所述斜率校正符。30.根據(jù)權(quán)利要求27至28中任一項(xiàng)所述的解壓縮器，其中，所述斜率生成器被配置為i)基于所述經(jīng)壓縮的像素塊的行斜率碼字，產(chǎn)生針對(duì)所述像素塊的行的基本參數(shù)斜率；以及)基于所述經(jīng)壓縮的像素塊的列斜率碼字，產(chǎn)生針對(duì)所述像素塊的列的基本參數(shù)斜率。31.根據(jù)權(quán)利要求30所述的解壓縮器，其中，所述值確定器被配置為基于所述參考像素參數(shù)值、針對(duì)所述行的所述基本參數(shù)斜率、針對(duì)所述列的所述基本參數(shù)斜率、所選擇的斜率校正樣式以及所述經(jīng)壓縮的像素塊的至少一個(gè)斜率修正符，來(lái)確定所述像素參數(shù)值。32.—種對(duì)具有相關(guān)像素參數(shù)值的MXN像素的塊進(jìn)行壓縮的方法，所述方法包括以下步驟確定參考碼字，作為參考像素參數(shù)值的表示；確定行斜率碼字，作為針對(duì)所述塊的行的基本參數(shù)斜率的表示；確定列斜率碼字，作為針對(duì)所述塊的列的基本參數(shù)斜率的表示；確定修正符碼字，作為可應(yīng)用于針對(duì)所述行的所述基本參數(shù)斜率和針對(duì)所述列的所述基本參數(shù)斜率中的至少一個(gè)的多個(gè)斜率修正符的表示，其中，所述修正符碼字包括少于MXN-I個(gè)比特。33.一種具有相關(guān)像素參數(shù)值的像素的塊的信號(hào)表示，所述信號(hào)表示包括參考碼字，作為參考像素參數(shù)值的表示；行斜率碼字，作為針對(duì)所述塊的行的基本參數(shù)斜率的表示；列斜率碼字，作為針對(duì)所述塊的列的基本參數(shù)斜率的表示；模式碼字，作為由多個(gè)斜率校正樣式構(gòu)成的集合的表示，每個(gè)斜率校正樣式是特定的預(yù)定義表示，指示可沿行或列應(yīng)用的位置相關(guān)斜率校正符；以及針對(duì)所述塊的每行或列的樣式碼字，作為所述集合的斜率校正樣式的表示。全文摘要本發(fā)明涉及對(duì)深度值的像素塊(300)的壓縮。確定作為參考深度值的表示的參考碼字(410)。分別確定作為針對(duì)塊(300)中的行(310)和列(320)的基本深度斜率的表示的行(420)和列(430)斜率。至少針對(duì)行(310)或列(320)的子集，確定指示沿至少該行(310)或列(320)的一部分發(fā)生斜率改變的像素位置的表示。確定作為由多個(gè)斜率校正樣式構(gòu)成的集合的表示的模式碼字(440)。接著，針對(duì)行(310)或列(320)選擇相應(yīng)的樣式碼字(450)，作為斜率校正樣式之一的標(biāo)識(shí)符。文檔編號(hào)G06T15/40GK101816021SQ200780100953公開日2010年8月25日申請(qǐng)日期2007年10月3日優(yōu)先權(quán)日2007年10月3日發(fā)明者斯特羅姆·雅各布申請(qǐng)人:艾利森電話股份有限公司