本發(fā)明總體上涉及圖像處理，且具體地涉及針對像素值緩沖器的圖塊(tile)的編碼。

背景技術：
計算機圖形系統(tǒng)中的消耗帶寬的任務之一是更新緩沖器，具體地說，色彩緩沖器。色彩緩沖器包含最終要顯示的數(shù)據(jù)，即輸出像素。在傳統(tǒng)架構(gòu)中，逐三角形地更新色彩緩沖器。首先，將第一三角形光柵化，并且更新色彩緩沖器的對應像素。然后，將第二三角形光柵化，將其像素寫入色彩緩沖器中，有可能與第一三角形的像素重疊。這意味著色彩緩沖器中的每個像素可能被若干次寫入。典型應用將可能平均改寫色彩緩沖器中的每個像素3至10次。這在本技術領域內(nèi)被稱為具有3至10的過度繪制(overdraw)。這意味著，與每個像素僅寫入一次的情況相比，用于色彩緩沖器的寫入帶寬將在3到10倍大之間。用于減少色彩緩沖器的帶寬要求的一種方式是使用被稱為圖塊化架構(gòu)的技術。并非逐三角形地對場景進行光柵化，將色彩緩沖器劃分為非重疊圖塊。然后，逐圖塊地渲染場景。對于第一圖塊，僅將與第一圖塊重疊的三角形用于光柵化。使得圖塊大小足夠小，從而整個圖塊可以適合圖形處理單元(GPU)上的片載(on-chip)。因此，在渲染圖塊的三角形期間無需對色彩緩沖器的外部存儲器存取。當已經(jīng)對圖塊中的所有三角形光柵化時，將圖塊發(fā)送到色彩緩沖存儲器，并且處理下一圖塊。注意，在圖塊化架構(gòu)中，僅將色彩緩沖器中的每個像素寫入到外部存儲器一次。這意味著，圖塊化架構(gòu)一般可以3～10倍地減少用于色彩緩沖器的寫入帶寬。用于降低色彩緩沖器帶寬的另一技術被稱為緩沖器壓縮。這意味著緩沖器數(shù)據(jù)塊以壓縮形式存儲在存儲器中。仍然逐三角形地處理場景，但在將像素塊(block)發(fā)送到色彩緩沖存儲器之前，像素被壓縮。在GPU中所存儲或緩存的被稱為大小比特的少數(shù)比特用于跟蹤數(shù)據(jù)壓縮的程度，例如向下壓縮到與原始比特長度的25％、50％或75％相對應的比特長度，或一點也不壓縮。當后續(xù)三角形想要寫入相同像素塊時，大小比特用于獲知應讀取多少數(shù)據(jù)。對塊進行解壓縮，新三角形改寫塊中的一些像素，該塊然后再次被壓縮并且存儲。HasselgrenandAkenine-2006，EfficientDepthBufferCompression，InGraphicsHardware，103-110和Rasmusson，HasselgrenandAkenine-2007，ExactandError-boundedApproximateColorBufferCompressionandDecompression，InGraphicsHardware，41-48分別給出了色彩緩沖器壓縮和深度緩沖器壓縮的良好概述。圖塊化架構(gòu)的限制在于：雖然僅寫入每個像素一次，但這仍然非常昂貴。此外，顯示控制器將必須讀取每個像素以將其輸出到顯示器。這意味著，每個像素將必須從色彩緩沖器被讀取并且以未壓縮形式寫入到色彩緩沖器至少一次，這是昂貴的。色彩緩沖器壓縮解決方案的問題在于：即使可以實現(xiàn)50％的壓縮因子，其仍然是太多的帶寬。在例如6的過度繪制的情況下，仍然平均寫入每個像素6次。50％的壓縮比率將使得有效帶寬下降到3倍像素數(shù)量，但這對于圖塊化架構(gòu)仍然過多。因此，需要一種可以結(jié)合計算機圖形系統(tǒng)來高效地處理像素值緩沖器的技術。

