專利名稱：動態(tài)圖像編碼裝置、方法以及動態(tài)圖像解碼裝置、方法
技術(shù)領(lǐng)域：
本發(fā)明涉及動態(tài)圖像編碼裝置、動態(tài)圖像編碼方法、動態(tài)圖像編碼程序、動態(tài)圖像解碼裝置、動態(tài)圖像解碼方法以及動態(tài)圖像解碼程序。
背景技術(shù)：
動態(tài)圖像數(shù)據(jù)的編碼使用例如ITU - T (國際電信聯(lián)盟電信標(biāo)準(zhǔn)化部門)規(guī)定的 國際標(biāo)準(zhǔn)規(guī)范即H. 264動態(tài)圖像編碼方式。與H. 264動態(tài)圖像編碼方式有關(guān)的技術(shù)例如在下述非專利文獻(xiàn)I等中作了公開。在上述的H. 264動態(tài)圖像編碼方式中，通過進(jìn)行運(yùn)動補(bǔ)償并對運(yùn)動矢量進(jìn)行編碼，來削減動態(tài)圖像幀間的冗余，削減信息量。在該方法中，通過縮小可使用一個運(yùn)動矢量進(jìn)行運(yùn)動補(bǔ)償?shù)膮^(qū)域，也能應(yīng)對細(xì)微的運(yùn)動，提高幀間預(yù)測的預(yù)測精度。另一方面，由于運(yùn)動矢量的數(shù)量增加，信息量變得龐大，因而有必要對此加以抑制。以往，作為在減少運(yùn)動矢量的數(shù)量的同時提高預(yù)測精度的方法，提出了下述專利文獻(xiàn)I記載的方法。專利文獻(xiàn)1:日本特開平2 — 62180號公報(bào)非專利文獻(xiàn)1:角野他，「H. 264 / AVC教科書、> 7° ^標(biāo)準(zhǔn)教科書一文'」，4y -7° V %1-y 卜匕-/ 木 ^ 力八二一，2004 年然而，在上述專利文獻(xiàn)I記載的方法中也需要運(yùn)動矢量沒有改變，不得不對運(yùn)動矢量進(jìn)行編碼。根據(jù)這種狀況，需要進(jìn)一步提高壓縮效率的動態(tài)圖像數(shù)據(jù)編碼方法。

發(fā)明內(nèi)容
本發(fā)明正是鑒于上述情況而完成的，本發(fā)明可提供一種與使用運(yùn)動矢量進(jìn)行幀間預(yù)測來進(jìn)行編碼的情況相比能更有效地進(jìn)行編碼的動態(tài)圖像編碼裝置、動態(tài)圖像編碼方法、動態(tài)圖像編碼程序、動態(tài)圖像解碼裝置、動態(tài)圖像解碼方法以及動態(tài)圖像解碼程序。本發(fā)明的動態(tài)圖像編碼裝置，其以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼，其特征在于，該動態(tài)圖像編碼裝置具有分割單元，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼單元，其對編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其使用根據(jù)以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成編碼對象塊的預(yù)測信號即預(yù)測塊；編碼單元以像素為單位從編碼對象塊減去預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，并對該差值塊進(jìn)行編碼；再現(xiàn)圖像生成單元生成由編碼單元編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和預(yù)測塊相加，生成解碼塊。在本發(fā)明的動態(tài)圖像編碼裝置中，使用根據(jù)以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成編碼對象塊的預(yù)測信號即預(yù)測塊。使用該預(yù)測塊進(jìn)行編碼。即，根據(jù)本發(fā)明的動態(tài)圖像編碼裝置，不使用運(yùn)動矢量即可生成預(yù)測信號即預(yù)測塊，能進(jìn)行有效的編碼。本發(fā)明的動態(tài)圖像編碼裝置，其以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼，其特征在于，該動態(tài)圖像編碼裝置具有分割單元，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼單元，其對編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索單元，其從由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于由存儲 單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定單元，其基于由檢索單元檢索到的像素組和規(guī)定的位置關(guān)系，根據(jù)由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定編碼對象塊的預(yù)測信號即預(yù)測塊；編碼單元以像素為單位從編碼對象塊減去預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，并對該差值塊進(jìn)行編碼；再現(xiàn)圖像生成單元生成由編碼單元編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和預(yù)測塊相加，生成解碼塊。根據(jù)該結(jié)構(gòu)，從已再現(xiàn)動態(tài)圖像數(shù)據(jù)中檢索與模板相關(guān)性高的像素組，并根據(jù)檢索到的像素組和規(guī)定的位置關(guān)系來決定預(yù)測塊。因此，能可靠地決定預(yù)測塊，能可靠地實(shí)施本發(fā)明。優(yōu)選的是，動態(tài)圖像編碼裝置還具有估計(jì)單元，其將模板和由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)進(jìn)行比較，根據(jù)該比較結(jié)果估計(jì)編碼對象塊的圖像的空間連續(xù)性；以及設(shè)定單元，其根據(jù)由估計(jì)單元估計(jì)出的圖像的空間連續(xù)性，進(jìn)一步分割編碼對象塊，將該分割后的編碼對象塊設(shè)定為新的編碼對象塊，并設(shè)定針對該新的編碼對象塊的模板。根據(jù)該結(jié)構(gòu)，由于能根據(jù)再現(xiàn)圖像數(shù)據(jù)的空間連續(xù)性適當(dāng)?shù)剡x擇預(yù)測塊的尺寸，因而即使在運(yùn)動量變化劇烈的動態(tài)圖像數(shù)據(jù)的編碼中，也可提高編碼效率。并且，由于根據(jù)信號特征變更模板區(qū)域和預(yù)測區(qū)域的形狀和尺寸，因而可提高預(yù)測信號的預(yù)測性能。本發(fā)明的動態(tài)圖像解碼裝置，其以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)，其特征在于，該動態(tài)圖像解碼裝置具有解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由解碼單元解碼后的編碼數(shù)據(jù)生成解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其使用根據(jù)以規(guī)定的位置關(guān)系與解碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成該解碼對象塊的預(yù)測信號即預(yù)測塊；解碼單元生成解碼對象塊的差值信號即解碼差值塊；再現(xiàn)圖像生成單元以像素為單位將解碼差值塊和預(yù)測塊相加，生成解碼塊。在本發(fā)明的動態(tài)圖像解碼裝置中，可與上述動態(tài)圖像編碼裝置相同地生成預(yù)測塊，并對動態(tài)圖像進(jìn)行解碼。即，根據(jù)本發(fā)明的動態(tài)圖像解碼裝置，可對由上述動態(tài)圖像編碼裝置進(jìn)行了有效編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。本發(fā)明的動態(tài)圖像解碼裝置，其以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)，其特征在于，該動態(tài)圖像解碼裝置具有解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由解碼單元解碼后的編碼數(shù)據(jù)生成解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索單元，其從由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與解碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定單元，其基于由檢索單元檢索到的像素組和規(guī)定的位置關(guān)系，根據(jù)由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定解碼對象塊的預(yù)測信號即預(yù)測塊；解碼單元生成解碼對象塊的差值信號即解碼差值塊；再現(xiàn)圖像生成單元以像素為單位將解碼差值塊和預(yù)測塊相加，生成解碼塊。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。優(yōu)選的是，動態(tài)圖像解碼裝置還具有估計(jì)單元，其將模板和由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)進(jìn)行比較，根據(jù)該比較結(jié)果估計(jì)解碼對象塊的圖像的空間連續(xù)性；以及設(shè)定單元，其根據(jù)由估計(jì)單元估計(jì)出的圖像的空間連續(xù)性，進(jìn)一步分割解碼對象塊，將該分割后的解碼對象塊設(shè)定為新的解碼對象塊，并設(shè)定針對該新的解碼對象塊的模板。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。
優(yōu)選的是，編碼單元通過利用規(guī)定方法使像素?cái)?shù)減少的縮小處理，將差值塊生成為像素?cái)?shù)比該差值塊少的縮小差值塊，并對該縮小差值塊進(jìn)行編碼；再現(xiàn)圖像生成單元生成縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)該解碼縮小差值塊生成解碼塊。根據(jù)該結(jié)構(gòu)，由于能減少編碼對象的縮小差值塊的像素?cái)?shù)，因而對于預(yù)測性能相對于具有強(qiáng)的特征的區(qū)域低的平坦區(qū)域，不降低畫質(zhì)即可效率良好地減少預(yù)測信號的碼量。優(yōu)選的是，解碼單元通過對編碼數(shù)據(jù)進(jìn)行解碼，生成像素?cái)?shù)比差值塊少的解碼縮小差值塊；再現(xiàn)圖像生成單元通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)解碼縮小差值塊生成解碼塊。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。本發(fā)明的動態(tài)圖像編碼裝置，其以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼，其特征在于，該動態(tài)圖像編碼裝置具有分割單元，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊作為成為編碼對象的區(qū)域；編碼單元，其對編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其根據(jù)以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成編碼對象塊的預(yù)測信號即預(yù)測塊；編碼單元針對以像素為單位從編碼對象塊減去預(yù)測塊后的該編碼對象塊的差值信號即差值塊，通過利用規(guī)定方法使像素?cái)?shù)減少的縮小處理，生成像素?cái)?shù)比該差值塊少的縮小差值塊，并對該縮小差值塊進(jìn)行編碼；再現(xiàn)圖像生成單元生成縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)該解碼縮小差值塊生成解碼塊。在本發(fā)明的動態(tài)圖像編碼裝置中，根據(jù)以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，生成編碼對象塊的預(yù)測信號即預(yù)測塊。并且，根據(jù)預(yù)測塊生成像素?cái)?shù)比上述差值塊少的編碼對象的縮小差值塊。即，根據(jù)本發(fā)明的動態(tài)圖像編碼裝置，由于能減少編碼對象的縮小差值塊的像素?cái)?shù)，因而對于預(yù)測性能相對于具有強(qiáng)的特征的區(qū)域低的平坦區(qū)域，不降低畫質(zhì)即可效率良好地減少預(yù)測信號的碼量。本發(fā)明的動態(tài)圖像解碼裝置，其以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)，其特征在于，該動態(tài)圖像解碼裝置具有解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由解碼單元解碼后的編碼數(shù)據(jù)生成解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其根據(jù)以規(guī)定的位置關(guān)系與解碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成解碼對象塊的預(yù)測信號即預(yù)測塊；解碼單元通過對編碼數(shù)據(jù)進(jìn)行解碼，來生成像素?cái)?shù)比解碼對象塊的差值信號即差值塊少的解碼縮小差值塊；再現(xiàn)圖像生成單元通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)解碼縮小差值塊生成解碼塊。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。優(yōu)選的是，編碼單元把縮小處理應(yīng)用于編碼對象塊和預(yù)測塊而分別得到縮小塊和縮小預(yù)測塊，以像素為單位從該縮小塊減去該縮小預(yù)測塊來生成縮小差值塊；再現(xiàn)圖像生成單元生成由編碼單元編碼后的縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，以像素為單位將該解碼縮小差值塊和縮小預(yù)測塊相加來生成解碼縮小塊，并將放大處理應(yīng)用于該解碼縮小塊來生成解碼塊。根據(jù)該結(jié)構(gòu)，由于能可靠地生成編碼對象的縮小差值塊，因而能可靠地實(shí)施本發(fā)明。優(yōu)選的是，編碼單元通過把縮小處理應(yīng)用于差值塊來生成縮小差值塊；再現(xiàn)圖像生成單元生成由編碼單元編碼后的縮小差值塊的再現(xiàn)信號即解碼縮小塊，通過將放大處理應(yīng)用于該解碼縮小塊來生成解碼差值塊，并以像素為單位將該解碼差值塊和預(yù)測塊相加來生成解碼塊。根據(jù)該結(jié)構(gòu)，由于能可靠地生成編碼對象的縮小差值塊，因而能可靠地實(shí)施本發(fā)明。優(yōu)選的是，再現(xiàn)圖像生成單元將縮小處理應(yīng)用于預(yù)測塊而得到縮小預(yù)測塊，以像素為單位將解碼縮小差值塊和該縮小預(yù)測塊相加來生成解碼縮小塊，并將放大處理應(yīng)用于該解碼縮小塊來生成解碼塊。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。優(yōu)選的是，再現(xiàn)圖像生成單元通過將放大處理應(yīng)用于解碼縮小差值塊來生成解碼差值塊，并以像素為單位將該解碼差值塊和預(yù)測塊相加來生成解碼塊。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。優(yōu)選的是，預(yù)測信號決定單元從形狀不同的多個模板中選擇I個模板。根據(jù)該結(jié)構(gòu)，可有效地生成預(yù)測塊，可提高編碼處理效率。優(yōu)選的是，預(yù)測信號決定單元參照由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號或與該再現(xiàn)信號有關(guān)的信息，選擇I個模板。根據(jù)該結(jié)構(gòu)，可適當(dāng)?shù)剡x擇模板。優(yōu)選的是，編碼單元對指定由預(yù)測信號決定單元選擇出的模板的信息進(jìn)行編碼。根據(jù)該結(jié)構(gòu)，使動態(tài)圖像解碼裝置中的模板選擇變得容易，可進(jìn)行更有效的解碼。優(yōu)選的是，預(yù)測信號決定單元從形狀不同的多個模板中選擇I個模板。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。優(yōu)選的是，預(yù)測信號決定單元參照由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn) 信號或與該再現(xiàn)信號有關(guān)的信息，選擇I個模板。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。優(yōu)選的是，解碼單元對指定所選擇的模板的信息進(jìn)行解碼；預(yù)測信號決定單元參照由解碼單元解碼后的指定所選擇的模板的信息，從形狀不同的多個模板中選擇I個模板。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。另外，本發(fā)明除了如上所述可作為動態(tài)圖像編碼裝置和動態(tài)圖像解碼裝置的發(fā)明進(jìn)行描述以外，還可如下所述作為動態(tài)圖像編碼方法、動態(tài)圖像編碼程序、動態(tài)圖像解碼方法以及動態(tài)圖像解碼程序的發(fā)明進(jìn)行描述。這是僅類別等不同而實(shí)質(zhì)相同的發(fā)明，取得相同的作用和效果。本發(fā)明的動態(tài)圖像編碼方法，其是以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置中的動態(tài)圖像編碼方法，其特征在于，該動態(tài)圖像編碼方法具有分割步驟，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼步驟，其對編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成步驟，其生成編碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)再 現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成步驟，其使用根據(jù)以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成編碼對象塊的預(yù)測信號即預(yù)測塊；在編碼步驟中，以像素為單位從編碼對象塊減去預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，對該差值塊進(jìn)行編碼；在再現(xiàn)圖像生成步驟中，生成在編碼步驟中編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和預(yù)測塊相加，生成解碼塊。本發(fā)明的動態(tài)圖像編碼方法，其是以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置中的動態(tài)圖像編碼方法，其特征在于，該動態(tài)圖像編碼方法具有分割步驟，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼步驟，其對編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成步驟，其生成編碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索步驟，其從在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定步驟，其基于在檢索步驟中檢索到的像素組和規(guī)定的位置關(guān)系，根據(jù)在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定編碼對象塊的預(yù)測信號即預(yù)測塊；在編碼步驟中，以像素為單位從編碼對象塊減去預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，對該差值塊進(jìn)行編碼；在再現(xiàn)圖像生成步驟中，生成在編碼步驟中編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和預(yù)測塊相加，生成解碼塊。本發(fā)明的動態(tài)圖像解碼方法，其是以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置中的動態(tài)圖像解碼方法，其特征在于，該動態(tài)圖像解碼方法具有解碼步驟，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成步驟，其根據(jù)在解碼步驟中解碼后的編碼數(shù)據(jù)生成解碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成步驟，其使用根據(jù)以規(guī)定的位置關(guān)系與解碼對象塊鄰接且屬于在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成該解碼對象塊的預(yù)測信號即預(yù)測塊；在解碼步驟中，生成解碼對象塊的差值信號即解碼差值塊；在再現(xiàn)圖像生成步驟中，以像素為單位將解碼差值塊和預(yù)測塊相加，生成解碼塊。
本發(fā)明的動態(tài)圖像解碼方法，其是以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置中的動態(tài)圖像解碼方法，其特征在于，該動態(tài)圖像解碼方法具有解碼步驟，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成步驟，其根據(jù)在解碼步驟中解碼后的編碼數(shù)據(jù)生成解碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索步驟，其從在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與解碼對象塊鄰接且屬于在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定步驟，其基于在檢索步驟中檢索到的像素組和規(guī)定的位置關(guān)系，根據(jù)在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定解碼對象塊的預(yù)測信號即預(yù)測塊；在解碼步驟中，生成解碼對象塊的差值信號即解碼差值塊；在再現(xiàn)圖像生成步驟中，以像素為單位將解碼差值塊和預(yù)測塊相加，生成解碼塊。本發(fā)明的動態(tài)圖像編碼方法，其是以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置中的動態(tài)圖像編碼方法，其特征在于，該動態(tài)圖像編碼方法具有分割步驟，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊作為成為編碼對象的區(qū)域；編碼步驟，其對編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成步驟，其生成編碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成步驟，其根據(jù)以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成編碼對象塊的預(yù)測信號即預(yù)測塊；在編碼步驟中，針對以像素為單位從編碼對象塊減去預(yù)測塊后的該編碼對象塊的差值信號即差值塊，通過利用規(guī)定方法使像素?cái)?shù)減少的縮小處理，生成像素?cái)?shù)比該差值塊少的縮小差值塊，并對該縮小差值塊進(jìn)行編碼；在再現(xiàn)圖像生成步驟中，生成縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，并通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)該解碼縮小差值塊生成解碼塊。本發(fā)明的動態(tài)圖像解碼方法，其是以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置中的動態(tài)圖像解碼方法，其特征在于，該動態(tài)圖像解碼方法具有解碼步驟，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成步驟，其根據(jù)在解碼步驟中解碼后的編碼數(shù)據(jù)生成解碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成步驟，其根據(jù)以規(guī)定的位置關(guān)系與解碼對象塊鄰接且屬于在存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成解碼對象塊的預(yù)測信號即預(yù)測塊；在解碼步驟中，通過對編碼數(shù)據(jù)進(jìn)行解碼，生成像素?cái)?shù)比解碼對象塊的差值信號即差值塊少的解碼縮小差值塊；在再現(xiàn)圖像生成步驟中，通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)解碼縮小差值塊生成解碼塊。本發(fā)明的動態(tài)圖像編碼程序，其控制以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置，其特征在于，該動態(tài)圖像編碼程序使動態(tài)圖像編碼裝置作為以下單元來發(fā)揮作用分割單元，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼單元，其對編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其使 用根據(jù)以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成編碼對象塊的預(yù)測信號即預(yù)測塊；編碼單元以像素為單位從編碼對象塊減去預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，并對該差值塊進(jìn)行編碼；再現(xiàn)圖像生成單元生成由編碼單元編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和預(yù)測塊相加，生成解碼塊。本發(fā)明的動態(tài)圖像編碼程序，其控制以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置，其特征在于，該動態(tài)圖像編碼程序使動態(tài)圖像編碼裝置作為以下單元來發(fā)揮作用分割單元，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼單元，其對編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索單元，其從由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定單元，其基于由檢索單元檢索到的像素組和規(guī)定的位置關(guān)系，根據(jù)由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定編碼對象塊的預(yù)測信號即預(yù)測塊；編碼單元以像素為單位從編碼對象塊減去預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，對該 差值塊進(jìn)行編碼；再現(xiàn)圖像生成單元生成由編碼單元編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和預(yù)測塊相加，生成解碼塊。本發(fā)明的動態(tài)圖像解碼程序，其控制以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置，其特征在于，該動態(tài)圖像解碼程序使動態(tài)圖像解碼裝置作為以下單元來發(fā)揮作用解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由解碼單元解碼后的編碼數(shù)據(jù)生成解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其使用根據(jù)以規(guī)定的位置關(guān)系與解碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成該解碼對象塊的預(yù)測信號即預(yù)測塊；解碼單元生成解碼對象塊的差值信號即解碼差值塊；再現(xiàn)圖像生成單元以像素為單位將解碼差值塊和預(yù)測塊相加，生成解碼塊。本發(fā)明的動態(tài)圖像解碼程序，其控制以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置，其特征在于，該動態(tài)圖像解碼程序使動態(tài)圖像解碼裝置作為以下單元來發(fā)揮作用解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由解碼單元解碼后的編碼數(shù)據(jù)生成解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索單元，其從由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與解碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定單元，其基于由檢索單元檢索到的像素組和規(guī)定的位置關(guān)系，根據(jù)由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定解碼對象塊的預(yù)測信號即預(yù)測塊；解碼單元生成解碼對象塊的差值信號即解碼差值塊；再現(xiàn)圖像生成單元以像素為單位將解碼差值塊和預(yù)測塊相加，生成解碼塊。本發(fā)明的動態(tài)圖像編碼程序，其控制以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置，其特征在于，該動態(tài)圖像編碼程序使動態(tài)圖像編碼裝置作為以下單元來發(fā)揮作用分割單元，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊作為成為編碼對象的區(qū)域；編碼單元，其對編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其根據(jù)以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成編碼對象塊的預(yù)測信號即預(yù)測塊；編碼單元針對以像素為單位從編碼對象塊減去預(yù)測塊后的該編碼對象塊的差值信號即差值塊，通過利用規(guī)定方法使像素?cái)?shù)減少的縮小處理，生成像素?cái)?shù)比該差值塊少的縮小差值塊，并對該縮小差值塊進(jìn)行編碼；再現(xiàn)圖像生成單元生成縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，并通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)該解碼縮小差值塊生成解碼塊。本發(fā)明的動態(tài)圖像解碼程序，其控制以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置，其特征在于，該動態(tài)圖像解碼程序使動態(tài)圖像解碼裝置作為以下單元來發(fā)揮作用解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由解碼單元解碼后的編碼數(shù)據(jù)生成解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)再現(xiàn)信號而生成的已再現(xiàn)動態(tài) 圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其根據(jù)以規(guī)定的位置關(guān)系與解碼對象塊鄰接且屬于由存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成解碼對象塊的預(yù)測信號即預(yù)測塊；解碼單元通過對編碼數(shù)據(jù)進(jìn)行解碼，生成像素?cái)?shù)比解碼對象塊的差值信號即差值塊少的解碼縮小差值塊；再現(xiàn)圖像生成單元通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)解碼縮小差值塊生成解碼塊。本發(fā)明的動態(tài)圖像編碼裝置，其對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼，其特征在于，該動態(tài)圖像編碼裝置具有分割單元，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個區(qū)域作為成為編碼對象的區(qū)域；編碼單元，其對由分割單元分割后的各區(qū)域的圖像進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成由編碼單元編碼后的圖像的再現(xiàn)圖像；存儲單元，其存儲由再現(xiàn)圖像生成單元生成的再現(xiàn)圖像；檢索單元，其從由存儲單元存儲的再現(xiàn)圖像中，檢索以規(guī)定的位置關(guān)系與成為編碼單元的編碼對象的圖像的區(qū)域鄰接、且與作為由存儲單元存儲的再現(xiàn)圖像的一部分的模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域；以及預(yù)測信號決定單元，其基于由檢索單元檢索到的區(qū)域和規(guī)定的位置關(guān)系，根據(jù)由存儲單元存儲的再現(xiàn)圖像決定成為編碼對象的區(qū)域的預(yù)測信號；編碼單元生成由預(yù)測信號決定單元決定的預(yù)測信號和成為編碼對象的區(qū)域的圖像之間的差值信號，對該差值信號進(jìn)行編碼。在本發(fā)明的動態(tài)圖像編碼裝置中，首先，從再現(xiàn)圖像中檢索以規(guī)定的位置關(guān)系與成為編碼對象的圖像的區(qū)域鄰接且與模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域。接下來，基于檢索到的區(qū)域和上述規(guī)定的位置關(guān)系，根據(jù)再現(xiàn)圖像決定成為編碼對象的區(qū)域的預(yù)測信號。使用該預(yù)測信號進(jìn)行編碼。即，根據(jù)本發(fā)明的動態(tài)圖像編碼裝置，不使用運(yùn)動矢量即可決定預(yù)測信號，能進(jìn)行有效的編碼。本發(fā)明的動態(tài)圖像解碼裝置，其對被分割成多個區(qū)域的幀圖像被編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行解碼，其特征在于，該動態(tài)圖像解碼裝置具有解碼單元，其對編碼后的各區(qū)域的數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由解碼單元解碼后的圖像生成再現(xiàn)圖像；存儲單元，其存儲由再現(xiàn)圖像生成單元生成的圖像；檢索單元，其從由存儲單元存儲的再現(xiàn)圖像中，檢索以規(guī)定的位置關(guān)系與成為解碼單元的解碼對象的圖像的區(qū)域鄰接、且與作為由存儲單元存儲的再現(xiàn)圖像的一部分的模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域；以及預(yù)測信號決定單元，其基于由檢索單元檢索到的區(qū)域和規(guī)定的位置關(guān)系，根據(jù)由存儲單元存儲的再現(xiàn)圖像決定成為解碼對象的區(qū)域的預(yù)測信號；再現(xiàn)圖像生成單元通過生成由預(yù)測信號決定單元決定的預(yù)測信號和由解碼單元解碼后的圖像之間的和信號來得到再現(xiàn)圖像。在本發(fā)明的動態(tài)圖像解碼裝置中，可與上述動態(tài)圖像編碼裝置相同地決定預(yù)測信號，對動態(tài)圖像進(jìn)行解碼。即，根據(jù)本發(fā)明的動態(tài)圖像解碼裝置，可對由上述動態(tài)圖像編碼裝置進(jìn)行了有效編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。并且，優(yōu)選的是，動態(tài)圖像編碼裝置還具有估計(jì)單元，其將模板區(qū)域的再現(xiàn)圖像和由存儲單元存儲的再現(xiàn)圖像進(jìn)行比較，并根據(jù)該比較結(jié)果估計(jì)成為編碼對象的區(qū)域的圖像的空間連續(xù)性；以及設(shè)定單元，其根據(jù)由估計(jì)單元估計(jì)出的圖像的空間連續(xù)性，進(jìn)一步分割成為編碼對象的區(qū)域，將該分割后的區(qū)域設(shè)定為新的編碼對象區(qū)域，并設(shè)定針對該新的編碼對象區(qū)域的模板區(qū)域。根據(jù)該結(jié)構(gòu)，由于能根據(jù)再現(xiàn)圖像的空間連續(xù)性適當(dāng)?shù)剡x擇預(yù)測信號的區(qū)域尺寸，因而即使在運(yùn)動量變化劇烈的動態(tài)圖像數(shù)據(jù)的編碼中，也可提高編碼效率。 并且，優(yōu)選的是，動態(tài)圖像解碼裝置還具有估計(jì)單元，其將模板區(qū)域的再現(xiàn)圖像和由存儲單元存儲的再現(xiàn)圖像進(jìn)行比較，根據(jù)該比較結(jié)果估計(jì)成為解碼對象的區(qū)域的圖像的空間連續(xù)性；以及設(shè)定單元，其根據(jù)由估計(jì)單元估計(jì)出的圖像的空間連續(xù)性，進(jìn)一步分割成為解碼對象的區(qū)域，將該分割后的區(qū)域設(shè)定為新的解碼對象區(qū)域，并設(shè)定針對該新的解碼對象區(qū)域的模板區(qū)域。根據(jù)該結(jié)構(gòu)，可對由上述動態(tài)圖像編碼裝置編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼。另外，本發(fā)明除了如上所述可作為動態(tài)圖像編碼裝置和動態(tài)圖像解碼裝置的發(fā)明進(jìn)行描述以外，還可如下所述作為動態(tài)圖像編碼方法、動態(tài)圖像編碼程序、動態(tài)圖像解碼方法以及動態(tài)圖像解碼程序的發(fā)明進(jìn)行描述。這是僅類別等不同而實(shí)質(zhì)相同的發(fā)明，取得相同的作用和效果。本發(fā)明的動態(tài)圖像編碼方法，其是對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置中的動態(tài)圖像編碼方法，其特征在于，該動態(tài)圖像編碼方法具有分割步驟，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個區(qū)域作為成為編碼對象的區(qū)域；編碼步驟，其對在分割步驟中分割后的各區(qū)域的圖像進(jìn)行編碼；再現(xiàn)圖像生成步驟，其生成在編碼步驟中編碼后的圖像的再現(xiàn)圖像；存儲步驟，其存儲在再現(xiàn)圖像生成步驟中生成的再現(xiàn)圖像；檢索步驟，其從在存儲步驟中存儲的再現(xiàn)圖像中，檢索以規(guī)定的位置關(guān)系與在編碼步驟中成為編碼對象的圖像的區(qū)域鄰接、且與作為在存儲步驟中存儲的再現(xiàn)圖像的一部分的模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域；以及預(yù)測信號決定步驟，其基于在檢索步驟中檢索到的區(qū)域和規(guī)定的位置關(guān)系，根據(jù)在存儲步驟中存儲的再現(xiàn)圖像決定成為編碼對象的區(qū)域的預(yù)測信號；在編碼步驟中，生成在預(yù)測信號決定步驟中決定的預(yù)測信號與成為編碼對象的區(qū)域的圖像之間的差值信號，并對該差值信號進(jìn)行編碼。本發(fā)明的動態(tài)圖像編碼程序，其是控制對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置的動態(tài)圖像編碼程序，其特征在于，該動態(tài)圖像編碼程序使動態(tài)圖像編碼裝置作為以下單元來發(fā)揮作用分割單元，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個區(qū)域作為成為編碼對象的區(qū)域；編碼單元，其對由分割單元分割后的各區(qū)域的圖像進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成由編碼單元編碼后的圖像的再現(xiàn)圖像；存儲單元，其存儲由再現(xiàn)圖像生成單元生成的再現(xiàn)圖像；檢索單元，其從由存儲單元存儲的再現(xiàn)圖像中，檢索以規(guī)定的位置關(guān)系與成為編碼單元的編碼對象的圖像的區(qū)域鄰接、且與作為由存儲單元存儲的再現(xiàn)圖像的一部分的模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域；以及預(yù)測信號決定單元，其基于由檢索單元檢索到的區(qū)域和規(guī)定的位置關(guān)系，根據(jù)由存儲單元存儲的再現(xiàn)圖像決定成為編碼對象的區(qū)域的預(yù)測信號；編碼單元生成由預(yù)測信號決定單元決定的預(yù)測信號和成為編碼對象的區(qū)域的圖像之間的差值信號，對該差值信號進(jìn)行編碼。本發(fā)明的動態(tài)圖像解碼方法，其是對被分割成多個區(qū)域的幀圖像被編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行解碼的動態(tài)圖像解碼裝置中的動態(tài)圖像解碼方法，其特征在于，該動態(tài)圖像解碼方法具有解碼步驟，其對編碼后的各區(qū)域的數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成步驟，其根據(jù)在解碼步驟中解碼后的圖像生成再現(xiàn)圖像；存儲步驟，其存儲在再現(xiàn)圖像生成步驟中生成的圖像；檢索步驟，其從在存儲步驟中存儲的再現(xiàn)圖像中，檢索以規(guī)定的位置關(guān)系與成為解碼步驟的解碼對象的圖像的區(qū)域鄰接、且與作為在存儲步驟中存儲的再現(xiàn)圖像的一部分的模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域；以及預(yù)測信號決定步驟，其基于在檢索步驟中檢索到的區(qū)域和規(guī)定的位置關(guān)系，根據(jù)在存儲步驟中存儲的再現(xiàn)圖像決定成為解碼對象的區(qū)域的預(yù)測信號；在再現(xiàn)圖像生成步驟中，通過生成在預(yù)測信號決定步驟中決定的預(yù)測信號和在解碼步驟中解碼后的圖像之間的和信號來得到再現(xiàn)圖像。本發(fā)明的動態(tài)圖像解碼程序，其是控制對被分割成多個區(qū)域的幀圖像被編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行解碼的動態(tài)圖像解碼裝置的動態(tài)圖像解碼程序，其特征在于，該動態(tài)圖像解碼程序使動態(tài)圖像解碼裝置作為以下單元來發(fā)揮作用解碼單元，其對編碼后的各區(qū)域的數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由解碼單元解碼后的圖像生成再現(xiàn)圖像；存儲單元，其存儲由再現(xiàn)圖像生成單元生成的圖像；檢索單元，其從由存儲單元存儲的再現(xiàn)圖像中，檢索以規(guī)定的位置關(guān)系與成為解碼單元的解碼對象的圖像的區(qū)域鄰接、且與作為由存儲單元存儲的再現(xiàn)圖像的一部分的模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域；以及預(yù)測信號決定單元，其基于由檢索單元檢索到的區(qū)域和規(guī)定的位置關(guān)系，根據(jù)由存儲單元存儲的再現(xiàn)圖像決定成為解碼對象的區(qū)域的預(yù)測信號；再現(xiàn)圖像生成單元通過生成由預(yù)測信號決定單元決定的預(yù)測信號和由解碼單元解碼后的圖像之間的和信號來得到再現(xiàn)圖像。根據(jù)本發(fā)明，由于檢索以規(guī)定的位置關(guān)系與成為編碼對象的圖像的區(qū)域鄰接且與模板區(qū)域相關(guān)性高的再現(xiàn)區(qū)域，并根據(jù)該檢索到的區(qū)域和上述位置關(guān)系來決定預(yù)測信號，因而不使用運(yùn)動矢量即可進(jìn)行有效的編碼。


