預(yù)測編碼方法、裝置以及預(yù)測解碼方法、裝置本發(fā)明專利申請是發(fā)明名稱為“運(yùn)動(dòng)矢量的預(yù)測編碼方法、預(yù)測編碼裝置及預(yù)測編碼程序和運(yùn)動(dòng)矢量的預(yù)測解碼方法、預(yù)測解碼裝置及預(yù)測解碼程序”、申請日為2011年12月20日、國際申請?zhí)枮椤癙CT/JP2011/079540”、國家申請?zhí)枮椤?01180064343.9”的發(fā)明專利申請的分案申請。技術(shù)領(lǐng)域本發(fā)明的實(shí)施方式涉及運(yùn)動(dòng)矢量的預(yù)測編碼方法、預(yù)測編碼裝置以及運(yùn)動(dòng)矢量的預(yù)測解碼方法、預(yù)測解碼裝置。

背景技術(shù)：
在動(dòng)態(tài)圖像編碼和動(dòng)態(tài)圖像解碼中有時(shí)采用運(yùn)動(dòng)補(bǔ)償預(yù)測技術(shù)。在運(yùn)動(dòng)補(bǔ)償技術(shù)中，將動(dòng)態(tài)圖像內(nèi)的處理對(duì)象的幀分割為多個(gè)區(qū)段。依次選擇這些多個(gè)區(qū)段作為處理對(duì)象的區(qū)段(對(duì)象區(qū)段)。并且，求出對(duì)象區(qū)段的運(yùn)動(dòng)矢量。另外，在運(yùn)動(dòng)補(bǔ)償預(yù)測技術(shù)中有時(shí)采用對(duì)象區(qū)段的相鄰區(qū)段的運(yùn)動(dòng)矢量來求出預(yù)測運(yùn)動(dòng)矢量，對(duì)該對(duì)象區(qū)段的運(yùn)動(dòng)矢量進(jìn)行預(yù)測編碼或預(yù)測解碼。圖1A和圖1B是例示在運(yùn)動(dòng)補(bǔ)償預(yù)測中使用的相鄰矩形區(qū)段的圖。在圖1A中，對(duì)象區(qū)段BT的形狀與相鄰區(qū)段BL、BA、BRA的形狀相同。左相鄰區(qū)段BL包含相對(duì)于對(duì)象區(qū)段BT內(nèi)的左上像素存在于左側(cè)的相鄰像素，上相鄰區(qū)段BA包含相對(duì)于對(duì)象區(qū)段BT內(nèi)的左上像素存在于上側(cè)的相鄰像素，右上相鄰區(qū)段BRA包含相對(duì)于對(duì)象區(qū)段BT內(nèi)的右上像素存在于右上側(cè)的相鄰像素。在現(xiàn)有技術(shù)的H.264/AVC中，采用具有左相鄰區(qū)段BL、上相鄰區(qū)段BA以及右上相鄰區(qū)段BRA的運(yùn)動(dòng)矢量的水平分量以及垂直分量的中間值(medianvalue)的預(yù)測運(yùn)動(dòng)矢量。另一方面，圖1B例示了具有與對(duì)象區(qū)段BT不同形狀的多個(gè)相鄰區(qū)段存在的情況。圖1B的多個(gè)相鄰區(qū)段除了左相鄰區(qū)段BL、上相鄰區(qū)段BA、右上相鄰區(qū)段BRA之外，還包含相鄰區(qū)段BL1、BL2、BA1、BA2、BD、BE。根據(jù)專利文獻(xiàn)1所述的技術(shù)，以預(yù)定的空間順序來搜索多個(gè)相鄰區(qū)段，并確定能保持相對(duì)于對(duì)象區(qū)段的像素信號(hào)具有最佳空間相似度的相鄰區(qū)段這樣的相鄰區(qū)段，利用所確定的相鄰區(qū)段的運(yùn)動(dòng)矢量作為預(yù)測運(yùn)動(dòng)矢量。在專利文獻(xiàn)1的技術(shù)中，采用對(duì)象區(qū)段的像素信號(hào)與相鄰區(qū)段的像素信號(hào)的差分絕對(duì)值之和(SAD)作為空間的相似度?，F(xiàn)有技術(shù)文獻(xiàn)專利文獻(xiàn)【專利文獻(xiàn)1】日本特表2010-515399號(hào)公報(bào)