技術實現(xiàn)要素：
總的目的是高效地處理與計算機圖形系統(tǒng)相關的像素值緩沖器。本文公開的實施例滿足該目的和其它目的。實施例的一方面定義一種對各自具有相應像素值的像素的圖塊進行編碼的方法。所述方法包括：對構(gòu)成圖塊的相應子集的像素的多個塊進行可變長度編碼。所述可變長度編碼生成多個符號序列，作為所述多個塊中的像素的像素值的編碼表示。針對所述圖塊中的至少一個塊的每個集合確定大小指示。所述大小指示表示針對所述集合所生成的組合序列的壓縮比率。所述組合序列于是與通過對所述集合的所述至少一個塊進行可變長度編碼所獲得的至少一個符號序列相對應。在緩沖存儲器中的像素值緩沖器中布置組合序列。將針對所述集合所確定的所述大小指示也布置在所述緩沖存儲器中的所述像素值緩沖器中，使得根據(jù)所述像素值緩沖器的讀取順序，針對集合所確定的所述大小指示在所述集合的所述組合序列之前。實施例的另一方面涉及一種用于對像素的圖塊進行編碼的設備。所述設備包括可變長度編碼器，被配置為：對所述圖塊的像素的多個塊進行可變長度編碼，以形成多個符號序列，作為所述多個塊中的像素的像素值的編碼表示。壓縮率確定器針對所述多個塊中的至少一個塊的每個集合確定相應大小指示。大小指示是組合序列的壓縮比率的表示，該組合序列與針對所述集合的所述至少一個塊從所述可變長度編碼器所獲得的至少一個符號序列相對應。所述設備還包括序列布置器，被配置為：在緩沖存儲器中的像素值緩沖器中布置組合序列。指示布置器將針對所述集合所確定的所述大小指示布置在所述緩沖存儲器中的所述像素值緩沖器中。所述指示布置器具體地將集合的所述大小指示布置為：根據(jù)所述像素值緩沖器的讀取順序，在所述集合的所述組合序列之前。實施例的另一方面涉及一種對包括像素的多個圖塊在內(nèi)的像素值緩沖器進行編碼的方法。所述方法包括：對所述像素值緩沖器中的所述多個圖塊的至少一部分中的每個圖塊的像素的多個塊進行可變長度編碼。所述多個塊構(gòu)成所述圖塊的相應子集。所述可變長度編碼生成多個符號序列，作為所述多個塊中的像素的像素值的編碼表示。針對所述多個圖塊的所述至少一部分中的每個圖塊中的多個塊的每個集合來確定大小指示。大小指示是組合序列的壓縮比率的表示，該組合序列與通過對集合的所述多個塊進行可變長度編碼所獲得的所述多個符號序列相對應。將所述多個圖塊的所述至少一部分的所述組合序列寫入緩沖存儲器中的所述像素值緩沖器。這些組合序列根據(jù)從反轉(zhuǎn)Morton順序、反轉(zhuǎn)Hilbert順序以及與所述像素值緩沖器的讀取順序相反的順序中選擇的反轉(zhuǎn)順序而進一步寫入所述像素值緩沖器。將針對所述多個圖塊的所述至少一部分所確定的所述大小指示也寫入到所述緩沖存儲器中的所述像素值緩沖器。將圖塊的大小指示與在前組合序列相關地寫入所述緩沖存儲器中的所述像素值緩沖器。根據(jù)所述像素值緩沖器的所述讀取順序，這些在前組合序列屬于在所述圖塊之前的在前圖塊。本發(fā)明又一方面涉及用于對包括像素的多個圖塊在內(nèi)的像素值緩沖器進行編碼的設備。所述設備包括可變長度編碼器，被配置為：對所述像素值緩沖器中的所述多個圖塊的至少一部分中的每個圖塊的像素的多個塊進行可變長度編碼。所述多個塊構(gòu)成所述圖塊的相應子集。所述可變長度編碼器由此輸出每圖塊多個符號序列，作為所述圖塊中的所述多個塊中的所述像素的像素值的編碼表示。壓縮率確定器針對所述多個圖塊的所述至少一部分中的每個圖塊中的多個塊的每個集合來確定大小指示。大小指示表示組合序列的壓縮比率，該組合序列與針對所述集合的所述多個塊的從可變長度編碼器所獲得的多個符號序列相對應。所述設備還包括序列寫入器，用于根據(jù)從反轉(zhuǎn)Morton順序、反轉(zhuǎn)Hilbert順序和與所述像素值緩沖器的讀取順序相反的順序中選擇的反轉(zhuǎn)順序?qū)⑺鼋M合序列寫入緩沖存儲器中的所述像素值緩沖器。指示寫入器被配置為將針對所述多個圖塊的所述至少一部分中的圖塊所確定的所述大小指示寫入所述緩沖存儲器中的所述像素值緩沖器。所述指示寫入器將圖塊的大小指示與在前圖塊的在前組合序列相關地寫入，根據(jù)所述像素值緩沖器中的所述讀取順序，該在前圖塊在所述當前圖塊之前。當將圖塊寫入所述緩沖存儲器中的所述像素值緩沖器時，圖塊的編碼將減少帶寬要求。所述緩沖存儲器還將包括所述組合序列和為了識別所述緩沖存儲器中的所述組合序列的相應長度而需要的所述大小指示。所述緩沖存儲器中的所述像素值緩沖器中將大小指示特定布置為在相應關聯(lián)組合序列之前意味著：當以所述讀取順序來讀取所述像素值緩沖器時，在讀取所述讀取大小指示所應用的所述組合序列之前，讀取所述大小指示。因此以具有低延時的高效方式來進行在對數(shù)據(jù)進行解碼之前從所述像素值緩沖器檢索所述數(shù)據(jù)。附圖說明通過連同附圖一起參照以下描述，可以最佳地理解本發(fā)明連同其其它目的和優(yōu)點，其中：圖1是示出了根據(jù)實施例的對圖塊進行編碼的方法的流程圖；圖2示意性示出了根據(jù)實施例的圖塊；圖3是根據(jù)實施例的緩沖存儲器中的像素值緩沖器的一部分的示意性說明圖；圖4是根據(jù)另一實施例的緩沖存儲器中的像素值緩沖器的一部分的示意性說明圖；圖5是示出了圖1中的方法的附加可選步驟的流程圖；圖6是示出了圖1中的方法的附加可選步驟的流程圖；圖7是示出了圖1中的布置符號序列并且布置大小指示的實施例的流程圖；圖8是根據(jù)另一實施例的緩沖存儲器中的像素值緩沖器的一部分的示意性說明圖；圖9是示出了圖1中的布置符號序列并且布置大小指示的另一實施例的流程圖；圖10是根據(jù)另一實施例的緩沖存儲器中的像素值緩沖器的一部分的示意性說明圖；圖11示意性示出了基于反轉(zhuǎn)Morton順序而寫入像素值緩沖器；圖12是示出了根據(jù)實施例的對像素值緩沖器進行編碼的方法的流程圖；圖13是根據(jù)實施例的用于顯示圖像的系統(tǒng)的示意性概述圖；圖14是根據(jù)實施例的用于對圖塊進行編碼的設備的示意性框圖；圖15是根據(jù)實施例的用于對像素值進行編碼的設備的示意性框圖；圖16是根據(jù)實施例的用戶終端的說明圖；圖17是根據(jù)另一實施例的緩沖存儲器中的像素值緩沖器的一部分的示意性說明圖；圖18是根據(jù)另一實施例的緩沖存儲器中的像素值緩沖器的一部分的示意性說明圖。具體實施方式在所有附圖中，相同附圖標記用于相似或?qū)?。實施例總體上涉及圖像處理，且具體地涉及對構(gòu)成像素值緩沖器的至少一部分的像素的圖塊進行編碼。實施例由此將用于緩沖器壓縮的現(xiàn)有技術與圖塊化架構(gòu)組合，以在寫入并且更新緩沖存儲器中的像素值緩沖器時甚至進一步減少寫入帶寬。以減少對于外部存儲器存取以及信息請求的需求的特定方式進一步進行圖塊的編碼。根據(jù)實施例，像素的圖塊表示像素值緩沖器的至少一部分。因此，像素值緩沖器被劃分為一個或典型地多個(即至少兩個)非重疊部分(其在本領域中表述為圖塊)。單個圖塊可能占據(jù)整個像素值緩沖器，特別是對于十分小的像素值緩沖器。然而，在多數(shù)實際實現(xiàn)中，像素值緩沖器被看作劃分為分離的非重疊圖塊。然而，通常歸因于長的編碼和解碼時間以及減少的編碼效率，對整個圖塊進行編碼并不可行。因此，期望將圖塊劃分為像素的多個塊，其中，在像素數(shù)量的意義上選擇該塊的大小，以使得從編碼和解碼觀點來看被高效處理。于是對每個這樣的塊單獨地進行可變長度編碼，以生成符號序列?？勺冮L度編碼意味著：從編碼所獲得的符號序列并無單個固定符號長度，而是可以采用各種符號長度。需要在大小指示方面的附加信息，以識別相應編碼符號序列。實施例提供用于處理這些大小指示的高效解決方案。根據(jù)實施例，每個像素具有相應像素值。取決于特定應用，在本領域中使用各種像素值。該像素值的典型示例是色彩值，更優(yōu)選地，多分量色彩值。在后一種情況下，像素色彩包括多個色彩分量。該色彩的典型示例是具有3種色彩分量的紅色、綠色、藍色(RGB)。其它多分量色彩(例如YUV、YCoCg或YCrCb)也是本領域已知的，并且可以根據(jù)實施例而使用?？梢愿鶕?jù)實施例而使用的像素值的另一示例是深度值或所謂的Z值。該特征表示特定像素到眼睛的深度或距離，并且該特征控制在渲染期間將實際顯示哪些像素。圖塊則可以構(gòu)成色彩緩沖器或深度緩沖器的至少一部分。除了色彩和深度緩沖器之外，實施例可以應用的像素值緩沖器的另一示例是所謂的模板(stencil)緩沖器。模板緩沖器可以用于限制渲染區(qū)域，在本領域中也表示模板化。在渲染流程中，也可以結(jié)合深度緩沖器來使用模板緩沖器。例如，對于失敗或通過深度測試的每個像素，模板值可以自動更新(即增加或減少)。模板緩沖器在實現(xiàn)各種效果(例如陰影、輪廓繪制或各復雜圖元之間的交點的高亮)中找到應用。在此情況下，圖塊可以構(gòu)成模板緩沖器的至少一部分，像素值是模板緩沖器的模板值。實際上，像素值可以是期望基于像素來分配的并且像素在何處成組為圖塊的任何性質(zhì)。使用圖形系統(tǒng)內(nèi)的可編程著色器(shader)使得能夠創(chuàng)建并且使用各種像素值緩沖器，并且實施例也可以應用于這種像素值緩沖器。例如，在延遲的渲染中，將法線寫入緩沖器，從而像素各自表示法線(X、Y、Z坐標，或如果采用單位法線，則僅需要兩個坐標)。此外，這些應用可以受益于實施例。圖1是示出了對像素的圖塊進行編碼的方法的實施例的流程圖，其中，每個像素具有相應像素值。該方法開始于步驟S1中，其中，對多個(即至少兩個)像素塊進行可變長度編碼。多個塊構(gòu)成圖塊的相應子集。在實施例中，可變長度編碼步驟S1對圖塊中的所有非重疊像素塊進行編碼。在備選實施例中，步驟S1對圖塊中除了第一塊之外的所有像素塊進行可變長度編碼。還有可能的是：將圖塊劃分為不同的塊集合，其中，在步驟S1中對該集合中的所有塊進行可變長度編碼。在任一情況下，取決于與可變長度編碼的塊的數(shù)量相比有多少可變長度編碼器可用，可以串行或并行地進行步驟S1中的對多個塊的可變長度編碼。步驟S1的可變長度編碼生成相應符號序列，作為塊中的像素的像素值的編碼表示。符號序列可以根據(jù)數(shù)據(jù)編碼內(nèi)的任何傳統(tǒng)上采用的符號字母表。例如，符號字母表可以是二進制字母表。在此情況下，符號可以是0bin或1bin?？梢允褂玫钠渌栕帜副戆ㄊM制符號(即0～9hex和A～Fhex)、十進制符號(即0～9dec)。在優(yōu)選應用中，具有比特序列的二進制字母表用作符號字母表的說明性實施例。可變長度編碼或非固定率編碼有時如其名稱所暗示的：給定不同輸入像素塊，編碼生成并且輸出具有變化長度或大小的符號序列，即，其為一種生成可變長度的編碼。因此，即使兩個塊具有相同數(shù)量的像素并且像素具有相同類型的像素值，取決于塊中的特定像素值以及塊中的像素值的分布，編碼符號序列的所得長度也可能對于這兩個塊是不同的。這是與固定率編碼的主要差別，固定率編碼代之以輸出具有固定長度的符號序列?？梢愿鶕?jù)對于對色彩或深度緩沖器數(shù)據(jù)或其它像素值緩沖器進行編碼而在傳統(tǒng)上采用的任何可變長度編碼方案來進行實施例的編碼。然而，與這些可變長度編碼方案的傳統(tǒng)使用相比的重要差別在于：它們現(xiàn)在將對圖塊的塊而不是全部像素值緩沖器進行操作。因此，實施例基于圖塊化架構(gòu)和緩沖器編碼或壓縮的組合。根據(jù)實施例可以采用的合適的可變長度編碼方案的示例公開于HasselgrenandAkenine-2006，EfficientDepthBufferCompression，InGraphicsHardware，103-110，Rasmusson，HasselgrenandAkenine-2007，ExactandError-boundedApproximateColorBufferCompressionandDecompression，InGraphicsHardware，41-48，WO2009/092455，WO2009/092454andWO2009/093947中，其關于可變長度編碼方案的教導通過引用合并到此。根據(jù)實施例進行的編碼可以基于例如Golomb-Rice編碼、算術編碼、Huffman編碼、CABAC(上下文自適應二進制算術編碼)。然而，實施例并不限于任何特定可變長度編碼方案，而是可以另外結(jié)合可以將具有像素值的像素塊編碼為符號序列并且取決于輸入像素塊而產(chǎn)生具有不同長度的符號序列的任何已知編碼方案而被應用并且使用。圖2是圖塊1的示意性說明圖，并且示出可以如何將圖塊1劃分為像素10的塊2～9的示例。在非限定性而是說明性示例中，圖塊1具有32×32個像素10的大小。在此情況下，圖塊1可以被劃分為4×4個塊2～9，其中，每個塊2～9包括8×8個像素10。上述塊和圖塊的大小僅是說明性的，并且實施例不限于此。此外，實施例還包括：使用非方形(quadratic)的塊和圖塊(例如矩形塊和/或圖塊)。在圖1中的步驟S1的特定實施例中，對除了恰好第一塊2之外的所有塊3～9一起進行可變長度編碼。在備選實施例中，在步驟S1中對圖塊1的所有塊進行可變長度編碼?？勺冮L度編碼的特性特征在于：所生成的符號序列的所得長度或大小不是固定的而是可變，因此得名可變長度編碼。這意味著：關于符號的數(shù)量，對于一個像素塊在步驟S1中所獲得的第一符號序列的長度一般可以不同于通過對另一像素塊進行可變長度編碼所獲得的第二符號序列的長度。為了能夠知道多個符號序列的相應長度，在步驟S2中確定相應大小指示。更詳細地，步驟S2確定圖塊中的多個塊中的至少一個塊的每個集合的大小指示。大小指示于是表示組合序列的壓縮比率，該組合序列與通過對集合的所述至少一個塊進行可變長度編碼而在步驟S1所獲得的所述至少一個符號序列相對應。在特定實施例中，每個集合包括單個塊。在此情況下，在步驟S2中針對塊所確定的大小指示表示通過對塊進行可變長度編碼所獲得的符號序列的壓縮比率。例如，像素值可以是具有每色彩分量8比特的RGB888色彩值，并且由此總共消耗每像素24比特。如果假設8×8像素的塊大小，則未編碼或未壓縮塊的長度或大小于是將為1536比特。通過對該塊進行可變長度編碼所獲得的比特序列的確切壓縮比率于是將為X/1536，其中，X表示比特序列中的比特的數(shù)量。通常，大小指示可以假設表示不同預定壓縮比率的有限預定值集合。例如，2比特大小指示可以假設00bin、01bin、10bin或11bin。這四個值于是可以表示不同的預定壓縮比率(例如未壓縮、3/4、1/2和1/4)。在以上示例塊大小的情況下，具有區(qū)間1～384比特中的長度的比特序列于是可以被分配11bin的大小指示，具有區(qū)間385～768比特中的長度的比特序列于是可以得到10bin作為大小指示，并且其中，區(qū)間769～1152比特中的比特序列長度得到01bin的大小指示。如果比特序列的長度將比1152比特更長，或塊保持未壓縮，則可以使用大小指示00bin。備選實施例處理包括每集合多個塊的集合。圖2示出了該構(gòu)思。因此，多個塊2～5的第一集合12可以與圖塊1中的塊的第一行對應。這意味著第一集合12包括該第一行的塊2～5。第二集合14包括圖塊1中的第二行的塊6～9，以此類推。圖塊中的塊如此組成不同集合并不限于對于塊的每個行具有一個集合。備選實施例可以在圖塊中使用每列一個集合，每2×2鄰近塊組(即分別是圖2中的塊2、3、6、7以及塊4、5、8、9)一個集合。實際上，兩個或更多個塊的任何預定成組可以用作根據(jù)實施例的集合。步驟S2中所確定的大小指示于是表示組合序列的壓縮比率，該組合序列與針對集合的塊在步驟S1中所確定的多個符號序列相對應。與以上提出的示例相似，四個未壓縮符號序列的組合序列的長度將是4×1536＝6144比特。集合的符號序列的相應大小和長度于是相加在一起，并且將該和除以6144比特，以得到確切的壓縮比率。大小指示優(yōu)選地可以采用表示不同預定壓縮比率的多個預定值之一，例如用于2比特大小指示的00bin、01bin、10bin或11bin。將多個符號序列組合為組合序列并且確定用于組合序列而不是單獨符號序列的大小指示一般可能帶來更高效的數(shù)據(jù)處理。例如，假設步驟S1中所獲得的四個比特序列具有以下相應大?。?86、1150、760和772比特。具有大小1150和760比特的比特序列接近1152和768比特的上閾值大小(見以上)。然而，具有386和772比特的比特序列另外接近相應區(qū)間中的下范圍。由于數(shù)據(jù)傳送典型地處理用于每個壓縮比率的符號(例如比特)的最大量(即在該示例中，384、768、1152和1536比特)，因此通常以不高效的方式來進行這些比特序列到緩沖存儲器中的像素值緩沖器的傳送。這意味著，傳送具有772比特大小的比特序列于是將共計傳送與傳送具有1150比特大小的比特序列相同的數(shù)據(jù)量(即1152比特)。然而，多余比特并不攜帶任何有用信息，并且將在解碼期間簡單地被丟棄。如果代之以將這四個比特序列處理為單個組合序列，則總大小將是3068比特，這十分接近50％的壓縮比率(即3072比特)。在此情況下，根據(jù)該實施例，與當分離地處理比特序列時的382+2+8+380＝772個比特相比，僅需要在數(shù)據(jù)總線上傳送4個“無用”比特。大小指示可以假設的值的數(shù)量當然可以不同于上述說明性示例。例如，1比特大小指示可以表示兩種不同壓縮比率，2比特大小指示使得能夠使用四種不同壓縮比率，3比特大小指示可以指示高達八種不同壓縮比率，以此類推。此外，與各個大小指示值關聯(lián)的預定壓縮比率當然可以不同于在以上說明性示例中所給定的示例值。實施例因此不限于任何特定大小指示長度或任何特定預定壓縮比率值。針對一個或多個塊的不同集合在步驟S2中所確定的大小指示被認為是相同的大小指示長度，并且表示預定可能壓縮比率的預定義的組中的相應壓縮比率。圖1中的方法的下一步驟S3將多個組合序列(即步驟S1中所獲得的單獨符號序列或步驟S1中所獲得的多個符號序列集合)布置在緩沖存儲器中的像素值緩沖器中。緩沖存儲器通常被沒計為大得足以容納以未壓縮形式所表現(xiàn)的至少一個圖塊。盡管非常不可能，但針對特定圖塊，可變長度編碼步驟S1可能不能對塊進行可變長度編碼，而輸出的組合序列是塊中的像素的未壓縮像素值。此外，緩沖存儲器優(yōu)選地被設計為存儲整個像素值緩沖器。如果像素值緩沖器劃分為多個非重疊圖塊，則緩沖存儲器的大小于是優(yōu)選地被選擇為能夠可能地以未壓縮形式來存儲用于所有這些多個非重疊圖塊的組合序列。為了能夠正確地識別緩沖存儲器中的相應組合序列所占據(jù)的存儲器位置并且識別從緩沖存儲器讀取的數(shù)據(jù)量，需要多個序列的相應長度的信息(即在步驟S2中所確定的大小指示)。如本領域所公知的那樣，通常在圖形處理單元中的片載進行圖塊的處理。在現(xiàn)有技術中，圖塊的未編碼并且因此未壓縮像素值從圖形處理單元中的片載存儲器寫入在顯示單元中的或連接到顯示單元的緩沖存儲器中的像素值緩沖器。這意味著：通過數(shù)據(jù)總線將圖塊的未編碼和未壓縮像素值從圖形處理單元傳送到緩沖存儲器。為了與現(xiàn)有技術清楚對比，由于圖塊劃分為在步驟S1中可變長度編碼的塊，因此當將圖塊寫入像素值緩沖器時在數(shù)據(jù)總線上所傳送的數(shù)據(jù)量明顯減少。與傳送未壓縮圖塊數(shù)據(jù)相比，給定所定義的數(shù)據(jù)總線寬度，因此可以在短得多的時間中進行圖塊數(shù)據(jù)從圖形處理單元到緩沖存儲器的傳送。多個組合序列的相應長度的信息(即來自步驟S2的大小指示)需要在渲染期間在顯示單元中是可存取的，以當讀取組合序列時正確地識別應從緩沖存儲器中的像素值緩沖器讀取的數(shù)據(jù)量。一種簡單的解決方案將是：在圖形處理單元中的大小指示存儲器中存儲大小指示。然而，在此情況下，在顯示單元可以從緩沖存儲器加載并且讀取組合序列之前，其需要存取大小指示。這意味著，必須通過數(shù)據(jù)總線將對大小指示的存儲器請求發(fā)送到圖形處理單元。存儲器請求被處理并且開始，并且被執(zhí)行為從大小指示存儲器檢索所請求的數(shù)據(jù)。檢索到的數(shù)據(jù)然后通過數(shù)據(jù)總線傳送到顯示單元。然而，由于必須存取外部存儲器，因此當對像素數(shù)據(jù)進行解碼并且渲染時，上述過程引入延遲。關于該方法的另一問題在于，存儲器請求和所返回的大小指示通常并未被設計為通過數(shù)據(jù)總線而得以高效地傳送。例如，大小指示可以是僅2比特，而數(shù)據(jù)總線可以被設計為高效地傳送例如512比特突發(fā)。存儲器請求和大小指示于是將以不高效的方式來占據(jù)數(shù)據(jù)總線，從而當傳送存儲器請求和大小指示時，數(shù)據(jù)總線的其余帶寬并未得以利用。實施例通過在步驟S4中將在步驟S2中所確定的大小指示布置在緩沖存儲器中的像素值緩沖器中來解決這些問題。這說明：識別并且從像素值緩沖器讀取組合序列所需的信息將在緩沖存儲器是可用的。然而，根據(jù)實施例，以提供大小指示與其關聯(lián)組合序列之間的高效連接并且具體地使得能夠在讀取組合序列之前識別大小指示的特定方式來進行步驟S4中如此將大小指示布置在緩沖存儲器中。通過將步驟S2中針對集合所確定的大小指示布置在緩沖存儲器中以像素值緩沖器的讀取順序在針對集合所獲得的組合序列之前來實現(xiàn)該操作。讀取順序定義在渲染期間(例如當在顯示器上顯示圖像時)從像素值緩沖器讀取組合序列的順序。這意味著，在第二組合序列之前，將從像素值緩沖器中讀取根據(jù)讀取順序在第二組合序列之前的第一組合序列。因此，當根據(jù)讀取順序從緩沖存儲器讀取像素值緩沖器時，在特定組合序列之前首先讀取與該特定組合序列有關的大小指示。由此可以在讀取組合序列之前或在此期間提供特定組合序列的大小的信息。顯示單元將因此在其從緩沖存儲器讀取組合序列之前或隨著其從緩沖存儲器讀取組合序列而得到特定組合序列的大小的信息。圖3通過示出了緩沖存儲器20中的像素值緩沖器80的一部分來示意性示出該構(gòu)思。在該說明性示例中，每個集合包括單個塊和組合序列，因此包括單個塊的符號序列。緩沖存儲器20已經(jīng)示出為被設計為能夠存儲未壓縮的符號序列。標號21指示作為能夠以未壓縮形式來存儲符號序列的大小的緩沖存儲器20的部分。標號23、29指示這些未壓縮的符號序列。然而，根據(jù)不同壓縮比率來壓縮其它符號序列22、24、25、26、27、28。這意味著，當符號序列22～29已經(jīng)寫入緩沖存儲器20時，通常有用數(shù)據(jù)并不占據(jù)整個緩沖存儲器20。在實施例中，緊鄰符號序列22～29之前存儲符號序列22～29的大小指示32～39。在此情況下，緩沖存儲器20具有有利地足夠大的存儲器區(qū)域21，以能夠存儲大小指示32～39和符號序列22～29。該圖還示出了用于從像素值緩沖器80讀取數(shù)據(jù)的讀取順序(即在圖中從左到右并且以頂行開始逐行)。通過根據(jù)讀取順序在有關符號序列22～29之前存儲大小指示32～39，將在讀取有關符號序列22～29之前從像素值緩沖器80讀取大小指示32～39。在圖3所示的實施例中，圖1的可變長度編碼步驟對圖塊的所有塊進行可變長度編碼，以得到用于每個塊的符號序列。此外，針對圖塊中的每個塊確定大小指示。這意味著，緩沖存儲器20然后存儲所有符號序列22～29，而所有符號序列22～29的相應大小通知32～39以讀取順序在所有碼元序列22～29之前。如果可以基于讀取大小通知32～39的處理而中斷從像素值緩沖器80讀取符號，則圖3所示的實施例通常運作良好。因此，當以讀取順序從像素值緩沖器80讀取數(shù)據(jù)時，首先讀取第一符號序列22的第一大小通知32。為了減少讀取操作中的延遲，從像素值緩沖器80讀取數(shù)據(jù)優(yōu)選地與分析讀取大小通知32并行地進行。這意味著，在基于讀取大小通知32而確定隨后第一符號序列22的長度或大小之前，通常讀取包括第一符號序列22的至少一部分的像素值緩沖器80中的隨后數(shù)據(jù)的至少一部分。然后可以取決于與處理大小指示32來確定關聯(lián)符號序列22的大小所需的時間有關的讀取速度并且取決于關聯(lián)符號序列22包含多少符號而采取各種動作?？赡艿氖牵坏┮呀?jīng)處理讀取大小指示32以確定隨后符號序列22的大小，則尚未讀取隨后符號序列22的所有符號。在此情況下，讀取符號以所定義的讀取順序繼續(xù)，直到已經(jīng)從緩沖存儲器20讀取大小指示32所指示的符號數(shù)量。在備選變形中，一旦完成大小指示32的處理，則可能已經(jīng)讀取了比大小指示32所指示的更多符號。在此情況下，中止從像素值緩沖器80讀取與有關符號序列22相關的數(shù)據(jù)。任何多余數(shù)量的所讀取的符號可以簡單地被放棄并且不進一步發(fā)送到解碼步驟。圖4示出被配置為存儲組合序列41、43、45、47、51、53、55、57以及針對組合序列41、43、45、47、51、53、55、57所確定的大小指示42、44、46、48、52、54、56、58的緩沖存儲器20中的像素值緩沖器80的另一實施例。在圖中，標號40指示第一圖塊以及像素值緩沖器80中所存儲的其數(shù)據(jù)，而標號50指示第二圖塊及其所存儲的數(shù)據(jù)。第一圖塊40中的第一組合序列41于是可以與從圖塊40中的塊的第一行所獲得的符號序列對應，第二組合序列42與來自圖塊40中的第二行的集合中的塊的符號序列對應，以此類推。在圖3所示的實施例中，圖塊1覆蓋像素值緩沖器80的整個寬度。這意味著，從像素值緩沖器80讀取數(shù)據(jù)優(yōu)選地在第一讀取操作中從像素值緩沖器80的第一行讀取符號序列22、23、24、25，然后讀取第二行中的符號序列26、27、28、29。然而，在圖4中，在緩沖存儲器20中的像素值緩沖器80的不同行中存儲屬于圖塊40組合序列41、43、45、47和屬于圖塊50的組合序列51、53、55、57。因此，讀取像素值緩沖器80的第一行將讀取多個不同(在圖中，四個)圖塊40、50中的每一個中的相應第一組合序列41、51。在第二輪中，從像素值緩沖器80讀取圖塊40、50的相應第二組合序列43、53?；旧弦耘c圖3中讀取單獨符號序列相同的方式來進行圖4中的組合序列的讀取。換句話說，首先讀取大小指示，一旦已經(jīng)處理大小指示并且已經(jīng)確定隨后組合序列的大小，其就觸發(fā)繼續(xù)讀取隨后組合序列或中止讀取隨后組合序列。以上所描述的并且圖3和圖4所示的實施例因此可以意味著，在某些場合下，讀取比所必須的更多符號，并且應被丟棄，或進一步提供給解碼步驟。本文進一步描述的其它實施例沒有這種缺點，并且可以被設計為僅讀取相應大小通知所指示的符號量。在這些實施例中，優(yōu)選地對于除了第一塊(例如圖2中的塊2)之外的圖塊1中的所有塊3～9進行圖1中的可變長度編碼步驟。相應地，然后優(yōu)選地對于圖塊中除了第一塊之外的所有塊進行圖1中的大小指示的確定。在此情況下，優(yōu)選地對于除了圖塊中的第一塊之外的塊執(zhí)行在隨后兩個步驟S3和S4中的將符號序列和大小指示布置在緩沖存儲器中的像素值緩沖器中。在這些實施例中，代之以單獨處理圖塊的第一塊。圖6示出該實施例。該方法開始于步驟S20，其中，與第一塊中的像素值的未壓縮版本對應的符號序列以讀取順序被布置在像素值緩沖器中并且寫入像素值緩沖器作為第一符號序列。因此，在該實施例中，每個圖塊中的第一塊保持未壓縮，因此直接寫入像素值緩沖器。由此對于緩沖存儲器中的第一符號序列不需要大小指示。該方法然后繼續(xù)到圖1的步驟S1，其中，如上所述對圖塊的其余塊進行可變長度編碼?；蛘撸瑘D塊中的第一塊的符號序列可以最后寫入像素值緩沖器。像素值緩沖器于是將包含第一符號序列，按讀取順序，其后是其余塊的多個符號序列以及針對這些其余塊所確定的大小指示的。以下將進一步描述用于其余塊的大小指示和符號序列的相對組織。圖5是示出圖塊中的第一塊的備選處理的流程圖。在該實施例中，在步驟S10中，對第一塊進行可變長度編碼，以形成符號序列，作為第一塊中的像素值的編碼表示。以與圖塊中的其余塊相同的方式進行第一塊的這種可變長度編碼。與其余塊相似，在步驟S11中針對第一塊確定表示在步驟S10中針對第一塊所獲得的符號序列的壓縮比率的大小指示。在步驟S12中，第一塊的符號序列被布置在像素值緩沖器中并且寫入像素值緩沖器。按讀取順序，該符號序列于是將被布置為像素值緩沖器的分配給當前圖塊的部分的第一序列。針對其余序列所確定的符號序列于是將以像素值緩沖器的讀取順序跟隨在第一序列之后。然而，與在緩沖存儲器中所存儲的以讀取順序在相應符號序列之前的用于其余塊的大小指示相比，單獨地處理步驟S11中針對第一塊所確定的大小指示。步驟S13因此將針對圖塊中的第一塊所確定的大小指示存儲在與緩沖存儲器不同的存儲器中，或存儲在與像素值緩沖器的存儲器位置不同的緩沖存儲器的存儲器位置中。該存儲器可以是圖形處理單元中的片載存儲器或?qū)Ｓ么笮≈甘敬鎯ζ?、顯示單元中的分離存儲器或緩沖存儲器的專用分離部分。如果在圖形處理單元的存儲器中存儲大小指示，則由此需要存儲器請求，以從圖形處理單元中的存儲器讀取數(shù)據(jù)并且將數(shù)據(jù)傳送到顯示單元。然而，在該實施例中，每圖塊僅需要單個這樣的存儲器請求。由于對于圖塊的其余符號序列和塊不需要對外部存儲器的存儲器請求，因此當從緩沖存儲器讀取圖塊的數(shù)據(jù)時的總延遲可以由此保持得非常低。在顯示單元的存儲器中存儲大小指示意味著，不需要發(fā)送外部存儲器請求，由此甚至進一步減少任何延遲。在此情況下，針對第一塊的大小指示優(yōu)選地存儲在專用存儲器位置中，其位置是預定的。例如，如果像素值緩沖器劃分為八個圖塊，則在該實施例中對于整個像素值緩沖器僅需要分離地存儲八個大小指示。在此情況下，存儲器位置可以被分配給這八個大小指示，并且被配置為僅存儲這些大小指示。進一步定義用于各個圖塊中的第一塊的大小指示的位置，從而可以從存儲器讀取該大小指示，而無需其存儲之處的任何顯式信息。因此，在該實施例中，緩沖存儲器中的像素值緩沖器包括圖塊中的所有塊的可變長度編碼的符號序列以及針對除了第一塊之外的所有塊的大小指示。針對第一塊的大小指示另外存儲在分離存儲器或預定存儲器位置中。圖5的步驟S10至S13并不一定必須相對于步驟S1至S4順序地進行。與之清楚對照，步驟S1和S10的操作可以并行進行，步驟S2和S11、步驟S12和S3、步驟S13和S4亦可。此外，步驟S10至S13可以實際上在圖1中的步驟S1至S4之后進行。圖7是示出圖1中的步驟S3和S4的實施例的流程圖。該實施例當結(jié)合如以上結(jié)合圖5和圖6描述的實施例而采用時尤其有利。該方法上接圖1中的步驟S2。下一可選步驟S30將多個符號序列以反轉(zhuǎn)順序?qū)懭刖彌_存儲器。例如并且參照圖2，與圖塊1中的編碼最后塊表示對應的符號序列首先寫入像素值緩沖器和分配給該最后塊的特定存儲器位置。然后與圖塊1的倒數(shù)第二塊對應的符號序列在根據(jù)像素值緩沖器的讀取順序而在最后塊的存儲器位置的位置之前寫入像素值緩沖器存儲器。這意味著，將在寫入塊8的符號序列之前，將與圖2中的塊9對應的符號序列寫入像素值緩沖器，進而在寫入塊7的編碼表示之前，將塊8的符號序列寫入像素值緩沖器。寫入像素值緩沖器的最后符號序列在該示例中是第一塊2的(根據(jù)圖6的)未壓縮版本或(根據(jù)圖5的)可變長度編碼版本。用于將組合序列寫入像素值緩沖器的在步驟S30中所采用的反轉(zhuǎn)順序可以是如上所述的像素值緩沖器的反轉(zhuǎn)讀取順序?；蛘撸梢允褂闷渌崔D(zhuǎn)順序，包括反轉(zhuǎn)Morton順序或反轉(zhuǎn)Hilbert順序，本文進一步描述它們。此外，該方法的步驟S31將針對塊所確定的相應大小指示寫入像素值緩沖器。步驟S31包括：與在前符號序列相關地寫入針對塊所確定的大小指示，按照像素值緩沖器的讀取順序，該在前符號序列在通過對當前塊進行可變長度編碼所獲得的符號序列之前。該步驟S31通常與步驟S30并行地進行，以將符號序列和大小指示一起寫入像素值緩沖器。然后對于圖塊中的其它符號序列和大小指示重復步驟S30和S31所形成的循環(huán)。圖8示意性示出了這種存儲大小指示的構(gòu)思。分配給當前圖塊的像素值緩沖器80的最后位置被分配給與圖塊的編碼最后塊表示對應的符號序列。然而，并非與最后符號序列相關，而是與針對圖塊中的在前塊所獲得的符號序列相關地存儲針對該最后塊所確定的大小指示。通過查看像素值緩沖器80中的第一行以及圖1中的圖塊1中的塊2～5的對應第一行，該操作更清楚。因此，與根據(jù)像素值緩沖器80的讀取順序針對圖塊1中的在前塊4所獲得的符號序列24相關地在像素值緩沖器80中存儲定義具有標號5的塊的符號序列25的大小的大小指示35。然而，進而與圖塊1中的塊3的符號序列23相關地在像素值緩沖器80中存儲該在前塊4的大小指示34。這意味著，第二塊3將其大小指示33與來自圖塊1中的第一塊2的符號序列22相關地存儲。在該實施例中，第一塊2以未壓縮形式存儲并且因此沒有任何所分配的大小指示，或如果確實對第一塊2進行可變長度編碼，則其大小指示存儲在另一存儲器或存儲器位置中。在實施例中，通過提供緊鄰在前塊的符號序列的結(jié)尾之后的大小指示來實現(xiàn)與在前塊的符號序列相關地存儲給定塊的大小指示。圖8示出了該實施例。備選地，可以緊鄰在前塊的符號序列之前存儲大小指示。圖17中示出該情況。在此情況下，符號序列23的大小指示33在像素值緩沖器中的在前符號序列22中的符號之前。由于當讀取在前符號序列時將直接讀取或獲得給定符號序列的大小指示，因此該實施例在一些應用中優(yōu)于圖8所示的實施例。這意味著：在必須遍歷讀取在前符號序列中的全部序列之前，大小指示是可用的。在并行處理中，這意味著，可以識別從讀取以及處理大小指示直到其關聯(lián)符號序列的時間，并且將減少讀取。圖18示出與在前塊的符號序列相關地布置大小指示的另一實施例。在該實施例中，大小指示存儲在分配給各個符號序列的最后存儲器位置處。這意味著，當前符號序列23的大小指示33存儲在在前符號序列22中的符號之后，并且進一步優(yōu)選地存儲在緩沖存儲器20中分配給該在前符號序列22的最后存儲器位置處。以上提出的在圖8、圖17和圖18中所公開的實施例是相對于關聯(lián)相應符號序列布置大小指示的說明性示例。實施例還包括：將大小指示存儲在分配給該在前塊以及在前塊的相對符號序列的存儲器區(qū)域內(nèi)的某個另外預定位置中。此外，可以與根據(jù)像素值緩沖器的讀取順序而位于比當前符號序列更早的兩個或更多個步驟的符號序列相關地存儲大小指示。如果將使用多個并行解碼器，則這是尤其優(yōu)選的，從而在正確的解碼器開始處理給定符號序列之前，給定符號序列的大小指示可以被讀取并且提供給正確的解碼器。在這些實施例中，當從像素值緩沖器80讀取符號序列中的符號(例如圖塊1中的第二塊2的符號序列23)時，還從像素值緩沖器80讀取根據(jù)讀取順序?qū)儆趫D塊1中的下一塊4的大小指示34。讀取大小指示34由此使得能夠確定當根據(jù)讀取順序讀取像素值緩沖器80中的下一符號序列24時從像素值緩沖器80讀取的符號數(shù)量。因此，從像素值緩沖器讀取給定符號序列還提供要從像素值緩沖器讀取的下一符號序列的大小指示。這些實施例因此無需中止讀取處理或冒讀取不必要的或過多的符號的“風險”。以上提出的實施例利用單獨可變長度編碼的塊以及圖塊的單獨處理。這意味著，與圖塊的符號序列相關地存儲針對同一圖塊的另一符號序列所生成的大小指示。然而，還可能的是：與屬于像素值緩沖器中的另一圖塊的符號序列相關地存儲大小指示。例如并且參照圖8，假設像素值緩沖器80將至少一個圖塊進一步擴展到圖中的右邊。因此，像素值緩沖器80是至少兩個圖塊“寬”。在此情況下，在圖8中具有標號36的大小指示將是針對像素值緩沖器80的下一圖塊中的第一塊和符號序列所確定的大小指示。因此，圖塊1的符號序列的每個行中的最后大小指示36與屬于像素值緩沖器80中的下一圖塊的符號序列關聯(lián)。然后通過一行接一行地讀取來優(yōu)選地讀取像素值緩沖器80，這意味著當讀取每個行時將讀取屬于至少兩個圖塊的符號序列。也可以根據(jù)反轉(zhuǎn)順序來進行圖塊中的多個塊的可變長度編碼。在此情況下，首先對圖塊的最后塊進行可變長度編碼，然后是倒數(shù)第二塊，以此類推，直到保持未編碼的或被可變長度編碼的第一塊。在此情況下，可以在對圖塊中的其它塊進行可變長度編碼的同時將符號序列寫入像素值緩沖器。因此，可以至少部分地并行地進行可變長度編碼和寫入像素值緩沖器。在備選方法中，根據(jù)讀取順序首先對圖塊的塊進行可變長度編碼(可選地，省略第一塊)，然后，一旦完成可變長度編碼，就將所獲得的符號序列以反轉(zhuǎn)讀取順序?qū)懭胂袼刂稻彌_器。上述構(gòu)思還應用于當寫入各自包括多個符號序列的組合序列時的情況。圖9包括圖1的步驟S3和S4的實施例的流程圖。下一可選步驟S40以反轉(zhuǎn)順序(例如像素值緩沖器的反轉(zhuǎn)讀取順序、反轉(zhuǎn)Morton順序或反轉(zhuǎn)Hilbert順序)寫入組合序列。在該實施例中，最后圖塊的組合序列首先寫入像素值緩沖器，之后是倒數(shù)第二圖塊的組合序列，以此類推，直到像素值緩沖器中的第一圖塊。對于圖塊的每個集合，下一步驟S41將在前圖塊的在前組合序列相關地針對集合所確定的大小指示寫入像素值緩沖器。在前圖塊然后根據(jù)像素值緩沖器的讀取順序而在當前圖塊之前。典型地并行進行步驟S40和S41，從而組合序列連同大小指示一起寫入像素值緩沖器。這意味著，對于其它組合序列重復步驟S40和S41的循環(huán)。圖10示意性示出了具有存儲四個不同圖塊40、50、60、70的組合序列41、43、45、47、51、53、55、57、61、63、65、67、71、73、75、77的像素值緩沖器80的緩沖存儲器20。在該實施例中，以像素值緩沖器80的讀取順序緊鄰像素值緩沖器80的同一行中出現(xiàn)但根據(jù)讀取順序?qū)儆谠谇皥D塊40的在前組合序列41、43、45、47之后，存儲針對當前圖塊50的給定組合序列51、53、55、57所確定的大小指示52、54、56、58。這意味著，當從像素值緩沖器80讀取在前圖塊40的第一組合序列41時，還讀取當前圖塊51中的第一組合序列51的大小指示52。與圖8、圖17和圖18的實施例相似，圖塊的組合序列的大小指示無需一定與第一在前圖塊的組合序列相關地存儲，而是可以代之以與根據(jù)讀取順序在當前圖塊之前的在前圖塊中的一些其它組合序列中存儲。此外，可以緊鄰在前圖塊的組合序列之后(見圖10)、在在前圖塊的組合序列之前(與圖17相比)、或在分配給像素值緩沖器中的在前圖塊的組合序列的最后存儲器位置處(與圖18相比)存儲大小指示。此外，在實施例中，像素值緩沖器80中的第一圖塊40的組合序列41、43、45、47以未壓縮形式存儲在緩沖存儲器20中。在備選方法中，第一圖塊40的組合序列41、43、45、47可以是壓縮形式，但然后針對第一圖塊40所確定的相應大小指示存儲在對于顯示單元可存取的另一存儲器中。圖10所示的實施例將針對給定圖塊的組合序列所確定的大小指示與來自另一圖塊的組合序列相關地存儲在像素值緩沖器中。在備選方法中，代之以與同一圖塊的在前組合序列相關地存儲大小指示。例如，圖塊50和組合序列51可以后接對于圖塊50的下一組合序列53所確定的并且與圖塊50的下一組合序列53關聯(lián)的大小指示62。該下一組合序列53進而后接對于圖塊50的第三行中的組合序列55所確定的大小指示64，以此類推。在該實施例中，圖塊50的最后組合序列57于是典型地沒有任何后接的大小指示。在特定實施例中，組合序列根據(jù)讀取順序或優(yōu)選地反轉(zhuǎn)讀取順序而寫入像素值緩沖器。在備選方法中，組合序列可以根據(jù)Morton順序或優(yōu)選地反轉(zhuǎn)Morton順序而寫入緩沖存儲器。圖11示意性示出了存儲4×4圖塊的組合序列的像素值緩沖器80。假設像素值緩沖器80中的各個坐標(即(x，y))識別圖塊。在第一步驟中，生成圖塊(4，4)的組合序列，確定圖塊(4，4)的大小指示。圖塊(4，4)的組合序列寫入像素值緩沖器80，圖塊(4，4)的大小指示臨時存儲在圖形處理單元中。此后，確定用于圖塊(3，4)的組合序列和大小指示。圖塊(3，4)的組合序列寫入像素值緩沖器80，后接先前臨時存儲的圖塊(4，4)的大小指示。圖塊(3，4)的大小指示臨時存儲在圖形處理單元中。寫入像素值緩沖器80的下一圖塊根據(jù)反轉(zhuǎn)Morton順序是圖塊(4，3)。然而，此時，在時間上，典型地未確定應跟隨圖塊(4，3)的組合序列的大小指示(即來自圖塊(1，4)的大小指示)。因此，沒有大小指示與圖塊(4，3)的組合序列相關地被存儲。該過程通過后接對于圖塊(4，3)所確定的大小指示而將圖塊(3，3)的組合序列寫入像素值緩沖器80而繼續(xù)。此后，圖塊(2，4)的組合序列連同先前所確定的并且臨時存儲在圖形處理單元中的圖塊(3，4)的大小指示一起被存儲。圖塊(2，4)的大小指示也得以確定并且臨時存儲在圖形處理單元中。由于應當與大小指示相關存儲的圖塊(4，3)的組合序列已經(jīng)寫入像素值緩沖器80，因此優(yōu)選地以未壓縮形式來存儲圖塊(1，4)的組合序列?；蛘撸梢酝ㄟ^壓縮形式來提供圖塊(1，4)的組合序列，但然后需要將圖塊(1，4)的大小指示存儲在某另外存儲器或除了緩沖存儲器中的像素值緩沖器80之外的存儲器位置中。寫入像素值緩沖器80通過確定圖塊(2，3)的組合序列和大小指示而繼續(xù)。在圖塊(2，3)的組合序列連同先前所確定的并且臨時存儲的圖塊(3，3)的大小指示一起寫入像素值緩沖器的同時，臨時存儲圖塊(2，3)的大小指示。然后對于像素值緩沖器的其余圖塊根據(jù)反轉(zhuǎn)Morton順序來進行該過程。在圖11所示的示例中，以未壓縮形式存儲圖塊(1，1)、(1，2)和(1，3)的組合序列，或在某另外存儲器中提供這些圖塊(1，1)、(1，2)和(1，3)的大小指示。這意味著，像素值緩沖器80中的圖塊的18.75％需要以未壓縮形式來提供，或具有存儲在別處的大小指示。用于8×8圖塊和16×16圖塊的像素值緩沖器80的對應數(shù)量是圖塊的10.94％和5.86％。上述根據(jù)反轉(zhuǎn)Morton順序或反轉(zhuǎn)Z順序?qū)懭虢M合序列和大小指示的原理如其所表示的那樣可以應用于在圖形系統(tǒng)內(nèi)所使用的其它空間填充順序，包括反轉(zhuǎn)Hilbert順序。通常，與使用與讀取順序相反的反轉(zhuǎn)順序像素值緩沖器或反轉(zhuǎn)Morton順序相比，反轉(zhuǎn)Hilbert順序是較不優(yōu)選的。原因在于，與反轉(zhuǎn)讀取順序和反轉(zhuǎn)Morton順序相比，當使用反轉(zhuǎn)Hilbert順序時，需要以未壓縮形式來寫入更大數(shù)量的圖塊。圖12是示出根據(jù)實施例的對包括多個像素圖塊的像素值緩沖器進行編碼的方法的流程圖。該方法開始于步驟S50，其對像素值緩沖器中的多個圖塊的至少一部分中的圖塊進行可變長度編碼。可變長度編碼步驟S50包括：對構(gòu)成圖塊的相應子集的多個像素塊進行可變長度編碼，以形成多個符號序列，作為這些多個塊中的像素的像素值的編碼表示。因此，對于像素值緩沖器中的多個圖塊的至少一部分中的每個圖塊，在步驟S50中生成多個符號序列。在特定實施例中，步驟S50對相關圖塊中的所有相應塊進行可變長度編碼。參照示出了具有像素10的16個塊2～9的圖塊1的圖2，將在步驟S50中生成十六個符號序列。下一步驟S51確定針對圖塊中的多個塊的每個集合的大小指示。大小指示表示與在步驟S50中所獲得的多個符號序列對應的組合序列的壓縮比率。圖2示意性示出了集合12、14包括圖塊1中的每行四個塊2～5、6～9，產(chǎn)生總共具有四個組合序列和四個大小指示的四個集合。下一步驟S52將圖塊的組合序列寫入緩沖存儲器中的像素值緩沖器。進一步以反轉(zhuǎn)順序?qū)懭虢M合序列。反轉(zhuǎn)順序優(yōu)選地是與像素值緩沖器的讀取順序相反的順序。例如，如果在第一行處開始從左到右逐行讀取像素值緩沖器，則反轉(zhuǎn)順序?qū)⑹紫葘懭牒蠼游挥谕恍猩系蜃笠徊降牡箶?shù)第二圖塊的與像素值緩沖器中的右下角對應的最后圖塊。于是寫入像素值緩沖器的最后組合序列是來自第一行中的圖塊的組合序列。在備選實施例中，反轉(zhuǎn)順序是結(jié)合圖11如上討論的反轉(zhuǎn)Morton順序。在右下角處的圖塊的組合序列于是后接與圖11中的箭頭所示的順序相反的反轉(zhuǎn)順序而首先寫入緩沖存儲器中的像素值緩沖器?？梢杂迷诓襟ES52中的反轉(zhuǎn)順序的又一示例是反轉(zhuǎn)Hilbert順序。步驟S53將步驟S51中所確定的大小指示寫入緩沖存儲器中的像素值緩沖器。針對給定圖塊所確定的大小指示與在前圖塊的在前組合序列相關地寫入像素值緩沖器。在前圖塊然后根據(jù)像素值緩沖器的讀取順序而在給定圖塊之前。在特定實施例中，大小指示寫入像素值緩沖器，以根據(jù)像素值緩沖器的讀取順序而緊鄰在前圖塊的在前組合序列之后。步驟S52和S52通常并行進行，并且對于圖塊中的每個組合序列和大小指示重復一次。步驟S50至S53于是對于下一圖塊而重復，從而以壓縮形式寫入像素值緩沖器。對于其通過對塊進行可變長度編碼來生成組合序列并且對于其確定大小指示的像素值緩沖器中的圖塊的數(shù)量取決于對于將組合序列寫入緩沖存儲器中的像素值緩沖器所采用的反轉(zhuǎn)順序。如果反轉(zhuǎn)順序等于像素值緩沖器的反轉(zhuǎn)讀取順序，則除了第一圖塊之外的像素值緩沖器中的所有圖塊優(yōu)選地被可變長度編碼，并且具有大小指示。第一圖塊于是可以按未壓縮形式寫入像素值緩沖器?；蛘撸淇梢员豢勺冮L度編碼為其它圖塊，但然后針對圖塊所確定的大小指示優(yōu)選地存儲在與緩沖存儲器分離的存儲器中。如果采用反轉(zhuǎn)Morton順序，則像素值緩沖器的第一列中的圖塊優(yōu)選地保持未壓縮，或者，如果被可變長度編碼并且壓縮，則所確定的大小指示優(yōu)選地存儲在與緩沖存儲器分離的存儲器中。例如，在圖11中，除了在坐標(1，3)處的圖塊之外的第一列中的所有圖塊優(yōu)選地是未壓縮的。圖13是根據(jù)實施例的圖形系統(tǒng)的概述。圖形系統(tǒng)包括三個主要單元或?qū)嶓w：經(jīng)由數(shù)據(jù)總線380、385而互連的圖形處理單元300(圖中表示為GPU)、緩沖存儲器430以及顯示設備400?？梢栽谌魏螖?shù)據(jù)處理單元或終端中實現(xiàn)圖形系統(tǒng)。非限定性示例包括計算機(包括膝上型計算機)、游戲控制臺、移動電話和其它移動處理單元(例如個人數(shù)字助理、iPad和其它平板計算機)。圖形處理單元300包括片載存儲器340，被配置為在可變長度編碼器310對圖塊1進行編碼時存儲圖塊1。所得各個組合序列從片載存儲器340通過數(shù)據(jù)總線380傳送到緩沖存儲器20。緩沖存儲器20于是包括以編碼和壓縮形式所提供的像素值緩沖器80。當在顯示設備400的顯示器470或連接到顯示設備400的顯示器470上顯示數(shù)據(jù)時，與壓縮像素值緩沖器80的至少一部分對應的編碼數(shù)據(jù)從緩沖存儲器20被讀取，并且通過數(shù)據(jù)總線385提供給并行解碼器集合440。解碼器440然后對所取得的編碼數(shù)據(jù)進行解碼，以得到可以在顯示器470上顯示的像素值。在備選實現(xiàn)實施例中，采用單個數(shù)據(jù)總線來將數(shù)據(jù)從GPU300傳送到緩沖存儲器20并且從緩沖存儲器20傳送到顯示設備400。還可能的是，將緩沖存儲器20布置為顯示設備400的一部分。圖16以移動電話500的形式示意性示出了用戶終端500。移動電話500于是包括具有用于對圖塊進行編碼的設備100或用于對像素值緩沖器進行編碼的設備200的GPU300，如以下將進一步描述的那樣。數(shù)據(jù)總線380將GPU300與緩沖存儲器20互連，緩沖存儲器20進而經(jīng)由數(shù)據(jù)總線385連接到具有顯示器570或連接到570的顯示設備400。圖14是根據(jù)實施例的用于對圖塊進行編碼的設備100的示意性框圖。設備100包括可變長度編碼器或可變長度編碼電路110，被配置為對多個像素塊進行可變長度編碼，以形成相應符號序列。設備100可以包括對多個塊的像素值進行串行操作的單個可變長度編碼器110?；蛘撸O備100包括可以對來自圖塊中的不同塊的像素數(shù)據(jù)進行并行操作的多個可變長度編碼器集合110。可變長度編碼器110優(yōu)選地被配置為根據(jù)任何前述可變長度編碼方案而操作。在設備100中實現(xiàn)壓縮率確定器或壓縮率確定電路120，以確定針對圖塊中的至少一個塊的每個集合的各個大小指示。大小指示于是表示組合序列的壓縮比率，該組合序列與針對集合的至少一個塊從可變長度編碼器110所獲得的至少一個符號序列相對應。設備100的序列布置器或序列布置電路130被配置為將組合序列布置在緩沖存儲器中的像素值緩沖器中。因此實現(xiàn)序列布置器130，以將組合序列通過數(shù)據(jù)總線可選地經(jīng)由通用輸入和輸出(I/O)單元170從片載存儲器160提供給緩沖存儲器。I/O單元170優(yōu)選地經(jīng)由一個或多個I/O端口連接到數(shù)據(jù)總線。設備100還包括指示布置器或指示布置電路140，被配置為將針對集合由壓縮率確定器120所確定的大小指示布置為根據(jù)像素值緩沖器的讀取順序而在集合的組合序列之前。指示布置器140因此經(jīng)由數(shù)據(jù)總線和可選I/O單元170將大小指示從片載存儲器160傳送到外部緩沖存儲器。在實施例中，序列布置器130和指示布置器140可以實現(xiàn)為設備100中的分離單元或電路。在備選方法中，可以在設備100的單個單元或電路中一起實現(xiàn)這些單元或電路所執(zhí)行的功能。在特定實施例中，序列布置器130被配置為將相應符號序列寫入緩沖存儲器中的像素值緩沖器并且優(yōu)選地根據(jù)反轉(zhuǎn)讀取順序。在此情況下，每個集合優(yōu)選地包括相應塊，每個組合序列等于針對各個塊所確定的符號序列。指示布置器140優(yōu)選地被配置為與像素值緩沖器中的在前符號序列相關地寫入針對給定塊由壓縮率確定器120所確定的大小指示。在前符號序列然后根據(jù)像素值緩沖器的讀取順序而在給定塊的符號序列之前。在特定實施例中，指示布置器140提供根據(jù)像素值緩沖器的讀取順序而緊鄰在前符號序列之后的大小指示。在此情況下，每個符號序列優(yōu)選地后接針對下一跟隨符號序列所確定的大小指示。這進一步意味著，圖塊中的最后符號序列將沒有任何后接的大小指示。備選地，大小指示可以直接提供在在前符號序列的前面或在分配給在前符號序列的像素值緩沖器中的最后存儲器位置處。在實施例中，以未壓縮形式來提供與圖塊中的第一塊對應的第一符號序列。序列布置器130然后在后接用于圖塊中的其余塊的多個符號序列的第一緩沖存儲器位置處將符號序列中的符號寫入像素值緩沖器。于是對于第一符號序列，壓縮率確定器120并不確定大小指示。在備選實施例中，可變長度編碼器110對第一塊進行可變長度編碼，以得到符號序列。壓縮率確定器120確定表示第一符號序列的壓縮比率的大小指示。序列布置器130將第一符號序列寫入為以讀取順序后接圖塊中的其余多個符號序列的像素值緩沖器中的第一符號序列。指示布置器140于是優(yōu)選地被配置為將對于第一符號序列所確定的大小指示存儲在片載存儲器160中，并且在對大小指示的顯式請求時將其提供給顯示器單元?；蛘撸甘静贾闷?40可以將大小指示寫入顯示器單元可存取的存儲器中的預定存儲器位置。在實施例中，壓縮率確定器120確定針對包括圖塊中的預定多個數(shù)量的各個塊在內(nèi)的每個集合的各個大小指示。序列布置器130于是可以被配置為以反轉(zhuǎn)讀取順序、反轉(zhuǎn)Morton順序或反轉(zhuǎn)Hilbert順序?qū)懭虢M合序列。指示布置器140優(yōu)選地被配置為與像素值緩沖器中的在前圖塊的在前組合序列相關地寫入針對圖塊中的塊的每個集合所確定的大小指示。大小指示優(yōu)選地寫入像素值緩沖器，以根據(jù)像素值緩沖器的讀取順序而緊鄰在前組合序列之后或之前。在該實施例中，高至除了像素值緩沖器中的最后圖塊之外的所有圖塊具有根據(jù)讀取順序后接可應用于下一圖塊的組合序列的大小指示的相應組合序列。序列布置器130可以按未壓縮形式將像素值緩沖器中的第一圖塊的組合序列寫入緩沖存儲器。在備選實施例中，序列布置器130將從可變長度編碼器所獲得的組合序列寫入緩沖存儲器，而指示布置器140將對于第一圖塊由壓縮率確定器120所確定的大小指示寫入某另外存儲器位置而不是像素值緩沖器。設備100的單元或電路110～140、170可以作為硬件或硬件與軟件的組合而得以實現(xiàn)或提供。在基于軟件的實現(xiàn)的情況下，實現(xiàn)設備100或其部分的計算機程序產(chǎn)品包括在通用或?qū)Ｓ糜嬎銠C、處理器、或微處理器上運行的軟件或計算機程序。軟件包括圖14所示的計算機程序代碼元素或軟件代碼部分。程序可以全部或部分存儲在一個或多個合適的易失性計算機可讀介質(zhì)或數(shù)據(jù)存儲裝置(例如RAM)或一個或多個非易失性計算機可讀介質(zhì)或數(shù)據(jù)存儲裝置(例如磁盤、CD-ROM、DVD盤、硬盤、ROM或閃存)上或其中。數(shù)據(jù)存儲裝置可以是本地數(shù)據(jù)存儲裝置或是遠程提供的(例如在數(shù)據(jù)服務器中)。軟件因此可以加載到計算機或等效處理系統(tǒng)的操作存儲器中，以用于由處理器執(zhí)行。計算機/處理器不一定專用于僅執(zhí)行上述功能，而也可以執(zhí)行其它軟件任務。設備100的單元或電路110～170優(yōu)選地實現(xiàn)在如圖13所示的圖形處理單元中，并且可以出現(xiàn)在圖形芯片上。在此情況下，有利地使用任何傳統(tǒng)技術(例如集成電路技術，包括通用電子電路和專用電路)來實現(xiàn)單元或電路110～170。圖15是用于對像素值緩沖器進行編碼的設備200的實施例的示意性塊示圖。設備200包括可變長度編碼器210，被配置為：對用于像素值緩沖器中的多個圖塊的至少一部分的每個圖塊的像素塊進行可變長度編碼。多個塊構(gòu)成相應圖塊子集。設備200和可變長度編碼器210通常一次對一個圖塊操作?？勺冮L度編碼器210針對輸入圖塊的輸出是輸入圖塊的多個塊中的像素的像素值的編碼表示。設備200可以包括對多個塊的像素值進行串行操作的單個可變長度編碼器210?；蛘?，設備200包括可以對來自圖塊中的不同塊的像素數(shù)據(jù)進行并行操作的多個可變長度編碼器集合210?？勺冮L度編碼器210優(yōu)選地被配置為根據(jù)任何前述可變長度編碼方案而操作。實現(xiàn)壓縮率確定器或壓縮率確定電路220，以確定針對圖塊中的多個塊的每個集合的大小指示。大小指示于是表示組合序列的壓縮比率，該組合序列與針對所述集合的所述多個塊的從可變長度編碼器210所獲得的多個符號序列相對應。設備200優(yōu)選地還包括存儲器260(例如片載存儲器260)，其中，所確定的組合序列和大小指示在寫入外部緩沖存儲器中的像素值緩沖器之前至少臨時被存儲?？蛇x地通過將接口提供給數(shù)據(jù)傳送到緩沖存儲器的數(shù)據(jù)總線的設備的I/O單元或電路270來進行寫入外部緩沖存儲器。I/O單元270優(yōu)選地經(jīng)由一個或多個I/O端口連接到數(shù)據(jù)總線。設備200的序列寫入器或序列寫入電路230被配置為：可選地通過I/O單元270寫入對于圖塊從可變長度編碼器210所獲得的組合序列。序列寫入器230根據(jù)上述反轉(zhuǎn)順序?qū)⑦@些組合序列寫入緩沖存儲器中的像素值緩沖器。設備200還包括指示寫入器或指示寫入電路240，用于將率確定器220所確定的大小指示寫入緩沖存儲器中的像素值緩沖器。具體地說，指示寫入器240將針對多個圖塊的至少一部分中的圖塊所確定的大小指示與在前圖塊的在前組合序列相關地寫入像素值緩沖器。在前圖塊然后根據(jù)像素值緩沖器的讀取順序而在當前圖塊之前。指示寫入器240的實現(xiàn)實施例寫入針對當前圖塊所確定的大小指示，以緊鄰像素值緩沖器中的在前圖塊的在前組合序列之后，并且根據(jù)像素值緩沖器的讀取順序。備選地，大小指示可以存儲為在在前組合序列之前，或被提供在分配給像素值緩沖器中的在前組合序列的最后存儲器位置處。在實施例中，序列寫入器230和指示寫入器240可以實現(xiàn)為設備200中的分離單元或電路。在備選方法中，可以在設備200的單個單元或電路中一起實現(xiàn)這些單元或電路所執(zhí)行的功能。設備200的單元或電路210～240、270可以作為硬件或硬件與軟件的組合而得以實現(xiàn)或提供。在基于軟件的實現(xiàn)的情況下，實現(xiàn)設備200或其部分的計算機程序產(chǎn)品包括在通用或?qū)Ｓ糜嬎銠C、處理器、或微處理器上運行的軟件或計算機程序。軟件包括圖15所示的計算機程序代符號素或軟件代碼部分。程序可以全部或部分存儲在一個或多個合適的易失性計算機可讀介質(zhì)或數(shù)據(jù)存儲裝置(例如RAM)或一個或多個非易失性計算機可讀介質(zhì)或數(shù)據(jù)存儲裝置(例如磁盤、CD-ROM、DVD盤、硬盤、ROM或閃存)上或其中。數(shù)據(jù)存儲裝置可以是本地數(shù)據(jù)存儲裝置或是遠程提供的(例如在數(shù)據(jù)服務器中)。軟件因此可以加載到計算機或等效處理系統(tǒng)的操作存儲器中，以用于由處理器執(zhí)行。計算機/處理器不一定專用于僅執(zhí)行上述功能，而也可以執(zhí)行其它軟件任務。設備200的單元或電路210～270優(yōu)選地實現(xiàn)在如圖13所示的圖形處理單元中，并且可以出現(xiàn)在圖形芯片上。在此情況下，有利地使用任何傳統(tǒng)技術(例如集成電路技術，包括通用電子電路和專用電路)來實現(xiàn)單元或電路210～270。上述實施例應理解為本發(fā)明的說明性示例。本領域技術人員應理解，在不脫離本發(fā)明的范圍的的情況下，可以對實施例進行各種修改、組合和改變。具體地說，在技術上可能的情況下，可以通過其它配置組合不同實施例中的的不同部分解決方案。然而，本發(fā)明的范圍由所附權利要求限定。