專利名稱：信號編碼及譯碼方法、編碼及譯碼裝置、編碼及譯碼程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及能適用于移動圖象傳輸系統(tǒng)等圖象傳輸系統(tǒng)的信號編碼方法、信號譯碼方法、信號編碼裝置、信號譯碼裝置、信號編碼程序和信號譯碼程序。
背景技術(shù)：
以往，作為動畫圖象的編碼方式，眾所周知的有ITU-T H.26x系列或ISO/IEC MPEG系列等國際標準化動畫圖象編碼方式。在這些動畫圖象編碼方式中，通過對分割了幀圖象的宏觀塊各圖象進行移動補償(MCMotion Compensation)或離散余弦變換(DCTDiscrete Cosine Transform)等給定的數(shù)據(jù)變換操作，來生成作為編碼對象的圖象數(shù)據(jù)。
另外，對由數(shù)據(jù)變換操作生成的圖象數(shù)據(jù)進一步進行熵編碼，使其成為圖象傳輸中使用的壓縮數(shù)據(jù)即編碼數(shù)據(jù)。作為這樣的熵編碼方法中的一種，使用算術(shù)編碼(ACArithmetic Coding)。下面，說明算術(shù)編碼的概要，但是有關(guān)算術(shù)編碼的細節(jié)，請參照M.內(nèi)爾松/J.-L.凱利編著、萩原剛志/山口英翻譯的“數(shù)據(jù)壓縮還原”等。
一般來說，當對組合了多種符號的信息源系列(符號系列)進行算術(shù)編碼時，首先在
的數(shù)直線(概率數(shù)直線)上，對各符號按照符號的出現(xiàn)概率分配一定的區(qū)間。此時，表示符號與數(shù)直線上的區(qū)間的對應關(guān)系的表被稱作概率表。當通過算術(shù)編碼對信息源系列進行熵編碼時，通過參照該概率表，生成在數(shù)直線上表現(xiàn)信息源系列的代碼字。
在此，參照圖14～圖16，說明算術(shù)編碼。具體地說，把文字列“ARITHMETIC”作為編碼對象的信息源系列，以它的算術(shù)編碼為例進行說明。
在所述信息源系列內(nèi)出現(xiàn)A、C、E、H、I、M、R、T等8種文字(符號)。如圖14的表所示，對這些文字，在
的數(shù)直線(概率直線)上，分別分配區(qū)間，變?yōu)榕c文字列的各文字出現(xiàn)概率成比例的區(qū)間長度。表示該文字和數(shù)直線上區(qū)間的對應關(guān)系的圖14所示的表成為算術(shù)編碼中使用的概率表。
圖15是表示使用圖14所示的概率表的文字列“ARITHMETIC”的編碼的圖。在算術(shù)編碼中，通過對信息源系列中包含的各符號依次進行基于概率表的區(qū)間縮小操作，生成把信息源系列編碼的代碼字。
在圖15所示的例子中，首先，對編碼對象的文字列“ARITHMETIC”的第一文字“A”，參照圖14所示的概率表，把數(shù)直線上的區(qū)間
劃分為與各文字對應的8個區(qū)間。然后，在這些區(qū)間中，把區(qū)間向與文字“A”對應的區(qū)間
縮小。接著，對第二文字“R”，參照概率表，把區(qū)間
劃分為8個區(qū)間。然后，在這些區(qū)間中，把區(qū)間向與文字“R”對應的區(qū)間
縮小。
下面，對各文字依次進行基于該區(qū)間縮小的編碼操作。然后，在最終獲得的數(shù)直線上的區(qū)間
中，作為把文字列“ARITHMETIC”算術(shù)編碼的代碼字，生成位于該區(qū)間內(nèi)的數(shù)值“0.0757451536”。
圖16是表示使用圖14所示的概率表的代碼字“0.0757451536”的向文字列“ARITHMETIC”的譯碼的圖。
在圖16所示的例子中，首先對譯碼對象的代碼字“0.0757451536”，參照圖14所示的概率表，決定包含代碼字的區(qū)間長度0.1的區(qū)間
。然后，把與決定的區(qū)間對應的文字“A”作為第一文字輸出，并且根據(jù)(代碼字一個下限)/(區(qū)間長度)生成新的代碼字“0.757451536”。接著，對代碼字“0.757451536”，參照概率表，決定包含代碼字的區(qū)間長度0.1的區(qū)間
。然后，把與決定的區(qū)間對應的文字“R”作為第二文字輸出，并且生成新的代碼字“0.57451536”。
接著，對代碼字依次進行該譯碼操作。然后，從算術(shù)編碼的代碼字“0.0757451536”復原出“ARITHMETIC”。
這樣，在使用算術(shù)編碼的信息源系列的熵編碼中，通過把信息源系列中包含的符號和數(shù)直線上的區(qū)間關(guān)聯(lián)，能通過
的數(shù)直線上的代碼字表現(xiàn)任意的信息源系列。另外，通過按照各符號的出現(xiàn)概率來設定把符號和區(qū)間關(guān)聯(lián)的概率表，能高效進行信息源系列的熵編碼，提高基于編碼的數(shù)據(jù)壓縮的效率。
圖5是表示使用基于上述算術(shù)編碼的熵編碼的動畫圖象編碼方法一例的程序流程圖。在圖5所示的信號編碼方法中，通過使用ITU-T H.26L動畫圖象編碼方式中使用的上下文模擬法的稱作CABAC(Context-based Adaptive Binary Arithmetic Coding)的方法，進行圖象數(shù)據(jù)的算術(shù)編碼。有關(guān)ITU-T H.26L動畫圖象編碼方式或CABAC的細節(jié)，請參照VCEG-M10 H.26L Test Model LongTerm Number 8(TML-8)draft0。
在H.26L動畫圖象編碼方式中的動畫圖象數(shù)據(jù)的編碼中，首先把編碼對象的圖象分割為給定尺寸的圖象塊。該圖象塊是變?yōu)閿?shù)據(jù)處理單位的圖象塊，稱作宏觀塊。對各宏觀塊進行幀內(nèi)編碼(Intra-Frame Coding，幀內(nèi)編碼)或幀間編碼(Inter-Frame Coding，幀間編碼)、DCT等正交變換等必要的數(shù)據(jù)變換操作，生成表示位于宏觀塊內(nèi)的圖象的圖象數(shù)據(jù)。然后，對該圖象數(shù)據(jù)使用算術(shù)編碼進行熵編碼，生成進行了數(shù)據(jù)壓縮的編碼數(shù)據(jù)。
在圖5所示的動畫圖象編碼方法中，不是根據(jù)預先固定設定的條件進行編碼，而是在對各宏觀塊的圖象數(shù)據(jù)進行編碼時，進行上下文模擬(步驟S901，Context Modeling)。在使用上下文模擬的算術(shù)編碼中，有關(guān)圖象數(shù)據(jù)的編碼中使用的概率表，參照相鄰的宏觀塊中的圖象編碼處理結(jié)果等編碼條件，切換設定對編碼對象的宏觀塊的圖象數(shù)據(jù)適用的概率表。
如果基于上下文模擬的概率表的設定結(jié)束，就把編碼對象的圖象數(shù)據(jù)(例如多個DCT系數(shù))雙值化，生成應該進行算術(shù)編碼的數(shù)據(jù)系列(S902，Binarization)。然后，對雙值化的數(shù)據(jù)系列進行算術(shù)編碼(S903，Adaptive Binary Arithmetic Coding)，獲得編碼數(shù)據(jù)。
具體地說，對雙值化的數(shù)據(jù)系列的各位，分配通過上下文模擬設定的概率表，進行概率評價(S904，Probability Estimation)。然后，使用分配的概率表，對數(shù)據(jù)系列進行算術(shù)編碼，生成編碼數(shù)據(jù)的數(shù)直線上的代碼字(S905，Arithmetic Coding)。另外，根據(jù)算術(shù)編碼的處理結(jié)果，通過把編碼的位的產(chǎn)生頻度等信息向概率表反饋，更新概率評價，使編碼的傾向反映到概率表中(S906，ProbabilityEstimation Update)。
根據(jù)基于使用上下文模擬的算術(shù)編碼的所述動畫圖象編碼方法，通過按照編碼條件或處理結(jié)果切換使用的概率表，能降低編碼數(shù)據(jù)的冗長度。
在此，在把幀圖象編碼獲得的編碼數(shù)據(jù)中，有時對與幀圖象對應的幀層分割為一個或多個片層，生成編碼數(shù)據(jù)。片層能由各片單位單獨譯碼，附加同步代碼，或打包傳輸。因此，在任意的片中，即使在傳輸中產(chǎn)生錯誤，失去數(shù)據(jù)，在下一片以后，能重新開始譯碼。
另外，在各片中，初始化應用于算術(shù)編碼的概率表。該概率表的初始化與所述同步的譯碼同樣，具有把由于出錯而變?yōu)椴荒茏g碼的算術(shù)編碼信息變?yōu)榭勺g碼的效果。
作為該初始化中使用的概率表的值，通常與編碼對象的動畫圖象無關(guān)，使用平均的一定值。因此，根據(jù)編碼對象的圖象，有時其性質(zhì)從平均的圖象性質(zhì)大幅度偏移，作為概率表的初始值是不適合的。此時，在CABAC中，一邊進行編碼，一邊根據(jù)編碼對向信號中包含的符號的產(chǎn)生概率使概率表更新。據(jù)此，能學習為適合于圖象的性質(zhì)的概率表，最終，根據(jù)適合的概率表能高效地進行算術(shù)編碼。但是，充分更新概率表之前的學習過程中，無法有效進行算術(shù)編碼。特別是在利用頻度小，未充分更新的概率表中，未充分進行概率表的學習，很難進行高效的編碼。另外，概率表對各分割單位進行初始化，所以有必要讓各分割單位學習概率表。因此，在傳輸過程中會定期產(chǎn)生很多所述學習期間，從而導致編碼效率下降。
鑒于以上問題的存在，本發(fā)明的目的在于提供能高效地進行編碼的信號編碼方法、信號編碼裝置、信號編碼程序，以及能高效地對所編碼的信號進行譯碼的信號譯碼方法、信號譯碼裝置、信號譯碼程序。
為了實現(xiàn)這樣的目的，本發(fā)明的信號編碼方法分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于包括(1)按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的所述概率關(guān)聯(lián)信息的初始值，并且把所述概率關(guān)聯(lián)信息的初始值變換為有關(guān)所述編碼對象信號另外在標題中給予的已得出信息和通過給定方法組合到該已得出信息中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出步驟；(2)根據(jù)所述設定信息和所述已得出信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；(3)在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加步驟。
同樣，本發(fā)明的信號編碼裝置分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于包括(1)按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的所述概率關(guān)聯(lián)信息的初始值，并且把所述概率關(guān)聯(lián)信息的初始值變換為有關(guān)所述編碼對象信號另外在標題中給予的已得出信息和通過給定方法組合到該已得出信息中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出部件；(2)根據(jù)所述設定信息和所述已得出信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼部件；(3)在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加部件。
同樣，本發(fā)明的信號編碼程序用于進行分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于使計算機執(zhí)行以下步驟(1)按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的所述概率關(guān)聯(lián)信息的初始值，并且把所述概率關(guān)聯(lián)信息的初始值變換為有關(guān)所述編碼對象信號另外在標題中給予的已得出信息和通過給定方法組合到該已得出信息中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出步驟；(2)根據(jù)所述設定信息和所述已得出信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；(3)在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加步驟。
根據(jù)這些發(fā)明，在各分割區(qū)間單位中，通過在標題中包含用于導出概率關(guān)聯(lián)信息的初始值的所述已得出信息和設定信息，能對各分割區(qū)間單位使用不同的概率關(guān)聯(lián)信息的初始值進行編碼。而且，通過對各分割區(qū)間單位分析編碼對象信號，導出在各分割區(qū)間單位中使用的設定信息，所以能按照各分割區(qū)間單位的編碼對象信號，高效使用能編碼的設定信息。
另外，本發(fā)明的信號譯碼方法按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括(1)在所述編碼信號的標題中，根據(jù)已得出信息、通過用給定方法組合到該已得出信息中并且用于導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值的信息即所述編碼信號的標題中包含的設定信息，設定概率關(guān)聯(lián)信息的初始值的初始值設定步驟；(2)在所述初始值設定步驟中，根據(jù)設定了初始值的概率關(guān)聯(lián)信息，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼步驟。
另外，本發(fā)明的信號譯碼裝置按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括(1)在所述編碼信號的標題中，根據(jù)已得出信息、通過用給定方法組合到該已得出信息中并且用于導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值的信息即所述編碼信號的標題中包含的設定信息，設定概率關(guān)聯(lián)信息的初始值的初始值設定部件；(2)在所述初始值設定步驟中，根據(jù)設定了初始值的概率關(guān)聯(lián)信息，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼部件。
另外，本發(fā)明的信號譯碼程序按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于使計算機進行以下步驟(1)在所述編碼信號的標題中，根據(jù)已得出信息、通過用給定方法組合到該已得出信息中并且用于導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值的信息即所述編碼信號的標題中包含的設定信息，設定概率關(guān)聯(lián)信息的初始值的初始值設定步驟；(2)在所述初始值設定步驟中，根據(jù)設定了初始值的概率關(guān)聯(lián)信息，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼步驟。
這樣，根據(jù)標題中包含的所述已得出信息和設定信息，設定概率關(guān)聯(lián)信息的初始值，根據(jù)設定的初始值，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼，有關(guān)各分割區(qū)間單位，能把根據(jù)設定信息編碼的信號譯碼。
另外，為了實現(xiàn)所述目的，本發(fā)明的信號編碼方法分割成為編碼對象的編碼對象信號，使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按所分割的各區(qū)間對編碼對象信號進行算術(shù)編碼，其特征在于包括(1)按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值，并且把與所述概率關(guān)聯(lián)信息的初始值關(guān)聯(lián)的狀態(tài)編號變換為根據(jù)有關(guān)所述編碼對象信號在標題中另外給予的已得出信息而導出的值和通過給定方法組合到該值中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出步驟；(2)根據(jù)由所述設定信息導出步驟導出的概率關(guān)聯(lián)信息的初始值，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；(3)在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加步驟。
同樣，本發(fā)明的信號編碼裝置分割成為編碼對象的編碼對象信號，使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按所分割的各區(qū)間對編碼對象信號進行算術(shù)編碼，其特征在于包括(1)按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值，并且把與所述概率關(guān)聯(lián)信息的初始值關(guān)聯(lián)的狀態(tài)編號變換為根據(jù)有關(guān)所述編碼對象信號在標題中另外給予的已得出信息而導出的值和通過給定方法組合到該值中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出部件；(2)根據(jù)由所述設定信息導出步驟導出的概率關(guān)聯(lián)信息的初始值，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼部件；(3)在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加部件。
同樣，本發(fā)明的信號編碼程序分割成為編碼對象的編碼對象信號，使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按所分割的各區(qū)間對編碼對象信號進行算術(shù)編碼，其特征在于使計算機執(zhí)行下面的步驟，包括(1)按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值，并且把與所述概率關(guān)聯(lián)信息的初始值關(guān)聯(lián)的狀態(tài)編號變換為根據(jù)有關(guān)所述編碼對象信號在標題中另外給予的已得出信息而導出的值和通過給定方法組合到該值中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出步驟；(2)根據(jù)由所述設定信息導出步驟導出的概率關(guān)聯(lián)信息的初始值，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；(3)在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加步驟。
根據(jù)這些發(fā)明，在各分割區(qū)間單位中，通過在標題中包含用于導出與編碼對象信號的算術(shù)編碼中使用的概率關(guān)聯(lián)信息初始值關(guān)聯(lián)的初始狀態(tài)編號的所述已得出信息和設定信息，能對各分割區(qū)間單位使用不同的概率關(guān)聯(lián)信息進行編碼。而且，通過對各分割區(qū)間單位分析編碼對象信號，導出各分割區(qū)間單位中使用的設定信息，所以按照各分割區(qū)間單位的編碼對象信號，能高效使用可編碼的設定信息。
另外，本發(fā)明的信號譯碼方法使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括(1)根據(jù)為了通過給定方法導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息的初始值所關(guān)聯(lián)的初始狀態(tài)編號而在所述編碼信號的標題中包含的已得出信息和組合到該已得出信息中的設定信息，導出初始狀態(tài)編號的初始值設定步驟；(2)根據(jù)與所述初始狀態(tài)編號關(guān)聯(lián)的概率關(guān)聯(lián)信息，對所述編碼信號進行逆算術(shù)編碼的逆算術(shù)編碼步驟。
另外，本發(fā)明的信號譯碼裝置使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括(1)根據(jù)為了通過給定方法導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息的初始值所關(guān)聯(lián)的初始狀態(tài)編號而在所述編碼信號的標題中包含的已得出信息和組合到該已得出信息中的設定信息，導出初始狀態(tài)編號的初始值設定部件；(2)根據(jù)與所述初始狀態(tài)編號關(guān)聯(lián)的概率關(guān)聯(lián)信息，對所述編碼信號進行逆算術(shù)編碼的逆算術(shù)編碼部件。
另外，本發(fā)明的信號譯碼程序使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于使計算機執(zhí)行下面的步驟，包括(1)根據(jù)為了通過給定方法導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息的初始值所關(guān)聯(lián)的初始狀態(tài)編號而在所述編碼信號的標題中包含的已得出信息和組合到該已得出信息中的設定信息，導出初始狀態(tài)編號的初始值設定步驟；(2)根據(jù)與所述初始狀態(tài)編號關(guān)聯(lián)的概率關(guān)聯(lián)信息，對所述編碼信號進行逆算術(shù)編碼的逆算術(shù)編碼步驟。
這樣，根據(jù)標題中包含的所述已得出信息和設定信息，能導出與概率關(guān)聯(lián)信息初始值關(guān)聯(lián)的初始狀態(tài)編號，通過使用與該初始狀態(tài)編號關(guān)聯(lián)的概率關(guān)聯(lián)信息對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼，有關(guān)各分割區(qū)間單位，能把根據(jù)設定信息編碼的信號譯碼。
另外，本發(fā)明的信號編碼方法分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于包括(1)按各所述分割區(qū)間單位對編碼對象信號進行分析，把有關(guān)用于對所述概率關(guān)聯(lián)信息進行初始化的初始值的信息作為設定信息而導出的設定信息導出步驟；(2)根據(jù)所述設定信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；(3)在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息的標題的設定信息附加步驟；在所述設定信息導出步驟中，根據(jù)給定方法，組合通過分析編碼對象信號而導出的概率關(guān)聯(lián)信息的初始值和作為編碼對象信號的已得出信息而另外給予標題的信息，導出所述設定信息。
根據(jù)本發(fā)明，在各分割區(qū)間單位中，通過在標題中包含用于導出概率關(guān)聯(lián)信息的初始值的所述已得出信息和設定信息，能對各分割區(qū)間單位使用不同的概率關(guān)聯(lián)信息的初始值進行編碼。而且，通過對各分割區(qū)間單位分析編碼對象信號，導出在各分割區(qū)間單位中使用的設定信息，所以能按照各分割區(qū)間單位的編碼對象信號，高效使用能編碼的設定信息。
另外，本發(fā)明的信號譯碼方法按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括(1)根據(jù)有關(guān)用于對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始化的初始值的信息即附加在編碼信號中的標題中包含的設定信息，設定概率關(guān)聯(lián)信息的初始值的初始值設定步驟；(2)根據(jù)在所述初始值設定步驟中設定了初始值的概率關(guān)聯(lián)信息，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼步驟；在所述初始值設定步驟中，通過給定方法，組合附加在編碼信號中的標題中包含的設定信息和在編碼信號的標題中已得出信息，設定概率關(guān)聯(lián)信息的初始值。
這樣，根據(jù)包含在標題中的所述已得出信息和設定信息，設定概率關(guān)聯(lián)信息的初始值，根據(jù)設定的初始值，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼，有關(guān)各分割區(qū)間單位，能把根據(jù)設定信息而編碼的信號譯碼。
為了實現(xiàn)這樣的目的，本發(fā)明的信號編碼方法分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于包括(1)對各分割區(qū)間單位分析編碼對象信號，把有關(guān)把該分割區(qū)間單位的編碼對象信號的算術(shù)編碼中使用的概率關(guān)聯(lián)信息初始化的初始值的信息作為設定信息而導出的設定信息導出步驟；(2)根據(jù)在設定信息導出步驟中導出的設定信息，對分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；(3)在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含設定信息的標題的設定信息附加步驟。
同樣，本發(fā)明的信號編碼裝置分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于包括(1)對各分割區(qū)間單位分析編碼對象信號，把有關(guān)把該分割區(qū)間單位的編碼對象信號的算術(shù)編碼中使用的概率關(guān)聯(lián)信息初始化的初始值的信息作為設定信息導出的設定信息導出部件；(2)根據(jù)在設定信息導出步驟中導出的設定信息，對分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼部件；(3)在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含設定信息的標題的設定信息附加部件。
這樣，在本發(fā)明的信號編碼方法和裝置中，在各分割區(qū)間單位中，把編碼中使用的設定信息包含在編碼的信號的標題中，所以能對各分割區(qū)間單位使用不同的概率關(guān)聯(lián)信息的初始值(設定信息)進行編碼。而且，有關(guān)在各分割區(qū)間單位中使用的設定信息，通過對各分割區(qū)間單位分析編碼對象信號，導出為了進行算術(shù)編碼而使用的設定信息，所以能按照各分割區(qū)間單位的編碼對象信號，高效使用能編碼的設定信息。
本發(fā)明的信號譯碼方法按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括根據(jù)附加在編碼信號中的標題中包含的設定信息，設定概率關(guān)聯(lián)信息的初始值的初始值設定步驟；根據(jù)在初始值設定步驟中設定了初始值的概率關(guān)聯(lián)信息，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼步驟。
同樣，本發(fā)明的信號譯碼裝置按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括根據(jù)附加在編碼信號中的標題中包含的設定信息，設定概率關(guān)聯(lián)信息的初始值的初始值設定部件；根據(jù)在初始值設定步驟中設定了初始值的概率關(guān)聯(lián)信息，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼部件。
這樣，根據(jù)標題中包含的設定信息，設定概率關(guān)聯(lián)信息的初始值，根據(jù)設定的初始值，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼，有關(guān)各分割區(qū)間單位，能把根據(jù)設定信息編碼的信號譯碼。
所述的信號編碼方法(信號編碼裝置)在設定信息導出步驟中(設定信息導出步驟)希望把概率關(guān)聯(lián)信息的初始值本身作為設定信息。
所述信號譯碼方法(信號譯碼裝置)在所述初始值設定步驟中(初始值設定部件)希望把標題中包含的設定信息本身作為初始值設定。
所述信號編碼方法(信號編碼裝置)的特征在于在設定信息導出步驟中(設定信息導出部件)希望把通過分析編碼對象信號而導出的概率關(guān)聯(lián)信息的初始值和預先決定的值的差分作為設定信息。
所述信號譯碼方法(信號譯碼裝置)的特征在于在所述初始值設定步驟中希望把在標題中包含的設定信息中加上預先決定的值而獲得的值作為初始值設定。
這樣通過把預先規(guī)定的值和初始值的差分作為設定信息，能減小設定信息，所以很好。
所述信號編碼方法(信號編碼裝置)的特征在于準備有把所述設定信息的候補與標識符關(guān)聯(lián)存儲的列表，在設定信息附加步驟中(設定信息附加部件)從列表內(nèi)選擇相當于在設定信息導出步驟中導出的設定信息的候補，把該標識符作為設定信息包含在標題中。
所述信號譯碼方法(信號譯碼裝置)的特征在于準備有把所述設定信息的候補與標識符關(guān)聯(lián)存儲的列表，在標題中，作為設定信息包含有從列表內(nèi)選擇的候補的標識符，初始設定步驟(初始設定部件)根據(jù)標題中包含的標識符，從列表中抽出設定信息，根據(jù)抽出的設定信息設定概率關(guān)聯(lián)信息的初始值。
這樣通過把預先準備的列表中包含的標識符作為設定信息附加在標題中，能減少信號的傳輸量。
所述信號編碼方法(信號編碼裝置)的特征在于當在設定信息導出步驟中導出的(設定信息導出部件導出的)設定信息在列表中不存在時，在設定信息附加步驟中(設定信息附加部件)把表示是存儲在列表中的候補以外的識別信息的標識符和在設定信息導出步驟中導出的(設定信息導出部件導出的)設定信息包含在標題中。
所述信號譯碼方法(信號譯碼裝置)的特征在于當標題中包含的標識符在列表內(nèi)不存在時，在初始值設定步驟中(初始值設定部件)，根據(jù)標題中包含的設定信息，設定概率關(guān)聯(lián)信息的初始值。
這樣通過把預先準備的列表中不存在的初始值作為設定信息包含在標題中，能提高概率關(guān)聯(lián)信息的初始值的自由度。
所述信號編碼方法(信號編碼裝置)的特征在于在編碼步驟中(編碼部件)在把編碼對象信號編碼時，根據(jù)編碼對象信號中包含的各符號的產(chǎn)生比率，逐次計算概率關(guān)聯(lián)信息，根據(jù)計算的概率關(guān)聯(lián)信息，進行編碼對象信號的算術(shù)編碼。
所述信號譯碼方法(信號譯碼裝置)的特征在于在逆算術(shù)編碼步驟中(逆算術(shù)編碼部件)在把編碼信號逆算術(shù)編碼時，根據(jù)編碼信號中包含的各符號的產(chǎn)生比率，逐次計算概率關(guān)聯(lián)信息，根據(jù)計算的概率關(guān)聯(lián)信息，進行編碼對象信號的逆算術(shù)編碼。
這樣根據(jù)編碼對象信號中包含的各符號的產(chǎn)生比率，根心概率關(guān)聯(lián)信息，能更恰當?shù)貙W習概率關(guān)聯(lián)信息。
所述信號編碼方法(信號編碼裝置)的特征在于在設定信息導出步驟中(設定信息導出部件)分析分割區(qū)間單位的編碼對象信號中包含的各信號的產(chǎn)生比率，根據(jù)該產(chǎn)生比率導出設定信息。P17-3段這樣把分割區(qū)間單位的編碼對象信息中包含的各信號累計，分析其產(chǎn)生比率，根據(jù)產(chǎn)生比率導出設定信息，能求出適合于把該分割區(qū)間單位的信號編碼的概率關(guān)聯(lián)信息初始值。
所述信號編碼方法(信號編碼裝置)的特征在于在設定信息附加步驟中附加的(設定信息附加部件附加的)標題中包含表示有無設定信息的有無標記，當設定信息與用于對以前的分割區(qū)間單位進行編碼的設定信息相同時，使有無標記為無，并且不使設定信息包含在標題中。
所述信號譯碼方法(信號譯碼裝置)的特征在于在標題中包含表示有無設定信息的有無標記，當有無標記為無時，在初始值設定步驟中(初始值設定部件)根據(jù)用于對以前的分割區(qū)間單位進行編碼的設定信息，設定概率關(guān)聯(lián)信息的初始值。
這樣，當能使用以前的分割區(qū)間單位編碼而使用的設定信息進行編碼時，如果使有無標記為無，就沒必要發(fā)送相同的設定信息，所以能減少信號的傳輸量。
在所述信號編碼方法(信號編碼裝置)或所述信號譯碼方法(信號譯碼裝置)中，希望編碼對象信號是通過對圖象信息進行給定的數(shù)據(jù)變換操作而獲得的圖象編碼關(guān)聯(lián)信號。
在所述信號編碼方法(信號編碼裝置)中，其特征在于圖象編碼關(guān)聯(lián)信號為包括由編碼的圖象信息的序列劃分的序列層、由編碼的圖象信息的幀劃分的幀層、把幀劃分為一個或多個的片層的階層構(gòu)造，在設定信息附加步驟中(設定信息附加部件)使設定信息包含在序列層、幀層、片層中的任意一個的分割區(qū)間單位的標題中。
在所述信號譯碼方法(信號譯碼裝置)中，其特征在于編碼信號為包含由編碼的圖象信息的序列劃分的序列層、由編碼的圖象信息的幀劃分的幀層、把幀劃分為一個或多個的片層的階層構(gòu)造，在初始值設定步驟中(初始值設定部件)根據(jù)序列層、幀層、片層中的任意一個的分割區(qū)間單位的標題中包含的設定信息，設定概率關(guān)聯(lián)信息初始值。
這樣，在序列層、幀層、片層變?yōu)殡A層構(gòu)造的編碼對象信號中，通過使設定信息包含在任意的層的標題中，能實現(xiàn)高效的信號編碼。例如，當根據(jù)相同的設定信息把某幀層之下的多個片層編碼時，通過使設定信息包含在幀層的標題中，能通過相同的設定信息把其下的片層編碼。
在所述信號編碼方法(信號編碼裝置)中，其特征在于圖象編碼關(guān)聯(lián)信號為包括由編碼的圖象信息的序列劃分的序列層、由編碼的圖象信息的幀劃分的幀層、把幀劃分為一個或多個的片層的階層構(gòu)造，在設定信息附加步驟中(設定信息附加部件)使設定信息包含在片層的標題中。
在所述信號譯碼方法(信號譯碼裝置)中，其特征在于編碼信號為包含由編碼的圖象信息的序列劃分的序列層、由編碼的圖象信息的幀劃分的幀層、把幀劃分為一個或多個的片層的階層構(gòu)造，在初始值設定步驟中(初始值設定部件)根據(jù)片層的標題中包含的設定信息，設定概率關(guān)聯(lián)信息初始值。
這樣，通過使設定信息包含在片層的標題中，能極細致地設置概率關(guān)聯(lián)信息的初始值，能高效進行編碼。
在所述信號編碼方法(信號編碼裝置)中，其特征在于通過根據(jù)給定方法把通過分析編碼對象信號而導出的概率關(guān)聯(lián)信息的初始值和作為編碼對象的已得出信息而另外給予標題中的信息組合，導出所述設定信息。
在所述信號譯碼方法(信號譯碼裝置)中，其特征在于根據(jù)給定方法組合附加在編碼信號中的標題中包含的設定信息和編碼信號的標題中已得出信息，設定概率關(guān)聯(lián)信息的初始值。
本發(fā)明的信號傳輸系統(tǒng)分割成為編碼對象的編碼對象信號，通過用該分割區(qū)間單位算術(shù)編碼的編碼信號，傳輸信號，其特征在于包括從編碼對象信號生成編碼信號，輸出的所述信號編碼裝置；輸入來自所述信號編碼裝置的編碼信號，把輸入的編碼信號譯碼的所述信號譯碼裝置。
根據(jù)這樣的信號傳輸系統(tǒng)，能傳輸用各分割區(qū)間單位高效編碼的信號。


