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

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


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