圖1是示出本發(fā)明的第I實(shí)施方式的動態(tài)圖像編碼裝置的結(jié)構(gòu)的圖。圖2是示出動態(tài)圖像編碼裝置中的預(yù)測生成部的結(jié)構(gòu)的圖。圖3是示出模板區(qū)域與預(yù)測對象區(qū)域的位置關(guān)系的圖。圖4是用于對使用模板匹配決定預(yù)測信號的詳細(xì)動作進(jìn)行說明的圖。圖5是示出由本發(fā)明的第I實(shí)施方式的動態(tài)圖像編碼裝置執(zhí)行的處理的流程圖。圖6是示出本發(fā)明的第I實(shí)施方式的動態(tài)圖像解碼裝置的結(jié)構(gòu)的圖。圖7是示出由本發(fā)明的第I實(shí)施方式的動態(tài)圖像解碼裝置執(zhí)行的處理的流程圖。
圖8是示出第2實(shí)施方式中的預(yù)測生成部的結(jié)構(gòu)的圖。圖9是示出在第2實(shí)施方式中所分割的預(yù)測對象區(qū)域的圖。圖10是示出由本發(fā)明的第2實(shí)施方式的動態(tài)圖像編碼裝置執(zhí)行的處理的流程圖。圖11是示出由本發(fā)明的第2實(shí)施方式的動態(tài)圖像解碼裝置執(zhí)行的處理的流程圖。圖12是示出編碼順序的圖。圖13是示出與編碼順序?qū)?yīng)的模板區(qū)域和預(yù)測對象區(qū)域的位置關(guān)系例的圖。圖14是用于在第2實(shí)施方式中對判斷部的功能進(jìn)行說明的圖。 圖15是用于在第2實(shí)施方式中對判斷部的功能進(jìn)行說明的圖。圖16是示出本發(fā)明的實(shí)施方式的動態(tài)圖像編碼程序的結(jié)構(gòu)的圖。圖17是示出本發(fā)明的實(shí)施方式的動態(tài)圖像解碼程序的結(jié)構(gòu)的圖。圖18是示出第I實(shí)施方式的動態(tài)圖像編碼裝置的變形例的結(jié)構(gòu)的圖。圖19是示出第I實(shí)施方式的動態(tài)圖像解碼裝置的變形例的結(jié)構(gòu)的圖。圖20是示出第I實(shí)施方式的預(yù)測生成部的變形例的結(jié)構(gòu)的圖。圖21是示出本發(fā)明的第3實(shí)施方式的動態(tài)圖像編碼裝置的結(jié)構(gòu)的圖。圖22是示出本發(fā)明的第3實(shí)施方式的動態(tài)圖像解碼裝置的結(jié)構(gòu)的圖。圖23是示出第3實(shí)施方式中的塊的縮小/放大處理的圖。圖24是示出由本發(fā)明的第3實(shí)施方式的動態(tài)圖像編碼裝置執(zhí)行的處理的流程圖。圖25是示出由本發(fā)明的第3實(shí)施方式的動態(tài)圖像解碼裝置執(zhí)行的處理的流程圖。圖26是示出第3實(shí)施方式的動態(tài)圖像編碼裝置的變形例的結(jié)構(gòu)的圖。圖27是示出第3實(shí)施方式的動態(tài)圖像解碼裝置的變形例的結(jié)構(gòu)的圖。圖28是示出第3實(shí)施方式中的塊的縮小/放大處理的另一個例子的圖。圖29是示出第3實(shí)施方式中的塊的縮小/放大處理的另一個例子的圖。圖30是示出第3實(shí)施方式的動態(tài)圖像編碼裝置的變形例的結(jié)構(gòu)的圖。圖31是示出第3實(shí)施方式的動態(tài)圖像解碼裝置的變形例的結(jié)構(gòu)的圖。圖32是示出第3實(shí)施方式的動態(tài)圖像編碼裝置的變形例的結(jié)構(gòu)的圖。圖33是示出第3實(shí)施方式的動態(tài)圖像解碼裝置的變形例的結(jié)構(gòu)的圖。圖34是示出第3實(shí)施方式的動態(tài)圖像編碼裝置的變形例的結(jié)構(gòu)的圖。圖35是示出第3實(shí)施方式的動態(tài)圖像解碼裝置的變形例的結(jié)構(gòu)的圖。圖36是示出第3實(shí)施方式的預(yù)測生成部的變形例的結(jié)構(gòu)的圖。圖37是示出第3實(shí)施方式中的預(yù)測處理例的圖。符號說明100，1800，2100，2600，3000，3200，3400 :動態(tài)圖像編碼裝置;600，1900，2200，2700，3100，3300，3500 :動態(tài)圖像解碼裝置；101 :區(qū)域分割部；102，2102 :減法部；103，2103 :變換部;104，2104，3004 :編碼部;105，602，2105，2202 :逆變換部；106，603，2106，2203 :加法部;107，604 :存儲部;108，605，800，1108，3408，3505，3608 :預(yù)測生成部;201，802,3602 :模板區(qū)域決定部；202 :匹配部；203,3603 :填補(bǔ)部；601，2201，3101 :解碼部；801 :判斷部；109, 2612, 3012 :選擇部；204 :信號生成部；2110，2207，3210 :縮小部；2111，2208，3211，3308 :放大部；2613，2709，3109 :切換部；3013,3110 :開關(guān)；1600，1700 :記錄介質(zhì)；1600a，1700a :程序存儲區(qū)域；1601 :動態(tài)圖像編碼程序；1701 :動態(tài)圖像解碼程序；1601a，1701a :主模塊；1601b :區(qū)域分割模塊；1601c :減法模塊；1601d :變換模塊；1601e 編碼模塊；1601f, 1701c :逆變換模塊；1601g, 1701d :加法模塊；1601h, 1701e :存儲模塊；1601 , 1701f :預(yù)測生成模塊；1601j, 1701g :模板區(qū)域決定模塊；1601k, 1701h :匹配模塊；1601m, 1701 :填補(bǔ)模塊；1701b :解碼模塊。
具體實(shí)施例方式以下，結(jié)合附圖對本發(fā)明的動態(tài)圖像編碼裝置、動態(tài)圖像編碼方法、動態(tài)圖像編碼程序、動態(tài)圖像解碼裝置、動態(tài)圖像解碼方法以及動態(tài)圖像解碼程序的優(yōu)選實(shí)施方式進(jìn)行詳細(xì)說明。另外，在