下面簡要說明附圖。
圖1是概略表示圖象編碼方法的一個實施例的程序流程圖。
圖2是表示圖象編碼裝置的一個實施例結(jié)構(gòu)的框圖。
圖3A～圖3J是表示移動補償中使用的編碼模式一例的模式圖。
圖4A～圖4B是表示圖象數(shù)據(jù)的正交變換的圖。
圖5是表示使用算術(shù)編碼的圖象編碼方法一例的程序流程圖。
圖6是表示High Complexity Mode上的初始化處理流程的圖。
圖7是表示基于UVLC的編碼例的圖。
圖8是表示在序列層的標題中附加設定信息時的數(shù)據(jù)傳輸?shù)睦拥膱D。
圖9是說明在片層的標題中附加設定信息時的數(shù)據(jù)傳輸例的圖。
圖10是概略表示圖象譯碼方法一個實施例的程序流程圖。
圖11是表示圖象譯碼裝置一個實施例的結(jié)構(gòu)的框圖。
圖12A～圖12C是表示初始值列表和代碼表的例子的圖。
圖13是表示圖象傳輸系統(tǒng)的一個實施例結(jié)構(gòu)的模式圖。
圖14是表示算術(shù)編碼中使用的概率表的一例的表。
圖15是表示使用圖14所示的概率表的文字列編碼的圖。
圖16是表示使用圖14所示的概率表的文字列譯碼的圖。
圖17是表示根據(jù)標題信息來決定初始值的例子的圖。
圖18是表示實施例2中描述的基于列表的初始值設定例的圖。
圖19是表示準備多個在標題中使用已得出信息的初始值列表，通知表示作為初始值設定信息而使用的列表的代碼的例子的圖。
圖20是表示確立狀態(tài)遷移圖的例子的圖。
圖21是表示利用已得出參數(shù)即畫面尺寸來決定有關(guān)移動向量的算術(shù)編碼的狀態(tài)遷移圖初始狀態(tài)的例子的圖。
圖22是表示設定信息的例子的圖。
圖23是概略表示在序列層的標題中附加設定信息時的數(shù)據(jù)格式的圖。
圖24是概略表示在片層標題中附加設定信息時的數(shù)據(jù)格式的圖。
圖25是表示在使用了狀態(tài)遷移圖的算術(shù)編碼中的初始狀態(tài)編號的設定步驟的圖。
具體實施例方式
下面，參照附圖來詳細說明本發(fā)明的信號編碼方法、信號譯碼方法、信號編碼裝置、信號譯碼裝置以及使用它的信號傳輸系統(tǒng)的首選實施例。須指出的是，在附圖的說明中，對同一要素給予同一符號，省略重復的說明。另外，附圖的尺寸比率并不一定與說明的一致。
首先，說明本實施例的信號編碼方法。在此，以把通過對動畫圖象(圖象信息)進行給定的數(shù)據(jù)變換操作而獲得的圖象編碼關(guān)聯(lián)信號進行算術(shù)編碼的動畫圖象編碼方法為例進行說明。
圖1是概略表示實施例的圖象編碼方法的程序流程圖。編碼方法是對動畫圖象中的幀圖象即輸入幀圖象D1進行給定的數(shù)據(jù)變換操作和編碼操作，生成能在動畫圖象傳輸系統(tǒng)中傳輸?shù)倪M行了數(shù)據(jù)壓縮的編碼數(shù)據(jù)D7的動畫圖象編碼方法。
首先，把輸入幀圖象D1分割為給定尺寸(給定象素數(shù))的宏觀塊(步驟S100)，對位于幀圖象D1內(nèi)的宏觀塊的各圖象進行給定的數(shù)據(jù)變換操作，生成成為編碼對象的圖象數(shù)據(jù)D6(S101，變換步驟)。在本實施例中，該變換步驟由兩個步驟S102、S103構(gòu)成。
具體地說，對幀圖象D1進行給定的數(shù)據(jù)處理操作，變換圖象數(shù)據(jù)，成為由空間坐標表示的圖象數(shù)據(jù)(空間圖象數(shù)據(jù))D5(步驟S102)。作為在此進行的數(shù)據(jù)處理操作，例如有對動畫圖象中的幀圖象進行幀間編碼(幀間編碼)時的移動補償(MCMotionCompensation)幀間預測。另外，當對幀圖象進行幀內(nèi)編碼(幀內(nèi)編碼)時，例如輸入幀圖象D1的圖象數(shù)據(jù)原封不動變?yōu)榭臻g圖象數(shù)據(jù)D5。
接著，對空間圖象數(shù)據(jù)D5進行正交變換，生成由空間頻率表示的圖象數(shù)據(jù)(頻率圖象數(shù)據(jù))的多個正交變換系數(shù)D6(S103，正交變換步驟)。該正交變換對分割幀圖象的各宏觀塊進行，對輸入幀圖象D1中包含的各宏觀塊，分別獲得正交變換系數(shù)。另外，對該正交變換系數(shù)，按照必要再進行量子化操作，生成成為熵編碼對象的圖象數(shù)據(jù)的量子化正交變換系數(shù)。
接著，對多個正交變換系數(shù)D6使用算術(shù)編碼進行熵編碼，生成是壓縮數(shù)據(jù)的編碼數(shù)據(jù)D7(S104，編碼步驟)。即把對量子化正交變換系數(shù)D6適用的概率表(概率關(guān)聯(lián)信息)設定為給定的概率表(S105)。
在此，編碼數(shù)據(jù)D7具有基于片層、幀層、序列層的構(gòu)造。片層是由多個宏觀塊構(gòu)成的層，幀層由1或多個片層構(gòu)成，并且是與幀圖象對應的層，序列層是與編碼數(shù)據(jù)全體對應的層。另外，熵編碼中使用的概率表的初始值決定為能高效地把各片層的數(shù)據(jù)編碼，但是后面描述其方法。然后，使用設定的概率表把量子化正交變換系數(shù)D6算術(shù)編碼(S106)，成為編碼數(shù)據(jù)D7。然后，把為了生成編碼數(shù)據(jù)而使用的概率表的初始值作為設定信息附加到編碼數(shù)據(jù)的標題中(S107)。另外，在S107中，也一起附加用于把圖象全體或片全體編碼的條件，例如用于表示幀內(nèi)編碼或幀間編碼的任意一個的信息。
圖2是表示本發(fā)明的動畫圖象編碼裝置的一個實施例結(jié)構(gòu)的框圖。下面，參照圖2所示的動畫圖象編碼裝置，進一步說明圖1所示的動畫圖象編碼方法。須指出的是，在下面，有關(guān)作為編碼圖象輸入到動畫圖象編碼裝置中的輸入幀圖象D1，主要假定由時間系列的幀圖象構(gòu)成的動畫圖象。但是，本發(fā)明的動畫圖象編碼方法和動畫圖象編碼裝置如果把圖2的與移動補償關(guān)聯(lián)的框圖作為沒有而省略，則對由1幀構(gòu)成的靜止圖象也同樣能應用。
作為編碼對象輸入的輸入幀圖象D1首先由幀圖象分割部10分割為16象素×16行的尺寸的宏觀塊。須指出的是，在后面描述的DCT(正交變換)中，例如在H.26L編碼方式中，使用4象素×4行的尺寸的DCT塊。此時，一個宏觀塊在DCT中具有16個亮度(Luma)塊和8個色差(Chroma)塊。圖象編碼對各塊進行。
幀圖象D1輸入到移動檢測部11中，檢測宏觀塊的圖象的移動。移動檢測部11比較要檢測移動的宏觀塊的圖象數(shù)據(jù)和參照的幀圖象的圖象數(shù)據(jù)，檢測表示圖象的移動的移動向量D2。
具體地說，在移動檢測部11中，參照作為編碼完畢的幀圖象而存儲在幀存儲器20中的局部譯碼圖象D8內(nèi)的給定圖象區(qū)域，來找出與成為現(xiàn)在的編碼對象的輸入幀圖象D1的宏觀塊類似的模式。然后，根據(jù)該類似的模式和宏觀塊之間的空間移動量，決定移動向量D2。另外此時，從有關(guān)移動補償而準備的多個編碼模式中選擇宏觀塊的移動補償中使用的編碼模式。
圖3A～圖3J是表示有關(guān)移動補償而準備的編碼模式一例的模式圖。在圖3A～圖3J所示的編碼模式中，準備有不進行移動補償?shù)奶S(Skip)模式0、使用分別不同的對移動補償用塊的劃分進行幀間編碼的幀間模式1～7、使用分別不同的塊劃分進行幀內(nèi)編碼的幀內(nèi)模式8、9等10個編碼模式。須指出的是，所述移動向量D2對進行幀間編碼的幀間模式1～7的各宏觀塊，給予給圖3B～圖3H所示的劃分的各移動部常用塊。
如果求出移動向量D2，則在移動補償部12中，使用來自移動檢測部11的移動向量D2、來自幀存儲器20的局部譯碼圖象D8，生成移動預測圖象。通過有關(guān)幀圖象D1中包含的全部宏觀塊決定移動向量D2，生成移動預測圖象，獲得對輸入幀圖象D1的預測幀圖象D4。接著，在減法器13中，生成輸入幀圖象D1和預測幀圖象D4之間的差分(預測殘差)幀圖象D5。另外，當進行基于幀間編碼的幀圖象編碼時，不生成預測幀圖象D4，把輸入幀圖象D1原封不動作為幀圖象D5。該幀圖象D5與輸入幀圖象D1同樣是由空間坐標表示的圖象數(shù)據(jù)，該空間圖象數(shù)據(jù)D5變?yōu)橐院蟮恼蛔儞Q和算術(shù)編碼的對象。
幀圖象D5的圖象數(shù)據(jù)輸入正交變換部(正交變換部件)14。在正交變換部14中，對基于空間坐標的幀圖象D5，對宏觀塊中包含的各正交變換塊(例如，16個亮度塊和8個色差塊)進行正交變換。然后，作為基于空間頻率的圖象數(shù)據(jù)，生成多個正交變換系數(shù)。另外，該正交變換系數(shù)在量子化部15中，通過給定的量子化參數(shù)量子化，獲得成為算術(shù)編碼對象的最終的量子化正交變換系數(shù)D6。
圖4A～圖4B是表示圖象數(shù)據(jù)的正交變換的圖。位于幀圖象D5內(nèi)的用于正交變換而分割的各塊的圖象數(shù)據(jù)是空間圖象數(shù)據(jù)，在圖4A中，如通過4×4的圖象成分例示的那樣，由用水平坐標和垂直坐標規(guī)定的4×4的空間圖象成分a11～a44表示。正交變換部14通過用給定的變換方法對該空間圖象數(shù)據(jù)進行正交變換，變換為圖4B所示的圖象數(shù)據(jù)。該圖象數(shù)據(jù)是頻率圖象數(shù)據(jù)，由用水平頻率和垂直頻率規(guī)定的4×4的頻率圖象成分即正交變換系數(shù)f11～f44表示。
作為具體的正交變換，例如能應用離散余弦(DCTDiscreteCosine Transform)。DCT是使用傅利葉變換的余弦的項的正交變換，常常用于圖象編碼。通過對空間圖象數(shù)據(jù)進行DCT，生成頻率圖象數(shù)據(jù)的DCT系數(shù)f11～f44。須指出的是，在DCT中，例如在H.26L編碼方式中，作為正交變換用的塊，如圖4A～圖4B所示，使用4×4的DCT塊。
由正交變換部14和量子化部15生成的量子化正交變換系數(shù)D6在熵編碼部(相當于編碼部件、設定信息導出部件)16中通過使用給定的概率表的算術(shù)編碼被熵編碼。據(jù)此，生成輸入幀圖象D1的壓縮數(shù)據(jù)即編碼數(shù)據(jù)D7。
另外，在移動向量D2和編碼模式信息D3的算術(shù)編碼中，通常使用與量子化正交變換系數(shù)D6的算術(shù)編碼不同的概率表。另外，在量子化正交變換系數(shù)D6的算術(shù)編碼中，也可以在亮度塊的算術(shù)編碼和色差塊的算術(shù)編碼中使用不同的概率表。須指出的是，雖然未圖示，用于對圖象全體或片全體編碼的條件例如用于表示幀內(nèi)編碼或幀間編碼的任意一個的信息也一起附加在標題中。
另外，由正交變換部14和量子化部15生成的量子化正交變換系數(shù)D6在本動畫圖象編碼裝置內(nèi)由逆量子化部17和逆正交變換部18譯碼。然后把譯碼的圖象數(shù)據(jù)和預測幀圖象D4在加法器19中相加，生成局部譯碼圖象D8。該局部譯碼圖象D8存儲在幀存儲器20中，在其它幀圖象的移動補償中利用。
下面，詳細說明算術(shù)編碼步驟(S106，參照圖1)。在此，參照圖5說明算術(shù)編碼的一個例子。首先，只準備由上下文模擬切換的數(shù)個算術(shù)編碼中使用的概率表。在本實施例中，作為上下文模擬，準備與相鄰的宏觀塊中的圖象編碼處理結(jié)果(幀間或幀內(nèi)等)對應的多個概率表。另外，在一個概率表中具有存儲信號[1]的產(chǎn)生頻度的計數(shù)器a和存儲信號全體(信號
+信號[1]的次數(shù))的產(chǎn)生頻度的計數(shù)器b。首先，在開始片內(nèi)的編碼前，在該概率表全部的計數(shù)器中代入初始值。然后，在熵編碼部16中，進行基于輸入的編碼數(shù)據(jù)的上下文模擬(圖5，S901)和編碼表的雙值化處理(圖5，S902)，決定對雙值化處理的各位使用的概率表。然后，在適應雙值算術(shù)編碼部中，從首先使用的概率表內(nèi)的計數(shù)器計算出信號[1]的產(chǎn)生概率a/b，使用該概率進行算術(shù)編碼。當進行該算術(shù)編碼后，為了進行概率表學習，對使用的概率表的計數(shù)器，當編碼的是信號
時，在計數(shù)器b中加上1，當信號[1]時，在計數(shù)器a和b中加1。須指出的是，如果根據(jù)保持算術(shù)編碼的中間結(jié)果的區(qū)間上限的緩存器的大小，把概率細化，則有時在計算結(jié)果中產(chǎn)生不完備，所以當計數(shù)器b的值變?yōu)槟骋欢ㄖ禃r，把計數(shù)器a、b都除以2，減小計數(shù)器的值。通過對片內(nèi)的全部編碼數(shù)據(jù)進行這一系列的處理，能進行基于CABAC的熵編碼。
下面，具體說明本發(fā)明的特征之一的熵編碼中的初始值的設定方法。
為了把概率表的初始值設定為與編碼對象的動畫圖象的特性匹配的值，希望分析編碼對象的動畫圖象全體來決定。下面，說明事先它的方法。首先，對編碼對象的原圖象信號進行移動補償、正交變換等在圖1中說明的編碼，生成進行算術(shù)編碼的對象數(shù)據(jù)的量子化正交變換系數(shù)或移動向量等數(shù)據(jù)。接著，對生成的數(shù)據(jù)進行CABAC中的上下文模擬和雙值化處理，把通過上下文模擬分配的各概率表的
和[1]的符號產(chǎn)生次數(shù)累計。此時，沒必要實際進行算術(shù)編碼的處理，知道各概率表中的
和[1]的產(chǎn)生頻度就可以了。然后，從在此求出的各概率表的符號產(chǎn)生頻度計算出適于編碼的初始值。須指出的是，作為該計算的方法，希望是能獲得與
和[1]的頻度比相同程度的整數(shù)比的初始值的方法。另外，在CABAC中，有必要不超過概率表能表現(xiàn)的值的最大值。例如，累計的結(jié)果為4000，[1]1000，概率表能采用的最大值為
和[1]的合計是50時，設定的初始值希望是(
∶[1])＝(4∶1)，(8∶2)，(12∶3)，…，(36∶9)的任意一個。此時，如果0和1的產(chǎn)生傾向通過各片幾乎一定，則不是(4∶1)那樣的小值，而希望是更大的初始值，使概率的變動緩和。相反，當在各片中，0和1的產(chǎn)生傾向的變化大時，減小初始值，使學習速度提高。
另外，為了改善初始化之后的編碼效率，也可以代替圖象全體，而只分析各片，進行所述的編碼處理和累計，求出初始值。據(jù)此，能進一步減輕所述方法那樣的用于觀察圖象全體的特征的編碼處理，并且初始化之后的編碼效率也提高。須指出的是，在所述實施例中，分析成為編碼對象的圖象/片，設定初始值，但是也可以根據(jù)成為編碼對象的圖象/片之前編碼的圖象/片的統(tǒng)計量，設定初始值。
另外，在H.26L方式中，能使用稱作High Complexity Mode的最佳化手法，該模式上的所述初始值設定能通過下面所示的方法實現(xiàn)。圖6表示High Complexity Mode上的處理流程。
在High Complexity Mode中，最初設定初始值(S300)，根據(jù)該初始值，有關(guān)圖3A～圖3J所示的各編碼模式，實際進行編碼(S302)，求出基于該編碼結(jié)果的譯碼圖象的質(zhì)量和編碼所必要的位量，選擇這兩個結(jié)果在編碼效率上最好的編碼模式(S304)。據(jù)此，能探索能獲得不改變初始值時的最高編碼效率的編碼模式。有關(guān)構(gòu)成編碼的分割區(qū)間單位的1片的全部宏觀塊，重復該流程(S306)，探索最佳的編碼模式。接著，在用該模式進行本實施例的初始值設定時，有關(guān)選擇的模式的結(jié)果，累計各概率表內(nèi)的計數(shù)器中記錄的次數(shù)(S308)，在有關(guān)一片內(nèi)的全部宏觀塊的計算結(jié)束后，根據(jù)最終獲得的計數(shù)器的值，計算各概率表的初始值(S310)。接著，根據(jù)計算出的初始值和在步驟S300中預先設定的初始值的差，判定是否進行初始值的最佳化(S312)。當判定為不繼續(xù)最佳化時，根據(jù)計算的初始值，再度進行有關(guān)該片的基于High Complexity Mode的編碼(S314)。據(jù)此，能在探索最佳的初始值的同時進行基于HighComplexity Mode的編碼。另外，有關(guān)該片進行該作業(yè)，直到設定的概率表的初始值和所述計算后最終獲得的概率表的值收斂在一定范圍內(nèi)，能探索能獲得基于該初始值的效率最大的編碼結(jié)果的編碼模式。
須指出的是，在此說明的初始值的計算方法是本實施例的一個例子，也可以由其它方法計算初始值。例如，調(diào)查應該成為初始值的幾個候補值和適合使用這些候補值的動畫圖象的信號值變動的性質(zhì)的關(guān)系，在編碼時，不進行事先編碼，只進行應該編碼的動畫圖象信號值變動的分析，從它判斷應該使用的初始值。
另外，在本實施例中，描述了基于ITU-T H.26L動畫圖象編碼方式的結(jié)構(gòu)，但是本發(fā)明并不局限于H.26L方式或動畫圖象編碼方式，能應用于對編碼對象信號進行用分割區(qū)間單位的算術(shù)編碼，并且對各區(qū)間初始化算術(shù)編碼的概率關(guān)聯(lián)信息等各種編碼方式。
下面，說明設定信息附加部(相當于設定信息附加部件)30對標題附加有關(guān)概率表的初始值的設定信息的方法。
作為使設定信息包含在標題中的手法，可以把初始值雙值化，把它原封不動作為固定長度的代碼而包含，也可以使用基于赫夫曼編碼等的熵編碼進行傳輸。當利用赫夫曼編碼時，例如可以使用H.26L中使用的UVLC(Universal VLC)。圖7列舉了基于UVLC的編碼的例子。如圖象圖7那樣定義，則無論怎樣的初始值，都能編碼。須指出的是，通知設定信息的定時有必要在對象的層內(nèi)的算術(shù)編碼數(shù)據(jù)之前。下面，參照圖8說明在序列層的標題中附加設定信息時的數(shù)據(jù)傳輸?shù)睦印?br> 根據(jù)圖8，開始序列的編碼(S400)，進行所述初始值的決定后(S402)，輸出決定的初始值(S404)。然后，開始進行幀層的編碼(S406)，接著開始進行片層的編碼(S408)。在片層的編碼中，根據(jù)決定的初始值，進行概率表的初始化(S410)，使用該概率表進行片層內(nèi)的算術(shù)編碼(S412)。如果算術(shù)編碼結(jié)束，就通知算術(shù)編碼完畢的數(shù)據(jù)(S414)，片層的編碼結(jié)束(S416)。下面，重復編碼直到把幀內(nèi)的全部片層編碼(S418)，如果幀層的編碼結(jié)束(S420)，就同樣重復編碼直到把序列內(nèi)的全部幀層編碼(S422)，如果把全部幀編碼，則序列層的編碼結(jié)束(S424)。
圖23表示由圖8所示的處理生成的數(shù)據(jù)格式。在圖23所示的數(shù)據(jù)格式中包含有序列標題1010、幀標題1011、片標題1012和1014、幀的圖象數(shù)據(jù)1013和1015、設定信息的編碼數(shù)據(jù)1016。序列標題1010表示序列的開始。在序列標題1010中存儲著圖象尺寸、是依次掃描還是跳躍等有關(guān)序列全體的公共信息。在幀標題中，存儲著象表示幀內(nèi)編碼或幀間編碼的編碼種類的信息那樣的有關(guān)幀圖象的公共信息。在圖23中，表示了序列的第一幀的幀標題1011。在片標題中存儲著用于把片的數(shù)據(jù)量子化的量子化步驟初始值等有關(guān)片的公共信息。在圖23中，表示了第一幀中的第一片的片標題1012和第二片的片標題1014。在圖8所示的處理中，在序列標題1010中存儲著有關(guān)算術(shù)編碼中使用的初始值的設定信息的編碼數(shù)據(jù)1016。
在本實施例中，把概率表的初始值信息包含在序列標題中通知，但是也可以把設定信息放入比序列層低的層即幀層、片層的標題中。此時，與放入序列標題中時相比，能使設定信息頻繁變動，所以在象由于場景變動而在中途圖象的特征大幅度變化頻繁產(chǎn)生的動畫圖象、移動激烈并且在相同幀內(nèi)動畫圖象的特征大幅度變化的動畫圖象那樣，在同一場景中，也最好把概率表的初始化時應該使用的設定信息進行各種變化時是有效的。此時，希望根據(jù)該幀和片內(nèi)的編碼結(jié)果，對各幀，對各片判斷初始值。
須指出的是，如果在各幀層、片層中加入設定信息，則有時追加的設定信息的信息量比基于變更初始值的效果部分大，作為全體，編碼效率并未提高。因此，把表示是否存在設定信息的變更的標記包含在各幀層的標題或各片層的標題、或雙方中，當基于初始值變更的效果充分時，使標記有效，并且通知設定信息，當判斷為效果少時，使標記無效，不通知設定信息。此時，當不通知初始值時，作為初始化中使用的設定信息，可以是在之前的片或幀中使用的設定信息，可以是序列層或幀層等更高層的層中決定的設定信息。如果是前者，則在動畫圖象中產(chǎn)生基于場景變動的性質(zhì)變動，在長期使用變更的初始值時是有效的，如果是后者，動畫圖象的性質(zhì)變化是局部的，由于變更的初始值，高效的編碼成為可能，但是只在變?yōu)樵撈蛟搸瑫r才有效果。另外，作為不變更這些初始值時使用的設定信息的判別方法，通過使用下面的方法，即使不明確通知，也能在編碼一側(cè)的和譯碼一側(cè)使設定信息的判別一致。即通常，只在該片中使用設定信息的變更，象后者那樣，回復到更高層的層中決定的設定信息，當設定信息的變更在多個片或幀中連續(xù)，其次述超過一定的閾值時，作為設定信息連續(xù)變化的，象前者那樣，能使用之前的片或幀中使用的設定信息。
接著，在圖9中表示有關(guān)用片的標題來通知設定信息時的編碼和數(shù)據(jù)排出方法的一例的流程。首先，開始序列層的編碼(S500)，接著，開始序列層內(nèi)的幀層的編碼(S502)，再開始幀層內(nèi)的片層的編碼(S504)。首先，設定用于把片層初始化的初始值(S506)，通知設定的初始值(S508)，根據(jù)該初始值把概率表初始化(S510)。根據(jù)設定了初始值的概率表進行片層的算術(shù)編碼(S512)，如果算術(shù)編碼結(jié)束，就通知算術(shù)編碼完畢數(shù)據(jù)(S514)，結(jié)束片層的編碼(S516)。下面，同樣重復進行編碼直到把幀內(nèi)的全部片層編碼(S518)，如果幀層的編碼結(jié)束(S520)，則同樣重復進行編碼直到把序列內(nèi)的全部幀層編碼(S522)，如果把全部幀編碼，則序列層的編碼結(jié)束(S524)。
圖24表示由圖9所示的處理生成的數(shù)據(jù)格式。圖24所示的數(shù)據(jù)格式中包含有序列標題1020、幀標題1021、片標題1022和1024、片的圖象數(shù)據(jù)1023和1025、設定信息的編碼數(shù)據(jù)1026和1027。序列標題1020表示序列的開始。在序列標題1020中存儲著圖象尺寸、是依次掃描還是跳躍等有關(guān)序列全體的公共信息。在幀標題中，存儲著象表示幀內(nèi)編碼或幀間編碼的編碼種類的信息那樣的有關(guān)幀圖象的公共信息。在圖24中，表示了序列的第一幀的幀標題1021。在片標題中存儲著用于把片的數(shù)據(jù)量子化的量子化步驟初始值等有關(guān)片的公共信息。在圖24中，表示了第一片層中的第一片的片標題1022和第二片的片標題1024。在圖9所示的處理中，把有關(guān)算術(shù)編碼中使用的初始值的設定信息的編碼數(shù)據(jù)1026、1027分別存儲在對應的片標題1022、1024中。
須指出的是，即使在用片的標題來通知設定信息的情況下，也可以在幀層開始和片層開始之間進行初始值決定和初始值信息通知。另外，關(guān)于包含在標題中的設定信息，并不是原封不動地發(fā)送概率表的初始值作為設定信息，也可以發(fā)送與所述的以前的幀或片的初始值的差分，也可以發(fā)送與更高層的層中設定的初始值的差分。通過用這樣的形式包含設定信息，通過基于赫夫曼編碼的熵編碼，通知設定信息時，能使設定信息的產(chǎn)生概率偏移，所以能減少由于適當?shù)目勺冮L度編碼的設計而在設定信息中所必要的開銷。
下面，說明實施例1的動畫圖象編碼程序。該動畫圖象編碼程序是用于使計算機執(zhí)行動畫圖象編碼方法的程序。即該動畫圖象編碼程序使計算機執(zhí)行動下面步驟把編碼對象幀分割為宏觀塊的步驟(S100)、包含移動補償幀間預測(S102)和正交變換以及量子化(S103)的變換步驟(S101)、包含概率表的初始值設定和設定信息的導出(S105，設定信息的導出步驟)以及算術(shù)編碼(S106)的編碼步驟(S104)、把包含設定信息的標題附加到編碼信號中的步驟(S107，設定信息附加步驟)。相關(guān)的動畫圖象編碼程序例如作為重疊在載波上的計算機信號而提供。
下面，說明實施例1的動畫圖象編碼方法動畫圖象編碼裝置的效果。
在圖1所示的動畫圖象編碼方法中，對幀圖象D1進行移動補償和正交變換等數(shù)據(jù)變換操作，作為熵編碼對象的量子化正交變換系數(shù)D6后，使用給定的概率表對該量子化正交變換系數(shù)D6進行算術(shù)編碼，生成進行了數(shù)據(jù)壓縮的編碼數(shù)據(jù)D7。然后，在最終輸出編碼數(shù)據(jù)D7時，在標題中插入概率表的初始值。
據(jù)此，在編碼一側(cè)能自由設計算術(shù)編碼中利用的概率表的初始值。即如本實施例中所述，通過把初始值設定為符合編碼對象的動畫圖象特性的值，能減少在概率表初始化后，在更新概率表、學習之前產(chǎn)生的編碼效率下降。
另外，本實施例的動畫圖象編碼裝置也與所述動畫圖象編碼方法同樣在標題中插入概率表的初始值，所以能在各分割區(qū)間單位中設定適當初始值。如本實施例所述，通過把初始值設定為符合編碼對象的動畫圖象特性的值，能減少在概率表初始化后，在更新概率表、學習之前產(chǎn)生的編碼效率下降。
下面，說明利用本發(fā)明的動畫圖象譯碼方法和動畫圖象譯碼裝置。
圖10是概略表示本發(fā)明的動畫圖象譯碼方法的一個實施例的程序流程圖。本譯碼方法是對由圖1所示的動畫圖象編碼方法生成的編碼數(shù)據(jù)D7進行給定的譯碼操作和數(shù)據(jù)復原操作，復原輸出幀圖象D10作為與輸入幀圖象D1對應的圖象的動畫圖象譯碼方法。
在圖10所示的圖象譯碼方法中，首先對編碼數(shù)據(jù)D7使用逆算術(shù)編碼進行熵譯碼，生成由空間頻率表示的圖象數(shù)據(jù)即多個量子化正交變換系數(shù)D6(S201，譯碼步驟)。
另外，編碼數(shù)據(jù)D7具有基于序列層、幀層、片層的階層構(gòu)造，在各片層中，進行概率表初始化。在此，在本實施例中，根據(jù)在標題中附加了概率表初始值的設定信息，設定概率表的初始值。即在編碼數(shù)據(jù)D7的標題中通知對編碼數(shù)據(jù)D7應用的概率表初始值，把它設定為概率表初始值(S202)。然后，使用由該初始值初始化的概率表，對編碼數(shù)據(jù)D7進行逆算術(shù)編碼(S203)，作為頻率圖象數(shù)據(jù)的量子化正交變換系數(shù)D6。
接著，對位于幀圖象內(nèi)的各宏觀塊的圖象數(shù)據(jù)即量子化正交變換系數(shù)D6，進行給定的數(shù)據(jù)復原操作，復原幀圖象(S200，復原步驟)。在本實施例中，該復原步驟由兩個步驟S204、S205構(gòu)成。
具體地說，對量子化正交變換系數(shù)D6依次進行量子化操作和逆正交變換操作，生成由空間坐標表示的圖象數(shù)據(jù)(空間圖象數(shù)據(jù))D9(S204，逆正交變換步驟)。然后，對空間圖象數(shù)據(jù)D9進行給定的數(shù)據(jù)處理操作，變換圖象數(shù)據(jù)，復原輸出幀圖象D10(S205)。
圖11是表示本發(fā)明的動畫圖象譯碼裝置的一個實施例結(jié)構(gòu)的框圖。
作為譯碼對象而輸入的編碼數(shù)據(jù)D7輸入到熵譯碼部(相當于初始值設定部件、逆算術(shù)編碼部件)21中，通過使用給定的概率表的逆算術(shù)編碼，進行熵譯碼，生成編碼模式信息D3和移動向量D2、頻率圖象數(shù)據(jù)即量子化正交變換系數(shù)D6等。在此，有關(guān)熵譯碼部21的逆算術(shù)編碼中使用的概率表的設定和初始化、概率表的初始值的接收，如圖10所示的程序流程圖中的說明。
在熵譯碼部21中譯碼的量子化正交變換系數(shù)D6輸入到由逆量子化部22、逆正交變換部23、移動補償部24和加法器26構(gòu)成的復原部件中。復原部件對位于幀圖象內(nèi)的各塊的圖象數(shù)據(jù)即量子化正交變換系數(shù)D6，進行給定的數(shù)據(jù)復原操作，復原幀圖象D10。
首先，量子化正交變換系數(shù)D6通過逆量子化部22和逆正交變換部(逆正交變換部件)23進行逆量子化和逆正交變換。據(jù)此，生成空間圖象數(shù)據(jù)即復原幀圖象D9。該復原幀圖象D9是與編碼前的幀圖象D5對應的幀圖象。
而移動向量D2輸入到移動補償部24中。在移動補償部24中，使用來自熵譯碼部21的移動向量D2和存儲在幀存儲器25中的譯碼完畢的幀圖象，生成預測幀圖象D4。然后，在加法器26中把復原幀圖象D9和預測幀圖象D4相加，把復原的幀圖象作為輸出幀圖象D10輸出。須指出的是，當進行了基于幀內(nèi)編碼的編碼時，把復原幀圖象D9原封不動作為輸出幀圖象D10輸出。
下面，說明實施例1的動畫圖象譯碼程序。該動畫圖象譯碼程序是用于使計算機執(zhí)行上述的動畫圖象譯碼方法的程序。即該動畫圖象譯碼程序是用于使計算機執(zhí)行下面步驟的程序包含根據(jù)編碼信號的標題中包含的設定信息設定概率表的初始值的步驟(S202，初始值設定步驟)、根據(jù)設定了初始值的概率表進行逆算術(shù)編碼的步驟(S203，逆算術(shù)編碼步驟)的譯碼步驟(S201)；包含把譯碼的數(shù)據(jù)進行逆量子化和逆正交變換的步驟(S204)、通過給定的數(shù)據(jù)處理操作復原圖象數(shù)據(jù)的步驟(S205)的復原步驟(S200)。相關(guān)的程序作為重疊在載波上的計算機數(shù)據(jù)信號而提供。
下面，說明本實施例的動畫圖象譯碼方法的效果。
在圖10所示的動畫圖象譯碼方法中，對編碼數(shù)據(jù)D7使用給定的概率表進行逆算術(shù)編碼，作為圖象數(shù)據(jù)D6后，對該圖象數(shù)據(jù)D6進行數(shù)據(jù)復原操作，復原幀圖象D10。然后，用從標題讀獲得值設定逆算術(shù)編碼中使用的概率表的初始值。
據(jù)此，在譯碼一側(cè)也能使用在編碼一側(cè)配合各動畫圖象的性質(zhì)而適當設定的概率表。因此，對具有基于序列層、幀層、片層的階層構(gòu)造的編碼數(shù)據(jù)D7，恰當?shù)卦O定概率表，能從提高了數(shù)據(jù)壓縮效率的編碼數(shù)據(jù)D7恰當?shù)貜驮瓗瑘D象。
下面，說明本發(fā)明實施例2的動畫圖象編碼方法(裝置)和動畫圖象譯碼方法(裝置)。實施例2的動畫圖象編碼方法(裝置)和動畫圖象譯碼方法(裝置)與實施例1的動畫圖象編碼方法(裝置)和動畫圖象譯碼方法(裝置)的基本流程相同，所以參照相同的附圖(圖1、圖2、圖10、圖11)進行說明。下面，有關(guān)實施例2的動畫圖象編碼方法(裝置)和動畫圖象譯碼方法(裝置)，只就與實施例1不同的部分加以說明。
在實施例2的動畫圖象編碼方法(裝置)中，與實施例1的動畫圖象編碼方法的不同之處在于用設定信息附加步驟(設定信息附加部件)從已知或用標題通知的初始值列表中選擇編碼中使用的概率表的初始值，作為設定信息插入標題中。另外，用于使計算機執(zhí)行實施例2的動畫圖象編碼方法的實施例2的動畫圖象編碼程序中，使計算機執(zhí)行的設定信息導出步驟和設定信息附加步驟與實施例1的動畫圖象編碼程序不同。即在實施例2的動畫圖象編碼程序使計算機執(zhí)行的設定信息導出步驟中，從已知或用標題通知的初始值列表中選擇編碼中使用的概率表的初始值，在設定信息附加步驟中，把從初始值列表中選擇的值作為設定信息插入標題中。據(jù)此，實施例2的動畫圖象編碼方法(裝置)與實施例1同樣能在編碼一側(cè)指定算術(shù)編碼中利用的概率表的初始值。如果把此時指定的初始值設定為符合編碼對象的動畫圖象特性的值，就能降低在初始化概率表之后，更新概率表、學習之前產(chǎn)生的編碼效率下降。實際傳輸?shù)牟皇浅跏贾?，而是初始值列表?nèi)的編號，所以存在即使在各片標題中通知，通知所需的編碼量也不大幅度增加。
實施例2的動畫圖象譯碼方法(裝置)用標題接收表示概率表初始值的編號，把該編號和初始化列表比對，取出初始值，根據(jù)該值進行該片的初始化。另外，用于使計算機執(zhí)行實施例2的動畫圖象譯碼方法的實施例2的動畫圖象譯碼程序中，使計算機執(zhí)行的初始值設定步驟也與實施例1的動畫圖象譯碼程序不同。即在實施例2的動畫圖象譯碼程序使計算機執(zhí)行的初始值設定步驟中，用標題接收表示概率表初始值的編號，把該編號和初始化列表比對，設定概率表的初始值。因此，在實施例2中，在譯碼一側(cè)也能使用在編碼一側(cè)配合各動畫圖象的性質(zhì)而適當設定的概率表。因此，對具有基于序列層、幀層、片層的階層構(gòu)造的編碼數(shù)據(jù)D7，恰當?shù)卦O定概率表，能從提高了數(shù)據(jù)壓縮效率的編碼數(shù)據(jù)D7恰當?shù)貜驮瓗瑘D象。
下面，說明從初始值列表內(nèi)選擇，把選擇的初始值通知的手法。
作為動畫圖象的統(tǒng)計信息，當獲得各初始值的符號產(chǎn)生頻度時，作為從列表內(nèi)選擇最佳初始值的方法，求出
和[1]的產(chǎn)生頻度的比，從列表內(nèi)選擇最接近該比的初始值。圖12A～12C表示初始值列表和代碼表的例子。例如，當頻度為2000、[1]3000時，如果從圖12A的列表內(nèi)選擇，希望選擇(2、3)的初始值。
當通知從列表內(nèi)選擇的初始值時，可以通知表示該初始值的編號。作為該編號的通知方法，如實施例1中作為初始值的通知方法而描述的那樣，利用固定長度的編碼，或能利用赫夫曼編碼那樣的可變長度編碼。特別是如果根據(jù)后者的方法，就能按照初始值的產(chǎn)生概率決定編碼長度，所以能進行高效的編碼。圖12A的代碼中表示了基于赫夫曼編碼的編號的編碼。根據(jù)本例子，伴隨著初始值的值減小，編碼長度變短，能進行高效編碼。另外，如實施例1所述，為了與動畫圖象的特征變化的大小對應，接著初始值代碼，附加表示對初始值的乘數(shù)的乘數(shù)代碼，能使用既定的初始值的倍數(shù)。據(jù)此，通過使用大的初始值，控制初始化后的學習引起的概率表更新的影響，能使學習途中的概率表更新不對算術(shù)編碼的效率帶來不良影響。
圖12B表示乘數(shù)代碼的例子。例如，當在圖12A中，選擇(2，3)，選擇2作為乘數(shù)時，在表示(2，3)的“11100”之后附加代碼“10”。據(jù)此，能使初始值為(4，6)，進行編碼和譯碼。
須指出的是，有關(guān)這些初始值列表和初始值代碼表，也考慮了一個例子，即使用其它初始值列表和初始值代碼表。例如，當預先知道0的產(chǎn)生概率非常高時，象圖12C那樣，可以利用0的概率高的初始值的編碼長度變短的初始值列表和初始值代碼表。另外，可以對概率表的各種類，分開使用這樣的多個初始值列表和初始值代碼表。此時，分開使用的模式可以提前用編碼器和譯碼器共有，或者對各初始值例表分配編號，用序列標題發(fā)送、指定表示對的各種類使用的初始值列表的信息。
另外，在初始值列表內(nèi)，當不存在適合于某片的編碼的初始值時，有關(guān)該片，能不是初始值的編號，而通知實際的初始值。作為該通知的方法，傳輸不合乎列表內(nèi)的任意初始值代碼的退出代碼，然后希望通知初始值的值。據(jù)此，即使在初始值列表中不存在能提高算術(shù)編碼效率的概率表初始值時，也能傳輸適當?shù)某跏贾担\求算術(shù)編碼的效率提高。
另外，作為根據(jù)一個初始值編號能控制的初始值的數(shù)，可以是一個，也可以把多個概率表分組，統(tǒng)一控制。如果是前者，就能進行細致的初始值設定，如果是后者，就能減少需要傳輸?shù)某跏贾稻幪柕男畔⒘?。須指出的是，作為此時的概率表的組合方法，希望把表現(xiàn)相似性質(zhì)的編碼要素的概率表分組為一個。例如，在圖3A～3J所示的宏觀塊模式的編碼中，使用的概率表不是一個，對把模式信息雙值化的信息，使用多個概率表進行算術(shù)編碼。這樣，如果是有關(guān)一個編碼要素的概率表，則認為存在與其它表的相關(guān)關(guān)系，所以希望用把這些全部綜合的一個組控制初始值。另外，當畫面全體變暗時，片全體中亮度變化時，認為與亮度有關(guān)的DCT系數(shù)中的有關(guān)DC系數(shù)的性質(zhì)變化。在DC系數(shù)的編碼中，使用的概率表不是一個，對把DC系數(shù)雙值化的信息使用多個概率表，進行算術(shù)編碼，所以希望統(tǒng)一處理這些概率表。
當把多個概率表分組，統(tǒng)一控制時，可以通過一個代碼控制全部概率表的初始值。例如有對圖象的各符號定義初始值的方法。如果是體育類的圖象，因為存在移動信息增大的傾向，所以準備各概率表初始值的集合，進行設定，使移動增大的圖象的效率增高，如果是風景圖象，因為是單純的移動，所以進行設定，使移動減小的圖象的效率增高。
另外，在此，說明了用片標題發(fā)送信息的方法，但是本實施例所示的初始值的編號也可以用其它的序列標題或片標題傳輸，可以在包含片標題的多種層中同時進行。
下面，說明本發(fā)明的實施例3的動畫圖象編碼方法(裝置)和動畫圖象譯碼方法(裝置)。實施例3的動畫圖象編碼方法(裝置)和動畫圖象譯碼方法(裝置)與實施例1以及實施例2的動畫圖象編碼方法(裝置)和動畫圖象譯碼方法(裝置)的基本流程相同，所以參照相同的附圖(圖1、圖2、圖10、圖11)進行說明。下面，有關(guān)實施例1以及實施例2的動畫圖象編碼方法(裝置)和動畫圖象譯碼方法(裝置)，只就與實施例1以及實施例2不同的部分加以說明。
在實施例3的動畫圖象編碼方法(裝置)中，與實施例1以及實施例2的動畫圖象編碼方法的不同之處在于在用設定信息附加步驟中把插入標題中的設定信息和標題中包含的已得出信息組合求出。另外，用于使計算機執(zhí)行實施例3的動畫圖象編碼方法的實施例3的動畫圖象編碼程序中，使計算機執(zhí)行的設定信息導出步驟和設定信息附加步驟與實施例1以及實施例2的動畫圖象編碼程序不同。即在實施例3的動畫圖象編碼程序使計算機執(zhí)行的設定信息附加步驟中，把編碼中使用的概率表的初始值變換為標題中包含的已得出信息和出入標題中的設定信息的基于給定方法的組合，在設定信息附加步驟中，在編碼信號的標題中包含所述已得出信息和設定信息。據(jù)此，實施例3的動畫圖象編碼方法(裝置)與實施例1和實施例2同樣能在編碼一側(cè)指定算術(shù)編碼中利用的概率表的初始值。如果把此時指定的初始值設定為符合編碼對象的動畫圖象特性的值，就能降低在初始化概率表之后，更新概率表、學習之前產(chǎn)生的編碼效率下降。因為在標題中也使用已得出信息，所以通過利用算術(shù)編碼的初始值和圖象尺寸、量子化步驟值、幀內(nèi)編碼和幀間編碼的相關(guān)，能削減初始值的通知時所必要的信息量。
實施例3的動畫圖象譯碼方法(裝置)用標題接收表示概率表初始值的設定信息，把該設定信息和標題中已得出信息組合，計算初始值，根據(jù)該值進行該片的初始化。另外，用于使計算機執(zhí)行實施例3的動畫圖象譯碼方法的實施例3的動畫圖象譯碼程序中，使計算機執(zhí)行的初始值設定步驟也與實施例1以及實施例2的動畫圖象譯碼程序不同。即在實施例3的動畫圖象譯碼程序使計算機執(zhí)行的初始值設定步驟中，用標題接收表示概率表初始值的設定信息，把該設定信息和標題中已得出信息組合，計算概率表的初始值。因此，在實施例3中，在譯碼一側(cè)也能使用在編碼一側(cè)配合各動畫圖象的性質(zhì)而適當設定的概率表。因此，對具有基于序列層、幀層、片層的階層構(gòu)造的編碼數(shù)據(jù)D7，恰當?shù)卦O定概率表，能從提高了數(shù)據(jù)壓縮效率的編碼數(shù)據(jù)D7恰當?shù)貜驮瓗瑘D象。
下面，說明使用標題中已得出信息通知初始值的手法。
作為動畫圖象的各種標題中記載的信息，存在圖象尺寸、量子化步驟值、時間代碼、幀的編碼種類(幀內(nèi)，幀間)等。這些參數(shù)與要編碼的圖象參數(shù)密切相關(guān)。例如，在圖象尺寸和表示圖象內(nèi)的移動的大小的移動向量之間，存在圖象尺寸越大，移動向量也容易增大的相關(guān)關(guān)系。另外，如果量子化步驟值增大，則常常正交變換系數(shù)減小，或變?yōu)?。從時間代碼知道一定時間的幀數(shù)，所以變?yōu)橐苿酉蛄看笮〉膬A向的標準。
作為組合這些標題信息和初始值信息的方法，用在標題中已得出信息決定大致的初始值的值，用初始值設定信息進行細致的調(diào)整。圖17表示從標題信息決定初始值的例子。圖17表示移動向量信息的編號中使用的概率表的一個。圖17所示的bin編碼表示表現(xiàn)移動向量信息的二進制信號的各位(Bit)，0的初始值和1的初始值分別表示各bin中的算術(shù)編碼的概率表初始值。另外，在本例子中，通過圖象尺寸為QCIF(176×144象素)時、CIF(352×288象素)時，使概率表的初始值變動。例如，bin編號是表示0表示移動向量是否存在即移動的有無的上下文，在QCIF尺寸中，即使無法判別移動，能判別為變?yōu)镃IF尺寸的情形增加，所以預想在該bin的符號產(chǎn)生概率中存在差。因此，通過象圖17那樣，在初始值中附加差，能接近作為初始值應該采用的值。而且，把用于對大致的初始值進行加減的值作為設定信息給予標題中。該設定信息可以用實施例1中描述的手法，把該值原封不動地給予，也可以象實施例2所述，準備列表，把從中選擇的值用固定編碼或可變長度編碼給予。圖18表示基于實施例2中描述的列表的初始值設定的例子。根據(jù)本例子，能用比直接指定初始值還少的信息量進行編碼。
須指出的是，有關(guān)組合在此表示的標題信息和初始值信息的方法，也考慮一個例子，即使用其它方法。例如，初始值設定信息可以不是圖18中所示的用于加減的值，而是圖12B所示的乘數(shù)代碼，也可以是準備雙方的代碼，都使用，另外，準備多個使用了標題中的已得出信息的初始值列表，通知表示作為初始值設定信息而使用的列表的代碼。圖19表示了該例子。在圖19中，除了基于畫面尺寸的bin0的切換，在同一畫面尺寸中，根據(jù)移動的大小，準備3個初始值列表，把利用的列表信息作為初始值設定信息。另外，使用的標題中的已得出信息種類可以是一種，也可以是多種。
另外，可以從組入標題中的已得出信息的計算式計算初始值。例如，量子化步驟值在H.26L中能在0～31中以1間距設定。對全部的量子化步驟，設定圖17、19那樣的列表，列表的信息量增多，使存儲器緊迫。因此，通過在使用量子化步驟值的函數(shù)式中進行初始值設定，能抑制存儲器的消耗，作為函數(shù)式的一個例子，表示把函數(shù)式編碼的上下文的初始值的情形。在正交變換系數(shù)中，如果量子化步驟值減小，則系數(shù)變?yōu)?的概率下降，相反，如果量子化步驟值增大，則系數(shù)變?yōu)?的概率增加。下面，列舉函數(shù)式的例子。
Ini(0)＝(設定值)+QP/10
Ini(1)＝(設定值)-QP/10(QP量子化步驟值)在此，用所述函數(shù)求出的0的初始值為Ini(0)，1的初始值為Ini(1)。另外，設定值是從給予標題中的初始值設定信息，用所述代碼表導出的值。根據(jù)所述例子，能有效地在初始值設定中利用量子化步驟值，能減少初始值設定信息中必要的信息量。須指出的是，在此，作為已得出標題信息利用了量子化步驟值，但是也可以是其它參數(shù)。例如，在片標題中，記載了片內(nèi)的宏觀塊數(shù)即片的大小。因此，從片內(nèi)的宏觀塊數(shù)知道可學習的期間，所以根據(jù)該值改變與初始值設定信息相乘的值，控制學習速度。
下面，說明本發(fā)明的實施例4的動畫圖象編碼方法(裝置)和動畫圖象譯碼方法(裝置)，在本實施例中，作為算術(shù)編碼方式，圖20的概率狀態(tài)遷移圖。有關(guān)狀態(tài)遷移圖，請參照“小野文孝、渡邊裕共同編著的“國際標準圖象編碼的基礎技術(shù)”，CORONAc公司”。在此，簡單加以說明。另外，有關(guān)算術(shù)編碼方式以外的實施例4的動畫圖象編碼方法(裝置)和(動畫圖象譯碼方法(裝置)，因為與到實施例3為止的實施例的流程相同，所以省略說明。
在基于狀態(tài)遷移圖的算術(shù)編碼中，通過在具有多個概率狀態(tài)的概率推定表上遷移，進行概率的變動和適應化。在此，把0和1中產(chǎn)生數(shù)占支配地位的作為優(yōu)性符號處理，把相反的一方作為劣性符號處理。#是表示狀態(tài)的地址值，LSZ是劣性符號的概率的16進制數(shù)標識，NM是選擇優(yōu)性符號時的接著遷移的狀態(tài)的代碼值，NL表示選擇了劣性符號時的接著遷移的狀態(tài)的地址，SW表示當在該狀態(tài)下選擇了劣性符號時切換優(yōu)性符號和劣性符號。在#0的狀態(tài)下，概率幾乎設定為50％在算術(shù)編碼中，首先，作為初始狀態(tài)，從#0即優(yōu)性符號和劣性符號的概率幾乎相同的地方開始。然后，在編碼時，把#0的LSZ應用于概率中后，根據(jù)選擇的符號，使概率向其它狀態(tài)遷移。例如，當在#0中選擇優(yōu)性符號時，向#1轉(zhuǎn)移，在接著的符號的編碼中，在計算中應用#1的LSZ。相反，當選擇了劣性符號時，向#1遷移，并且切換優(yōu)性符號和劣性符號。通過這樣漸漸遷移，一邊把概率應用于編碼對象中，一邊變動。另外，作為遷移圖的結(jié)構(gòu)，為了使概率快速地學習為穩(wěn)定的值，設定為在編碼開始時使基于狀態(tài)遷移的概率變動大，伴隨著編碼的進展，變化減小。在舉例的遷移圖中，分為從#0到#5、從#6到#13、從#14到#45的3階段。
在實施例4的動畫圖象編碼方法(裝置)中，在設定信息附加步驟中，給予編碼中使用的狀態(tài)轉(zhuǎn)移圖的初始狀態(tài)。據(jù)此，實施例4的動畫圖象編碼方法(裝置)與此前的實施例同樣，能在編碼一側(cè)指定算術(shù)編碼中利用的概率表的初始值。如果把此時指定的初始值設定為符合編碼對象的動畫圖象特性的值，就能降低在初始化概率表之后，在基于狀態(tài)遷移的概率變動進展到穩(wěn)定狀態(tài)之前產(chǎn)生的編碼效率下降。
實施例4的動畫圖象譯碼方法(裝置)用標題接收表示狀態(tài)遷移圖的初始狀態(tài)的設定信息，根據(jù)該值進行該片的初始化。因此，在實施例4中，在譯碼一側(cè)也能使用在編碼一側(cè)配合各動畫圖象的性質(zhì)而適當設定的概率。因此，對具有基于序列層、幀層、片層的階層構(gòu)造的編碼數(shù)據(jù)D7，恰當?shù)卦O定概率表，能從提高了數(shù)據(jù)壓縮效率的編碼數(shù)據(jù)D7恰當?shù)貜驮瓗瑘D象。
下面，說明通知狀態(tài)遷移圖的初始狀態(tài)的手法。
作為通知初始狀態(tài)的手法，考慮到把表示狀態(tài)的編號變換為固定編碼或可變長度代碼，給予標題中。但是，存在應該準備的編碼長度增大，另外，平均編碼長度也增加的問題。因此，如實施例3所述，希望在標題中使用已得出信息，削減給予的信息量。圖21、圖22表示了該例子。在圖21中，利用已得出參數(shù)即圖象尺寸決定有關(guān)移動向量的算術(shù)編碼的狀態(tài)遷移圖的初始狀態(tài)。在此，bin編號與實施例3所示的編號相同，是移動向量信息的各位的編號，初始開始位置表示該位的上下文的狀態(tài)遷移圖的初始狀態(tài)編號，優(yōu)性符號表示“0”和“1”中在初始狀態(tài)為優(yōu)性符號的符號。圖22決定用于變換圖21所示的各bin的初始開始位置的設定信息。在圖22中，“編號”是各設定信息中設定的連續(xù)編號，遷移值表示從圖21的初始狀態(tài)編號的遷移量?！胺较颉北硎具w移的方向，根據(jù)遷移的方向，分配正負的值?！按a”是分配給各設定信息的可變長度編碼，通過使各種標題中包含該編碼，能附加設定信息。
圖25表示圖21和圖22的譯碼時初始狀態(tài)編號的設定步驟。如圖25所示，為了進行譯碼時的初始狀態(tài)編號的設定，首先，從圖象信息的標題讀取與圖象的大小有關(guān)的數(shù)據(jù)(S601)。接著，作為有關(guān)binN的信息，從標題讀取有關(guān)binN的設定信息S(S602)。接著，從所述圖象的大小讀取圖21所示的binN的初始開始位置P0、優(yōu)性符號M0(S603)。然后，根據(jù)設定信息S，使初始開始位置P0、優(yōu)性符號M0變換，獲得變換初始開始位置P、變換優(yōu)性符號M(S604)?；谠O定信息S的變換方法中，如果遷移值在正向，則選擇該遷移值次數(shù)部分的MPS一側(cè)，如果遷移值為負，就選擇遷移值次數(shù)部分的LPS，在狀態(tài)遷移圖上遷移而進行。例如，如果狀態(tài)遷移圖為初始開始狀態(tài)P0…30，優(yōu)性符號M0＝1，設定信息S的遷移值…3，則求出的變換初始開始位置P變?yōu)?3。此時，變換優(yōu)性符號M與M0沒有改變，為1。把這樣變換而獲得的P、M作為binN的初始開始位置設定(S605)。然后，對全部的bin重復該處理(S606、S607)。須指出的是，這些初始狀態(tài)代碼或變換方法是一個例子，也能使用其它初始狀態(tài)代碼表或變換方法。
另外，在此利用了畫面尺寸信息，但是這是一個例子，并不局限于此。例如，可以使用用于圖象編碼的編碼條件即量子化參數(shù)值，定義實施例3中表示的函數(shù)式，設定初始狀態(tài)，也可以使用有關(guān)在幀內(nèi)或幀間對圖象編碼的信息。另外，如狀態(tài)遷移圖所示，當概率的變動為階梯時，可以用設定信息傳達從哪個變動狀態(tài)開始，以便能變更開始時的概率變動。例如#0、#6、#14是同一概率，但概率變動的傾向不同。因此，對所述各狀態(tài)分配固定編碼和可變長度編碼，作為設定信息給予標題中。
下面，說明用于使計算機實現(xiàn)實施例4的動畫圖象編碼方法的實施例4的動畫圖象編碼程序。在該動畫圖象編碼程序使計算機執(zhí)行的設定信息附加步驟中，把與編碼中使用的初始概率表關(guān)聯(lián)的初始狀態(tài)編號變換為給予標題中的所述已得出信息和所述設定信息的基于給定方法的組合。另外，在編碼步驟中，如上所述，通過使用狀態(tài)遷移圖使狀態(tài)編號遷移，一邊更新概率表，一邊進行算術(shù)編碼。另外，在設定信息附加步驟中，所述已得出信息和設定信息包含在附加在編碼信號中的標題中。
下面，說明用于使計算機實現(xiàn)實施例4的動畫圖象譯碼方法的實施例4的動畫圖象譯碼程序。在該動畫圖象譯碼程序使計算機執(zhí)行的設定初始值設定步驟中，通過給予標題中的所述已得出信息和所述設定信息的基于給定方法的組合，導出與編碼中使用的初始概率表關(guān)聯(lián)的初始狀態(tài)編號。另外，在逆算術(shù)編碼步驟中，如上所述，使用狀態(tài)遷移圖，使狀態(tài)編號遷移，更新概率表，一邊進行逆算術(shù)編碼。
在所述實施例3、4中，當象實施例2那樣，當用列表設定初始值設定信息和初始值狀態(tài)信息時，作為能通過一個初始值設定信息和初始值狀態(tài)信息控制的初始值的數(shù)，可以是一個，也可以把多個概率信息分組，統(tǒng)一控制。如果是前者，就能進行細致的初始值設定，如果是后者，就能減少需要傳輸?shù)某跏贾翟O定信息和初始狀態(tài)設定信息的信息量。須指出的是，作為此時的概率信息的組合方法，希望把表現(xiàn)相似性質(zhì)的編碼要素的概率信息分組為一個。例如，在圖3A～3J所示的宏觀塊模式的編碼中，使用的概率信息不是一個，對把模式信息雙值化的信息，使用多個概率信息進行算術(shù)編碼。這樣，如果是有關(guān)一個編碼要素的概率信息，則認為存在與其它概率信息的相關(guān)關(guān)系，所以希望用把這些全部綜合的一個組控制初始值。另外，當畫面全體變暗時，片全體中亮度變化時，認為與亮度有關(guān)的DCT系數(shù)中的有關(guān)DC系數(shù)的性質(zhì)變化。在DC系數(shù)的編碼中，使用的概率信息不是一個，對把DC系數(shù)雙值化的信息使用多個概率信息，進行算術(shù)編碼，所以希望統(tǒng)一處理這些概率信息。
當把多個概率信息分組，統(tǒng)一控制時，可以通過一個代碼控制全部概率信息的初始值。例如有對圖象的各符號定義初始值的方法。如果是體育類的圖象，因為存在移動信息增大的傾向，所以準備各概率表初始值的集合，進行設定，使移動增大的圖象的效率增高，如果是風景圖象，因為是單純的移動，所以進行設定，使移動減小的圖象的效率增高。
最后，說明本發(fā)明的信號傳輸系統(tǒng)的實施例。在此，以對圖象信息進行編碼后傳輸?shù)男盘杺鬏斚到y(tǒng)為例來進行說明。圖13是表示實施例的圖象傳輸系統(tǒng)(例如，移動圖象傳輸系統(tǒng))結(jié)構(gòu)的圖。圖象傳輸系統(tǒng)具有實現(xiàn)圖1所示的圖象編碼方法的圖象編碼裝置(例如，圖2所示的圖象編碼裝置)和實施圖10所示的圖象譯碼方法的圖象譯碼裝置(例如，圖11所示的圖象譯碼裝置)。
在本系統(tǒng)中，輸入幀圖象D1在圖象編碼裝置1中編碼，生成編碼數(shù)據(jù)D7，向有線或無線的給定傳輸線路輸出。然后，從圖象編碼裝置1開始在傳輸線路中傳輸?shù)木幋a數(shù)據(jù)D7輸入到圖象譯碼裝置2中，作為輸出幀圖象D10復原。
根據(jù)這樣的圖象傳輸系統(tǒng)，就能用各分割區(qū)間單位對圖象數(shù)據(jù)進行高效編碼并高效地傳輸圖象。
產(chǎn)業(yè)上的可利用性根據(jù)本發(fā)明，就能提供可高效地進行編碼的信號編碼方法、信號編碼裝置和信號編碼程序、以及可高效地對所編碼的信號進行譯碼的信號譯碼方法、信號譯碼裝置和信號譯碼程序。
權(quán)利要求
1.一種信號編碼方法，分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于包括按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的所述概率關(guān)聯(lián)信息的初始值，并且把所述概率關(guān)聯(lián)信息的初始值變換為有關(guān)所述編碼對象信號另外在標題中給予的已得出信息和通過給定方法組合到該已得出信息中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出步驟；根據(jù)所述設定信息和所述已得出信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；和在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加步驟。
2.一種信號譯碼方法，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括根據(jù)所述編碼信號的標題中已得出的信息、和通過用給定方法組合到該已得出信息中來導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值的信息即包含在所述編碼信號的標題中的設定信息，來設定概率關(guān)聯(lián)信息的初始值的初始值設定步驟；和在所述初始值設定步驟中，根據(jù)設定了初始值的概率關(guān)聯(lián)信息，按各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼步驟。
3.一種信號編碼裝置，分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于包括按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的所述概率關(guān)聯(lián)信息的初始值，并且把所述概率關(guān)聯(lián)信息的初始值變換為有關(guān)所述編碼對象信號另外在標題中給予的已得出信息和通過給定方法組合到該已得出信息中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出部件；根據(jù)所述設定信息和所述已得出信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼部件；和在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加部件。
4.一種信號譯碼裝置，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括根據(jù)所述編碼信號的標題中已得出的信息、和通過用給定方法組合到該已得出信息中來導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值的信息即包含在所述編碼信號的標題中的設定信息，來設定概率關(guān)聯(lián)信息的初始值的初始值設定部件；和在所述初始值設定步驟中，根據(jù)設定了初始值的概率關(guān)聯(lián)信息，按各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼部件。
5.一種信號編碼程序，用于分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于使計算機執(zhí)行以下步驟按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的所述概率關(guān)聯(lián)信息的初始值，并且把所述概率關(guān)聯(lián)信息的初始值變換為有關(guān)所述編碼對象信號另外在標題中給予的已得出信息和通過給定方法組合到該已得出信息中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出步驟；根據(jù)所述設定信息和所述已得出信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；和在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加步驟。
6.一種信號譯碼程序，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于使計算機進行以下步驟根據(jù)所述編碼信號的標題中已得出的信息、和通過用給定方法組合到該已得出信息中來導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值的信息即包含在所述編碼信號的標題中的設定信息，來設定概率關(guān)聯(lián)信息的初始值的初始值設定步驟；和在所述初始值設定步驟中，根據(jù)設定了初始值的概率關(guān)聯(lián)信息，按各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼步驟。
7.一種信號編碼方法，分割成為編碼對象的編碼對象信號，使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按所分割的各區(qū)間對編碼對象信號進行算術(shù)編碼，其特征在于包括按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的概率關(guān)聯(lián)信息的初始值，并且把與所述概率關(guān)聯(lián)信息的初始值關(guān)聯(lián)的狀態(tài)編號變換為根據(jù)有關(guān)所述編碼對象信號在標題中另外給予的已得出信息而導出的值和通過給定方法組合到該值中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出步驟；根據(jù)由所述設定信息導出步驟導出的概率關(guān)聯(lián)信息的初始值，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；和在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述已得出信息和所述設定信息的標題的設定信息附加步驟。
8.一種信號譯碼方法，使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括根據(jù)為了通過給定方法導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息的初始值所關(guān)聯(lián)的初始狀態(tài)編號而在所述編碼信號的標題中包含的已得出信息和組合到該已得出信息中的設定信息，來導出初始狀態(tài)編號的初始值設定步驟；和根據(jù)與所述初始狀態(tài)編號關(guān)聯(lián)的概率關(guān)聯(lián)信息，對所述編碼信號進行逆算術(shù)編碼的逆算術(shù)編碼步驟。
9.一種信號編碼裝置，分割成為編碼對象的編碼對象信號，使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按所分割的各區(qū)間對編碼對象信號進行算術(shù)編碼，其特征在于包括按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的概率關(guān)聯(lián)信息初始值，并且把與所述概率關(guān)聯(lián)信息的初始值關(guān)聯(lián)的狀態(tài)編號變換為根據(jù)有關(guān)所述編碼對象信號在標題中另外給予的已得出信息而導出的值和通過給定方法組合到該值中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出部件；根據(jù)由所述設定信息導出步驟導出的概率關(guān)聯(lián)信息的初始值，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼部件；和在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加部件。
10.一種信號譯碼裝置，使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括根據(jù)為了通過給定方法導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息的初始值所關(guān)聯(lián)的初始狀態(tài)編號而在所述編碼信號的標題中包含的已得出信息和組合到該已得出信息中的設定信息，來導出初始狀態(tài)編號的初始值設定部件；和根據(jù)與所述初始狀態(tài)編號關(guān)聯(lián)的概率關(guān)聯(lián)信息，對所述編碼信號進行逆算術(shù)編碼的逆算術(shù)編碼部件。
11.一種信號編碼程序，分割成為編碼對象的編碼對象信號，使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按所分割的各區(qū)間對編碼對象信號進行算術(shù)編碼，其特征在于使計算機執(zhí)行以下步驟按各所述分割區(qū)間單位對編碼對象信號進行分析，導出對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用的概率關(guān)聯(lián)信息的初始值，并且把與所述概率關(guān)聯(lián)信息的初始值關(guān)聯(lián)的狀態(tài)編號變換為根據(jù)有關(guān)所述編碼對象信號在標題中另外給予的已得出信息而導出的值和通過給定方法組合到該值中的調(diào)整值，把該調(diào)整值作為設定信息而導出的設定信息導出步驟；根據(jù)由所述設定信息導出步驟導出的概率關(guān)聯(lián)信息的初始值，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；和在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息和所述已得出信息的標題的設定信息附加步驟。
12.一種信號譯碼程序，使用對多個狀態(tài)編號分別關(guān)聯(lián)概率關(guān)聯(lián)信息的狀態(tài)遷移圖，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于使計算機執(zhí)行以下步驟根據(jù)為了通過給定方法導出對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用的概率關(guān)聯(lián)信息的初始值所關(guān)聯(lián)的初始狀態(tài)編號而在所述編碼信號的標題中包含的已得出信息和組合到該已得出信息中的設定信息，來導出初始狀態(tài)編號的初始值設定步驟；和根據(jù)與所述初始狀態(tài)編號關(guān)聯(lián)的概率關(guān)聯(lián)信息，對所述編碼信號進行逆算術(shù)編碼的逆算術(shù)編碼步驟。
13.一種信號編碼方法，分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于包括按各所述分割區(qū)間單位對編碼對象信號進行分析，把有關(guān)用于對所述概率關(guān)聯(lián)信息進行初始化的初始值的信息作為設定信息而導出的設定信息導出步驟，所述概率關(guān)聯(lián)信息在對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用；根據(jù)所述設定信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；和在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息的標題的設定信息附加步驟；在所述設定信息導出步驟中，通過根據(jù)給定方法來組合通過分析編碼對象信號而導出的概率關(guān)聯(lián)信息的初始值和作為編碼對象信號的已得出信息而另外給予標題的信息，來導出所述設定信息。
14.一種信號譯碼方法，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括根據(jù)有關(guān)用于對概率關(guān)聯(lián)信息進行初始化的初始值的信息即附加在編碼信號中的標題中包含的設定信息，來設定概率關(guān)聯(lián)信息的初始值的初始值設定步驟，所述概率關(guān)聯(lián)信息在對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用；和根據(jù)在所述初始值設定步驟中設定了初始值的概率關(guān)聯(lián)信息，按各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼步驟；在所述初始值設定步驟中，通過利用給定方法組合附加在編碼信號中的標題中包含的設定信息和在編碼信號的標題中已得出的信息，來設定概率關(guān)聯(lián)信息的初始值。
15.一種信號編碼方法，分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于包括按各分割區(qū)間單位分析編碼對象信號，把有關(guān)用于對所述概率關(guān)聯(lián)信息進行初始化的初始值的信息作為設定信息而導出的設定信息導出步驟，其中所述概率關(guān)聯(lián)信息在對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用；根據(jù)所述設定信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；和在按各所述分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息的標題的設定信息附加步驟。
16.根據(jù)權(quán)利要求15所述的信號編碼方法，其特征在于在所述設定信息導出步驟中，把所述概率關(guān)聯(lián)信息的初始值本身作為所述設定信息。
17.根據(jù)權(quán)利要求15所述的信號編碼方法，其特征在于在所述設定信息導出步驟中，把通過分析編碼對象信號而導出的概率關(guān)聯(lián)信息的初始值和預先決定的值的差分作為所述設定信息。
18.根據(jù)權(quán)利要求1、7、13、15中任意一項所述的信號編碼方法，其特征在于在所述設定信息附加步驟中，從所述列表內(nèi)選擇相當于在所述設定信息導出步驟中導出的設定信息的候補，把該標識符作為設定信息包含在標題中。
19.根據(jù)權(quán)利要求18所述的信號編碼方法，其特征在于當在所述設定信息導出步驟中導出的設定信息在所述列表中不存在時，在所述設定信息附加步驟中，把在所述設定信息導出步驟中導出的設定信息和表示存儲在列表中的候補以外的識別信息的標識符一起包含在標題中。
20.根據(jù)權(quán)利要求1、7、13、15～19中任意一項所述的信號編碼方法，其特征在于在所述編碼步驟中，在對所述編碼對象信號進行編碼時，根據(jù)所述編碼對象信號中包含的各符號的產(chǎn)生比率來更新所述概率關(guān)聯(lián)信息，根據(jù)所更新的概率關(guān)聯(lián)信息來進行編碼對象信號的算術(shù)編碼。
21.根據(jù)權(quán)利要求1、7、13、15～20中任意一項所述的信號編碼方法，其特征在于在所述設定信息導出步驟中，分析所述分割區(qū)間單位的編碼對象信號中包含的各符號的產(chǎn)生比率，根據(jù)該產(chǎn)生比率來導出所述設定信息。
22.根據(jù)權(quán)利要求1、7、13、15～21中任意一項所述的信號編碼方法，其特征在于在所述設定信息附加步驟中附加的標題中，包含表示有無設定信息的有無標記；當所述設定信息與用于對以前的分割區(qū)間單位進行編碼的設定信息相同時，在所述設定信息附加步驟中，使所述有無標記為無，并使標題中不包含所述設定信息。
23.根據(jù)權(quán)利要求1、7、13、15～22中任意一項所述的信號編碼方法，其特征在于所述編碼對象信號是通過對圖象信息進行給定的數(shù)據(jù)變換操作而獲得的圖象編碼關(guān)聯(lián)信號。
24.根據(jù)權(quán)利要求23中任意一項所述的信號編碼方法，其特征在于把所述圖象編碼關(guān)聯(lián)信號設為包括由所編碼的圖象信息的序列劃分的序列層、由所編碼的圖象信息的幀劃分的幀層和把所述幀劃分成一個或多個的片層的階層構(gòu)造；在所述設定信息附加步驟中，使所述設定信息包含在所述序列層、所述幀層和所述片層中任意一個的分割區(qū)間單位的標題中。
25.根據(jù)權(quán)利要求23中任意一項所述的信號編碼方法，其特征在于把所述圖象編碼關(guān)聯(lián)信號設為包括由所編碼的圖象信息的序列劃分的序列層、由所編碼的圖象信息的幀劃分的幀層和把所述幀劃分成一個或多個的片層的階層構(gòu)造；在所述設定信息附加步驟中，使所述設定信息包含在所述片層的標題中。
26.一種信號譯碼方法，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括根據(jù)有關(guān)用于對概率關(guān)聯(lián)信息進行初始化的初始值的信息即附加在編碼信號中的標題中包含的設定信息，來設定概率關(guān)聯(lián)信息的初始值的初始值設定步驟，所述概率關(guān)聯(lián)信息在對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用；和根據(jù)在所述初始值設定步驟中設定了初始值的概率關(guān)聯(lián)信息，按各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼步驟。
27.根據(jù)權(quán)利要求26所述的信號譯碼方法，其特征在于在所述初始值設定步驟中，把所述標題中包含的設定信息本身作為初始值來進行設定。
28.根據(jù)權(quán)利要求26所述的信號譯碼方法，其特征在于在所述初始值設定步驟中，把在標題中包含的設定信息中加上了預先決定的值后得到的值作為初始值來進行設定。
29.根據(jù)權(quán)利要求2、8、14、26中任意一項所述的信號譯碼方法，其特征在于準備使作為所述概率關(guān)聯(lián)信息的初始值而使用的設定信息的候補與標識符關(guān)聯(lián)而存儲的列表；在所述標題中，包含有從所述列表中作為設定信息而選擇的候補標識符；所述初始設定步驟根據(jù)標題中包含的標識符，從所述列表中抽出設定信息，根據(jù)所抽出的設定信息來設定所述概率關(guān)聯(lián)信息的初始值。
30.根據(jù)權(quán)利要求29所述的信號譯碼方法，其特征在于當所述列表中不存在所述標題中包含的標識符時，在所述初始值設定步驟中，根據(jù)標題中包含的設定信息，來設定所述概率關(guān)聯(lián)信息的初始值。
31.根據(jù)權(quán)利要求2、8、14、26～30中任意一項所述的信號譯碼方法，其特征在于在所述逆算術(shù)編碼步驟中，在對所述編碼信號進行逆算術(shù)編碼時，根據(jù)所述編碼信號中包含的各符號的產(chǎn)生比率來更新所述概率關(guān)聯(lián)信息，并根據(jù)所更新的概率關(guān)聯(lián)信息來進行編碼對象信號的逆算術(shù)編碼。
32.根據(jù)權(quán)利要求2、8、14、26～31中任意一項所述的信號譯碼方法，其特征在于在所述標題中包含表示有無設定信息的有無標記；當所述有無標記為無時，在所述初始值設定步驟中，根據(jù)用于對以前的分割區(qū)間單位進行編碼的設定信息，來設定所述概率關(guān)聯(lián)信息的初始值。
33.根據(jù)權(quán)利要求2、8、14、26～32中任意一項所述的信號譯碼方法，其特征在于所述編碼信號是對通過對圖象信息進行給定的數(shù)據(jù)變換操作而獲得的圖象編碼關(guān)聯(lián)信號進行編碼而獲得的。
34.根據(jù)權(quán)利要求33所述的信號譯碼方法，其特征在于把所述編碼信號設為包含由所編碼的圖象信息的序列劃分的序列層、由所編碼的圖象信息的幀劃分的幀層和把所述幀劃分為一個或多個的片層的階層構(gòu)造；在所述初始值設定步驟中，根據(jù)所述序列層、所述幀層和所述片層中任意一個的分割區(qū)間單位的標題中包含的設定信息，來設定所述概率關(guān)聯(lián)信息的初始值。
35.根據(jù)權(quán)利要求33所述的信號譯碼方法，其特征在于把所述編碼信號設為包含由編碼的圖象信息的序列劃分的序列層、由編碼的圖象信息的幀劃分的幀層和把所述幀劃分為一個或多個的片層的階層構(gòu)造；在所述初始值設定步驟中，根據(jù)所述片層的標題中包含的所述設定信息，來設定所述概率關(guān)聯(lián)信息初始值。
36.一種信號編碼裝置，分割成為編碼對象的編碼對象信號，根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息，來進行算術(shù)編碼，其特征在于包括按各所述分割區(qū)間單位分析編碼對象信號，把有關(guān)用于對所述概率關(guān)聯(lián)信息進行初始化的初始值的信息作為設定信息而導出的設定信息導出部件，其中所述概率關(guān)聯(lián)信息在對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用；根據(jù)所述設定信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼部件；和在按所述各分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息的標題的設定信息附加部件。
37.一種信號譯碼裝置，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于包括根據(jù)有關(guān)用于對概率關(guān)聯(lián)信息進行初始化的初始值的信息即附加在編碼信號中的標題中包含的設定信息，來設定概率關(guān)聯(lián)信息的初始值的初始值設定部件，所述概率關(guān)聯(lián)信息在對所述分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用；根據(jù)由所述初始值設定部件設定了初始值的概率關(guān)聯(lián)信息，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼部件。
38.一種信號編碼程序，用于分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，其特征在于使計算機執(zhí)行以下步驟對各分割區(qū)間單位分析編碼對象信號，把有關(guān)用于對所述概率關(guān)聯(lián)信息進行初始化的初始值的信息作為設定信息而導出的設定信息導出步驟，其中所述概率關(guān)聯(lián)信息在對該分割區(qū)間單位的編碼對象信號進行算術(shù)編碼時使用；根據(jù)所述設定信息，對所述分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；和在按所述各分割區(qū)間單位進行了算術(shù)編碼的信號中附加包含所述設定信息的標題的設定信息附加步驟。
39.一種信號譯碼程序，按分割區(qū)間單位對編碼信號進行逆算術(shù)編碼，其特征在于使計算機執(zhí)行以下步驟根據(jù)有關(guān)用于對概率關(guān)聯(lián)信息進行初始化的初始值的信息即附加在編碼信號中的標題中包含的設定信息，來設定概率關(guān)聯(lián)信息的初始值的初始值設定步驟，其中所述概率關(guān)聯(lián)信息在對該分割區(qū)間單位的編碼對象信號進行逆算術(shù)編碼時使用；和根據(jù)在所述初始值設定步驟中設定了初始值的概率關(guān)聯(lián)信息，對各分割區(qū)間單位進行編碼信號的逆算術(shù)編碼的逆算術(shù)編碼步驟。
全文摘要
本發(fā)明的信號編碼方法，分割成為編碼對象的編碼對象信號，并根據(jù)在該分割區(qū)間單位的前頭被初始化的概率關(guān)聯(lián)信息來進行算術(shù)編碼，包括(1)對各分割區(qū)間單位分析編碼對象信號，把有關(guān)用于把分割區(qū)間單位的編碼對象信號進行算術(shù)編碼而使用的概率關(guān)聯(lián)信息初始值的信息作為設定信息而導出的設定信息導出步驟；(2)根據(jù)在設定信息導出步驟中導出的設定信息，把分割區(qū)間單位中的編碼對象信號進行算術(shù)編碼的編碼步驟；(3)在對各分割區(qū)間單位進行算術(shù)編碼的信號中附加包含設定信息的標題的設定信息附加步驟。
文檔編號H03M7/40GK1650526SQ0380943
公開日2005年8月3日 申請日期2003年4月25日 優(yōu)先權(quán)日2002年4月26日
發(fā)明者小林充, 榮藤稔, 安達悟, 文仲丞 申請人:株式會社Ntt都科摩