專利名稱：Encoding and decoding of an image or image sequence divided into pixel blocks的制作方法
技術領域：
本發明一般涉及圖像處理領域，并且更精確地，涉及對數字圖像和數字圖像的序 列進行編碼和解碼。
背景技術：
已知數字圖像和數字圖像序列占用大量的存儲器空間，在它們被傳送時，所述大 量存儲器空間使得需要對它們進行壓縮，以便避免在用于所述傳送的通信網絡中的擁塞問 題，網絡的可用比特率一般有限。當前的壓縮編碼技術(尤其是，在文獻IS0/IEC 14496-10中描述的由聯合視頻組 (JVT)工作組開發、并源于國際電信聯盟的視頻編碼專家組(VCEG)和IS0/IEC的運動圖像 專家組(MPEG)的協作的H. 264/MPEG-4AVC(高級視頻編碼)標準的壓縮編碼技術)使用關 于被稱為當前圖像的宏塊的像素塊組相對于相同圖像或者先前或隨后圖像的其它宏塊的 空間或時間預測的技術。在這樣的預測編碼之后，像素塊通過應用離散余弦變換來處理，并 然后被量化。然后，按照使得可能以高頻率而利用大量的零系數的讀取順序來掃描量化的 像素塊的系數，并且然后對它們進行熵編碼。雖然那些壓縮編碼技術是有效的，但是它們對于壓縮以同構(homogeneous)紋理 的區段為特色的圖像而言不是最佳的。在H. 264/MPEG-4AVC標準中，只有另一宏塊在相對 于要預測的宏塊的特定預定方向中(通常在所謂的起因附近(causal vicinity)中的上方 并且到左方)鄰接該要預測的宏塊時，才可能進行圖像中的該宏塊相對于相同圖像中的該 另一宏塊的空間預測。類似地，圖像的塊或宏塊的運動向量的預測是相對于鄰接塊的運動 向量的起因預測。所述類型的預測因此不使得能夠利用具有相同紋理的分開區域的宏塊的紋理類 似性、或在具有相同紋理的區域中離得很遠的宏塊的紋理類似性。換言之，所述類型的技術 不使得能夠作為單個實體來同時處置具有共同特征的宏塊組。此外，從一個圖像到另一圖 像的同構紋理的區域的運動也沒有被最佳地利用H. 264/MPEG-4AVC標準的時間預測使得 可能利用從一個圖像到另一個的宏塊的運動、而不是其中宏塊是具有同構運動的區域的一 部分的事實。為了解決所述問題，已經提出了所謂的局部(regional)編碼技術，其在對視頻序 列的圖像進行編碼之前、按照使得隔離圖像中的同構紋理或運動的區域的方式來將所述視 頻序列的圖像分段。例如，那些區域定義了對于其進行選擇以使用較精細化編碼或較不精 細化編碼的圖像中的對象。這樣的技術的示例描述在作者為A. Dumitras等、題目為“An encoder-decoder texture replacement method with application to content-based movie coding”的、在2004年出版的IEEE(電氣和電子工程師協會)論文中。然而，那些局部編碼技術需要向作為視頻序列的目的地的解碼器發送在發送所述 視頻序列的編碼器中為每個圖像計算的分段地圖(map)。所述分段地圖在存儲器空間方面 非常昂貴，這是因為它的邊界通常不對應于所分段圖像的像素塊的邊界。此外，視頻序列到任意形狀區段的分段是不確定的分段地圖的邊界通常不對應于地圖試圖在視頻序列的圖 像中細分的真實對象的邊界。由于這一點，所以已經(以MPEG-4部分2標準而)僅僅標準 化了這樣的分段地圖的表示和傳送，而不是它們的產生。總之，存在許多分段技術，但它們中的任一個對于所有種類圖像序列的有效分段 而言都不是充分通用的(generic)。那些復雜且不確定的技術因此尚未在工業編碼器中部
1W ο本發明旨在通過提供圖像編碼和解碼方法以及裝置來解決現有技術的缺點，在所 述圖像編碼和解碼方法以及裝置中，專用于每個塊或宏塊的數據(諸如，紋理或色彩數據) 被聯合(pool)在具有類似紋理或色彩的塊或宏塊之間。這樣，獲得了局部編碼方法中的聯合信息的優點，而沒有需要傳送分段地圖的細 片段的缺點。
發明內容
為此，本發明提出了一種編碼圖像或圖像序列的方法，該方法生成數據流，該數據 流包括表示所述圖像之一中的被稱為塊的像素組的數據，所述方法包括如下步驟·根據與要編碼的至少一個塊參數對應的其相應值的接近性(proximity)來將塊 分組在塊的簇(cluster)中；以及·確定所述參數的值，所述值是所述塊的組的特征；所述方法的特征在于，它包括如下步驟·編碼所述簇的塊，其中用于所述參數的所述塊的值通過繼承所述特征值來隱性 地編碼、或者編碼為相對于所述特征值的細化(refinement)，并且編碼與所述塊的簇相關 聯的數據結構，所述數據結構包括與所述特征值相關聯的數據。借助于本發明，與現有技術相比，以高度靈活的方式來聯合專用于同構紋理、色彩 或運動的區域的塊的數據。當適當時，將塊分組為具有同構紋理的塊的簇的步驟包括彼此 遠離的塊或者是作為分開的區域的一部分的塊。此外，將數據結構與這些簇的每一個相關 聯還使得可能聯合塊報頭數據。最后，本發明不需要將分段地圖傳送到作為利用本發明的 編碼方法而編碼的一個或多個圖像的目的地的編碼器。通過繼承用于所涉及的塊的參數值的隱性編碼意指對于所述塊沒有編碼所繼承 的值。在解碼時，為簇確定的特征值被分配給所涉及的塊的參數。通過精細化用于塊的參數的值的編碼意指對于所涉及的塊來編碼用于所涉及的 值的細化值。在解碼時，向所涉及的塊的參數分配的值是為簇確定的特征值加上所述細化值。根據有利特征，所述特征值對應于用于要編碼的所述參數的所述簇的塊的值。在本發明的一個實現中，圖像的具體塊用作與塊的簇相關聯的數據結構，這使得 可能向簇給予關于塊的信息的益處，所述信息例如為當它屬于幀間圖像時的用于編碼塊的 時間預測。根據另一有利特點，在塊分組步驟中，以這個方式分組的塊之一的至少一個子塊 沒有被分配給所述塊的簇，用于所述塊的分區信息確定在編碼所述簇的塊的所述步驟期 間、向所述數據結構中或所述塊中正被編碼的所述簇分配的所述塊的子塊。
5
這個特點使得可能精確地定義同構紋理或運動的區域由于一些子塊沒有被分配 到它們是其一部分的塊的簇，所以這個簇實際上分組這樣的子塊，即用于定義比由它們是 其一部分的塊所形成的區域更銳化的區域的子塊。根據另一有利特點，所述塊的簇與優先級數據相關聯，該優先級數據用于相對于 所述圖像的其它塊或塊的簇來解碼所述簇的塊。這個優先級數據有時候用于向解碼器指定對與簇或塊相關聯的數據進行解碼的 順序。例如，如果塊的一些子塊沒有被分配到所述塊是其一部分的組，則可優選地首先解碼 被分配到簇的塊的子塊。即使塊的簇被定義為多個簇的簇，在解碼與包括在其中的簇相關 聯的數據結構之前，也優選地首先解碼與所述簇相關聯的數據結構。根據另一有利特點，當本發明的編碼方法用于編碼圖像序列時，所述塊的簇與對 應于所述圖像序列的多個連續圖像的存活時間數據相關聯，與所述簇相關聯的所述數據結 構對于所述連續圖像僅被編碼一次。這個存活時間數據使得可能聯合從一個圖像到另一圖像對于簇共同的數據，這除 了利用要編碼的圖像的空間維度之外，還利用他們的時間維度。本發明還提供一種解碼表示圖像或圖像序列的數據流的方法，所述流包括表示所 述圖像之一中的被稱為塊的像素組的數據，所述方法的特征在于，它包括如下步驟·解碼與被稱為塊的簇的所述塊的集合相關聯的數據結構、和與塊編碼參數對應 的至少一個特征相關聯的值；以及 解碼所述簇的塊，如果沒有編碼用于所述塊的所述參數，則向所述編碼參數分配 所述特征值，或者如果編碼了用于所述塊的所述參數，則向所述編碼參數分配根據與所述 編碼的參數對應的值計算的所述特征值的細化值。根據另一有利特點，在所述解碼塊的步驟之前存在用于解碼用于所述塊的分區信 息的步驟，該分區信息確定向所述塊的簇分配的所述宏塊的子塊，在不使用所述特征值的 情況下解碼沒有被分配給所述簇的所述塊的子塊。本發明還提供一種承載表示圖像或圖像序列的數據流的信號，所述流包括表示所 述圖像之一中的被稱為塊的像素組的數據，所述信號的特征在于·所述流還包括表示與被稱為塊的簇的所述塊的集合相關聯的數據結構的數據， 所述結構包括表示所述塊的簇的特征值并對應于塊編碼參數的數據；以及 表示所述簇的塊的數據或者不包含表示所述編碼參數的值的數據或者包含表示 所述特征值的細化的數據。本發明還提供一種用于編碼圖像或圖像序列的裝置，該裝置生成數據流，所述數 據流包括表示所述圖像之一中的被稱為塊的像素組的數據，所述裝置包括 用于根據與要編碼的至少一個塊參數對應的其相應值的接近性來將塊分組為塊 的簇的部件；以及·用于為所述要編碼的參數確定所述塊的簇的特征值的部件；所述裝置的特征在于，它包括·用于編碼與所述塊的簇相關聯的數據結構的部件，所述數據結構包括與所述特 征值相關聯的數據；以及·用于編碼所述簇的塊的部件，包括
·用于通過繼承所述特征值來隱性地編碼用于所述參數的所述塊的值的部件；和 /或·用于將所述值編碼為所述特征值的細化的部件。本發明還提供一種用于解碼表示圖像或圖像序列的數據流的裝置，所述流包括表 示所述圖像之一中的被稱為塊的像素組的數據，所述裝置的特征在于，它包括·用于解碼與所述塊的被稱為簇的集合相關聯的數據結構、和與塊編碼參數對應 的所述塊的簇的至少一個特征值的部件；以及 用于解碼所述簇的塊的部件，如果沒有編碼用于所述塊的所述參數，則向所述編 碼參數分配所述特征值，或者如果編碼了用于所述塊的所述參數，則向所述編碼參數分配 根據與所述編碼的參數對應的值計算的所述特征值的細化值。本發明還提供一種計算機程序，包括當在計算機上執行所述計算機程序時、用于 執行本發明中的任一方法的指令。
在閱讀了參考以下圖而給出的優選實現的如下描述時，其它特點和優點變明顯， 其中·圖1表示本發明的編碼方法的步驟；·圖2表示本發明的第一實現的編碼裝置；·圖3表示根據本發明的編碼的圖像；·圖4表示根據本發明的對編碼圖像的宏塊進行的編碼的一種方式；·圖5表示根據本發明的對編碼圖像的宏塊進行的編碼的另一種方式；·圖6表示本發明的解碼裝置；·圖7表示本發明的解碼方法的步驟；·圖8表示本發明的第二實現的編碼裝置；·圖9表示根據本發明的對編碼圖像的宏塊進行編碼的又一方式；以及·圖10表示根據本發明的與在編碼圖像中的宏塊簇的運動相關聯的運動向量。
具體實施例方式下面，描述本發明的三個實現，其中本發明的編碼方法用于將圖像的序列編碼為 與通過根據H. 264/MPEG-4AVC標準進行編碼而獲得的比特流類似的比特流。在這些實現 中，例如通過修改最初符合H. 264/MPEG-4 AVC標準的編碼器、以軟件或硬件來實現本發明 的編碼方法。以包括對本發明的三個實現通用的、在圖1中表示的步驟Cl到C3的算法的 形式，來表示本發明的編碼方法。要注意，通過修改最初符合H. 264/MPEG-4AVC標準的解碼器、以軟件或硬件來對 稱地實現本發明的解碼方法。此外，像H. 264/MPEG-4AVC標準將圖像細分為與像素塊的塊對應的像素的宏塊一 樣，本發明的這些實現的編碼方法將宏塊分組為簇。然而，本發明還可用于對被隔離的圖像 或者由像素塊組成的任何圖像序列進行編碼或解碼。這樣，可通過修改最初符合SVC(可伸 縮視頻編碼)標準的視頻編碼器來同樣地實現本發明，所述SVC標準是當前由聯合視頻組(JVT)進行的標準化處理中的H. 264/MPEG-4 AVC標準的擴展。在本發明的第一實現中，本發明的編碼方法被實現于在圖2中表示的編碼裝置 COl 中。圖1中表示的第一步驟Cl將來自要編碼的圖像序列的圖像IE的宏塊分組為一個 或多個宏塊簇。為此，圖像IE被施加到圖2中所示的用于將宏塊分組為簇的模塊MRGl的 輸入。這個簇分組模塊MRGl例如使用已知為k均值(k-means)分簇方法的局部增長方 法，其使用通過測量要分段的集合的元素的特點之間的距離來將該集合的元素分段為元素 的類。這樣的方法描述在作者為T. Kanungo等、題目為“An Efficient k-means Clustering Algorithm Analysis and Implementation”的、在 2002 年出版的 IEEE 論文中。所述簇分 組模塊MRGl因此在將要編碼的圖像序列的圖像、連同用于定義為來自該序列的每個圖像 定義的宏塊簇的信息傳送到運動估計模塊MEV1、預測計算模塊MCPl和判決模塊MDCl之前， 對所述圖像序列的圖像進行預分析。下面，詳細描述這些模塊的操作。這樣，在這個步驟Cl中，作為根據紋理輪廓和梯度而定義的它們的紋理的取向的 類似性的函數、或者作為它們的色彩的類似性的函數，將圖像IE的宏塊分組為簇。如圖3 所示，以這個方式確定了三個簇Gl、G2和G3。簇Gl包括具有非常類似的紋理和運動的宏 塊，簇G2包括具有類似的取向的宏塊(即，穿過這些宏塊的輪廓符合特定的取向、或者這些 宏塊的紋理全局地取向于具體方向中)，并且簇G3對同構紋理的宏塊進行分組。要注意，簇G2的宏塊中的一些塊沒有被分配到簇G2，這使簇G2的輪廓的一部分銳 化。此外，在這個第一實現中，如在下面描述的第二實現中一樣，經由宏塊簇數據來僅 僅聯合紋理數據。下面描述的第三實現是使用本發明來聯合同構運動簇的宏塊之間的運動 數據的示例。在接下來的步驟C2中，在步驟Cl中確定的簇Gl、G2、和G3的每一個的一個或多 個特征值由簇分組模塊MRGl來確定，其將特征紋理值分配到簇Gl和G3，并且將特征紋理取 向值分配到簇G2。被分配到簇G2的紋理取向值例如是簇G2的每個宏塊的輪廓的取向的平 均值。類似地，被分配到簇Gl和G3的紋理值例如分別是簇Gl和簇G3的宏塊的相應平均值。要注意，如果簇允許它，則模塊MRGl可確定用于所述簇的多個特征值。例如，這樣 的簇因此與平均像素值和紋理取向值相關聯。可能以各種方式(例如，在H. 264/MPEG-4AVC 編碼器中的附加補充(add-on complementing)現有方法)來對紋理進行編碼·它以與色彩相關聯的取向的形式來編碼，這兩個數據項使得可能對紋理進行再 合成；或者·它直接以像素的平方的形式來編碼；或者·僅存儲統計紋理值(均值、方差等)，以便以全部參量的方式來重新生成它。這些編碼形式之間的選擇例如取決于它們在比特率方面的成本。要注意，這里以“參數的值”的意義來采用術語“值”，并因此所述術語“值”可作為 所述參數的函數來指定多個值。在這個實現中，對于除了在宏塊數據的報頭中存在的那些 之外的宏塊編碼參數例如參見在H. 264/MPEG-4AVC標準中定義的那些參數。作為所選擇的編碼選項的函數，宏塊紋理值對應于值的三個平方或矩陣，例如，即亮度值平方和兩個色度 值平方。在步驟C2的結束處，簇分組模塊MRGl將圖像IE和用于定義簇Gl、G2和G3的信 息傳送到預測計算模塊MCPl和判決模塊MDC1。用于定義簇G1、G2或G3之一的信息如下·分組在這個簇中的宏塊的索引；·在步驟C2中被分配到這個簇的一個或多個特征值，諸如特征紋理取向值；·對于沒有將一個或多個塊或子塊分配到該簇的這個簇的每個宏塊而言，用于定 義向這個簇分配的宏塊的塊和子塊的分區信息；·如果這個簇存在于多個連續圖像中，則當合適時的簇存活時間數據(例如其等 于所述簇所涉及的剩余數目的圖像)、以及用于相對于先前圖像而更新這個簇的宏塊的索 引的數據、當適當時的與更新的宏塊相關聯的分區信息(如果這些宏塊包含沒有被分配到 這個簇的塊或子塊的話)、和用于相對于在先前圖像中向它分配的那些特征值來更新該簇 的特征值的信息；·如果必須在宏塊的其它簇之前或之后、或者在沒有向簇分配的宏塊(稱為“自 由”宏塊)之前或之后解碼該簇，則解碼優先級數據。接下來的步驟C3以與簇Gl、G2和G3的每個相關聯的數據結構來對在步驟C2中 確定的特征值進行編碼，并且對圖像IE的宏塊進行編碼。當編碼簇時，如果存活時間與它相關聯，則預測計算模塊MCPl當適當時計算用于 圖像IE的在步驟C2中向該簇分配的特征值與用于先前圖像的在步驟C2中向該簇分配的 特征值之間的差。這樣，對于該簇，從一個圖像到另一圖像地僅僅編碼特征值時間預測殘余 (residue)(更新信息)，當然除了這個簇出現的第一圖像之外。替換地，如果存活時間與該 簇相關聯，則對于這個簇出現的第一圖像之后的圖像，不編碼特征值(不存在特征值的更 新)。在這個變體中，本發明的解碼器一直重新使用該簇的相同特征值，即用于該簇出現的 第一圖像的所接收的特征值。 判決模塊MDCl按照與編碼H. 264/MPEG-4 AVC格式宏塊的對應值類似的方式來編 碼簇的特征值或者那些特征值的預測。圖4示出了根據本發明的變體的編碼的圖像IE的宏塊的切片(slice)T。與 H. 264/MPEG-4 AVC格式相比，用于對專用于切片的宏塊的簇的數據進行編碼的字段GD被 插入在切片報頭數據字段SH和宏塊數據字段SD之間。這個字段⑶編碼與每個簇相關聯的數據結構，其中這些簇的特征值被編碼。在這 個實現中，它們的語法類似于H. 264語法。這樣，與簇Gl相關聯的數據結構包括數據GlD 和其每一個指向簇Gl的宏塊的指針Pll、P12、和P13。數據GlD包括·字段GT，指定用于簇的編碼的類型，例如，幀內編碼或幀間編碼；·字段GP，指示用于對簇的特征值進行編碼的預測的類型(沒有預測或預測值的 位置)；以及 字段GM，包含當合適時所預測的組的一個或多個特征值的編碼，并且可能包含與 簇相關聯的存活時間、解碼優先級數據。例如，如果存活時間等于畫面組(GOP)的持續時間，則替換地，隱性編碼與簇相關 聯的存活時間。
9
字段⑶還包含簇G2和G3的數據，簇G3的數據在圖4中用數據字段G3D表示，用 于指向簇G3的宏塊的指針P31、P32、P33和P34跟隨在所述數據字段G3D之后。當指針涉及僅其中的一些塊沒有被分配到簇的宏塊(例如，簇G2的指針之一) 時，這個指針以包括宏塊分區數據的數據結構被編碼。下面，解釋這個分區數據。要注意，切片T通常對應于全部圖像IE。例如，如果所使用的宏塊切片中的每一個 僅包含圖像IE的一部分，則使用FM0(靈活宏塊排序)機制來分組簇的數據和相同宏塊切 片中與所述簇相關聯的宏塊的數據。圖5示出了本發明的另一變體的、編碼的宏塊切片T。與圖4的變體相比，數據GlD 還包括簇索引字段GI，并且與每個簇相關聯的數據結構不包含到那些簇的宏塊的指針。使 用在包括一個或多個簇索引的每個宏塊中的編碼字段ML來另外地指示屬于簇的宏塊，如 在下面參考宏塊編碼步驟C3而詳細描述的。由于這點，所以在這個編碼變體中，用于給定 簇的簇數據GD不包含用于更新被分組在簇中的宏塊的數據或解碼優先級數據。要注意，這兩個編碼變體使得相同宏塊可能成為多個簇的一部分。相應地，這個宏 塊例如繼承來自第一簇的特征值和來自另一簇的另一特征值。此外，與一些簇相關聯的優先級數據使得可能“連接”那些簇例如，如果一個簇的 特征值用于預測另一簇的特征值，則優先級數據用于向解碼器指示需要首先解碼參考簇、 并然后解碼從所述參考簇預測的該另一簇。在這個步驟C3中還編碼圖像IE的宏塊。與在H. 264/MPEG-4 AVC標準下一樣，預 測計算模塊MCPl計算圖像IE的宏塊的各個可能預測。這些預測是從圖像IE或從先前編 碼的序列的其它圖像來計算的，并然后被解碼并插入到參考圖像IRl的列表。這些參考圖 像IRl是根據H. 264/MPEG-4 AVC標準而從要編碼的圖像序列的初始圖像來構建的·由變換和量化模塊MTQl來實行離散余弦變換和量化編碼；·然后由逆量化和變換模塊MTQIl來實行逆離散余弦變換和逆量化解碼；以及·最后，塊效果過濾器模塊MFBl減少以這個方式編碼并被解碼的圖像中的塊效 果，以在輸出處提供參考圖像IR1。由預測計算模塊MCPl計算的預測取決于圖像IE是哪類圖像·如圖像IE是幀內圖像，即在沒有與要編碼的序列的其它發送器的宏塊相關的時 間預測的情況下編碼的圖像，則預測計算模塊MCPl計算圖像IE的每個宏塊相對于圖像IE 的其它宏塊的可能空間預測；以及·如圖像IE是幀間圖像，即可能利用與來自要編碼的序列的其它圖像的宏塊相關 的時間預測來編碼宏塊的圖像，則模塊MEVl計算圖像IE與一個或多個參考圖像IRl之間 的運動。預測計算模塊MCPl然后計算圖像IE的每個宏塊相對于來自要編碼的序列的其它 圖像的宏塊的可能時間預測，并且還計算圖像IE的每個宏塊相對于圖像IE的其它宏塊的 可能空間預測。除了通過H. 264/MPEG-4 AVC標準而提供的時間和空間預測之外，預測計算模塊 MCPl對于簇中的圖像IE的宏塊來計算在那個簇的特征值與那些宏塊的對應值之間的差。一旦預測計算模塊MCPl已經計算了可能的預測，則判決模塊MDCl掃描圖像IE的 宏塊，并且在這個步驟C3中，選擇用于對這些宏塊的每個進行編碼的預測類型。從用于宏 塊的可能預測中，判決模塊MDCl或者根據比特率對失真準則來選擇最佳預測，或者如果用
10于“非預測”選項的比特率對失真準則優于所有可能預測、則不使用任何預測。可用的比特 率對失真準則被描述在作者為T. Wiegang等、題目為“Rate-Constrained Coder Control and Comparison of Video Coding Standards，，、在 2003 年 7 月出版的 IEEE 論文中。如果由判決模塊MDCl掃描的宏塊是自由宏塊，即不屬于任何簇，則判決模塊MDCl 取決于圖像IE的類型(幀間或幀內)和比特率對失真準則的可能最佳、而根據空間或時間 預測或者不利用任何預測來編碼所述宏塊。相反，如果由判決模塊MDCl掃描的宏塊是簇的宏塊，則判決模塊MDCl或者使用 所述簇的數據或者按照與自由宏塊相同的方式、作為使比特率對失真準則最佳的選擇的函 數，來編碼所述宏塊。要注意，當像自由宏塊一樣編碼簇的宏塊時，在圖4的編碼變體中，該簇的數據不 包含到宏塊的指針。這就是在編碼簇的宏塊的同時編碼簇數據的原因。換言之，對于簇數 據和宏塊數據二者，切片T的語法產生發生在已經結束對所述切片的所有編碼選擇之后。根據圖4和圖5中表示的變體之一，在宏塊切片中編碼圖像IE的宏塊。對于切片 T，例如，在為宏塊數據保留的字段SD中的字段MDl到MDn的字段MDi中編碼每個宏塊。字 段SKR表示根據H. 264/MPEG-4 AVC標準的skip_run (跳躍運行)模式編碼的宏塊。在圖4的變體中，自由宏塊像在H. 264/MPEG-4 AVC標準中一樣地編碼每一個包 括用于指定所涉及的宏塊的類型(幀間或幀內)的字段MT、用于指示所使用的預測方向 (空間用于幀內宏塊，運動向量用于幀間宏塊)的字段MP、以及對宏塊殘余的值進行編碼的 字段MCR。相反，對于簇的宏塊 不存在字段MT; 存在字段MP，以指示除了與簇的特征值對應的預測模式之外的、與參數對應的對 應宏塊的值的預測模式；以及·如果對殘余進行編碼、以使從簇繼承的數據精細化，則存在字段MCR。在圖5的變體中，自由宏塊也像在H. 264/MPEG-4 AVC標準中一樣地編碼，但是簇 的宏塊具有編碼在字段MT中并指示它們屬于簇的、新的宏塊類型，例如MB_CLUSTER。如果 宏塊是MB_CLUSTER類型，則它還具有新的報頭字段ML，所述報頭字段ML包括一個或多個簇 索引，以指示它是其一部分的一個或多個簇。當然可構想其它編碼變體。例如，在另一編碼變體中，除了報頭字段ML根據宏塊 是否是簇而是具有值0或1的簡單標志之外，按照與圖5的變體中相同的方式來編碼宏塊。 不過要注意，這個另一變體不能使得宏塊成為多個簇的一部分。此外，在這些變體中，使用簇的數據的宏塊的字段MCR編碼如下·使用在字段MP中指示的預測模式、按照與AVC編碼類似的方式來編碼不具有在 宏塊所屬的簇的數據中的對應值的宏塊的編碼參數值；以及·不編碼具有在宏塊所屬的簇的數據中的對應值的宏塊的編碼參數值，或者僅編 碼在簇的特征值與宏塊的對應值之間的差；例如，根據在這些特征值和宏塊的對應值之間 的比特率對失真準則來在不對這些值編碼或者僅編碼細化值之間進行選擇。這樣，幀T包括這樣的宏塊，即其一些參數值沒有被顯性地編碼、而是通過繼承在 簇數據GD中編碼的特征值來隱性地編碼的宏塊。如果僅僅宏塊的一些塊不是簇的一部分，則與該宏塊相關聯的定位信息指示該宏
11塊的細分，這使得可能確定哪些塊被分配給簇，其它塊(其后稱為“自由”塊)沒有被分配 給它。例如，在圖5的變體中，這個細分用與宏塊的每個塊相關聯并指示塊是否自由的標志 來編碼。以與編碼全部被分配給簇的宏塊類似的方式來編碼被分配給簇的塊，即對于與簇 的特征值對應的參數，這些塊的值繼承或精細化這些特征值。分區信息對于每個自由塊來 指示所使用的AVC預測類型。此外，修改用于確定預測方向的默認附近，結果是自由塊不使 用作為簇的一部分的宏塊的塊。當判決模塊MDCl已經實行這個結構編碼時，與圖像IE的塊對應的任何殘余系數 被發送到應用跟隨有量化的離散余弦變換的變換和量化模塊MTQ1。具有這些量化后的系數 的宏塊切片然后被發送到熵編碼模塊MCE1，以與已經按照與該圖像IE相同方式編碼的視 頻序列的其它圖像一起產生根據本發明編碼的視頻比特流F1。以這個方式編碼的比特流Fl經由通信網絡而被發送到包括在圖6中表示的本發 明的解碼器DEC的遠程終端。比特流Fl首先被發送到熵解碼器模塊MDE，其實行作為由模塊MCEl實行的編碼的 逆的解碼。對于要重構的每個圖像塊，由模塊MDE解碼的任何系數都被發送到逆量化和逆 變換模塊MQTI。在根據本發明的編碼的步驟C3中，圖像重構模塊MRI然后接收忽略傳送誤差的、 與由模塊MDCl產生的數據對應的解碼數據。模塊MRI執行在圖7中表示的本發明的解碼 方法的步驟Dl和D2。對稱地相對于本發明的編碼方法，這些步驟對于本發明的三個實現是 通用的。第一步驟Dl對在圖像IE的宏塊切片中編碼的簇的數據結構進行解碼。模塊MRI 借助于給定簇的數據的報頭字段GP來驗證是否使用了時間預測來編碼該簇的數據。如果相對于流Fl的先前圖像或當前圖像的一部分已經使用預測，則模塊MRI使用 由圖6中所示的預測計算模塊MCP供應的預測值，以解碼簇的特征值。模塊MCP接收 用于減少由解碼導致的塊效果的、與來自由重構模塊MRI預先重構并由模塊MFB 過濾的序列的圖像對應的、來自要解碼的圖像序列的參考圖像IR ；以及·預先解碼并由重構模塊MRI保存在其存儲器中的簇的特征值。然后，用于簇的每個特征值的預測值被相加到由模塊MQTI解碼的值。如果簇的字段GP沒有指示時間預測，則使用由模塊MQTI解碼的值，這是由于它們 代表簇的特征值。一旦已解碼了圖像IE的每個簇的特征值，如果根據圖4的變體來編碼圖像IE，則 模塊MRI就為圖像IE的每個簇制定與該簇相關聯的宏塊的列表、以及當合適時的向該簇單 獨分配的塊的列表(如果一些塊被分區的話)。如參考本發明的編碼方法說明的，具有跨越多個圖像的存活時間的并根據圖4的 編碼變體而編碼的一些簇包含用于更新這些簇的每一個的宏塊的數據。在這個情況下，模 塊MRI制定與這樣的簇相關聯的宏塊的列表，其用于將這個簇中包括的更新數據應用到為 先前圖像制定并保存在模塊MRI的存儲器中的列表。當已經制定了圖像IE的簇的宏塊和塊的列表時，如果與那些簇相關聯的數據包 含用于指示一個簇相對于另一簇或者相對于圖像IE的自由宏塊的解碼優先級的解碼優先 級數據，則模塊MRI作為所述優先級數據的函數來確定解碼宏塊和塊的順序。
相反，如果使用圖5的變體來編碼圖像IE，則模塊MRI不制定用于每個簇的宏塊的 列表。通過在宏塊的報頭數據中包含的字段ML而將宏塊附著到簇的系統使得模塊MRI能 夠在掃描圖像IE時考慮這個附著，以相繼解碼宏塊。如果模塊MRI在步驟Dl中建立解碼順序，則模塊MRI在步驟D2中按照該順序對 圖像IE的宏塊進行解碼；如果沒有建立，則按照用于掃描圖像IE的宏塊的通常順序來實行 解碼。以傳統的方式、使用在宏塊報頭字段MP中指示的時間或空間預測來解碼圖像IE 的自由宏塊。如下地解碼作為圖像IE的簇的一部分的宏塊或塊·對于與簇的特征值對應的要解碼的參數·如果宏塊或塊的數據不包含與要解碼的參數對應的值，則模塊MRI向這個參數 分配簇的特征值；·如果宏塊或塊的數據包含與要解碼的參數對應的值，則模塊MRI例如通過將所 述值相加到簇的特征值來使用所述值，以精細化簇的特征值，并將以這個方式計算的值分 配給參數； 對于與簇的特征值不對應的要解碼的參數，使用對于所述塊或宏塊所指示的AVC 預測來解碼在所述宏塊或塊的數據中包含的對應值。當宏塊是多個簇的一部分時，模塊MRI首先驗證分區信息是否針對該宏塊被編 碼，其針對這些簇中的每一個來指示宏塊的哪些塊或子塊被分配給它。如果存在這樣的信 息，則如上面針對解碼作為僅一個簇的一部分的宏塊所述地解碼被分配給單個簇的塊或子 塊。如果沒有針對這個宏塊來編碼這種信息，或者如果宏塊的一些塊或子塊被分配給 多個簇，則模塊MRI —次一個宏塊編碼參數地檢查它們，可能通過繼承來向所述參數分配 這些簇之一的特征值或該特征值的細化，如上面針對解碼作為僅一個簇的一部分的宏塊所 述的。當可能通過繼承來向編碼參數分配不同簇的多個特征值或不同簇的特征值的多個細 化時，模塊MRI例如向該參數分配這些特征值的組合或該組合的細化，或者如果存在用于 各個簇的優先級數據，則模塊MRI通過繼承來向這個編碼參數分配最高優先級簇的特征值 或者該特征值的細化。當已經解碼了圖像IE的所有宏塊時，圖像重構模塊MRI在解碼器DEC的輸出處供 應與圖像IE對應的解碼圖像ID。在圖8所示的編碼裝置C02中實現本發明的第二實現的編碼方法。本發明的第二 實現的編碼方法的步驟與圖1中相同，但是被不同地實現，將圖像IE的宏塊分組為簇，同時 編碼圖像IE的“自由”宏塊，即還沒有分組的那些宏塊。要注意，以比第一實現更少的細節來描述本發明的這個第二實現，這是因為它具 有許多與第一實現共同的元件。在本發明的這個第二實現中，要編碼的圖像IE直接到達運動估計模塊MEV2、預測 計算模塊MCP2、和判決模塊MDC2的輸入處。如本發明的第一實現中一樣，預測計算模塊 MCP2根據圖像IE或者根據參考圖像IR2來計算圖像IE的宏塊的可能預測，所述參考圖像 IR2是從預先由變換和量化模塊MTQ2編碼、由逆變換和量化模塊MTQI2解碼、并然后由塊效果過濾器模塊MFB2過濾的序列的其它圖像所構建的。這些模塊MTQ2、MTQI2、和MFB2分別 像裝置COl的模塊MTQl、MTQIUPMFBl —樣地起作用。由預測計算模塊MCP2計算的預測取決于圖像IE的類型(幀內或幀間)·如果圖像IE是幀內圖像，則預測模塊MCP2計算圖像IE的每個宏塊相對于圖像 IE的其它宏塊的可能空間預測。 如果圖像IE是幀間圖像，則模塊MEV2計算在圖像IE與一個或多個參考圖像IR2 之間的運動。然后，預測計算模塊MCP2計算圖像IE的每個宏塊相對于要編碼的序列的其 它圖像的宏塊的可能時間預測、和圖像IE的每個宏塊相對于圖像IE的其它宏塊的可能空 間預測。一旦已經計算了這些預測，則判決模塊MDC2然后執行圖1中所示的本發明的編碼 方法的步驟Cl到C3。步驟Cl將圖像IE的宏塊分組為簇。這個步驟使用由模塊MCP2為圖像IE的宏 塊預先計算的預測，所述預測使得可能確定然后被分組在簇中的多個其它宏塊的代表性宏 塊。與第一實現相反，這個代表性宏塊使用比特率對失真準則來確定，并因此不一定使用知 覺準則來確定。接下來的步驟C2確定在步驟Cl中形成的簇的特征值。用于給定簇的特征值對應 于簇的代表性宏塊的編碼參數值。接下來的步驟C3按照(多個)數據結構來編碼以這個方式確定的特征值，數據結 構與在步驟Cl中形成的每個簇相關聯，并且編碼在步驟Cl中形成的簇的宏塊。用如下的 信息來定義簇·被分組在簇中的宏塊的索引；·簇的代表性宏塊的索引；·對于一個或多個塊或子塊沒有被分配到簇的該簇的每個宏塊而言，用于定義向 該簇分配的宏塊的塊和子塊的分區信息；·當合適時，如果簇存在于多個連續圖像中，則簇存活時間數據(例如其等于簇仍 舊所屬于的隨后圖像的數目)、用于相對于先前圖像而更新簇的宏塊的索引的數據，以及 當合適時，如果這些宏塊包含沒有向簇分配的塊或子塊，則與更新的宏塊相關聯的分區信 息；·如果必須在宏塊的其它簇之前或之后、或者在自由宏塊之前或之后解碼該簇，則 解碼優先級數據。在這個第二實現中，參考如圖9所示的簇的代表性宏塊來編碼簇的特征值。與圖4和圖5的編碼變體相比，不存在簇數據字段GD。在這個實現中，用于編碼簇 的特征值的數據結構是簇的代表性宏塊。所有其它簇數據被包含在宏塊數據中。如圖4和圖5的編碼變體中一樣，自由宏塊被編碼到H. 264/MPEG-4AVC標準，即， 每一個包含用于指定所涉及的宏塊的類型(幀間或幀內)的字段MT、用于指示所使用的預 測方向的字段MP、以及對宏塊殘余值或宏塊非預測值進行編碼的字段MCR(如果沒有時間 或空間預測用于所涉及的宏塊的話)。相反，使用簇的特征值和簇的代表性宏塊而編碼的宏塊中的每一個包括如下字 段
14
·字段MT，用于編碼新的宏塊類型MB_CLUSTER，其指示所涉及的宏塊是簇的一部 分；·字段MZ，用于指示所涉及的宏塊是否是簇的代表性宏塊，給出簇索引，并且當合 適時，給出簇的存活時間和用于簇的解碼優先級；·字段MP，只有所涉及的宏塊是簇的代表性宏塊時才存在，所述字段MP用于指示 用以對代表性宏塊進行編碼的預測(預測類型以及當合適時的預測方向)；以及·當合適時，字段MCR，用于對所涉及的宏塊的預測殘余進行編碼。簇的代表性宏塊因此根據如H. 264/MPEG-4AVC標準所定義的預測(例如，空間或 時間預測)來編碼。它的字段MCR編碼宏塊的預測值或者非預測值(如果沒有時間或空間 預測用于所涉及的宏塊的話)。或者使用那些簇的數據，或者按照與自由宏塊相同的方式而作為使比特率對失真 準則最佳的選擇的函數，來編碼作為簇的一部分的其它宏塊。當模塊MDC2使用簇的數據來編碼宏塊時，它使用簇的代表性宏塊的初始(即，非 預測)值來編碼宏塊的字段MCR。更確切地，在這個字段MCR中包含的參數的值或者未被 編碼，或者等于在簇的代表性宏塊的對應初始值與要編碼的宏塊的對應初始值之間的差。 如果這個值未被編碼，則它實際上通過繼承來自簇的代表性宏塊的對應初始值來隱性地編碼。一旦判決模塊MDC2已經實行這個結構編碼，則與圖像IE的塊對應的系數被發送 到應用跟隨有量化的離散余弦變換的變換和量化模塊MTQ2。具有這些量化后的系數的宏塊 切片然后被發送到熵編碼模塊MCE2，以與已經按照與該圖像IE相同方式編碼的視頻序列 的其它圖像一起產生根據本發明編碼的視頻比特流F2。以這個方式編碼的比特流F2經由通信網絡而被發送到遠程終端。這個終端包括 本發明的解碼器，其具有與第一實現的解碼器DEC相同的結構，但是與所述解碼器DEC相 比，它的圖像重構模塊不同地起作用，這是因為它實行與編碼對應的、作為由模塊MDC2所 實行的編碼的逆的解碼。在圖7所示的兩個解碼步驟Dl和D2中實行根據本發明的這個解碼。在步驟Dl中，圖像重構模塊解碼在圖像IE的宏塊的切片中編碼的簇的數據結構。 所述圖像重構模塊掃描在流F2中包含的宏塊，以標識簇的代表性宏塊，這些代表性宏塊的 每一個用于標識簇。在這個掃描期間，它還標識使用來自簇的數據而編碼的宏塊，并解碼與 簇的宏塊相關聯的字段MZ，以便當合適時考慮到在字段MZ中包括的任何優先級數據來確 定解碼順序。如果在代表性宏塊的字段MP中指示時間或空間預測，則在這個步驟Dl中，圖像重 構模塊還當合適時使用在編碼先前圖像時計算的預測數據來解碼預先標識的簇的每個代 表性宏塊。在這些代表性宏塊的字段MCR中包含的值用作其它MB_CLUSTER宏塊的隨后解碼 的參考。在步驟D2中，圖像重構模塊按照在步驟Dl中建立的解碼順序來解碼流F2的其它 宏塊。以傳統的方式、使用在宏塊報頭字段MP中指示的預測類型來解碼具有指示了幀
15間或幀內宏塊的字段MT的流F2的宏塊。按照如下方式來解碼不是簇的代表性宏塊的、其字段MT等于MB_CLUSTER的簇的 宏塊·如果宏塊的字段MCR中的數據不包含與要解碼的參數對應的值，則圖像重構模 塊向這個參數分配所述結構的代表性宏塊的對應先前解碼值；·如果宏塊的字段MCR中的數據包含與要解碼的該參數對應的值，則圖像重構模 塊使用這個值來計算表示簇的宏塊的對應預先解碼值的細化，并將以這個方式計算的值分 配給所述參數。本發明的第三實現的編碼方法被實現在與來自圖2的裝置COl類似的編碼裝置 中，但是其中簇分組模塊檢測圖像IE的宏塊相對于先前圖像的同構運動，例如簇Gl的運 動。宏塊的這個同構運動或者由簇分組模塊使用圖10所示的向量V來建模，或與通過單個 向量不同地(例如，參量地)編碼。在這個第三實現中，在使用來自簇Gl的數據的情況下，它是被聯合的運動數據， 而不是紋理數據。此外，本發明的這個第三實現的編碼方法包括與圖1所示相同的步驟，并 因此以比第一實現中更少的細節來描述，這是因為這些步驟具有許多與第一實現共同的元
ο在第一步驟Cl中，簇分組模塊使用與運動估計模塊MEVl所使用的技術類似的技 術，來將具有同構運動的宏塊的集合(這里為簇Cl的宏塊)分組為簇。接下來的步驟C2確定簇Gl的一個或多個運動特征值。這里，簇分組模塊對與從 圖像IP到圖像IE的簇Gl的宏塊的運動相關聯的運動向量求平均，這導致了運動特征向量 V。在步驟C2的結束處，簇分組模塊將圖像IE和用于定義簇Gl的信息發送到在這個 第三實現中使用的編碼器的預測計算和判決模塊。用于定義簇Gl的信息包括·分組在這個簇中的宏塊的索引；以及·與用于編碼運動向量的兩個AVC類型參數對應的運動特征向量V的值。替換地，如在第一和第二實現中一樣，向簇Gl分配存活時間，或者如果簇Gl的宏 塊的一些塊沒有被分配到簇G1，則向它分配解碼優先級數據或分區信息。在這個變體中，因 此可構想用于編碼簇Gl的運動特征向量的時間預測。在接下來的步驟C3中，判決模塊以與簇Gl相關聯的數據結構來編碼簇Gl的特征 向量V，并且以與按照H. 264/MPEG-4AVC格式而對宏塊的任何運動向量進行編碼類似的方 式來編碼圖像IE的宏塊。以與圖4或圖5的變體類似的方式來編碼來自簇Gl的數據和圖像IE的宏塊。具體地在圖4的變體中，與簇Gl相關聯的數據結構包括數據GlD和其每一個指向 簇Gl的宏塊的指針P11、P12和P13，并且數據GlD包括包含了所述簇的編碼的運動特征向 量V的字段GM。在圖5的變體中，數據GlD還包括簇索引字段GI，并且與每個簇相關聯的 數據結構通過使用每個宏塊中的編碼字段ML而不包含到簇的宏塊的指針，另外地指示宏 塊是簇的一部分的事實。根據比特率對失真準則，判決模塊使用最相干的AVC預測來編碼圖像IE的自由宏 塊，并且或者作為自由宏塊、或者使用與簇Gl相關聯的數據來編碼簇Gl的宏塊。
在這樣的情況下，當使用圖4的編碼變體時，簇Gl的宏塊僅包括一個字段，即字段 MCR,當對殘余進行編碼以精細化簇的運動特征向量V時，或者當對殘余進行編碼以相對于 使用(可能已精細化的)特征向量V、通過運動補償而獲得的其紋理來精細化宏塊的紋理 時，存在該字段MCR。相反，如果使用圖5的變體，則這個宏塊包括如下字段·字段MT，對應于新的宏塊類型，例如MB_CLUSTER，其指示它是簇的一部分；·新報頭字段ML，用于指示宏塊是其一部分的簇；以及·字段MCR，如果對殘余進行編碼以精細化簇的運動特征向量V，或者如果對殘余 進行編碼以相對于使用(可能已精細化的)特征向量V、通過運動補償而獲得的紋理來精細 化宏塊的紋理，則存在該字段MCR。要注意，MB_CLUSTER類型的宏塊不具有字段MP，這是因為這個實現不使用用于編 碼簇數據的時間預測。在這些變體的每一個中，使用來自簇Gl的數據的宏塊的字段MCR被編碼如下·不編碼由編碼器的運動估計模塊事先為這個宏塊而計算的運動向量的值，或者 僅編碼在所述值與簇的運動特征向量V的值之間的差；以及·不編碼(例如，用于表征它的紋理的)宏塊的其它編碼參數的值，或者僅編碼 在使用由運動估計模塊事先計算的宏塊的運動向量、通過運動補償而獲得的對應值之間的差。在圖10中，例如，如果認為宏塊MB或多或少地對應于先前圖像IP的宏塊MA，并且 宏塊MB與宏塊MA之間的運動向量對應于簇的運動特征向量V，則宏塊MB的字段MCR 不包含與運動向量參數對應的值，該值被隱性地編碼為等于簇的運動特征向量V 的值；以及·不包含與宏塊MB和宏塊MA之間的紋理差對應的紋理殘余值。一旦判決模塊已經實行了這個結構編碼，于是就向與圖像IE的塊對應的任何殘 余系數應用離散余弦變換和然后的量化。具有量化系數的宏塊的切片然后經歷熵編碼，以 產生根據本發明編碼的視頻比特流。這個視頻比特流然后被本發明的解碼器來解碼，該解碼器實行作為由本發明的編 碼器實行的操作的逆的操作，并按照與用于本發明的其它實現的上述解碼方法類似的方式 來實行。要注意，可構想用于實現本發明的編碼方法和解碼方法的其它實現和其它編碼和 解碼的變體。此外，各樣的編碼語法是可能的。例如，來自具有類似特征值的簇的數據按照 與所述簇相關聯的數據結構來聯合，并用于解碼與這些簇中的每一個單獨相關聯的數據結 構。
權利要求
一種編碼圖像或圖像序列的方法，該方法生成數據流(F1)，該數據流(F1)包括表示所述圖像(IE)之一中的被稱為塊的像素組的數據，所述方法包括如下步驟·根據與要編碼的至少一個塊參數對應的其相應值的接近性來將塊分組(C1)在塊的簇(G1)中；以及·確定(C2)所述參數的值，所述值是所述塊的組(G1)的特征；所述方法的特征在于，它包括如下步驟·編碼(C3)所述簇(G1)的塊，其中用于所述參數的所述塊的值通過繼承所述特征值來隱性地編碼、或者編碼為相對于所述特征值的細化，并且編碼與所述塊的簇(G1)相關聯的數據結構，所述數據結構包括與所述特征值相關聯的數據。
2.根據權利要求1的編碼方法，其中所述特征值對應于用于要編碼的所述參數的所述 簇(Gl)的塊的值。
3.根據權利要求1或權利要求2的編碼方法，其中在塊分組步驟(Cl)中，以這個方式 分組的塊之一的至少一個子塊沒有被分配給塊的所述簇(Gl)，用于所述塊的分區信息確定 在編碼所述簇(Gl)的塊的所述步驟(C3)期間、向所述數據結構中或所述塊中正被編碼的 所述簇(Gl)分配的所述塊的子塊。
4.根據權利要求1到3中任一項的編碼方法，其中所述塊的簇(Gl)與優先級數據相關 聯，該優先級數據用于相對于所述圖像的其它塊或塊的簇來解碼所述簇(Gl)的塊。
5.根據權利要求1到4中任一項的編碼圖像序列的方法，其中所述塊的簇(Gl)與對應 于所述圖像序列的多個連續圖像的存活時間數據相關聯，與所述簇(Gl)相關聯的所述數 據結構對于所述連續圖像僅被編碼一次。
6.一種解碼表示圖像或圖像序列的數據流(Fl)的方法，所述流(Fl)包括表示所述圖 像(IE)之一中的被稱為塊的像素組的數據，所述方法的特征在于，它包括如下步驟 解碼(Dl)與被稱為塊的簇(Gl)的所述塊的集合相關聯的數據結構、和與塊編碼參數 對應的至少一個特征相關聯的值；以及 解碼(D2)所述簇(Gl)的塊，如果沒有編碼用于所述塊的所述參數，則向所述編碼參 數分配所述特征值，或者如果編碼了用于所述塊的所述參數，則向所述編碼參數分配根據 與所述編碼的參數對應的值計算的所述特征值的細化值。
7.根據權利要求6的解碼方法，其中在所述解碼塊的步驟(D2)之前存在用于解碼用于 所述塊的分區信息的步驟，該分區信息確定向所述塊的簇(Gl)分配的所述塊的子塊，并且 在所述解碼所述塊的步驟(D2)期間，在不使用所述特征值的情況下，解碼沒有被分配給所 述簇(Gl)的所述塊的子塊。
8.一種承載表示圖像或圖像序列的數據流(Fl)的信號，所述流(Fl)包括表示所述圖 像(IE)之一中的被稱為塊的像素組的數據，所述信號的特征在于 所述流(Fl)還包括表示與被稱為塊的簇(Gl)的所述塊的集合相關聯的數據結構的 數據，所述結構至少包括表示所述塊的簇(Gl)的特征值并對應于塊編碼參數的數據；以及 表示所述簇(Gl)的塊的數據或者不包含表示所述編碼參數的值的數據或者包含表 示所述特征值的細化的數據。
9.一種用于編碼圖像或圖像序列的裝置(COl)，該裝置生成數據流(Fl)，所述數據流 (Fl)包括表示所述圖像(IE)之一中的被稱為塊的像素組的數據，所述裝置包括 用于根據與要編碼的至少一個塊參數對應的其相應值的接近性來將塊分組為塊的簇 (Gl)的部件(MRGl)；以及 用于為所述要編碼的參數確定所述塊的簇(Gl)的特征值的部件(MRGl)； 所述裝置的特征在于，它包括 用于編碼與所述塊的簇(Gl)相關聯的數據結構的部件(MDCl)，所述數據結構包括與 所述特征值相關聯的數據；以及 用于編碼所述簇(Gl)的塊的部件(MDCl)，包括 用于通過繼承所述特征值來隱性地編碼用于所述參數的所述塊的值的部件；和/或 用于將所述值編碼為所述特征值的細化的部件。
10.一種用于解碼表示圖像或圖像序列的數據流(Fl)的裝置(DEC)，所述流(Fl)包括 表示所述圖像(IE)之一中的被稱為塊的像素組的數據，所述裝置的特征在于，它包括 用于解碼與所述塊的被稱為簇(Gl)的集合相關聯的數據結構、和與塊編碼參數對應 的所述塊的簇(Gl)的至少一個特征值的部件(MRI)；以及 用于解碼所述簇(Gl)的塊的部件(MRI)，如果沒有編碼用于所述塊的所述參數，則向 所述編碼參數分配所述特征值，或者如果編碼了用于所述塊的所述參數，則向所述編碼參 數分配根據與所述編碼的參數對應的值計算的所述特征值的細化值。
11.一種計算機程序，包括當在計算機上執行所述計算機程序時、用于執行根據權利要 求1到7中任一項的方法的指令。
全文摘要
文檔編號H04N7/26GK101953166SQ20098010614
公開日2011年1月19日 申請日期2009年2月20日 優先權日2008年2月21日
發明者Amonou Isabelle, Pateux Stephane, Cammas Nathalie, Kervadec Sylvain 申請人:France Telecom