專利名稱：圖像編碼裝置、圖像解碼裝置、圖像編碼方法、及圖像解碼方法
技術領域：
本發(fā)明涉及一種可按較少的編碼量對圖像進行傳輸和存儲的圖像編碼裝置、圖像解碼裝置、圖像編碼方法、及圖像解碼方法。
背景技術：
過去，已知有ITU-T H.26x和MPEG系列等的標準活動畫圖像編碼方式。在該標準活動畫圖像編碼方式中，從壓縮效率和安裝負荷的平衡或?qū)Ｓ肔SI的普及等觀點考慮，主要使用離散余弦變換(以下稱“DCT”)。然而，DCT由于進行基底系數(shù)的量子化，所以，在按極低位速率進行編碼的場合，對于本來的信號的描述而言重要的基底不能復原，結(jié)果，存在發(fā)生失真的問題。作為解決這樣的問題的方法，具有由R.Neff等人的“基于匹配跟蹤的極低位速率圖像編碼”，IEEETrans.on CSVT，vol.7，pp.158-171，F(xiàn)eb.1997等提出的基于匹配跟蹤的圖像編碼方式。匹配跟蹤是指利用超完備(over-complete)的基底集合的線性和來描述幀間預測殘差信號的手法，其特征在于，基底描述單位不限于塊，可按超完備的基底樣式由較少的基底系數(shù)緊湊地表現(xiàn)非穩(wěn)定信號，所以，可在進行低速率編碼時獲得視覺上比DCT編碼優(yōu)良的圖像品質(zhì)。在匹配跟蹤中，成為編碼對象的預測殘差圖像信號f可使用由n種基底gk∈G(1≤k≤n)構成的預先準備的超完備(over-complete)基底集合G如下式那樣描述。f=(Σi=0m-1<si,gki>gki)+rm...(1)]]>式中，m為基底搜索總步驟數(shù)，i為基底搜索步驟編號，ri為完成到第i-1步的基底搜索后的預測殘差圖像信號，將其依原樣設為成為第i步的基底搜索的對象的預測殘差圖像信號。其中，設r0＝f。另外，si和gki為通過在第i步的基底搜索中選擇ri上的任意的部位區(qū)域s(幀內(nèi)的部分區(qū)域)與包含于基底集合G中的任意的基底gk中的s與gk的內(nèi)積值最大的組合獲得的部分區(qū)域和基底。如這樣進行基底搜索，則rm具有的能量隨著基底搜索步驟數(shù)m增大而減小。這意味著用于預測殘差圖像信號f的描述的基底的數(shù)越多則越可更好地描述信號。
編碼的信息在各基底搜索步驟中為(1)表示gki的下標(gk在編碼側(cè)、解碼側(cè)通用地保持，通過交換其下標信息可確定基底)，(2)內(nèi)積值<si，gki>(與基底系數(shù)相當)，(3)si的中心點的畫面內(nèi)位置信息pi(xi，yi)。
歸納這些參數(shù)組，將其稱為原子(atom)。按照該圖像信號描述和編碼方法，越增加編碼的原子的個數(shù)即增加基底搜索總步驟數(shù)m，則編碼量越增加，失真越小。
另一方面，為了獲得匹配跟蹤編碼的優(yōu)良性能，高效率地對作為該編碼對象信息的原子參數(shù)進行熵編碼很重要。在匹配跟蹤圖像編碼中，按幀單位準備幀間預測殘差信號，首先，在幀內(nèi)確定成為編碼信息應描述的部分信號。該部分信號雖然也可處于幀內(nèi)的任何位置，但在通常圖像信號中，移動大即信息量大的信號部位可認為是殘差信號的功率大的部位，所以，一般方法是先將預測殘差幀內(nèi)功率最大的部位作為該部分信號檢測。此時，對該部分信號進行基底描述，但需要將該幀內(nèi)的位置信息編碼。關于基底描述，選擇包含于預先提供的基底碼本的基底中的最好地描述該部分信號的基底，將其下標和基底系數(shù)(上述部分信號與基底的內(nèi)積值)作為編碼信息傳輸和記錄。
不論上述匹配跟蹤、DCT如何，在過去的圖像編碼方式中，經(jīng)過信號的冗長度減小和量子化后的編碼參數(shù)由霍夫曼編碼進行熵編碼。另一方面，霍夫曼編碼存在僅能對要編碼的符號分配整數(shù)長的碼的制約。作為克服這一制約的手段提出有算術編碼。算術編碼的原理例如在“數(shù)據(jù)壓縮手冊第2版”，Mark Nelson and Jean-Loup Gailly，M&TBooks，1995等進行了詳細說明。將編碼對象符號的各字母的典型的出現(xiàn)頻度分配到0～1的數(shù)軸上的區(qū)間，當出現(xiàn)某一符號時，先選擇該符號屬于的區(qū)間，對于下一符號，將前一符號所屬區(qū)間看成0～1，選擇其中的該符號所屬區(qū)間。反復進行該操作，按一個0～1間的數(shù)值的形式表現(xiàn)有限長的符號系列。為此，算術編碼可按小數(shù)精度描述對每一符號的碼長，一般情況下熵編碼效率比霍夫曼編碼的效率高。
發(fā)明內(nèi)容
作為將算術編碼技術引入到圖像編碼的例子，具有用于ITU-TH.263圖像編碼方式Annex E的基于語法的算術編碼方法(以下稱為“SAC”)。在SAC中，提供對H.263中的各編碼數(shù)據(jù)獨立的固定出現(xiàn)頻度，根據(jù)它進行算術編碼。因此，在某一編碼數(shù)據(jù)的發(fā)生概率受到其它編碼數(shù)據(jù)的發(fā)生狀況影響的場合或按固定塊等的區(qū)域單位對圖像幀進行編碼的場合，各塊的某一編碼數(shù)據(jù)未考慮到受到其周邊的塊的同一編碼數(shù)據(jù)的發(fā)生狀況的影響的場合等。為此，特別是如圖像那樣在具有時間和空間的依存性的信號中，不能充分地獲得算術編碼的效率。
在上述論文所示那樣的匹配跟蹤編碼方式中，與其它很多的圖像編碼標準方式同樣，在原子參數(shù)的熵編碼中，采用固定地分配基于各數(shù)據(jù)發(fā)生頻度的霍夫曼編碼的手法。本發(fā)明的目的在于通過引入算術編碼，提高匹配跟蹤編碼的原子參數(shù)的熵編碼效率。另外，本發(fā)明的目的還在于為了提高算術編碼的效率，著眼于匹配跟蹤編碼中的原子參數(shù)的相互依存關系，定義基于條件概率的上下文模式，根據(jù)上下文出現(xiàn)頻度表進行切換，改善原子參數(shù)的熵編碼效率。
為了解決上述問題，本發(fā)明的圖像編碼裝置的特征在于具有按各規(guī)定的部分圖像區(qū)域獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的位置的位置信息的位置信息獲取裝置、相應于存在于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)決定成為編碼對象的部分圖像區(qū)域內(nèi)的上述位置信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述位置信息的算術編碼的可逆編碼裝置。
另外，與其對應的圖像解碼裝置的特征在于具有按各規(guī)定的部分圖像區(qū)域?qū)Ρ硎旧鲜霾糠謭D像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的位置的位置信息進行解碼的可逆解碼裝置、相應于存在于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)決定成為解碼對象的部分圖像區(qū)域內(nèi)的上述位置信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述位置信息的算術解碼的算術解碼裝置。
為了解決上述問題，本發(fā)明的圖像編碼方法的特征在于包含按各規(guī)定的部分圖像區(qū)域獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的位置的位置信息的位置信息獲取步驟、相應于存在于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)決定成為編碼對象的部分圖像區(qū)域內(nèi)的上述位置信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述位置信息的算術編碼的可逆編碼步驟。
另外，與其對應的圖像解碼方法的特征在于包含按各規(guī)定的部分圖像區(qū)域?qū)Ρ硎旧鲜霾糠謭D像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的位置的位置信息進行解碼的可逆解碼步驟、相應于存在于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)決定成為解碼對象的部分圖像區(qū)域內(nèi)的上述位置信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述位置信息的算術解碼的算術解碼步驟。
位置信息的值(例如從某一原子位置到另一原子位置的差分)的分布很大程度上依存于存在于部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素(原子)的個數(shù)。因此，相應于存在于部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)，決定成為編碼對象的部分圖像區(qū)域內(nèi)的位置信息的出現(xiàn)頻度分布，根據(jù)這樣決定的出現(xiàn)頻度分布進行位置信息的算術編碼，從而提高位置信息的熵編碼效率。
為了解決上述問題，本發(fā)明的圖像編碼裝置的特征在于具有進行規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)分布的分類、按各上述部分圖像區(qū)域獲得類別信息的預測殘差分布分類裝置、根據(jù)上述部分圖像區(qū)域的類別信息決定用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術編碼的可逆編碼裝置。
另外，與其對應的圖像解碼裝置的特征在于具有用于對規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)分布的類別信息和用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息進行解碼的可逆解碼裝置、根據(jù)上述類別信息決定用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術解碼的算術解碼裝置。
為了解決上述問題，本發(fā)明的圖像編碼方法的特征在于包含進行規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)分布的分類、按各上述部分圖像區(qū)域獲得類別信息的預測殘差分布分類步驟、根據(jù)上述部分圖像區(qū)域的類別信息決定用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術編碼的可逆編碼步驟。
另外，與其對應的圖像解碼方法的特征在于包含用于對規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)分布的類別信息和用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息進行解碼的可逆解碼步驟、根據(jù)上述類別信息決定用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術解碼的算術解碼步驟。
預測殘差數(shù)據(jù)分布使用特定的特微量分成幾個類別(組)的場合較多。通過根據(jù)類別信息決定基底系數(shù)信息的出現(xiàn)頻度分布，根據(jù)這樣決定的出現(xiàn)頻度分布進行基底系數(shù)信息的算術編碼，可提高變換基底信息的熵編碼效率。
另外，為了解決上述問題，本發(fā)明的圖像編碼裝置的特征在于具有按各規(guī)定的部分圖像區(qū)域獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息的個數(shù)信息獲取裝置、相應于與成為編碼對象的部分圖像區(qū)域鄰接的部分圖像區(qū)域的上述個數(shù)信息決定成為編碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術編碼的可逆編碼裝置。
另外，與其對應的圖像解碼裝置的特征在于具有按各規(guī)定的部分圖像區(qū)域?qū)Ρ硎旧鲜霾糠謭D像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息進行解碼的可逆解碼裝置、相應于與成為解碼對象的部分圖像區(qū)域鄰接的部分圖像區(qū)域內(nèi)的上述個數(shù)信息決定成為解碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術解碼的算術解碼裝置。
另外，為了解決上述問題，本發(fā)明的圖像編碼方法的特征在于包含按各規(guī)定的部分圖像區(qū)域獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息的個數(shù)信息獲取步驟、相應于與成為編碼對象的部分圖像區(qū)域鄰接的部分圖像區(qū)域的上述個數(shù)信息決定成為編碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術編碼的可逆編碼步驟。
另外，與其對應的圖像解碼方法的特征在于包含按各規(guī)定的部分圖像區(qū)域?qū)Ρ硎旧鲜霾糠謭D像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息進行解碼的可逆解碼步驟、相應于與成為解碼對象的部分圖像區(qū)域鄰接的部分圖像區(qū)域內(nèi)的上述個數(shù)信息決定成為解碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術解碼的算術解碼步驟。
規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素(原子)的個數(shù)在很大程度上依存于與該部分圖像區(qū)域鄰接的部分圖像區(qū)域的預測殘差數(shù)據(jù)的單位要素(原子)的個數(shù)。因此，相應于鄰接的部分圖像區(qū)域的單位要素(原子)的個數(shù)信息決定成為編碼對象的上述規(guī)定的部分圖像區(qū)域的個數(shù)信息的出現(xiàn)頻度分布，根據(jù)這樣決定的出現(xiàn)頻度分布進行個數(shù)信息的算術編碼，從而可提高上述個數(shù)信息的熵編碼的效率。
另外，為了解決上述問題，本發(fā)明的圖像編碼裝置的特征在于具有按各規(guī)定的部分圖像區(qū)域獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息的個數(shù)信息獲取裝置、檢測成為編碼對象的部分圖像區(qū)域的圖像的移動信息的移動檢測裝置、相應于成為編碼對象的部分圖像區(qū)域的圖像的移動信息決定成為編碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術編碼的可逆編碼裝置。
另外，與其對應的圖像解碼裝置的特征在于具有按各規(guī)定的部分圖像區(qū)域?qū)Ρ硎旧鲜霾糠謭D像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息進行解碼的可逆解碼裝置、按上述部分圖像區(qū)域?qū)Τ蔀榻獯a對象的部分圖像區(qū)域內(nèi)的圖像信息進行解碼的可逆解碼裝置、相應于上述部分圖像區(qū)域內(nèi)的圖像的移動信息決定成為解碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術解碼的算術解碼裝置。
另外，為了解決上述問題，本發(fā)明的圖像編碼方法的特征在于包含按各規(guī)定的部分圖像區(qū)域獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息的個數(shù)信息獲取步驟、檢測成為編碼對象的部分圖像區(qū)域的圖像的移動信息的移動檢測步驟、相應于成為編碼對象的部分圖像區(qū)域的圖像的移動信息決定成為編碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術編碼的可逆編碼步驟。
另外，與其對應的圖像解碼方法的特征在于包含按規(guī)定的部分圖像區(qū)域?qū)Ρ硎旧鲜霾糠謭D像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息進行解碼的可逆解碼步驟、按各上述部分圖像區(qū)域?qū)Τ蔀榻獯a對象的部分圖像區(qū)域內(nèi)的圖像的移動信息進行解碼的可逆解碼步驟、相應于上述部分圖像區(qū)域內(nèi)的圖像的移動信息決定成為解碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術解碼的算術解碼步驟。
規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)很大程度上依存于該規(guī)定的部分圖像區(qū)域內(nèi)的圖像的移動信息。因此，相應于成為編碼對象的部分圖像區(qū)域的圖像的移動信息決定成為該編碼對象的部分圖像區(qū)域內(nèi)的上述單位要素的個數(shù)的出現(xiàn)頻度分布，根據(jù)這樣決定的出現(xiàn)頻度分布進行個數(shù)信息的算術編碼，從而提高個數(shù)信息的熵編碼效率。
另外，為了解決上述問題，本發(fā)明的圖像編碼裝置的特征在于具有按各單位要素獲得用于規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的系數(shù)信息獲取裝置、相應于成為編碼對象的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)被檢測出的順序決定成為該編碼對象的部分圖像區(qū)域的上述基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術編碼的可逆編碼裝置。
另外，與其對應的圖像解碼裝置的特征在于具有相應于用于規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底基底系數(shù)信息的解碼順序決定成為解碼對象的部分圖像區(qū)域的上述基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術解碼的算術解碼裝置。
另外，為了解決上述問題，本發(fā)明的圖像編碼方法的特征在于包含按各單位要素獲得用于規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的系數(shù)信息獲取步驟、相應于成為編碼對象的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)被檢測出的順序決定成為該編碼對象的部分圖像區(qū)域的上述基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術編碼的可逆編碼步驟。
另外，與其對應的圖像解碼方法的特征在于包含相應于用于規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底基底系數(shù)信息的解碼順序決定成為解碼對象的部分圖像區(qū)域的上述基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術解碼的算術解碼步驟。
用于規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息很大程度上依存于該規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)被檢測出的順序。相應于成為編碼對象的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)被檢測出的順序決定成為該編碼對象的部分圖像區(qū)域內(nèi)的上述基底系數(shù)信息的出現(xiàn)頻度分布，根據(jù)這樣決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術編碼，從而提高上述基底系數(shù)信息的熵編碼效率。
圖1為實施形式1的圖像編碼裝置的構成圖。
圖2為實施形式1的解碼裝置的構成圖。
圖3A～G為示出宏塊的圖。
圖4A、B為示出宏塊和原子的圖。
圖5為示出可變長編碼部的構成的圖。
圖6為定義相對宏塊C的編碼模式信息的上下文的圖。
圖7A、B為示出位置信息的值的分布的圖。
圖8A、B為示出原子gkn和殘差信號f(n)的關系的圖。
圖9為示出可變長解碼部的構成的圖。
圖10為示出壓縮流的幀單位的編碼數(shù)據(jù)和語法的樣式的圖。
圖11為示出原子檢測順序K與原子系數(shù)信息的關系的圖。
圖12為示出原子的分布的例的圖。
圖13為示出編碼模式信息的二進制化樣式的圖。
圖14為示出相對上下文CM1的出現(xiàn)頻度表。
圖15為示出相對上下文CM2的出現(xiàn)頻度表。
圖16為示出原子位置信息的二進制樣式的圖。
圖17為示出相對上下文CM3的出現(xiàn)頻度表。
圖18為示出基底下標的二進制化樣式的圖。
圖19為示出相對上下文CM4的出現(xiàn)頻度表。
圖20為示出宏塊內(nèi)原子數(shù)的二進制化樣式的圖。
圖21為示出相對上下文CM5的出現(xiàn)頻度表。
圖22為示出相對上下文CM6的出現(xiàn)頻度表。
圖23A～C為示出與ACT值相應的原子檢測順序K與原子系數(shù)信息的關系的圖。
圖24為示出原子系數(shù)信息的二進制化樣式的圖。
圖25為示出相對上下文CM7的出現(xiàn)頻度表。
實施發(fā)明的最佳形式(實施形式1)在實施形式1的圖像編碼裝置和解碼裝置中，圖像編碼裝置輸入由圖像幀列構成的圖像信號，主要由幀間移動補償預測裝置、編碼模式選擇裝置、紋理信號的壓縮編碼裝置構成，該解碼裝置接受由該編碼裝置生成的壓縮圖像數(shù)據(jù)(以下稱“位流”)，對圖像信號進行再生。
下面參照圖1說明實施形式1的圖像編碼裝置。輸入圖像信號101為幀圖像的時間系列，以下表示幀圖像單位的信號。幀分割成16像素×16線固定的正方矩形區(qū)域(以下稱“宏塊”)，按該單位進行以下的處理。即，輸入圖像信號101的宏塊數(shù)據(jù)先送到移動檢測部102，在移動檢測部102進行移動向量105的檢測。移動向量105參照存儲于幀存儲器103中的過去的編碼結(jié)束幀104(以下稱“局部解碼圖像”)的規(guī)定搜索區(qū)域，找出與要編碼的宏塊類似的圖案，求出該圖案與現(xiàn)在的宏塊之間的空間移動量。移動向量105由2維的平行移動量描述。作為該移動向量105的檢測方法，一般使用塊匹配等手法。提供移動向量105的單位可如圖3A～G所示那樣按均等分割單位定義宏塊，也可將示出使用怎樣的塊形狀的識別信息作為編碼模式信息傳輸。
例如在圖3A所示MC(移動補償)模式1中，為了將宏塊本身作為移動向量提供單位，對宏塊確定1個移動向量。在圖3B所示MC模式2中，將按左右半份分割宏塊獲得的區(qū)域作為移動向量提供單位，對每1個宏塊確定2個移動向量。同時，在圖3G所示MC模式7中，對每1個宏塊確定16個移動向量。
另外，用于移動檢測的局部解碼圖像不限于過去的幀，也可先將未來的幀編碼后存儲到幀存儲器中使用。例如，MPEG系列的B幀預測與其相當。
另一方面，將僅使用過去的幀的預測稱為P幀預測，將不使用幀間預測在自身的幀內(nèi)進行封閉的編碼的場合稱為I幀，由此加以區(qū)別。如使用未來的幀，則即使發(fā)生編碼順序的替換、處理延遲增加，也易于預測產(chǎn)生于過去與未來之間的圖像內(nèi)容的變動，具有更有效地削減時間冗長度的優(yōu)點。
如求出移動向量105，則在移動補償部107使用移動向量105從幀存儲器內(nèi)的局部解碼圖像104取出預測圖像106。移動檢測部102和移動補償部107對各宏塊進行處理，但與輸入圖像信號101的差分信號(預測殘差信號108)將幀作為單位獲得。即，各宏塊的移動向量105沿幀全體得到保持，預測圖像106構成為幀單位的圖像。
然后，在原子抽出部109中，相對預測殘差信號108，根據(jù)上述匹配跟蹤的算法生成原子參數(shù)112?；准蟝k111存儲于基底碼本110，從中選擇應作為各部分信號的基底。原子的抽出不受宏塊構造限制地將幀整個區(qū)域作為對象加以實施。其實施動作示于圖4A、B。在圖4A、B中，示出原子的位置不依存于宏塊的構造的狀態(tài)。圖4A、B示出預測殘差幀，由圖中的虛線分開的多個矩形區(qū)域為宏塊MB。另外，圖4B所示原子AT的中心位置由其中心位置存在的宏塊和該宏塊內(nèi)的座標描述。另一方面，作為原子的編碼語法使用可按宏塊單位傳送的規(guī)則。為此，如可從公式(1)得知的那樣，使用原子的編碼順序不對解碼圖像產(chǎn)生影響這一點在將幀的左上角作為原點的2維座標依次排列地進行分類，而且，按宏塊單位對原子進行計數(shù)地構成編碼順序。這樣，在宏塊單位對與包含于其內(nèi)部的原子個數(shù)相應數(shù)量的原子參數(shù)112(基底下標、位置信息、基底系數(shù))進行編碼。另外，表示在宏塊內(nèi)包含幾個原子的信息(宏塊內(nèi)原子數(shù))也編碼。這些原子參數(shù)由可變長編碼部113進行熵編碼后，作為壓縮流114進行傳輸和記錄。
在原子解碼部115，從這些原子參數(shù)112對局部解碼殘差信號116復原，與預測圖像106相加，從而獲得局部解碼圖像117。局部解碼圖像117為了用于下一幀的移動補償預測，存儲于幀存儲器103。
下面，參照圖2說明實施形式1的解碼裝置。在該解碼裝置中，接收壓縮流114后，由可變長解碼部118檢測出表示各幀的幀頭的同步字，以后按宏塊單位將移動向量105、原子參數(shù)112單一地復原。移動向量105被送到移動補償部107，獲得預測圖像106。原子參數(shù)112在原子解碼部115解碼。基底通過向基底碼本110提供基底下標而取出。原子解碼部115的輸出116與預測圖像106相加，成為解碼圖像117。解碼圖像117用于此后的幀的移動補償預測，所以，存儲到幀存儲器103。解碼圖像117在規(guī)定的顯示時刻輸出到顯示裝置，將圖像再生。
下面說明成為本發(fā)明的要點的可變長編碼部113和可變長解碼部118?？勺冮L編碼部113和可變長解碼部118相對在圖1的圖像編碼裝置中獲得的原子參數(shù)使用各參數(shù)的近旁區(qū)域間的依存關系和各參數(shù)間的依存關系適當?shù)厍袚Q出現(xiàn)頻度表，使用相應于狀況最佳的出現(xiàn)頻度表，提高算術編碼的編碼效率。
圖5示出可變長編碼部113的構成。在圖5中，輸入119在上述原子參數(shù)112的基礎上還包含該宏塊的編碼模式信息。在實施形式1中，相對輸入中的以下信息定義上下文。
(1)編碼模式信息(2)位置信息(3)表示基底的下標(4)宏塊內(nèi)原子數(shù)這些信息為了按位單位切換出現(xiàn)頻度表，在二進制化處理部121按規(guī)定的規(guī)則轉(zhuǎn)換成二進制。這樣，0、1的出現(xiàn)頻度的表相應于二進制化后的碼位位置進行切換地構成。出現(xiàn)頻度表的切換在上下文決定部120進行。上下文決定部120相應于從二進制化處理部121提供的編碼對象的碼位位置125決定與該時刻的上下文適應的出現(xiàn)頻度表123，提供給算術編碼部124。
下面，說明相對各信息的上下文的定義。
(1)編碼模式信息和對應上下文對于輸入119中的編碼模式信息，例如將該宏塊是按示于圖3A～G中的任一移動向量提供單位進行編碼還是進行幀間編碼或進行幀內(nèi)編碼等信息作為宏塊的編碼數(shù)據(jù)提供給解碼裝置的信息。在實施形式1中，例如按以下那樣確定該編碼模式的選擇方案。
編碼模式1跳躍編碼模式2MC模式1(圖3A)，沒有原子編碼模式3MC模式2(圖3B)，沒有原子編碼模式4MC模式3(圖3C)，沒有原子編碼模式5MC模式4(圖3D)，沒有原子編碼模式6MC模式5(圖3E)，沒有原子編碼模式7MC模式6(圖3F)，沒有原子編碼模式8MC模式7(圖3G)，沒有原子編碼模式9幀內(nèi)編碼，沒有原子編碼模式10MC模式1(圖3A)，有原子編碼模式11MC模式2(圖3B)，有原子編碼模式12MC模式3(圖3C)，有原子編碼模式13MC模式4(圖3D)，有原子編碼模式14MC模式5(圖3E)，有原子編碼模式15MC模式6(圖3F)，有原子編碼模式16MC模式7(圖3G)，有原子編碼模式17幀內(nèi)編碼，有原子在這里，編碼模式1的“跳躍”為移動向量為零、原子不編碼的情況，這與在參照圖像的空間上將相同位置的圖像依原樣復制的模式相當。編碼模式2～8為雖存在與圖3A～G的各MC模式對應的移動向量但在作為殘差沒有應編碼的原子的場合，編碼模式10～16為存在與圖3A～G的各MC模式對應的移動向量而且在作為殘差存在應編碼的原子的場合，編碼模式9為進行幀內(nèi)編碼并且作為殘差沒有應編碼的原子的場合，編碼模式17為進行幀內(nèi)編碼并且作為殘差存在應編碼的原子的場合。在這里，幀內(nèi)編碼假設僅DC成分的編碼，AC成分假設按殘差的形式按原子進行編碼。
相對編碼模式信息的上下文如圖6所示那樣定義。在圖6中，AC示出相鄰接的宏塊，如以下那樣定義宏塊C相對編碼模式信息的上下文。
CM1＝g(A)+2×g(B)式中，g(X)＝0(宏塊X的編碼模式為“跳躍”時)＝1(上述以外時)CM2＝h(A)+2×h(B)式中，h(X)＝0(宏塊X中沒有原子時)＝1(上述以外時)在這里，CM1將A或B是否為跳躍模式作為上下文。例如，在A和B都為跳躍的場合，CM1＝0，A和B都不為跳躍時，CM1＝3。根據(jù)圖像信號的性質(zhì)可知，CM1的值的不同對宏塊C的編碼模式信息的出現(xiàn)頻度產(chǎn)生影響，所以，通過相應于CM1的值切換出現(xiàn)頻度表，改善算術編碼的效率。同時，在CM2下，將A或B作為殘差是否包含應編碼的原子作為上下文。這也與CM1同樣，相應于周邊的狀況改變表示在宏塊C中原子是否存在的頻度，所以，相應于CM2的值切換出現(xiàn)頻度表。
二進制化處理部121使CM1和CM2分別與第1位、第2位對應地實施編碼模式1～17的編碼模式信息的二進制化。這樣，進行與碼位位置對應的出現(xiàn)頻度表的切換。另外，上述上下文時常需要左和上的宏塊的信息，所以，為了進行這以后的宏塊的上下文判斷，將現(xiàn)在的宏塊的編碼模式信息緩沖存儲到上下文決定部120。
在圖13中示出編碼模式信息的二進制化處理的一例，圖14中示出對于第1位的4種出現(xiàn)頻度表的一例，圖15示出相對第2位的4種出現(xiàn)頻度表的一例。
下面使用圖14和圖15說明本發(fā)明的編碼模式信息的算術編碼。例如，當在圖6中與成為編碼對象的宏塊C鄰接的宏塊A和宏塊B的編碼模式信息都為跳躍時，由上述式子計算出的CM1的值為0。在該場合，宏塊C的編碼模式信息也為跳躍的可能性高，如圖14所示那樣，選擇進行編碼模式信息的二進制化處理后的第1位為0(即選擇跳躍模式)的概率高的表即與CM1＝0對應的出現(xiàn)頻度表地動作。
同樣，例如在宏塊A和宏塊B的編碼模式信息都不為跳躍時，由上述式子計算出的CM1的值為3。在該場合，宏塊C的編碼模式信息也為跳躍的可能性低，如圖14所示那樣，選擇進行編碼模式信息的二進制化處理后的第1位為0的概率低的表即與CM1＝3對應的出現(xiàn)頻度表地動作。
同樣，例如在宏塊A和宏塊B的編碼模式信息都為不存在原子的模式時，由上述式子計算出的CM2的值為0。在該場合，宏塊C的編碼模式信息也為不存在原子的模式的可能性高，如圖15所示那樣，選擇進行編碼模式信息的二進制化處理后的第2位為0(即選擇不存在原子的模式)的概率高的表即與CM2＝0對應的出現(xiàn)頻度表地動作。
同樣，例如在宏塊A和宏塊B的編碼模式信息都為存在原子的模式時，由上述式子計算出的CM2的值為3。在該場合，宏塊C的編碼模式信息成為不存在原子的模式的可能性低，如圖15所示那樣，選擇進行編碼模式信息的二進制化處理后的第2位為0(即選擇不存在原子的模式)的概率低的表即與CM2＝3對應的出現(xiàn)頻度表地動作。
(2)位置信息和對應上下文輸入119中的位置信息為作為其差分描述該宏塊內(nèi)的原子的位置的數(shù)據(jù)。如圖7A、B所示那樣，位置信息的值的分布很大程度上依存于宏塊內(nèi)原子數(shù)。例如圖7A所示那樣，如宏塊內(nèi)原子較少，則原子間的距離較大，如圖7B所示那樣，如原子多，則原子間的距離必然縮小。即，相應于宏塊內(nèi)原子數(shù)的值改變位置信息的頻度分布變化，所以，根據(jù)它如以下那樣確定上下文。
CM3＝0(Na＝1時)＝1(2≤Na≤4時)＝2(5≤Na≤9時)＝3(上述以外時)式中，Na表示宏塊內(nèi)原子數(shù)，CM3為用于在宏塊內(nèi)原子數(shù)處于規(guī)定的范圍內(nèi)時最佳地反映此時位置信息的頻度分布地指定出現(xiàn)頻度表的值。
二進制化處理部121對位置信息進行二進制化，使得CM3可用于第1位的出現(xiàn)頻度的切換。
圖16示出原子的位置信息的二進制化處理的一例，圖17示出相對第1位的4種出現(xiàn)頻度表的一例。
下面使用圖16和圖17說明本發(fā)明的原子位置信息的算術編碼。例如，當編碼對象的宏塊的宏塊內(nèi)原子數(shù)為1時，由上述式子計算出的CM3的值為0。在該場合，宏塊C的原子的位置信息(即原子間距離)為大值的可能性高，所以，如圖17所示那樣，選擇進行原子位置信息的二進制化處理后的第1位為0(即原子的位置信息取0～3的值)的概率低的表即與CM3＝0對應的出現(xiàn)頻度表地動作。
同樣，例如當宏塊C的宏塊內(nèi)原子數(shù)為10個時，由上述式子計算出的CM3的值為3。在該場合，宏塊C的原子間距離為小值的可能性高，所以，如圖17所示那樣，選擇進行原子位置信息的二進制化處理后的第1位為0(即原子的位置信息取0～3的值)的概率高的表即與CM3＝3對應的出現(xiàn)頻度表地動作。
(3)基底下標和對應上下文輸入119中的基底下標為用于確定該宏塊內(nèi)的各原子的基底系數(shù)的下標編號。如圖8A所示那樣，在原子抽出的第n步的殘差信號f(n)中，當局部存在功率大、包含臺階邊緣那樣的急劇波形變化的那樣的殘差信號時，在此后的原子抽出步驟中，多個原子在同一部位集中地抽出的概率高。從f(n)減去抽出的原子gkn后獲得的殘差信號f(n+1)如圖8B所示那樣分割成較小的波形，所以，在第n+1步以后抽出的原子存在其基底的尺寸更小的傾向。因此，如相對基底尺寸更大的基底分配更小的下標編號、相對基底尺寸更小的基底分配更大的下標編號地構成基底碼本，則在宏塊內(nèi)原子數(shù)多的宏塊中，原子的基底下標的出現(xiàn)頻度分布存在朝大值一方偏的傾向。利用這一點如以下那樣確定上下文。
CM4＝0(Na＝1時)＝1(2≤Na≤4時)＝2(5≤Na≤9時)＝3(上述以外時)式中，Na表示宏塊內(nèi)原子數(shù)，CM4為用于在宏塊內(nèi)原子數(shù)處于規(guī)定的范圍內(nèi)時最佳地反映此時基底下標的頻度分布地指定出現(xiàn)頻度表的值。二進制化處理部121對基底下標進行二進制化，使得CM4可用于第1位的出現(xiàn)頻度的切換。
圖18示出原子的基底下標的二進制化處理的一例，圖19示出相對第1位的4種出現(xiàn)頻度表的一例。
下面使用圖18和圖19說明本發(fā)明的原子的基底下標的算術編碼。例如，當編碼對象的宏塊的宏塊內(nèi)原子數(shù)為1時，由上述式子計算出的CM4的值為0。在該場合，宏塊C的原子的基底下標為大值的可能性低，所以，如圖19所示那樣，選擇進行原子基底下標的二進制化處理后的第1位為0(即原子的基底下標取0～3的值)的概率高的表即與CM4＝0對應的出現(xiàn)頻度表地動作。
同樣，例如當宏塊C的宏塊內(nèi)原子數(shù)為10個時，由上述式子計算出的CM4的值為3。在該場合，宏塊C的基底下標為大值的可能性高，所以，如圖19所示那樣，選擇進行原子基底下標的二進制化處理后的第1位為0(即原子的基底下標取0～3的值)的概率低的表即與CM4＝3對應的出現(xiàn)頻度表地動作。
(4)宏塊內(nèi)原子數(shù)和對應上下文輸入119中的宏塊內(nèi)原子數(shù)為該宏塊內(nèi)的原子的個數(shù)Na。如上述那樣，在圖8A、B中，當在原子抽出的第n步的殘差信號f(n)中局部存在功率大、包含臺階邊緣那樣的急劇波形變化的那樣的殘差信號時，在此后的原子抽出步驟中，多個原子在同一部位集中地抽出的概率高。因此，如鄰接的宏塊內(nèi)的原子數(shù)多，則該宏塊的原子數(shù)增多的可能性也增大。相反，如鄰接的宏塊內(nèi)的原子數(shù)小，則該宏塊的原子數(shù)變少的可能性也增大。圖12示出畫面內(nèi)的原子的典型分布的一例。在圖12中，白色部分為原子AT。在這里，如圖6所示那樣，將鄰接于該宏塊C上的宏塊設為A，將與左面鄰接的宏塊設為B，將A、B的各宏塊內(nèi)原子數(shù)分別設為NA(A)、Na(B)。如以下那樣相對宏塊內(nèi)原子數(shù)確定上下文。
CM5＝0(Na(A)+Na(B)＜3時)＝1(3≤Na(A)+Na(B)≤5時)＝2(6≤Na(A)+Na(B)≤9時)＝3(上述以外時)CM5為用于在鄰接的宏塊內(nèi)原子數(shù)處于規(guī)定的范圍內(nèi)時最佳地反映此時該宏塊內(nèi)原子數(shù)的頻度分布地指定出現(xiàn)頻度表的值。二進制化處理部121對宏塊內(nèi)原子數(shù)進行二進制化，使得CM5可用于第1位的出現(xiàn)頻度的切換。
圖20示出宏塊內(nèi)原子數(shù)的二進制化處理的一例，圖21示出相對第1位的4種出現(xiàn)頻度表的一例。
下面使用圖20和圖21說明本發(fā)明的宏塊內(nèi)原子數(shù)的算術編碼。例如，當在圖6中與成為編碼對象的宏塊C鄰接的宏塊A和宏塊B的宏塊內(nèi)原子數(shù)的合計數(shù)為1時，由上述式子計算出的CM5的值為0。在該場合，宏塊C的宏塊內(nèi)原子數(shù)減小可能性高，所以，如圖21所示那樣，選擇進行宏塊內(nèi)原子數(shù)的二進制化處理后的第1位為0(即宏塊內(nèi)原子數(shù)取1～2的值)的概率高的表即與CM5＝0對應的出現(xiàn)頻度表地動作。
同樣，例如當宏塊A和宏塊B的宏塊內(nèi)原子數(shù)的合計數(shù)為10時，由上述式子計算出的CM5的值為3。在該場合，宏塊C的宏塊內(nèi)原子數(shù)增多的可能性高，所以，如圖21所示那樣，選擇進行宏塊內(nèi)原子數(shù)的二進制化處理后的第1位為0(即宏塊內(nèi)原子數(shù)取1～2的值)的概率低的表即與CM5＝3對應的出現(xiàn)頻度表地動作。
另外，在別的例子中，也可如以下那樣確定相對宏塊內(nèi)原子數(shù)的上下文。
CM6＝0(Max(MVDx2)+Max(MVDy2)＜10時)＝1(上述以外時)式中，MVDx和MVDy為作為該宏塊的移動向量的水平成分MVx和垂直成分MVy與其預測值PMVx、PMVy的差分值即差分移動向量，預測值PMVx、PMVy例如在MPEG-4和H.26L等編碼方式使用的那樣，使用近旁的宏塊的移動向量的值的中值。另外，Max(x)意味著對宏塊內(nèi)的所有差分移動向量x中的、差分移動向量的絕對值提供最大值的差分移動向量進行的處理。
由于宏塊內(nèi)的差分移動向量的大小越大則該宏塊內(nèi)的圖像的移動越復雜，所以，殘差信號的功率存在變大的傾向。因此，原子易于集中到這樣的宏塊。因此，通過將CM6作為用于最佳地反映該宏塊內(nèi)的原子數(shù)的頻度分布地指定出現(xiàn)頻度表的值使用，可提高編碼效率。二進制化處理部121對宏塊內(nèi)的原子數(shù)實施二進制化，使得CM6可用于第1位的出現(xiàn)頻度的切換。
圖22示出相對進行宏塊內(nèi)原子數(shù)的二進制化處理后的第1位的4種出現(xiàn)頻度表的一例。
下面使用圖20和圖22說明本發(fā)明的宏塊內(nèi)原子數(shù)的算術編碼的另一例。例如，成為編碼對象的宏塊的差分移動向量為4個，在分別為MV1＝(0，1)、MV2＝(2，-1)、MV3＝(-2，-2)、MV4＝(0，0)的場合，相對MV1～MV4中的絕對值最大的MV3適用上述式子計算出的CM6的值為0。在該場合，編碼對象宏塊內(nèi)的移動不太復雜，宏塊內(nèi)原子數(shù)減少的可能性增大，所以，如圖22所示那樣，選擇進行宏塊內(nèi)原子數(shù)的二進制化處理后的第1位為0(即宏塊內(nèi)原子數(shù)取1～2的值)的概率高的表即與CM6＝0對應的出現(xiàn)頻度表地動作。
同樣，例如成為編碼對象的宏塊的差分移動向量為2個，在分別為MV1＝(0，1)、MV2＝(3，-2)的場合，相對MV1和MV2中的絕對值最大的MV2適用上述式子計算出的CM6的值為1。在該場合，編碼對象宏塊內(nèi)的移動復雜，宏塊內(nèi)原子數(shù)變多的可能性增大，所以，如圖22所示那樣，選擇進行宏塊內(nèi)原子數(shù)的二進制化處理后的第1位為0(即宏塊內(nèi)原子數(shù)取1～2的值)的概率低的表即與CM6＝1對應的出現(xiàn)頻度表地動作。
在本實施形式1中，在決定上下文的數(shù)學式中作為臨界值使用具體的數(shù)值示出了例子，但當然本發(fā)明可不限于這些數(shù)值地應用。
圖9示出可變長解碼部118的構成?？勺冮L解碼部118將壓縮流114作為輸入，與可變長編碼部113同樣，相應于由上下文決定部120決定的上下文按位單位切換出現(xiàn)頻度表123(與可變長編碼部113相同的表定義)，在算術解碼部126算術解碼成二進制數(shù)據(jù)。復原后的二進制化數(shù)據(jù)122根據(jù)與編碼側(cè)相同的規(guī)則在反二進制化處理部127變換成最終的解碼數(shù)據(jù)119。即，由于為熵編碼，所以，獲得與向可變長編碼部113的輸入119相同的無失真解碼值。解碼數(shù)據(jù)中的用于以后的宏塊的解碼處理的上下文決定的數(shù)據(jù)被送往上下文決定部120緩沖存儲。
(實施形式2)在實施形式2中，說明在實施形式1的編碼·解碼裝置中不按宏塊的單位而是按幀的單位對原子參數(shù)進行編碼·解碼的裝置。在圖10中，示出了壓縮流114的幀單位的編碼數(shù)據(jù)和(語法)的樣式。在存儲幀的時間戳或初始參數(shù)、活動信息(詳細情況將在后面說明)等的幀標題之后，例如歸納與按固定塊單位移動在實施形式1中所述的宏塊等相關的信息加以復用。在這里，計數(shù)值N為宏塊在幀內(nèi)的個數(shù)，一般為相對圖像尺寸單一地決定的常數(shù)。在其后，插入同步字。該同步字需要為示出該幀的原子參數(shù)的開始的唯一碼。通過插入該同步碼，解碼裝置可事前分離按宏塊單位進行編碼的移動信息和按幀單位進行編碼的原子參數(shù)，在各解碼處理塊并列處理，所以，可實現(xiàn)解碼處理的高速化。另外，在出現(xiàn)線路錯誤等場合，當在同步字之后確認發(fā)生錯誤這一狀態(tài)時，可確保僅由移動信息進行錯誤隱蔽處理等的靈活性。在同步字后，按在幀內(nèi)檢測出的順序復用原子參數(shù)。在這里，原子參數(shù)的計數(shù)值M一般對各幀變動，不是已知值。用于確定計數(shù)值M的手段，具有這樣的方法等，即，將計數(shù)值M的值嵌入到同步字自身，在作為各原子參數(shù)的起始信息的位置信息設置結(jié)尾碼，在檢測到結(jié)尾碼的時刻結(jié)束該幀的原子參數(shù)的解碼處理。
各原子參數(shù)按在幀內(nèi)檢測的順序進行編碼。以后，將相對檢測出的各原子的基底系數(shù)稱為原子系數(shù)信息或原子系數(shù)。原子通常從圖像信息的重要的部位開始依次進行編碼。一般情況下，圖像信息的本質(zhì)上的信息為移動的程度，從移動大、幀間預測殘差功率大的部位依次抽出地控制。在根據(jù)這樣的規(guī)則檢測原子的場合，如圖11所示那樣，原子系數(shù)信息在檢測開始初期為較大的值，但由各原子逐漸地去除功率，存在每次檢測時系數(shù)信息的值變小的傾向。這樣，第K個原子系數(shù)信息可以說在與緊接此前復用的第K-1個原子系數(shù)信息之間具有較強的相關關系。因此，第K個原子系數(shù)作為從第K-1個原子系數(shù)的差分信息進行編碼。但是，也存在根據(jù)幀間預測殘差信號的狀況將具有相同功率的部位分散成多個等、從圖11的分布偏離的情況。
因此，將對這樣的殘差信號分布進行分類的活動信息插入到幀標題，根據(jù)該活動信息切換原子系數(shù)信息的出現(xiàn)頻度表，實施算術編碼。這樣，可進行適應于對各幀變動的原子系數(shù)分布的算術編碼。
具體地說，例如設幀間預測殘差信號的功率E的分布的分散值設為σ，相應于分散值σ的值由下式進行分類。
CM7＝0(σ＜TH1時)＝1(TH1≤σ＜TH2時)＝2(上述以外時)式中，ACT為進行了分類的活動信息，TH1和TH2為預先設定的臨界值。
圖23A～C例示出相對這樣分類的活動信息ACT的典型的原子系數(shù)信息的分布。這樣，ACT的值越大，則原子信息越隨著原子檢測順序K增大而在從較大值到較小值的寬范圍內(nèi)變化。相反，ACT的值越小，則即使原子檢測順序變化，原子系數(shù)信息也越在不太大的范圍變化。
原子系數(shù)信息的上下文根據(jù)下式?jīng)Q定。
ACT＝0(K＝1時)＝1(2≤K＜10時)＝2(上述以外時)式中，K為原子檢測順序。第K個原子系數(shù)信息如上述那樣作為第K-1個原子系數(shù)與第K個原子系數(shù)的差分信息進行編碼。如圖23所示那樣，存在該差分信息隨著K值增大而減小的傾向。
下面使用圖24和圖25說明本發(fā)明的原子系數(shù)信息的算術編碼的例子。首先，從在移動補償部107生成的幀間預測殘差信號計算出活動信息ACT。例如，在畫面的移動不太復雜、幀間預測殘差信號的功率分布不太分散的場合，分散值σ成為較小的值，ACT的值成為0。在該場合，由于不受原子檢測順序K影響，原子系數(shù)不太變化，所以，如圖25所示那樣，選擇進行原子系數(shù)信息的二進制化處理后的第1位為0(即原子系數(shù)信息取0～3的值)的概率相對各CM7較高的表集合即對于ACT＝0的表集合地動作。
相反，例如在畫面的移動復雜、幀間預測殘差信號的功率分布較寬地分散的場合，分散值σ成為較大的值，ACT的值成為例如2。在該場合，原子系數(shù)的變化大，所以，如圖25所示那樣，選擇進行原子系數(shù)信息的二進制化處理后的第1位為0(即原子系數(shù)信息取0～3的值)的概率相對各CM7不高的表集合即對于ACT＝2的表集合地動作。
然后，相應于各檢測順序K從上述式子計算出CM7的值。例如由于相對于最初檢測出的原子檢測順序K＝1，所以，CM7的值為0。在該場合，選擇此前相應于ACT的值選擇的表集合中的與CM7＝0對應的出現(xiàn)頻度表地動作。另外，由于例如相對第10個檢測出的原子其檢測順序K＝10，所以，CM7的值為2。在該場合，選擇此前相應于ACT的值選擇的表集合中的與CM7＝2對應的出現(xiàn)頻度表地動作。
當如以上那樣構成時，可相應于畫面整體的移動信息和原子檢測順序適當?shù)剡x擇用于原子系數(shù)信息的算術編碼的出現(xiàn)頻度表，所以，可提高編碼效率。另外，在解碼側(cè)根據(jù)上述編碼方法對包含于編碼后的壓縮流的幀標題的上述活動信息進行解碼，相應于解碼后的活動信息按與編碼側(cè)同樣的方法選擇表集合，從而可正確地進行解碼。另外，當對原子系數(shù)進行解碼時，通過相應于此前解碼的宏塊內(nèi)原子數(shù)按與編碼側(cè)同樣的方法選擇出現(xiàn)頻度表，從而可正確地進行解碼。
產(chǎn)業(yè)上利用的可能性本發(fā)明可用作動態(tài)圖像的編碼裝置或解碼裝置。
權利要求
1.一種圖像編碼裝置，其特征在于具有按各規(guī)定的部分圖像區(qū)域而獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的位置的位置信息的位置信息獲取裝置、相應于存在于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)，決定成為編碼對象的部分圖像區(qū)域內(nèi)的上述位置信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述位置信息的算術編碼的可逆編碼裝置。
2.根據(jù)權利要求1所述的圖像編碼裝置，其特征在于具有對上述位置信息的種類進行二進制化并對其進行描述的二進制化裝置；上述上下文決定裝置相應于二進制化數(shù)據(jù)的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
3.一種圖像編碼裝置，其特征在于具有進行規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)分布的分類、按各上述部分圖像區(qū)域而獲得類別信息的預測殘差分布分類裝置、根據(jù)上述部分圖像區(qū)域的類別信息，決定用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術編碼的可逆編碼裝置。
4.一種圖像解碼裝置，其特征在于具有按各規(guī)定的部分圖像區(qū)域而對表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的位置的位置信息進行解碼的可逆解碼裝置、相應于存在于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)，決定成為解碼對象的部分圖像區(qū)域內(nèi)的上述位置信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述位置信息的算術解碼的算術解碼裝置。
5.根據(jù)權利要求4所述的圖像解碼裝置，其特征在于具有按預定的規(guī)則將從上述算術解碼裝置輸出的位系列變換成示出上述位置信息的信息的反二進制化裝置；上述上下文決定裝置相應于由上述算術解碼裝置處理的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
6.一種圖像解碼裝置，其特征在于具有用于對規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)分布的類別信息和用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息進行解碼的可逆解碼裝置、根據(jù)上述類別信息決定用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術解碼的算術解碼裝置。
7.一種圖像編碼裝置，其特征在于具有按各規(guī)定的部分圖像區(qū)域而獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息的個數(shù)信息獲取裝置、相應于與成為編碼對象的部分圖像區(qū)域鄰接的部分圖像區(qū)域的上述個數(shù)信息，決定成為編碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術編碼的可逆編碼裝置。
8.根據(jù)權利要求7所述的圖像編碼裝置，其特征在于具有對上述個數(shù)信息的種類進行二進制化并對其進行描述的二進制化裝置；上述上下文決定裝置相應于二進制化數(shù)據(jù)的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
9.一種圖像解碼裝置，其特征在于具有按各規(guī)定的部分圖像區(qū)域而對表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息進行解碼的可逆解碼裝置、相應于與成為解碼對象的部分圖像區(qū)域鄰接的部分圖像區(qū)域內(nèi)的上述個數(shù)信息，決定成為解碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術解碼的算術解碼裝置。
10.根據(jù)權利要求9所述的圖像解碼裝置，其特征在于具有按預定的規(guī)則將從上述算術解碼裝置輸出的位系列變換成示出上述個數(shù)信息的信息的反二進制化裝置；上述上下文決定裝置相應于由上述算術解碼裝置處理的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
11.一種圖像編碼方法，其特征在于包含按各規(guī)定的部分圖像區(qū)域而獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的位置的位置信息的位置信息獲取步驟、相應于存在于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)，決定成為編碼對象的部分圖像區(qū)域內(nèi)的上述位置信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述位置信息的算術編碼的可逆編碼步驟。
12.根據(jù)權利要求11所述的圖像編碼方法，其特征在于包含對上述位置信息的種類進行二進制化并對其進行描述的二進制化步驟；在上述上下文決定步驟中，相應于二進制化數(shù)據(jù)的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
13.一種圖像編碼方法，其特征在于包含進行規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)分布的分類、按各上述部分圖像區(qū)域而獲得類別信息的預測殘差分布分類步驟、根據(jù)上述部分圖像區(qū)域的類別信息決定用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術編碼的可逆編碼步驟。
14.一種圖像解碼方法，其特征在于包含按各規(guī)定的部分圖像區(qū)域而對表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的位置的位置信息進行解碼的可逆解碼步驟、相應于存在于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)，決定成為解碼對象的部分圖像區(qū)域內(nèi)的上述位置信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述位置信息的算術解碼的算術解碼步驟。
15.根據(jù)權利要求14所述的圖像解碼方法，其特征在于具有按預定的規(guī)則將從上述算術解碼步驟輸出的位系列變換成示出上述位置信息的信息的反二進制化步驟；在上述上下文決定步驟中，相應于由上述算術解碼步驟處理的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
16.一種圖像解碼方法，其特征在于包含用于對規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)分布的類別信息和用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息進行解碼的可逆解碼步驟、根據(jù)上述類別信息決定用于上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術解碼的算術解碼步驟。
17.一種圖像編碼方法，其特征在于包含按各規(guī)定的部分圖像區(qū)域而獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息的個數(shù)信息獲取步驟、相應于與成為編碼對象的部分圖像區(qū)域鄰接的部分圖像區(qū)域的上述個數(shù)信息，決定成為編碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術編碼的可逆編碼步驟。
18.根據(jù)權利要求17所述的圖像編碼方法，其特征在于包含對上述個數(shù)信息的種類進行二進制化對其進行描述的二進制化步驟；在上述上下文決定步驟中，相應于二進制化數(shù)據(jù)的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
19.一種圖像解碼方法，其特征在于包含按各規(guī)定的部分圖像區(qū)域而對表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息進行解碼的可逆解碼步驟、相應于與成為解碼對象的部分圖像區(qū)域鄰接的部分圖像區(qū)域內(nèi)的上述個數(shù)信息，決定成為解碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術解碼的算術解碼步驟。
20.根據(jù)權利要求19所述的圖像解碼方法，其特征在于具有按預定的規(guī)則將從上述算術解碼步驟輸出的位系列變換成示出上述個數(shù)信息的信息的反二進制化步驟；在上述上下文決定步驟中，相應于由上述算術解碼步驟處理的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
21.一種圖像編碼裝置，其特征在于具有按各規(guī)定的部分圖像區(qū)域而獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息的個數(shù)信息獲取裝置、檢測成為編碼對象的部分圖像區(qū)域的圖像的移動信息的移動檢測裝置、相應于成為編碼對象的部分圖像區(qū)域的圖像的移動信息，決定成為編碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術編碼的可逆編碼裝置。
22.根據(jù)權利要求21所述的圖像編碼裝置，其特征在于具有對上述位置信息的種類進行二進制化對其進行描述的二進制化裝置；上述上下文決定裝置相應于二進制化數(shù)據(jù)的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
23.一種圖像解碼裝置，其特征在于具有按各規(guī)定的部分圖像區(qū)域而對表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息進行解碼的可逆解碼裝置、按上述部分圖像區(qū)域而對成為解碼對象的部分圖像區(qū)域內(nèi)的圖像信息進行解碼的可逆解碼裝置、相應于上述部分圖像區(qū)域內(nèi)的圖像的移動信息，決定成為解碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術解碼的算術解碼裝置。
24.根據(jù)權利要求23所述的圖像編碼裝置，其特征在于具有按預定的規(guī)則將從上述算術解碼裝置輸出的位系列變換成示出上述個數(shù)信息的信息的反二進制化裝置；上述上下文決定裝置相應于由上述算術解碼裝置處理的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
25.一種圖像編碼裝置，其特征在于具有按各單位要素而獲得用于規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的系數(shù)信息獲取裝置、相應于成為編碼對象的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)被檢測出的順序，決定成為該編碼對象的部分圖像區(qū)域的上述基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術編碼的可逆編碼裝置。
26.根據(jù)權利要求25所述的圖像編碼裝置，其特征在于具有對上述基底系數(shù)信息的種類進行二進制化對其進行描述的二進制化裝置；上述上下文決定裝置相應于二進制化數(shù)據(jù)的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
27.一種圖像解碼裝置，其特征在于具有相應于用于規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底基底系數(shù)信息的解碼順序，決定成為解碼對象的部分圖像區(qū)域的上述基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定裝置、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術解碼的算術解碼裝置。
28.根據(jù)權利要求27所述的圖像解碼裝置，其特征在于具有按預定的規(guī)則將從上述算術解碼裝置輸出的位系列變換成示出上述基底系數(shù)信息的信息的反二進制化裝置；上述上下文決定裝置相應于由上述算術解碼裝置處理的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
29.一種圖像編碼方法，其特征在于包含按各規(guī)定的部分圖像區(qū)域而獲得表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息的個數(shù)信息獲取步驟、檢測成為編碼對象的部分圖像區(qū)域的圖像的移動信息的移動檢測步驟、相應于成為編碼對象的部分圖像區(qū)域的圖像的移動信息，決定成為編碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術編碼的可逆編碼步驟。
30.根據(jù)權利要求29所述的圖像編碼方法，其特征在于包含對上述個數(shù)信息的種類進行二進制化對其進行描述的二進制化步驟；在上述上下文決定步驟中，相應于二進制化數(shù)據(jù)的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
31.一種圖像解碼方法，其特征在于包含按各規(guī)定的部分圖像區(qū)域而對表示上述部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的個數(shù)的個數(shù)信息進行解碼的可逆解碼步驟、按各上述部分圖像區(qū)域而對成為解碼對象的部分圖像區(qū)域內(nèi)的圖像的移動信息進行解碼的可逆解碼步驟、相應于上述部分圖像區(qū)域內(nèi)的圖像的移動信息，決定成為解碼對象的部分圖像區(qū)域的上述個數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述個數(shù)信息的算術解碼的算術解碼步驟。
32.根據(jù)權利要求31所述的圖像編碼方法，其特征在于具有按預定的規(guī)則將從上述算術解碼步驟輸出的位系列變換成示出上述個數(shù)信息的信息的反二進制化步驟；在上述上下文決定步驟中，相應于由上述算術解碼步驟處理的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
33.一種圖像編碼方法，其特征在于包含按各單位要素獲得用于規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底系數(shù)信息的系數(shù)信息獲取步驟、相應于成為編碼對象的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)被檢測出的順序，決定成為該編碼對象的部分圖像區(qū)域的上述基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術編碼的可逆編碼步驟。
34.根據(jù)權利要求33所述的圖像編碼方法，其特征在于包含對上述基底系數(shù)信息的種類進行二進制化對其進行描述的二進制化步驟；在上述上下文決定步驟中，相應于二進制化數(shù)據(jù)的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
35.一種圖像解碼方法，其特征在于包含相應于用于規(guī)定的部分圖像區(qū)域內(nèi)的預測殘差數(shù)據(jù)的單位要素的描述的基底基底系數(shù)信息的解碼順序，決定成為解碼對象的部分圖像區(qū)域的上述基底系數(shù)信息的出現(xiàn)頻度分布的上下文決定步驟、及根據(jù)上述決定的出現(xiàn)頻度分布進行上述基底系數(shù)信息的算術解碼的算術解碼步驟。
36.根據(jù)權利要求35所述的圖像解碼方法，其特征在于包含按預定的規(guī)則將從上述算術解碼步驟輸出的位系列變換成示出上述基底系數(shù)信息的信息的反二進制化步驟；在上述上下文決定步驟中，相應于由上述算術解碼步驟處理的各碼位位置，從多個出現(xiàn)頻度分布中決定特定的出現(xiàn)頻度分布。
全文摘要
提供一種圖像編碼裝置，它由原子抽出部(109)和可變長編碼部(113)構成；該原子抽出部(109)按各宏塊獲得示出宏塊內(nèi)的預測殘差數(shù)據(jù)的原子位置的位置信息；該可變長編碼部(113)相應于存在于宏塊內(nèi)的預測殘差數(shù)據(jù)的原子的個數(shù)決定作為編碼對象的宏塊內(nèi)的上述位置信息的出現(xiàn)頻度分布，根據(jù)這樣決定的出現(xiàn)頻度分布進行上述位置信息的算術編碼。這樣，可提高匹配跟蹤編碼的原子參數(shù)的熵編碼效率。
文檔編號H04N7/26GK1465190SQ02802265
公開日2003年12月31日 申請日期2002年6月28日 優(yōu)先權日2001年6月29日
發(fā)明者關口俊一, 金野晃, 杉本和夫, 榮藤稔 申請人:株式會社Ntt都科摩