中，對相同要素附上相同符號，省略重復(fù)說明。[第I實(shí)施方式]圖1示出第I實(shí)施方式的動態(tài)圖像編碼裝置100。動態(tài)圖像編碼裝置100是以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的裝置。動態(tài)圖像編碼裝置100通過把構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像作為輸入而對該幀圖像進(jìn)行順次編碼，來對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼。動態(tài)圖像編碼裝置100由具有CPU (Central Processing Unit :中央處理單元)、巾貞存儲器、硬盤等的信息處理裝置等硬件來實(shí)現(xiàn)。動態(tài)圖像編碼裝置100通過使上述硬件構(gòu)成要素進(jìn)行動作，來實(shí)現(xiàn)以下說明的功能構(gòu)成要素。如圖1所示，動態(tài)圖像編碼裝置100構(gòu)成為具有區(qū)域分割部101、減法部102、變換部103、編碼部104、逆變換部105、加法部106、存儲部107以及預(yù)測生成部108。以下，對各部的功能進(jìn)行說明。
區(qū)域分割部101是將構(gòu)成所輸入的動態(tài)圖像數(shù)據(jù)的幀圖像分割為多個區(qū)域作為成為編碼對象的區(qū)域的分割單元。即，區(qū)域分割部101是將構(gòu)成所輸入的動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊的分割單元。具體地說，區(qū)域分割部101分割成預(yù)定的規(guī)定大小的塊(例如8像素X8像素、編碼對象塊)。所分割的原圖像按進(jìn)行編碼的順序被輸出并被輸入到減法部102。作為被輸出的順序，可以是如圖12的(a)所示從幀圖像的左上朝右下的順序即光柵掃描順序，也可以是如圖12的(b)所示將從幀圖像的左端朝右端的順序和從右端朝左端的順序一級一級地交替從上重復(fù)的Z字形順序。另外，輸出的順序被預(yù)先存儲在區(qū)域分割部101內(nèi)。減法部102是生成并輸出上述的編碼對象塊的原信號與后面說明的預(yù)測信號之間的差值信號的編碼單元的一個構(gòu)成要素。差值信號是通過以像素為單位從由區(qū)域分割部101輸出的編碼對象塊的原信號減去由預(yù)測生成部108輸出的編碼對象塊的預(yù)測信號而生成的。所輸出的差值信號是成為編碼對象的信號，為了編碼而被輸入到變換部103。變換部103是根據(jù)預(yù)定的變換方法變換從減法部102輸入的差值信號并輸出變換系數(shù)數(shù)據(jù)的變換單元。變換例如可利用以離散余弦變換(DCT Discrete CosineTransform)為代表的正交變換。變換用的關(guān)系式等被預(yù)先存儲在變換部103內(nèi)。該變換可以是可逆的，也可以是不可逆的。該變換能使此后進(jìn)行的編碼更有效地進(jìn)行。所輸出的變換系數(shù)數(shù)據(jù)被輸入到編碼部104和逆變換部105。另外，為了壓縮信息量，可以對正交變換后的系數(shù)進(jìn)行量子化。編碼部104是對從變換部103輸入的變換系數(shù)數(shù)據(jù)進(jìn)行熵編碼的編碼單元的一個構(gòu)成要素。編碼后的數(shù)據(jù)成為動態(tài)圖像編碼裝置100的輸出。作為熵編碼，可利用哈夫曼編碼那樣的可變長度編碼方式、或者以CABAC (Context-based Adaptive BinaryArithmeticCoding :基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼)為代表的算術(shù)編碼方式。無論哪種方式都可通過根據(jù)變換系數(shù)數(shù)據(jù)的產(chǎn)生概率的不均勻變更變換方法來壓縮信息量。逆變換部105是生成用于生成再現(xiàn)圖像的差值信號的、再現(xiàn)圖像生成單元的一個構(gòu)成要素。差值信號是通過對從變換部103輸入的變換系數(shù)數(shù)據(jù)進(jìn)行在變換部103中所進(jìn)行的變換處理的逆處理而生成的。逆變換用的關(guān)系式等被預(yù)先存儲在逆變換部105內(nèi)。在逆變換部105中生成的差值信號被輸入到加法部106。加法部106是將從后面說明的預(yù)測生成部108輸出的預(yù)測信號(與輸入到減法部102的預(yù)測信號相同)和由逆變換部105生成的差值信號相加得到和信號而生成再現(xiàn)信號的、再現(xiàn)圖像生成單元的一個構(gòu)成要素。這里，再現(xiàn)信號構(gòu)成再現(xiàn)圖像。由加法部106生成的再現(xiàn)信號與在解碼裝置中生成的再現(xiàn)信號相同。由加法部106生成的再現(xiàn)信號被輸入到存儲部107。存儲部107是將從加法部106輸入的再現(xiàn)信號作為已再現(xiàn)動態(tài)圖像數(shù)據(jù)而存儲并保存到幀存儲器等動態(tài)圖像編碼裝置100所具有的存儲裝置內(nèi)的存儲單元。再現(xiàn)信號在動 態(tài)圖像數(shù)據(jù)編碼全部結(jié)束之前全部預(yù)先保存。這樣，已再現(xiàn)動態(tài)圖像數(shù)據(jù)被依次保存。預(yù)測生成部108是成為本發(fā)明特征的部分，其讀出由存儲部107保存的再現(xiàn)圖像，根據(jù)再現(xiàn)信號進(jìn)行預(yù)測對象(編碼對象)塊的預(yù)測信號的生成。以下，對預(yù)測生成部108的詳細(xì)動作進(jìn)行說明。圖2示出對預(yù)測生成部108的功能進(jìn)一步詳細(xì)化而成的功能塊。如圖2所示，預(yù)測生成部108構(gòu)成為具有模板區(qū)域決定部201、匹配部202以及填補(bǔ)部203。模板區(qū)域決定部201是根據(jù)來自存儲部107的輸入來決定用于生成預(yù)測信號的模板區(qū)域和該區(qū)域的信號(模板)的、檢索單元的一個構(gòu)成要素。即，模板區(qū)域決定部201是根據(jù)以規(guī)定的位置關(guān)系與編碼對象塊鄰接且屬于由存儲部17存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號來生成模板的、檢索單元的一個構(gòu)成要素。并且，模板區(qū)域決定部201也是使用模板來生成編碼對象塊的預(yù)測信號即預(yù)測塊的預(yù)測信號生成單元的一個構(gòu)成要素。如圖3所示，模板區(qū)域301是以規(guī)定的位置關(guān)系與成為編碼對象的圖像的區(qū)域302鄰接且由存儲部107存儲的再現(xiàn)圖像的區(qū)域、即由已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號構(gòu)成的像素區(qū)域。具體地說，模板區(qū)域?qū)?yīng)的是與存儲在存儲部107內(nèi)的預(yù)測對象塊相同幀的已再現(xiàn)區(qū)域，即包含存在于與預(yù)測對象塊空間鄰接的位置的像素區(qū)域在內(nèi)的規(guī)定大小的像素組。因此，模板區(qū)域的位置取決于塊的編碼順序(從區(qū)域分割部101輸出并進(jìn)行編碼處理的順序)。在模板區(qū)域決定部201內(nèi)預(yù)先存儲用于決定模板區(qū)域的以下說明的條件。圖13示出模板區(qū)域與預(yù)測對象區(qū)域的位置關(guān)系的一例。如圖13的(a)所示，當(dāng)編碼順序按光柵掃描順序執(zhí)行時，模板區(qū)域1301成為位于預(yù)測對象塊1302的左側(cè)和上側(cè)的區(qū)域。如圖13的(a)所示，位于預(yù)測對象塊1302的左側(cè)和上側(cè)的區(qū)域1303是在存儲部107內(nèi)保存有再現(xiàn)圖像的區(qū)域。并且，當(dāng)編碼順序是Z字形順序時，可根據(jù)編碼的進(jìn)行程度改變模板區(qū)域的位置。當(dāng)正在如圖13的(b)所示從畫面左邊向右邊進(jìn)行編碼時，預(yù)測對象塊1304成為位于預(yù)測對象塊1305的右側(cè)和上側(cè)的區(qū)域。當(dāng)正在如圖13的(c)所示從畫面右邊向左邊進(jìn)行編碼時，預(yù)測對象塊1304成為位于預(yù)測對象塊1305的左側(cè)和上側(cè)的區(qū)域。匹配部202是使用由模板區(qū)域決定部201決定的模板區(qū)域的再現(xiàn)信號，把由存儲部107保存的再現(xiàn)圖像作為檢索區(qū)域來實(shí)施模板匹配，并在檢索區(qū)域內(nèi)檢索(檢測)與模板區(qū)域的再現(xiàn)信號的相關(guān)性最高的區(qū)域的檢索單元。即，匹配部202是從由存儲部107存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中檢索與由模板區(qū)域決定部201決定的模板相關(guān)性高的像素組的檢索單元。并且，匹配部202也是使用模板來生成編碼對象塊的預(yù)測信號即預(yù)測塊的預(yù)測信號生成單元的一個構(gòu)成要素。后面對模板匹配進(jìn)行更詳細(xì)描述。填補(bǔ)部203是基于由匹配部202檢索到的區(qū)域(高相關(guān)性區(qū)域)、以及預(yù)測對象塊和模板區(qū)域之間的位置關(guān)系，根據(jù)再現(xiàn)圖像設(shè)定并決定與預(yù)測對象塊相同尺寸的預(yù)測信號的預(yù)測信號決定單元。即，填補(bǔ)部203是基于由匹配部202檢索到的像素組和上述位置關(guān)系，根據(jù)由存儲部107存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定編碼對象塊的預(yù)測信號即預(yù)測塊的預(yù)測信號決定單元。并且，填補(bǔ)部203也是使用模板來生成編碼對象塊的預(yù)測信號即預(yù)測塊的預(yù)測信號生成單元的一個構(gòu)成要素。檢索到的高相關(guān)性區(qū)域和作為預(yù)測信號的圖像的區(qū)域之間的位置關(guān)系與模板區(qū)域和預(yù)測對象塊之間的位置關(guān)系相同。例如，當(dāng)塊的編碼順序是光柵掃描順序時，與高相關(guān)性區(qū)域的右側(cè)和下側(cè)鄰接的區(qū)域成為預(yù)測信號的區(qū)域。所決定的預(yù)測信號作為來自預(yù)測生成部108的輸出被輸入到減法部102和加法部106。使用圖4對匹配部202和填補(bǔ)部203使用模板匹配決定預(yù)測信號的詳細(xì)動作進(jìn)行說明。匹配部202進(jìn)行從檢索范圍403、404內(nèi)檢索與模板區(qū)域401的圖像類似的部位的模板匹配。檢索范圍包含有包含模板區(qū)域401和預(yù)測對象區(qū)域402的幀(預(yù)測對象幀)中的已再現(xiàn)像素區(qū)域403、以及除此以外的已再現(xiàn)的幀的圖像404。首先，測定模板區(qū)域401的信號和位于檢索范圍內(nèi)的任意地方的與模板區(qū)域401相同形狀的像素組的信號之間的相關(guān)性。作為表示此時的相關(guān)性的指標(biāo)值，可使用表示差值信號的絕對值和的SAD (sum ofabsolute difference)、表不差值信號的平方誤差平均的MSE (mean square error)等。針對在檢索范圍內(nèi)能取得的所有像素組取得相關(guān)性的指標(biāo)值，將表示指標(biāo)值最小的像素組(不過，模板區(qū)域401的圖像自身除外)的信息(地址)作為檢索結(jié)果來輸出。填補(bǔ)部203將與通過模板匹配檢索到的高相關(guān)性區(qū)域鄰接的像素組設(shè)定為預(yù)測 信號。在與模板區(qū)域相關(guān)性高的地方，與模板區(qū)域鄰接的區(qū)域由于相關(guān)性變高的可能性高，因而也可用作預(yù)測信號。因此，使用本方法的預(yù)測方法成立。接下來，使用圖5的流程圖對本實(shí)施方式的動態(tài)圖像編碼裝置100中的編碼處理(動態(tài)圖像編碼方法)進(jìn)行說明。首先，當(dāng)編碼對象的動態(tài)圖像數(shù)據(jù)被輸入到動態(tài)圖像編碼裝置100時，按照構(gòu)成動態(tài)圖像的每幀圖像被輸入到區(qū)域分割部101。所輸入的幀圖像由區(qū)域分割部101分割成規(guī)定大小的多個塊(S501，分割步驟)。以后的處理全部以塊為單位進(jìn)行。塊作為編碼對象區(qū)域的圖像被輸入到減法部102。然后，如下所述由預(yù)測生成部108生成編碼對象塊的預(yù)測信號。另外，預(yù)測生成部108被在動態(tài)圖像編碼裝置100中總括編碼處理的控制器(未作圖示)通知塊的編碼順序。或者，預(yù)測生成部108預(yù)先存儲塊的編碼順序。首先，由模板區(qū)域決定部201在與塊鄰接的再現(xiàn)圖像上決定模板區(qū)域(S502，檢索步驟)。然后，由匹配部202對與編碼對象塊相同和不同的幀中的再現(xiàn)圖像進(jìn)行模板匹配，檢索與模板區(qū)域的再現(xiàn)信號相關(guān)性高的區(qū)域(S503，檢索步驟)。然后，由填補(bǔ)部203將與編碼對象塊相同大小的區(qū)域設(shè)定為預(yù)測信號，該編碼對象塊以規(guī)定的位置關(guān)系(在圖4的例子中，右側(cè)和下側(cè))與通過模板匹配得到的高相關(guān)性區(qū)域鄰接(S504，預(yù)測信號決定步驟)。所設(shè)定的預(yù)測信號被輸入到減法部102和加法部106。然后，由減法部102通過在像素區(qū)域從由區(qū)域分割部101輸入的原圖像減去由預(yù)測生成部108 (填補(bǔ)部203)輸入的預(yù)測信號來生成差值信號(S505，編碼步驟)。所生成的差值信號被輸入到變換部103，由變換部103進(jìn)行變換(S506)。變換后的差值信號被輸入到編碼部104和逆變換部105。輸入到編碼部104的變換后的差值信號由編碼部104進(jìn)行熵編碼，生成壓縮編碼數(shù)據(jù)(S507，編碼步驟)。輸入到逆變換部105的變換后的差值信號由逆變換部105進(jìn)行逆變換，生成逆變換后的差值信號(S508，再現(xiàn)圖像生成步驟)。逆變換后的差值信號被輸入到加法部106，由加法部106與從預(yù)測生成部108 (填補(bǔ)部203)輸入的預(yù)測信號相加而得到和信號，生成再 現(xiàn)信號(S509，再現(xiàn)圖像生成步驟)。所生成的再現(xiàn)信號被輸入到存儲部107，由存儲部107保存到與幀存儲器等中的成為編碼對象的幀對應(yīng)的規(guī)定地址(S510，存儲步驟)。接下來，判斷在幀圖像的所有塊中上述處理(S502 S510)是否已結(jié)束(S511)。在已結(jié)束的情況下，結(jié)束該幀的處理，輸出由編碼部104熵編碼后的壓縮編碼數(shù)據(jù)，轉(zhuǎn)移到下一幀的處理。當(dāng)還留有未處理的塊時，轉(zhuǎn)移到下一塊處理。另外，上述判斷例如可以由上述任意一個構(gòu)成要素進(jìn)行，也可以設(shè)置總括動態(tài)圖像編碼裝置100中的編碼處理的單元來使該單元進(jìn)行。另外，在上述處理中，存儲在存儲部107內(nèi)的再現(xiàn)信號是以由變換部103變換并由逆變換部105逆變換后的差值信號為基礎(chǔ)的。這是因?yàn)椋捎诩俣ň幋a部104進(jìn)行的編碼是可逆的，因而在上述處理中能獲得在解碼裝置中再現(xiàn)的再現(xiàn)圖像。在上述處理中，列舉了僅通過使用模板匹配的填補(bǔ)進(jìn)行預(yù)測的例子，但也可以進(jìn)行除此以外的處理。例如，在幀圖像的上端或兩端的編碼時，有時不存在已再現(xiàn)的鄰接像素，為了使用本方法，有必要預(yù)先假定鄰接像素。在這樣的部分中，如以往那樣進(jìn)行使用運(yùn)動矢量的預(yù)測有時編碼效率更加良好。并且，不限于畫面端，在與使用本方法的預(yù)測相比使用運(yùn)動矢量的預(yù)測的編碼效率高的情況下，也可以利用使用運(yùn)動矢量的預(yù)測。在該情況下，例如通過把表示預(yù)測是使用本方式還是使用利用運(yùn)動矢量的方式的哪種方式的信息以及運(yùn)動矢量值新賦予給塊信息的頭部，可有效地分開使用兩種方式。如上所述，根據(jù)本實(shí)施方式的動態(tài)圖像編碼裝置100，在進(jìn)行幀間預(yù)測時，通過使用已編碼的再現(xiàn)圖像，不使用運(yùn)動矢量即可進(jìn)行幀間預(yù)測，能進(jìn)行有效的編碼。即，由本實(shí)施方式的動態(tài)圖像編碼裝置100編碼后的數(shù)據(jù)實(shí)質(zhì)上是僅變換后的差值信號被編碼的數(shù)據(jù)，與現(xiàn)有的編碼方法相比較刪除了運(yùn)動矢量。并且，除此以外，在進(jìn)行預(yù)測信號的決定時，由于在該時刻僅使用已再現(xiàn)的區(qū)域，因而總是能按照動態(tài)圖像數(shù)據(jù)的掃描順序進(jìn)行編碼。下面，對本實(shí)施方式的動態(tài)圖像解碼裝置進(jìn)行說明。圖6示出本實(shí)施方式的動態(tài)圖像解碼裝置600。動態(tài)圖像解碼裝置600是對由動態(tài)圖像編碼裝置100編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行解碼而生成已再現(xiàn)動態(tài)圖像數(shù)據(jù)的裝置。動態(tài)圖像解碼裝置600由具有CPU(Central Processing Unit :中央處理單元)、巾貞存儲器、硬盤等的信息處理裝置等硬件來實(shí)現(xiàn)。動態(tài)圖像解碼裝置600通過使上述的硬件構(gòu)成要素進(jìn)行動作來實(shí)現(xiàn)以下說明的功能構(gòu)成要素。如圖6所示，動態(tài)圖像解碼裝置600構(gòu)成為具有解碼部601、逆變換部602、加法部603、存儲部604以及預(yù)測生成部605。以下，對各部的功能進(jìn)行說明。
解碼部601是對所輸入的壓縮編碼數(shù)據(jù)進(jìn)行解碼的解碼單元。壓縮編碼數(shù)據(jù)如上所述是由本實(shí)施方式的動態(tài)圖像編碼裝置100編碼后的數(shù)據(jù)，是將幀圖像分割成多個區(qū)域的信號(編碼對象塊)來編碼的數(shù)據(jù)(解碼對象塊)。解碼部601中的解碼方式與動態(tài)圖像編碼裝置100進(jìn)行的熵編碼方式對應(yīng)，用于解碼的信息由解碼部601預(yù)先進(jìn)行存儲。并且，解碼部601中的解碼和輸出以所編碼的單位(塊單位)進(jìn)行，并按照所編碼的順序來進(jìn)行。解碼后的數(shù)據(jù)被輸入到逆變換部602。逆變換部602是通過對從解碼部601輸入的數(shù)據(jù)進(jìn)行由動態(tài)圖像編碼裝置100所進(jìn)行的變換處理的逆處理，來生成用于生成已再現(xiàn)圖像的差值信號的再現(xiàn)圖像生成單元的一個構(gòu)成要素。逆變換部602與動態(tài)圖像編碼裝置100中的逆變換部105對應(yīng)。逆變換用的關(guān)系式等被預(yù)先存儲在逆變換部602內(nèi)。在逆變換部602中生成的差值信號被輸入到加法部603。加法部603是將從后面說明的預(yù)測生成部605輸出的預(yù)測信號和由逆變換部602生成的差值信號相加而得到和信號來生成再現(xiàn)信號的再現(xiàn)圖像生成單元的一個構(gòu)成要素。 加法部603與動態(tài)圖像編碼裝置100中的加法部106對應(yīng)。由加法部106生成的再現(xiàn)信號被輸入到存儲部604并成為動態(tài)圖像解碼裝置600的輸出。存儲部604是將從加法部603輸入的解碼塊(解碼后的編碼對象塊)即再現(xiàn)信號作為已再現(xiàn)動態(tài)圖像數(shù)據(jù)存儲并保存到幀存儲器等動態(tài)圖像解碼裝置600所具有的存儲裝置內(nèi)的存儲單元。存儲部604與動態(tài)圖像編碼裝置100中的存儲部107對應(yīng)。解碼塊在動態(tài)圖像數(shù)據(jù)的解碼全部結(jié)束之前全部預(yù)先保存。這樣，已再現(xiàn)動態(tài)圖像數(shù)據(jù)被依次保存。預(yù)測生成部605讀出由存儲部604保存的再現(xiàn)圖像，根據(jù)再現(xiàn)圖像生成預(yù)測對象(解碼對象)塊的預(yù)測信號。預(yù)測生成部605與動態(tài)圖像編碼裝置100中的預(yù)測生成部108對應(yīng)，由于具有相同功能，因而這里省略說明。接下來，使用圖7的流程圖對本實(shí)施方式的動態(tài)圖像解碼裝置600中的解碼處理(動態(tài)圖像解碼方法)進(jìn)行說明。假定由動態(tài)圖像解碼裝置600解碼的壓縮編碼數(shù)據(jù)是由動態(tài)圖像編碼裝置100編碼后的數(shù)據(jù)。首先，當(dāng)解碼對象的壓縮編碼數(shù)據(jù)被輸入到動態(tài)圖像解碼裝置600時，由解碼部601進(jìn)行解碼(S701，解碼步驟)。解碼后取出以塊為單位的變換數(shù)據(jù)。該變換數(shù)據(jù)由解碼部601輸入到逆變換部602。并且，解碼對象塊在幀中的位置信息從在動態(tài)圖像解碼裝置600中總括解碼處理的控制器(未作圖示)被輸入到預(yù)測生成部605。另外，解碼對象塊的位置取決于編碼順序。然后，如下所述由預(yù)測生成部605生成解碼對象塊的預(yù)測信號。首先，由模板區(qū)域決定部201在與塊鄰接的再現(xiàn)圖像上設(shè)定模板區(qū)域(S702，檢索步驟)。然后，由匹配部202對與編碼對象塊相同和不同的幀中的再現(xiàn)圖像進(jìn)行模板匹配，檢索與模板區(qū)域的再現(xiàn)信號相關(guān)性高的區(qū)域(S703，檢索步驟)。然后，由填補(bǔ)部203將與編碼對象塊相同大小的區(qū)域設(shè)定為預(yù)測信號，該編碼對象塊以規(guī)定的位置關(guān)系(在圖4的例子中，右側(cè)和下側(cè))與通過模板匹配得到的高相關(guān)性區(qū)域鄰接(S704，預(yù)測信號決定步驟)。所設(shè)定的預(yù)測信號被輸入到加法部603。然后，由逆變換部602對從解碼部601輸入的變換數(shù)據(jù)進(jìn)行逆變換，生成差值信號(S705，再現(xiàn)圖像生成步驟)。另外，由于S702 S704的一系列處理和S705的處理可以在以下說明的S706以后的處理前進(jìn)行，因而順序可以相反。然后，由加法部603將從逆變換部602輸入的差值信號與從預(yù)測生成部605(填補(bǔ)部203)輸入的預(yù)測信號相加而得到和信號，生成再現(xiàn)信號即解碼塊(S706，再現(xiàn)圖像生成步驟)。所生成的解碼塊被輸入到存儲部604，由存儲部604保存到與幀存儲器等中的成為解碼對象的幀對應(yīng)的規(guī)定地址(S707，存儲步驟)。接下來，判斷在幀圖像的所有塊中上述處理(S701 S707 )是否已結(jié)束(S708 )。在已結(jié)束且完成了已再現(xiàn)的幀圖像的情況下，把已再現(xiàn)的幀圖像輸出到屏幕等顯示單元(未作圖示)。并且，也可以輸出到別的顯示用裝置。當(dāng)還留有未處理的塊時，轉(zhuǎn)移到下一塊的處理。另外，上述判斷例如可以由上述任意一個構(gòu)成要素進(jìn)行，也可以設(shè)置總括動態(tài)圖像解碼裝置600中的編碼處理的單元來使該單元進(jìn)行。 如上所述，根據(jù)本實(shí)施方式的動態(tài)圖像解碼裝置600，可與動態(tài)圖像編碼裝置100相同地決定預(yù)測信號來對動態(tài)圖像進(jìn)行解碼。即，根據(jù)本實(shí)施方式的動態(tài)圖像解碼裝置600，可對由上述動態(tài)圖像編碼裝置100進(jìn)行了有效編碼的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼來生成再現(xiàn)圖像。另外，在本實(shí)施方式中可考慮以下的變形例。以下的變形例對動態(tài)圖像編碼裝置和動態(tài)圖像解碼裝置作了說明，但對于動態(tài)圖像編碼處理和動態(tài)圖像解碼處理也同樣能實(shí)施。(I)檢索范圍至此，將模板匹配對象即檢索范圍設(shè)為編碼對象幀內(nèi)的已再現(xiàn)區(qū)域(403)和已再現(xiàn)幀的再現(xiàn)圖像404，但也可以以幀為單位選擇任意一方。例如，如果限于已再現(xiàn)區(qū)域403，則本發(fā)明還能應(yīng)用于僅把幀內(nèi)的再現(xiàn)信號設(shè)為預(yù)測對象的幀內(nèi)。同樣通過僅把再現(xiàn)圖像404限定為檢索對象，具有能減少伴隨幀間預(yù)測產(chǎn)生的幀間解碼時的運(yùn)算量的效果。并且，準(zhǔn)備并以塊為單位來選擇把已再現(xiàn)區(qū)域403設(shè)為模板匹配的檢索對象的預(yù)測模式(模板內(nèi)匹配預(yù)測)和把再現(xiàn)圖像404設(shè)為模板匹配的檢索對象的預(yù)測模式(模板間匹配預(yù)測)的方法也由于會實(shí)現(xiàn)解碼時運(yùn)算量的削減，因而是有效的。此時，如圖5的說明所示，還能與非專利文獻(xiàn)I記載的多個預(yù)測模式組合起來使用。另外，將各圖像內(nèi)的檢索范圍設(shè)為預(yù)先設(shè)定的小區(qū)域也由于會實(shí)現(xiàn)運(yùn)算量的減少，因而是有效的。(2)多幀至此，盡管對作為模板匹配對象的已再現(xiàn)幀的張數(shù)未作特別描述，然而將多張?jiān)O(shè)為對象由于會提高預(yù)測性能，因而是有效的。此時，可以包含編碼對象幀內(nèi)的再現(xiàn)圖像區(qū)域。以下，將這些成為模板匹配對象的已再現(xiàn)幀的再現(xiàn)圖像和編碼對象幀的再現(xiàn)圖像區(qū)域統(tǒng)稱為參照幀的參照圖像。此時，參照圖像可以使用不僅包含整數(shù)像素而且包含通過濾波處理而生成的實(shí)數(shù)像素的高分辨率的圖像。實(shí)數(shù)像素的生成方法例如記載在非專利文獻(xiàn)I中。要選擇的參照幀編號可以以塊為單位或以幀為單位進(jìn)行編碼，也可以根據(jù)SAD等指標(biāo)值無附加信息地進(jìn)行選擇。在明示地進(jìn)行編碼的情況下，將(編碼對象塊中的)預(yù)測對象區(qū)域的原信號與根據(jù)多個參照幀的參照圖像而生成的(編碼對象塊中的)預(yù)測對象區(qū)域的預(yù)測信號相比較，選擇I張參照幀。該編碼處理如圖18所示，可通過在圖1所示的動態(tài)圖像編碼裝置100中在預(yù)測生成部108與減法部102之間追加選擇部109來實(shí)施。選擇部109針對由預(yù)測生成部108以多個參照幀為對象而生成的預(yù)測信號，計(jì)算與編碼對象塊的原信號之間的指標(biāo)值(SAD或MSE等)，選擇指標(biāo)值最小的參照幀。選擇出的參照幀編號由編碼部104進(jìn)行熵編碼。另外，選擇部109的處理包含在預(yù)測生成部108內(nèi)也能獲得相同結(jié)果，因而該結(jié)構(gòu)也能實(shí)施本變形例。在解碼處理中，如圖19所示，預(yù)測生成部606利用與由解碼部601解碼后的參照幀編號對應(yīng)的參照幀來生成預(yù)測信號。并且，可以不是選擇I張參照幀來生成編碼對象塊的預(yù)測信號(I幀選擇處理)，而是選擇2張參照幀并以像素為單位對從選擇出的參照幀取得的編碼對象塊的預(yù)測信號進(jìn)行平均化來計(jì)算最終的預(yù)測信號(平均化處理)。此時，還可考慮從相同的參照幀取得編碼對象塊的預(yù)測信號的選擇候選。當(dāng)從相同的參照幀選擇2個偏移了 I像素(或1/2像素或1/4像素)的位置的預(yù)測信號時 ，還具有通過內(nèi)插處理提高要檢索的運(yùn)動矢量的精度的效果。另外，平滑化處理由于具有去除預(yù)測誤差信號的噪音分量的效果，因而一般與變換編碼的配合性良好。在選擇2張參照幀的情況下，不僅能通過單純的平均化還能通過各像素的加權(quán)平均化處理來計(jì)算預(yù)測對象區(qū)域的最終的預(yù)測信號(加權(quán)平均化處理)。加權(quán)系數(shù)具有在塊內(nèi)使用恒定值的方法或者以像素為單位進(jìn)行變更的方法。關(guān)于加權(quán)系數(shù)的設(shè)定方法或編碼方法未作特別限定，可應(yīng)用非專利文獻(xiàn)I記載的方法。并且，還有選擇奇數(shù)張的參照幀、并以像素為單位選擇預(yù)測對象區(qū)域的預(yù)測信號的中央值的方法(中央值預(yù)測處理)。并且，還能實(shí)施這樣的方法，即以像素為單位從4張以上的偶數(shù)張的幀中選擇預(yù)測對象區(qū)域的預(yù)測信號中央的2個值，并通過平均化或加權(quán)平均化來計(jì)算預(yù)測值。這樣的利用中央值的預(yù)測方法具有減小平均預(yù)測誤差的效果。這些平均化處理、加權(quán)平均化處理以及中央值預(yù)測處理如圖20所示，可由向圖2所示的預(yù)測生成部108追加信號生成部204后的預(yù)測生成部1108來實(shí)現(xiàn)(適用于圖1的預(yù)測生成部108和圖6的預(yù)測生成部605)。在信號生成部204中，把由多幀生成的預(yù)測對象區(qū)域的預(yù)測信號設(shè)為輸入，使用上述所示的處理方法來生成最終的預(yù)測信號。由于信號生成部204的處理可使用根據(jù)再現(xiàn)圖像或者(作為與再現(xiàn)圖像有關(guān)的數(shù)據(jù)的)屬于再現(xiàn)圖像的特征數(shù)據(jù)(運(yùn)動矢量等)導(dǎo)出的信息來實(shí)施，因而在解碼側(cè)也能實(shí)施相同處理。還可考慮這樣的方法，即根據(jù)I幀選擇處理、平均化處理、加權(quán)平均化處理、中央值預(yù)測處理等準(zhǔn)備多個處理方法，并以塊為單位或者以幀為單位選擇處理方法。在使用由解碼值構(gòu)成的模板的預(yù)測處理中，沒有保證指標(biāo)值最佳的運(yùn)動使預(yù)測誤差信號最小化。因此，從預(yù)測對象區(qū)域的預(yù)測信號特性不同的多個處理方法中選擇適當(dāng)方法的方法是有效的。作為處理方法的選擇方法，可考慮這樣的方法，即首先在編碼側(cè)選擇使預(yù)測對象區(qū)域的預(yù)測誤差絕對值和(或者預(yù)測誤差平方和)最小的方法(圖18的選擇部109)，并傳送到解碼側(cè)。該選擇方法可通過將圖18的預(yù)測生成部108和圖19的預(yù)測生成部606置換成圖20的預(yù)測生成部1108來實(shí)現(xiàn)。另外，這里圖18的選擇部109把所選擇的處理方法的信息輸出到編碼部104，而取代所選擇的參照幀編號。由于選擇部109的處理包含在預(yù)測生成部1108內(nèi)的結(jié)構(gòu)也能獲得相同結(jié)果，因而該結(jié)構(gòu)也能實(shí)施。并且，還可考慮這樣的方法，即根據(jù)各自的處理方法生成模板區(qū)域的預(yù)測信號，并在與模板區(qū)域的生成信號之間計(jì)算指標(biāo)值(SAD或MSE等)來自動選擇處理方法。例如，在平均化處理中，以像素為單位對模板區(qū)域的2個預(yù)測信號的候選進(jìn)行平均化來計(jì)算預(yù)測信號，在計(jì)算出的預(yù)測信號與模板區(qū)域的再現(xiàn)信號之間計(jì)算指標(biāo)值。根據(jù)該方法，可使用根據(jù)再現(xiàn)圖像或?qū)儆谠佻F(xiàn)圖像的特征數(shù)據(jù)(運(yùn)動矢量等)導(dǎo)出的信息來唯一地決定處理方法，因而無需對處理方法的信息進(jìn)行編碼。并且，還可考慮這樣的方法，即通過模板區(qū)域內(nèi)的信號的方差值(TaV)與針對多個參照幀的指標(biāo)值的方差值(EvV)的組合，設(shè)定4個條件，在TaV和EvV都小于閾值的情況下使用平均化處理，在僅TaV小于閾值的情況下使用加權(quán)平均化處理，在僅EvV小于閾值的情況下使用中央值預(yù)測處理，在TaV和EvV都大于閾值的情況下，使用I幀選擇處理。在該情況下，根據(jù)模板區(qū)域的再現(xiàn)信號的方差來評價模板的空間方向的特征強(qiáng)度，并根據(jù)指標(biāo)值的方差來評價模板區(qū)域的時間方向的特征強(qiáng)度。在該方法中，根據(jù)這樣的假定來實(shí)施處理方法的選擇，即方差值越小，預(yù)測對象區(qū)域的預(yù)測信號中的多個候選的差就越小，去除平滑化引起的預(yù)測誤差信號的噪音的效果就越高。這種自動選擇方法可通過將圖18的預(yù)測生成部108置換成圖20的預(yù)測生成部1108、并將上述所示的選擇方法導(dǎo)入到圖18的選擇部109內(nèi)來實(shí)現(xiàn)。在該選擇方法中，也可使用根據(jù)再現(xiàn)圖像或?qū)儆谠佻F(xiàn)圖像的特征數(shù)據(jù) (方差值等)導(dǎo)出的信息來唯一地決定處理方法，因而無需對處理方法的信息進(jìn)行編碼。因此，省略了從選擇部109向編碼部104的輸出。此時，在上述所示的使用方差值的選擇方法中，需要的是把向選擇部109的輸入從編碼對象塊的原信號置換成模板區(qū)域的再現(xiàn)信號，并把多個參照幀的指標(biāo)值追加到從預(yù)測生成部1108向選擇部109的輸入。另外，由于預(yù)測生成部1108包含選擇部109的處理的結(jié)構(gòu)也能獲得相同結(jié)果，因而該結(jié)構(gòu)也能實(shí)施。解碼側(cè)的處理可通過按照編碼處理，把圖6的預(yù)測生成部605置換成圖20的預(yù)測生成部1108和圖18的選擇部109的組合來實(shí)現(xiàn)。另外，自動選擇方法不限于這里記載的方法，只要是僅利用根據(jù)再現(xiàn)圖像或?qū)儆谠佻F(xiàn)圖像的特征數(shù)據(jù)導(dǎo)出的信息的方法就能實(shí)現(xiàn)。(3)預(yù)測生成部的結(jié)構(gòu)預(yù)測生成部108由模板區(qū)域決定部201、匹配部202以及填補(bǔ)部203構(gòu)成，然而本發(fā)明可不限于該結(jié)構(gòu)地實(shí)現(xiàn)。例如，只要構(gòu)成為將模板區(qū)域的再現(xiàn)信號通過預(yù)定的過程根據(jù)編碼對象幀的再現(xiàn)信號直接輸入，就不需要模板區(qū)域決定部201。并且，只要構(gòu)成為在匹配部201中在從參照幀取得模板區(qū)域的預(yù)測信號時同時取得預(yù)測對象區(qū)域的預(yù)測信號，沒有填補(bǔ)部也能生成預(yù)測信號。(4)編碼對象塊的尺寸在本實(shí)施例中編碼對象塊的尺寸設(shè)為8像素X8像素，然而本發(fā)明即使是其他的塊尺寸也能實(shí)施，因而不限于該尺寸。并且，對模板區(qū)域的尺寸也不作限定。例如，對于8像素X8像素有以下各種情況，S卩使模板區(qū)域和預(yù)測對象區(qū)域加在一起而得到12像素X 12像素，將模板區(qū)域的尺寸取一半的10像素X 10像素等。并且，以塊為單位或者以幀為單位變更編碼對象塊的尺寸和模板區(qū)域的尺寸也是有效的。如非專利文獻(xiàn)I所示，準(zhǔn)備不同尺寸的編碼對象塊和模板區(qū)域的組可應(yīng)對圖像內(nèi)的不同圖案，因而是有效的。并且，在考慮到模板內(nèi)匹配預(yù)測和模板間匹配預(yù)測的情況下，當(dāng)減小模板區(qū)域和檢索范圍的冗余性一般低的模板內(nèi)匹配預(yù)測的塊尺寸時，可期待預(yù)測效率的提高。并且，即使預(yù)測對象塊和編碼對象塊是不同的塊尺寸，也能實(shí)施本發(fā)明的預(yù)測。
(5)模板區(qū)域的再現(xiàn)信號至此，模板區(qū)域的再現(xiàn)信號由編碼對象幀的已再現(xiàn)像素構(gòu)成，然而其他參照幀上的已再現(xiàn)像素也在解碼側(cè)是已知的，因而可利用。例如，考慮這樣的情況，即將8像素X8像素塊的預(yù)測對象區(qū)域分割成4像素X4像素塊，以4X4塊為單位生成預(yù)測信號。當(dāng)使模板區(qū)域和預(yù)測對象區(qū)域加在一起而得到6像素X6像素塊時，對于8X8塊的左上的4X4塊的模板區(qū)域，可由編碼對象幀的已再現(xiàn)像素構(gòu)成。然而，在8X8塊的右上的4X4塊的模板區(qū)域中，塊上部的6X2像素可由編碼對象幀的已再現(xiàn)像素構(gòu)成，然而由于塊左部的2X2像素還未編碼，因而用左上的4X4塊的預(yù)測信號代替。同樣，對于8X8塊的左下的4X4塊中的塊上部的2X2像素、以及右下的4X4塊模板區(qū)域的所有像素，由于編碼對象幀的已再現(xiàn)像素尚未編碼，因而用預(yù)測信號代替。并且，至此取得與編碼對象塊鄰接的塊的已再現(xiàn)像素來構(gòu)成模板區(qū)域的再現(xiàn)信號，但也可以對已再現(xiàn)信號實(shí)施去除噪音的濾波等來生成模板區(qū)域的再現(xiàn)信號。例如，在噪音多的圖像中，可通過對模板區(qū)域的再現(xiàn)信號和參照圖像實(shí)施濾波處理來進(jìn)行沒有噪音影響的運(yùn)動檢測。(6)關(guān)于指標(biāo)值至此，通過模板匹配生成對象區(qū)域內(nèi)的預(yù)測信號時的指標(biāo)值使用模板區(qū)域中的預(yù)測信號和對象信號的差值絕對值和(SAD)或平均平方誤差(MSE)，然而不限于此。例如，如T. Wiegand et. al. ,^Rate-Constrained Coder Control and Comparison of VideoCodingStandards，，，IEEE Trans. Circuits and Systems for Video Technology, vol. 13, No. 7,July 2003,688-703.(非專利文獻(xiàn)2)所記載的那樣，對差值運(yùn)動矢量的大小加以考慮后的值也能用作本發(fā)明的指標(biāo)值。并且，對各像素的差值絕對值或平方誤差進(jìn)行加權(quán)也是有效的。例如，可考慮這樣的方法，即，在把SAD設(shè)為評價值的情況下，對模板區(qū)域和預(yù)測區(qū)域的邊界像素的差值絕對值設(shè)定4，每當(dāng)離開邊界就減小權(quán)重而為3、2、1。這樣通過使接近邊界的像素優(yōu)先，可期待預(yù)測性能的提高。(7)逆變換部的結(jié)構(gòu)在圖1中，逆變換部105的輸入成為來自變換部103的輸出，但也可以是來自編碼部104的輸出。在該情況下，在逆變換部105的處理前實(shí)施圖6的解碼部601的處理。此外，在將動態(tài)圖像編碼裝置和動態(tài)圖像解碼裝置的處理進(jìn)行集成的安裝方法中也能實(shí)施本發(fā)明。即，還可考慮這樣的結(jié)構(gòu)，即由圖6的解碼部601對編碼部104的輸出進(jìn)行處理，并把解碼圖像輸入到存儲部107。[第2實(shí)施方式]第2實(shí)施方式中的動態(tài)圖像編碼裝置和動態(tài)圖像解碼裝置的裝置結(jié)構(gòu)除了預(yù)測生成部的詳細(xì)結(jié)構(gòu)以外，與第I實(shí)施方式中的裝置結(jié)構(gòu)相同。以下，對本實(shí)施方式中的預(yù)測生成部與第I實(shí)施方式中的預(yù)測生成部108、605的不同點(diǎn)進(jìn)行說明。如圖8所示，本實(shí)施方式的預(yù)測生成部800構(gòu)成為具有判斷部801、模板區(qū)域決 定部802、匹配部803以及填補(bǔ)部804。判斷部801是將模板區(qū)域的再現(xiàn)信號與由存儲部107、604存儲的再現(xiàn)圖像相比較，并根據(jù)該比較結(jié)果估計(jì)成為編碼或解碼對象的區(qū)域(預(yù)測對象塊)的信號的空間連續(xù)性的估計(jì)單元。另外，空間連續(xù)性是表示某空間內(nèi)的運(yùn)動的方向、大小等特征在哪種程度一致的指標(biāo)。即，在某區(qū)域內(nèi)，在該區(qū)域的上半部分和下半部分運(yùn)動特征不同的情況下，沒有空間連續(xù)性。并且，判斷部801是根據(jù)估計(jì)出的圖像的空間連續(xù)性，進(jìn)一步分割成為編碼或解碼對象的區(qū)域，將該分割后的區(qū)域設(shè)定為新的編碼或解碼對象的區(qū)域(預(yù)測對象區(qū)域、填補(bǔ)區(qū)域)，并設(shè)定針對該新的編碼或解碼對象的區(qū)域的模板區(qū)域的設(shè)定單元。判斷部801對由存儲部107、604存儲的再現(xiàn)圖像進(jìn)行分析，決定包含模板區(qū)域的尺寸和預(yù)測對象區(qū)域的尺寸的預(yù)測參數(shù)，并將其信息輸出到模板區(qū)域決定部802和填補(bǔ)部804。預(yù)測參數(shù)的具體決定方法在后面描述。模板區(qū)域決定部802是根據(jù)從判斷部801輸入的模板區(qū)域的尺寸信息，設(shè)定用于生成預(yù)測信號的模板區(qū)域和該區(qū)域的圖像的檢索單元的一個構(gòu)成要素。模板區(qū)域決定部802對應(yīng)于第I實(shí)施方式中的模板區(qū)域決定部201且具有相同功能。匹配部803是使用由模板區(qū)域決定部802所設(shè)定的模板區(qū)域的圖像，把由存儲部107、604存儲的再現(xiàn)圖像作為檢索區(qū)域來實(shí)施模板匹配，并在檢索區(qū)域內(nèi)檢索與模板區(qū)域的像素組的相關(guān)性最高的區(qū)域的檢索單元。匹配部803對應(yīng)于第I實(shí)施方式中的匹配部202且具有相同功能。填補(bǔ)部804是基于由匹配部803檢索到的區(qū)域(高相關(guān)性區(qū)域)、以及預(yù)測對象塊和模板區(qū)域之間的位置關(guān)系，根據(jù)再現(xiàn)圖像設(shè)定并決定與預(yù)測對象塊相同尺寸的預(yù)測信號的預(yù)測信號決定單元。此時的預(yù)測對象塊的尺寸是由判斷部801所設(shè)定的尺寸。填補(bǔ)部804對應(yīng)于第I實(shí)施方式中的填補(bǔ)部203且具有相同功能。這里，使用圖14和圖15對判斷部801中的模板區(qū)域的尺寸和預(yù)測對象區(qū)域的尺寸的決定方法進(jìn)行說明。在決定模板區(qū)域的尺寸和預(yù)測對象區(qū)域的尺寸時利用與預(yù)測對象塊鄰接的已再現(xiàn)像素。圖14是示出預(yù)測對象塊1401的像素和其周邊的已再現(xiàn)像素1402的圖。首先，如圖14的(a)和(b)所示，準(zhǔn)備以下4個區(qū)域，即；完全覆蓋與預(yù)測對象塊1401鄰接的區(qū)域1402的區(qū)域A，以及對區(qū)域1402進(jìn)行分割而分別覆蓋區(qū)域1402的一部分的區(qū)域B、C、D (區(qū)域B、C、D各自不重合，加在一起而成為區(qū)域1402)。
然后，實(shí)施把區(qū)域A、B、C、D作為模板區(qū)域的針對由存儲部存儲的再現(xiàn)圖像的模板匹配，并分別求出相關(guān)性高的區(qū)域。這里，作為相關(guān)性值，假定使用例如SAD。把針對各個區(qū)域 A、B、C、D 的 SAD 設(shè)為 SADa、SADb、SADc、SADd,將 SADa 與(SADb + SADc + SADd)相比較。在SADa非常大的情況下，估計(jì)為在區(qū)域A內(nèi)沒有空間連續(xù)性，且在預(yù)測對象塊1401中也沒有空間連續(xù)性。即，如圖15所示，估計(jì)為是與區(qū)域A相關(guān)性高的區(qū)域1501a以及與區(qū)域B、C、D相關(guān)性高的區(qū)域1501b、1501c、1501d分別位于已再現(xiàn)圖像的區(qū)域1501內(nèi)的狀態(tài)。根據(jù)該估計(jì)，判斷為在使用空間A的模板匹配中預(yù)測進(jìn)行不順利(所決定的預(yù)測信號與編碼和解碼對象圖像之間的偏離增大)。SADa非常大的判斷可通過預(yù)先決定閾值等來進(jìn)行。當(dāng)這樣進(jìn)行判斷后，進(jìn)一步分割塊，把模板區(qū)域的尺寸和預(yù)測對象區(qū)域的尺寸設(shè)定得比塊的尺寸小。此時的預(yù)測對象區(qū)域的尺寸例如可使用與區(qū)域B、C、D的分割對應(yīng)的尺寸。并且，模板區(qū)域使用與該預(yù)測對象區(qū)域的尺寸對應(yīng)的尺寸。反之在SADa與(SADb + SADc + SADd)不大有差異的情況下，估計(jì)為在區(qū)域A內(nèi)有空間連續(xù)性，且在預(yù)測對象塊1401內(nèi)也有空間連續(xù)性。根據(jù)該估計(jì)，判斷為使用區(qū)域A的模板匹配是有效的，預(yù)測對象區(qū)域使用塊的尺寸(將預(yù)測對象區(qū)域作為塊未被分割的區(qū)域)。另外，對與在上述判斷中使用的預(yù)測對象塊1401鄰接的區(qū)域1402進(jìn)行分割后的區(qū)域不僅是圖14的(b)所示的區(qū)域B、C、D那樣的圖形，還可以如圖14的(c)所示進(jìn)一步進(jìn)行細(xì)分。在使用本發(fā)明那樣的模板匹配的預(yù)測中，與使用運(yùn)動矢量的預(yù)測不同，不會達(dá)到準(zhǔn)確的預(yù)測。因此，有必要盡可能避免誤預(yù)測。而且，一般認(rèn)為當(dāng)模板區(qū)域的尺寸小時容易發(fā)生誤預(yù)測。另一方面，在運(yùn)動細(xì)微且無空間連續(xù)性的部分中，當(dāng)模板區(qū)域或預(yù)測對象區(qū)域大時，不能應(yīng)對細(xì)微運(yùn)動，預(yù)測誤差增加。因此，如使用本發(fā)明的方法那樣，減小模板區(qū)域的尺寸和預(yù)測對象區(qū)域的尺寸來提高適合于細(xì)微運(yùn)動的概率變得有效。使用圖9對變更了模板區(qū)域的尺寸和預(yù)測對象區(qū)域的尺寸時的預(yù)測推移進(jìn)行說明。在與預(yù)測對象塊901鄰接的區(qū)域存在空間連續(xù)性、并且預(yù)測對象區(qū)域的尺寸是預(yù)測對象塊901整體的情況下，與第I實(shí)施方式相同地通過I度的模板匹配進(jìn)行處理。例如，如圖9所示，對將預(yù)測對象塊901分割成區(qū)域901a、901b、901c、901d的4個區(qū)域，減小預(yù)測對象區(qū)域的尺寸，并也相應(yīng)減小模板區(qū)域的尺寸的情況進(jìn)行說明。另外，假定預(yù)測對象塊901的左側(cè)和上側(cè)的區(qū)域是已再現(xiàn)的圖像區(qū)域。首先，如圖9的(a)所示，針對預(yù)測對象塊901左上的區(qū)域901a，把左側(cè)和上側(cè)的區(qū)域902a設(shè)定為模板區(qū)域，進(jìn)行使用模板匹配的預(yù)測信號設(shè)定。然后，如圖9的(b)所示，針對區(qū)域901a右側(cè)的區(qū)域901b，把上側(cè)的區(qū)域902b設(shè)定為模板區(qū)域，進(jìn)行使用模板匹配的預(yù)測信號設(shè)定。然后，如圖9的(c)所示，針對最初進(jìn)行了預(yù)測信號設(shè)定的區(qū)域901a下側(cè)的區(qū)域901c，把左側(cè)的區(qū)域902c設(shè)定為模板區(qū)域，進(jìn)行使用模板匹配的預(yù)測信號設(shè)定。然后,如圖9的(d)所示，針對剩余區(qū)域即右下的區(qū)域901d，把包含區(qū)域901a、901b、901c的左側(cè)和上側(cè)的區(qū)域902d設(shè)定為模板區(qū)域，把預(yù)測信號作為模板區(qū)域的對象信號來進(jìn)行使用模板匹配的預(yù)測信號設(shè)定。由此，針對預(yù)測對象塊901的所有區(qū)域設(shè)定預(yù)測信號，能進(jìn)行編碼和解碼。另外，作為模板區(qū)域的尺寸和預(yù)測對象區(qū)域的尺寸的變更方法，不僅如圖9的(a) (d)所示在縱橫的兩個方向進(jìn)行分割，還可以如圖9的(e)、(f)所示僅在縱橫的任意一個方向進(jìn)行分割。例如，在圖14的(b)中，在區(qū)域A中的高相關(guān)·性區(qū)域內(nèi)包含有區(qū)域B、C、D、E中的高相關(guān)性區(qū)域、而不是僅包含區(qū)域F中的高相關(guān)性區(qū)域的情況下，可以如圖9的(e)、(f)所示在縱向進(jìn)行分割。這是因?yàn)?，在這種情況下可判斷為預(yù)測對象塊的上半部分和下半部分沒有空間連續(xù)性。在該情況下，首先，如圖9的(e)所示，針對預(yù)測對象塊901上半部分的區(qū)域901e，把左側(cè)和上側(cè)的區(qū)域902e設(shè)定為模板區(qū)域，進(jìn)行使用模板匹配的預(yù)測信號設(shè)定。然后，如圖9的(f )所示，針對區(qū)域901e下側(cè)的區(qū)域901f，把左側(cè)的區(qū)域902f設(shè)定為模板區(qū)域，進(jìn)行使用模板匹配的預(yù)測信號設(shè)定。由此，針對預(yù)測對象塊901的所有區(qū)域設(shè)定預(yù)測信號，能進(jìn)行編碼和解碼。接下來，使用圖10的流程圖對本實(shí)施方式的動態(tài)圖像編碼裝置中的編碼處理(動態(tài)圖像編碼方法)進(jìn)行說明。首先，當(dāng)編碼對象的動態(tài)圖像數(shù)據(jù)被輸入到動態(tài)圖像編碼裝置時，按照構(gòu)成動態(tài)圖像的各幀圖像輸入到區(qū)域分割部101。所輸入的幀圖像由區(qū)域分割部101分割成規(guī)定大小的多個塊(S1001)。以后的處理全部以塊為單位進(jìn)行。塊作為編碼對象區(qū)域的像素被輸入到預(yù)測生成部800和減法部102。
然后，如下所述由預(yù)測生成部800生成編碼對象塊的預(yù)測信號。首先，如上所述由判斷部801使用與編碼對象塊鄰接的已再現(xiàn)像素來決定在該編碼對象塊中使用的預(yù)測參數(shù)(S1002，估計(jì)步驟和判斷步驟)。所決定的預(yù)測參數(shù)被輸入到模板區(qū)域決定部802。然后，由模板區(qū)域決定部802根據(jù)所設(shè)定的預(yù)測參數(shù)設(shè)定編碼對象區(qū)域，將與該區(qū)域鄰接的已再現(xiàn)像素組在已再現(xiàn)像素區(qū)域(模板區(qū)域)上設(shè)定為模板(S1003)。另外，這里所設(shè)定的編碼對象區(qū)域有時是如上所述對編碼對象塊進(jìn)行了分割后的區(qū)域。然后，由匹配部803對與編碼對象塊相同和不同的幀中的再現(xiàn)圖像進(jìn)行模板匹配，檢索與模板區(qū)域的像素組相關(guān)性高的區(qū)域(S1004)。然后，由填補(bǔ)部804將以規(guī)定的位置關(guān)系與通過模板匹配而得到的高相關(guān)性區(qū)域鄰接且與編碼對象區(qū)域相同大小的區(qū)域設(shè)定為預(yù)測信號(S1005)。然后，判斷編碼對象塊的所有區(qū)域是否都已設(shè)定預(yù)測信號(S1006)。在不是所有區(qū)域都已設(shè)定預(yù)測信號的情況下，重復(fù)S1003 S1005的一系列處理，直到編碼對象塊的所有區(qū)域都已設(shè)定預(yù)測信號為止。另外，上述判斷例如可以由上述任意一個構(gòu)成要素進(jìn)行，也可以設(shè)置總括動態(tài)圖像編碼裝置中的編碼處理的單元來使該單元進(jìn)行。 以下的處理(S1007 S1013)與第I實(shí)施方式中的對應(yīng)的處理(S505 S511)相同。如上所述，根據(jù)本實(shí)施方式的動態(tài)圖像編碼裝置，與第I實(shí)施方式相同，在進(jìn)行幀間預(yù)測時，通過使用已編碼的再現(xiàn)圖像，不使用運(yùn)動矢量即可進(jìn)行幀間預(yù)測，能進(jìn)行有效的編碼。并且，由于能根據(jù)已再現(xiàn)信號的空間連續(xù)性適當(dāng)?shù)剡x擇預(yù)測信號的區(qū)域的尺寸，因而即使在運(yùn)動量變化劇烈的動態(tài)圖像數(shù)據(jù)的編碼中，也可提高編碼效率。接下來，使用圖11的流程圖對本實(shí)施方式的動態(tài)圖像解碼裝置中的解碼處理(動態(tài)圖像解碼方法)進(jìn)行說明。假定由本實(shí)施方式的動態(tài)圖像解碼裝置所解碼的壓縮編碼數(shù)據(jù)是由上述本實(shí)施方式的動態(tài)圖像編碼裝置編碼后的數(shù)據(jù)。首先，當(dāng)解碼對象的壓縮編碼數(shù)據(jù)被輸入到動態(tài)圖像解碼裝置時，由解碼部601進(jìn)行解碼(S1101)。解碼后取出以塊為單位的變換數(shù)據(jù)。該變換數(shù)據(jù)由解碼部601輸入到逆變換部602。并且，解碼對象塊在幀中的位置信息由解碼部601輸入到預(yù)測生成部800。另外，解碼對象塊的位置取決于編碼順序。然后，如下所述由預(yù)測生成部800生成解碼對象塊的預(yù)測信號。首先，如上所述由判斷部801使用與解碼對象塊鄰接的再現(xiàn)圖像來決定在該解碼對象塊中使用的預(yù)測參數(shù)(S1102，估計(jì)步驟和判斷步驟)。所決定的預(yù)測參數(shù)被輸入到模板區(qū)域決定部802。然后，由模板區(qū)域決定部802根據(jù)所設(shè)定的預(yù)測參數(shù)設(shè)定解碼對象區(qū)域，將與該區(qū)域鄰接的已再現(xiàn)像素組設(shè)定為模板(S1103)。另外，這里所設(shè)定的解碼對象區(qū)域有時是如上所述將解碼對象塊分割而成的區(qū)域。然后，由匹配部803對與解碼對象塊相同和不同的幀中的再現(xiàn)圖像進(jìn)行模板匹配，檢索與模板區(qū)域的像素組相關(guān)性高的區(qū)域(S1104)。然后，由填補(bǔ)部804將以規(guī)定的位置關(guān)系與通過模板匹配而得到的高相關(guān)性區(qū)域鄰接且與解碼對象區(qū)域相同大小的區(qū)域設(shè)定為預(yù)測信號(S1105)。然后，判斷解碼對象塊的所有區(qū)域是否都已設(shè)定預(yù)測信號(S1106)。在不是所有區(qū)域都已設(shè)定預(yù)測信號的情況下，重復(fù)S1103 S1105的一系列處理，直到解碼對象塊的所有區(qū)域都已設(shè)定預(yù)測信號為止。另外，上述判斷例如可以由上述任意一個構(gòu)成要素進(jìn)行，也可以設(shè)置總括動態(tài)圖像解碼裝置中的解碼處理的單元來使該單元進(jìn)行。
以下的處理(S1107 S1110)與第I實(shí)施方式中的對應(yīng)的處理(S705 S708)相同。另外，與第I實(shí)施方式相同，S1102 S1106的一系列處理和S1107的處理可以在S1108以后的處理前進(jìn)行，因而順序可以相反。如上所述，根據(jù)本實(shí)施方式的動態(tài)圖像解碼裝置，可與本實(shí)施方式的動態(tài)圖像編碼裝置相同地決定預(yù)測信號來對動態(tài)圖像進(jìn)行解碼。即，根據(jù)本實(shí)施方式的動態(tài)圖像解碼裝置，可對由本實(shí)施方式的上述動態(tài)圖像編碼裝置進(jìn)行了有效編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行正確解碼來生成再現(xiàn)圖像。另外，在本實(shí)施方式中可考慮以下的變形例。以下的變形例對動態(tài)圖像編碼裝置和動態(tài)圖像解碼裝置作了說明，然而對于動態(tài)圖像編碼處理和動態(tài)圖像解碼處理也同樣能實(shí)施。
(I)模板區(qū)域和預(yù)測對象區(qū)域的分離如上所述，由圖8的判斷部801同時決定預(yù)測對象區(qū)域和模板區(qū)域的尺寸和形狀，然而也可以使一方的尺寸和形狀固定。因此，在使預(yù)測對象區(qū)域的尺寸和形狀固定、并想要自適應(yīng)地切換模板區(qū)域的尺寸或形狀的情況下，也能應(yīng)用本發(fā)明。在該情況下，不需要從判斷部801向填補(bǔ)部804的輸出。例如，在圖14中，可考慮從圖14的(a)、(b)的區(qū)域A、區(qū)域B、區(qū)域C、區(qū)域D中選擇針對預(yù)測對象區(qū)域1401的模板的方法。作為預(yù)測對象區(qū)域1401的模板，與預(yù)測對象區(qū)域1401之間具有圖案連續(xù)性且構(gòu)成該模板的像素?cái)?shù)可以多。因此，通常區(qū)域A是優(yōu)選的，然而在某方向沒有圖案連續(xù)性的情況下，可以使用小尺寸的模板。另外，判斷部801中的判定處理不限于上述所示的方法。例如，可考慮這樣的方法，即將模板區(qū)域的預(yù)測信號與實(shí)際對該區(qū)域的像素進(jìn)行編碼后的預(yù)測信號相比較，選擇平均差值絕對值小的模板形狀和尺寸。還可以使用該區(qū)域所屬的編碼對象塊的再現(xiàn)信號而不是使用進(jìn)行編碼后的預(yù)測信號來再次重新生成預(yù)測信號。并且，還可考慮這樣的方法，即選擇模板區(qū)域的預(yù)測信號和對象信號(再現(xiàn)信號)的平均差值絕對值小的模板形狀和尺寸。另一方面，確保運(yùn)動連續(xù)性而不是確保圖案的方法也是有效的。例如，計(jì)算把區(qū)域A作為模板區(qū)域而檢測到的運(yùn)動矢量與鄰接塊的運(yùn)動矢量或者根據(jù)鄰接塊計(jì)算的預(yù)測運(yùn)動矢量之間的差。然后，在差值的運(yùn)動矢量小于預(yù)定的閾值的情況下，把檢測到的運(yùn)動矢量作為預(yù)測區(qū)域的運(yùn)動矢量。另一方面，在差值的運(yùn)動矢量大于預(yù)定的閾值的情況下，針對不同的模板形狀(例如，圖14的(b)的區(qū)域B、C、D或者圖14的(c)的區(qū)域B、D、F等)檢測運(yùn)動矢量。而且，還可考慮這樣的方法，即針對各個模板區(qū)域，將對該區(qū)域內(nèi)的像素進(jìn)行編碼時的運(yùn)動矢量與檢測到的運(yùn)動矢量相比較，把差小的運(yùn)動矢量選擇為預(yù)測對象區(qū)域的運(yùn)動矢量。還可以替代對該區(qū)域內(nèi)的像素進(jìn)行編碼時的運(yùn)動矢量，而使用該區(qū)域所屬的編碼對象塊的再現(xiàn)信號來再次重新檢測運(yùn)動矢量。無論在哪個方法中，都能使用從再現(xiàn)信號或(作為與再現(xiàn)信號有關(guān)的信息的)屬于再現(xiàn)信號的特征數(shù)據(jù)(運(yùn)動矢量等)導(dǎo)出的信息來實(shí)施。并且，還能根據(jù)多個模板形狀將檢測到的運(yùn)動矢量的大小相比較來決定模板形狀和預(yù)測區(qū)域的尺寸。同樣還能將鄰接塊的運(yùn)動矢量的大小相比較來決定模板形狀和預(yù)測區(qū)域的尺寸。成為候選的模板的形狀和尺寸不限于圖14所示的模板分割。例如，以下情況也包含在本變形例內(nèi)，即對于8像素X8像素，從12像素X 12像素、10像素X 10像素以及14像素X 14像素中選擇使模板區(qū)域和預(yù)測對象區(qū)域加在一起的尺寸。(2)模板區(qū)域和預(yù)測對象區(qū)域的尺寸決定
如上所述，由圖8的判斷部801通過計(jì)算決定模板區(qū)域和預(yù)測對象區(qū)域的尺寸和形狀，然而也可以利用預(yù)測對象區(qū)域的原信號(編碼對象塊)來對最佳的尺寸和形狀的信息進(jìn)行編碼。該決定方法例如能通過以下方式來實(shí)施，即輸出如圖18所示預(yù)測生成部108使用多種模板而生成的預(yù)測對象區(qū)域的預(yù)測信號，由選擇部選擇使指標(biāo)值(SAD、MSE等)最小的模板尺寸和形狀，由編碼部104對該信息進(jìn)行熵編碼。選擇部109的處理包含在預(yù)測生成部108內(nèi)的結(jié)構(gòu)也能實(shí)施。并且，根據(jù)預(yù)測對象區(qū)域的位置，有時不存在模板區(qū)域的對象信號。在該情況下，僅根據(jù)存在的對象信號生成模板。例如，在圖像的左端把圖14的(b)所示的區(qū)域C設(shè)為模板區(qū)域，在圖像的上端把區(qū)域D設(shè)為模板區(qū)域。[第3實(shí)施方式]在使用由再現(xiàn)信號構(gòu)成的模板的本發(fā)明的運(yùn)動預(yù)測中，從檢索范圍檢測根據(jù)模板區(qū)域的對象信號和預(yù)測信號計(jì)算出的差值信號的指標(biāo)值最小的運(yùn)動。因此，在模板區(qū)域的對象信號有顯著特征的情況下，可根據(jù)該特征實(shí)施適當(dāng)?shù)倪\(yùn)動預(yù)測。然而，在如平坦區(qū)域那樣，模板區(qū)域的對象信號未表現(xiàn)出顯著特征的情況下，即使指標(biāo)值最小，檢測與實(shí)際不同的 運(yùn)動的可能性也增高。在該情況下，當(dāng)預(yù)測對象區(qū)域的預(yù)測信號與對象信號之間的差值大時，其碼量也增加。另一方面，沒有顯著特征的平坦區(qū)域，信號內(nèi)包含的高頻分量少，降低了分辨率的信號與原始信號之間的空間相似性高。因此，降低預(yù)測對象區(qū)域的對象信號的分辨率來進(jìn)行編碼，并在解碼側(cè)使用簡單方法對降低了分辨率的再現(xiàn)信號進(jìn)行擴(kuò)展，也能抑制從原始信號的退化。因此，在本實(shí)施方式中，作為適于平坦區(qū)域的差值編碼方法，示出降低預(yù)測對象區(qū)域的對象信號和預(yù)測信號的分辨率、并對該低分辨率差值信號進(jìn)行編碼的方法(縮小編碼對象塊和預(yù)測塊并對其縮小差值塊進(jìn)行編碼的方法)。另外，在本實(shí)施方式中，為了方便起見，把由預(yù)測信號構(gòu)成的塊稱為預(yù)測塊，把由差值信號構(gòu)成的塊稱為差值塊，把由再現(xiàn)信號構(gòu)成的塊稱為解碼塊。而且，編碼對象塊是把由動態(tài)圖像數(shù)據(jù)的編碼對象幀的原信號構(gòu)成的塊稱為編碼對象塊。圖21示出實(shí)施第3實(shí)施方式的動態(tài)圖像編碼裝置2100?？赏ㄟ^在圖1的動態(tài)圖像編碼裝置100內(nèi)設(shè)置縮小部2110 (縮小部2110-1和縮小部2110-2的總稱)和放大部2111來實(shí)現(xiàn)。另外，減法部2102、變換部2103、編碼部2104、逆變換部2105以及加法部2106的功能只是減小要處理的塊尺寸(例如4像素X4像素)，且分別與圖1的減法部102、變換部103、編碼部104、逆變換部105以及加法部106的功能相同。另外，關(guān)于變換部2103和逆變換部2015，在圖1的變換部103和逆變換部105中也如非專利文獻(xiàn)I所示，能以4像素X4像素為單位進(jìn)行處理。在該情況下，圖1的變換部103和逆變換部105與圖21的變換部2103和逆變換部2105的不同是指，要處理的塊的數(shù)量從4個減至I個?？s小部2110 — I和縮小部2110 — 2分別將從區(qū)域分割部108得到的編碼對象塊和從預(yù)測生成部108得到的預(yù)測塊縮小成縮小編碼對象塊和縮小預(yù)測塊，并輸出到減法部2102。在減法部2102中，以像素為單位計(jì)算2個縮小塊的差值，并把縮小差值塊輸出到變換部2103。在變換部2103中實(shí)施變換(和量子化)處理，變換數(shù)據(jù)(量子化數(shù)據(jù))被編碼部2104編碼。同時，變換數(shù)據(jù)(量子化數(shù)據(jù))被逆變換部實(shí)施(逆量子化和)逆變換處理，并把解碼縮小差值塊輸出到加法部2106。在加法部2106中，以像素為單位將解碼縮小差值塊和縮小預(yù)測塊相加，生成解碼縮小塊。放大部2111將解碼縮小塊放大到與編碼對象塊相同尺寸的解碼塊，并輸出到記錄部107?？s小部2110和放大部2111的處理使用圖23在后面描述。圖22示出實(shí)施第3實(shí)施方式的動態(tài)圖像解碼裝置2200。可通過在圖6的動態(tài)圖像解碼裝置600內(nèi)設(shè)置縮小部2207和放大部2208來實(shí)現(xiàn)?？s小部2207和放大部2208的處理分別具有與圖21中的縮小部2110和放大部2111相同的功能。另外，解碼部2201、逆變換部2202以及加法部2203的功能只是減小要處理的塊尺寸(例如4像素X4像素)，且分別與圖6的解碼部601、逆變換部602以及加法部603的功能相同。另外，逆變換部與圖1的編碼裝置相同，在圖6的逆變換部602中也如非專利文獻(xiàn)I所示，能以4像素X4像素為單位進(jìn)行處理。在該情況下，圖6的逆變換部602與圖22的逆變換部2202的不同是指，要處理的塊的數(shù)量從4個減至I個?？s小部2207將從預(yù)測生成部605得到的預(yù)測塊縮小成縮小預(yù)測塊，并輸出到加法部2203。在加法部2203中，以像素為單位將通過解碼部2201和逆變換部2202的處理而解碼后的解碼縮小塊與縮小預(yù)測塊相加，生成解碼縮小塊。與圖22的編碼裝置相同，逆變換 部2202可以包含量子化處理。放大部2208將解碼縮小塊放大到與解碼塊相同尺寸的解碼塊，并輸出到記錄部604。圖23示出縮小部2110、2207和放大部2111、2208中的縮小/放大處理。塊2301表示被縮小前的塊。處理2304對縮小處理中的縮小塊上的像素生成方法進(jìn)行說明。像素j、k、m、n表示塊2301上的像素，像素P表示所生成的縮小塊上的像素。在處理2304中，以4像素為單位實(shí)施像素的平均化處理，并計(jì)算縮小塊上的像素。塊2302表示通過縮小處理得到的縮小塊。處理2305表示放大處理中的放大塊上的像素生成方法。像素A D表示塊2302上的像素，像素a i表示放大圖像上的像素。在處理2305中，根據(jù)像素位置使用不同的方法來實(shí)施像素的內(nèi)插/外插處理。像素a由于鄰接的縮小塊上的像素僅是A，因而將像素A直接用作像素a。同樣，塊2303的由白圓圈表示的像素使用復(fù)制縮小塊上的鄰接像素的方法來計(jì)算。關(guān)于像素b e，鄰接的縮小塊上的像素存在2像素。因此，這些像素通過使用縮小塊上的鄰接2像素的外插處理來計(jì)算。同樣，塊2303的由黑方塊表示的像素通過使用縮小塊上的鄰接2像素的外插處理來計(jì)算。關(guān)于像素f i，鄰接的縮小塊上的像素存在4像素。因此，這些像素通過使用縮小塊上的鄰接4像素的線性內(nèi)插處理來計(jì)算。同樣，塊2303的由黑圓圈表示的像素通過使用縮小塊上的鄰接4像素的線性內(nèi)插處理來計(jì)算。圖24和圖25分別示出實(shí)現(xiàn)第3實(shí)施方式的動態(tài)圖像編碼處理和動態(tài)圖像解碼處理。圖24和圖25分別對應(yīng)于第I實(shí)施方式中的圖5和圖7。在圖24和圖25中，將圖5和圖7中的模板區(qū)域決定處理(S502，S702)、模板匹配處理(S503，S703)、預(yù)測信號決定處理(S504)以及預(yù)測信號生成處理(S704)匯集成預(yù)測信號生成處理(S2404，S2504)來記載。并且，圖 24 中的 S2401、S2405、S2406、S2407、S2408、S2410、S2411 分別對應(yīng)于圖 5 中的S501、S505、S506、S507、S508、S510、S511。這些處理只是使要處理的塊尺寸不同，由于實(shí)施相同的處理，因而這里省略說明。并且，圖25中的S2501、S2505、S2507、S2508分別對應(yīng)于圖7中的S701、S705、S707、S708。這些處理也只是使要處理的塊尺寸不同，由于實(shí)施相同的處理，因而這里省略說明。在圖24的處理S2412的編碼塊縮小處理中，由縮小部2110 — I將從區(qū)域分割部101輸入的編碼對象塊縮小成縮小編碼對象塊，并把縮小后的塊輸出到減法部2102。在處理S2313的預(yù)測塊縮小處理中，由縮小部2110-2將從預(yù)測生成部108輸入的預(yù)測塊縮小成縮小預(yù)測塊，并把縮小后的塊輸出到減法部2102和加法部2106。通過以下處理S2405 處理S2408，實(shí)施縮小差值塊的編碼和解碼處理，生成解碼縮小差值塊。在處理S2409的解碼縮小塊生成處理中，由加法部2106以像素為單位將縮小預(yù)測塊和解碼縮小差值塊相加，生成解碼縮小塊。在處理S2414的放大處理中，由放大部2111將解碼縮小塊放大成解碼塊。在圖25的處理S2509的預(yù)測塊縮小處理中，由縮小部2207將從預(yù)測生成部605輸入的預(yù)測塊縮小成縮小預(yù)測塊，并把縮小后的塊輸出到加法部2203。在處理S2505中，實(shí)施縮小差值塊的解碼處理，生成解碼縮小差值塊。在處理S2506的解碼縮小塊生成處理中，由加法部2203以像素為單位將縮小預(yù)測塊和解碼縮小差值塊相加，生成解碼縮小塊。在處理S2510的放大處理中，由放大部2208將解碼縮小塊放大成解碼塊。在本實(shí)施方式中可考慮以下的變形例。以下的變形例對動態(tài)圖像編碼裝置和動態(tài)圖像解碼裝置作了說明，然而對于動態(tài)圖像編碼處理和動態(tài)圖像解碼處理也同樣能實(shí)施。(I)使用模板匹配的預(yù)測方法在本實(shí)施方式中，預(yù)測生成部中的模板匹配方法不限于圖2的方法。S卩，在本實(shí)施方式和變形例中，也能應(yīng)用第I實(shí)施方式、第2實(shí)施方式以及它們的變形例所示的使用模板匹配的預(yù)測信號生成方法。如圖18和圖19所示，還能追加選擇部，并還能將預(yù)測生成部108,605置換成圖20所示的預(yù)測生成部1108。并且，由于信號的輸入輸出流程不變，因而將預(yù)測生成部108、605置換成圖8所示的預(yù)測生成部800也可直接應(yīng)用。至此，作為使用模板匹配的預(yù)測方法，采用了使用模板來根據(jù)保存在存儲部107、604內(nèi)的已再現(xiàn)動態(tài)圖像數(shù)據(jù)生成預(yù)測塊的方法。然而，還具有如非專利文獻(xiàn)I記載的內(nèi)部預(yù)測那樣，根據(jù)模板的再現(xiàn)信號使用規(guī)定方法來生成預(yù)測信號的方法。在該方法中，使用本實(shí)施方式的縮小/放大處理的編碼/解碼處理由于具有削減碼量的效果，因而也是有效的。 圖36示出該變形例中的預(yù)測生成部的結(jié)構(gòu)。該圖是根據(jù)模板的信號生成預(yù)測信號的內(nèi)部預(yù)測的例子。根據(jù)模板的再現(xiàn)信號生成預(yù)測信號的方法可通過將圖21和圖22的預(yù)測生成部108置換成圖36的預(yù)測生成部3608來實(shí)施。在模板區(qū)域決定部3602中，使用與編碼對象塊鄰接的13個已再現(xiàn)像素來構(gòu)成模板。在填補(bǔ)部3603中，使用圖37所示的處理3711所示的方法，根據(jù)模板內(nèi)的像素生成預(yù)測塊。另外，圖37示出了 9種填補(bǔ)方法，而本發(fā)明可通過預(yù)先定義其中至少I種來實(shí)施。并且，也可以在填補(bǔ)部內(nèi)從多個填補(bǔ)方法中選擇I種，并輸出使用所選擇的填補(bǔ)方法生成的預(yù)測塊。此時，填補(bǔ)方法的選擇方法在本發(fā)明中不作限定?？梢詡魉退x擇的填補(bǔ)方法的信息，也可以是僅使用編碼器(動態(tài)圖像編碼裝置)和解碼器(動態(tài)圖像解碼裝置)共享的數(shù)據(jù)來決定的方法。并且，模板形狀不限于圖37所示的形狀。不僅是塊邊界的像素，只要是編碼對象塊所屬的幀的已再現(xiàn)區(qū)域的像素，即使是由離開塊邊界的像素構(gòu)成的模板，也能實(shí)現(xiàn)本發(fā)明。(2)縮小/放大處理的結(jié)構(gòu)在圖21所示的動態(tài)圖像編碼裝置2100和圖22所示的動態(tài)圖像解碼裝置2200中，通過縮小編碼對象塊和預(yù)測塊并放大解碼后的縮小塊，來生成解碼塊。然而，使用縮小和放大處理的碼量的削減即使在不同的結(jié)構(gòu)中也能實(shí)現(xiàn)，并不限于該方法。圖32和圖34示出動態(tài)圖像編碼裝置的其他例，圖33和圖35示出動態(tài)圖像解碼裝置的其他例。在圖32的動態(tài)圖像編碼裝置3200中，不是將預(yù)測塊，而是將通過以像素為單位從編碼對象塊減去預(yù)測塊而生成的差值塊由縮小部3210縮小。然后，將解碼后的解碼縮小差值塊由放大部3211放大，以像素為單位將放大塊和預(yù)測塊相加，得到解碼塊。圖33的動態(tài)圖像解碼裝置3300是與圖32所示的動態(tài)圖像編碼裝置3200對應(yīng)的解碼裝置。在該方法中，不實(shí)施預(yù)測塊的縮小，而將解碼后的解碼縮小差值塊由放大部3308放大，以像素為單位將放大塊和預(yù)測塊相加，得到解碼塊。圖34的動態(tài)圖像編碼裝置3400具有將圖21中的縮小部2110 — 2的功能包含在預(yù)測生成部3408內(nèi)的填補(bǔ)部中的結(jié)構(gòu)。同樣，圖35的動態(tài)圖像解碼裝置3500具有將圖22中的縮小部2207包含在預(yù)測生成部的填補(bǔ)部中的結(jié)構(gòu)。此時，填補(bǔ)部還能將縮小處理和填·補(bǔ)處理進(jìn)行組合，以便直接生成縮小預(yù)測塊。在圖2、圖8或圖20所示的填補(bǔ)部203中，填補(bǔ)部203具有的存儲尺寸是能保存縮小預(yù)測塊而不能保存預(yù)測塊的大小，根據(jù)存儲部107內(nèi)的已再現(xiàn)動態(tài)圖像數(shù)據(jù)直接僅取得所需要的信息，生成縮小預(yù)測塊。在該情況下，模板區(qū)域決定部和匹配部可以如上述所示根據(jù)存儲部107內(nèi)的已再現(xiàn)動態(tài)圖像數(shù)據(jù)取得模板區(qū)域內(nèi)的所有像素，還可以對模板區(qū)域也實(shí)施縮小，僅取得所需要的信息來實(shí)施匹配處理。另一方面，在圖35所示的動態(tài)圖像解碼裝置3500中，模板區(qū)域決定部也可以根據(jù)存儲部604內(nèi)的已再現(xiàn)動態(tài)圖像數(shù)據(jù)直接僅取得所需要的信息。另外，上述動態(tài)圖像編碼裝置3200、3400以及動態(tài)圖像解碼裝置3300、3500中的預(yù)測生成部的結(jié)構(gòu)，無論是圖2所示的結(jié)構(gòu)還是圖36所示的結(jié)構(gòu)都能實(shí)現(xiàn)。并且，如圖18和圖19所示的動態(tài)圖像編碼裝置1800和動態(tài)圖像解碼裝置1900那樣，在伴有選擇部的情況下，也可通過追加選擇部來實(shí)現(xiàn)，因而還能置換成圖2和圖20所示的預(yù)測生成部。并且，由于信號的輸入輸出流程不變，因而將圖2置換成圖8所示的預(yù)測生成部也可直接應(yīng)用。并且，在圖21中也可以不實(shí)施解碼縮小塊的放大處理，而是直接保存到幀存儲器內(nèi)。并且，在別的幀中，使用通過集成解碼縮小塊而得到的縮小圖像來進(jìn)行模板匹配，生成縮小預(yù)測塊。然后，進(jìn)行縮小編碼對象塊和縮小預(yù)測塊的差值編碼?；蛘?，也可以放大縮小預(yù)測塊，進(jìn)行與編碼對象塊的差值編碼。同樣在圖22中也可以不實(shí)施解碼縮小塊的放大處理，而是直接保存到幀存儲器內(nèi)。在別的幀中，使用通過集成縮小塊而得到的縮小圖像來進(jìn)行模板匹配，生成縮小預(yù)測塊。然后，將解碼后的縮小差值塊和縮小預(yù)測塊相加來再現(xiàn)縮小塊?；蛘?，也可以放大縮小預(yù)測塊，將解碼后的差值塊和放大后的塊相加來再現(xiàn)解碼塊。這樣，即使變更縮小處理和放大處理的應(yīng)用方法，也能取得削減碼量的效果?？s小處理和放大處理的方法可以是圖23所示的方法，也可以是后述的別的例子。(3) TMP — E、TMP — L 的選擇方法圖21和圖22所示的動態(tài)圖像編碼裝置2100和動態(tài)圖像解碼裝置2200表示假定模板區(qū)域的圖案全部是平坦的情況，伴有塊的縮小/放大處理的裝置的結(jié)構(gòu)。實(shí)際上，在圖像的圖案內(nèi)混合存在平坦部分和有特征的部分，因而與第I實(shí)施方式中說明的不實(shí)施塊的縮小/放大處理的結(jié)構(gòu)進(jìn)行組合來實(shí)施。圖26示出將圖1和圖21所示的動態(tài)圖像編碼裝置100、2100組合而成的動態(tài)圖像編碼裝置2600，圖27示出將圖6和圖22所示的動態(tài)圖像解碼裝置600、2200組合而成的動態(tài)圖像解碼裝置2700。在圖中，與圖1、圖6、圖21、圖22相同編號的塊表示相同功能，因而這里省略詳細(xì)說明。在圖26中，由區(qū)域分割部101分割出的編碼對象塊被分別輸入到減法部102和縮小部2110 — I。編碼對象塊使用2種預(yù)測編碼方法(TMP — E模式圖1所不的動態(tài)圖像編碼裝置100的編碼方式、TMP 一 L模式圖21所示的動態(tài)圖像編碼裝置2100的編碼方式)進(jìn)行編碼處理，2種變換數(shù)據(jù)(量子化數(shù)據(jù))從變換部103和變換部2103被輸出到切換部2613。并且，使用2種方法進(jìn)行了局部解碼后的2種解碼塊被輸出到選擇部2612。在選擇部2612中，從這2種解碼塊中選擇I種，把該選擇信息輸出到切換部2613和編碼部2604。切換部2613根據(jù)選擇信息，把變換數(shù)據(jù)(量子化數(shù)據(jù))輸出到編碼部2604。編碼部將選擇信息和變換數(shù)據(jù)(量子化數(shù)據(jù))一并進(jìn)行熵編碼。作為選擇部2612中的TMP — E和TMP — L模式的選擇方法，例如列舉以下方法，即將被另行輸入的編碼對象塊與2種解碼塊的差值信號相比較，選擇差值的平方和小的一方。然而，在該方法中，由于碼量不被換算，因而不選擇編碼效率高的編碼方法。作為考慮到編碼效率的選擇方法，例如，列舉非專利文獻(xiàn)2所記載的方法。根據(jù)該方法，對使用2種預(yù)測編碼方法生成的變換數(shù)據(jù)(量子化數(shù)據(jù))分別進(jìn)行虛擬編碼。然后，分別計(jì)算解碼塊和 編碼對象塊之間的總失真(例如差值的平方和)和碼量的加權(quán)指標(biāo)值，選擇指標(biāo)值小的編碼方法。只要是該方法，就能選擇編碼效率高的預(yù)測編碼方法。另外，變換數(shù)據(jù)(量子化數(shù)據(jù))的編碼可以將這些數(shù)據(jù)輸入到選擇部2612而由選擇部2612實(shí)施，也可以由編碼部2604實(shí)施，并把碼量的信息輸入到選擇部。在圖27所示的動態(tài)圖像解碼裝置2700中，由解碼部2701對TMP — E模式和TMP —L模式的選擇信息和使用所選擇的預(yù)測編碼方法的變換數(shù)據(jù)(量子化數(shù)據(jù))進(jìn)行熵解碼。切換部2709根據(jù)選擇信息，當(dāng)選擇信息表示TMP - E時，把變換數(shù)據(jù)(量子化數(shù)據(jù))輸出到逆變換部602，當(dāng)選擇信息表示TMP - L模式時，把變換數(shù)據(jù)(量子化數(shù)據(jù))輸出到逆變換部2202。變換數(shù)據(jù)(量子化數(shù)據(jù))使用選擇信息表示的解碼方法來解碼。如上所述，將TMP — E和TMP — L作為不同的預(yù)測編碼方法來處理，在編碼側(cè)對該選擇信息進(jìn)行編碼。然而，還能將2種預(yù)測編碼方法作為I種來處理，使用編碼側(cè)和解碼側(cè)共享的解碼信息(根據(jù)再現(xiàn)圖像或?qū)儆谠佻F(xiàn)圖像的特征數(shù)據(jù)導(dǎo)出的信息)來自動選擇。作為特征數(shù)據(jù)可利用模板區(qū)域的對象信號。例如，具有使用模板區(qū)域的對象信號的方差的方法?？煽紤]這樣的方法，即預(yù)先設(shè)定閾值，當(dāng)方差值大于閾值時使用TMP - E，當(dāng)方差值小于閾值時使用TMP — L。并且，除了方差值以外，還可考慮這樣的方法，即計(jì)算模板區(qū)域的對象信號的像素梯度(鄰接像素間的差值)，當(dāng)差值超過閾值的像素?cái)?shù)多于預(yù)定數(shù)時使用TMP -E，當(dāng)差值超過閾值的像素?cái)?shù)少于預(yù)定數(shù)時使用TMP - L。并且，還能將通過模板匹配檢測到的運(yùn)動矢量與對模板區(qū)域的像素組進(jìn)行解碼時的運(yùn)動矢量(可以利用解碼塊的信號來再次檢索)相比較，在其差小于預(yù)定的閾值的情況下使用TMP - E，在其差大于預(yù)定的閾值的情況下使用TMP - L。可以以檢測到的運(yùn)動矢量的大小或者鄰接塊的運(yùn)動矢量為基準(zhǔn)來選擇?？梢詫⑹褂眠@些方差值、像素梯度以及運(yùn)動矢量的選擇進(jìn)行組合。在根據(jù)各方所選擇的方法不同的情況下，可以采用多數(shù)決定進(jìn)行最終的選擇，還能實(shí)現(xiàn)只有在所選擇的方法不同的情況下才傳送選擇信息的方法，可取得穩(wěn)定的選擇結(jié)果。在該情況下，在圖27的動態(tài)圖像解碼裝置2700中，由于選擇信息未被解碼，因而有必要另行設(shè)置選擇部。該選擇部進(jìn)行與編碼裝置的選擇部相同的動作，并把選擇信息輸出到切換部2709。圖26和圖27所示的各裝置2600、2700中的預(yù)測生成部如上述的變形例(I)所示不限于圖2所示的結(jié)構(gòu)。還能應(yīng)用圖8、圖20和圖36所示的結(jié)構(gòu)。另外，在圖36所示的預(yù)測生成部3608中，只有在預(yù)定的填補(bǔ)方法的情況下才應(yīng)用TMP — L那樣的縮小/放大處理，在其他填補(bǔ)方法中還能僅應(yīng)用TMP - E那樣的差值編碼。并且，還能針對由填補(bǔ)部使用所選擇的填補(bǔ)方法而生成的預(yù)測塊，實(shí)施應(yīng)用TMP — L和TMP - E那樣的編碼方法并自適應(yīng)進(jìn)行選擇的方法。(4)與現(xiàn)有的預(yù)測編碼方法的自適應(yīng)上述所不的預(yù)測編碼方法TMP — E和TMP — L能與非專利文獻(xiàn)I所記載的多個預(yù) 測編碼方法(對運(yùn)動矢量進(jìn)行編碼的外部預(yù)測模式和內(nèi)部預(yù)測模式)進(jìn)行組合來選擇性使用。此時，關(guān)于各個預(yù)測編碼方法，可以準(zhǔn)備多個塊尺寸。預(yù)測編碼方法和塊尺寸的最佳選擇例如可使用非專利文獻(xiàn)2所示的方法來實(shí)現(xiàn)。通過在圖26和圖27所示的各裝置2600、2700 (預(yù)測生成方法能進(jìn)行變形例(I)所示的變形)內(nèi)組合現(xiàn)有的預(yù)測編碼方法，并擴(kuò)展選擇部來實(shí)現(xiàn)。并且，還能僅使TMP — L與現(xiàn)有的預(yù)測編碼方法自適應(yīng)。在該情況下，可以在圖21和圖22所示的各裝置2100、2200、圖32和圖33所示的各裝置3200、3300、以及圖34和圖35所示的各裝置3400、3500中的任意一方內(nèi)組合現(xiàn)有的預(yù)測編碼方法。(5)縮小/放大處理縮小部的塊縮小處理和放大部中的塊放大處理的方法不限于圖23的方法。圖28和圖29示出其他例子。在圖28中，塊2801表示被縮小前的塊，塊2802表示縮小塊。在該例子中，通過不伴有處理2304那樣的濾波處理的單純的像素抽樣來生成縮小塊。處理2805表示放大處理中的放大塊上的像素生成方法。像素A D表示塊2802上的像素，像素a c表示放大圖像上的像素。像素A D由于本來是縮小處理前的像素，因而被直接復(fù)制成放大塊2803。關(guān)于通過縮小處理而被除外的像素,如處理2305的像素a c那樣，通過單純的線性內(nèi)插處理來計(jì)算。塊2803的由方塊表示的像素同樣通過使用鄰接像素的線性內(nèi)插處理來計(jì)算。另外，關(guān)于放大塊2803的上端和左端的黑方塊的像素，僅存在I個或2個由圓圈表示的鄰接像素。在該情況下，利用像素組2806所示的鄰接塊的已解碼像素。另外，由于像素組2806被保存在存儲部內(nèi)，因而為了實(shí)現(xiàn)該處理，在圖21、圖22、圖26、圖27所示的各裝置中需要從存儲部向放大部的輸入路徑。在圖29中，塊2901是被縮小前的塊，塊2902表示縮小塊，在處理2904中對縮小處理方法進(jìn)行說明。在該縮小方法中，如處理2904所示，通過利用與像素P鄰接的8像素(j,k, o, q，r)的濾波處理來生成縮小塊上的像素P。處理2905表示放大處理中的放大塊2903上的像素生成方法。該處理由于與圖28的2805相同，因而省略說明。在該情況下，由于像素組2906被保存在存儲部內(nèi)，因而為了實(shí)現(xiàn)該處理，在圖21、圖22、圖26、圖27中需要從存儲部向放大部的輸入路徑。在這些例子中，縮小塊的尺寸是縱/橫的縮小率分別為I / 2，然而縮小率不限于此。例如，縮小率可以是I / 4，縱/橫的縮小率可以不同?？s小/放大方法不限于I種，可以從多個方法中選擇。作為選擇方法，可以在編碼側(cè)以幀為單位或以塊為單位選擇編碼誤差的絕對值和或平方和最小的方法，并對選擇信息進(jìn)行編碼，還可以從多個解碼塊候選中自動決定。作為決定方法，只要使用從再現(xiàn)圖像或?qū)儆谠佻F(xiàn)圖像的特征數(shù)據(jù)導(dǎo)出的信息即可，例如可考慮以像素為單位計(jì)算平均值的方法，或者以像素為單位選擇中央值的方法等。另外，關(guān)于針對編碼對象塊的縮小方法，在解碼裝置中不作限定。因此，只要縮小塊的像素?cái)?shù)相同，就可以將不同的縮小方法應(yīng)用于預(yù)測塊和編碼對象塊。并且，在解碼裝置和解碼處理中，沒有規(guī)定編碼對象塊的縮小方法。(6)放大塊的再編碼在圖26和圖27所示的各裝置2600、2700中，由放大部2111、2208放大后的塊用作解碼塊的候選，然而還能將該塊作為預(yù)測塊的候選來處理，并與由預(yù)測生成部108、605生成的預(yù)測塊自適應(yīng)地選擇。由放大部放大后的塊由于高頻分量受濾波處理限制，因而具有通過對該塊進(jìn)行再編碼來提高畫質(zhì)的效果。圖30和圖31分別示出實(shí)施本變形例的動態(tài)圖像編碼裝置3000和動態(tài)圖像解碼 裝置3100。在圖30的動態(tài)圖像編碼裝置3000中，與圖26相比較，選擇部3012和編碼部3004的功能、以及從變換部2103輸出的變換數(shù)據(jù)(量子化數(shù)據(jù))的處理不同。在圖26的選擇部2612中，輸入2種解碼塊的候選，而在本變形例的選擇部3012中，從預(yù)測生成部108和放大部2111輸入2種預(yù)測塊的候選。作為選擇方法可利用圖26的說明所示的方法。然而，在利用非專利文獻(xiàn)2的方法的情況下，為了計(jì)算總失真和碼量，有必要對2種預(yù)測塊的候選進(jìn)行虛擬編碼/解碼。并且，關(guān)于TMP - L，從變換部2103輸出的變換數(shù)據(jù)(量子化數(shù)據(jù))也有必要進(jìn)行虛擬編碼，并換算成碼量。所選擇的預(yù)測塊被輸出到加法部106和減法部102，進(jìn)行變換/編碼。由選擇部選擇出TMP - L的情況下，接通開關(guān)3013，并把從變換部2103輸出的變換數(shù)據(jù)(量子化數(shù)據(jù))輸出到編碼部3004。在編碼部3004中，匯集來自變換部103、變換部2103 (TMP - L的情況下)以及選擇部(必要的情況下)的數(shù)據(jù)進(jìn)行編碼。另外，在由變換部103、2103實(shí)施量子化的情況下，當(dāng)把變換部2103的量子化精度設(shè)定得比變換部103的量子化精度高時，編碼效率提高。由于縮小塊能以比編碼對象塊少的碼量進(jìn)行編碼，因而即使提高量子化精度，碼量也不增大。因此，具有不會使編碼效率惡化而可提高畫質(zhì)的效果。在圖31的動態(tài)圖像解碼裝置3001中，與圖27相比較，解碼部3101和切換部3109的功能、以及從預(yù)測生成部605輸出的預(yù)測塊的處理不同。在解碼部3101中，首先對選擇信息進(jìn)行熵解碼。當(dāng)預(yù)測編碼方法是TMP - L模式時，對縮小塊的變換數(shù)據(jù)(量子化數(shù)據(jù))進(jìn)行熵解碼?？s小塊的變換數(shù)據(jù)(量子化數(shù)據(jù))通過切換部3109的控制被輸出到逆變換部2202。對放大塊的變換數(shù)據(jù)(量子化數(shù)據(jù))進(jìn)行熵解碼，并通過切換部3109的控制輸出到逆變換部602。并且，通過基于選擇信息的開關(guān)3110的控制，由預(yù)測生成部605通過模板匹配而生成的預(yù)測塊被輸出到縮小部2207。加法部603將從逆變換部602得到的差值塊和從放大部2208得到的預(yù)測塊相加來生成解碼塊。另一方面，當(dāng)預(yù)測編碼方法是TMP — E模式時，進(jìn)行了熵解碼后的變換數(shù)據(jù)(量子化數(shù)據(jù))通過切換部3109的控制被輸出到逆變換部602。并且，通過基于選擇信息的開關(guān)3110的控制，由預(yù)測生成部605通過模板匹配而生成的預(yù)測塊被輸出到加法部603。在加法部603中，將從逆變換部602得到的差值塊和通過開關(guān)3110從預(yù)測生成部605得到的預(yù)測塊相加來生成解碼塊。
另外，在本變形例中，能應(yīng)用本實(shí)施方式的變形例(I)所示的模板預(yù)測方法以及變形例(3)和(4)所示的模式選擇方法。這里，對用于使動態(tài)圖像編碼裝置執(zhí)行上述一系列編碼處理的動態(tài)圖像編碼程序進(jìn)行說明。如圖16所示，動態(tài)圖像編碼程序1601被存儲在形成于可由動態(tài)圖像編碼裝置讀取、或者所配備的記錄介質(zhì)1600中的程序存儲區(qū)域1600a內(nèi)。動態(tài)圖像編碼程序1601構(gòu)成為具有對動態(tài)圖像編碼處理進(jìn)行統(tǒng)一控制的主模塊1601a、區(qū)域分割模塊1601b、減法模塊1601c、變換模塊1601d、編碼模塊1601e、逆變換模塊1601f、加法模塊1601g、存儲模塊1601h以及預(yù)測生成模塊1601i。并且，預(yù)測生成模塊160Ii具有模板區(qū)域決定模塊1601 j、匹配模塊1601k以及填補(bǔ)模塊1601m。通過執(zhí)行上述各模塊來實(shí)現(xiàn)的功能與上述動態(tài)圖像編碼裝置100的各構(gòu)成要素的功能相同。即，通過執(zhí)行區(qū)域分割模塊1601b、減法模塊1601c、變換模塊1601d、編碼模塊1601e、逆變換模塊1601f、加法模塊1601g、存儲模塊1601h以及預(yù)測生成模塊1601i的各 模塊來實(shí)現(xiàn)的功能與上述實(shí)施方式的動態(tài)圖像編碼裝置100中的區(qū)域分割部101、減法部102、變換部103、編碼部104、逆變換部105、加法部106、存儲部107以及預(yù)測生成部108的功能相同。并且，通過執(zhí)行模板區(qū)域決定模塊1601j、匹配模塊1601k以及填補(bǔ)模塊1601m的各模塊來實(shí)現(xiàn)的功能與上述實(shí)施方式的動態(tài)圖像編碼裝置100中的模板區(qū)域決定部201、匹配部202以及填補(bǔ)部203的功能相同。接下來，對用于使動態(tài)圖像解碼裝置執(zhí)行上述一系列解碼處理的動態(tài)圖像解碼程序進(jìn)行說明。如圖17所示，動態(tài)圖像解碼程序1701被存儲在形成于可由動態(tài)圖像解碼裝置讀取、或者所配備的記錄介質(zhì)1700中的程序存儲區(qū)域1700a內(nèi)。動態(tài)圖像解碼程序1701構(gòu)成為具有對動態(tài)圖像解碼處理進(jìn)行統(tǒng)一控制的主模塊1701a、解碼模塊1701b、逆變換模塊1701c、加法模塊1701d、存儲模塊1701e以及預(yù)測生成模塊1701f。并且，預(yù)測生成模塊1701f具有模板區(qū)域決定模塊1701g、匹配模塊1701h以及填補(bǔ)模塊1701i。通過執(zhí)行上述各模塊來實(shí)現(xiàn)的功能與上述動態(tài)圖像解碼裝置600的各構(gòu)成要素的功能相同。即，通過執(zhí)行解碼模塊1701b、逆變換模塊1701c、加法模塊1701d、存儲模塊1701e以及預(yù)測生成模塊1701f的各模塊來實(shí)現(xiàn)的功能與上述實(shí)施方式的動態(tài)圖像解碼裝置600中的解碼部601、逆變換部602、加法部603、存儲部604以及預(yù)測生成部605的功能相同。并且，通過執(zhí)行模板區(qū)域決定模塊1701g、匹配模塊1701h以及填補(bǔ)模塊1701i的各模塊來實(shí)現(xiàn)的功能與上述實(shí)施方式的動態(tài)圖像編碼裝置100或動態(tài)圖像解碼裝置600中的模板區(qū)域決定部201、匹配部202以及填補(bǔ)部203的功能相同。另外，動態(tài)圖像編碼程序1601和動態(tài)圖像解碼程序1701可以采用這樣的結(jié)構(gòu)，即其一部分或全部經(jīng)由通信線路等傳送介質(zhì)傳送，并由另一個設(shè)備接收并記錄(包含安裝)。這里，對與第I實(shí)施方式所示的圖1和圖6記載的動態(tài)圖像編碼裝置100和動態(tài)圖像解碼裝置600對應(yīng)的動態(tài)圖像編碼程序1601和動態(tài)圖像解碼程序1701作了說明，然而關(guān)于第I實(shí)施方式的變形例、第2和第3實(shí)施方式及其變形例，通過準(zhǔn)備實(shí)施動態(tài)圖像編碼裝置和動態(tài)圖像解碼裝置的功能的模塊，可構(gòu)成動態(tài)圖像編碼程序和動態(tài)圖像解碼程序，因而也包含在本發(fā)明內(nèi)。
權(quán)利要求
1.一種動態(tài)圖像編碼裝置，其以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼，其特征在于，該動態(tài)圖像編碼裝置具有分割單元，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼單元，其對上述編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成上述編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其使用根據(jù)以規(guī)定的位置關(guān)系與上述編碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成上述編碼對象塊的預(yù)測信號即預(yù)測塊；上述編碼單元以像素為單位從上述編碼對象塊減去上述預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，并對該差值塊進(jìn)行編碼；上述再現(xiàn)圖像生成單元生成由上述編碼單元編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
2.一種動態(tài)圖像編碼裝置，其以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼，其特征在于，該動態(tài)圖像編碼裝置具有分割單元，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼單元，其對上述編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成上述編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索單元，其從由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與上述編碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定單元，其基于由上述檢索單元檢索到的像素組和上述規(guī)定的位置關(guān)系， 根據(jù)由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定上述編碼對象塊的預(yù)測信號即預(yù)測塊；上述編碼單元以像素為單位從上述編碼對象塊減去上述預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，并對該差值塊進(jìn)行編碼；上述再現(xiàn)圖像生成單元生成由上述編碼單元編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
3.根據(jù)權(quán)利要求2所述的動態(tài)圖像編碼裝置，其特征在于，該動態(tài)圖像編碼裝置還具有估計(jì)單元，其將上述模板和由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)進(jìn)行比較，根據(jù)該比較結(jié)果估計(jì)上述編碼對象塊的圖像的空間連續(xù)性；以及設(shè)定單元，其根據(jù)由上述估計(jì)單元估計(jì)出的圖像的空間連續(xù)性，進(jìn)一步分割上述編碼對象塊，將該分割后的編碼對象塊設(shè)定為新的編碼對象塊，并設(shè)定針對該新的編碼對象塊的模板。
4.一種動態(tài)圖像解碼裝置，其以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)，其特征在于，該動態(tài)圖像解碼裝置具有解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由上述解碼單元解碼后的編碼數(shù)據(jù)生成上述解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其使用根據(jù)以規(guī)定的位置關(guān)系與上述解碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成該解碼對象塊的預(yù)測信號即預(yù)測塊；上述解碼單元生成上述解碼對象塊的差值信號即解碼差值塊；上述再現(xiàn)圖像生成單元以像素為單位將上述解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
5.一種動態(tài)圖像解碼裝置，其以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)，其特征在于，該動態(tài)圖像解碼裝置具有解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由上述解碼單元解碼后的編碼數(shù)據(jù)生成上述解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索單元，其從由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與上述解碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定單元，其基于由上述檢索單元檢索到的像素組和上述規(guī)定的位置關(guān)系， 根據(jù)由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定上述解碼對象塊的預(yù)測信號即預(yù)測塊；上述解碼單元生成上述解碼對象塊的差值信號即解碼差值塊；上述再現(xiàn)圖像生成單元以像素為單位將上述解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
6.根據(jù)權(quán)利要求5所述的動態(tài)圖像解碼裝置，其特征在于，該動態(tài)圖像解碼裝置還具有估計(jì)單元，其將上述模板和由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)進(jìn)行比較，根據(jù)該比較結(jié)果估計(jì)上述解碼對象塊的圖像的空間連續(xù)性；以及設(shè)定單元，其根據(jù)由上述估計(jì)單元估計(jì)出的圖像的空間連續(xù)性，進(jìn)一步分割上述解碼對象塊，將該分割后的上述解碼對象塊設(shè)定為新的解碼對象塊，并設(shè)定針對該新的解碼對象塊的模板。
7.根據(jù)權(quán)利要求1 3中的任意一項(xiàng)所述的動態(tài)圖像編碼裝置，其特征在于，上述編碼單元通過利用規(guī)定方法使像素?cái)?shù)減少的縮小處理，將上述差值塊生成為像素?cái)?shù)比該差值塊少的縮小差值塊，并對該縮小差值塊進(jìn)行編碼；上述再現(xiàn)圖像生成單元生成上述縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)該解碼縮小差值塊生成解碼塊。
8.根據(jù)權(quán)利要求4 6中的任意一項(xiàng)所述的動態(tài)圖像解碼裝置，其特征在于，上述解碼單元通過對上述編碼數(shù)據(jù)進(jìn)行解碼，生成像素?cái)?shù)比上述差值塊少的解碼縮小差值塊；上述再現(xiàn)圖像生成單元通過利用上述規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)上述解碼縮小差值塊生成解碼塊。
9.一種動態(tài)圖像編碼裝置，其以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼，其特征在于，該動態(tài)圖像編碼裝置具有分割單元，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊作為成為上述編碼對象的區(qū)域；編碼單元，其對上述編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成上述編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其根據(jù)以規(guī)定的位置關(guān)系與上述編碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成上述編碼對象塊的預(yù)測信號即預(yù)測塊；上述編碼單元針對以像素為單位從上述編碼對象塊減去上述預(yù)測塊后的該編碼對象塊的差值信號即差值塊，通過利用規(guī)定方法使像素?cái)?shù)減少的縮小處理，生成像素?cái)?shù)比該差值塊少的縮小差值塊，并對該縮小差值塊進(jìn)行編碼；上述再現(xiàn)圖像生成單元生成上述縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)該解碼縮小差值塊生成解碼塊。
10.一種動態(tài)圖像解碼裝置，其以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)，其特征在于，該動態(tài)圖像解碼裝置具有解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由上述解碼單元解碼后的編碼數(shù)據(jù)生成上述解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其根據(jù)以規(guī)定的位置關(guān)系與上述解碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成上述解碼對象塊的預(yù)測信號即預(yù)測塊；上述解碼單元通過對上述編碼數(shù)據(jù)進(jìn)行解碼，來生成像素?cái)?shù)比上述解碼對象塊的差值信號即差值塊少的解碼縮小差值塊；上述再現(xiàn)圖像生成單元通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)上述解碼縮小差值塊生成解碼塊。
11.根據(jù)權(quán)利要求7或9所述的動態(tài)圖像編碼裝置，其特征在于，上述編碼單元把上述縮小處理應(yīng)用于上述編碼對象塊和上述預(yù)測塊而分別得到縮小塊和縮小預(yù)測塊，以像素為單位從該縮小塊減去該縮小預(yù)測塊來生成縮小差值塊；上述再現(xiàn)圖像生成單元生成由上述編碼單元編碼后的縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，以像素為單位將該解碼縮小差值塊和上述縮小預(yù)測塊相加來生成解碼縮小塊，并將放大處理應(yīng)用于該解碼縮小塊來生成解碼塊。
12.根據(jù)權(quán)利要求7或9所述的動態(tài)圖像編碼裝置，其特征在于，上述編碼單元通過把上述縮小處理應(yīng)用于上述差值塊來生成縮小差值塊；上述再現(xiàn)圖像生成單元生成由上述編碼單元編碼后的縮小差值塊的再現(xiàn)信號即解碼縮小塊，通過將放大處理應(yīng)用于該解碼縮小塊來生成解碼差值塊，并以像素為單位將該解碼差值塊和上述預(yù)測塊相加來生成解碼塊。
13.根據(jù)權(quán)利要求8或10所述的動態(tài)圖像解碼裝置，其特征在于，上述再現(xiàn)圖像生成單元將上述縮小處理應(yīng)用于上述預(yù)測塊而得到縮小預(yù)測塊，以像素為單位將上述解碼縮小差值塊和該縮小預(yù)測塊相加來生成解碼縮小塊，并將放大處理應(yīng)用于該解碼縮小塊來生成解碼塊。
14.根據(jù)權(quán)利要求8或10所述的動態(tài)圖像解碼裝置，其特征在于，上述再現(xiàn)圖像生成單元通過將上述放大處理應(yīng)用于上述解碼縮小差值塊來生成解碼差值塊，并以像素為單位將該解碼差值塊和上述預(yù)測塊相加來生成解碼塊。
15.根據(jù)權(quán)利要求2、3、7、11、12中的任意一項(xiàng)所述的動態(tài)圖像編碼裝置，其特征在于， 上述預(yù)測信號決定單元從形狀不同的多個上述模板中選擇I個模板。
16.根據(jù)權(quán)利要求15所述的動態(tài)圖像編碼裝置，其特征在于，上述預(yù)測信號決定單元參照由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號或與該再現(xiàn)信號有關(guān)的信息， 選擇上述I個模板。
17.根據(jù)權(quán)利要求15所述的動態(tài)圖像編碼裝置，其特征在于，上述編碼單元對指定由上述預(yù)測信號決定單元選擇出的模板的信息進(jìn)行編碼。
18.根據(jù)權(quán)利要求5、6、8、13、14中的任意一項(xiàng)所述的動態(tài)圖像解碼裝置，其特征在于， 上述預(yù)測信號決定單元從形狀不同的多個上述模板中選擇I個模板。
19.根據(jù)權(quán)利要求18所述的動態(tài)圖像解碼裝置，其特征在于，上述預(yù)測信號決定單元參照由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號或與該再現(xiàn)信號有關(guān)的信息， 選擇上述I個模板。
20.根據(jù)權(quán)利要求18所述的動態(tài)圖像解碼裝置，其特征在于，上述解碼單元對指定所選擇的模板的信息進(jìn)行解碼；上述預(yù)測信號決定單元參照由上述解碼單元解碼后的指定所選擇的模板的信息，從形狀不同的多個上述模板中選擇I個模板。
21.一種動態(tài)圖像編碼方法，其是以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置中的動態(tài)圖像編碼方法，其特征在于，該動態(tài)圖像編碼方法具有分割步驟，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼步驟，其對上述編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成步驟，其生成上述編碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成步驟，其使用根據(jù)以規(guī)定的位置關(guān)系與上述編碼對象塊鄰接且屬于在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成上述編碼對象塊的預(yù)測信號即預(yù)測塊；在上述編碼步驟中，以像素為單位從上述編碼對象塊減去上述預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，對該差值塊進(jìn)行編碼；在上述再現(xiàn)圖像生成步驟中，生成在上述編碼步驟中編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
22.一種動態(tài)圖像編碼方法，其是以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置中的動態(tài)圖像編碼方法，其特征在于，該動態(tài)圖像編碼方法具有分割步驟，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼步驟，其對上述編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成步驟，其生成上述編碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索步驟，其從在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與上述編碼對象塊鄰接且屬于在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定步驟，其基于在上述檢索步驟中檢索到的像素組和上述規(guī)定的位置關(guān)系，根據(jù)在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定上述編碼對象塊的預(yù)測信號即預(yù)測塊；在上述編碼步驟中，以像素為單位從上述編碼對象塊減去上述預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，對該差值塊進(jìn)行編碼；在上述再現(xiàn)圖像生成步驟中，生成在上述編碼步驟中編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
23.一種動態(tài)圖像解碼方法，其是以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置中的動態(tài)圖像解碼方法，其特征在于，該動態(tài)圖像解碼方法具有解碼步驟，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成步驟，其根據(jù)在上述解碼步驟中解碼后的編碼數(shù)據(jù)生成上述解碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成步驟，其使用根據(jù)以規(guī)定的位置關(guān)系與上述解碼對象塊鄰接且屬于在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成該解碼對象塊的預(yù)測信號即預(yù)測塊；在上述解碼步驟中，生成上述解碼對象塊的差值信號即解碼差值塊；在上述再現(xiàn)圖像生成步驟中，以像素為單位將上述解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
24.一種動態(tài)圖像解碼方法，其是以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置中的動態(tài)圖像解碼方法，其特征在于，該動態(tài)圖像解碼方法具有解碼步驟，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成步驟，其根據(jù)在上述解碼步驟中解碼后的編碼數(shù)據(jù)生成上述解碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索步驟，其從在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與上述解碼對象塊鄰接且屬于在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定步驟，其基于在上述檢索步驟中檢索到的像素組和上述規(guī)定的位置關(guān)系，根據(jù)在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定上述解碼對象塊的預(yù)測信號即預(yù)測塊；在上述解碼步驟中，生成上述解碼對象塊的差值信號即解碼差值塊；在上述再現(xiàn)圖像生成步驟中，以像素為單位將上述解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
25.一種動態(tài)圖像編碼方法，其是以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置中的動態(tài)圖像編碼方法，其特征在于，該動態(tài)圖像編碼方法具有分割步驟，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊作為成為上述編碼對象的區(qū)域；編碼步驟，其對上述編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成步驟，其生成上述編碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成步驟，其根據(jù)以規(guī)定的位置關(guān)系與上述編碼對象塊鄰接且屬于在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成上述編碼對象塊的預(yù)測信號即預(yù)測塊；在上述編碼步驟中，針對以像素為單位從上述編碼對象塊減去上述預(yù)測塊后的該編碼對象塊的差值信號即差值塊，通過利用規(guī)定方法使像素?cái)?shù)減少的縮小處理，生成像素?cái)?shù)比該差值塊少的縮小差值塊，并對該縮小差值塊進(jìn)行編碼；在上述再現(xiàn)圖像生成步驟中，生成上述縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，并通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)該解碼縮小差值塊生成解碼塊。
26.—種動態(tài)圖像解碼方法，其是以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置中的動態(tài)圖像解碼方法，其特征在于，該動態(tài)圖像解碼方法具有解碼步驟，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成步驟，其根據(jù)在上述解碼步驟中解碼后的編碼數(shù)據(jù)生成上述解碼對象塊的再現(xiàn)信號即解碼塊；存儲步驟，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成步驟，其根據(jù)以規(guī)定的位置關(guān)系與上述解碼對象塊鄰接且屬于在上述存儲步驟中存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成上述解碼對象塊的預(yù)測信號即預(yù)測塊；在上述解碼步驟中，通過對上述編碼數(shù)據(jù)進(jìn)行解碼，生成像素?cái)?shù)比上述解碼對象塊的差值信號即差值塊少的解碼縮小差值塊；在上述再現(xiàn)圖像生成步驟中，通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)上述解碼縮小差值塊生成解碼塊。
27.一種動態(tài)圖像編碼程序，其控制以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置，其特征在于，該動態(tài)圖像編碼程序使上述動態(tài)圖像編碼裝置作為以下單元來發(fā)揮作用分割單元，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼單元，其對上述編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成上述編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其使用根據(jù)以規(guī)定的位置關(guān)系與上述編碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成上述編碼對象塊的預(yù)測信號即預(yù)測塊；上述編碼單元以像素為單位從上述編碼對象塊減去上述預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，并對該差值塊進(jìn)行編碼；上述再現(xiàn)圖像生成單元生成由上述編碼單元編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
28.—種動態(tài)圖像編碼程序，其控制以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置，其特征在于，該動態(tài)圖像編碼程序使上述動態(tài)圖像編碼裝置作為以下單元來發(fā)揮作用分割單元，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊；編碼單元，其對上述編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成上述編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索單元，其從由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與上述編碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定單元，其基于由上述檢索單元檢索到的像素組和上述規(guī)定的位置關(guān)系， 根據(jù)由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定上述編碼對象塊的預(yù)測信號即預(yù)測塊；上述編碼單元以像素為單位從上述編碼對象塊減去上述預(yù)測塊來生成該編碼對象塊的差值信號即差值塊，對該差值塊進(jìn)行編碼；上述再現(xiàn)圖像生成單元生成由上述編碼單元編碼后的差值塊的再現(xiàn)信號即解碼差值塊，并以像素為單位將該解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
29.—種動態(tài)圖像解碼程序，其控制以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置，其特征在于，該動態(tài)圖像解碼程序使上述動態(tài)圖像解碼裝置作為以下單元來發(fā)揮作用解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由上述解碼單元解碼后的編碼數(shù)據(jù)生成上述解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其使用根據(jù)以規(guī)定的位置關(guān)系與上述解碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號而生成的模板，生成該解碼對象塊的預(yù)測信號即預(yù)測塊；上述解碼單元生成上述解碼對象塊的差值信號即解碼差值塊；上述再現(xiàn)圖像生成單元以像素為單位將上述解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
30.一種動態(tài)圖像解碼程序，其控制以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置，其特征在于，該動態(tài)圖像解碼程序使上述動態(tài)圖像解碼裝置作為以下單元來發(fā)揮作用解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由上述解碼單元解碼后的編碼數(shù)據(jù)生成上述解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；檢索單元，其從由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)中，檢索與根據(jù)再現(xiàn)信號而生成的模板相關(guān)性高的像素組，其中，上述再現(xiàn)信號以規(guī)定的位置關(guān)系與上述解碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號決定單元，其基于由上述檢索單元檢索到的像素組和上述規(guī)定的位置關(guān)系， 根據(jù)由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)決定上述解碼對象塊的預(yù)測信號即預(yù)測塊；上述解碼單元生成上述解碼對象塊的差值信號即解碼差值塊；上述再現(xiàn)圖像生成單元以像素為單位將上述解碼差值塊和上述預(yù)測塊相加，生成解碼塊。
31.一種動態(tài)圖像編碼程序，其控制以塊為單位對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼的動態(tài)圖像編碼裝置，其特征在于，該動態(tài)圖像編碼程序使上述動態(tài)圖像編碼裝置作為以下單元來發(fā)揮作用分割單元，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個編碼對象塊作為成為上述編碼對象的區(qū)域；編碼單元，其對上述編碼對象塊進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成上述編碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其根據(jù)以規(guī)定的位置關(guān)系與上述編碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成上述編碼對象塊的預(yù)測信號即預(yù)測塊；上述編碼單元針對以像素為單位從上述編碼對象塊減去上述預(yù)測塊后的該編碼對象塊的差值信號即差值塊，通過利用規(guī)定方法使像素?cái)?shù)減少的縮小處理，生成像素?cái)?shù)比該差值塊少的縮小差值塊，并對該縮小差值塊進(jìn)行編碼；上述再現(xiàn)圖像生成單元生成上述縮小差值塊的再現(xiàn)信號即解碼縮小差值塊，并通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)該解碼縮小差值塊生成解碼塊。
32.一種動態(tài)圖像解碼程序，其控制以塊為單位將動態(tài)圖像數(shù)據(jù)的編碼數(shù)據(jù)再現(xiàn)為已再現(xiàn)動態(tài)圖像數(shù)據(jù)的動態(tài)圖像解碼裝置，其特征在于，該動態(tài)圖像解碼程序使上述動態(tài)圖像解碼裝置作為以下單元來發(fā)揮作用解碼單元，其對成為解碼對象的解碼對象塊的再現(xiàn)所需要的編碼數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由上述解碼單元解碼后的編碼數(shù)據(jù)生成上述解碼對象塊的再現(xiàn)信號即解碼塊；存儲單元，其存儲根據(jù)上述再現(xiàn)信號而生成的已再現(xiàn)動態(tài)圖像數(shù)據(jù)；以及預(yù)測信號生成單元，其根據(jù)以規(guī)定的位置關(guān)系與上述解碼對象塊鄰接且屬于由上述存儲單元存儲的已再現(xiàn)動態(tài)圖像數(shù)據(jù)的再現(xiàn)信號，使用預(yù)定的方法來生成上述解碼對象塊的預(yù)測信號即預(yù)測塊；上述解碼單元通過對上述編碼數(shù)據(jù)進(jìn)行解碼，生成像素?cái)?shù)比上述解碼對象塊的差值信號即差值塊少的解碼縮小差值塊；上述再現(xiàn)圖像生成單元通過利用規(guī)定方法使像素?cái)?shù)增加的放大處理，根據(jù)上述解碼縮小差值塊生成解碼塊。
33.一種動態(tài)圖像編碼裝置，其對動態(tài)圖像數(shù)據(jù)進(jìn)行編碼，其特征在于，該動態(tài)圖像編碼裝置具有分割單元，其將構(gòu)成上述動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個區(qū)域作為成為上述編碼對象的區(qū)域；編碼單元，其對由上述分割單元分割后的各區(qū)域的圖像進(jìn)行編碼；再現(xiàn)圖像生成單元，其生成由上述編碼單元編碼后的圖像的再現(xiàn)圖像；存儲單元，其存儲由上述再現(xiàn)圖像生成單元生成的再現(xiàn)圖像；檢索單元，其從由上述存儲單元存儲的再現(xiàn)圖像中，檢索以規(guī)定的位置關(guān)系與成為上述編碼單元的編碼對象的圖像的區(qū)域鄰接、且與作為由上述存儲單元存儲的再現(xiàn)圖像的一部分的模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域；以及預(yù)測信號決定單元，其基于由上述檢索單元檢索到的區(qū)域和上述規(guī)定的位置關(guān)系，根據(jù)由上述存儲單元存儲的再現(xiàn)圖像決定成為上述編碼對象的區(qū)域的預(yù)測信號；上述編碼單元生成由上述預(yù)測信號決定單元決定的預(yù)測信號和成為上述編碼對象的區(qū)域的圖像之間的差值信號，對該差值信號進(jìn)行編碼。
34.一種動態(tài)圖像解碼裝置，其對被分割成多個區(qū)域的幀圖像被編碼后的動態(tài)圖像數(shù)據(jù)進(jìn)行解碼，其特征在于，該動態(tài)圖像解碼裝置具有解碼單元，其對上述編碼后的上述各區(qū)域的數(shù)據(jù)進(jìn)行解碼；再現(xiàn)圖像生成單元，其根據(jù)由上述解碼單元解碼后的圖像生成再現(xiàn)圖像；存儲單元，其存儲由上述再現(xiàn)圖像生成單元生成的圖像；檢索單元，其從由上述存儲單元存儲的再現(xiàn)圖像中，檢索以規(guī)定的位置關(guān)系與成為上述解碼單元的解碼對象的圖像的區(qū)域鄰接、且與作為由上述存儲單元存儲的再現(xiàn)圖像的一部分的模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域；以及預(yù)測信號決定單元，其基于由上述檢索單元檢索到的區(qū)域和上述規(guī)定的位置關(guān)系，根據(jù)由上述存儲單元存儲的再現(xiàn)圖像決定成為上述解碼對象的區(qū)域的預(yù)測信號；上述再現(xiàn)圖像生成單元通過生成由上述預(yù)測信號決定單元決定的預(yù)測信號和由上述解碼單元解碼后的圖像之間的和信號來得到再現(xiàn)圖像。
全文摘要
本發(fā)明提供動態(tài)圖像編碼裝置、方法以及動態(tài)圖像解碼裝置、方法，在動態(tài)圖像數(shù)據(jù)的編碼中，不使用運(yùn)動矢量即可決定預(yù)測信號，能進(jìn)行有效的編碼。動態(tài)圖像編碼裝置具有區(qū)域分割部，其將構(gòu)成動態(tài)圖像數(shù)據(jù)的幀圖像分割成多個區(qū)域作為成為編碼對象的區(qū)域；編碼部，其對各區(qū)域的圖像進(jìn)行編碼；逆變換部和加法部，其生成編碼后的圖像的再現(xiàn)圖像；存儲部，其存儲再現(xiàn)圖像；預(yù)測生成部，其從再現(xiàn)圖像中檢索以規(guī)定的位置關(guān)系與編碼對象的圖像的區(qū)域鄰接且與作為再現(xiàn)圖像的一部分的模板區(qū)域的再現(xiàn)圖像相關(guān)性高的圖像的區(qū)域，并根據(jù)檢索到的區(qū)域和上述位置關(guān)系來決定預(yù)測信號；以及減法部，其生成預(yù)測信號和編碼對象圖像之間的差值信號作為編碼用的信號。
文檔編號H04N7/26GK103024382SQ20121053961
公開日2013年4月3日 申請日期2006年7月5日 優(yōu)先權(quán)日2005年7月5日
發(fā)明者鈴木芳典, 文仲丞, 小林充 申請人:株式會社Ntt都科摩