專利名稱：運(yùn)動圖像編碼裝置和運(yùn)動圖像解碼裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種對運(yùn)動圖像進(jìn)行編碼并生成編碼數(shù)據(jù)的運(yùn)動圖像編碼裝置。此外，其涉及一種對使用這樣的運(yùn)動圖像編碼裝置生成的編碼數(shù)據(jù)進(jìn)行解碼的運(yùn)動圖像解碼
直O(jiān)
背景技術(shù)：
為了高效地傳送或記錄運(yùn)動圖像，正在使用運(yùn)動圖像編碼裝置。此外，在運(yùn)動圖像編碼裝置中的運(yùn)動圖像的編碼中，正在使用利用了運(yùn)動矢量的運(yùn)動補(bǔ)償預(yù)測。作為利用了運(yùn)動補(bǔ)償預(yù)測的運(yùn)動圖像編碼方式，可以舉出H. 264/MPEG-4AVC等。在非專利文獻(xiàn)1中，公開了以下技術(shù)針對每個幀將輸入的運(yùn)動圖像分割為多個分區(qū)(partition)，使用分別分配給該多個分區(qū)中、與成為編碼的對象的分區(qū)(以下，稱為 “對象分區(qū)”)的左邊相鄰的分區(qū)、與對象分區(qū)的上邊相鄰的分區(qū)、以及對象分區(qū)的右上的分區(qū)的運(yùn)動矢量的中值(中間值)，來估計分配給對象分區(qū)的預(yù)測矢量，并對該預(yù)測矢量進(jìn)行編碼。此外，在非專利文獻(xiàn)2中，公開了以下被稱為MV競爭的技術(shù)使用分配給在包括成為編碼的對象的分區(qū)的幀的前幀中、作為與該對象分區(qū)占有相同的位置的分區(qū)的同位 (collocate)分區(qū)的運(yùn)動矢量、以及分配給同位分區(qū)的周邊的多個分區(qū)的每一個的運(yùn)動矢量的中值，來生成分配給該對象分區(qū)的預(yù)測矢量的候選，然后，將該候選、以及基于非專利文獻(xiàn)1中記載的技術(shù)估計出的預(yù)測矢量候選中編碼效率較高的預(yù)測矢量候選設(shè)為預(yù)測矢量?，F(xiàn)有技術(shù)文獻(xiàn)非特許文獻(xiàn)非特許文獻(xiàn)1 ITU-T Recommendation H. 264(11/07) (2007 年 11 月公開)非特許文獻(xiàn)2:ITU-T T09-SG16-VCEG-AC06 "Competition-Based Scheme for Motion Vector Selection and Coding”(2006 年 7 月公開)

發(fā)明內(nèi)容
發(fā)明所要解決的課題然而，在非專利文獻(xiàn)2中記載的技術(shù)中具有以下問題由于需要將表示將哪個預(yù)測矢量候選選擇為分配給各分區(qū)的預(yù)測矢量的標(biāo)記傳送到解碼裝置，因此會導(dǎo)致編碼效率的下降。此外，還具有以下問題當(dāng)將非專利文獻(xiàn)2中記載的技術(shù)應(yīng)用于預(yù)測矢量候選的數(shù)目為3個以上的情況時，上述標(biāo)記的量增大，結(jié)果會導(dǎo)致編碼效率的下降。本發(fā)明是鑒于上述的問題而做出的，其目的在于實現(xiàn)一種運(yùn)動圖像編碼裝置，即使在從多個預(yù)測矢量候選中選擇預(yù)測矢量的情況下，用于表示選擇了哪個預(yù)測矢量候選的標(biāo)記量也比較少且編碼效率高。用于解決課題的手段
為了解決上述的課題，本發(fā)明所涉及的運(yùn)動圖像編碼裝置，將分配給通過對構(gòu)成運(yùn)動圖像的幀進(jìn)行分割而獲得的多個分區(qū)的每一個的運(yùn)動矢量與預(yù)測矢量的差分矢量與上述運(yùn)動圖像一起進(jìn)行編碼，其特征在于具備第1計算單元，通過參考由分配給對象幀中對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第1預(yù)測矢量組；第2計算單元，通過參考由分配給在已編碼幀中與上述對象分區(qū)占有相同的位置的同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組；以及選擇單元，選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。本發(fā)明所涉及的運(yùn)動圖像編碼裝置由于如上所述具備用于選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)的選擇單元，因此能夠根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將哪一個預(yù)測矢量分配給上述對象分區(qū)。另一方面，在解碼裝置中，也能夠基于再現(xiàn)的上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來再現(xiàn)在上述編碼裝置中分配給上述對象分區(qū)的預(yù)測矢量。也就是，根據(jù)上述那樣構(gòu)成的運(yùn)動圖像編碼裝置，能夠從多個預(yù)測矢量的候選中選擇預(yù)測矢量，并且不需要表示選擇了哪一個預(yù)測矢量候選的標(biāo)記的生成。因此，根據(jù)上述的構(gòu)成，在從多個預(yù)測矢量候選選擇預(yù)測矢量的情況下，也可以達(dá)到能夠?qū)崿F(xiàn)編碼效率較高的運(yùn)動圖像編碼裝置的效果。此外，本發(fā)明所涉及的運(yùn)動圖像解碼裝置，對將分配給通過對構(gòu)成運(yùn)動圖像的幀進(jìn)行分割而獲得的多個分區(qū)的每一個的運(yùn)動矢量與預(yù)測矢量的差分矢量與上述運(yùn)動圖像一起進(jìn)行編碼而得到的編碼數(shù)據(jù)進(jìn)行解碼，其特征在于具備第1計算單元，通過參考由分配給對象幀中對象分區(qū)周邊的已解碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第1預(yù)測矢量組；第2計算單元，通過參考由分配給在已解碼幀中與上述對象分區(qū)占有相同的位置的同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組；以及選擇單元，選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。根據(jù)上述那樣構(gòu)成的運(yùn)動圖像解碼裝置，不需要表示選擇了哪一個預(yù)測矢量候選的標(biāo)記就能夠?qū)ι鲜鲱A(yù)測矢量進(jìn)行解碼。因此，根據(jù)上述的構(gòu)成，能夠?qū)崿F(xiàn)以下效果無需包括表示選擇了哪一個預(yù)測矢量的標(biāo)記，就能夠?qū)σ暂^高的編碼效率生成的編碼數(shù)據(jù)進(jìn)行解碼。發(fā)明的效果由此，本發(fā)明所涉及的運(yùn)動圖像編碼裝置，將分配給通過對構(gòu)成運(yùn)動圖像的幀進(jìn)行分割而獲得的多個分區(qū)的每一個的運(yùn)動矢量與預(yù)測矢量的差分矢量與上述運(yùn)動圖像一起進(jìn)行編碼，其具備第1計算單元，通過參考由分配給對象幀中對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第1預(yù)測矢量組；第2計算單元，通過參考由分配給在已編碼幀中與上述對象分區(qū)占有相同的位置的同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組；以及選擇單元，選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。根據(jù)上述的構(gòu)成，即使在從多個預(yù)測矢量候選選擇預(yù)測矢量的情況下，也能夠?qū)崿F(xiàn)表示選擇了哪一個預(yù)測矢量候選的標(biāo)記量較少且編碼效率較高的運(yùn)動圖像編碼裝置。


