專利名稱：：解碼裝置和解碼方法解碼裝置和解碼方法本申請是發(fā)明名稱為"編碼方法、編碼裝置、解碼方法、解碼裝置及其程序"(申請?zhí)?00580001092.4;申請日2005年7月11日)的申請的分案申請。
背景技術(shù)：
：近些年來，基于MPEG(運動圖像專家組)和其他通過離散余弦變換或其他正交變換及運動補償來壓縮的方法的裝置(其中將圖像數(shù)據(jù)作為數(shù)字處理并且使用圖像信息特有的冗余來高效傳輸和累積信息)已經(jīng)廣泛用于廣播臺等發(fā)布信息和普通家庭接收信息。MPEG2和MPEG4方法之后有稱為MPEG4/AVC(高級視頻編碼)的編碼方法提議。在MPEG4/AVC方法的編碼裝置中，對要以具有例如4X4大小的塊數(shù)據(jù)為單位進行編碼的圖像數(shù)據(jù)執(zhí)行正交變換來，并且指示由此獲得的塊數(shù)據(jù)的變換系數(shù)中包含的非零變換系數(shù)數(shù)量的非零系數(shù)數(shù)量數(shù)據(jù)經(jīng)受基于多個對應(yīng)數(shù)據(jù)(VLC表)的可變長度編碼，每個對應(yīng)數(shù)據(jù)將42個非零系數(shù)數(shù)量數(shù)據(jù)的值與對應(yīng)值規(guī)定為其編碼代碼。這里，規(guī)定多個對應(yīng)數(shù)據(jù)使得指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度彼此不同，并且當指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度變得更短時，在對應(yīng)數(shù)據(jù)中使用的編碼代碼的最大位長度變長。此外，在上述編碼裝置中，通過選擇對應(yīng)數(shù)據(jù)提高了編碼效率，其中具有較長位長度的編碼代碼被分配給指示"0"的非零系數(shù)數(shù)量數(shù)據(jù)，而除"0"和"1"之外的可變系數(shù)數(shù)量在要編碼的4X4塊數(shù)據(jù)的塊數(shù)據(jù)的變換系數(shù)中增加。
發(fā)明內(nèi)容本發(fā)明要解決的問題然而在上述編碼裝置中，正交變換有時是以具有8X8塊大小的塊數(shù)據(jù)(8X8塊數(shù)據(jù))為單位執(zhí)行的。然而，上述現(xiàn)有技術(shù)的對應(yīng)數(shù)據(jù)僅僅以42的數(shù)量對應(yīng)于非零系數(shù)數(shù)量數(shù)據(jù)，而不能獲得通過對8X8塊數(shù)據(jù)執(zhí)行正交變換而獲得的以82的數(shù)量對非零系數(shù)數(shù)量數(shù)據(jù)的編碼?？紤]上述情況做出了本發(fā)明，并且提供用于對變換系數(shù)的非零系數(shù)數(shù)量數(shù)據(jù)執(zhí)行編碼的編碼方法、編碼裝置和程序，該數(shù)據(jù)是通過根據(jù)遵從第一塊大小的對應(yīng)數(shù)據(jù)對具有第二塊大小的圖像塊數(shù)據(jù)的正交變換獲得的，其中第二塊大小是第一塊大小的倍數(shù)。解決問題的手段為了克服上述現(xiàn)有技術(shù)的缺點并且實現(xiàn)上述目的，根據(jù)本發(fā)明的第一方面，提供用于利用關(guān)于非零系數(shù)數(shù)量數(shù)據(jù)的對應(yīng)數(shù)據(jù)執(zhí)行可變長度編碼的編碼方法，所述非零系數(shù)數(shù)量數(shù)據(jù)指示在通過對圖像塊數(shù)據(jù)執(zhí)行正交變換得到的多個變換系數(shù)中的非零變換系數(shù)數(shù)量，該方法包括當對于在具有第一塊大小的圖像塊數(shù)據(jù)中的所述非零系數(shù)數(shù)量數(shù)據(jù)的各個可能值使用每個都規(guī)定非零系數(shù)數(shù)量數(shù)據(jù)與編碼代碼的對應(yīng)的多個對應(yīng)數(shù)據(jù)、以使得指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度變得彼此不同，而對應(yīng)數(shù)據(jù)使用的所述編碼代碼的最大位長度隨著指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度其中而變長時，第一步驟，用于在與具有所述第一塊大小的圖像塊數(shù)據(jù)中一樣多的所述變換系數(shù)構(gòu)成的多個子塊數(shù)據(jù)當中，根據(jù)對應(yīng)于變換系數(shù)的頻率將通過對具有第二塊大小的圖像塊數(shù)據(jù)執(zhí)行正交變換得到的多個變換系數(shù)分配給一個子塊數(shù)據(jù)，其中第二塊大小是所述第一塊大小的倍數(shù)；第二步驟，用于根據(jù)在所述第一步驟中分配給子塊數(shù)據(jù)的所述變換系數(shù)為所述多個子塊數(shù)據(jù)中的每個生成所述非零系數(shù)數(shù)量數(shù)據(jù)；和第三步驟，用于通過使用所述對應(yīng)數(shù)據(jù)，確定要分配給在所述第二步驟中為所述多個子塊數(shù)據(jù)中的每個生成的所述非零系數(shù)數(shù)量數(shù)據(jù)的所述編碼代碼，其中在所述對應(yīng)數(shù)據(jù)中，與用于關(guān)于所述子塊數(shù)據(jù)的直流分量側(cè)上的其他子塊數(shù)據(jù)的所述對應(yīng)數(shù)據(jù)中的位長度相比，具有較短位長度的編碼代碼被分配給指示"O"的所述非零系數(shù)數(shù)量數(shù)據(jù)。根據(jù)本發(fā)明的第二方面，提供用于利用關(guān)于非零系數(shù)數(shù)量數(shù)據(jù)的對應(yīng)數(shù)據(jù)執(zhí)行可變長度編碼的編碼裝置，所述非零系數(shù)數(shù)量數(shù)據(jù)指示在通過對圖像塊數(shù)據(jù)執(zhí)行正交變換得到的多個變換系數(shù)中的非零變換系數(shù)數(shù)量，該裝置包括當對于在具有第一塊大小的圖像塊數(shù)據(jù)中的所述非零系數(shù)數(shù)量數(shù)據(jù)的各個可能值使用每個都規(guī)定非零系數(shù)數(shù)量數(shù)據(jù)與編碼代碼的對應(yīng)的多個對應(yīng)數(shù)據(jù)、以使得指示"o"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度變得彼此不同，而對應(yīng)數(shù)據(jù)使用的所述編碼代碼的最大位長度隨著指示"0"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度其中而變長時，分配設(shè)備，用于在與具有所述第一塊大小的圖像塊數(shù)據(jù)中一樣多的所述變換系數(shù)構(gòu)成的多個子塊數(shù)據(jù)當中，根據(jù)對應(yīng)于變換系數(shù)的頻率將通過對具有第二塊大小的圖像塊數(shù)據(jù)執(zhí)行正交變換得到的多個變換系數(shù)分配給一個子塊數(shù)據(jù)，其中第二塊大小是所述第一塊大小的倍數(shù)；生成設(shè)備，用于根據(jù)所述分配設(shè)備分配給子塊數(shù)據(jù)的所述變換系數(shù)為所述多個子塊數(shù)據(jù)中的每個生成所述非零系數(shù)數(shù)量數(shù)據(jù)；和編碼設(shè)備，用于通過使用所述對應(yīng)數(shù)據(jù)，確定分配給所述生成設(shè)備為所述多個子塊數(shù)據(jù)中的每個生成的所述非零系數(shù)數(shù)量數(shù)據(jù)的所述編碼代碼，其中在所述對應(yīng)數(shù)據(jù)中，與用于關(guān)于所述子塊數(shù)據(jù)的直流分量側(cè)上的其他子塊數(shù)據(jù)的所述對應(yīng)數(shù)據(jù)中的位長度相比，具有較短位長度的編碼代碼被分配給指示"O"的所述非零系數(shù)數(shù)量數(shù)據(jù)。本發(fā)明的第二方面的操作如下。分配設(shè)備在與具有所述第一塊大小的圖像塊數(shù)據(jù)中一樣多的所述變換系數(shù)構(gòu)成的多個子塊數(shù)據(jù)當中，根據(jù)對應(yīng)于變換系數(shù)的頻率將通過對具有第二塊大小的圖像塊數(shù)據(jù)執(zhí)行正交變換得到的多個變換系數(shù)分配給一個子塊數(shù)據(jù)，其中第二塊大小是所述第一塊大小的倍數(shù)。接著，生成設(shè)備根據(jù)所述分配設(shè)備分配給子塊數(shù)據(jù)的所述變換系數(shù)為所述多個子塊數(shù)據(jù)中的每個生成所述非零系數(shù)數(shù)量數(shù)據(jù)。接著，編碼設(shè)備通過使用所述對應(yīng)數(shù)據(jù)，確定分配給所述生成設(shè)備為所述多個子塊數(shù)據(jù)中的每個生成的所述非零系數(shù)數(shù)量數(shù)據(jù)的所述編碼代碼，其中在所述對應(yīng)數(shù)據(jù)中，與用于關(guān)于所述子塊數(shù)據(jù)的直流分量側(cè)上的其他子塊數(shù)據(jù)的所述對應(yīng)數(shù)據(jù)中的位長度相比，具有較短位長度的編碼代碼被分配給指示"0"的所述非零系數(shù)數(shù)量數(shù)據(jù)。根據(jù)本發(fā)明的第三方面，提供計算機執(zhí)行的程序，用來在通過對圖像塊數(shù)據(jù)執(zhí)行正交變換得到的多個變換系數(shù)中、通過使用指示非零變換系數(shù)數(shù)量的非零系數(shù)數(shù)量數(shù)據(jù)的對應(yīng)數(shù)據(jù)來執(zhí)行可變長度編碼，其中所述計算機執(zhí)行當對于在具有第一塊大小的圖像塊數(shù)據(jù)中的所述非零系數(shù)數(shù)量數(shù)據(jù)的各個可能值使用每個都規(guī)定非零系數(shù)數(shù)量數(shù)據(jù)與編碼代碼的對應(yīng)的多個對應(yīng)數(shù)據(jù)、以使得指示"o"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度變得彼此不同，而對應(yīng)數(shù)據(jù)使用的所述編碼代碼的最大位長度隨著指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度其中而變長時，第一過程，用于在與具有所述第一塊大小的圖像塊數(shù)據(jù)中一樣多的所述變換系數(shù)構(gòu)成的多個子塊數(shù)據(jù)當中，根據(jù)對應(yīng)于變換系數(shù)的頻率將通過對具有第二塊大小的圖像塊數(shù)據(jù)執(zhí)行正交變換得到的多個變換系數(shù)分配給一個子塊數(shù)據(jù)，其中第二塊大小是所述第一塊大小的倍數(shù)；第二過程，用于根據(jù)在所述第一過程中分配給子塊數(shù)據(jù)的所述變換系數(shù)為所述多個子塊數(shù)據(jù)中的每個生成所述非零系數(shù)數(shù)量數(shù)據(jù)；和第三過程，用于通過使用所述對應(yīng)數(shù)據(jù)，確定要分配給在所述第二過程中為所述多個子塊數(shù)據(jù)中的每個生成的所述非零系數(shù)數(shù)量數(shù)據(jù)的所述編碼代碼，其中在所述對應(yīng)數(shù)據(jù)中，與用于關(guān)于所述子塊數(shù)據(jù)的直流分量側(cè)上的其他子塊數(shù)據(jù)的所述對應(yīng)數(shù)據(jù)中的位長度相比，具有較短位長度的編碼代碼被分配給指示"0"的所述非零系數(shù)數(shù)量數(shù)據(jù)。根據(jù)本發(fā)明的第四方面，提供解碼方法，用于根據(jù)對應(yīng)于變換系數(shù)的頻率，將通過以具有第二塊大小的塊數(shù)據(jù)為單位對要編碼的圖像數(shù)據(jù)執(zhí)行正交變換得到的變換系數(shù)分配給多個子塊數(shù)據(jù)，其中第二塊大小是第一塊大小的倍數(shù)；為所述多個子塊數(shù)據(jù)的每個生成指示構(gòu)成子塊數(shù)據(jù)的變換系數(shù)中的非零變換系數(shù)數(shù)量的非零系數(shù)數(shù)量數(shù)據(jù)；以及當通過使用預定的對應(yīng)數(shù)據(jù)得到所述非零系數(shù)數(shù)量數(shù)據(jù)的編碼代碼時，使用所述對應(yīng)數(shù)據(jù)從所述編碼代碼中取出所述非零系數(shù)數(shù)量數(shù)據(jù)，該方法包括當對于在具有第一塊大小的圖像塊數(shù)據(jù)中的所述非零系數(shù)數(shù)量數(shù)據(jù)的各個可能值使用每個都規(guī)定非零系數(shù)數(shù)量數(shù)據(jù)與編碼代碼的對應(yīng)的多個對應(yīng)數(shù)據(jù)、以使得指示"o"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度變得彼此不同，而對應(yīng)數(shù)據(jù)使用的所述編碼代碼的最大位長度隨著指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度其中而變長時，第一步驟，用于通過使用所述對應(yīng)數(shù)據(jù)，確定分配給所述多個子塊數(shù)據(jù)的所述編碼代碼中的每個的所述非零系數(shù)數(shù)量數(shù)據(jù)，其中與用于直流分量側(cè)上的所述子塊數(shù)據(jù)的所述對應(yīng)數(shù)據(jù)中的位長度相比，具有較長的位長度的編碼代碼和所述指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)關(guān)于該子塊數(shù)據(jù)相關(guān)；第二步驟，用于根據(jù)在所述第一步驟中為所述多個子塊數(shù)據(jù)中的每個確定的所述非零系數(shù)數(shù)量數(shù)據(jù)，生成構(gòu)成子塊數(shù)據(jù)的所述變換系數(shù)；和第三步驟，用于重布置在所述第二步驟中生成的所述變換系數(shù)，并且得到具有所述第二塊大小的所述塊數(shù)據(jù)的變換系數(shù)。根據(jù)本發(fā)明的第五方面，提供解碼裝置，用于根據(jù)對應(yīng)于變換系數(shù)的頻率，將通過以具有第二塊大小的塊數(shù)據(jù)為單位對要編碼的圖像數(shù)據(jù)執(zhí)行正交變換得到的變換系數(shù)分配給多個子塊數(shù)據(jù)，其中第二塊大小是第一塊大小的倍數(shù)；為所述多個子塊數(shù)據(jù)的每個生成指示構(gòu)成子塊數(shù)據(jù)的變換系數(shù)中的非零變換系數(shù)數(shù)量的非零系數(shù)數(shù)量數(shù)據(jù)；以及當通過使用預定的對應(yīng)數(shù)據(jù)得到所述非零系數(shù)數(shù)量數(shù)據(jù)的編碼代碼時，使用所述對應(yīng)數(shù)據(jù)從所述編碼代碼中取出所述非零系數(shù)數(shù)量數(shù)據(jù)，該裝置包括當對于在具有第一塊大小的圖像塊數(shù)據(jù)中的所述非零系數(shù)數(shù)量數(shù)據(jù)的各個可能值使用每個都規(guī)定非零系數(shù)數(shù)量數(shù)據(jù)與編碼代碼的對應(yīng)的多個對應(yīng)數(shù)據(jù)、以使得指示"o"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度變得彼此不同，而對應(yīng)數(shù)據(jù)使用的所述編碼代碼的最大位長度隨著指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度其中而變長時，確定設(shè)備，用于通過使用所述對應(yīng)數(shù)據(jù)，確定分配給所述多個子塊數(shù)據(jù)的所述編碼代碼中的每個的所述非零系數(shù)數(shù)量數(shù)據(jù)，其中與用于直流分量側(cè)上的所述子塊數(shù)據(jù)的所述對應(yīng)數(shù)據(jù)中的位長度相比，具有較長的位長度的編碼代碼和當指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度其中時，所述指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)關(guān)于該子塊數(shù)據(jù)相關(guān)；生成設(shè)備，用于根據(jù)在所述確定設(shè)備中為所述多個子塊數(shù)據(jù)中的每個確定的所述非零系數(shù)數(shù)量數(shù)據(jù)，生成構(gòu)成子塊數(shù)據(jù)的所述變換系數(shù)；和取出設(shè)備，用于重布置在所述生成設(shè)備生成的所述變換系數(shù)，并且得到具有所述第二塊大小的所述塊數(shù)據(jù)的變換系數(shù)。本發(fā)明的第五方面的操作如下。確定設(shè)備通過使用所述對應(yīng)數(shù)據(jù)，確定分配給所述多個子塊數(shù)據(jù)的所述編碼代碼中的每個的所述非零系數(shù)數(shù)量數(shù)據(jù)，其中與用于直流分量側(cè)上的所述子塊數(shù)據(jù)的所述對應(yīng)數(shù)據(jù)中的位長度相比，具有較長的位長度的編碼代碼和當指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度其中時，所述指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)關(guān)于該子塊數(shù)據(jù)相關(guān)。接著，生成設(shè)備根據(jù)在所述確定設(shè)備中為所述多個子塊數(shù)據(jù)中的每個確定的所述非零系數(shù)數(shù)量數(shù)據(jù)，生成構(gòu)成子塊數(shù)據(jù)的所述變換系數(shù)。接著，取出設(shè)備重布置在所述生成設(shè)備生成的所述變換系數(shù)，并且得到具有所述第二塊大小的所述塊數(shù)據(jù)的變換系數(shù)。根據(jù)本發(fā)明的第六方面，提供計算機執(zhí)行的程序，用來根據(jù)對應(yīng)于變換系數(shù)的頻率，將通過以具有第二塊大小的塊數(shù)據(jù)為單位對要編碼的圖像數(shù)據(jù)執(zhí)行正交變換得到的變換系數(shù)分配給多個子塊數(shù)據(jù)，其中第二塊大小是第一塊大小的倍數(shù)；為所述多個子塊數(shù)據(jù)的每個生成指示構(gòu)成子塊數(shù)據(jù)的變換系數(shù)中的非零變換系數(shù)數(shù)量的非零系數(shù)數(shù)量數(shù)據(jù)；以及當通過使用預定的對應(yīng)數(shù)據(jù)得到所述非零系數(shù)數(shù)量數(shù)據(jù)的編碼代碼時，使用所述對應(yīng)數(shù)據(jù)從所述編碼代碼中取出所述非零系數(shù)數(shù)量數(shù)據(jù)，所述計算機執(zhí)行當對于在具有第一塊大小的圖像塊數(shù)據(jù)中的所述非零系數(shù)數(shù)量數(shù)據(jù)的各個可能值使用每個都規(guī)定非零系數(shù)數(shù)量數(shù)據(jù)與編碼代碼的對應(yīng)的多個對應(yīng)數(shù)據(jù)、以使得指示"o"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度變得彼此不同，而對應(yīng)數(shù)據(jù)使用的所述編碼代碼的最大位長度隨著指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)的位長度其中而變長時，第一過程，用于通過使用所述對應(yīng)數(shù)據(jù)，確定分配給所述多個子塊數(shù)據(jù)的所述編碼代碼中的每個的所述非零系數(shù)數(shù)量數(shù)據(jù)，其中與用于直流分量側(cè)上的所述子塊數(shù)據(jù)的所述對應(yīng)數(shù)據(jù)中的位長度相比，具有較長的位長度的編碼代碼和所述指示"0"的非零系數(shù)數(shù)量數(shù)據(jù)關(guān)于該子塊數(shù)據(jù)相關(guān)；第二過程，用于根據(jù)在所述第一過程中為所述多個子塊數(shù)據(jù)中的每個確定的所述非零系數(shù)數(shù)量數(shù)據(jù)，生成構(gòu)成子塊數(shù)據(jù)的所述變換系數(shù)；和第三過程，用于重布置在所述第二過程中生成的所述變換系數(shù)，并且得到具有所述第二塊大小的所述塊數(shù)據(jù)的變換系數(shù)。發(fā)明效果根據(jù)本發(fā)明，可以提供用于根據(jù)遵從第一塊大小的對應(yīng)數(shù)據(jù)、對通過對具有第二塊大小(是第一塊大小的倍數(shù))的圖像塊數(shù)據(jù)執(zhí)行正交變換得到的變換系數(shù)的非零系數(shù)數(shù)量數(shù)據(jù)編碼的編碼方法、編碼裝置和程序。此外，根據(jù)本發(fā)明，可以提供用于解碼通過上述編碼得到的編碼代碼的解碼方法、解碼裝置和程序。圖1是根據(jù)本發(fā)明第一實施例的通信系統(tǒng)的配置圖。圖2是根據(jù)圖1所示的編碼裝置的功能方框圖。圖3是根據(jù)圖2所示的可逆編碼電路的配置圖。圖4A和4B是圖解圖3所示的掃描電路掃描4X4塊數(shù)據(jù)的正交變換的順序的視圖。圖5是圖解圖3所示的掃描電路掃描8X8塊數(shù)據(jù)的正交變換的順序的視圖。圖6是圖解游程等級(run—level)計算電路生成4X4塊數(shù)據(jù)的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOne"的方法的視圖。圖7A和7B是圖解圖3所示的二維可逆編碼電路對4X4塊數(shù)據(jù)的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOne"執(zhí)行編碼的方法的視圖。圖8是圖解圖3所示的二維可逆編碼電路對8X8塊數(shù)據(jù)的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOne"執(zhí)行編碼的方法的視圖。圖9是圖解圖3所示的二維可逆編碼電路對8X8塊數(shù)據(jù)的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOne"執(zhí)行編碼的方法的視圖。圖10是圖解圖3所示的可逆編碼電路的操作示例的視圖。圖11是圖1所示的解碼裝置的配置圖。圖12是圖11所示的可逆編碼電路的配置圖。標記列表1...通信系統(tǒng)，2...編碼裝置，3...解碼裝置，22..^/0轉(zhuǎn)換電路，23...屏幕重布置電路，24...計算電路，25...正交變換電路，26...量化電路，27...可逆編碼電路，28...緩沖存儲器，29...逆量化電路，30...逆正交變換電路，31...幀存儲器，32...速率控制電路，33...加法電路，41...內(nèi)預測電路，42...運動預測補償電路，45...正交變換大小確定電路，51...掃描電路，52...子塊生成電路，53...游程等級計算電路，54...二維可逆編碼電路，55...等級子塊生成電路，56...游程編碼電路，57...復用電路，81...緩沖存儲器，82...可逆編碼電路，83...逆量化電路，84...逆正交變換電路，85...加法電路，86...幀存儲器，87...屏幕重布置緩沖區(qū)，88...0/^轉(zhuǎn)換電路，110...分離電路，lll...二維可逆解碼電路，112...等級解碼電路，113...游程解碼電路，114...變換系數(shù)恢復電路，115...塊恢復電路，116...掃描變換電路。具體實施例方式下面將說明根據(jù)本發(fā)明實施例的編碼裝置。首先將說明本實施例的部件與本發(fā)明的部件的對應(yīng)關(guān)系。本實施例中4X4塊大小對應(yīng)于本發(fā)明中的第一塊大小，而本實施例中8X8塊大小對應(yīng)于本發(fā)明中的第二塊大小。此外，本實施例中的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"對應(yīng)于本發(fā)明中的非零系數(shù)數(shù)量數(shù)據(jù)。此外，在表1右側(cè)的數(shù)字對應(yīng)于本發(fā)明的編碼代碼。表1所示的變換表數(shù)據(jù)TRNal、2、3和4對應(yīng)于本發(fā)明中的對應(yīng)數(shù)據(jù)。此外，圖8所示的子塊數(shù)據(jù)SB1、SB2、SB3和SB4對應(yīng)于本發(fā)明中的子塊數(shù)據(jù)。圖10中的步驟ST17和ST18對應(yīng)于本發(fā)明第一方面的第一步驟，步驟ST19對應(yīng)于第二步驟，而步驟ST21和ST22對應(yīng)于第三步驟。此外，圖10中的步驟ST13對應(yīng)于本發(fā)明第一方面的第四步驟，步驟ST14和ST15對應(yīng)于第五步驟，而步驟ST16對應(yīng)于第六步驟。圖3所示的掃描變換電路51和子塊生成電路52對應(yīng)于本發(fā)明第二方面的分配裝置。此外，圖3所示的游程等級計算電路53對應(yīng)于本發(fā)明第二方面的生成裝置，二維可逆編碼電路54對應(yīng)于本發(fā)明第二方面的編碼裝置。圖12所示的二維可逆編碼電路111對應(yīng)于本發(fā)明第五方面的確定裝置，變換系數(shù)恢復電路114對應(yīng)于本發(fā)明第五方面的生成裝置，塊恢復電路115對應(yīng)于本發(fā)明第五方面的取出裝置。下面將說明本發(fā)明實施例中的通信系統(tǒng)1。首先，將說明本實施例的部件與本發(fā)明部件的對應(yīng)。圖1是本實施例的通信系統(tǒng)1的概念圖。如圖1所示，通信系統(tǒng)1具有在發(fā)送側(cè)上提供的編碼裝置2和在接收側(cè)上提供的解碼裝置3。編碼裝置2對應(yīng)于本發(fā)明的數(shù)據(jù)處理裝置和編碼裝置。在通信系統(tǒng)1中，在發(fā)送側(cè)上的編碼裝置2中，由正交變換(如離散余弦變換和Karh皿en-Loeve變換)壓縮幀圖像數(shù)據(jù)(位流)，并且生成運動補償，調(diào)制然后通過傳輸介質(zhì)(如衛(wèi)星廣播電波、有線TV網(wǎng)絡(luò)、電話線網(wǎng)絡(luò)和蜂窩電話網(wǎng)絡(luò))發(fā)送。在接收側(cè)上，在解調(diào)在解碼裝置3中接收到的圖像信號后，通過正交變換的逆變換展開幀圖像數(shù)據(jù)，并且生成和使用上述調(diào)制的運動補償。注意，傳輸介質(zhì)可以是光盤、磁盤、半導體存儲器和其他記錄介質(zhì)。下面將說明圖1中的編碼裝置2。圖2是圖1的編碼裝置2的總體配置圖。如圖2所示，編碼裝置2包括例如A/D變換電路22、屏幕重布置電路23、計算電路24、正交變換電路25、量化電路26、可逆編碼電路27、緩沖存儲器28、逆量化電路29、逆正交變換電路30、幀存儲器31、速率控制電路32、加法電路33、內(nèi)預測電路41、運動預測補償電路42和正交變換大小確定電路45。下面將說明編碼裝置2的部件。[A/D轉(zhuǎn)換電路22]A/D轉(zhuǎn)換電路22將由模擬亮度信號Y和色差信號Pb和Pr組成的輸入原始圖像信號S10轉(zhuǎn)換成數(shù)字畫面數(shù)據(jù)S22，并將其輸出到屏幕重布置電路23。[屏幕重布置電路23]屏幕重布置電路23將從A/D轉(zhuǎn)換電路22輸入的畫面數(shù)據(jù)S22中的幀數(shù)據(jù)重布置成按照根據(jù)由幀數(shù)據(jù)的畫面類型I、P和B構(gòu)成的G0P(畫面組)結(jié)構(gòu)的編碼順序，以便獲得原始圖像數(shù)據(jù)S23，并將其輸出到計算電路24、運動預測補償電路42和內(nèi)預測電路41。[計算電路24]計算電路24生成指示原始圖像數(shù)據(jù)S23和從內(nèi)預測電路41或運動預測補償電路42輸入的預測圖像數(shù)據(jù)之間的差的圖像數(shù)據(jù)S24，并將其輸出到正交變換電路25。[OO73][正交變換電路25]正交變換電路25對圖像數(shù)據(jù)S24執(zhí)行正交變換，如離散余弦變換(DCT)和Karhunen-Loeve變換，來生成指示變換系數(shù)的圖像數(shù)據(jù)(例如，DCT系數(shù))S25，并將其輸出到量化電路26。正交變換電路25以由從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE所指定的正交變換大小，對從計算電路24輸出的圖像數(shù)據(jù)S24執(zhí)行正交變換，以生成指示變換系數(shù)的圖像數(shù)據(jù)S25。在本實施例中，使用4X4禾P8X8的塊大小作為正交變換大小。[量化電路26]量化電路26基于從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE和從速率控制電路32輸入的量化級QS，對圖像數(shù)據(jù)S25(量化前的變換系數(shù))執(zhí)行量化，以便生成指示量化后的變換系數(shù)的圖像數(shù)據(jù)S26，并將其輸出到可逆編碼電路27和逆量化電路29。例如，當正交變換電路25選擇4X4和8X8中的一個并且執(zhí)行到整數(shù)精度的正交變換時，在量化電路26中歸一化處理中使用的適合系數(shù)在4X4和8X8之間是不同。因此，量化電路26基于正交變換大小信號TRSIZE所指示的正交變換大小糾正從速率控制電路32輸入的量化級QS，并且使用經(jīng)糾正的量化級量化圖像數(shù)據(jù)S25。[可逆編碼電路27]可逆編碼電路27將通過對圖像數(shù)據(jù)S26執(zhí)行可變長度編碼獲得的圖像數(shù)據(jù)存儲在緩沖存儲器28中。此時，可逆編碼電路27將從運動預測補償電路42輸入的運動向量MV或其差動運動向量、參考圖像數(shù)據(jù)的標識數(shù)據(jù)以及從內(nèi)預測電路41輸入的內(nèi)預測模式存儲在頭數(shù)據(jù)等中?？赡婢幋a電路27根據(jù)相應(yīng)的4X4塊大小和8X8塊大小的正交變換執(zhí)行可逆編碼處理。將在稍后詳細描述可逆編碼電路27的編碼處理。[緩沖存儲器28]存儲在緩沖存儲器28中的圖像數(shù)據(jù)經(jīng)過調(diào)制等，并且作為圖像數(shù)據(jù)S2發(fā)送。圖像數(shù)據(jù)S2由解碼裝置3解碼，這將在稍后描述。[OOSS][逆量化電路29]逆量化電路29對圖像數(shù)據(jù)S26執(zhí)行對應(yīng)于量化電路26的量化的逆量化，產(chǎn)生由此獲得的數(shù)據(jù)，并將其輸出到逆正交變換電路30。[oogo][逆正交變換電路30]逆正交變換電路30對從逆量化電路29輸入的數(shù)據(jù)執(zhí)行正交變換電路25的正交變換的逆變換，來生成圖像數(shù)據(jù)并將其輸出到加法電路33。[加法電路33]加法電路33將從逆正交變換電路30輸入的(解碼的)圖像數(shù)據(jù)與從選擇電路44輸入的預測圖像數(shù)據(jù)PI相加來產(chǎn)生參考(重構(gòu)的)畫面數(shù)據(jù)R_PIC，并將其寫入幀存儲器31中。注意，在加法電路33和幀存儲器31之間可以提供去塊(de-block)濾波器。去塊濾波器將通過消除從加法電路33輸入的重構(gòu)圖像數(shù)據(jù)中的塊畸變獲得的圖像數(shù)據(jù)作為參考畫面數(shù)據(jù)R_PIC寫入幀存儲器31中。[OO95][速率控制電路32]速率控制電路32基于從緩沖存儲器28讀取的圖像數(shù)據(jù)生成量化級QS，并將其輸出到量化電路26。[內(nèi)預測電路41]內(nèi)預測電路41確定在要經(jīng)受內(nèi)編碼的宏塊中給出最小殘留誤差的內(nèi)預測的模式和預測塊的塊大小。內(nèi)預測電路41使用4X4或16X16像素作為塊大小。當選擇內(nèi)預測時，內(nèi)預測電路41將經(jīng)過內(nèi)預測的預測圖像數(shù)據(jù)輸出到計算電路24。[運動預測補償電路42]運動預測補償電路42對已經(jīng)編碼、部分解碼并記錄在幀存儲器31中的圖像執(zhí)行運動預測，以便確定給出最小殘留誤差的運動向量和運動補償?shù)膲K大小。運動預測補償電路42使用16X16、16X8、8X16、8X8、8X4、4X8和4X4像素作為塊大小。當選擇內(nèi)預測時，運動預測補償電路42輸出經(jīng)內(nèi)預測的預測圖像數(shù)據(jù)到計算電路24。[正交變換大小確定電路45]正交變換大小確定電路45根據(jù)內(nèi)預測電路41或運動預測補償電路42(選擇預測圖像的電路)中最終確定(選擇)的塊大小，確定正交變換大小，并且將指示上述的正交變換大小信號TRSIZE輸出到正交變換電路25、量化電路26和可逆編碼電路27。特別地，當內(nèi)預測電路41最終選擇8X8像素的塊大小時，正交變換大小確定電路45生成指示8X8像素的正交變換大小信號TRSIZE，而當內(nèi)預測電路41最終選擇8X8以外的塊大小時，生成指示4X4像素的正交變換大小信號TRSIZE。此外，當運動預測補償電路42最終選擇8X8像素或更大的塊大小時，正交變換大小確定電路45生成指示8X8像素的正交變換大小信號TRSIZE，而當運動預測補償電路42最終選擇小于8X8像素的塊大小時，正生成指示4X4像素的正交變換大小信號TRSIZE。在本實施例中，正交變換大小確定電路45生成指示4X4或8X8的塊大小的正交變換大小信號TRSIZE。下面將詳細說明在可逆編碼電路27中的圖像數(shù)據(jù)S25的可變長度編碼。圖3是圖2所示的可逆編碼電路27的配置圖。如圖3所示，可逆編碼電路27具有用于對圖像數(shù)據(jù)S25執(zhí)行可變長度編碼的配置，并且包括例如，掃描變換電路51、子塊生成電路52、游程等級計算電路53、二維可逆編碼電路54、等級編碼電路55、游程編碼電路56和復用電路57。當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示4X4時，掃描變換電路51以圖4A所示的數(shù)字次序(在幀編碼的情況下)或圖4B所示的數(shù)字次序(在場編碼的情況下)掃描構(gòu)成圖像數(shù)據(jù)S26的4X4塊數(shù)據(jù)中的16個變換系數(shù)，并按掃描的次序?qū)⑵漭敵龅阶訅K生成電路52。另一方面，當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示8X8時，掃描變換電路51以圖5所示的數(shù)字次序掃描構(gòu)成圖像數(shù)據(jù)S26的4X4塊數(shù)據(jù)中的64個變換系數(shù)，并按掃描的次序?qū)⑵漭敵龅阶訅K生成電路52。在圖5中，左上部分指示直流DC分量而右下部分對應(yīng)于高頻分量。此外，在圖5中，水平方向指示水平頻率分量，而垂直方向指示垂直頻率分量。當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示4X4時，子塊生成電路52將從掃描變換電路51連續(xù)輸入的構(gòu)成4X4塊數(shù)據(jù)的16個變換系數(shù)依次輸入到游程等級計算電路53。此外，當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示8X8時，子塊生成電路52在從掃描變換電路51輸入的構(gòu)成8X8塊數(shù)據(jù)的64個變換系數(shù)中，確定第一到第16輸入的變換系數(shù)為4X4子塊數(shù)據(jù)SB1的分量，第17到第32輸入的變換系數(shù)為4X4子塊數(shù)據(jù)SB2的分量，第33到第48輸入的變換系數(shù)為4X4子塊數(shù)據(jù)SB3的分量，第49到第64輸入的變換系數(shù)為4X4子塊數(shù)據(jù)SB4的分量，并且將它們輸出到游程等級計算電路53。當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示4X4時，游程等級計算電路53對從子塊生成電路52連續(xù)輸入的一系列16個變換系數(shù)生成等級數(shù)據(jù)"level"、游程數(shù)據(jù)"runj3efore"、游程總量數(shù)據(jù)"total—zero"、非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff，，、最終連續(xù)數(shù)量數(shù)據(jù)"Trai1ing0nes，，禾口編碼數(shù)據(jù)"trai1ing_ones_sing_flag，，。這里，等級數(shù)據(jù)"level"指示4X4塊數(shù)據(jù)中的各個變換系數(shù)(除了"0"和"1"之外的變換系數(shù))的值，在圖6的情況下為"-3"、"+8"、"+ll"、"-4"和"+23"。游程數(shù)據(jù)"rurubefore"指示在4X4塊數(shù)據(jù)中的非零系數(shù)之前的連零系數(shù)(變換系數(shù)為0)的數(shù)量，在圖6的情況下為"1"、"2"、"0"、"2"、"0"和"0"。游程總量數(shù)據(jù)"total—zero"指示在4X4塊數(shù)據(jù)中的非零系數(shù)之前的零系數(shù)的數(shù)量，在圖6的情況下為"5"。非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"指示在4X4塊數(shù)據(jù)中的非零系數(shù)的數(shù)量，在圖6的情況下為"7"。最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"指示在4X4塊數(shù)據(jù)中連續(xù)的絕對值為1的變換系數(shù)的數(shù)量，在圖6的情況下為"2"。編碼數(shù)據(jù)"trailing—ones—sing—flag"指示在4X4塊數(shù)據(jù)的結(jié)尾處連續(xù)的絕對值為"1"的變換系數(shù)的代碼，在圖6的情況下為"_"和"+"。游程等級計算電路53將游程數(shù)據(jù)"run—before"和游程總量數(shù)據(jù)"total—zero"輸出到游程編碼電路56。游程等級計算電路53將等級數(shù)據(jù)"level"輸出到等級編碼單元55。游程等級計算電路53將非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"、最終連續(xù)數(shù)量數(shù)據(jù)"Trai1ing0nes"和編碼數(shù)據(jù)"trai1ing_ones_sing_flag"輸出到二維可逆編碼電路54。當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示4X4時，游程等級計算電路53分別對從子塊生成電路52輸入的4X4子塊SB1、SB2、SB3和SB4執(zhí)行與上述4X4的情況相同的處理，來生成等級數(shù)據(jù)"level"、游程數(shù)據(jù)"r皿j3efore"、游程總量數(shù)據(jù)"total—zero"、非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"、最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"禾口編碼數(shù)據(jù)"trailing_ones_sing_flag"。二維可逆編碼電路54對非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"、最終連續(xù)數(shù)量數(shù)據(jù)"Trai1ing0nes，，禾口編碼數(shù)據(jù)"trai1ing_ones_sing_flag"執(zhí)行可變長度編碼。下面將說明二維可逆編碼電路54對非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"的編碼方法。首先，將說明正交變換大小信號TRSIZE指示4X4的情況。當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示4X4時，二維可逆編碼電路54根據(jù)要處理的4X4塊數(shù)據(jù)周圍的4X4塊數(shù)據(jù)中的變換系數(shù)當中除了"0"和"1"(或"0")之外的變換系數(shù)的數(shù)量，以及根據(jù)下面的總變換表數(shù)據(jù)TRNa，生成(取出)塊數(shù)據(jù)的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"的編碼代碼。[表l]總變換表數(shù)據(jù)TRNa<table>tableseeoriginaldocumentpage14</column></row><table>上面表1中的總變換表數(shù)據(jù)TRNa定義五個變換表數(shù)據(jù)TRNal、2、3、4和5,變換表數(shù)據(jù)TRNal、2、3和4具有下面的特征。每個變換表數(shù)據(jù)TRNal、2、3和4規(guī)定非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"的編碼代碼。這里，規(guī)定了變換表數(shù)據(jù)TRNal、2、3和4，從而指示"0"的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"的位長度彼此不同，并且編碼代碼的最大位長度隨著指示"0"的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"的位長度其中而變長。當4X4塊數(shù)據(jù)位于復雜的圖像區(qū)域時，非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"為"O"的可能性很小，因此具有這樣的特性值分散在從0到15的寬范圍中。此外，當4X4塊數(shù)據(jù)位于改變很小的平坦圖像區(qū)域時，非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"為"0"的可能性很高，因此具有這樣的特性值幾乎不變高。因此，通過規(guī)定如上所述那樣的變換表數(shù)據(jù)TRNal、2、3和4，對復雜圖像區(qū)域中的4X4塊數(shù)據(jù)選擇變換表數(shù)據(jù)以提高整個編碼效率，在所述變換表中要分配給指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"的編碼代碼的位長度長，但編碼代碼的最大位長度短。另一方面，對平坦圖像區(qū)域中的4X4塊數(shù)據(jù)選擇變換表數(shù)據(jù)以提高整個編碼效率，在所述變換表中編碼代碼的最大位長度長，但要分配給指示"0"的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"的編碼代碼的位長度短。此外，對于其中最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"不同但非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"相同的多個集合，進行規(guī)定以使得編碼代碼的位長度隨著最終連續(xù)數(shù)量數(shù)據(jù)"Trai1ingOnes"變大而變得相同或更長。如圖7A和圖7B所示，二維可逆編碼電路54確定在要處理的4X4塊數(shù)據(jù)C的左側(cè)的、要顯示的相鄰4X4塊數(shù)據(jù)A中"0"和"1"(或"0")之外的變換系數(shù)的數(shù)量為"nA"，以及確定在要處理的4X4塊數(shù)據(jù)C的上方的、要顯示的相鄰4X4塊數(shù)據(jù)A中"0"和"1"(或"0")之外的變換系數(shù)的數(shù)量為"nB"。然后，二維可逆編碼電路54由"nC=(nA+nB+1)>>1"生成索引數(shù)據(jù)"nC"。其中，">>l"指示向右移位"l"。二維可逆編碼電路54根據(jù)索引數(shù)據(jù)"nC"從表1所示的總變換表數(shù)據(jù)TRNa規(guī)定的變換表數(shù)據(jù)TRNal、2、3、4和5中選擇一個。當nA=2且nB=3時，nC=(2+3+1)>>1=3成立，并且二維可逆編碼電路54選擇變換表數(shù)據(jù)TRNa2。二維可逆編碼電路54使用變換表數(shù)據(jù)TRNa5來編碼色差信號的DC值。然后，二維可逆編碼電路54通過使用所選的變換表數(shù)據(jù)TRNal、2、3、4和5取出上面4X4塊數(shù)據(jù)中的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"Trai1ingOnes"的編碼代碼，并且將其輸出到復用電路57。接著，將說明正交變換大小信號TRSIZE指示8X8的情況。子塊生成電路52生成的四個子塊數(shù)據(jù)SB1、SB2、SB3和SB4可以如圖8所示。在圖8中，矩形的左上部分指示低頻分量，而右下部分指示高頻分量。因此，子塊數(shù)據(jù)SB1中存在非零系數(shù)的可能性相對較高，而在子塊數(shù)據(jù)SB4中幾乎所有系數(shù)為0的可能性很高。因此，為了獲得高的編碼效率，應(yīng)當在子塊數(shù)據(jù)SB4中為值"O"分配具有短編碼長度的編碼代碼，相反，應(yīng)當在子塊數(shù)據(jù)SB1中為較大值分配具有短編碼長度的編碼代碼。這里，當正交變換大小信號TRSIZE指示8X8時，基于下面所述的(方法l)到(方法4)中的任一種生成索引數(shù)據(jù)"nC"。注意，生成索引數(shù)據(jù)"nC"的方法與解碼裝置3中的相同。(方法l)當假設(shè)要處理圖9所示的8X8塊數(shù)據(jù)C時，二維可逆編碼電路54確定子塊SB1的索引數(shù)據(jù)"nC"是"8"，子塊SB2和SB3的索引數(shù)據(jù)"nC"是"4"，并且子塊SB4的索引數(shù)據(jù)"nC"是"0"。因此，二維可逆編碼電路54使用表1所示的變換表數(shù)據(jù)TRNa4來編碼子塊SB1，使用變換表數(shù)據(jù)TRNa3來編碼子塊SB2和SB3，以及使用變換表數(shù)據(jù)TRNal來編碼子塊SB4。(方法2)當假設(shè)要處理圖9所示的8X8塊數(shù)據(jù)C時，二維可逆編碼電路54確定子塊SB1的索引數(shù)據(jù)"nC"是"8"，子塊SB2和SB3的索引數(shù)據(jù)"nC"是"2"，并且子塊SB4的索引數(shù)據(jù)"nC"是"O"。因此，二維可逆編碼電路54使用表1所示的變換表數(shù)據(jù)TRNa4來編碼子塊SB1，使用變換表數(shù)據(jù)TRNa2來編碼子塊SB2和SB3，以及使用變換表數(shù)據(jù)TRNal來編碼子塊SB4。(方法3)當假設(shè)要處理圖9所示的8X8塊數(shù)據(jù)C時，二維可逆編碼電路54確定子塊SB1的索引數(shù)據(jù)"nC"是"4"，子塊SB2和SB3的索引數(shù)據(jù)"nC"是"2"，而子塊SB4的索引數(shù)據(jù)"nC"是"O"。因此，二維可逆編碼電路54使用表1所示的變換表數(shù)據(jù)TRNa3來編碼子塊SB1，使用變換表數(shù)據(jù)TRNa2來編碼子塊SB2和SB3，以及使用變換表數(shù)據(jù)TRNal來編碼子塊SB4。(方法4)當圖9所示的要處理的塊數(shù)據(jù)C的左側(cè)和上方的相鄰塊數(shù)據(jù)A和B由8X8正交變換時，二維可逆編碼電路54通過使用塊數(shù)據(jù)A和B中相同位置處的子塊數(shù)據(jù)SB1、SB2、SB3和SB4的"nA"和"nB"生成塊數(shù)據(jù)C中的子塊數(shù)據(jù)SB1、SB2、SB3和SB4的索引數(shù)據(jù)"nC"。例如，二維可逆編碼電路54使用塊數(shù)據(jù)A中的子塊數(shù)據(jù)SB1的"nA"和塊數(shù)據(jù)B中的子塊數(shù)據(jù)SB1的"nB"，由"nC=(nA+nB+l)>>l"生成塊數(shù)據(jù)C中的子塊數(shù)據(jù)SB1的索引數(shù)據(jù)"nC"。此外，當塊數(shù)據(jù)A和B中的一個用8X8正交變換，而另一個用4X4正交變換時，二維可逆編碼電路54確定8X8正交變換中的相同位置處的子塊數(shù)據(jù)SB1、SB2、SB3和SB4中除了"0"和"1"(或"0")之外的系數(shù)數(shù)量為索引數(shù)據(jù)"nC"。例如，當塊數(shù)據(jù)A為8X8而塊數(shù)據(jù)B為4X4時，二維可逆編碼電路54確定塊數(shù)據(jù)A中除了"0"和"1"(或"0")之外的系數(shù)數(shù)量"nA"為塊數(shù)據(jù)C中子塊數(shù)據(jù)SB1的索引數(shù)據(jù)"nC"。此外，當塊數(shù)據(jù)A禾PB者P是4X4時，二維可逆編碼電路54使用塊數(shù)據(jù)C中的子塊數(shù)據(jù)SB1、SB2、SB3和SB4的相同位置處的塊A和B中的子塊數(shù)據(jù)SB1、SB2、SB3和SB4的"nA"和"nB"，由"nC=(nA+nB+l)>>l"生成塊數(shù)據(jù)C中的子塊數(shù)據(jù)SB1、SB2、SB3和SB4的索引數(shù)據(jù)"nC"。注意，生成索引數(shù)據(jù)"nC"的上述方法僅僅是例子，并且只要該方法使用子塊數(shù)據(jù)SB1、SB2、SB3和SB4的"nA"和"nB"來生成塊數(shù)據(jù)C中的子塊數(shù)據(jù)SB1、SB2、SB3和SB4的索引數(shù)據(jù)"nC"，它并不受到特別限制。二維可逆編碼電路54通過使用根據(jù)其對應(yīng)的索引數(shù)據(jù)"nC"選擇的變換表數(shù)據(jù)TRNal到5變換塊數(shù)據(jù)C中的子塊數(shù)據(jù)SB1、SB2、SB3和SB4。注意，當在方法4中塊數(shù)據(jù)A和B都是4X4時，二維可逆編碼電路54可以像(方法1)、(方法2)和(方法3)中任一個那樣，根據(jù)其塊數(shù)據(jù)SB1、SB2、SB3和SB4的位置確定塊數(shù)據(jù)C中的子塊數(shù)據(jù)SB1、SB2、SB3和SB4的索引數(shù)據(jù)"nC"。如上所述，當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示8X8時，二維可逆編碼電路54對于由子塊生成電路52從要處理的8X8塊數(shù)據(jù)生成的四個子塊數(shù)據(jù)SB1、SB2、SB3和SB4確定或生成索引數(shù)據(jù)"nC"。然后，二維可逆編碼電路54根據(jù)上面確定或生成的索引數(shù)據(jù)"nC"從表l所示的變換表數(shù)據(jù)TRNal到5中選擇一個。二維可逆編碼電路54使用所選的變換表數(shù)據(jù)TRNal到5來取出要處理的塊數(shù)據(jù)的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"的編碼代碼。下面，將說明確定在圖3所示的可逆編碼電路27中從圖像數(shù)據(jù)S26中的每個塊數(shù)據(jù)獲得的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"的編碼代碼的操作示例。圖10是說明該操作示例的流程圖。下面，將說明圖10中的每個步驟。步驟ST11:當從圖2所示的正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示4X4時，圖3所示的可逆編碼電路27前進到步驟ST17，然后執(zhí)行步驟ST17到ST22中的處理。另一方面，當正交變換大小信號TRSIZE指示4X4時，可逆編碼電路27前進到步驟ST12，然后執(zhí)行步驟ST12到ST16中的處理。步驟ST12:當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示4X4時，掃描變換電路51在構(gòu)成圖像數(shù)據(jù)S26的4X4塊大小中(在幀編碼時以圖4A所示的數(shù)字順序，或者在場編碼時以圖4B所示的數(shù)字順序)掃描16個變換系數(shù)，并且以掃描的次序?qū)⑵漭敵龅阶訅K生成電路52。子塊生成電路52將從掃描變換電路51輸入的變換系數(shù)按原樣輸出到游程等級計算電路53。步驟ST13:當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示4X4時，游程等級計算電路53對于從子塊生成電路52連續(xù)輸入的一系列16個變換系數(shù)生成等級數(shù)據(jù)"level"、游程數(shù)據(jù)"run_before"、游程總量數(shù)據(jù)"total—zero"、非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"、最終連續(xù)數(shù)量數(shù)據(jù)"Trailing0nes"和編碼數(shù)據(jù)"trailing_ones_sing_flag，，。游程等級計算電路53將非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"、最終連續(xù)數(shù)量數(shù)據(jù)"Trai1ing0nes"輸出到二維可逆編碼電路54。步驟ST14:如圖7A和圖7B所示，二維可逆編碼電路54確定在要處理的4X4塊數(shù)據(jù)C的左例的、要顯示的相鄰4X4塊數(shù)據(jù)A中"0"和"1"(或"0")之外的變換系數(shù)的數(shù)量為"nA"，以及確定在要處理的4X4塊數(shù)據(jù)C的上方的、要顯示的相鄰4X4塊數(shù)據(jù)A中"0"和"1"(或"0")之外的變換系數(shù)的數(shù)量為"nB"。然后，二維可逆編碼電路54由"nC=(nA+nB+1)>>1"生成索引數(shù)據(jù)"nC"。步驟ST15:二維可逆編碼電路54根據(jù)在步驟ST14生成的索引數(shù)據(jù)"nC"，選擇表1所示的變換表數(shù)據(jù)TRNal到5中的一個。步驟ST16:二維可逆編碼電路54通過使用在步驟ST15所選的變換表數(shù)據(jù)TRNal、2、3、4和5，取出在步驟ST13中輸入的4X4塊數(shù)據(jù)中的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"的編碼代碼，并且將其輸出到復用電路57。步驟ST17:當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示8X8時，掃描變換電路51在構(gòu)成圖像數(shù)據(jù)S26的8X8塊大小中以圖5所示的數(shù)字順序掃描64個變換系數(shù)，并且按掃描的次序?qū)⑵漭敵龅阶訅K生成電路52。步驟ST18:當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示4X4時，子塊生成電路52將構(gòu)成從掃描變換電路51連續(xù)輸入的4X4塊數(shù)據(jù)的16個變換系數(shù)依次輸出到游程等級計算電路53。當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示8X8時，子塊生成電路52在從掃描變換電路51輸入的構(gòu)成8X8塊數(shù)據(jù)的64個變換系數(shù)中，確定第一到第16輸入的變換系數(shù)為4X4子塊數(shù)據(jù)SB1的分量，第17到第32輸入的變換系數(shù)為4X4子塊數(shù)據(jù)SB2的分量，第33到第48輸入的變換系數(shù)為4X4子塊數(shù)據(jù)SB3的分量，第49到第64輸入的變換系數(shù)為4X4子塊數(shù)據(jù)SB4的分量，并且將這些輸出到游程等級計算電路53。步驟ST19:當從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE指示8X8時，游程等級計算電路53執(zhí)行與上述4X4的情況相同的處理，以對各個從子塊生成電路52輸入的4X4子塊數(shù)據(jù)SB1、SB2、SB3和SB4生成等級數(shù)據(jù)"level"、游程數(shù)據(jù)"run_before"、游程總量數(shù)據(jù)"total_zero"、非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"、最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"禾口編石馬數(shù)據(jù)"trailing_ones_sing_flag"。游程等級計算電路53將非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"、最終連續(xù)數(shù)量數(shù)據(jù)"Trai1ing0nes"輸出到二維可逆編碼電路54。步驟ST20:二維可逆編碼電路54通過按照上述(方法1)到(方法5)中的任一種方法為構(gòu)成要處理的8X8塊數(shù)據(jù)的各個子塊數(shù)據(jù)SB1、SB2、SB3和SB4確定或生成索引數(shù)據(jù)"nC"。步驟ST21:二維可逆編碼電路54根據(jù)在步驟ST20確定或生成的索引數(shù)據(jù)"nC"選擇表1所示的變換表數(shù)據(jù)TRNal到5中的一個。步驟ST22:二維可逆編碼電路54通過使用在步驟ST21所選的變換表數(shù)據(jù)TRNal、2、3、4和5取出在步驟ST19輸入的各個子塊數(shù)據(jù)SB1、SB2、SB3和SB4的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"的編碼代碼，并且將其輸出到復用電路57。下面將說明等級編碼電路55。等級編碼電路55對從游程等級計算電路53輸入的等級數(shù)據(jù)"level"執(zhí)行可變長度編碼。特別地，等級編碼電路55從等級數(shù)據(jù)"1eve1"中提取稱為"1evel_prefix"和"level_suffix，，的參數(shù)。然后，等級編碼電路55根據(jù)下面表2所示的變換表數(shù)據(jù)TRNb對參數(shù)"leve1—prefix"執(zhí)行可變長度編碼。[表2]變換表數(shù)據(jù)TRNb<table>tableseeoriginaldocumentpage19</column></row><table><table>tableseeoriginaldocumentpage20</column></row><table>參數(shù)"level—prefix"由"suffxLength"所給出的位長度編碼為無符號整數(shù)。這里，等級數(shù)據(jù)"level"與參數(shù)"level_prefix"和"level_suffix"之間的關(guān)系由下面公式(1)和(2)規(guī)定。[公式1]levelCode=(level—prefix<<suffxLength)+level_suffix…(1)[公式2]當"levelCode"是偶數(shù)時level=(levelCode+2)>>1當"levelCode"不是偶數(shù)時level=(-levelCode-l)>>1.(2)等級編碼電路55將通過對等級數(shù)據(jù)"level"執(zhí)行可變長度編碼得到的編碼代碼輸出到復用電路57。下面將說明游程編碼電路56。如下面所述，游程編碼電路56對從游程等級計算電路53輸入的游程數(shù)據(jù)"rim—before"和游程總量數(shù)據(jù)"total—zero"執(zhí)行可變長度編碼。然后，游程編碼電路56將通過執(zhí)行可變長度編碼得到的編碼代碼輸出到復用電路57。特別地，當正交變換大小信號TRSIZE指示4X4并且非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"是大于等于1且小于等于7時，游程編碼電路56根據(jù)下面表3所示的變換表數(shù)據(jù)TRNc對游程總量數(shù)據(jù)"total—zero"執(zhí)行可變長度編碼。[表3]變換表數(shù)據(jù)TRNc<table>tableseeoriginaldocumentpage21</column></row><table>此外，當正交變換大小信號TRSIZE指示4X4并且非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"是大于等于8且小于等于15時，游程編碼電路56根據(jù)下面表4所示的變換表數(shù)據(jù)TRNd對游程總量數(shù)據(jù)"total—zero"執(zhí)行可變長度編碼。[表4]變換表數(shù)據(jù)TRNd<table>tableseeoriginaldocumentpage21</column></row><table>此外，當要編碼的塊數(shù)據(jù)是2X2的色差DC時，游程編碼電路56根據(jù)下面表5所示的變換表數(shù)據(jù)TRNe對游程總量數(shù)據(jù)"total—zero"執(zhí)行可變長度編碼。[表5]變換表數(shù)據(jù)TRNe<table>tableseeoriginaldocumentpage21</column></row><table>此外，游程編碼電路56根據(jù)下面表6所示的變換表數(shù)據(jù)TRNf對游程數(shù)據(jù)"before"執(zhí)行可變長度編碼。[表6]變換表數(shù)據(jù)TRNf<table>tableseeoriginaldocumentpage22</column></row><table>游程編碼電路56將通過對游程總量數(shù)據(jù)"total_zer0"和游程數(shù)據(jù)"rurubefore"執(zhí)行可變長度編碼得到的編碼代碼輸出到復用電路57。復用電路57生成作為通過復用從二維可逆編碼電路54、等級編碼電路55和游程編碼電路56輸入的編碼代碼獲得的位流的圖像數(shù)據(jù)S27，并且將其寫到緩沖存儲器28中。下面將說明圖2所示的編碼裝置2的整體操作。作為輸入的圖像信號首先在A/D轉(zhuǎn)換電路22中被轉(zhuǎn)換成數(shù)字信號。接著，在屏幕重布置電路23中根據(jù)要輸出的圖像壓縮信息的GOP結(jié)構(gòu)執(zhí)行幀圖像數(shù)據(jù)的重布置，并且將由此得到的原始圖像數(shù)據(jù)SM輸出到計算電路24、運動預測補償電路42和內(nèi)預測電路41。接著，計算電路24檢測來自屏幕重布置電路23的原始圖像數(shù)據(jù)S23與來自選擇電路44的預測圖像數(shù)據(jù)PI之間的差，并將指示差的圖像數(shù)據(jù)S24輸出到正交變換電路25。接著，正交變換電路25根據(jù)從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE所指定的塊大小，對圖像數(shù)據(jù)S24執(zhí)行正交變換，如離散余弦變換和Karhunen-Loeve變換，來生成圖像數(shù)據(jù)(DCT系數(shù))S25，并將其輸出到量化電路26。接著，量化電路26基于從正交變換大小確定電路45輸入的正交變換大小信號TRSIZE所指示的塊大小，對圖像數(shù)據(jù)S25執(zhí)行量化，并將圖像數(shù)據(jù)(量化后的DCT系數(shù))S26輸出到可逆編碼電路27和逆量化電路29。接著，如上所述，可逆編碼電路2對圖像數(shù)據(jù)S26執(zhí)行可變長度編碼來生成圖像數(shù)據(jù)S27，并且將其累積在緩沖存儲器28中。此外，速率控制電路32根據(jù)從緩沖存儲器28讀出的圖像數(shù)據(jù)控制量化電路26中的量化速率。此外，逆量化電路29對從量化電路26輸入的圖像數(shù)據(jù)S26執(zhí)行逆量化，并將結(jié)果輸出到逆正交變換電路30。然后，逆正交變換電路30將通過執(zhí)行正交變換電路25中的正交變換的逆變換處理生成的圖像數(shù)據(jù)輸出到加法電路33。在加法電路33中，將來自逆正交變換電路30的圖像數(shù)據(jù)與來自選擇電路44的預測圖像數(shù)據(jù)PI相加來產(chǎn)生參考圖像數(shù)據(jù)"ILPIC"，并將其寫入幀存儲器31中。此夕卜，內(nèi)預測電路41對從幀存儲器31中讀取的塊數(shù)據(jù)以4X4和16X16的塊大小執(zhí)行內(nèi)預測編碼，并且生成預測圖像數(shù)據(jù)。此外，運動預測補償電路42對從幀存儲器31中讀取的塊數(shù)據(jù)以16X16、16X8、8X16、8X8、8X4和4X8的塊大小執(zhí)行間預測編碼，并且生成預測圖像數(shù)據(jù)。然后，在內(nèi)預測電路41和運動預測補償電路42的預測圖像數(shù)據(jù)當中，將具有最小編碼代價(encodingcost)的預測圖像數(shù)據(jù)輸出到計算電路24。正交變換大小確定電路45將指示用于生成輸出到計算電路24的預測圖像數(shù)據(jù)的塊大小的正交變換大小信號TRSIZE輸出到正交變換電路25、量化電路26和可逆編碼電路27。如上所述，根據(jù)編碼裝置2，在圖3所示的可逆編碼電路27中，通過使用表1所示的、用于編碼經(jīng)受4X4正交變換的變換系數(shù)的總變換表數(shù)據(jù)TRANa，可以編碼經(jīng)受8X8正交變換的變換系數(shù)的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"Trailing0nes，，。此外，根據(jù)編碼裝置2，在可逆編碼電路27中，用(方法1)到(方法4)選擇用于編碼子塊數(shù)據(jù)SB1、SB2、SB3和SB4的變換表數(shù)據(jù)TRNa、a2、a3和a4，從而可以實現(xiàn)高效的編碼。[解碼裝置3]下面將說明圖1所示的解碼裝置3。圖11是圖1所示的解碼裝置3的配置圖。如圖11所示，解碼裝置3包括例如，緩沖存儲器81、可逆解碼電路82、逆量化電路83、逆正交變換電路84、加法電路85、幀存儲器86、屏幕重布置緩沖區(qū)87、D/A轉(zhuǎn)換電路88、內(nèi)預測電路89和運動預測補償電路90。幀存儲器81存儲作為從編碼裝置接收(輸入)的位流的圖像數(shù)據(jù)S2?？赡娼獯a電路82通過對應(yīng)于圖2所示的可逆編碼電路27的可逆編碼的方法解碼從緩沖存儲器81讀取的圖像數(shù)據(jù)S2，并且生成圖像數(shù)據(jù)S82?？赡娼獯a電路82將復用為圖像數(shù)據(jù)S2的正交變換大小信號TRSIZE分離并解碼，并且將結(jié)果輸出到逆量化電路83和逆正交變換電路84。將在稍后詳細描述可逆解碼電路82。逆量化電路83根據(jù)從可逆解碼電路82輸入的正交變換大小信號TRSIZE，通過對從可逆解碼電路82輸入的、經(jīng)受可逆解碼的圖像數(shù)據(jù)S82用對應(yīng)于圖2所示的量化電路26的量化方法的逆量化方法執(zhí)行逆量化，生成圖像數(shù)據(jù)S83，并將其輸出到逆正交變換電路84。逆正交變換電路84根據(jù)從可逆解碼電路82輸入的正交變換大小信號TRSIZE，通過對從逆量化電路83輸入的圖像數(shù)據(jù)S83執(zhí)行對應(yīng)于圖2所示的正交變換電路25的正交變換的逆正交變換，生成圖像數(shù)據(jù)S84，并將其輸出到加法電路85。加法電路85通過將從內(nèi)預測電路89或運動預測補償電路90輸入的預測圖像與從逆正交變換電路84輸入的圖像數(shù)據(jù)S84相加，來產(chǎn)生圖像數(shù)據(jù)S85，并將其輸出到幀存儲器86和屏幕重布置緩沖區(qū)87。屏幕重布置緩沖區(qū)87用于以畫面為單位顯示的次序重布置從加法電路85輸入的圖像數(shù)據(jù)S85，并將其讀出到D/A轉(zhuǎn)換電路88。D/A轉(zhuǎn)換電路88對從屏幕重布置緩沖區(qū)87讀出的圖像數(shù)據(jù)執(zhí)行D/A轉(zhuǎn)換，并且生成模擬圖像信號。當從幀存儲器86讀取的圖像數(shù)據(jù)S85中的要處理的塊數(shù)據(jù)經(jīng)受內(nèi)預測編碼時，內(nèi)預測電路89用內(nèi)方法(intramethod)解碼塊數(shù)據(jù)來生成預測圖像數(shù)據(jù)，并且將其輸出到加法電路85。當從幀存儲器86讀取的圖像數(shù)據(jù)S85中的要處理的塊數(shù)據(jù)經(jīng)受間預測編碼時，運動預測補償電路90用間方法(intermethod)解碼塊數(shù)據(jù)來生成預測圖像數(shù)據(jù)，并且將其輸出到加法電路85。下面，將說明圖11所示的可逆解碼電路82。圖12是圖11所示的可逆解碼電路82的配置圖。如圖12所示，可逆解碼電路82包括例如，分離電路110、二維可逆解碼電路111、等級解碼電路112、游程解碼電路113、變換系數(shù)恢復電路114、塊恢復電路115和掃描轉(zhuǎn)換電路116。在本實施例中，二維可逆解碼電路111、等級解碼電路112、游程解碼電路113、變換系數(shù)恢復電路114、塊恢復電路115和掃描轉(zhuǎn)換電路116中的處理是通過使用分離電路110所分離的正交變換大小信號TRSIZE執(zhí)行的。分離電路110將游程數(shù)據(jù)"runj3efore"和游程總量數(shù)據(jù)"total—zero"的編碼代碼從編碼的圖像數(shù)據(jù)S2中分離(提取)出來，并且將其輸出到游程解碼電路113。此外，分離電路110將等級數(shù)據(jù)"level"的編碼代碼從圖像數(shù)據(jù)S2中分離，并且將其輸出到等級解碼電路112。分離電路110將非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"、最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"和編碼數(shù)據(jù)"trailing—ones—sing—flag"的編碼代碼從圖像數(shù)據(jù)S2中分離，并且將其輸出到二維可逆編碼電路111。此外，分離電路110將正交變換大小信號TRSIZE從圖像數(shù)據(jù)S2中分離，并且將其輸出到圖12所示的二維可逆編碼電路111、等級解碼電路112、游程解碼電路113、變換系數(shù)恢復電路114、塊恢復電路115和掃描轉(zhuǎn)換電路116以及圖11所示的逆量化電路83和逆正交變換電路84。二維可逆解碼電路111通過使用與上面圖3所示的二維可逆編碼電路54中相同的正交變換大小信號TRSIZE來選擇上述表1所示的總變換表數(shù)據(jù)中的變換表數(shù)據(jù)TRNal到5中的一個。然后，二維可逆解碼電路111通過使用所選的變換表數(shù)據(jù)TRNal到5解碼從分離電路110輸入的編碼代碼，取出非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"Trai1ing0nes"，并且將其輸出到變換系數(shù)恢復電路114。此外，二維可逆解碼電路111解碼分離電路110所分離的編碼代碼，取出編碼數(shù)據(jù)"trai1ing_onessing_flag"，并將其輸出到變換系數(shù)恢復電路114。等級解碼電路112通過使用上述表2所示的變換表數(shù)據(jù)TRNb，執(zhí)行對應(yīng)于圖3所示的等級編碼電路55的可變長度編碼的解碼，取出對應(yīng)于從分離電路110輸入的編碼代碼的等級數(shù)據(jù)"level"，并且將其輸出到變換系數(shù)恢復電路114。游程解碼電路113通過使用上述表3、表4、表5和表6所示的變換表數(shù)據(jù)TRNc、TRNd、TRNe和TRNf，執(zhí)行對應(yīng)于圖3所示的游程編碼電路56的可變長度編碼的解碼，取出對應(yīng)于從分離電路110輸入的編碼代碼的游程數(shù)據(jù)"rurubefore"，并且將其輸出到變換系數(shù)恢復電路114。變換系數(shù)恢復電路114基于從二維可逆解碼電路111輸入的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff，，、最終連續(xù)數(shù)量數(shù)據(jù)"Trai1ing0nes，，禾口編碼數(shù)據(jù)"trai1ing_ones_sing_flag"以及從游程解碼電路113輸入的游程數(shù)據(jù)"run—before"和游程總量數(shù)據(jù)"tota1—zero",通過執(zhí)行圖3所示的游程等級計算電路53的處理的逆處理來生成變換系數(shù)，并且將其輸出到塊恢復電路115。當正交變換大小信號TRSIZE指示4X4時，塊恢復電路115存儲從變換系數(shù)恢復電路114輸入的4X4的變換系數(shù)。當正交變換大小信號TRSIZE指示8X8時，塊恢復電路115存儲從變換系數(shù)恢復電路114輸入的8X8的變換系數(shù)。當正交變換大小信號TRSIZE指示4X4時，掃描變換電路116以適合圖ll所示的逆量化電路83進行逆量化的次序讀取存儲在變換系數(shù)恢復電路114中的4X4的變換系數(shù)，并且將其作為圖像數(shù)據(jù)S82輸出到逆量化電路83。此夕卜，當正交變換大小信號TRSIZE指示8X8時，掃描變換電路116考慮到圖8所示的子塊數(shù)據(jù)SB1、SB2、SB3和SB4的布置、以圖5所示的掃描次序或者以適合圖11所示的逆量化電路83進行逆量化的次序讀取存儲在變換系數(shù)恢復電路114中的8X8的變換系數(shù)，并且將其作為圖像數(shù)據(jù)S82輸出到逆量化電路83。根據(jù)解碼裝置3，可以恢復由編碼裝置2編碼的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"和最終連續(xù)數(shù)量數(shù)據(jù)"Trailing0nes"的編碼代碼。本發(fā)明不限于上述實施例。例如，在上述實施例中，作為用于編碼非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"、最終連續(xù)數(shù)量數(shù)據(jù)"TrailingOnes"的對應(yīng)數(shù)據(jù)的例子提到了表1所示的總變換表數(shù)據(jù)TRNa，然而，可以使用其他變換表數(shù)據(jù)作為變換表數(shù)據(jù)TRNal、2、3和4，只要將其規(guī)定成使得指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"相互不同，并且編碼代碼的最大位長度隨著指示"O"的非零系數(shù)數(shù)量數(shù)據(jù)"TotalCoeff"的位長度其中而變長。此外，在上述編碼裝置2中，將通過構(gòu)成圖3所示的可逆編碼電路27的電路實現(xiàn)圖10所示的編碼處理的情況作為例子說明，但所有和部分處理可以根據(jù)程序的描述通過CPU(中央處理單元)等執(zhí)行。此外，在上述解碼裝置3中，將通過構(gòu)成圖11所示的可逆解碼電路82的電路實現(xiàn)解碼處理的情況作為例子說明，但所有和部分處理可以根據(jù)程序的描述通過CPU(中央處理單元)等執(zhí)行。工業(yè)適用性本發(fā)明可以應(yīng)用到用于編碼正交變換的變換系數(shù)的編碼系統(tǒng)等。權(quán)利要求一種解碼裝置，對編碼了圖像數(shù)據(jù)的編碼圖像數(shù)據(jù)進行解碼，該解碼裝置包括取得部件，從所述編碼圖像數(shù)據(jù)中，取得對應(yīng)于最終連續(xù)數(shù)量數(shù)據(jù)的值的編碼代碼，該最終連續(xù)數(shù)量數(shù)據(jù)的值表示所述圖像數(shù)據(jù)以正交變換大小進行正交變換得到的變換系數(shù)的結(jié)尾處連續(xù)的、絕對值為“1”的變換系數(shù)的數(shù)量；選擇部件，選擇用于表示最終連續(xù)數(shù)量數(shù)據(jù)的值與編碼代碼之間的對應(yīng)關(guān)系的對應(yīng)關(guān)系數(shù)據(jù)，該最終連續(xù)數(shù)量數(shù)據(jù)的值表示以比對所述圖像數(shù)據(jù)進行正交變換時的正交變換大小小的子塊進行了正交變換得到的變換系數(shù)的結(jié)尾處連續(xù)的、絕對值為“1”的變換系數(shù)的數(shù)量；以及生成部件，使用由所述選擇部件所選擇的對應(yīng)關(guān)系數(shù)據(jù)，對由所述取得部件所取得的編碼代碼進行解碼，從而生成所述最終連續(xù)數(shù)量數(shù)據(jù)。2.如權(quán)利要求l所述的解碼裝置，還包括解碼部件，使用由所述生成部件所生成的最終連續(xù)數(shù)量數(shù)據(jù)，對所述編碼圖像數(shù)據(jù)進行解碼。3.如權(quán)利要求l所述的解碼裝置，其中，所述選擇部件根據(jù)使用在所述子塊中包含的變換系數(shù)的數(shù)量而算出的索引數(shù)據(jù)的值，選擇所述對應(yīng)關(guān)系數(shù)據(jù)。4.如權(quán)利要求l所述的解碼裝置，其中，所述選擇部件根據(jù)對應(yīng)于所述子塊的位置而算出的索引數(shù)據(jù)的值，選擇所述對應(yīng)關(guān)系數(shù)據(jù)。5.如權(quán)利要求3所述的解碼裝置，其中，所述索引數(shù)據(jù)是將處理對象的塊內(nèi)的子塊作為對象，在所述處理對象的塊的上方相鄰的上塊的塊大小和在所述處理對象的塊的左側(cè)相鄰的左塊的塊大小相同的情況下，使用對于所述上塊和所述左塊的相同位置的子塊的索引數(shù)據(jù)而算出。6.如權(quán)利要求3所述的解碼裝置，其中，所述索引數(shù)據(jù)是將處理對象的塊內(nèi)的子塊作為對象，在所述處理對象的塊的上方相鄰的上塊的塊大小和在所述處理對象的塊的左側(cè)相鄰的左塊的塊大小不同的情況下，使用對于塊大小大的塊內(nèi)的相同位置的子塊的索引數(shù)據(jù)而算出。7.如權(quán)利要求6所述的解碼裝置，其中，通過以下式，計算所述處理對象塊的索引數(shù)據(jù)(nC):nC=(nA+nB+l)>>1，其中，nA是所述左塊內(nèi)的子塊的索引數(shù)據(jù)，nB是所述上塊內(nèi)的子塊的索引數(shù)據(jù)。8.如權(quán)利要求l所述的解碼裝置，其中，所述正交變換大小為8X8，所述子塊大小為4X4。9.如權(quán)利要求l所述的解碼裝置，其中，規(guī)定所述對應(yīng)關(guān)系數(shù)據(jù)，使得隨著所述非零系數(shù)數(shù)量數(shù)據(jù)的比特長度變短，所述編碼代碼的最大比特長度變長。10.—種解碼方法，對編碼了圖像數(shù)據(jù)的編碼圖像數(shù)據(jù)進行解碼，該解碼方法包括取得步驟，從所述編碼圖像數(shù)據(jù)中，取得對應(yīng)于最終連續(xù)數(shù)量數(shù)據(jù)的值的編碼代碼，該最終連續(xù)數(shù)量數(shù)據(jù)的值表示所述圖像數(shù)據(jù)以正交變換大小進行正交變換得到的變換系數(shù)的結(jié)尾處連續(xù)的、絕對值為"1"的變換系數(shù)的數(shù)量；選擇步驟，選擇用于表示最終連續(xù)數(shù)量數(shù)據(jù)的值與編碼代碼之間的對應(yīng)關(guān)系的對應(yīng)關(guān)系數(shù)據(jù)，該最終連續(xù)數(shù)量數(shù)據(jù)的值表示以比對所述圖像數(shù)據(jù)進行正交變換時的正交變換大小小的子塊進行了正交變換得到的變換系數(shù)的結(jié)尾處連續(xù)的、絕對值為"1"的變換系數(shù)的數(shù)量；以及生成步驟，使用由所述選擇步驟所選擇的對應(yīng)關(guān)系數(shù)據(jù)，對由所述取得步驟所取得的編碼代碼進行解碼，從而生成所述最終連續(xù)數(shù)量數(shù)據(jù)。全文摘要子塊生成電路(52)將8×8正交變換的系數(shù)分成子塊數(shù)據(jù)。2維可逆編碼電路(54)通過選擇變換表數(shù)據(jù)編碼關(guān)于遠離DC分量TotalCoeff的子塊的非零系數(shù)數(shù)量(number-of-non-zero)的數(shù)據(jù)，其中變換表數(shù)據(jù)用來將短位長度的編碼代碼分配給關(guān)于指示0的非零系數(shù)數(shù)量的數(shù)據(jù)。文檔編號H04N7/50GK101795413SQ20101015062公開日2010年8月4日申請日期2005年7月11日優(yōu)先權(quán)日2004年7月12日發(fā)明者矢崎陽一,石谷和博,鈴木輝彥申請人:索尼株式會社