技術(shù)實(shí)現(xiàn)要素：
發(fā)明所要解決的問題在上述專利文獻(xiàn)1的技術(shù)中，以預(yù)定的順序來搜索多個(gè)相鄰區(qū)段，并且計(jì)算空間的相似度，所以在預(yù)測運(yùn)動(dòng)矢量的確定中需要多種運(yùn)算。因此，在該技術(shù)領(lǐng)域中要求降低確定預(yù)測運(yùn)動(dòng)矢量所需的運(yùn)算量。解決問題的手段本發(fā)明提供一種預(yù)測編碼方法，在該預(yù)測編碼方法中對(duì)在由多個(gè)幀圖像的時(shí)間序列構(gòu)成的動(dòng)態(tài)圖像的運(yùn)動(dòng)補(bǔ)償預(yù)測中采用的運(yùn)動(dòng)矢量進(jìn)行預(yù)測編碼，該預(yù)測編碼方法包含以下步驟：求出所述動(dòng)態(tài)圖像的作為編碼對(duì)象的幀圖像內(nèi)的對(duì)象區(qū)段的運(yùn)動(dòng)矢量；從屬于左相鄰區(qū)域的多個(gè)區(qū)段的運(yùn)動(dòng)矢量中確定滿足預(yù)定的預(yù)測運(yùn)動(dòng)矢量候選確定基準(zhǔn)的一個(gè)第1預(yù)測運(yùn)動(dòng)矢量候選，該左相鄰區(qū)域相對(duì)于所述對(duì)象區(qū)段位于左側(cè)；從屬于上相鄰區(qū)域的多個(gè)區(qū)段的運(yùn)動(dòng)矢量中確定滿足預(yù)定的預(yù)測運(yùn)動(dòng)矢量候選確定基準(zhǔn)的一個(gè)第2預(yù)測運(yùn)動(dòng)矢量候選，該上相鄰區(qū)域相對(duì)于所述對(duì)象區(qū)段位于上側(cè)；根據(jù)包含所述第1預(yù)測運(yùn)動(dòng)矢量候選和所述第2預(yù)測運(yùn)動(dòng)矢量候選的多個(gè)預(yù)測運(yùn)動(dòng)矢量候選與所述對(duì)象區(qū)段的所述運(yùn)動(dòng)矢量的比較，來選擇最優(yōu)預(yù)測運(yùn)動(dòng)矢量，并輸出用于確定所選擇的最優(yōu)預(yù)測運(yùn)動(dòng)矢量的預(yù)測運(yùn)動(dòng)矢量指示信息；以及對(duì)所述預(yù)測運(yùn)動(dòng)矢量指示信息進(jìn)行編碼，通過參照具有由參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)確定的幀編號(hào)的參照幀，來生成所述對(duì)象區(qū)段的預(yù)測信號(hào)，在確定所述第1預(yù)測運(yùn)動(dòng)矢量候選的步驟中，根據(jù)具有與所述對(duì)象區(qū)段用的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)一致的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的所述左相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量，來確定所述第1預(yù)測運(yùn)動(dòng)矢量候選，在確定所述第2預(yù)測運(yùn)動(dòng)矢量候選的步驟中，根據(jù)具有與所述對(duì)象區(qū)段用的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)一致的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的所述上相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量，來確定所述第2預(yù)測運(yùn)動(dòng)矢量候選。優(yōu)選的是，在所述進(jìn)行編碼的步驟中，將所述預(yù)測運(yùn)動(dòng)矢量指示信息編碼為與所述預(yù)測運(yùn)動(dòng)矢量候選的數(shù)量對(duì)應(yīng)的比特?cái)?shù)的編碼數(shù)據(jù)。優(yōu)選的是，在所述進(jìn)行編碼的步驟中，將所述預(yù)測運(yùn)動(dòng)矢量指示信息編碼為與所述預(yù)測運(yùn)動(dòng)矢量候選的數(shù)量對(duì)應(yīng)的最小比特?cái)?shù)的編碼數(shù)據(jù)。優(yōu)選的是，所述多個(gè)預(yù)測運(yùn)動(dòng)矢量候選的數(shù)量是3個(gè)以下。優(yōu)選的是，不對(duì)所述對(duì)象區(qū)段的運(yùn)動(dòng)矢量與所述最優(yōu)預(yù)測運(yùn)動(dòng)矢量之間的殘差信號(hào)進(jìn)行編碼，將所述最優(yōu)預(yù)測運(yùn)動(dòng)矢量作為所述對(duì)象區(qū)段的運(yùn)動(dòng)矢量來使用。此外，本發(fā)明提供一種預(yù)測編碼裝置，該預(yù)測編碼裝置對(duì)在由多個(gè)幀圖像的時(shí)間序列構(gòu)成的動(dòng)態(tài)圖像的運(yùn)動(dòng)補(bǔ)償預(yù)測中采用的運(yùn)動(dòng)矢量進(jìn)行預(yù)測編碼，該預(yù)測編碼裝置具備：運(yùn)動(dòng)檢測單元，其求出所述動(dòng)態(tài)圖像的作為編碼對(duì)象的幀圖像內(nèi)的對(duì)象區(qū)段的運(yùn)動(dòng)矢量；第1預(yù)測運(yùn)動(dòng)矢量候選確定單元，其從屬于左相鄰區(qū)域的多個(gè)區(qū)段的運(yùn)動(dòng)矢量中確定滿足預(yù)定的預(yù)測運(yùn)動(dòng)矢量候選確定基準(zhǔn)的一個(gè)第1預(yù)測運(yùn)動(dòng)矢量候選，該左相鄰區(qū)域相對(duì)于所述對(duì)象區(qū)段位于左側(cè)；第2預(yù)測運(yùn)動(dòng)矢量候選確定單元，其從屬于上相鄰區(qū)域的多個(gè)區(qū)段的運(yùn)動(dòng)矢量中確定滿足預(yù)定的預(yù)測運(yùn)動(dòng)矢量候選確定基準(zhǔn)的一個(gè)第2預(yù)測運(yùn)動(dòng)矢量候選，該上相鄰區(qū)域相對(duì)于所述對(duì)象區(qū)段位于上側(cè)；預(yù)測運(yùn)動(dòng)矢量確定單元，其根據(jù)包含所述第1預(yù)測運(yùn)動(dòng)矢量候選和所述第2預(yù)測運(yùn)動(dòng)矢量候選的多個(gè)預(yù)測運(yùn)動(dòng)矢量候選與所述對(duì)象區(qū)段的所述運(yùn)動(dòng)矢量的比較，來選擇最優(yōu)預(yù)測運(yùn)動(dòng)矢量，并輸出用于確定所選擇的最優(yōu)預(yù)測運(yùn)動(dòng)矢量的預(yù)測運(yùn)動(dòng)矢量指示信息；以及編碼單元，其對(duì)所述預(yù)測運(yùn)動(dòng)矢量指示信息進(jìn)行編碼，通過參照具有由參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)確定的幀編號(hào)的參照幀，來生成所述對(duì)象區(qū)段的預(yù)測信號(hào)，所述第1預(yù)測運(yùn)動(dòng)矢量候選確定單元根據(jù)具有與所述對(duì)象區(qū)段用的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)一致的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的所述左相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量，來確定所述第1預(yù)測運(yùn)動(dòng)矢量候選，所述第2預(yù)測運(yùn)動(dòng)矢量候選確定單元根據(jù)具有與所述對(duì)象區(qū)段用的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)一致的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的所述上相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量，來確定所述第2預(yù)測運(yùn)動(dòng)矢量候選。此外，本發(fā)明提供一種預(yù)測解碼方法，在該預(yù)測解碼方法中對(duì)在復(fù)原由多個(gè)幀圖像的時(shí)間序列構(gòu)成的動(dòng)態(tài)圖像的運(yùn)動(dòng)補(bǔ)償預(yù)測中采用的運(yùn)動(dòng)矢量進(jìn)行預(yù)測解碼，該預(yù)測解碼方法包含以下步驟：從屬于左相鄰區(qū)域的多個(gè)區(qū)段的運(yùn)動(dòng)矢量中確定滿足預(yù)定的預(yù)測運(yùn)動(dòng)矢量候選確定基準(zhǔn)的一個(gè)第1預(yù)測運(yùn)動(dòng)矢量候選，該左相鄰區(qū)域相對(duì)于作為解碼對(duì)象的幀圖像內(nèi)的對(duì)象區(qū)段位于左側(cè)；從屬于上相鄰區(qū)域的多個(gè)區(qū)段的運(yùn)動(dòng)矢量中確定滿足預(yù)定的預(yù)測運(yùn)動(dòng)矢量候選確定基準(zhǔn)的一個(gè)第2預(yù)測運(yùn)動(dòng)矢量候選，該上相鄰區(qū)域相對(duì)于所述對(duì)象區(qū)段位于上側(cè)；對(duì)編碼數(shù)據(jù)進(jìn)行解碼，來復(fù)原用于確定所述對(duì)象區(qū)段用的最優(yōu)預(yù)測運(yùn)動(dòng)矢量的預(yù)測運(yùn)動(dòng)矢量指示信息；以及從至少包含所述第1預(yù)測運(yùn)動(dòng)矢量候選和所述第2預(yù)測運(yùn)動(dòng)矢量候選的多個(gè)預(yù)測運(yùn)動(dòng)矢量候選中，選擇通過所述預(yù)測運(yùn)動(dòng)矢量指示信息確定的最優(yōu)預(yù)測運(yùn)動(dòng)矢量，通過參照具有由參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)確定的幀編號(hào)的參照幀來生成所述對(duì)象區(qū)段的預(yù)測信號(hào)，在確定所述第1預(yù)測運(yùn)動(dòng)矢量候選的步驟中，從具有與所述對(duì)象區(qū)段用的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)一致的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的所述左相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量中確定所述第1預(yù)測運(yùn)動(dòng)矢量候選，在確定所述第2預(yù)測運(yùn)動(dòng)矢量候選的步驟中，從具有與所述對(duì)象區(qū)段用的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)一致的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的所述上相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量中確定所述第2預(yù)測運(yùn)動(dòng)矢量候選。優(yōu)選的是，所述預(yù)測運(yùn)動(dòng)矢量指示信息的所述編碼數(shù)據(jù)的比特?cái)?shù)是與所述預(yù)測運(yùn)動(dòng)矢量候選的數(shù)量對(duì)應(yīng)的比特?cái)?shù)。優(yōu)選的是，所述預(yù)測運(yùn)動(dòng)矢量指示信息的所述編碼數(shù)據(jù)的比特?cái)?shù)是與所述預(yù)測運(yùn)動(dòng)矢量候選的數(shù)量對(duì)應(yīng)的最小比特?cái)?shù)。優(yōu)選的是，所述多個(gè)預(yù)測運(yùn)動(dòng)矢量候選的數(shù)量是3個(gè)以下。優(yōu)選的是，將所述最優(yōu)預(yù)測運(yùn)動(dòng)矢量作為所述對(duì)象區(qū)段的運(yùn)動(dòng)矢量來使用。此外，本發(fā)明提供一種預(yù)測解碼裝置，該預(yù)測解碼裝置對(duì)在復(fù)原由多個(gè)幀圖像的時(shí)間序列構(gòu)成的動(dòng)態(tài)圖像的運(yùn)動(dòng)補(bǔ)償預(yù)測中采用的運(yùn)動(dòng)矢量進(jìn)行預(yù)測解碼，該預(yù)測解碼裝置具備：第1預(yù)測運(yùn)動(dòng)矢量候選確定單元，其根據(jù)屬于左相鄰區(qū)域的多個(gè)區(qū)段的運(yùn)動(dòng)矢量，來確定滿足預(yù)定的預(yù)測運(yùn)動(dòng)矢量候選確定基準(zhǔn)的一個(gè)第1預(yù)測運(yùn)動(dòng)矢量候選，該左相鄰區(qū)域相對(duì)于作為解碼對(duì)象的幀圖像內(nèi)的對(duì)象區(qū)段位于左側(cè)；第2預(yù)測運(yùn)動(dòng)矢量候選確定單元，其根據(jù)屬于上相鄰區(qū)域的多個(gè)區(qū)段的運(yùn)動(dòng)矢量，來確定滿足預(yù)定的預(yù)測運(yùn)動(dòng)矢量候選確定基準(zhǔn)的一個(gè)第2預(yù)測運(yùn)動(dòng)矢量候選，該上相鄰區(qū)域相對(duì)于所述對(duì)象區(qū)段位于上側(cè)；解碼單元，其對(duì)編碼數(shù)據(jù)進(jìn)行解碼，來復(fù)原用于確定所述對(duì)象區(qū)段用的最優(yōu)預(yù)測運(yùn)動(dòng)矢量的預(yù)測運(yùn)動(dòng)矢量指示信息；以及最優(yōu)預(yù)測矢量確定單元，其從至少包含所述第1預(yù)測運(yùn)動(dòng)矢量候選和所述第2預(yù)測運(yùn)動(dòng)矢量候選的多個(gè)預(yù)測運(yùn)動(dòng)矢量候選中，選擇通過所述預(yù)測運(yùn)動(dòng)矢量指示信息確定的最優(yōu)預(yù)測運(yùn)動(dòng)矢量，通過參照具有由參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)確定的幀編號(hào)的參照幀來生成所述對(duì)象區(qū)段的預(yù)測信號(hào)，所述第1預(yù)測運(yùn)動(dòng)矢量候選確定單元從具有與所述對(duì)象區(qū)段用的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)一致的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的所述左相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量中確定所述第1預(yù)測運(yùn)動(dòng)矢量候選，所述第2預(yù)測運(yùn)動(dòng)矢量候選確定單元從具有與所述對(duì)象區(qū)段用的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)一致的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的所述上相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量中確定所述第2預(yù)測運(yùn)動(dòng)矢量候選。發(fā)明效果如以上說明的那樣，根據(jù)本發(fā)明的各種側(cè)面以及實(shí)施方式，可提供能夠降低確定預(yù)測運(yùn)動(dòng)矢量所需的運(yùn)算量的運(yùn)動(dòng)矢量的預(yù)測編碼方法、預(yù)測編碼裝置以及運(yùn)動(dòng)矢量的預(yù)測解碼方法、預(yù)測解碼裝置。附圖說明圖1A是例示了在運(yùn)動(dòng)補(bǔ)償預(yù)測中使用的相鄰矩形區(qū)段的圖。圖1B是例示了在運(yùn)動(dòng)補(bǔ)償預(yù)測中使用的相鄰矩形區(qū)段的圖。圖2是示出一實(shí)施方式的動(dòng)態(tài)圖像編碼裝置的結(jié)構(gòu)的圖。圖3是示出運(yùn)動(dòng)矢量的預(yù)測編碼方法的一實(shí)施方式的流程圖。圖4是例示了在運(yùn)動(dòng)補(bǔ)償預(yù)測中使用的相鄰矩形區(qū)段的圖。圖5是詳細(xì)示出圖3的步驟S302的處理的第1實(shí)施方式的流程圖。圖6是詳細(xì)示出圖3的步驟S303的處理的第1實(shí)施方式的流程圖。圖7是示出一實(shí)施方式的動(dòng)態(tài)圖像解碼裝置的結(jié)構(gòu)的圖。圖8是示出運(yùn)動(dòng)矢量的預(yù)測解碼方法的一實(shí)施方式的流程圖。圖9是示出第2實(shí)施方式的運(yùn)動(dòng)矢量的預(yù)測編碼方法中的預(yù)測運(yùn)動(dòng)矢量候選的確定處理的流程圖。圖10是示出第2實(shí)施方式的運(yùn)動(dòng)矢量的預(yù)測解碼方法的流程圖。圖11是示出一實(shí)施方式的動(dòng)態(tài)圖像編碼程序的結(jié)構(gòu)的圖。圖12是示出一實(shí)施方式的動(dòng)態(tài)圖像解碼程序的結(jié)構(gòu)的圖。圖13是示出一實(shí)施方式的計(jì)算機(jī)的硬件結(jié)構(gòu)的圖。圖14是示出一實(shí)施方式的計(jì)算機(jī)的立體圖。具體實(shí)施方式以下，參照附圖對(duì)各種實(shí)施方式進(jìn)行詳細(xì)說明。此外，在各個(gè)附圖中對(duì)相同或相當(dāng)?shù)牟糠謽?biāo)注同一符號(hào)。圖2是示出一實(shí)施方式的動(dòng)態(tài)圖像編碼裝置的結(jié)構(gòu)的圖。圖2所示的動(dòng)態(tài)圖像編碼裝置20是對(duì)本發(fā)明一側(cè)面的運(yùn)動(dòng)矢量進(jìn)行預(yù)測編碼的裝置的一例。對(duì)動(dòng)態(tài)圖像編碼裝置20輸入的動(dòng)態(tài)圖像由幀圖像的時(shí)間序列構(gòu)成。以下，將編碼處理對(duì)象的幀圖像信號(hào)稱為“當(dāng)前幀”。在動(dòng)態(tài)圖像編碼裝置20中，將當(dāng)前幀分割為可變尺寸的矩形區(qū)段，以區(qū)段為單位進(jìn)行以下說明的處理。動(dòng)態(tài)圖像編碼裝置20可按照每個(gè)區(qū)段來切換使用畫面間預(yù)測模式和多個(gè)畫面內(nèi)預(yù)測模式作為預(yù)測模式。例如，在動(dòng)態(tài)圖像編碼裝置20中，按照每個(gè)區(qū)段來選擇畫面間預(yù)測模式和多個(gè)畫面內(nèi)預(yù)測模式中的編碼效率良好的預(yù)測模式。這里，所謂“畫面間預(yù)測模式”就是通過參照與幀圖像信號(hào)在時(shí)間上不同的多個(gè)已編碼幀圖像信號(hào)(參照幀圖像信號(hào))檢測運(yùn)動(dòng)矢量來進(jìn)行運(yùn)動(dòng)補(bǔ)償幀間預(yù)測的模式。另外，所謂“畫面內(nèi)預(yù)測模式”就是進(jìn)行采用了在同一空間上已編碼的附近區(qū)域的像素值的空間預(yù)測的模式。此外，在“畫面間預(yù)測模式”中可按照小區(qū)段來進(jìn)行運(yùn)動(dòng)檢測、運(yùn)動(dòng)預(yù)測和運(yùn)動(dòng)補(bǔ)償?shù)母鱾€(gè)處理，該小區(qū)段例如將N×N像素的區(qū)段進(jìn)一步分割為任意尺寸(例如，N/2像素×N線或N/4像素×N/4線)。如圖2所示，動(dòng)態(tài)圖像編碼裝置20可具備輸入器201、運(yùn)動(dòng)檢測器202、預(yù)測運(yùn)動(dòng)矢量候選確定器203、預(yù)測運(yùn)動(dòng)矢量確定器204、運(yùn)動(dòng)矢量差分器205、運(yùn)動(dòng)補(bǔ)償器206、存儲(chǔ)器207、空間預(yù)測器208、預(yù)測方法確定器209、減法器210、轉(zhuǎn)換器211、量化器212、熵編碼器213、逆量化器214、逆轉(zhuǎn)換器215和相加器216。輸入器201接收到作為從外部輸入的動(dòng)態(tài)圖像信號(hào)的輸入影像信號(hào)，并將該動(dòng)態(tài)圖像信號(hào)分解為幀圖像信號(hào)。輸入器201經(jīng)由線L201a和L201b向減法器210和運(yùn)動(dòng)檢測器202輸出幀圖像信號(hào)。存儲(chǔ)器207是預(yù)先存儲(chǔ)之前已編碼的幀圖像信號(hào)和在其預(yù)測中使用的信息(運(yùn)動(dòng)矢量、參照畫面列表識(shí)別編號(hào)、參照畫面編號(hào))等的部分。運(yùn)動(dòng)檢測器202進(jìn)行運(yùn)動(dòng)矢量的檢測。更具體地說，運(yùn)動(dòng)檢測器202采用經(jīng)由線L207a從存儲(chǔ)器207輸入的參照幀圖像信號(hào)在該參照幀內(nèi)的預(yù)定搜索范圍內(nèi)，搜索與經(jīng)由線L201a輸入的當(dāng)前幀內(nèi)的對(duì)象區(qū)段的圖像信號(hào)圖形相似的圖像信號(hào)圖形。運(yùn)動(dòng)檢測器202檢測對(duì)象區(qū)段與已搜索到的圖像信號(hào)圖形之間的空間移位量即運(yùn)動(dòng)矢量和用于確定所利用的參照幀的幀編號(hào)的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。經(jīng)由線L202a向運(yùn)動(dòng)補(bǔ)償器206輸出已檢測到的運(yùn)動(dòng)矢量、參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)，另外，經(jīng)由線L202c向運(yùn)動(dòng)矢量差分器205輸出已檢測到的運(yùn)動(dòng)矢量、參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。另外，運(yùn)動(dòng)檢測器202經(jīng)由線L202b向預(yù)測運(yùn)動(dòng)矢量候選確定器203輸出已檢測到的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。此外，在動(dòng)態(tài)圖像編碼裝置20中，可利用列表形式來管理確定參照幀圖像信號(hào)的幀編號(hào)。為了確定幀編號(hào)，可采用用于確定列表的參照畫面列表識(shí)別編號(hào)(ReferencePicutreList)和作為列表內(nèi)的幀編號(hào)的索引的參照畫面編號(hào)(ReferenceIndex)。此技術(shù)在H.264/AVC等中是公知的技術(shù)。預(yù)測運(yùn)動(dòng)矢量候選確定器203采用經(jīng)由線L207b輸入的已編碼的多個(gè)相鄰區(qū)段的運(yùn)動(dòng)矢量來確定預(yù)測運(yùn)動(dòng)矢量候選。后面敘述與該預(yù)測運(yùn)動(dòng)矢量候選的確定相關(guān)的詳細(xì)內(nèi)容。預(yù)測運(yùn)動(dòng)矢量候選確定器203經(jīng)由線L203向預(yù)測運(yùn)動(dòng)矢量確定器204輸出已確定的預(yù)測運(yùn)動(dòng)矢量候選。預(yù)測運(yùn)動(dòng)矢量確定器204從經(jīng)由線L203輸入的預(yù)測運(yùn)動(dòng)矢量候選中確定最優(yōu)預(yù)測運(yùn)動(dòng)矢量(預(yù)測運(yùn)動(dòng)矢量值)。更具體地說，預(yù)測運(yùn)動(dòng)矢量確定器204將預(yù)測運(yùn)動(dòng)矢量候選中的與經(jīng)由線L202c輸入的對(duì)象區(qū)段的運(yùn)動(dòng)矢量相對(duì)的差分最小的預(yù)測運(yùn)動(dòng)矢量候選確定為最優(yōu)預(yù)測運(yùn)動(dòng)矢量PMVopt。經(jīng)由線L204a向運(yùn)動(dòng)矢量差分器205發(fā)送所確定的最優(yōu)預(yù)測運(yùn)動(dòng)矢量PMVopt。另外，經(jīng)由線L204b向熵編碼器213發(fā)送預(yù)測運(yùn)動(dòng)矢量候選數(shù)量和用于從預(yù)測運(yùn)動(dòng)矢量候選中確定最優(yōu)預(yù)測運(yùn)動(dòng)矢量PMVopt的預(yù)測運(yùn)動(dòng)矢量指示信息。此外，在本實(shí)施方式中，雖然將與對(duì)象區(qū)段的運(yùn)動(dòng)矢量相對(duì)的差分最小的預(yù)測運(yùn)動(dòng)矢量候選選擇為最優(yōu)預(yù)測運(yùn)動(dòng)矢量PMVopt，但預(yù)測運(yùn)動(dòng)矢量確定器204可將相對(duì)于所算出的運(yùn)動(dòng)矢量差分分配的編碼量最小的預(yù)測運(yùn)動(dòng)矢量候選選擇為最優(yōu)預(yù)測運(yùn)動(dòng)矢量PMVopt。另外，在本實(shí)施方式中，雖然在對(duì)象區(qū)段的運(yùn)動(dòng)檢測之后確定最優(yōu)預(yù)測運(yùn)動(dòng)矢量，但也可以在運(yùn)動(dòng)檢測之前檢測最優(yōu)預(yù)測運(yùn)動(dòng)矢量。具體地說，如下式所示，可根據(jù)成本函數(shù)來計(jì)算最優(yōu)預(yù)測運(yùn)動(dòng)矢量，該成本函數(shù)采用了在使用實(shí)際算出的各預(yù)測運(yùn)動(dòng)矢量候選進(jìn)行運(yùn)動(dòng)補(bǔ)償時(shí)的預(yù)測圖像信號(hào)與對(duì)象圖像信號(hào)的差分絕對(duì)值之和(SADpmv)、對(duì)該預(yù)測運(yùn)動(dòng)矢量候選進(jìn)行編碼時(shí)的編碼量Rpmv以及與編碼量相對(duì)的加權(quán)即λ。在此情況下，可從線L201a對(duì)圖2的預(yù)測運(yùn)動(dòng)矢量確定器204輸入對(duì)象區(qū)段的圖像信號(hào)，并從線L207a輸入?yún)⒄諑瑘D像信號(hào)?！臼?】Costpmv＝SADpmv+λRpmv運(yùn)動(dòng)矢量差分器205計(jì)算作為經(jīng)由線L202c輸入的運(yùn)動(dòng)矢量與經(jīng)由線L204a輸入的最優(yōu)預(yù)測運(yùn)動(dòng)矢量的差分信息的運(yùn)動(dòng)矢量差分值。運(yùn)動(dòng)矢量差分器205經(jīng)由線L205a向熵編碼器213發(fā)送包含已算出的運(yùn)動(dòng)矢量差分值和參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的信號(hào)作為預(yù)測信息。另外，運(yùn)動(dòng)矢量差分器205經(jīng)由線L205b向存儲(chǔ)器207發(fā)送包含運(yùn)動(dòng)矢量和參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的信號(hào)。運(yùn)動(dòng)補(bǔ)償器206參照從運(yùn)動(dòng)檢測器202接收到的參照畫面列表識(shí)別編號(hào)和由參照畫面編號(hào)確定的幀編號(hào)的參照幀圖像信號(hào)，采用從運(yùn)動(dòng)檢測器202接收到的運(yùn)動(dòng)矢量來生成對(duì)象區(qū)段的預(yù)測圖像信號(hào)。向預(yù)測方法確定器209輸出該預(yù)測圖像信號(hào)?？臻g預(yù)測器208參照經(jīng)由線L207a輸入的已編碼的附近區(qū)域的圖像信號(hào)(參照幀圖像信號(hào))，來生成預(yù)測圖像信號(hào)?？臻g預(yù)測器208向預(yù)測方法確定器209輸出所生成的預(yù)測圖像信號(hào)。預(yù)測方法確定器209比較從運(yùn)動(dòng)補(bǔ)償器206和空間預(yù)測器208接收到的預(yù)測圖像信號(hào)，選擇某一方的預(yù)測圖像信號(hào)，并向減法器210輸出所選擇的預(yù)測圖像信號(hào)。另外，預(yù)測方法確定器209經(jīng)由線L209b向熵編碼器213輸出預(yù)測模式信息，該預(yù)測模式信息表示已生成所選擇的預(yù)測圖像信號(hào)的預(yù)測方法。減法器210生成經(jīng)由線L201b輸入的幀圖像信號(hào)與經(jīng)由線L209a輸入的預(yù)測圖像信號(hào)的差分值(預(yù)測殘差信號(hào))，并向轉(zhuǎn)換器211輸出該預(yù)測殘差信號(hào)。轉(zhuǎn)換器211正交轉(zhuǎn)換經(jīng)由線L210輸入的預(yù)測殘差信號(hào)，由此生成正交轉(zhuǎn)換系數(shù)，向量化器212輸出該正交轉(zhuǎn)換系數(shù)。量化器212對(duì)經(jīng)由線L211輸入的正交轉(zhuǎn)換系數(shù)進(jìn)行量化，由此生成量化正交轉(zhuǎn)換系數(shù)，向熵編碼器213和逆量化器212發(fā)送量化正交轉(zhuǎn)換系數(shù)。熵編碼器213對(duì)經(jīng)由線L212輸入的量化正交轉(zhuǎn)換系數(shù)、從預(yù)測方法確定器209接收到的預(yù)測模式信息、從運(yùn)動(dòng)矢量差分器205發(fā)送的預(yù)測信息和從預(yù)測運(yùn)動(dòng)矢量確定器204輸出的預(yù)測運(yùn)動(dòng)矢量指示信息進(jìn)行熵編碼，在壓縮流中復(fù)用已生成的編碼數(shù)據(jù)，并向外部傳送該壓縮流。逆量化器214對(duì)經(jīng)由線L212輸入的量化正交轉(zhuǎn)換系數(shù)進(jìn)行逆量化，由此生成正交轉(zhuǎn)換系數(shù)，并向逆正交轉(zhuǎn)換器215發(fā)送該正交轉(zhuǎn)換系數(shù)。然后，逆正交轉(zhuǎn)換器215對(duì)經(jīng)由線L214輸入的正交轉(zhuǎn)換系數(shù)應(yīng)用逆正交轉(zhuǎn)換，由此生成預(yù)測殘差信號(hào)，并向相加器216發(fā)送該預(yù)測殘差信號(hào)。相加器216將經(jīng)由線L215輸入的預(yù)測殘差信號(hào)與經(jīng)由線L209a輸入的預(yù)測圖像信號(hào)相加而生成幀圖像信號(hào)，向存儲(chǔ)器207發(fā)送該幀圖像信號(hào)。在存儲(chǔ)器207中存儲(chǔ)該幀圖像信號(hào)，在以后的編碼處理中將該幀圖像信號(hào)用作參照幀圖像信號(hào)。另外，在存儲(chǔ)器207中，經(jīng)由線L205b輸入的運(yùn)動(dòng)矢量或參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)等也與參照幀圖像信號(hào)相關(guān)聯(lián)地進(jìn)行存儲(chǔ)。以下，說明在動(dòng)態(tài)圖像編碼裝置20中可使用的運(yùn)動(dòng)矢量的預(yù)測編碼方法的一實(shí)施方式。首先，參照圖1B說明與對(duì)象區(qū)段相鄰的區(qū)段。區(qū)段BL、BL1、BL2是與對(duì)象區(qū)段BT的左邊界相接的區(qū)段。區(qū)段BD是包含相對(duì)于對(duì)象區(qū)段BT內(nèi)的左下像素存在于左下側(cè)的相鄰像素的區(qū)段。另外，區(qū)段BE是包含相對(duì)于對(duì)象區(qū)段BT內(nèi)的左上像素存在于左上側(cè)的相鄰像素的區(qū)段。區(qū)段BA、BA1、BA2是與對(duì)象區(qū)段BT的上邊界相接的區(qū)段。區(qū)段BRA是包含相對(duì)于對(duì)象區(qū)段BT內(nèi)的右上像素存在于右上的相鄰像素的區(qū)段。此外，與對(duì)象區(qū)段相鄰的區(qū)段如圖1A所示可以為與對(duì)象區(qū)段BT相同尺寸的區(qū)段。接著，參照圖3。圖3是示出運(yùn)動(dòng)矢量的預(yù)測編碼方法的一實(shí)施方式的流程圖。如圖3所示，在一實(shí)施方式的運(yùn)動(dòng)矢量的預(yù)測編碼方法中，首先，向預(yù)測運(yùn)動(dòng)矢量候選確定器203輸入?yún)⒄债嬅媪斜碜R(shí)別編號(hào)和參照畫面編號(hào)(步驟S301)。接著，預(yù)測運(yùn)動(dòng)矢量候選確定器203從對(duì)象區(qū)段BT的左相鄰區(qū)域所包含的一個(gè)以上區(qū)段的運(yùn)動(dòng)矢量中確定預(yù)測運(yùn)動(dòng)矢量候選PMV1(步驟S302)。后面詳細(xì)敘述預(yù)測運(yùn)動(dòng)矢量候選PMV1的確定方法。接著，預(yù)測運(yùn)動(dòng)矢量候選確定器203從對(duì)象區(qū)段BT的上相鄰區(qū)域所包含的一個(gè)以上區(qū)段的運(yùn)動(dòng)矢量中確定預(yù)測運(yùn)動(dòng)矢量候選PMV2(步驟S303)。后面詳細(xì)敘述預(yù)測運(yùn)動(dòng)矢量候選PMV2的確定方法。接著，預(yù)測運(yùn)動(dòng)矢量候選確定器203確定預(yù)測運(yùn)動(dòng)矢量候選PMV3(步驟S304)。在本實(shí)施方式中，將參照幀內(nèi)的區(qū)段即與對(duì)象區(qū)段在空間上相同位置的區(qū)段的運(yùn)動(dòng)矢量確定為預(yù)測運(yùn)動(dòng)矢量候選PMV3。此外，作為預(yù)測運(yùn)動(dòng)矢量候選PMV3可采用其它的在空間上相鄰的區(qū)段的運(yùn)動(dòng)矢量來取代與參照幀內(nèi)的對(duì)象區(qū)段相同位置的區(qū)段的運(yùn)動(dòng)矢量。另外，可采用根據(jù)預(yù)測運(yùn)動(dòng)矢量候選PMV1和預(yù)測運(yùn)動(dòng)矢量候選PMV2計(jì)算的平均值等，作為預(yù)測運(yùn)動(dòng)矢量候選PMV3。另外，預(yù)測運(yùn)動(dòng)矢量候選數(shù)可以是3個(gè)以上。在此情況下，可從左相鄰區(qū)域和上相鄰區(qū)域的各個(gè)區(qū)域中以不同的方法來確定多個(gè)預(yù)測運(yùn)動(dòng)矢量候選。更具體地說，在左相鄰區(qū)域和上相鄰區(qū)域的各個(gè)區(qū)域中，可通過以多個(gè)不同的掃描方向搜索各個(gè)區(qū)域內(nèi)的區(qū)段來確定多個(gè)預(yù)測運(yùn)動(dòng)矢量候選。另外，可將其它相鄰區(qū)域的運(yùn)動(dòng)矢量用作預(yù)測運(yùn)動(dòng)矢量候選。返回圖3，然后，預(yù)測運(yùn)動(dòng)矢量候選確定器203僅將預(yù)測運(yùn)動(dòng)矢量候選PMV1、預(yù)測運(yùn)動(dòng)矢量候選PMV2和預(yù)測運(yùn)動(dòng)矢量候選PMV3中不相同的預(yù)測運(yùn)動(dòng)矢量候選確定為最終的預(yù)測運(yùn)動(dòng)矢量候選(步驟S305)。如果示出具體例，則在預(yù)測運(yùn)動(dòng)矢量候選PMV1與預(yù)測運(yùn)動(dòng)矢量候選PMV3相同時(shí)，僅選擇PMV1和PMV2作為預(yù)測運(yùn)動(dòng)矢量候選。另外，當(dāng)在步驟S302～S304中未確定滿足條件的預(yù)測運(yùn)動(dòng)矢量候選時(shí)，零運(yùn)動(dòng)矢量成為預(yù)測運(yùn)動(dòng)矢量候選。然后，預(yù)測運(yùn)動(dòng)矢量確定器204根據(jù)由預(yù)測運(yùn)動(dòng)矢量候選確定器203確定的預(yù)測運(yùn)動(dòng)矢量候選，如上所述地確定最優(yōu)預(yù)測運(yùn)動(dòng)矢量(步驟S306)。然后，編碼器213對(duì)用于確定最優(yōu)預(yù)測運(yùn)動(dòng)矢量是預(yù)測運(yùn)動(dòng)矢量候選中的哪個(gè)的預(yù)測運(yùn)動(dòng)矢量指示信息進(jìn)行編碼(步驟S307)。在一實(shí)施方式中，預(yù)測運(yùn)動(dòng)矢量指示信息可編碼為與預(yù)測運(yùn)動(dòng)矢量確定器204所選擇的預(yù)測運(yùn)動(dòng)矢量候選數(shù)量對(duì)應(yīng)的比特?cái)?shù)的編碼數(shù)據(jù)。例如，當(dāng)預(yù)測運(yùn)動(dòng)矢量候選數(shù)是0或1時(shí)，可不對(duì)預(yù)測運(yùn)動(dòng)矢量指示信息進(jìn)行編碼就進(jìn)行傳送。另外，當(dāng)預(yù)測運(yùn)動(dòng)矢量候選數(shù)是2或3時(shí)，預(yù)測運(yùn)動(dòng)矢量指示信息以最大2比特進(jìn)行編碼。此外，可與預(yù)測運(yùn)動(dòng)矢量候選數(shù)量無關(guān)聯(lián)地根據(jù)固定的編碼表對(duì)預(yù)測運(yùn)動(dòng)矢量指示信息進(jìn)行編碼。在此情況下，可采用以下的編碼表對(duì)預(yù)測運(yùn)動(dòng)矢量指示信息進(jìn)行編碼。<表1.編碼表>比特值最優(yōu)預(yù)測運(yùn)動(dòng)矢量0······預(yù)測運(yùn)動(dòng)矢量候選1(PMV1)10·····預(yù)測運(yùn)動(dòng)矢量候選2(PMV2)11·····預(yù)測運(yùn)動(dòng)矢量候選3(PMV3)在一實(shí)施方式中，可變更預(yù)測運(yùn)動(dòng)矢量候選PMV1、預(yù)測運(yùn)動(dòng)矢量候選PMV2、預(yù)測運(yùn)動(dòng)矢量候選PMV3的確定順序。例如，在將對(duì)象區(qū)段分割為多個(gè)小區(qū)段并針對(duì)每個(gè)小區(qū)段進(jìn)行編碼處理時(shí)，可利用此方式。具體地說，在將對(duì)象區(qū)段分割為上下兩個(gè)時(shí)的下側(cè)小區(qū)段和將對(duì)象區(qū)段分割為左右兩個(gè)時(shí)的左側(cè)小區(qū)段作為對(duì)象區(qū)段的情況下，可按照左相鄰區(qū)域、上相鄰區(qū)域、其它區(qū)域(例如，與對(duì)象區(qū)段相同位置的參照幀內(nèi)的區(qū)段)的順序來確定預(yù)測運(yùn)動(dòng)矢量候選。另一方面，在將對(duì)象區(qū)段分割為上下兩個(gè)時(shí)的上側(cè)小區(qū)段和將對(duì)象區(qū)段分割為左右兩個(gè)時(shí)的右側(cè)小區(qū)段作為對(duì)象區(qū)段的情況下，針對(duì)這些對(duì)象區(qū)段可按照上相鄰區(qū)域、左相鄰區(qū)域、其它區(qū)域(例如，與對(duì)象區(qū)段相同位置的參照幀內(nèi)的區(qū)段)的順序來確定預(yù)測運(yùn)動(dòng)矢量候選。以下，詳細(xì)說明與一實(shí)施方式的預(yù)測運(yùn)動(dòng)矢量候選的確定處理相關(guān)的第1實(shí)施方式。首先，參照圖1B、圖4以及圖5說明圖3的步驟S302的處理的第1實(shí)施方式。如圖1B所示，這里，相對(duì)于對(duì)象區(qū)段存在于左下相鄰區(qū)段BD和相對(duì)于對(duì)象區(qū)段與左側(cè)相鄰的區(qū)段BL、BL1、BL2構(gòu)成左相鄰區(qū)域。另外，以圖4(a)所示的索引i的升序方式對(duì)左相鄰區(qū)域內(nèi)的區(qū)段進(jìn)行掃描。即，從下向上依次掃描左相鄰區(qū)域內(nèi)的區(qū)段。此外，在左相鄰區(qū)域內(nèi)沒有包含左下相鄰區(qū)段BD。另外，在左相鄰區(qū)域內(nèi)可包含比左下相鄰區(qū)段BD更下方的區(qū)段。此外，在左相鄰區(qū)域內(nèi)還可以包含位于區(qū)段BE或區(qū)段BE之上的區(qū)段。此外，在左相鄰區(qū)域內(nèi)可包含位于對(duì)象區(qū)段的左側(cè)并與該對(duì)象區(qū)段相隔一定距離的區(qū)段。返回圖4(a)以及圖5，在步驟S302的處理中，首先，預(yù)測運(yùn)動(dòng)矢量候選確定器203將索引i設(shè)定為0(步驟S501)。預(yù)測運(yùn)動(dòng)矢量候選確定器203在下一步驟S502中，使索引i加1。然后，預(yù)測運(yùn)動(dòng)矢量候選確定器203判定按照掃描順序第i個(gè)區(qū)段是否存在于左相鄰區(qū)域且該區(qū)段是否具有運(yùn)動(dòng)矢量(步驟S503)。當(dāng)?shù)趇個(gè)區(qū)段存在于左相鄰區(qū)域且該區(qū)段具有運(yùn)動(dòng)矢量時(shí)，在下一步驟S504中，預(yù)測運(yùn)動(dòng)矢量候選確定器203判定第i個(gè)區(qū)段和對(duì)象區(qū)段是否具有同一參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。當(dāng)滿足步驟S504的判定條件時(shí)，在下一步驟S505中，預(yù)測運(yùn)動(dòng)矢量候選確定器203將第i個(gè)區(qū)段的運(yùn)動(dòng)矢量確定為預(yù)測運(yùn)動(dòng)矢量候選PMV1，在下一步驟S506中，輸出預(yù)測運(yùn)動(dòng)矢量候選PMV1并結(jié)束處理。另一方面，在沒有滿足步驟S503的判定條件時(shí)或者沒有滿足步驟S504的判定條件時(shí)，處理轉(zhuǎn)移至步驟S507。在步驟S507中，預(yù)測運(yùn)動(dòng)矢量候選確定器203判定索引i是否超過左相鄰區(qū)域的區(qū)段個(gè)數(shù)N。在沒有滿足步驟S507的判定條件時(shí)，預(yù)測運(yùn)動(dòng)矢量候選確定器203繼續(xù)進(jìn)行來自步驟S502的處理。另一方面，當(dāng)滿足步驟S507的判定條件時(shí)，預(yù)測運(yùn)動(dòng)矢量候選確定器203結(jié)束處理。此外，在圖4(a)所示的方式中，雖然按照從下向上的順序掃描左相鄰區(qū)域的區(qū)段，但在另一實(shí)施方式中如圖4(c)所示可按照從上向下的順序進(jìn)行掃描。另外，在一實(shí)施方式中，可自適應(yīng)地選擇圖4(a)所示的掃描順序與圖4(c)所示的掃描順序。例如，可根據(jù)相鄰區(qū)段的運(yùn)動(dòng)矢量的關(guān)系來確定掃描順序。具體地說，對(duì)圖1B的區(qū)段BL的運(yùn)動(dòng)矢量與區(qū)段BA的運(yùn)動(dòng)矢量的絕對(duì)值差分α和區(qū)段BRA的運(yùn)動(dòng)矢量與區(qū)段BD的運(yùn)動(dòng)矢量的絕對(duì)值差分β進(jìn)行比較，當(dāng)絕對(duì)值差分α小于絕對(duì)值差分β時(shí)，可選擇圖4(c)的掃描順序。另一方面，在相反的情況下，可選擇圖4(a)的掃描順序。另外，在一實(shí)施方式中，利用步驟S502使索引i以2以上的數(shù)值增加，由此可插入掃描的區(qū)段。以下，參照圖1B、圖4以及圖6詳細(xì)地說明圖3的步驟S303的處理的第1實(shí)施方式。如圖1B所示，這里，相對(duì)于對(duì)象區(qū)段存在于左上相鄰區(qū)段BE以及相對(duì)于對(duì)象區(qū)段與上相鄰的區(qū)段BA、BA1、BA2構(gòu)成上相鄰區(qū)域。另外，以圖4(a)所示的索引j的升序方式掃描上相鄰區(qū)域內(nèi)的區(qū)段。即，從右向左依次掃描上相鄰區(qū)域內(nèi)的區(qū)段。此外，在上相鄰區(qū)域內(nèi)可不包含左上相鄰區(qū)段BE。另外，在上相鄰區(qū)域內(nèi)可包含比左上相鄰區(qū)段BE更靠左的區(qū)段。此外，在上相鄰區(qū)域內(nèi)可包含位于對(duì)象區(qū)段之上并與該對(duì)象區(qū)段相隔一定距離的區(qū)段。返回圖4(a)以及圖6，在步驟S303的處理中，首先，預(yù)測運(yùn)動(dòng)矢量候選確定器203將索引j設(shè)定為0(步驟S601)。預(yù)測運(yùn)動(dòng)矢量候選確定器203在下一步驟S602中，使索引j僅加1。然后，預(yù)測運(yùn)動(dòng)矢量候選確定器203判定按照掃描順序第j個(gè)區(qū)段是否存在于上相鄰區(qū)域且該區(qū)段是否具有運(yùn)動(dòng)矢量(步驟S603)。當(dāng)?shù)趈個(gè)區(qū)段存在于上相鄰區(qū)域且該區(qū)段具有運(yùn)動(dòng)矢量時(shí)，在下一步驟S604中，預(yù)測運(yùn)動(dòng)矢量候選確定器203判定第j個(gè)區(qū)段和對(duì)象區(qū)段是否具有同一參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。當(dāng)滿足步驟S604的判定條件時(shí)，在下一步驟S605中，預(yù)測運(yùn)動(dòng)矢量候選確定器203判定第j個(gè)區(qū)段的運(yùn)動(dòng)矢量是否與預(yù)測運(yùn)動(dòng)矢量候選PMV1相同。當(dāng)?shù)趈個(gè)區(qū)段的運(yùn)動(dòng)矢量與預(yù)測運(yùn)動(dòng)矢量候選PMV1不同時(shí)，在下一步驟S606中，預(yù)測運(yùn)動(dòng)矢量候選確定器203將第j個(gè)區(qū)段的運(yùn)動(dòng)矢量確定為預(yù)測運(yùn)動(dòng)矢量候選PMV2，在下一步驟S607中，輸出預(yù)測運(yùn)動(dòng)矢量候選PMV2并結(jié)束處理。另一方面，在沒有滿足步驟S603的判定條件時(shí)、沒有滿足步驟S604的判定條件時(shí)或者沒有滿足步驟S605的判定條件時(shí)，處理轉(zhuǎn)移至步驟S608。在步驟S608中，預(yù)測運(yùn)動(dòng)矢量候選確定器203判定索引j是否超過上相鄰區(qū)域的區(qū)段個(gè)數(shù)M。在沒有滿足步驟S608的判定條件時(shí)，預(yù)測運(yùn)動(dòng)矢量候選確定器203繼續(xù)進(jìn)行來自步驟S602的處理。另一方面，當(dāng)滿足步驟S608的判定條件時(shí)，預(yù)測運(yùn)動(dòng)矢量候選確定器203結(jié)束處理。此外，在圖4(a)所示的方式中，雖然按照從右向左的順序掃描上相鄰區(qū)域的區(qū)段，但在另一實(shí)施方式中如圖4(c)所示可按照從左向右的順序進(jìn)行掃描。另外，在一實(shí)施方式中，可自適應(yīng)地選擇圖4(a)所示的掃描順序與圖4(c)所示的掃描順序。例如，可根據(jù)相鄰區(qū)段的運(yùn)動(dòng)矢量的關(guān)系來確定掃描順序。具體地說，對(duì)圖1B的區(qū)段BL的運(yùn)動(dòng)矢量與區(qū)段BA的運(yùn)動(dòng)矢量的絕對(duì)值差分α和區(qū)段BRA的運(yùn)動(dòng)矢量與區(qū)段BD的運(yùn)動(dòng)矢量的絕對(duì)值差分β進(jìn)行比較，當(dāng)絕對(duì)值差分α小于絕對(duì)值差分β時(shí)，可選擇圖4(c)的掃描順序。另一方面，在相反的情況下，可選擇圖4(a)的掃描順序。另外，在上述實(shí)施方式中，雖然在上相鄰區(qū)域內(nèi)包含區(qū)段BE，但也可以在左相鄰區(qū)域內(nèi)包含區(qū)段BE。另外，可將區(qū)段BE作為與上相鄰區(qū)域和左相鄰區(qū)域獨(dú)立的區(qū)域，將區(qū)段BE的運(yùn)動(dòng)矢量用作個(gè)別的預(yù)測運(yùn)動(dòng)矢量候選。另外，在上述實(shí)施方式內(nèi)，雖然在用于將相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量選擇為預(yù)測運(yùn)動(dòng)矢量候選的判定條件中采用參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)雙方，但不僅限于此。例如，可以在該判定條件中采用參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的一方。另外，在不采用參照畫面編號(hào)時(shí)，可根據(jù)參照幀與對(duì)象幀之間的距離來進(jìn)行相鄰區(qū)域的區(qū)段的運(yùn)動(dòng)矢量的定標(biāo)(scaling)。另外，可采用其它畫面內(nèi)預(yù)測的信息。具體地說，可將對(duì)象區(qū)段的大小和相鄰區(qū)段的大小作為上述判定條件之一。具體地說，當(dāng)對(duì)象區(qū)段的尺寸為N×N像素時(shí)，可將相鄰區(qū)域內(nèi)的區(qū)段尺寸是N×N像素的情況作為判定條件或者將區(qū)段尺寸是N/2×N/2像素～2N×2N像素的情況作為判定條件。另外，在上述實(shí)施方式中，在算出左相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMV1之后，進(jìn)行上相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMV2的計(jì)算，但不僅限于此?？稍谧笙噜弲^(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMV1的確定之前確定上相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMV2。此時(shí)，在確定左相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMV1的處理中，可進(jìn)行判定左相鄰區(qū)域所包含的區(qū)段的運(yùn)動(dòng)矢量與上相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMV2相同的處理。另外，在上述實(shí)施方式內(nèi)，在步驟S605中判定上相鄰區(qū)域的第j個(gè)區(qū)段的運(yùn)動(dòng)矢量是否與左相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMV1相同，但也可以不實(shí)施此判定。在此情況下，當(dāng)滿足步驟S604的判定條件時(shí)，只要直接進(jìn)行步驟S606的處理既可。另外，在一實(shí)施方式中，利用步驟S602使索引j以2以上的數(shù)值增加，由此可插入掃描的區(qū)段。以下，說明對(duì)動(dòng)態(tài)圖像編碼裝置20所生成的壓縮流進(jìn)行解碼來復(fù)原動(dòng)態(tài)圖像的動(dòng)態(tài)圖像解碼裝置。圖7是示出一實(shí)施方式的動(dòng)態(tài)圖像解碼裝置的結(jié)構(gòu)的圖。圖7所示的動(dòng)態(tài)圖像解碼裝置30是對(duì)本發(fā)明一側(cè)面的運(yùn)動(dòng)矢量進(jìn)行預(yù)測解碼的裝置的一例。如圖7所示，動(dòng)態(tài)圖像解碼裝置30可具備熵譯碼器301、預(yù)測運(yùn)動(dòng)矢量候選確定器302、預(yù)測運(yùn)動(dòng)矢量確定器303、運(yùn)動(dòng)矢量相加器304、運(yùn)動(dòng)補(bǔ)償器305、幀存儲(chǔ)器306、空間預(yù)測器307、預(yù)測方法確定器308、逆量化器309、逆正交轉(zhuǎn)換器310和相加器311。熵譯碼器301在接收到壓縮流之后，在該壓縮流中檢測表示各幀的開頭的同步字，然后以分割區(qū)段為單位，根據(jù)該壓縮流內(nèi)的編碼數(shù)據(jù)來復(fù)原預(yù)測模式信息和量化正交轉(zhuǎn)換系數(shù)。另外，在利用預(yù)測模式信息確定的預(yù)測模式是“畫面間預(yù)測模式”的情況下，熵譯碼器301對(duì)壓縮流內(nèi)的編碼數(shù)據(jù)實(shí)施解碼，還進(jìn)行運(yùn)動(dòng)矢量差分值、參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)的復(fù)原。熵譯碼器301經(jīng)由線L301a向逆量化器309發(fā)送所復(fù)原的量化正交轉(zhuǎn)換系數(shù)。另外，熵譯碼器301經(jīng)由線L301b向預(yù)測運(yùn)動(dòng)矢量候選確定器302發(fā)送預(yù)測模式信息、參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。此外，熵譯碼器301經(jīng)由線L301d向運(yùn)動(dòng)矢量相加器304發(fā)送所復(fù)原的運(yùn)動(dòng)矢量差分值。另外，熵譯碼器301經(jīng)由線L301e向預(yù)測方法確定器308發(fā)送所復(fù)原的預(yù)測模式信息。預(yù)測運(yùn)動(dòng)矢量候選確定器302在由接收到的預(yù)測模式信息確定的預(yù)測模式是“畫面間預(yù)測模式”時(shí)，從已解碼的相鄰區(qū)段的運(yùn)動(dòng)矢量中確定預(yù)測運(yùn)動(dòng)矢量候選。因?yàn)榕c預(yù)測運(yùn)動(dòng)矢量候選確定器302進(jìn)行的預(yù)測運(yùn)動(dòng)矢量候選的確定相關(guān)的處理與預(yù)測運(yùn)動(dòng)矢量候選確定器203進(jìn)行的上述處理相同，所以這里省去其說明。該預(yù)測運(yùn)動(dòng)矢量候選確定器302經(jīng)由線L302b向預(yù)測運(yùn)動(dòng)矢量確定器303輸出所確定的預(yù)測運(yùn)動(dòng)矢量候選。此外，預(yù)測運(yùn)動(dòng)矢量候選確定器302經(jīng)由線L302a向熵譯碼器301輸出預(yù)測運(yùn)動(dòng)矢量候選數(shù)。熵譯碼器301當(dāng)經(jīng)由線L302a接收到預(yù)測運(yùn)動(dòng)矢量候選數(shù)量時(shí)，根據(jù)該數(shù)量對(duì)壓縮流內(nèi)的編碼數(shù)據(jù)進(jìn)行解碼來復(fù)原預(yù)測運(yùn)動(dòng)矢量指示信息。熵譯碼器301向預(yù)測運(yùn)動(dòng)矢量確定器303發(fā)送所復(fù)原的預(yù)測矢量指示信息。更具體地說，在預(yù)測運(yùn)動(dòng)矢量候選數(shù)是0或1時(shí)，因?yàn)闆]有傳送預(yù)測運(yùn)動(dòng)矢量指示信息，所以不進(jìn)行復(fù)原處理。另外，在預(yù)測運(yùn)動(dòng)矢量候選數(shù)量是2或3時(shí)，對(duì)最大2比特的編碼數(shù)據(jù)進(jìn)行熵解碼，由此復(fù)原預(yù)測運(yùn)動(dòng)矢量指示信息。此外，熵譯碼器301根據(jù)預(yù)測運(yùn)動(dòng)矢量候選確定器302所選擇的預(yù)測運(yùn)動(dòng)矢量候選數(shù)量對(duì)編碼數(shù)據(jù)進(jìn)行解碼，由此進(jìn)行預(yù)測運(yùn)動(dòng)矢量指示信息的復(fù)原，但不僅限于此。例如，也可以與預(yù)測運(yùn)動(dòng)矢量候選數(shù)量無關(guān)地采用上述表1的固定編碼表來復(fù)原預(yù)測運(yùn)動(dòng)矢量指示信息。此外，固定編碼表的設(shè)定不被其所限定。另外，在預(yù)測運(yùn)動(dòng)矢量候選算出之前，可復(fù)原預(yù)測運(yùn)動(dòng)矢量指示信息。預(yù)測運(yùn)動(dòng)矢量確定器303從經(jīng)由線L302b輸入的預(yù)測運(yùn)動(dòng)矢量候選中，從經(jīng)由線L301c輸入的預(yù)測運(yùn)動(dòng)矢量指示信息中確定最優(yōu)預(yù)測運(yùn)動(dòng)矢量PMVopt。經(jīng)由線L303向運(yùn)動(dòng)矢量相加器304發(fā)送所確定的最優(yōu)預(yù)測運(yùn)動(dòng)矢量PMVopt。運(yùn)動(dòng)矢量相加器304使從熵譯碼器301發(fā)送的運(yùn)動(dòng)矢量差分值與從預(yù)測運(yùn)動(dòng)矢量確定器303發(fā)送的最優(yōu)預(yù)測運(yùn)動(dòng)矢量PMVopt相加，來復(fù)原運(yùn)動(dòng)矢量。運(yùn)動(dòng)矢量相加器304經(jīng)由線L304向運(yùn)動(dòng)補(bǔ)償器305發(fā)送包含已復(fù)原的運(yùn)動(dòng)矢量的信號(hào)。運(yùn)動(dòng)補(bǔ)償器305根據(jù)從運(yùn)動(dòng)矢量相加器304發(fā)送來的運(yùn)動(dòng)矢量和經(jīng)由線L301d從熵譯碼器301發(fā)送的預(yù)測模式信息、參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)來選擇存儲(chǔ)器306內(nèi)的參照幀圖像信號(hào)，采用所選擇的參照幀圖像信號(hào)，生成預(yù)測圖像信號(hào)。運(yùn)動(dòng)補(bǔ)償器305經(jīng)由線L305a向預(yù)測方法確定器308發(fā)送預(yù)測圖像信號(hào)。另外，運(yùn)動(dòng)補(bǔ)償器305經(jīng)由線L305b向存儲(chǔ)器306輸出已利用于預(yù)測圖像信號(hào)生成的預(yù)測模式信息、參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。此外，在存儲(chǔ)器306內(nèi)存儲(chǔ)有之前已編碼的幀圖像信號(hào)、預(yù)測模式信息、參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。另外，空間預(yù)測器307在從經(jīng)由線L301e輸入的預(yù)測模式信息確定的預(yù)測模式是“畫面內(nèi)預(yù)測模式”時(shí)，參照已解碼的附近塊的圖像信號(hào)(參照幀圖像信號(hào))來生成預(yù)測圖像信號(hào)，并向預(yù)測方法確定器308發(fā)送該預(yù)測圖像信號(hào)。預(yù)測方法確定器308根據(jù)從熵譯碼器301發(fā)送的預(yù)測模式信息，來選擇利用畫面間預(yù)測生成的預(yù)測圖像信號(hào)和利用畫面內(nèi)預(yù)測生成的預(yù)測圖像信號(hào)中的任意一個(gè)，并經(jīng)由線L308向相加器311發(fā)送所選擇的預(yù)測圖像信號(hào)。逆量化器309使通過熵譯碼器301發(fā)送的量化正交轉(zhuǎn)換系數(shù)進(jìn)行逆量化，來復(fù)原正交轉(zhuǎn)換系數(shù)。逆量化器309經(jīng)由線L309向逆正交轉(zhuǎn)換器310發(fā)送已復(fù)原的正交轉(zhuǎn)換系數(shù)。逆正交轉(zhuǎn)換器310對(duì)接收到的正交轉(zhuǎn)換系數(shù)應(yīng)用逆正交轉(zhuǎn)換來復(fù)原預(yù)測殘差信號(hào)。逆正交轉(zhuǎn)換器310經(jīng)由線L310向相加器311發(fā)送已復(fù)原的預(yù)測殘差信號(hào)。相加器311使從預(yù)測方法確定器308發(fā)送來的預(yù)測圖像信號(hào)與從逆正交轉(zhuǎn)換器310發(fā)送來的預(yù)測殘差信號(hào)相加，來復(fù)原幀圖像信號(hào)。以預(yù)定的顯示定時(shí)向顯示設(shè)備(未圖示)輸出已復(fù)原的幀圖像信號(hào)，并能夠再現(xiàn)輸入影像信號(hào)(動(dòng)態(tài)圖像信號(hào))。另外，因?yàn)樵谥蟮慕獯a處理中采用幀圖像信號(hào)，所以作為參照幀圖像信號(hào)存儲(chǔ)到存儲(chǔ)器306內(nèi)。這里，幀圖像信號(hào)可以為與動(dòng)態(tài)圖像編碼裝置20中的同一編號(hào)的幀圖像信號(hào)相同的值。另外，還與參照幀圖像信號(hào)相關(guān)聯(lián)地同時(shí)存儲(chǔ)有與運(yùn)動(dòng)矢量或參照幀編號(hào)相關(guān)的信息。以下，參照圖8來說明在動(dòng)態(tài)圖像解碼裝置30中使用的運(yùn)動(dòng)矢量的預(yù)測解碼方法的一實(shí)施方式。圖8是示出運(yùn)動(dòng)矢量的預(yù)測解碼方法的一實(shí)施方式的流程圖。如圖8所示，在一實(shí)施方式的預(yù)測運(yùn)動(dòng)矢量的預(yù)測解碼方法中，首先，向預(yù)測運(yùn)動(dòng)矢量候選確定器302輸入?yún)⒄债嬅媪斜碜R(shí)別編號(hào)和參照畫面編號(hào)(步驟S801)。接著，預(yù)測運(yùn)動(dòng)矢量候選確定器302從對(duì)象區(qū)段BT的左相鄰區(qū)域所包含的一個(gè)以上區(qū)段的運(yùn)動(dòng)矢量中確定預(yù)測運(yùn)動(dòng)矢量候選PMV1(步驟S302)。接著，預(yù)測運(yùn)動(dòng)矢量候選確定器302從對(duì)象區(qū)段BT的上相鄰區(qū)域所包含的一個(gè)以上區(qū)段的運(yùn)動(dòng)矢量中確定預(yù)測運(yùn)動(dòng)矢量候選PMV2(步驟S303)。接著，預(yù)測運(yùn)動(dòng)矢量候選確定器302確定預(yù)測運(yùn)動(dòng)矢量候選PMV3(步驟S304)。此外，圖8中的步驟S302～步驟S304的處理與圖3中的步驟S302～步驟S304的處理相同。接著，在步驟S805中，預(yù)測運(yùn)動(dòng)矢量候選確定器302僅將預(yù)測運(yùn)動(dòng)矢量候選PMV1、預(yù)測運(yùn)動(dòng)矢量候選PMV2和預(yù)測運(yùn)動(dòng)矢量候選PMV3中不相同的預(yù)測運(yùn)動(dòng)矢量候選作為預(yù)測運(yùn)動(dòng)矢量候選。如果示出具體例，則在預(yù)測運(yùn)動(dòng)矢量候選PMV1與預(yù)測運(yùn)動(dòng)矢量候選PMV3相同時(shí)，僅選擇預(yù)測運(yùn)動(dòng)矢量候選PMV1和預(yù)測運(yùn)動(dòng)矢量候選PMV2作為預(yù)測運(yùn)動(dòng)矢量候選。另外，當(dāng)在步驟S805之前的處理中未確定有效的預(yù)測運(yùn)動(dòng)矢量候選時(shí)，將零運(yùn)動(dòng)矢量作為預(yù)測運(yùn)動(dòng)矢量候選。在步驟S806中，如上所述，譯碼器301根據(jù)預(yù)測運(yùn)動(dòng)矢量候選數(shù)量來復(fù)原預(yù)測運(yùn)動(dòng)矢量指示信息。然后，在步驟S807中，預(yù)測運(yùn)動(dòng)矢量確定器303根據(jù)預(yù)測運(yùn)動(dòng)矢量指示信息從預(yù)測運(yùn)動(dòng)矢量候選中選擇最優(yōu)預(yù)測運(yùn)動(dòng)矢量。以下，說明運(yùn)動(dòng)矢量的預(yù)測編碼方法的第2實(shí)施方式。圖9是示出第2實(shí)施方式的運(yùn)動(dòng)矢量的預(yù)測編碼方法中的預(yù)測運(yùn)動(dòng)矢量候選的確定處理的流程圖。在第2實(shí)施方式的運(yùn)動(dòng)矢量的預(yù)測編碼方法中采用圖9所示的流程來代替圖3的步驟S302～步驟S304。首先，在本實(shí)施方式中，在步驟S901中，預(yù)測運(yùn)動(dòng)矢量候選確定器203向下方向掃描對(duì)象區(qū)段的左相鄰區(qū)域所包含的區(qū)段，從這些區(qū)段的運(yùn)動(dòng)矢量中確定預(yù)測運(yùn)動(dòng)矢量候選PMVa。在步驟S901中，預(yù)測運(yùn)動(dòng)矢量候選確定器203根據(jù)圖4(c)所示的左相鄰區(qū)域的掃描順序，實(shí)施在第1實(shí)施方式中已說明的預(yù)測運(yùn)動(dòng)矢量候選PMV1的確定方法(步驟S302)，由此能夠檢測預(yù)測運(yùn)動(dòng)矢量候選PMVa。此外，為了確定預(yù)測運(yùn)動(dòng)矢量候選PMVa，預(yù)測運(yùn)動(dòng)矢量候選確定器203能夠與第1實(shí)施方式同樣地采用所輸入的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。接著，在步驟S902中，預(yù)測運(yùn)動(dòng)矢量候選確定器203向上方向掃描對(duì)象區(qū)段的左相鄰區(qū)域所包含的區(qū)段，從這些區(qū)段的運(yùn)動(dòng)矢量中確定預(yù)測運(yùn)動(dòng)矢量候選PMVb。在步驟S902中，預(yù)測運(yùn)動(dòng)矢量候選確定器203根據(jù)圖4(a)所示的左相鄰區(qū)域的掃描順序，實(shí)施在第1實(shí)施方式中說明的預(yù)測運(yùn)動(dòng)矢量候選PMV1的確定方法(步驟S302)，由此能夠檢測預(yù)測運(yùn)動(dòng)矢量候選PMVb。此外，在預(yù)測運(yùn)動(dòng)矢量候選PMVb的確定中，預(yù)測運(yùn)動(dòng)矢量候選確定器203也能夠使用參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。接著，在步驟S903中，預(yù)測運(yùn)動(dòng)矢量候選確定器203從預(yù)測運(yùn)動(dòng)矢量候選PMVa和預(yù)測運(yùn)動(dòng)矢量候選PMVb中選擇左相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMVX。另外，預(yù)測運(yùn)動(dòng)矢量候選確定器203生成為了求出所選擇的預(yù)測運(yùn)動(dòng)矢量候選而使用的表示掃描方向X的掃描方向指示信息。具體地說，預(yù)測運(yùn)動(dòng)矢量候選確定器203將預(yù)測運(yùn)動(dòng)矢量候選PMVa和預(yù)測運(yùn)動(dòng)矢量候選PMVb中的與對(duì)象區(qū)段的預(yù)測運(yùn)動(dòng)矢量相對(duì)的誤差最小的預(yù)測運(yùn)動(dòng)矢量候選確定為預(yù)測運(yùn)動(dòng)矢量候選PMVX。另外，預(yù)測運(yùn)動(dòng)矢量候選確定器203在選擇預(yù)測運(yùn)動(dòng)矢量候選PMVa作為預(yù)測運(yùn)動(dòng)矢量候選PMVX時(shí)，生成表示下方向的掃描方向指示信息，在選擇預(yù)測運(yùn)動(dòng)矢量候選PMVb時(shí)，生成表示上方向的掃描方向指示信息。接著，在步驟S904中，預(yù)測運(yùn)動(dòng)矢量候選確定器203向右方向掃描對(duì)象區(qū)段的上相鄰區(qū)域所包含的區(qū)段，從這些區(qū)段的運(yùn)動(dòng)矢量中確定預(yù)測運(yùn)動(dòng)矢量候選PMVc。在步驟S904中，預(yù)測運(yùn)動(dòng)矢量候選確定器203根據(jù)圖4(c)所示的上相鄰區(qū)域的掃描順序，實(shí)施在第1實(shí)施方式中說明的預(yù)測運(yùn)動(dòng)矢量候選PMV2的確定方法(步驟S303)，由此能夠檢測預(yù)測運(yùn)動(dòng)矢量候選PMVc。此外，為了確定預(yù)測運(yùn)動(dòng)矢量候選PMVc，預(yù)測運(yùn)動(dòng)矢量候選確定器203能夠與第1實(shí)施方式同樣地采用所輸入的參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。接著，在步驟S905中，預(yù)測運(yùn)動(dòng)矢量候選確定器203向左方向掃描對(duì)象區(qū)段的上相鄰區(qū)域所包含的區(qū)段，才這些區(qū)段的運(yùn)動(dòng)矢量中確定預(yù)測運(yùn)動(dòng)矢量候選PMVd。在步驟S905中，預(yù)測運(yùn)動(dòng)矢量候選確定器203根據(jù)圖4(a)所示的上相鄰區(qū)域的掃描順序，實(shí)施在第1實(shí)施方式中說明的預(yù)測運(yùn)動(dòng)矢量候選PMV2的確定方法(步驟S303)，由此能夠檢測出預(yù)測運(yùn)動(dòng)矢量候選PMVd。此外，在預(yù)測運(yùn)動(dòng)矢量候選PMVd的確定中，預(yù)測運(yùn)動(dòng)矢量候選確定器203也能夠使用參照畫面列表識(shí)別編號(hào)和參照畫面編號(hào)。接著，在步驟S906中，預(yù)測運(yùn)動(dòng)矢量候選確定器203從預(yù)測運(yùn)動(dòng)矢量候選PMVc和預(yù)測運(yùn)動(dòng)矢量候選PMVd中選擇上相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMVY。另外，預(yù)測運(yùn)動(dòng)矢量候選確定器203生成為了求出所選擇的預(yù)測運(yùn)動(dòng)矢量候選而使用的表示掃描方向Y的掃描方向指示信息。具體地說，預(yù)測運(yùn)動(dòng)矢量候選確定器203將預(yù)測運(yùn)動(dòng)矢量候選PMVc和預(yù)測運(yùn)動(dòng)矢量候選PMVd中的與對(duì)象區(qū)段的預(yù)測運(yùn)動(dòng)矢量相對(duì)的誤差最小的預(yù)測運(yùn)動(dòng)矢量候選確定為預(yù)測運(yùn)動(dòng)矢量候選PMVY。另外，預(yù)測運(yùn)動(dòng)矢量候選確定器203在選擇預(yù)測運(yùn)動(dòng)矢量候選PMVc作為預(yù)測運(yùn)動(dòng)矢量候選PMVY時(shí)，生成表示右方向的掃描方向指示信息，在選擇了預(yù)測運(yùn)動(dòng)矢量候選PMVd時(shí)，生成表示左方向的掃描方向指示信息。接著，在步驟S907中，預(yù)測運(yùn)動(dòng)矢量候選確定器203與步驟S304的處理同樣地取得和對(duì)象區(qū)段在空間上相同位置的參照幀內(nèi)的區(qū)段的預(yù)測運(yùn)動(dòng)矢量候選PMVZ。此步驟S907中的處理可以與第1實(shí)施方式的步驟S304的處理的上述變形方式相同。接著，在步驟S908中，預(yù)測運(yùn)動(dòng)矢量候選確定器203僅將預(yù)測運(yùn)動(dòng)矢量候選PMVX、預(yù)測運(yùn)動(dòng)矢量候選PMVY、預(yù)測運(yùn)動(dòng)矢量候選PMVZ中不相同的預(yù)測運(yùn)動(dòng)矢量候選作為預(yù)測運(yùn)動(dòng)矢量候選。然后，預(yù)測運(yùn)動(dòng)矢量候選確定器203輸出預(yù)測運(yùn)動(dòng)矢量候選、預(yù)測運(yùn)動(dòng)矢量候選數(shù)和掃描方向指示信息。如果示出具體例，則在預(yù)測運(yùn)動(dòng)矢量候選PMVX與預(yù)測運(yùn)動(dòng)矢量候選PMVZ相同時(shí)，僅選擇預(yù)測運(yùn)動(dòng)矢量候選PMVX與預(yù)測運(yùn)動(dòng)矢量候選PMVY作為預(yù)測運(yùn)動(dòng)矢量候選。另外，當(dāng)在步驟S901～S907中未確定有效的預(yù)測運(yùn)動(dòng)矢量候選時(shí)，將零運(yùn)動(dòng)矢量作為預(yù)測運(yùn)動(dòng)矢量候選。然后，在第2實(shí)施方式中，進(jìn)行與第1實(shí)施方式的步驟S306同樣的處理。最后，在步驟S307中，編碼器213對(duì)用于確定最優(yōu)預(yù)測運(yùn)動(dòng)矢量是預(yù)測運(yùn)動(dòng)矢量候選中的哪個(gè)的預(yù)測運(yùn)動(dòng)矢量指示信息進(jìn)行編碼。此外，在第2實(shí)施方式內(nèi)，在步驟S307中編碼器213還對(duì)掃描方向指示信息進(jìn)行編碼。此外，即使在第2實(shí)施方式中，也能夠如第1實(shí)施方式所述地那樣變更構(gòu)成左相鄰區(qū)域的區(qū)段和構(gòu)成上相鄰區(qū)域的區(qū)段。另外，即使關(guān)于預(yù)測運(yùn)動(dòng)矢量的個(gè)數(shù)也能夠如第1實(shí)施方式所述地那樣進(jìn)行變更。另外，如第1實(shí)施方式所述的那樣，可根據(jù)將對(duì)象區(qū)段分割為小區(qū)段的方式以及該小區(qū)段的位置來變更預(yù)測運(yùn)動(dòng)矢量候選PMVX、PMVY、PMVZ的確定順序。以下，說明第2實(shí)施方式的運(yùn)動(dòng)矢量的預(yù)測解碼方法。圖10是示出第2實(shí)施方式的運(yùn)動(dòng)矢量的預(yù)測解碼方法的流程圖。圖10所示的預(yù)測解碼方法根據(jù)由第2實(shí)施方式的運(yùn)動(dòng)矢量的預(yù)測編碼方法生成的編碼數(shù)據(jù)來預(yù)測運(yùn)動(dòng)矢量。如圖10所示，在本實(shí)施方式內(nèi)，首先，在步驟S1001中向預(yù)測運(yùn)動(dòng)矢量候選確定器302輸入已復(fù)原的參照畫面列表識(shí)別編號(hào)、參照畫面編號(hào)、掃描方向指示信息(掃描方向X、掃描方向Y)。接著，在步驟S1002中，預(yù)測運(yùn)動(dòng)矢量候選確定器302根據(jù)用于確定參照畫面列表識(shí)別編號(hào)、參照畫面編號(hào)以及掃描方向X的掃描方向指示信息來確定左相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMVX。通過在掃描方向指示信息所確定的掃描方向X上依次掃描左相鄰區(qū)域內(nèi)的區(qū)段，利用與第1實(shí)施方式的確定預(yù)測運(yùn)動(dòng)矢量候選PMV1同樣的處理，來確定預(yù)測運(yùn)動(dòng)矢量候選PMVX。接著，在步驟S1003中，預(yù)測運(yùn)動(dòng)矢量候選確定器302根據(jù)用于確定參照畫面列表識(shí)別編號(hào)、參照畫面編號(hào)以及掃描方向Y的掃描方向指示信息，來確定上相鄰區(qū)域的預(yù)測運(yùn)動(dòng)矢量候選PMVY。通過在掃描方向指示信息所確定的掃描方向Y上依次掃描上相鄰區(qū)域內(nèi)的區(qū)段，利用與第1實(shí)施方式的確定預(yù)測運(yùn)動(dòng)矢量候選PMV2同樣的處理，來確定預(yù)測運(yùn)動(dòng)矢量候選PMVY。然后，在步驟S1004中，預(yù)測運(yùn)動(dòng)矢量候選確定器302確定與對(duì)象區(qū)段在空間上相同的參照幀內(nèi)的區(qū)段的預(yù)測運(yùn)動(dòng)矢量候選PMVZ。步驟S1004的處理與步驟S304的處理相同。然后，在步驟S1005中，預(yù)測運(yùn)動(dòng)矢量候選確定器302僅將預(yù)測運(yùn)動(dòng)矢量候選PMVX、預(yù)測運(yùn)動(dòng)矢量候選PMVY、預(yù)測運(yùn)動(dòng)矢量候選PMVZ內(nèi)不相同的預(yù)測運(yùn)動(dòng)矢量候選作為預(yù)測運(yùn)動(dòng)矢量候選。如果示出具體例，則在預(yù)測運(yùn)動(dòng)矢量候選PMVX與預(yù)測運(yùn)動(dòng)矢量候選PMVZ相同時(shí)，僅選擇預(yù)測運(yùn)動(dòng)矢量候選PMVX和預(yù)測運(yùn)動(dòng)矢量候選PMVY作為預(yù)測運(yùn)動(dòng)矢量候選。另外，當(dāng)在步驟S1005之前的處理中未確定有效的預(yù)測運(yùn)動(dòng)矢量候選時(shí)，將零運(yùn)動(dòng)矢量作為預(yù)測運(yùn)動(dòng)矢量候選。然后，在步驟S1006中，譯碼器301根據(jù)預(yù)測運(yùn)動(dòng)矢量候選數(shù)量復(fù)原預(yù)測運(yùn)動(dòng)矢量指示信息。然后，在步驟S1007中，預(yù)測運(yùn)動(dòng)矢量確定器303根據(jù)預(yù)測運(yùn)動(dòng)矢量指示信息，從預(yù)測運(yùn)動(dòng)矢量候選中選擇最優(yōu)預(yù)測運(yùn)動(dòng)矢量。此外，即使在第2實(shí)施方式中，也可以如第1實(shí)施方式所述的那樣，根據(jù)將對(duì)象區(qū)段分割為小區(qū)段的方式以及該小區(qū)段的位置來變更預(yù)測運(yùn)動(dòng)矢量候選PMVX、PMVY、PMVZ的確定順序。以上，根據(jù)所說明的動(dòng)態(tài)圖像編碼裝置20和動(dòng)態(tài)圖像解碼裝置30，在加入預(yù)測運(yùn)動(dòng)矢量的候選之后，從這些預(yù)測運(yùn)動(dòng)矢量候選中檢測最優(yōu)預(yù)測運(yùn)動(dòng)矢量。因此，可削減確定最優(yōu)預(yù)測運(yùn)動(dòng)矢量所需的運(yùn)算量。另外，可利用較少的比特?cái)?shù)對(duì)用于確定最優(yōu)預(yù)測運(yùn)動(dòng)矢量的預(yù)測運(yùn)動(dòng)矢量指示信息進(jìn)行編碼。另外，根據(jù)第2實(shí)施方式的采用預(yù)測編碼和預(yù)測解碼的動(dòng)態(tài)圖像編碼裝置20和動(dòng)態(tài)圖像解碼裝置30，可求出與對(duì)象區(qū)段的運(yùn)動(dòng)矢量的誤差更小的預(yù)測運(yùn)動(dòng)矢量候選。以下，說明用于使計(jì)算機(jī)作為動(dòng)態(tài)圖像編碼裝置20發(fā)揮功能的動(dòng)態(tài)圖像編碼程序1000和用于使計(jì)算機(jī)作為上述動(dòng)態(tài)圖像解碼裝置30發(fā)揮功能的動(dòng)態(tài)圖像解碼程序1100。圖11是示出一實(shí)施方式的動(dòng)態(tài)圖像編碼程序的結(jié)構(gòu)的圖。圖12是示出一實(shí)施方式的動(dòng)態(tài)圖像解碼程序的結(jié)構(gòu)的圖。圖13是示出一實(shí)施方式的計(jì)算機(jī)的硬件結(jié)構(gòu)的圖。圖14是示出一實(shí)施方式的計(jì)算機(jī)的立體圖。在記錄介質(zhì)SM中可存儲(chǔ)并提供圖11所示的動(dòng)態(tài)圖像編碼程序1000。另外，在記錄介質(zhì)SM中也可以存儲(chǔ)并提供圖12所示的動(dòng)態(tài)圖像解碼程序1100。此外，作為記錄介質(zhì)SM可例示軟盤、CD-ROM、DVD或ROM等記錄介質(zhì)或者半導(dǎo)體存儲(chǔ)器等。如圖13所示，計(jì)算機(jī)C10可具備：軟盤驅(qū)動(dòng)裝置、CD-ROM驅(qū)動(dòng)裝置、DVD驅(qū)動(dòng)裝置等讀取裝置C12；始終保存有操作系統(tǒng)的作業(yè)用存儲(chǔ)器(RAM)C14；存儲(chǔ)已記錄在記錄介質(zhì)SM內(nèi)的程序的存儲(chǔ)器C16；顯示器這樣的顯示裝置C18；作為輸入裝置的鼠標(biāo)C20以及鍵盤C22；用于進(jìn)行數(shù)據(jù)等的收發(fā)的通信裝置C24；以及對(duì)程序的執(zhí)行進(jìn)行控制的CPUC26。計(jì)算機(jī)C10在將記錄介質(zhì)SM插入在讀取裝置C12時(shí)，可從讀取裝置C12對(duì)在記錄介質(zhì)SM中存儲(chǔ)的動(dòng)態(tài)圖像編碼程序1000進(jìn)行訪問，并利用該程序1000使計(jì)算機(jī)作為動(dòng)態(tài)圖像編碼裝置20進(jìn)行工作。另外，計(jì)算機(jī)C10在將記錄介質(zhì)SM插入在讀取裝置C12時(shí)，可從讀取裝置C12對(duì)在記錄介質(zhì)SM中存儲(chǔ)的動(dòng)態(tài)圖像解碼程序1100進(jìn)行訪問，并利用該程序1100使計(jì)算機(jī)作為動(dòng)態(tài)圖像解碼裝置30進(jìn)行工作。如圖11所示，動(dòng)態(tài)圖像編碼程序1000具備：統(tǒng)括處理的主模塊1001、輸入模塊1002、運(yùn)動(dòng)檢測模塊1003、預(yù)測運(yùn)動(dòng)矢量候選確定模塊1004、預(yù)測運(yùn)動(dòng)矢量確定模塊1005、運(yùn)動(dòng)矢量差分模塊1006、運(yùn)動(dòng)補(bǔ)償模塊1007、空間預(yù)測模塊1008、預(yù)測方法確定模塊1009、減法模塊1010、正交轉(zhuǎn)換模塊1011、量化模塊1012、熵編碼模塊1013、逆量化模塊1014、逆正交轉(zhuǎn)換模塊1015以及相加模塊1016。輸入模塊1002、運(yùn)動(dòng)檢測模塊1003、預(yù)測運(yùn)動(dòng)矢量候選確定模塊1004、預(yù)測運(yùn)動(dòng)矢量確定模塊1005、運(yùn)動(dòng)矢量差分模塊1006、運(yùn)動(dòng)補(bǔ)償模塊1007、空間預(yù)測模塊1008、預(yù)測方法確定模塊1009、減法模塊1010、正交轉(zhuǎn)換模塊1011、量化模塊1012、熵編碼模塊1013、逆量化模塊1014、逆正交轉(zhuǎn)換模塊1015、相加模塊1016使計(jì)算機(jī)執(zhí)行的功能與上述的輸入器201、運(yùn)動(dòng)檢測器202、預(yù)測運(yùn)動(dòng)矢量候選確定器203、預(yù)測運(yùn)動(dòng)矢量確定器204、運(yùn)動(dòng)矢量差分器205、運(yùn)動(dòng)補(bǔ)償器206、空間預(yù)測器208、預(yù)測方法確定器209、減法器210、正交轉(zhuǎn)換器211、量化器212、熵編碼器213、逆量化器214、逆正交轉(zhuǎn)換器215、相加器216的功能分別相同。如圖12所示，動(dòng)態(tài)圖像解碼程序1100具備：統(tǒng)括處理的主模塊1101、熵解碼模塊1102、預(yù)測運(yùn)動(dòng)矢量候選確定模塊1103、預(yù)測運(yùn)動(dòng)矢量確定模塊1104、運(yùn)動(dòng)矢量相加模塊1105、運(yùn)動(dòng)補(bǔ)償模塊1106、空間預(yù)測模塊1107、預(yù)測方法確定模塊1108、逆量化模塊1109、逆正交轉(zhuǎn)換模塊1110以及相加模塊1111。熵解碼模塊1102、預(yù)測運(yùn)動(dòng)矢量候選確定模塊1103、預(yù)測運(yùn)動(dòng)矢量確定模塊1104、運(yùn)動(dòng)矢量相加模塊1105、運(yùn)動(dòng)補(bǔ)償模塊1106、空間預(yù)測模塊1107、預(yù)測方法確定模塊1108、逆量化模塊1109、逆正交轉(zhuǎn)換模塊1110、相加模塊1111使計(jì)算機(jī)實(shí)現(xiàn)的功能與上述的熵譯碼器301、預(yù)測運(yùn)動(dòng)矢量候選確定器302、預(yù)測運(yùn)動(dòng)矢量確定器303、運(yùn)動(dòng)矢量相加器304、運(yùn)動(dòng)補(bǔ)償器305、空間預(yù)測器307、預(yù)測方法確定器308、逆量化器309、逆正交轉(zhuǎn)換器310、相加器311的功能分別相同。以上，對(duì)各種實(shí)施方式進(jìn)行了說明，但本發(fā)明不被上述實(shí)施方式所限定可進(jìn)行各種變形。例如，在上述實(shí)施方式中，從編碼裝置向解碼裝置發(fā)送對(duì)象區(qū)段的運(yùn)動(dòng)矢量與預(yù)測運(yùn)動(dòng)矢量(最優(yōu)預(yù)測運(yùn)動(dòng)矢量)之間的差分即運(yùn)動(dòng)矢量差分值的編碼數(shù)據(jù)，但也可以不從編碼裝置向解碼裝置發(fā)送運(yùn)動(dòng)矢量差分值的編碼數(shù)據(jù)，而是采用最優(yōu)預(yù)測運(yùn)動(dòng)矢量作為對(duì)象區(qū)段的運(yùn)動(dòng)矢量。另外，在預(yù)測運(yùn)動(dòng)矢量候選PMVX的確定中，可采用預(yù)測運(yùn)動(dòng)矢量候選PMVa以及PMVb作成預(yù)測圖像信號(hào)，并且可采用預(yù)測運(yùn)動(dòng)矢量候選PMVa以及PMVb中的使預(yù)測圖像信號(hào)與對(duì)象區(qū)段的圖像信號(hào)之間的差分絕對(duì)值之和(SAD)更小的預(yù)測運(yùn)動(dòng)矢量候選作為預(yù)測運(yùn)動(dòng)矢量候選PMVX。另外，在預(yù)測運(yùn)動(dòng)矢量候選PMVY的確定中，可采用預(yù)測運(yùn)動(dòng)矢量候選PMVc以及PMVd作成預(yù)測圖像信號(hào)，并且可采用預(yù)測運(yùn)動(dòng)矢量候選PMVc以及PMVd中的使預(yù)測圖像信號(hào)與對(duì)象區(qū)段的圖像信號(hào)之間的差分絕對(duì)值之和(SAD)更小的預(yù)測運(yùn)動(dòng)矢量候選作為預(yù)測運(yùn)動(dòng)矢量候選PMVY。另外，可采用差分絕對(duì)值和(SATD)或差分平方和(SSD)來代替SAD。符號(hào)說明20…動(dòng)態(tài)圖像編碼裝置，30…動(dòng)態(tài)圖像解碼裝置，201…輸入器，202…檢測器，203…預(yù)測運(yùn)動(dòng)矢量候選確定器，204…預(yù)測運(yùn)動(dòng)矢量確定器，205…運(yùn)動(dòng)矢量差分器，206…運(yùn)動(dòng)補(bǔ)償器，207…存儲(chǔ)器，208…空間預(yù)測器，209…預(yù)測方法確定器，210…減法器，211…轉(zhuǎn)換器，212…量化器，213…熵編碼器，214…逆量化器，215…逆轉(zhuǎn)換器，216…相加器，301…熵譯碼器，302…預(yù)測運(yùn)動(dòng)矢量候選確定器，303…預(yù)測運(yùn)動(dòng)矢量確定器，304…運(yùn)動(dòng)矢量相加器，305…運(yùn)動(dòng)補(bǔ)償器，306…幀存儲(chǔ)器，307…空間預(yù)測器，308…預(yù)測方法確定器，309…逆量化器，310…逆正交轉(zhuǎn)換器，311…相加器。