圖1是示出了實施方式所涉及的運(yùn)動圖像編碼裝置中的運(yùn)動矢量冗余削減部的構(gòu)成的框圖。圖2是示出了實施方式所涉及的運(yùn)動圖像編碼裝置的構(gòu)成的框圖。圖3是示出了實施方式所涉及的運(yùn)動圖像編碼裝置中的空間方向預(yù)測矢量生成部的構(gòu)成的框圖。圖4是用于說明多個分區(qū)與對象分區(qū)的左邊或上邊相鄰的情況下的空間方向預(yù)測矢量計算部的動作的圖。(a)和(b)示出了兩個分區(qū)與對象分區(qū)的左邊相鄰，另兩個分區(qū)與對象分區(qū)的上邊相鄰的情況。此外，(c)和(d)示出了在對象分區(qū)為將16X16像素的宏塊上下2等分后的分區(qū)的情況下，一個分區(qū)與該宏塊的左邊相鄰、兩個分區(qū)與該宏塊的上邊相鄰的情況。此外，(e)示出了在對象分區(qū)為將16X16像素的宏塊左右2等分后的分區(qū)的情況下，兩個分區(qū)與該宏塊的左邊相鄰、兩個分區(qū)與該宏塊的上邊相鄰的情況。另外，(f) 示出了在對象分區(qū)為將16X 16像素的宏塊左右2等分后的分區(qū)的情況下，4個分區(qū)與該宏塊的左邊相鄰、3個分區(qū)與該宏塊的上邊相鄰的情況。圖5是用于說明各一個分區(qū)分別與對象分區(qū)的左邊和上邊相鄰的情況下的空間方向預(yù)測矢量計算部的動作的圖。(a)示出了與對象分區(qū)相同的尺寸的分區(qū)各一個分別與對象分區(qū)的左邊和上邊相鄰的情況。此外，(b)示出了比對象分區(qū)大的尺寸的分區(qū)各一個分別與對象分區(qū)的左邊和上邊相鄰的情況。此外，(c)示出了在對象分區(qū)為將16X16像素的宏塊上下2等分后的分區(qū)的情況下，各一個分區(qū)分別與該宏塊的左邊和上邊相鄰的情況。 另外，(d)示出了在對象分區(qū)為將16X16像素的宏塊左右2等分后的分區(qū)的情況下，各一個分區(qū)分別與該宏塊的左邊和上邊相鄰的情況。圖6是示出了實施方式所涉及的運(yùn)動圖像編碼裝置中的時間方向預(yù)測矢量生成部的構(gòu)成的框圖。圖7是用于說明實施方式所涉及的運(yùn)動圖像編碼裝置中的時間方向預(yù)測矢量計算部的各部的動作的圖。(a)示意地示出了對象分區(qū)與同位分區(qū)的位置關(guān)系，(b)示出了與同位分區(qū)的周邊相鄰的多個分區(qū)。圖8是用于說明時間方向預(yù)測矢量計算部的各部的動作的圖，并且是示意地示出了對象分區(qū)與用于預(yù)測矢量的計算的分區(qū)的位置關(guān)系的圖。圖9是示出了實施方式所涉及的運(yùn)動圖像解碼裝置的構(gòu)成的框圖。
6
圖10是示出了實施方式所涉及的運(yùn)動圖像解碼裝置中的運(yùn)動矢量恢復(fù)部的構(gòu)成的框圖。圖11是示出了實施方式所涉及的運(yùn)動圖像解碼裝置中的運(yùn)動矢量恢復(fù)部的另一構(gòu)成的框圖。圖12是示出了使用實施方式所涉及的運(yùn)動圖像編碼裝置生成的編碼數(shù)據(jù)的每個宏塊的比特流的圖。
具體實施例方式(運(yùn)動圖像編碼裝置1)參考圖1 圖8來說明說明本實施方式所涉及的運(yùn)動圖像編碼裝置1的構(gòu)成。圖2是示出了運(yùn)動圖像編碼裝置1的構(gòu)成的框圖。如圖2所示，運(yùn)動圖像編碼裝置1具備變換/量化部11、可變長編碼部12、逆量化/逆變換部13、緩沖存儲器14、幀內(nèi)預(yù)測圖像生成部15、預(yù)測圖像生成部16、運(yùn)動矢量估計部17、預(yù)測方式控制部18、運(yùn)動矢量冗余削減部19、加法器21、以及減法器22。向運(yùn)動圖像編碼裝置1依次輸入輸入圖像#1。輸入圖像#1是與影像數(shù)據(jù)的各幀相對應(yīng)的圖像信號，例如，60Hz的漸變信號的各幀相對應(yīng)的圖像信號。運(yùn)動圖像編碼裝置1執(zhí)行輸入圖像#1的編碼處理，并輸出編碼數(shù)據(jù)#2。變換/量化部11通過DCT (Discrete Cosine Transform ；離散余弦變換)變換， 將分割為由相鄰的多個像素構(gòu)成的塊圖像(以下稱為“宏塊”)的輸入圖像#1與后述的從預(yù)測方式控制部18輸出的預(yù)測圖像#18a的差分圖像#22變換為頻率成分后，執(zhí)行該頻率成分的量化，并生成量化預(yù)測殘差數(shù)據(jù)#11。這里，上述量化是用于將上述頻率成分與整數(shù)值建立對應(yīng)的運(yùn)算。以下，將成為處理的對象的宏塊稱為“對象宏塊”。另外，上述宏塊的尺寸例如為16X16像素，本發(fā)明并不局限于宏塊的具體尺寸。也就是，即使在上述宏塊的尺寸為例如16X32像素、32X32像素、64X64像素那樣比 16 X 16像素大的情況下，也能夠適當(dāng)?shù)貞?yīng)用本發(fā)明。逆量化/逆變換部13執(zhí)行量化預(yù)測殘差數(shù)據(jù)#11的解碼，并生成預(yù)測殘差#13。 具體地說，逆量化/逆變換部13執(zhí)行量化預(yù)測殘差數(shù)據(jù)#11的逆量化(也就是，構(gòu)成量化預(yù)測殘差數(shù)據(jù)#11的整數(shù)值向頻率成分的對應(yīng)建立)、以及該頻率成分的逆DCT變換(也就是，基于該頻率成分的向?qū)ο蠛陦K的像素成分的逆變換)，并生成預(yù)測殘差#13。加法器21對預(yù)測殘差#13和預(yù)測圖像#18a執(zhí)行加法運(yùn)算，并生成解碼圖像#21。 將生成的解碼圖像#21容納到緩沖存儲器14中。幀內(nèi)預(yù)測圖像生成部15從緩沖存儲器14中容納的解碼圖像#21中提取局部解碼圖像#14a(與對象宏塊相同的幀的已解碼區(qū)域)，基于局部解碼圖像#1 執(zhí)行幀內(nèi)預(yù)測， 并生成幀內(nèi)預(yù)測圖像#15。盡管幀內(nèi)預(yù)測圖像#15的尺寸為例如16X 16像素、8X8像素、 或者4X4像素等，但是本發(fā)明并不局限于具體的幀內(nèi)預(yù)測圖像#15的尺寸。例如，在上述宏塊的尺寸為32X32像素、64X64像素那樣比16X 16像素大的情況下，幀內(nèi)預(yù)測圖像#15 的尺寸也可以是比16X16像素大的尺寸。運(yùn)動矢量估計部17將對象宏塊分割為1個或多個分區(qū)，對各個分區(qū)依次分配運(yùn)動矢量。具體地說，運(yùn)動矢量估計部17對于輸入圖像#1上的上述多個分區(qū)中成為處理的對象的分區(qū)(以下，稱為“對象分區(qū)”)，使用整個幀已被解碼并容納在緩沖存儲器14中的圖像(以下，稱為參考圖像#14b)，計算并分配運(yùn)動矢量#17。將計算出的運(yùn)動矢量#17輸出到預(yù)測圖像生成部16、運(yùn)動矢量冗余削減部19，并容納到緩沖存儲器14中。盡管上述分區(qū)的尺寸為例如16 X 16像素、16 X 8像素、8 X 16像素、8 X 8像素、8 X 4 像素、4X8像素、或者4X4像素，但是本發(fā)明并不局限于具體分區(qū)的尺寸。例如，在上述宏塊的尺寸為32X32像素、64X64像素那樣比16X16像素大的情況下，上述分區(qū)的尺寸也可以是比16X16像素大的尺寸。預(yù)測圖像生成部16對于緩沖存儲器14中容納的參考圖像#14b，針對每個分區(qū)執(zhí)行基于運(yùn)動矢量#17的運(yùn)動補(bǔ)償，并生成幀間預(yù)測圖像#16。預(yù)測方式控制部18按宏塊單位對幀內(nèi)預(yù)測圖像#15、幀間預(yù)測圖像#16和輸入圖像#1進(jìn)行比較，選擇幀內(nèi)預(yù)測圖像#15或幀間預(yù)測圖像#16中的任一個，并作為預(yù)測圖像 #18a來輸出。此外，預(yù)測方式控制部18輸出表示選擇了幀內(nèi)預(yù)測圖像#15或幀間預(yù)測圖像 #16中的哪一個的信息，即預(yù)測模式#18b。將預(yù)測圖像#18a輸入到減法器22。將預(yù)測模式#18b容納到緩沖存儲器14，并輸入到可變長編碼部12。運(yùn)動矢量冗余削減部19在運(yùn)動矢量估計部17中向上述對象分區(qū)分配了運(yùn)動矢量 #17后，基于分配給其他的分區(qū)并容納在緩沖存儲器14中的運(yùn)動矢量組#14c，來計算預(yù)測矢量。此外，運(yùn)動矢量冗余削減部19取得該預(yù)測矢量與運(yùn)動矢量#17的差分，并生成差分運(yùn)動矢量#19a。將生成的差分運(yùn)動矢量#19a輸出到可變長編碼部12中。此外，運(yùn)動矢量冗余削減部19在上述預(yù)測矢量為多個的情況下，可以輸出表示使用哪個預(yù)測矢量生成了差分運(yùn)動矢量#19a的標(biāo)記#19b。由于運(yùn)動矢量冗余削減部19的細(xì)節(jié)以下將詳述，因此在此省略其說明?？勺冮L編碼部12對量化預(yù)測殘差數(shù)據(jù)#11、差分運(yùn)動矢量#19a、預(yù)測模式#18b、以及標(biāo)記#1%，執(zhí)行可變長編碼，并生成編碼數(shù)據(jù)#2。減法器22對于對象宏塊，取得輸入圖像#1與預(yù)測圖像#18a的差分，并輸出差分圖像#22。(運(yùn)動矢量冗余削減部19)圖1是示出了運(yùn)動矢量冗余削減部19的構(gòu)成的框圖。如圖1所示，運(yùn)動矢量冗余削減部19具備預(yù)測矢量生成部196和減法器195。此外，如圖1所示，預(yù)測矢量生成部196 具備空間方向預(yù)測矢量生成部191、時間方向預(yù)測矢量生成部192、時間空間方向預(yù)測矢量生成部193、以及預(yù)測矢量選擇部194。盡管以下對從各幀的左上沿橫向依次向下側(cè)執(zhí)行各幀的編碼處理的情況進(jìn)行說明，但是本發(fā)明并不局限于具體編碼處理的方向。例如，在從各幀的左上沿縱向依次向右側(cè)執(zhí)行各幀的編碼處理的情況下，可以分別通過將下述的說明中的“左邊”置換為“上邊”，將下述的說明中的“上邊”置換為“左邊”，將下述的說明中的“右邊”置換為“下邊”，將下述的說明中的“右側(cè)”置換為“下側(cè)”，從而容易地應(yīng)用本發(fā)明。此外，即使在以其他的順序來執(zhí)行幀的編碼處理的情況下，也可以通過大致相同的置換，容易地應(yīng)用本發(fā)明。(空間方向預(yù)測矢量生成部191)首先，參考圖3 圖5來說明空間方向預(yù)測矢量生成部191。圖3是示出了空間方向預(yù)測矢量生成部191的構(gòu)成的框圖。如圖3所示，空間方向預(yù)測矢量生成部191具備空間方向運(yùn)動矢量提取部191a和空間方向預(yù)測矢量計算部191b。此外，如圖3所示，空間方向預(yù)測矢量計算部191b具備第1計算部191bl、第2計算部191b2、第3計算部191b3、以及第1選擇部191b4?？臻g方向預(yù)測矢量生成部191接受運(yùn)動矢量組#14c，并輸出空間方向預(yù)測矢量 #191。空間方向運(yùn)動矢量提取部191a從運(yùn)動矢量組#Hc中，提取分配給與對象分區(qū)的左邊相鄰的分區(qū)的運(yùn)動矢量、分配給與對象分區(qū)的上邊相鄰的分區(qū)的運(yùn)動矢量、以及分配給和與對象分區(qū)的左邊或上邊相鄰的分區(qū)相鄰的分區(qū)的運(yùn)動矢量。將由提取的多個運(yùn)動矢量構(gòu)成的運(yùn)動矢量組#191a輸入到空間方向預(yù)測矢量計算部191b?？臻g方向預(yù)測矢量計算部191b基于運(yùn)動矢量組#191a，計算分配給對象分區(qū)的預(yù)測矢量的候選(以下，稱為“預(yù)測矢量候選”)。例如，空間方向預(yù)測矢量計算部191b在多個分區(qū)與對象分區(qū)的左邊或上邊相鄰的情況下，根據(jù)分配給該多個分區(qū)的每一個的運(yùn)動矢量、或者根據(jù)分配給該多個分區(qū)以及與該多個分區(qū)相鄰的分區(qū)的每一個的運(yùn)動矢量，通過平均計算處理、中值計算處理、或其組合來計算多個預(yù)測矢量候選。此外，空間方向預(yù)測矢量計算部191b從該多個預(yù)測矢量候選，選擇一個預(yù)測矢量候選，并作為空間方向預(yù)測矢量 #191來輸出。(空間方向預(yù)測矢量計算部191b的動作)以下，參考圖4的(a) (f)來說明空間方向預(yù)測矢量計算部191b的具體動作。圖4是用于說明在多個分區(qū)與對象分區(qū)的左邊或上邊相鄰的情況下的空間方向預(yù)測矢量計算部191b的動作的圖。圖4的(a)以及(b)示出了兩個分區(qū)與對象分區(qū)的左邊相鄰，另兩個分區(qū)與對象分區(qū)的上邊相鄰的情況。此外，圖4的(c)以及(d)示出了在對象分區(qū)為將16X 16像素的宏塊上下2等分后的分區(qū)的情況下，一個分區(qū)與該宏塊的左邊相鄰，兩個分區(qū)與該宏塊的上邊相鄰的情況。此外，圖4的(e)示出了在對象分區(qū)為將16X16 像素的宏塊左右2等分后的分區(qū)的情況下，兩個分區(qū)與該宏塊的左邊相鄰，兩個分區(qū)與該宏塊的上邊相鄰的情況。另外，圖4的(f)示出了在對象分區(qū)為將16X16像素的宏塊左右 2等分后的分區(qū)的情況下，4個分區(qū)與該宏塊的左邊相鄰，3個分區(qū)與該宏塊的上邊相鄰的情況。(對象分區(qū)的尺寸為16X8像素和8X 16像素以外的情況)以下，首先，說明在對象分區(qū)的尺寸為16X8像素和8X16像素以外的情況下的空間方向預(yù)測矢量計算部191b的各部的動作。在多個分區(qū)與對象分區(qū)的左邊或上邊相鄰的情況下，第1計算部191bl在上述多個分區(qū)的數(shù)目為奇數(shù)個的情況下，將分配給上述多個分區(qū)中、與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)的運(yùn)動矢量、分配給上述多個分區(qū)的每一個的運(yùn)動矢量、以及分配給和與上述對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的分區(qū)的運(yùn)動矢量的中值設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191bl。此外，第1計算部191bl在上述多個分區(qū)的數(shù)目為偶數(shù)個的情況下，將分配給上述多個分區(qū)的每一個的運(yùn)動矢量、以及分配給和與上述對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的分區(qū)的運(yùn)動矢量的中值設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191bl。例如，如圖4的(a)所示，在分區(qū)al和分區(qū)a2與對象分區(qū)的左邊相鄰，分區(qū)bl和分區(qū)1^2與對象分區(qū)的上邊相鄰的情況下，第1計算部191bl將分配給分區(qū)al、分區(qū)a2、分區(qū)bl、分區(qū)b2、以及與分區(qū)1^2的右邊相鄰的分區(qū)b3中的每一個的運(yùn)動矢量的中值設(shè)定為分配給對象分區(qū)的預(yù)測矢量候選#191bl。這里，中值是取要素的中間值的算術(shù)操作，矢量的中值是針對對應(yīng)的每個分量取中間值的矢量。在上述的示例中，當(dāng)分配給分區(qū)ai(i = 1，2)的運(yùn)動矢量表示為(MVaix， MVaiy)，分配給分區(qū)bj(j = 1,2,3)的運(yùn)動矢量表示為(MVbjx，MVbjy)時，根據(jù)PMVlx = median (MValx, MVa2x, MVblx, MVb2x, MVb3x)以及 PMVly = median (MValy, MVa2y, MVbly, MVb2y, MVb3y)來計算預(yù)測矢量候選#191b 1 (PMVlx，PMVly)。這里，median (…)表示取括弧內(nèi)的要素的中間值。此外，例如，在分區(qū)al’和分區(qū)a2’與對象分區(qū)的左邊相鄰，分區(qū)bl’與對象分區(qū)的上邊相鄰的情況下，在與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)為分區(qū)bl’的情況下，第 1計算部191bl將分配給分區(qū)al’、分區(qū)a2’、分區(qū)bl’、分區(qū)bl’、以及與分區(qū)bl’的右邊相鄰的分區(qū)b3’的每一個的運(yùn)動矢量的中值設(shè)定為分配給對象分區(qū)的預(yù)測矢量候選#191bl。也就是，在上述的情況下，當(dāng)分配給分區(qū)ai’ (i = 1,2)的運(yùn)動矢量表示為 (MVaix’，MVaiy’)，分配給分區(qū)bj’(j = 1,3)的運(yùn)動矢量表示為(MVbjx’，MVbjy’)時，根據(jù) PMVlx = median (MValx，，MVa2x，，MVblx，，MVblx，，MVb3x，)、以及 PMVly = median (MValy，， MVa2y，，MVbly，，MVbly，，MVb3y，)來計算預(yù)測矢量候選 #191bl (PMVlx, PMVly)。另一方面，第2計算部19讓2在多個分區(qū)與對象分區(qū)的左邊或上邊相鄰的情況下， 將分配給該多個分區(qū)的每一個的運(yùn)動矢量的針對每個上述邊的平均、以及分配給和與上述對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的分區(qū)的運(yùn)動矢量的中值設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#19讓2。例如，在如圖4的(b)所示的情況下，第2計算部19讓2將分配給分區(qū)al的運(yùn)動矢量和分配給分區(qū)a2的運(yùn)動矢量的平均、分配給分區(qū)bl的運(yùn)動矢量和分配給分區(qū)1^2的運(yùn)動矢量的平均、與分配給分區(qū)b3的運(yùn)動矢量的中值設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選 #1911^2。當(dāng)使用上述的符號來表示時，根據(jù)PMVh = median ((MValx+MVa2x) /2, (MVblx+MVb2x)/2，MVb3x)、以及 PMV2y = median ((MValy+MVa2y)/2，(MVb ly+MVb2y)/2， MVb3y)來計算預(yù)測矢量候選#191b2(PMV2x，PMV2y)。第3計算部191b3在多個分區(qū)與對象分區(qū)的左邊或上邊相鄰的情況下，將分配給該多個分區(qū)的每一個的運(yùn)動矢量的平均設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191b3。例如，在如圖4的(a)和(b)所示的情況下，當(dāng)使用上述的符號來表示時， 第 3 計算部 191b3 根據(jù) PMV3x = (MValx+MVa2x+MVblx+MVb2x)/4,以及 PMV3y = (MVa 1 y+MVa2y+MVb 1 y+MVb2y) /4 來計算預(yù)測矢量候選 #191b3 (PMV3x, PMV3y)。另外，可以將預(yù)測矢量候選#191b3設(shè)為分配給與對象分區(qū)的左邊或上邊相鄰的多個分區(qū)的每一個的運(yùn)動矢量、以及分配給和與對象分區(qū)的上邊相鄰的分區(qū)中的最右側(cè)的分區(qū)的右邊相鄰的分區(qū)的運(yùn)動矢量的平均。也就是，在如圖4的(a)和(b)所示的情況下， 第 3 計算部 191b3 可以根據(jù) PMV3x = (MVa 1 x+MVa2x+MVb 1 x+MVb2x+MVb3x) /5、以及 PMV3y = (MValy+MVa2y+MVbly+MVb2y+MVb3y)/5 來計算預(yù)測矢量候選 #191b3 (PMV3x，PMV3y)。
第1選擇部191b4選擇預(yù)測矢量候選#191bl、預(yù)測矢量候選#191b2、預(yù)測矢量候選#191b3中的任一個，并作為空間方向預(yù)測矢量#191來輸出。具體地說，第1選擇部191b4在分配給與對象分區(qū)的左邊相鄰的分區(qū)、與該對象分區(qū)的上邊相鄰的分區(qū)、以及和與該對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的分區(qū)的每一個的運(yùn)動矢量的偏差為預(yù)定的第1閾值以下的情況下，將預(yù)測矢量候選 #191b3作為空間方向預(yù)測矢量#191來輸出，在上述偏差比上述第1閾值大的情況下，將預(yù)測矢量候選#191bl或預(yù)測矢量候選#19讓2作為空間方向預(yù)測矢量#191來輸出。另外，盡管作為上述偏差的定義，可以使用例如從方差、標(biāo)準(zhǔn)偏差或平均值到最遠(yuǎn)的值的距離等，但是上述定義的示例對本發(fā)明并非限定性的，也可以使用其他的各種定義。另外，第1選擇部191b4在上述偏差為預(yù)定的第2閾值以下的情況下，可以將預(yù)測矢量候選#191b3作為空間方向預(yù)測矢量#191輸出，在上述偏差比上述第2閾值大、且為比上述第2閾值大的第3閾值以下的情況下，可以將預(yù)測矢量候選#191bl或預(yù)測矢量候選 #19讓2作為空間方向預(yù)測矢量#191來輸出，在上述偏差比上述第3閾值大的情況下，可以將0矢量作為空間方向預(yù)測矢量#191來輸出此外，第1選擇部191b4輸出預(yù)測矢量候選#191bl或預(yù)測矢量候選#19讓2中的哪一個既可以是針對每個幀預(yù)定的，也可以是針對每個序列預(yù)定的。此外，也可以是針對每個畫面或針對每個片段(slice)預(yù)定的。此外，第1選擇部191b4可以將預(yù)測矢量候選#191bl或預(yù)測矢量候選#19讓2中編碼效率較好的預(yù)測矢量候選作為空間方向預(yù)測矢量#191來輸出。這里，上述編碼效率較好的預(yù)測矢量候選是指例如碼率失真特性這一點上效率較好的預(yù)測矢量候選。此外，在計算預(yù)測矢量候選#19讓2和預(yù)測矢量候選#191b3時所使用的上述平均可以是與分配了上述運(yùn)動矢量的分區(qū)與上述對象分區(qū)相鄰的邊的長度相應(yīng)的加權(quán)平均。由此，通過使用加權(quán)平均，能夠執(zhí)行更準(zhǔn)確的預(yù)測矢量候選的計算，也就是，與分配給對象分區(qū)的運(yùn)動矢量更類似的預(yù)測矢量候選的計算。(對象分區(qū)的尺寸為16X8像素的情況)在對象分區(qū)的尺寸為16X8像素，也就是，對象分區(qū)由橫向上16像素、縱向上8像素構(gòu)成的情況下，以及在對象分區(qū)的尺寸為8 X 16像素，也就是，對象分區(qū)由橫向上8像素、 縱向上16像素構(gòu)成的情況下，空間方向預(yù)測矢量計算部191b執(zhí)行與上述的動作不同的動作。以下，說明在對象分區(qū)的尺寸為16X8像素的情況下的空間方向預(yù)測矢量計算部 191b的各部的動作。在對象分區(qū)為將16X 16的尺寸的分區(qū)上下2等分后的分區(qū)中上側(cè)的分區(qū)，且偶數(shù)個的分區(qū)與該對象分區(qū)的上邊和左邊相鄰的情況下，第1計算部191bl將分配給該偶數(shù)個的分區(qū)的每一個的運(yùn)動矢量、以及分配給在與該對象分區(qū)的左邊或上邊相鄰的分區(qū)中、與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)的運(yùn)動矢量的中值設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191bl。此外，在對象分區(qū)為上述上側(cè)的分區(qū)，且奇數(shù)個的分區(qū)與該對象分區(qū)的上邊和左邊相鄰的情況下，第1計算部191bl將分配給該奇數(shù)個的分區(qū)的每一個的運(yùn)動矢量的中值設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191bl。此外，第1計算部191b 1在對象分區(qū)為將16X 16的尺寸的分區(qū)上下2等分后的分區(qū)中下側(cè)的分區(qū)，且一個分區(qū)與該對象分區(qū)的左邊相鄰的情況下，將分配給該一個分區(qū)的運(yùn)動矢量設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選。此外，第1計算部191bl在對象分區(qū)為上述下側(cè)的分區(qū)，且多個分區(qū)與該對象分區(qū)的左邊相鄰的情況下，將分配給該多個分區(qū)的每一個的運(yùn)動矢量的平均設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191bl。例如，如圖4的(c)所示，在對象分區(qū)為將16X16像素的宏塊上下2等分后的分區(qū)(將上側(cè)的分區(qū)稱為分區(qū)XI，將下側(cè)的分區(qū)稱為分區(qū)X2。以下相同)，且分區(qū)a與該宏塊的左邊相鄰，分區(qū)bl和分區(qū)與該宏塊的上邊相鄰的情況下，第1計算部191bl將分配給分區(qū)bl的運(yùn)動矢量、分配給分區(qū)1^2的運(yùn)動矢量、分配給分區(qū)a的運(yùn)動矢量的中值，設(shè)定為分配給分區(qū)Xl的預(yù)測矢量候選#191bl。此外，第1計算部191bl將分配給分區(qū)a的運(yùn)動矢量設(shè)定為分配給分區(qū)X2的預(yù)測矢量候選#191bl。另一方面，第2計算部19讓2在對象分區(qū)為將16X 16的尺寸的分區(qū)上下2等分后的分區(qū)中上側(cè)的分區(qū)，且多個分區(qū)與該對象分區(qū)的上邊相鄰的情況下，將分配給該多個分區(qū)的每一個的運(yùn)動矢量的平均設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#19讓2。此外，第 2計算部19讓2在對象分區(qū)為將16X 16的尺寸的分區(qū)上下2等分后的分區(qū)中下側(cè)的分區(qū)， 且一個分區(qū)與該對象分區(qū)的左邊相鄰的情況下，將分配給該一個分區(qū)的運(yùn)動矢量設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選。此外，第2計算部19讓2在對象分區(qū)為上述下側(cè)的分區(qū)， 且多個分區(qū)與該對象分區(qū)的左邊相鄰的情況下，將分配給該多個分區(qū)的每一個的運(yùn)動矢量的平均設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#19讓2。例如，在如圖4的(d)所示的情況下，第2計算部19讓2將分配給分區(qū)bl的運(yùn)動矢量、與分配給分區(qū)的運(yùn)動矢量的平均，設(shè)定為分配給分區(qū)Xl的預(yù)測矢量候選#191b2。 此外，第2計算部19讓2將分配給分區(qū)a的運(yùn)動矢量設(shè)定為分配給分區(qū)X2的預(yù)測矢量候選 #191b20第1選擇部191b4將分配給分區(qū)Xl的預(yù)測矢量候選#191bl和分配給分區(qū)Xl的預(yù)測矢量候選#19讓2中、針對每個幀、每個序列、每個畫面或每個片段預(yù)定的任一個的預(yù)測矢量候選，作為分配給分區(qū)Xl的空間方向預(yù)測矢量#191來輸出。此外，第1選擇部191b4 可以將分配給分區(qū)Xl的預(yù)測矢量候選#191bl和分配給分區(qū)Xl的預(yù)測矢量候選#191 中編碼效率較高的預(yù)測矢量候選，作為分配給分區(qū)Xl的空間方向預(yù)測矢量#191來輸出。對于分配給分區(qū)X2的空間方向預(yù)測矢量#191，也是同樣的。另外，第1選擇部191b4在分配給與分區(qū)Xl的上邊相鄰的分區(qū)的每一個的運(yùn)動矢量的偏差為預(yù)定的閾值以下的情況下，可以將預(yù)測矢量候選#19讓2設(shè)定為空間方向預(yù)測矢量#191，在上述偏差比上述閾值大的情況下，可以將預(yù)測矢量候選#191bl設(shè)定為空間方向預(yù)測矢量#191。另外，在對象分區(qū)的尺寸為16X8像素的情況下，也與上述的情況相同，第3計算部191b3可以將分配給與對象分區(qū)的左邊或上邊相鄰的多個分區(qū)的每一個的運(yùn)動矢量的平均設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191b3。例如，在圖4的(c)那樣的情況下，第3計算部191b3可以將分配給分區(qū)a、分區(qū) bl以及分區(qū)1^2的每一個的運(yùn)動矢量的平均設(shè)定為分配給分區(qū)Xl的預(yù)測矢量候選#191b3。 在這樣的情況下，第1選擇部191b4可以選擇預(yù)測矢量候選#191bl、預(yù)測矢量候選#19讓2、預(yù)測矢量候選#191b3中的任一個，作為空間方向預(yù)測矢量#191來輸出。(對象分區(qū)的尺寸為8X16像素的情況)在對象分區(qū)的尺寸為8X16像素的情況下的空間方向預(yù)測矢量計算部191b的各部的動作與對象分區(qū)的尺寸為16X8像素的情況大致相同。具體地說，第1計算部191bl在對象分區(qū)為將16X16的尺寸的分區(qū)左右2等分后的分區(qū)中左側(cè)的分區(qū)，且偶數(shù)個的分區(qū)與該對象分區(qū)的上邊和左邊相鄰時，將分配給該偶數(shù)個的分區(qū)的每一個的運(yùn)動矢量、以及分配給在與該對象分區(qū)的左邊或上邊相鄰的分區(qū)中、與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)的運(yùn)動矢量的中值，設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191bl，在奇數(shù)個的分區(qū)與該對象分區(qū)的上邊和左邊相鄰時，將分配給該奇數(shù)個的分區(qū)的每一個的運(yùn)動矢量的中值設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選 #191bl，在對象分區(qū)為將16X16的尺寸的分區(qū)左右2等分后的分區(qū)中右側(cè)的分區(qū)時，將分配給和與該對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的分區(qū)的運(yùn)動矢量設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191bl。例如，如圖4的(e)所示，在對象分區(qū)為將16X16像素的宏塊左右2等分后的分區(qū)(將左側(cè)的分區(qū)稱為分區(qū)X3，將右側(cè)的分區(qū)稱為分區(qū)X4。以下相同)，且分區(qū)al以及分區(qū)a2與分區(qū)X3的左邊相鄰，分區(qū)bl與分區(qū)X3的上邊相鄰的情況下，第1計算部191bl將分配給分區(qū)al的運(yùn)動矢量、分配給分區(qū)a2的運(yùn)動矢量、以及分配給分區(qū)bl的運(yùn)動矢量的中值，設(shè)定為分配給分區(qū)X3的預(yù)測矢量候選#191bl。此外，第1計算部191bl將分配給和與分區(qū)X4的上邊相鄰的分區(qū)1^2的右邊相鄰的分區(qū)c的運(yùn)動矢量設(shè)定為分配給分區(qū)X4的預(yù)測矢量候選#191bl。另一方面，第2計算部19讓2在對象分區(qū)為將16X 16的尺寸的分區(qū)左右2等分后的分區(qū)中左側(cè)的分區(qū)，且多個分區(qū)與該對象分區(qū)的左邊相鄰時，將分配給該多個分區(qū)的每一個的運(yùn)動矢量的平均設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#191b2，在對象分區(qū)為將 16X16的尺寸的分區(qū)左右2等分后的分區(qū)中右側(cè)的分區(qū)時，將分配給和與該對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的分區(qū)的運(yùn)動矢量設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選#19讓2。例如，如圖4的(f)所示，在分區(qū)al a4與分區(qū)X3的左邊相鄰的情況下，第2計算部19讓2將分配給分區(qū)al a4的每一個的運(yùn)動矢量的平均設(shè)定為分配給分區(qū)X3的預(yù)測矢量候選#19讓2。此外，第2計算部19讓2將分配給和與分區(qū)X4上邊相鄰的分區(qū)的右邊相鄰的分區(qū)c的運(yùn)動矢量設(shè)定為分配給分區(qū)X2的預(yù)測矢量候選#19讓2。此外，在對象分區(qū)的尺寸為8X16像素的情況下的第1選擇部191b4的動作與在對象分區(qū)的尺寸為16X8像素的情況下的第1選擇部191b4的動作相同。另外，在對象分區(qū)的尺寸為8X16像素或16X8像素的情況下，在計算預(yù)測矢量候選#19讓2和預(yù)測矢量候選#191b3時所使用的上述平均也可以是與分配了上述運(yùn)動矢量的分區(qū)與上述對象分區(qū)相鄰的邊的長度相應(yīng)的加權(quán)平均。由此，通過使用加權(quán)平均，能夠進(jìn)行更準(zhǔn)確的預(yù)測矢量候選的計算。此外，如圖5的(a) (d)所示，在各一個分區(qū)分別與對象分區(qū)的左邊和上邊相鄰的情況下的空間方向預(yù)測矢量計算部191b的動作如下所述。如圖5的(a)和(b)所示，在與對象分區(qū)相同的尺寸或比對象分區(qū)大的尺寸的分區(qū)與對象分區(qū)的左邊或上邊相鄰的情況下，空間方向預(yù)測矢量計算部191b將分配給與對象分區(qū)的左邊相鄰的分區(qū)a的運(yùn)動矢量、分配給與對象分區(qū)的上邊相鄰的分區(qū)b的運(yùn)動矢量、以及分配給與分區(qū)b的右邊相鄰的分區(qū)c的運(yùn)動矢量的中值設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選，并將該預(yù)測矢量候選作為分配給該對象分區(qū)的空間方向預(yù)測矢量#191 來輸出。另外，空間方向預(yù)測矢量計算部191b可以將分配給分區(qū)a、分區(qū)b以及分區(qū)c的每一個的運(yùn)動矢量的平均作為分配給該對象分區(qū)的空間方向預(yù)測矢量#191來輸出。此外，上述平均可以是與和對象分區(qū)鄰接的邊的長度相應(yīng)的加權(quán)平均。此外，空間方向預(yù)測矢量計算部191b可以將使用上述那樣的平均計算出的預(yù)測矢量候選與使用加權(quán)平均計算出的預(yù)測矢量候選進(jìn)行比較，并根據(jù)分配給分區(qū)a c的每一個的運(yùn)動矢量的偏差來選擇其中之一。另一方面，如圖5的(c)所示，在對象分區(qū)為將16X16像素的宏塊上下2等分后的分區(qū)，且各一個分區(qū)分別與該宏塊的左邊和上邊相鄰的情況下，空間方向預(yù)測矢量計算部191b將分配給與對象宏塊的上邊相鄰的分區(qū)b的運(yùn)動矢量作為分配給分區(qū)Xl的預(yù)測矢量候選，將該預(yù)測矢量候選作為分配給分區(qū)Xl的空間方向預(yù)測矢量#191來輸出。此外，空間方向預(yù)測矢量計算部191b將分配給與該宏塊的左邊相鄰的分區(qū)a的運(yùn)動矢量作為分配給分區(qū)X2的預(yù)測矢量候選，將分配給該預(yù)測矢量候選作為分配給分區(qū)X2的空間方向預(yù)測矢量#191來輸出。此外，如圖5的(d)所示，在對象分區(qū)為將16X16像素的宏塊左右2等分后的分區(qū)，且各一個分區(qū)分別與該宏塊的左邊和上邊相鄰的情況下，空間方向預(yù)測矢量計算部 191b將分配給與該宏塊的左邊相鄰的分區(qū)a的運(yùn)動矢量作為分配給分區(qū)X3的預(yù)測矢量候選，將該預(yù)測矢量候選作為分配給分區(qū)X3的空間方向預(yù)測矢量#191來輸出。此外，空間方向預(yù)測矢量計算部191b將分配給和與分區(qū)X4的上邊相鄰的分區(qū)b 的右邊相鄰的分區(qū)c的運(yùn)動矢量作為分配給分區(qū)X4的預(yù)測矢量候選，將該預(yù)測矢量候選作為分配給分區(qū)X4的空間方向預(yù)測矢量#191來輸出。(時間方向預(yù)測矢量生成部192)接下來，參考圖6和圖7來說明時間方向預(yù)測矢量生成部192。圖6是示出了時間方向預(yù)測矢量生成部192的構(gòu)成的框圖。如圖6所示，時間方向預(yù)測矢量生成部192具備 時間方向運(yùn)動矢量提取部19 和時間方向預(yù)測矢量計算部192b。此外，如圖6所示，時間方向預(yù)測矢量計算部192b具備第4計算部192bl、第5計算部192b2、以及第2選擇部192b3。時間方向預(yù)測矢量生成部192接受運(yùn)動矢量組#14c，并輸出時間方向預(yù)測矢量 #192。時間方向運(yùn)動矢量提取部19 從運(yùn)動矢量組#Hc中提取分配給在包括對象分區(qū)的幀前面編碼的幀中、作為占有與該對象分區(qū)相同的位置的分區(qū)的同位分區(qū)的運(yùn)動矢量、 以及分配給與該同位分區(qū)相鄰的分區(qū)的每一個的運(yùn)動矢量。將由提取出的多個運(yùn)動矢量構(gòu)成的運(yùn)動矢量組#19 輸入到時間方向預(yù)測矢量計算部192b。這里，具體地說，在包括對象分區(qū)幀前面編碼的幀是指在包括對象分區(qū)的幀被編碼以前被編碼/解碼并容納到緩沖存儲器14中的幀。
時間方向預(yù)測矢量計算部192b基于運(yùn)動矢量組#192a，計算分配給對象分區(qū)的預(yù)測矢量候選。例如，時間方向預(yù)測矢量計算部192b通過分配給在包括對象分區(qū)的幀前面被編碼的幀中、與該對象分區(qū)占有相同的位置的同位分區(qū)、以及與該同位分區(qū)的周邊相鄰的分區(qū)的每一個的運(yùn)動矢量的平均計算處理、中值計算處理或其組合，來計算多個預(yù)測矢量候選。此外，時間方向預(yù)測矢量計算部192b從該多個預(yù)測矢量候選，選擇一個預(yù)測矢量候選，并作為時間方向預(yù)測矢量#192來輸出。(時間方向預(yù)測矢量計算部192b的動作)以下，參考圖7的(a) (b)，說明時間方向預(yù)測矢量計算部192b的各部的具體動作。圖7是用于說明時間方向預(yù)測矢量計算部192b的各部的動作的圖。圖7的(a) 示意地示出了對象分區(qū)與同位分區(qū)的位置關(guān)系，圖7的(b)示出了與同位分區(qū)的周邊相鄰的多個分區(qū)。第4計算部192bl將分配給在包括對象分區(qū)的幀前面被編碼的幀中、與該對象分區(qū)占有相同的位置的同位分區(qū)的運(yùn)動矢量、以及分配給與該同位分區(qū)的周邊相鄰的分區(qū)的每一個的運(yùn)動矢量的平均，設(shè)定為分配給上述對象分區(qū)的預(yù)測矢量候選。具體地說，第4計算部192bl將如圖7的(a)所示的分配給在包括對象分區(qū)A的幀F(xiàn)l前面被編碼的幀F(xiàn)2中、作為與對象分區(qū)A占有相同的位置的分區(qū)的同位分區(qū)B的運(yùn)動矢量、以及圖7的(b)所示的分配給與同位分區(qū)B相鄰的分區(qū)al a3、分區(qū)bl b4、分區(qū)cl c4、以及分區(qū)dl d3的每一個的運(yùn)動矢量的平均設(shè)定為分配給對象分區(qū)A的預(yù)測矢量候選#192bl。另一方面，第5計算部192 在上述同位分區(qū)和與上述同位分區(qū)相鄰的相鄰分區(qū)的和為偶數(shù)的情況下，將分配給該相鄰分區(qū)中、與上述對象分區(qū)相鄰的邊的長度最長的相鄰分區(qū)的運(yùn)動矢量、以及分配給上述同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值設(shè)定為分配給該對象分區(qū)的預(yù)測矢量候選。此外，第5計算部192 在上述同位分區(qū)和上述相鄰分區(qū)的和為奇數(shù)個的情況下，將分配給上述同位分區(qū)的運(yùn)動矢量、以及分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值設(shè)定為分配給上述對象分區(qū)的預(yù)測矢量候選。具體地說，在圖7的(b)所示的情況下，第5計算部192 將分配給同位分區(qū)B、分區(qū)al a3、分區(qū)bl b4、分區(qū)cl c4、以及分區(qū)dl d3的每一個的運(yùn)動矢量的中值設(shè)定為分配給對象分區(qū)A的預(yù)測矢量候選#1921^2。另外，第5計算部192 在上述同位分區(qū)和與上述同位分區(qū)相鄰的相鄰分區(qū)的和為偶數(shù)的情況下，作為分配給該相鄰分區(qū)中、與上述對象分區(qū)相鄰的邊的長度最長的相鄰分區(qū)的運(yùn)動矢量的替代，可以使用分配給上述同位分區(qū)的運(yùn)動矢量來計算中值。第2選擇部192b3選擇預(yù)測矢量候選#192bl、預(yù)測矢量候選#192 中的任一個， 作為空間方向預(yù)測矢量#191來輸出。具體地說，第2選擇部192b3在分配給上述同位分區(qū)的運(yùn)動矢量、以及分配給與上述同位分區(qū)相鄰的相鄰分區(qū)的每一個的運(yùn)動矢量的偏差為預(yù)定的第4閾值以下的情況下， 將預(yù)測矢量候選#192bl作為時間方向預(yù)測矢量#192來輸出，在上述偏差比上述第4閾值大的情況下，將預(yù)測矢量候選#192 作為時間方向預(yù)測矢量#192來輸出。另外，盡管在上述的說明中，同位分區(qū)B為與對象分區(qū)A占有相同的位置的分區(qū)，
15但是，一般地，也可以存在由幀F(xiàn)2中的與對象分區(qū)A相同的位置由多個分區(qū)共享的情況。在這樣的情況下，同位分區(qū)B成為由該多個分區(qū)構(gòu)成的分區(qū)組。即使在這樣的情況下，也可以應(yīng)用上述的處理。此外，在上述相鄰分區(qū)中，可以包括與上述同位分區(qū)共享頂點的分區(qū)。也就是，第 4計算部192b 1可以將如圖7的(b)所示的分配給同位分區(qū)B、分區(qū)al a3、分區(qū)bl b4、分區(qū)cl c4、分區(qū)dl d3、以及與同位分區(qū)B共享頂點的分區(qū)el e4的每一個的運(yùn)動矢量的平均設(shè)定為分配給對象分區(qū)A的預(yù)測矢量候選#192bl。對于第5計算部192b2， 也是同樣的。此外，第2選擇部191b3可以將預(yù)測矢量候選#192bl或預(yù)測矢量候選#192 中編碼效率較好的預(yù)測矢量候選作為時間方向預(yù)測矢量#192來輸出。另外，在計算預(yù)測矢量候選#192 和預(yù)測矢量候選#192b3時所使用的上述平均可以是與分配了上述運(yùn)動矢量的分區(qū)與上述對象分區(qū)相鄰的邊的長度相應(yīng)的加權(quán)平均。由此，可以通過使用加權(quán)平均，來執(zhí)行更準(zhǔn)確的預(yù)測矢量候選的計算，也就是，與分配給對象分區(qū)的運(yùn)動矢量更類似的預(yù)測矢量候選的計算。(時間空間方向預(yù)測矢量生成部193)接下來，參考圖5的(a)以及圖8來說明時間空間方向預(yù)測矢量生成部193。時間空間方向預(yù)測矢量生成部193接受運(yùn)動矢量組#14c，并輸出時間空間方向預(yù)測矢量#193。時間空間方向預(yù)測矢量生成部193的構(gòu)成與時間方向預(yù)測矢量生成部192的構(gòu)成大致相同，但是在以下的點上有所不同。也就是，時間空間方向預(yù)測矢量生成部193作為在時間方向預(yù)測矢量生成部192 中所使用的同位分區(qū)B的替代，使用移位同位分區(qū)C，來計算預(yù)測矢量#193。如圖8所示， 移位同位分區(qū)C是在包括對象分區(qū)A的幀F(xiàn)l前面被編碼的幀F(xiàn)2中、占有以同位分區(qū)B的所占的位置為起點，移動了與根據(jù)分配給與對象分區(qū)A的周邊相鄰的分區(qū)的運(yùn)動矢量求得的該對象分區(qū)的預(yù)測矢量候選MVd相當(dāng)?shù)囊苿恿康奈恢玫姆謪^(qū)。作為預(yù)測矢量候選MVd，例如，在如圖5的(a)所示，各一個分區(qū)分別與對象分區(qū) A的左邊和上邊相鄰的情況下，可以使用分配給與對象分區(qū)A的左邊相鄰的分區(qū)a的運(yùn)動矢量、分配給與對象分區(qū)A的上邊相鄰的分區(qū)b的運(yùn)動矢量、以及分配給和與對象分區(qū)A的上邊相鄰的分區(qū)b的右邊相鄰的分區(qū)c的運(yùn)動矢量的中值。此外，在多個分區(qū)與對象分區(qū)的左邊或上邊相鄰的情況下，作為預(yù)測矢量候選MVd，例如，可以使用上述的預(yù)測矢量候選 #191bl #191b3中的任一個預(yù)測矢量候選。另外，在與對象分區(qū)相鄰的分區(qū)包括已幀內(nèi)預(yù)測的分區(qū)的情況下，空間方向預(yù)測矢量生成部191優(yōu)選地僅使用該已幀內(nèi)預(yù)測的分區(qū)以外的相鄰分區(qū)，來執(zhí)行預(yù)測矢量候選 #191bl #191b3的生成。同樣，在與同位分區(qū)相鄰的分區(qū)包括已幀內(nèi)預(yù)測的分區(qū)的情況下，時間方向預(yù)測矢量生成部192優(yōu)選地僅使用該已幀內(nèi)預(yù)測的分區(qū)以外的相鄰分區(qū)，來執(zhí)行預(yù)測矢量候選#192bl #192 的生成。同樣，在與移位同位分區(qū)相鄰的分區(qū)包括已幀內(nèi)預(yù)測的分區(qū)的情況下，時間空間方向預(yù)測矢量生成部193優(yōu)選地僅使用該已幀內(nèi)預(yù)測的分區(qū)以外的相鄰分區(qū)，來執(zhí)行預(yù)測矢量候選#193bl #193 的生成。(預(yù)測矢量選擇部194)
接下來，說明預(yù)測矢量選擇部194。預(yù)測矢量選擇部194選擇空間方向預(yù)測矢量#191、時間方向預(yù)測矢量#192或時間空間方向預(yù)測矢量#193中的任一個，作為預(yù)測矢量#194來輸出。將空間方向預(yù)測矢量#191、時間方向預(yù)測矢量#192、以及時間空間方向預(yù)測矢量#193輸入到預(yù)測矢量選擇部194。此外，將空間方向預(yù)測矢量生成部191中計算出的預(yù)測矢量候選#191bl #191b3、在時間方向預(yù)測矢量生成部192中計算出的預(yù)測矢量候選 #192bl #1921^2、以及在時間空間方向預(yù)測矢量生成部193中計算出的與上述預(yù)測矢量候選#192bl #192 分別對應(yīng)的預(yù)測矢量候選#193bl #193 輸入到預(yù)測矢量選擇部 194。預(yù)測矢量選擇部194將預(yù)測矢量候選#191bl #19讓2的偏差與預(yù)測矢量候選 #192bl #192 的偏差進(jìn)行比較，將從空間方向預(yù)測矢量#191或時間方向預(yù)測矢量#192 中、偏差較小的預(yù)測矢量候選中選擇的預(yù)測矢量作為預(yù)測矢量#194輸出。例如，在預(yù)測矢量候選#191bl #19讓2的偏差比預(yù)測矢量候選#192bl #192 的偏差小的情況下，預(yù)測矢量選擇部194將空間方向預(yù)測矢量#191作為預(yù)測矢量#194來輸出。一般地，從偏差較小的預(yù)測矢量候選選擇的預(yù)測矢量與實際分配給對象分區(qū)的運(yùn)動矢量更為類似。因此，如上所述，通過將從偏差較小的預(yù)測矢量候選中選擇的預(yù)測矢量設(shè)為預(yù)測矢量#194，能夠輸出更準(zhǔn)確的預(yù)測矢量。此外，通過這樣來選擇預(yù)測矢量#194，無需傳送表示選擇了哪個預(yù)測矢量的標(biāo)記，就能夠在后述的運(yùn)動圖像解碼裝置2中執(zhí)行編碼數(shù)據(jù)#2的解碼。因此，通過如上述那樣輸出預(yù)測矢量，能夠提高編碼效率。此外，除了預(yù)測矢量候選#191bl #19讓2之外，預(yù)測矢量選擇部194還可以使用預(yù)測矢量候選#191b3。此外，預(yù)測矢量選擇部194可以將空間方向預(yù)測矢量#191和時間方向預(yù)測矢量 #192中編碼效率較高的預(yù)測矢量作為預(yù)測矢量#194來輸出。在這樣的情況下，預(yù)測矢量選擇部194輸出表示輸出了哪個預(yù)測矢量的標(biāo)記#19b。此外，預(yù)測矢量選擇部194可以將空間方向預(yù)測矢量#191或時間方向預(yù)測矢量 #192中的預(yù)定的預(yù)測矢量作為預(yù)測矢量#194來輸出。此外，如果由預(yù)測矢量候選#191bl #19讓2和預(yù)測矢量候選#192bl #192b2 構(gòu)成的預(yù)測矢量候選組的整體的偏差為預(yù)定的第5閾值以下，則預(yù)測矢量選擇部194將上述那樣從偏差較小的預(yù)測矢量候選中選擇的預(yù)測矢量作為預(yù)測矢量#194來輸出，在上述預(yù)測矢量候選組的整體的偏差比上述第5閾值大的情況下，可以將編碼效率較高的預(yù)測矢量設(shè)為預(yù)測矢量#194，并將其與表示預(yù)測矢量#194的標(biāo)記一起輸出。此外，預(yù)測矢量選擇部194在上述預(yù)測矢量候選組的整體的偏差比上述第5閾值大的情況下，可以將0矢量作為預(yù)測矢量候選#194來輸出。一般地，存在以下情況在上述預(yù)測矢量候選組的整體的偏差較大的情況下，通過使用計算出的預(yù)測矢量，與對運(yùn)動矢量自身進(jìn)行編碼的情況相比，編碼效率會下降。如上所述，由于在上述預(yù)測矢量候選組的整體的偏差比上述第5閾值大的情況下，通過將0矢量作為預(yù)測矢量候選#194來輸出，能夠?qū)嶋H分配給對象分區(qū)的運(yùn)動矢量自身進(jìn)行編碼，因此能夠抑制編碼效率的下降。此外，預(yù)測矢量選擇部194在預(yù)測矢量候選#191bl #19讓2的偏差為預(yù)定的第6閾值以下的情況下，將空間方向預(yù)測矢量#191作為預(yù)測矢量#194來輸出，在預(yù)測矢量候選#191bl #19讓2的偏差比上述第6閾值大，且預(yù)測矢量候選#192bl #192 的偏差為預(yù)定的第7閾值以下的情況下，可以將時間方向預(yù)測矢量#192作為預(yù)測矢量#194來輸
出ο一般地，通過在同樣的運(yùn)動的區(qū)域中，使用針對每個分區(qū)變化較少的預(yù)測矢量 #194，能夠提高編碼效率。另一方面，在針對每個分區(qū)交替地選擇空間方向預(yù)測矢量#191 和時間方向預(yù)測矢量#192的情況下，預(yù)測矢量#194針對每個分區(qū)發(fā)生變化。由于通過如上述那樣選擇預(yù)測矢量，空間方向預(yù)測矢量#191被選擇為預(yù)測矢量#194的傾向變強(qiáng)，因此能夠提高編碼效率。另外，不必說，可以構(gòu)成為使時間方向預(yù)測矢量#192而非空間方向預(yù)測矢量#191被選擇為預(yù)測矢量的傾向變強(qiáng)。此外，預(yù)測矢量選擇部194作為上述的說明中的預(yù)測矢量候選#192bl #192 的替代，可以通過使用預(yù)測矢量候選#193bl #1931^2，將空間方向預(yù)測矢量#191或時間空間方向預(yù)測矢量#193中的任一個作為預(yù)測矢量#194來輸出。使用預(yù)測矢量候選#192bl #192 或預(yù)測矢量候選#193bl #193 中的哪一個預(yù)測矢量候選既可以是預(yù)定的，也可以是針對指定的單位，也就是，針對每個序列、每個幀或每個片段等來選擇其中之一。一般地，時間方向預(yù)測矢量#192對于運(yùn)動矢量較小的區(qū)域，也就是，對于運(yùn)動較小的區(qū)域，是更為適當(dāng)?shù)念A(yù)測矢量，而時間空間方向預(yù)測矢量#193對于運(yùn)動矢量較大的區(qū)域，也就是，對于運(yùn)動較大的區(qū)域，是更為適當(dāng)?shù)念A(yù)測矢量。此外，在由空間方向預(yù)測矢量#191、時間方向預(yù)測矢量#192、以及時間空間方向預(yù)測矢量#193構(gòu)成的預(yù)測矢量組的偏差為預(yù)定的第8閾值以下的情況下，預(yù)測矢量選擇部 194可以將空間方向預(yù)測矢量#191、時間方向預(yù)測矢量#192、以及時間空間方向預(yù)測矢量 #193的平均作為預(yù)測矢量#194來輸出，也可以輸出空間方向預(yù)測矢量#191。此外，預(yù)測矢量選擇部194在上述預(yù)測矢量組的偏差比上述第8閾值大，且為比上述第8閾值大的第9閾值以下的情況下，可以輸出上述預(yù)測矢量組的中值，在上述預(yù)測矢量組的偏差比上述第9閾值大的情況下，可以將0矢量作為預(yù)測矢量#194來輸出。另外，預(yù)測矢量選擇部194作為將0矢量作為預(yù)測矢量#194來輸出的替代，可以輸出表示預(yù)測矢量為0矢量的標(biāo)記。此外，預(yù)測矢量選擇部194在與對象分區(qū)相鄰的全部分區(qū)為已幀內(nèi)預(yù)測的分區(qū)的情況下，優(yōu)選地選擇時間方向預(yù)測矢量#192，在與同位分區(qū)相鄰的全部分區(qū)為已幀內(nèi)預(yù)測的分區(qū)的情況下，優(yōu)選地選擇空間方向預(yù)測矢量#191。減法器195通過取得通過上述那樣的處理從預(yù)測矢量選擇部194輸出的預(yù)測矢量 #194與分配給對象分區(qū)的運(yùn)動矢量#17的差分，來生成并輸出差分運(yùn)動矢量#19a。另外，可以與對象分區(qū)的具體尺寸無關(guān)地應(yīng)用本發(fā)明。例如，在對象分區(qū)的尺寸為 16像素X 16像素、16像素X 8像素、8像素X 16像素、8像素X 8像素、8像素X 4像素、4 像素X8像素、4像素X4像素的情況下也可以應(yīng)用本發(fā)明，在對象分區(qū)的尺寸一般地為N 像素XM像素(N、M為自然數(shù))的情況下，也能夠應(yīng)用本發(fā)明。此外，在宏塊的尺寸為例如32X32像素、64X64像素那樣比16X16像素大的情況下，即使上述分區(qū)的尺寸為比16X16像素大的尺寸，也能夠應(yīng)用本發(fā)明。也就是，例如，在宏塊的尺寸為64X64像素的情況下，在上述分區(qū)的尺寸為64X64像素、64X32像素、 32 X 64像素、32 X 32像素、32 X 16像素、16 X 32像素、16像素X 16像素、16像素X 8像素、 8像素X 16像素、8像素X 8像素、8像素X 4像素、4像素X 8像素、4像素X 4像素的情況下也能夠應(yīng)用本發(fā)明。(運(yùn)動圖像解碼裝置2)以下，參考圖9來說明本實施方式所涉及的運(yùn)動圖像解碼裝置2。圖9是示出了運(yùn)動圖像解碼裝置2的構(gòu)成的框圖。如圖9所示，運(yùn)動圖像解碼裝置2具備可變長符號解碼部23、運(yùn)動矢量恢復(fù)部 24、緩沖存儲器25、預(yù)測圖像生成部沈、幀內(nèi)預(yù)測圖像生成部27、預(yù)測方式?jīng)Q定部觀、逆量化/逆變換部29、以及加法器30。運(yùn)動圖像解碼裝置2接受編碼數(shù)據(jù)#2，并依次輸出輸出圖像#3?？勺冮L符號解碼部23對編碼數(shù)據(jù)#2進(jìn)行可變長解碼，并輸出差分運(yùn)動矢量#23a、 預(yù)測模式#2北、以及量化預(yù)測殘差數(shù)據(jù)#23c。此外，可變長符號解碼部23在編碼數(shù)據(jù)#2中包括標(biāo)記#19b的情況下，向運(yùn)動矢量恢復(fù)部M輸出標(biāo)記#1%。運(yùn)動矢量恢復(fù)部M基于分配給與對象分區(qū)相鄰的多個分區(qū)的每一個的運(yùn)動矢量的偏差、分配給與在對象分區(qū)所屬的幀的前幀中與該對象分區(qū)占有相同的位置的同位分區(qū)相鄰的多個分區(qū)的每一個的運(yùn)動矢量的偏差、分配給與占有以該同位分區(qū)為起點移動了與根據(jù)分配給與上述對象分區(qū)的周邊相鄰的分區(qū)的運(yùn)動矢量而計算出的預(yù)測矢量候選相當(dāng)?shù)木嚯x的位置的移位同位分區(qū)相鄰的多個分區(qū)的每一個的運(yùn)動矢量的偏差、或在根據(jù)上述運(yùn)動矢量計算出的預(yù)測矢量候選中分配給對象分區(qū)的預(yù)測矢量候選的偏差，來解碼差分運(yùn)動矢量#23a。此外，運(yùn)動矢量恢復(fù)部M根據(jù)差分運(yùn)動矢量#23a、以及已解碼并容納在緩沖存儲器25中的運(yùn)動矢量#2 ，來對對象分區(qū)的運(yùn)動矢量把4進(jìn)行解碼。由于運(yùn)動矢量恢復(fù)部 24的構(gòu)成將在以下詳述，因此在此省略其說明。在緩沖存儲器25中，容納了后述的解碼圖像#3、運(yùn)動矢量#24、以及預(yù)測模式 #2北。預(yù)測圖像生成部沈根據(jù)由運(yùn)動矢量恢復(fù)部M解碼并經(jīng)由緩沖存儲器25的運(yùn)動矢量#25c、以及容納在緩沖存儲器25中的解碼圖像#3，來生成幀間預(yù)測圖像#26。另外，運(yùn)動矢量#25c包括與運(yùn)動矢量#24相同的運(yùn)動矢量。幀內(nèi)預(yù)測圖像生成部27根據(jù)容納在緩沖存儲器25中的與對象宏塊相同的圖像內(nèi)的局部解碼圖像#2 ，來生成幀內(nèi)預(yù)測圖像#27。預(yù)測方式?jīng)Q定部觀基于預(yù)測模式#2 ,選擇幀內(nèi)預(yù)測圖像#27或幀間預(yù)測圖像 #26中的任一個，并作為預(yù)測圖像把8來輸出。逆量化/逆變換部四對量化預(yù)測殘差數(shù)據(jù)#23c執(zhí)行逆量化以及逆DCT變換，并輸出預(yù)測殘差#29。加法器30對預(yù)測殘差#29和預(yù)測圖像#28執(zhí)行加法，并作為解碼圖像#3來輸出。 此外，將輸出的解碼圖像#3容納在緩沖存儲器25中。(運(yùn)動矢量恢復(fù)部
以下，參考圖10 圖11來說明運(yùn)動矢量恢復(fù)部M的構(gòu)成。如圖10所示，運(yùn)動矢量恢復(fù)部M具備預(yù)測矢量生成部196和加法器Ml。另外，上述預(yù)測矢量生成部196與構(gòu)成運(yùn)動圖像編碼裝置1的運(yùn)動矢量冗余削減部19中的預(yù)測矢量生成部196具有相同的構(gòu)成。也就是，上述預(yù)測矢量生成部196具備空間方向預(yù)測矢量生成部191、時間方向預(yù)測矢量生成部192、時間空間方向預(yù)測矢量生成部193、以及預(yù)測矢量選擇部194。作為輸入到運(yùn)動矢量冗余削減部19中的預(yù)測矢量生成部196中的運(yùn)動矢量組 #14c的替代，將容納在緩沖存儲器25中的運(yùn)動矢量#2 輸入到上述預(yù)測矢量生成部196。由于空間方向預(yù)測矢量生成部191、時間方向預(yù)測矢量生成部192、時間空間方向預(yù)測矢量生成部193、以及預(yù)測矢量選擇部194的構(gòu)成以及動作已經(jīng)詳述，因此在此省略其說明。加法器241通過對從預(yù)測矢量選擇部194輸出的預(yù)測矢量#194與差分運(yùn)動矢量 #23a執(zhí)行加法，來生成并輸出運(yùn)動矢量#24。另外，在編碼數(shù)據(jù)#2中可以包括標(biāo)記#19b的情況下，如圖11所示，運(yùn)動矢量恢復(fù)部M作為預(yù)測矢量生成部196的替代而可以具備預(yù)測矢量生成部196’，預(yù)測矢量生成部 196’作為預(yù)測矢量選擇部194的替代而可以具備預(yù)測矢量選擇部194’。這里，預(yù)測矢量選擇部194，可以根據(jù)標(biāo)記#19b來決定預(yù)測矢量#194。通過采用這樣的構(gòu)成，運(yùn)動矢量恢復(fù)部M即使在編碼數(shù)據(jù)#2中包括標(biāo)記#1%的情況下，也能夠根據(jù)標(biāo)記#1%，來決定預(yù)測矢量#194。(編碼數(shù)據(jù)#2的構(gòu)成)以下，參考圖12來說明使用運(yùn)動圖像編碼裝置1生成的編碼數(shù)據(jù)#2的構(gòu)成。圖12是示出了使用運(yùn)動圖像編碼裝置1生成的編碼數(shù)據(jù)#2的每個宏塊的比特流 #MB的圖。如圖12所示，比特流#MB包括塊模式信息Mod、索引信息Idxi、標(biāo)記#19b、運(yùn)動矢量信息MVi (i = 1 N)。這里，N表示宏塊中包括的分區(qū)的數(shù)目。在塊模式信息Mod中包括宏塊的預(yù)測模式#18b、分區(qū)分割信息等。索引信息Idxi包括在執(zhí)行運(yùn)動補(bǔ)償時所需要的、對各分區(qū)進(jìn)行參考的參考畫面編號。另外，標(biāo)記#1%僅在需要將其用于選擇各分區(qū)的預(yù)測矢量的情況下，包括在比特流中。在運(yùn)動矢量信息MVi中包括各分區(qū)的差分運(yùn)動矢量#19a。(附注事項1)優(yōu)選地，在本發(fā)明所涉及的運(yùn)動圖像編碼裝置中，上述選擇單元將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)。根據(jù)上述的構(gòu)成，由于能夠?qū)儆趨⒖忌鲜龅?運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，因此實現(xiàn)了以下的進(jìn)一步的效果能夠分配編碼效率較高的預(yù)測矢量。此外，優(yōu)選地，上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量組和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則， 將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的任一個預(yù)測矢量分配給上述對象分區(qū)，并對表示分配給上述對象分區(qū)的預(yù)測矢量的標(biāo)記進(jìn)行編碼。根據(jù)上述的構(gòu)成，能夠?qū)崿F(xiàn)以下的進(jìn)一步的效果在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，能夠?qū)儆趨⒖忌鲜龅?運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，能夠通過指定標(biāo)記，將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中任一個的預(yù)測矢量分配給上述對象分區(qū)。因此，通過在運(yùn)動矢量組的偏差較小(預(yù)測易于成功)的情況下不使用標(biāo)記，而僅在運(yùn)動矢量組的偏差較大(預(yù)測難以成功)的情況下使用標(biāo)記，與通過標(biāo)記來指定全部的情況相比，能夠維持預(yù)測的準(zhǔn)確度并削減標(biāo)記的量。此外，優(yōu)選地，上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，將零矢量分配給上述對象分區(qū)。一般地，當(dāng)上述運(yùn)動矢量組的偏差變大時，計算出的預(yù)測矢量與實際分配的運(yùn)動矢量的差異也變大。此外，當(dāng)使用與實際分配的運(yùn)動矢量較大不同的預(yù)測矢量時，與完全不使用預(yù)測矢量的情況相比，編碼效率會發(fā)生下降。根據(jù)上述的構(gòu)成，由于在上述運(yùn)動矢量的偏差為上述閾值以上的情況下分配零矢量，因此實現(xiàn)了能夠抑制編碼效率的下降的進(jìn)一步的效果。此外，優(yōu)選地，作為上述第2計算單元的替代，本發(fā)明所涉及的運(yùn)動圖像編碼裝置具有如下第2計算單元通過參考由分配給在已編碼幀中占有以與上述對象分區(qū)占有相同的位置的同位分區(qū)為起點而移動了根據(jù)分配給上述對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量估計出的分配給上述對象分區(qū)的運(yùn)動矢量的估計值的量的位置的移位同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組。根據(jù)上述的構(gòu)成，由于具備通過參考由分配給在已編碼幀中占有以上述對象分區(qū)占有相同的位置的同位分區(qū)為起點而移動了根據(jù)分配給上述對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量而估計出的分配給上述對象分區(qū)的運(yùn)動矢量的估計值的量的位置的移位同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組、來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組的第2計算單元，因此能夠?qū)崿F(xiàn)即使在存在運(yùn)動的情況下也能夠分配準(zhǔn)確的預(yù)測矢量的進(jìn)一步的效果。優(yōu)選地，本發(fā)明所涉及的上述運(yùn)動圖像解碼裝置中的上述選擇單元將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)。根據(jù)上述的構(gòu)成，由于可以將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，因此實現(xiàn)了無需參考標(biāo)記就能夠分配預(yù)測矢量的進(jìn)一步的效果。此外，優(yōu)選地，本發(fā)明所涉及的上述運(yùn)動圖像解碼裝置中的上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參
21考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，參考上述編碼數(shù)據(jù)中所包括的標(biāo)記，將在屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中、屬于任一個的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)。根據(jù)上述的構(gòu)成，由于在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，因此實現(xiàn)了無需參考標(biāo)記就能夠分配預(yù)測矢量的進(jìn)一步的效果。此外，在其他情況下(否則)，實現(xiàn)了以下進(jìn)一步的效果通過參考上述編碼數(shù)據(jù)中所包括的標(biāo)記，能夠?qū)儆谏鲜龅?預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中、屬于任一個的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)。因此，由于在運(yùn)動矢量組的偏差較小(預(yù)測易于成功)的情況下不使用標(biāo)記，而僅在運(yùn)動矢量組的偏差較大(預(yù)測難以成功)的情況下使用標(biāo)記，與全部由標(biāo)記來指定的情況相比，能夠通過較少的標(biāo)記的量來制作準(zhǔn)確的預(yù)測圖像。此外，優(yōu)選地，本發(fā)明所涉及的上述運(yùn)動圖像解碼裝置中的上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，將零矢量分配給上述對象分區(qū)。根據(jù)上述的構(gòu)成，由于在上述運(yùn)動矢量的偏差為上述閾值以上的情況下，分配零矢量，因此實現(xiàn)了無需在解碼側(cè)參考標(biāo)記就能夠?qū)㈩A(yù)測矢量或零矢量分配給分區(qū)的進(jìn)一步的效果。此外，優(yōu)選地，本發(fā)明所涉及的上述運(yùn)動圖像解碼裝置中作為上述第2計算單元的替代，具有通過參考由分配給在已解碼幀中占有以與上述對象分區(qū)占有相同的位置的同位分區(qū)為起點而移動了根據(jù)分配給上述對象分區(qū)周邊的已解碼分區(qū)的運(yùn)動矢量估計出的分配給上述對象分區(qū)的運(yùn)動矢量的估計值的量的位置的移位同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組的第2計算單元。根據(jù)上述的構(gòu)成，由于通過參考由分配給在已解碼幀中占有以與上述對象分區(qū)占有相同的位置的同位分區(qū)為起點而移動了根據(jù)分配給上述對象分區(qū)周邊的已解碼分區(qū)的運(yùn)動矢量估計出的分配給上述對象分區(qū)的運(yùn)動矢量的估計值的量的位置的移位同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組，因此實現(xiàn)了即使在存在運(yùn)動的情況下也能夠分配準(zhǔn)確的預(yù)測矢量的進(jìn)一步的效果。(附注事項2)此外，例如，本發(fā)明還可以通過以下的方式來表現(xiàn)。1.一種運(yùn)動圖像編碼裝置，將分配給通過對構(gòu)成運(yùn)動圖像的幀進(jìn)行分割而獲得的多個分區(qū)的每一個的運(yùn)動矢量與預(yù)測矢量的差分矢量與上述運(yùn)動圖像一起進(jìn)行編碼，其特征在于具備第1計算單元，通過參考由分配給對象幀中對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第1預(yù)測
矢量組；第2計算單元，通過參考由分配給在已編碼幀中與上述對象分區(qū)占有相同的位置的同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組；以及選擇單元，選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。2.根據(jù)1.中所述的運(yùn)動圖像編碼裝置，其特征在于上述選擇單元將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)。3.根據(jù)1.中所述的運(yùn)動圖像編碼裝置，其特征在于上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的任一個的預(yù)測矢量分配給上述對象分區(qū)，并對表示分配給上述對象分區(qū)的預(yù)測矢量的標(biāo)記進(jìn)行編碼。4.根據(jù)1.中所述的運(yùn)動圖像編碼裝置，其特征在于上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)， 否則，將零矢量分配給上述對象分區(qū)。5.根據(jù)1.中所述的運(yùn)動圖像編碼裝置，其特征在于上述選擇單元在上述第1運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于上述第1預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，將屬于上述第2預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)。6.根據(jù)1.中所述的運(yùn)動圖像編碼裝置，其特征在于作為上述選擇單元的替代，具備選擇單元，選擇分配給上述對象分區(qū)的預(yù)測矢量，并且將根據(jù)上述第1預(yù)測矢量選擇的預(yù)測矢量和根據(jù)上述第2預(yù)測矢量選擇的預(yù)測矢量中的任一個的預(yù)測矢量分配給上述對象分區(qū)，并輸出表示分配給上述對象分區(qū)的預(yù)測矢量的標(biāo)記。7.根據(jù)1.到6.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于作為上述第2計算單元的替代，具備第2計算單元，通過參考由分配給在已編碼幀中占有以與上述對象分區(qū)占有相同的位置的同位分區(qū)為起點而移動了根據(jù)分配給上述對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量估計出的分配給上述對象分區(qū)的運(yùn)動矢量的估計值的量的位置的移位同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組。8.根據(jù)1.中所述的運(yùn)動圖像編碼裝置，其特征在于還具備第3計算單元，通過參考由分配給在上述已編碼幀中占有以上述同位分區(qū)為起點而移動了根據(jù)分配給上述對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量估計出的分配給上述對象分區(qū)的運(yùn)動矢量的估計值的量的位置的移位同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第3運(yùn)動矢量組，計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第3預(yù)測矢量組，作為上述選擇單元的代替，具備選擇單元，選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差、上述第2運(yùn)動矢量組的偏差、以及上述第3運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量、屬于上述第2預(yù)測矢量組的預(yù)測矢量、以及屬于上述第3預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。9.根據(jù)1.到8.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第1預(yù)測矢量組中，在與上述對象分區(qū)的左邊或上邊相鄰的相鄰分區(qū)的數(shù)目為奇數(shù)個的情況下，包括分配給上述相鄰分區(qū)中與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)的運(yùn)動矢量、分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量、以及分配給和與上述對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的右上分區(qū)的運(yùn)動矢量的中值，在上述相鄰分區(qū)的數(shù)目為偶數(shù)個的情況下，在上述第1預(yù)測矢量組中包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量、以及分配給上述右上分區(qū)的運(yùn)動矢量的中值。10.根據(jù)1.到9.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第1預(yù)測矢量組中，包括分配給與上述對象分區(qū)的左邊或上邊相鄰的相鄰分區(qū)的每一個的運(yùn)動矢量的針對每個邊的平均或加權(quán)平均、以及分配給和與上述對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的右上分區(qū)的運(yùn)動矢量的中值。11.根據(jù)1.到10.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第1預(yù)測矢量組中，包括分配給與上述對象分區(qū)的左邊或上邊相鄰的相鄰分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均。12.根據(jù)1.到11.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第1預(yù)測矢量組中，
作為第1預(yù)測矢量，在與上述對象分區(qū)的左邊或上邊相鄰的相鄰分區(qū)的數(shù)目為奇數(shù)個的情況下，包括分配給上述相鄰分區(qū)中與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)的運(yùn)動矢量、分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量、以及分配給和與上述對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的右上分區(qū)的運(yùn)動矢量的中值，在上述相鄰分區(qū)的數(shù)目為偶數(shù)個的情況下，包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量、以及分配給上述右上分區(qū)的運(yùn)動矢量的中值，作為第2預(yù)測矢量，包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量的針對每個邊的平均或加權(quán)平均、以及分配給上述右上分區(qū)的運(yùn)動矢量的中值，作為第3預(yù)測矢量，包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均，上述選擇單元在分配給上述相鄰分區(qū)和上述右上分區(qū)的每一個的運(yùn)動矢量的偏差比預(yù)定的閾值小的的情況下，從上述第1預(yù)測矢量組中選擇上述第3預(yù)測矢量，否則，從上述第1預(yù)測矢量組中選擇上述第1預(yù)測矢量或上述第2預(yù)測矢量。13.根據(jù)12.中所述的運(yùn)動圖像編碼裝置，其特征在于上述選擇單元在分配給上述相鄰分區(qū)和上述右上分區(qū)的每一個的運(yùn)動矢量的偏差比預(yù)定的第1閾值小的情況下，從上述第1預(yù)測矢量組中選擇上述第3預(yù)測矢量，在上述偏差比上述第1閾值大，且比預(yù)定的第2閾值小的情況下，從上述第1預(yù)測矢量組中選擇上述第1預(yù)測矢量或上述第2預(yù)測矢量，在上述偏差比上述第2閾值大的情況下，選擇零矢量。14.根據(jù)1.到13.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第1預(yù)測矢量組中，在上述對象分區(qū)為將16像素X 16像素的尺寸的分區(qū)上下2等分后的分區(qū)中上側(cè)的分區(qū)時，在與上述對象分區(qū)的上邊或左邊相鄰的相鄰分區(qū)的數(shù)目為偶數(shù)個的情況下，包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量和分配給上述相鄰分區(qū)中與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)的運(yùn)動矢量的中值，在上述相鄰分區(qū)的數(shù)目為奇數(shù)個的情況下， 包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值，在上述對象分區(qū)為將16像素X 16像素的尺寸的分區(qū)上下2等分后的分區(qū)中下側(cè)的分區(qū)時，包括分配給與上述對象分區(qū)的左邊相鄰的左相鄰分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均。15.根據(jù)1.到13.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第1預(yù)測矢量組中，在上述對象分區(qū)為將16像素X 16像素的尺寸的分區(qū)上下2等分后的分區(qū)中上側(cè)的分區(qū)時，包括分配給與上述對象分區(qū)的上邊相鄰的分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均，在其為將16像素X 16像素的尺寸的分區(qū)上下2等分后的分區(qū)中下側(cè)的分區(qū)時， 包括分配給與上述對象分區(qū)的左邊相鄰的左相鄰分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均。16.根據(jù)1.到15.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述對象分區(qū)為將16像素X 16像素的尺寸的分區(qū)上下2等分后的分區(qū)中上側(cè)的分區(qū)時，在上述第1預(yù)測矢量組中，作為第4預(yù)測矢量，在與上述對象分區(qū)的上邊或左邊相鄰的相鄰分區(qū)的數(shù)目為偶數(shù)個的情況下，包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量、以及分配給上述相鄰分區(qū)中與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)的運(yùn)動矢量的中值，在上述相鄰分區(qū)的數(shù)目為奇數(shù)個的情況下，包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值，作為第5預(yù)測矢量，包括分配給與上述對象分區(qū)的上邊相鄰的分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均，上述選擇單元在分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量的偏差比預(yù)定的閾值小的情況下，從上述第1預(yù)測矢量組中選擇第5預(yù)測矢量，否則，從上述第1預(yù)測矢量組中選擇上述第4預(yù)測矢量。17.根據(jù)1.到16.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第1預(yù)測矢量組中，在上述對象分區(qū)為將16像素X 16像素的尺寸的分區(qū)左右2等分后的分區(qū)中左側(cè)的分區(qū)時，在與上述對象分區(qū)的上邊或左邊相鄰的相鄰分區(qū)的個數(shù)為偶數(shù)個的情況下， 包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量、以及分配給上述相鄰分區(qū)中與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)的運(yùn)動矢量的中值，在上述相鄰分區(qū)的個數(shù)為奇數(shù)個的情況下，包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值，在上述對象分區(qū)為將16像素X 16像素的尺寸的分區(qū)左右2等分后的分區(qū)中右側(cè)的分區(qū)時，包括分配給和與上述對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的分區(qū)的運(yùn)動矢量。18.根據(jù)1.到17.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第1預(yù)測矢量組中，在上述對象分區(qū)為將16像素X 16像素的尺寸的分區(qū)左右2等分后的分區(qū)中左側(cè)的分區(qū)時，包括分配給與上述對象分區(qū)的左邊相鄰的分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均，在上述對象分區(qū)為將16像素X 16像素的尺寸的分區(qū)左右2等分后的分區(qū)中右側(cè)的分區(qū)時，包括分配給和與上述對象分區(qū)的上邊相鄰的分區(qū)中最右側(cè)的分區(qū)的右邊相鄰的分區(qū)的運(yùn)動矢量。19.根據(jù)1.到18.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述對象分區(qū)為將16像素X 16像素的尺寸的分區(qū)左右2等分后的分區(qū)中左側(cè)的分區(qū)時，
在上述第1預(yù)測矢量組中，作為第6預(yù)測矢量，包括在與上述對象分區(qū)的上邊或左邊相鄰的相鄰分區(qū)的個數(shù)為偶數(shù)個的情況下，包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量、以及分配給上述相鄰分區(qū)中與上述對象分區(qū)鄰接的邊的長度最長的分區(qū)的運(yùn)動矢量的中值，在上述相鄰分區(qū)的個數(shù)為奇數(shù)個的情況下，包括分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值，作為第7預(yù)測矢量，包括分配給與上述對象分區(qū)的左邊相鄰的分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均，上述選擇單元在分配給上述相鄰分區(qū)的每一個的運(yùn)動矢量的偏差比預(yù)定的閾值小的情況下，從上述第1預(yù)測矢量組中選擇上述第7預(yù)測矢量，否則，從上述第1預(yù)測矢量組中選擇上述第6預(yù)測矢量。20.根據(jù)1.到6.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第2預(yù)測矢量組中，包括分配給上述同位分區(qū)以及與上述同位分區(qū)相鄰的相鄰分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均。21.根據(jù)1.到6.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第2預(yù)測矢量組中，在上述同位分區(qū)的數(shù)目和與上述同位分區(qū)相鄰的相鄰分區(qū)的數(shù)目的和為偶數(shù)個的情況下，包括分配給上述相鄰分區(qū)中與上述同位分區(qū)相鄰的邊的長度最長的分區(qū)的運(yùn)動矢量、以及分配給上述同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值，在上述同位分區(qū)的數(shù)目和與上述同位分區(qū)相鄰的相鄰分區(qū)的數(shù)目的和為奇數(shù)個的情況下，包括分配給上述同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值。22.根據(jù)1.到6.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述第2預(yù)測矢量組中，作為第1預(yù)測矢量，包括分配給上述同位分區(qū)和與上述同位分區(qū)相鄰的相鄰分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均，作為第2預(yù)測矢量，在上述相鄰分區(qū)的數(shù)目為奇數(shù)個的情況下，包括分配給上述相鄰分區(qū)中與上述同位分區(qū)相鄰的邊的長度最長的分區(qū)的運(yùn)動矢量、以及分配給上述同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值，在上述相鄰分區(qū)的數(shù)目為偶數(shù)個的情況下，包括分配給上述同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值，上述選擇單元在分配給上述同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的偏差比預(yù)定的閾值小的情況下，從上述第2預(yù)測矢量組中選擇上述第1預(yù)測矢量，否則，從上述第2預(yù)測矢量組中選擇上述第2預(yù)測矢量。23.根據(jù)20.到22.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述相鄰分區(qū)中，包括與上述同位分區(qū)共享頂點的分區(qū)。24.根據(jù)7.中所述的運(yùn)動圖像編碼裝置，其特征在于在上述第2預(yù)測矢量組中，包括分配給上述移位同位分區(qū)、以及與上述移位同位分區(qū)相鄰的相鄰分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均。25.根據(jù)7.中所述的運(yùn)動圖像編碼裝置，其特征在于在上述第2預(yù)測矢量組中，在與上述移位同位分區(qū)相鄰的相鄰分區(qū)的數(shù)目為奇數(shù)個的情況下，包括分配給上述相鄰分區(qū)中與上述移位同位分區(qū)相鄰的邊的長度最長的分區(qū)的運(yùn)動矢量、以及分配給上述移位同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值， 在上述相鄰分區(qū)的數(shù)目為偶數(shù)個的情況下，包括分配給上述移位同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值。26.根據(jù)7.中所述的運(yùn)動圖像編碼裝置，其特征在于在上述第2預(yù)測矢量組中，作為第1預(yù)測矢量，包括分配給上述移位同位分區(qū)、以及與上述移位同位分區(qū)相鄰的相鄰分區(qū)的每一個的運(yùn)動矢量的平均或加權(quán)平均，作為第2預(yù)測矢量，在上述相鄰分區(qū)的數(shù)目為奇數(shù)個的情況下，包括分配給上述相鄰分區(qū)中與上述移位同位分區(qū)相鄰的邊的長度最長的分區(qū)的運(yùn)動矢量、以及分配給上述移位同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值，在上述相鄰分區(qū)的數(shù)目為偶數(shù)個的情況下，包括分配給上述移位同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的中值，上述選擇單元在分配給上述移位同位分區(qū)和上述相鄰分區(qū)的每一個的運(yùn)動矢量的偏差比預(yù)定的閾值小的情況下，從上述第2預(yù)測矢量組中選擇上述第1預(yù)測矢量，否則， 從上述第2預(yù)測矢量組中選擇上述第2預(yù)測矢量。27.根據(jù)24.到沈.中的任一個所述的運(yùn)動圖像編碼裝置，其特征在于在上述相鄰分區(qū)中，包括與上述移位同位分區(qū)共享頂點的分區(qū)。28.一種運(yùn)動圖像解碼裝置，對將分配給通過對構(gòu)成運(yùn)動圖像的幀進(jìn)行分割而獲得的多個分區(qū)的每一個的運(yùn)動矢量與預(yù)測矢量的差分矢量與上述運(yùn)動圖像一起進(jìn)行編碼而得到的編碼數(shù)據(jù)進(jìn)行解碼，其特征在于具備第1計算單元，通過參考由分配給對象幀中對象分區(qū)周邊的已解碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第1預(yù)測
矢量組；第2計算單元，通過參考由分配給在已解碼幀中與上述對象分區(qū)占有相同的位置的同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組；以及選擇單元，選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。29.一種編碼數(shù)據(jù)的數(shù)據(jù)構(gòu)造，所述編碼數(shù)據(jù)是將分配給通過對構(gòu)成運(yùn)動圖像的幀進(jìn)行分割而得到的多個分區(qū)的每一個的運(yùn)動矢量與預(yù)測矢量的差分矢量與上述運(yùn)動圖像一起進(jìn)行編碼得到的，上述預(yù)測矢量是屬于在通過參考由分配給對象幀中對象分區(qū)周邊的已解碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組而計算出的第1預(yù)測矢量組、以及由分配給在比上述對象幀先解碼的幀中與上述對象分區(qū)占有相同的位置的同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組而計算出的第2運(yùn)動矢量組中、根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差而選擇出的預(yù)測矢量組的預(yù)測矢量。30.一種運(yùn)動圖像編碼方法，將分配給通過對構(gòu)成運(yùn)動圖像的幀進(jìn)行分割而獲得的多個分區(qū)的每一個的運(yùn)動矢量與預(yù)測矢量的差分矢量與上述運(yùn)動圖像一起進(jìn)行編碼，其特征在于包括第1計算過程，通過參考由分配給對象幀中對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第1預(yù)測
矢量組；第2計算過程，通過參考由分配給已編碼幀中與上述對象分區(qū)占有相同的位置的同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組；以及選擇過程，選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。本發(fā)明并不局限于上述的各實施方式，而是在權(quán)利要求所示的范圍內(nèi)可以進(jìn)行各種改變，通過對不同實施方式中分別公開的技術(shù)手段進(jìn)行適當(dāng)組合而得到的實施方式也包括在本發(fā)明的技術(shù)范圍內(nèi)。產(chǎn)業(yè)上的可用性本發(fā)明可以適當(dāng)應(yīng)用于對運(yùn)動圖像進(jìn)行編碼的運(yùn)動圖像編碼裝置。符號說明1運(yùn)動圖像編碼裝置11變換/量化部12可變長編碼部13逆量化/逆變換部14緩沖存儲器15幀內(nèi)預(yù)測圖像生成部16預(yù)測圖像生成部17運(yùn)動矢量估計部18預(yù)測方式控制部19運(yùn)動矢量冗余削減部(計算單元、選擇單元)191空間方向預(yù)測矢量生成部(第1計算單元)192時間方向預(yù)測矢量生成部(第2計算單元)193時間空間方向預(yù)測矢量生成部(第2計算單元)194預(yù)測矢量選擇部(選擇單元)
29
21加法器22減法器2運(yùn)動圖像解碼裝置24運(yùn)動矢量恢復(fù)部
權(quán)利要求
1.一種運(yùn)動圖像編碼裝置，將分配給通過對構(gòu)成運(yùn)動圖像的幀進(jìn)行分割而獲得的多個分區(qū)的每一個的運(yùn)動矢量與預(yù)測矢量的差分矢量與上述運(yùn)動圖像一起進(jìn)行編碼，其特征在于具備第1計算單元，通過參考由分配給對象幀中對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第1預(yù)測矢量組；第2計算單元，通過參考由分配給在已編碼幀中與上述對象分區(qū)占有相同的位置的同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組；以及選擇單元，選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第 2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。
2.根據(jù)權(quán)利要求1所述的運(yùn)動圖像編碼裝置，其特征在于，上述選擇單元將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)。
3.根據(jù)權(quán)利要求1所述的運(yùn)動圖像編碼裝置，其特征在于，上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量組和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的任一個預(yù)測矢量分配給上述對象分區(qū)，并對表示分配給上述對象分區(qū)的預(yù)測矢量的標(biāo)記進(jìn)行編碼。
4.根據(jù)權(quán)利要求1所述的運(yùn)動圖像編碼裝置，其特征在于，上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，將零矢量分配給上述對象分區(qū)。
5.根據(jù)權(quán)利要求1到4的任一項所述的運(yùn)動圖像編碼裝置，其特征在于，作為上述第2計算單元的替代，具備如下第2計算單元，其通過參考由分配給在已編碼幀中占有以與上述對象分區(qū)占有相同的位置的同位分區(qū)為起點而移動了根據(jù)分配給上述對象分區(qū)周邊的已編碼分區(qū)的運(yùn)動矢量估計出的分配給上述對象分區(qū)的運(yùn)動矢量的估計值的量的位置的移位同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組。
6.一種運(yùn)動圖像解碼裝置，對將分配給通過對構(gòu)成運(yùn)動圖像的幀進(jìn)行分割而獲得的多個分區(qū)的每一個的運(yùn)動矢量與預(yù)測矢量的差分矢量與上述運(yùn)動圖像一起進(jìn)行編碼而得到的編碼數(shù)據(jù)進(jìn)行解碼，其特征在于具備第1計算單元，通過參考由分配給對象幀中對象分區(qū)周邊的已解碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第1預(yù)測矢量組；第2計算單元，通過參考由分配給在已解碼幀中與上述對象分區(qū)占有相同的位置的同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組；以及選擇單元，選擇分配給上述對象分區(qū)的預(yù)測矢量，并根據(jù)上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差來決定將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第 2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。
7.根據(jù)權(quán)利要求6所述的運(yùn)動圖像解碼裝置，其特征在于，上述選擇單元將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)。
8.根據(jù)權(quán)利要求6所述的運(yùn)動圖像解碼裝置，其特征在于，上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，通過參考上述編碼數(shù)據(jù)中所包括的標(biāo)記，將屬于上述第1預(yù)測矢量組的預(yù)測矢量和屬于上述第2預(yù)測矢量組的預(yù)測矢量中的屬于任一個的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)。
9.根據(jù)權(quán)利要求6所述的運(yùn)動圖像解碼裝置，其特征在于，上述選擇單元在上述第1運(yùn)動矢量組的偏差和上述第2運(yùn)動矢量組的偏差比預(yù)定的閾值小的情況下，將屬于參考上述第1運(yùn)動矢量和上述第2運(yùn)動矢量組中偏差較小的運(yùn)動矢量組而計算出的預(yù)測矢量組的預(yù)測矢量分配給上述對象分區(qū)，否則，將零矢量分配給上述對象分區(qū)。
10.根據(jù)權(quán)利要求6到9的任一項所述的運(yùn)動圖像解碼裝置，其特征在于，作為上述第2計算單元的替代，具備如下第2計算單元，其通過參考由分配給在已解碼幀中占有以與上述對象分區(qū)占有相同的位置的同位分區(qū)為起點而移動了根據(jù)分配給上述對象分區(qū)周邊的已解碼分區(qū)的運(yùn)動矢量估計出的分配給上述對象分區(qū)的運(yùn)動矢量的估計值的量的位置的移位同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算成為分配給上述對象分區(qū)的預(yù)測矢量的候選的第2預(yù)測矢量組。
全文摘要
本發(fā)明的運(yùn)動圖像編碼裝置具備空間方向預(yù)測矢量生成部(191)，通過參考由已編碼分區(qū)的運(yùn)動矢量形成的第1運(yùn)動矢量組來計算第1預(yù)測矢量組；時間方向預(yù)測矢量生成部(192)，通過參考由同位分區(qū)周邊的分區(qū)的運(yùn)動矢量形成的第2運(yùn)動矢量組，來計算第2預(yù)測矢量組；以及預(yù)測矢量選擇部(194)，根據(jù)上述第1以及第2運(yùn)動矢量組的偏差來決定將屬于第1預(yù)測矢量組的預(yù)測矢量和屬于第2預(yù)測矢量組的預(yù)測矢量中的哪一個預(yù)測矢量分配給上述對象分區(qū)。
文檔編號H04N7/32GK102577389SQ201080045860
公開日2012年7月11日 申請日期2010年9月22日 優(yōu)先權(quán)日2009年10月16日
發(fā)明者北浦嘉浩, 豬飼知宏, 青野友子 申請人:夏普株式會社