動圖像編碼裝置以及動圖像編碼方法本申請是基于申請?zhí)枮?01280012382.9、申請日為2012年03月05日、申請人為JVC建伍株式會社、發(fā)明名稱為“動圖像編碼裝置、動圖像編碼方法及動圖像編碼程序、及動圖像解碼裝置、動圖像解碼方法及動圖像解碼程序”的發(fā)明提出的分案申請。技術領域本發(fā)明涉及使用了運動補償預測的動圖像編碼和解碼技術，尤其涉及運動補償預測中所利用的運動矢量的編碼和解碼技術。

背景技術：
在一般的動圖像壓縮編碼中，使用運動補償預測。運動補償預測是如下技術：將對象圖像分割成較小的塊，以已解碼的圖像為參照圖像，將從與對象圖像的對象塊相同的位置起向運動矢量所表示的運動方向移動了運動量后的位置的參照圖像，生成為預測信號。關于運動補償預測，有利用1個運動矢量單向地進行運動補償預測的方式，和利用2個運動矢量雙向地進行運動補償預測的方式。此外，關于運動矢量，將相鄰于處理對象塊的、已編碼的塊的運動矢量作為預測運動矢量(也簡單稱作“預測矢量”)，通過求出處理對象塊的運動矢量與預測矢量的差分，并將差分矢量作為編碼矢量進行傳輸，而提高了壓縮效率。在MPEG-4AVC中，通過將使運動補償預測的塊尺寸處理得比MPEG-2更小、且更多樣，提高了運動補償預測的效率。但另一方面，因減小了塊尺寸，運動矢量的數(shù)量會增加，故編碼矢量的碼量成為了問題。為此，雖然MPEG-2中簡單地將處理對象塊左側相鄰的塊的運動矢量作為了預測矢量(非專利文獻1)，但在MPEG-4AVC中，通過將多個相鄰塊的運動矢量的中值作為預測矢量，提高了預測矢量的精度，并抑制了編碼矢量的碼量增加(非專利文獻2)。此外，在MPEG-4AVC中，已知有利用已編碼的其它圖像的運動矢量來提高編碼矢量的編碼效率的技術。〔在先技術文獻〕〔非專利文獻〕〔非專利文獻1〕ISO/IEC13818-2Informationtechnology--Genericcodingofmovingpicturesandassociatedaudioinformation：Video；〔非專利文獻2〕ISO/IEC14496-10Informationtechnology--Codingofaudio-visualobjects--Part10：AdvancedVideoCoding。

技術實現(xiàn)要素：
〔發(fā)明所要解決的課題〕在非專利文獻1及2所記載的方法中，都僅能得到一個預測矢量，故存在預測精度較差、編碼效率不佳這樣的問題。本發(fā)明人們考慮了采取使用多個預測矢量候選的方法，但認識到此時需要對用于識別預測矢量候選的索引進行編碼，索引的碼量會增加這一課題。本發(fā)明是鑒于這樣的狀況而研發(fā)的，其目的在于提供一種能提高運動矢量的預測精度和編碼效率的動圖像編碼及解碼技術?！灿糜诮鉀Q課題的手段〕為解決上述課題，本發(fā)明一個方案的動圖像編碼裝置是按塊單位進行運動補償預測的動圖像編碼裝置，其包括：預測運動矢量候選生成部(133)，當編碼對象塊的塊尺寸大于規(guī)定的閾值尺寸時，基于已編碼圖像中的塊來導出預測運動矢量候選，當上述編碼對象塊的塊尺寸在上述規(guī)定閾值尺寸以下時，不導出上述預測運動矢量候選。本發(fā)明的另一方案也是動圖像編碼裝置。該裝置是按塊單位進行運動補償預測的動圖像編碼裝置，包括：預測運動矢量候選列表生成部(133)，當編碼對象塊的塊尺寸大于規(guī)定的閾值尺寸時，將基于已編碼圖像中的塊獲得的預測運動矢量候選加入到預測運動矢量候選列表中，當上述編碼對象塊的塊尺寸在上述規(guī)定的閾值尺寸以下時，不將上述預測運動矢量候選加入到上述預測運動矢量候選列表中；預測運動矢量選擇部(121)，從上述預測運動矢量候選列表中選出上述編碼對象塊的預測運動矢量；以及編碼部(104)，對表示上述所選出的預測運動矢量在上述預測運動矢量候選列表中的位置的信息進行編碼。本發(fā)明的另一方案也是動圖像編碼裝置。該按塊單位進行運動補償預測的動圖像編碼裝置包括：空間預測運動矢量候選生成部(130)，基于與編碼對象塊相鄰的塊導出空間預測運動矢量的候選；時間預測運動矢量候選生成部(132)，基于已編碼圖像中的塊導出時間預測運動矢量的候選；預測運動矢量候選列表生成部(133)，當表示是否利用時間預測運動矢量的允許利用信息表示允許時，基于上述空間預測運動矢量候選和上述時間預測運動矢量候選生成預測運動矢量候選列表，當上述利用允許信息表示不允許時，基于上述空間預測運動矢量候選生成預測運動矢量候選列表；預測運動矢量選擇部(121)，從上述預測運動矢量候選列表中選出上述編碼對象塊的預測運動矢量；以及編碼部(104)，對表示上述所選出的預測運動矢量在上述預測運動矢量候選列表中的位置的信息進行編碼。本發(fā)明的另一方案也是動圖像編碼裝置。該以多種塊尺寸進行運動補償預測的動圖像編碼裝置包括：第1預測矢量候選列表生成部(130)，基于與編碼對象塊相鄰的、已編碼的1個以上的塊的運動矢量，生成包含第1預測運動矢量的候選的第1預測矢量候選列表；第2預測矢量候選列表生成部(132)，基于已編碼圖像中的、與上述編碼對象塊同一位置的塊及相鄰于上述同一位置的塊的1個以上的塊的運動矢量，生成包含第2預測運動矢量的候選的第2預測矢量候選列表；結合判定部(131)，根據(jù)上述編碼對象塊的塊尺寸與規(guī)定閾值尺寸的比較結果，判定是否生成結合了上述第1預測矢量候選列表和上述第2預測矢量候選列表的第3預測矢量候選列表；第3預測矢量候選列表生成部(133)，當上述編碼對象塊的塊尺寸小于上述規(guī)定閾值尺寸時，不結合上述第2預測矢量候選列表地、基于上述第1預測矢量候選列表生成上述第3預測矢量候選列表；預測矢量選擇部(121)，從上述第3預測矢量候選列表中選出上述編碼對象塊的預測運動矢量；以及編碼部(104)，對表示上述所選出的預測運動矢量在上述第3預測矢量候選列表中的位置的信息進行編碼。本發(fā)明的另一方案也是動圖像編碼裝置。該以多種塊尺寸進行運動補償預測的動圖像編碼裝置包括：第1運動矢量存儲部(111)，將已編碼的塊的運動矢量保存在按最小塊尺寸單位劃分出的存儲器區(qū)域中進行管理；第1預測矢量候選列表生成部(130)，參照上述第1運動矢量存儲部(111)，并基于相鄰于編碼對象塊的、已編碼的1個以上的塊的運動矢量，生成包含第1預測運動矢量的候選的第1預測矢量候選列表；第2運動矢量存儲部(302)，以規(guī)定的壓縮尺寸匯總已編碼圖像的、最小塊尺寸單位的運動矢量，將之置換為一個代表運動矢量，并保存在按壓縮尺寸單位劃分出的存儲器區(qū)域中，來進行管理；第2預測矢量候選列表生成部(132)，參照上述第2運動矢量存儲部(302)，并基于已編碼的圖像中的、與上述編碼對象塊同一位置的塊及相鄰于上述同一位置的塊的1個以上的塊的運動矢量，生成包含第2預測運動矢量的候選的第2預測矢量候選列表；結合判定部(131)，根據(jù)上述編碼對象塊的塊尺寸與規(guī)定閾值尺寸的比較結果，判定是否生成結合了上述第1預測矢量候選列表和上述第2預測矢量候選列表的第3預測矢量候選列表；第3預測矢量候選列表生成部(133)，當上述編碼對象塊的塊尺寸小于上述規(guī)定的閾值尺寸時，不結合上述第2預測矢量候選列表地、基于上述第1預測矢量候選列表生成上述第3預測矢量候選列表；預測矢量選擇部(121)，從上述第3預測矢量候選列表中選出上述編碼對象塊的預測運動矢量；以及編碼部(104)，對表示上述所選出的預測運動矢量在上述第3預測矢量候選列表中的位置的信息進行編碼。本發(fā)明的另一方案也是動圖像編碼裝置。該按塊單位進行運動補償預測的動圖像編碼裝置包括：預測運動矢量候選生成部，當編碼對象塊的塊尺寸大于規(guī)定的閾值尺寸時，將從已編碼圖像中的塊導出的預測運動矢量候選包含到預測運動矢量候選列表中，當上述編碼對象塊的塊尺寸在上述規(guī)定的閾值尺寸以下時，不改變上述預測運動矢量候選列表；預測運動矢量選擇部，從上述預測運動矢量候選列表中選出上述編碼對象塊的預測運動矢量；運動信息候選生成部，當上述編碼對象塊的塊尺寸大于上述規(guī)定的閾值尺寸時，將從已編碼圖像中的塊導出的運動信息候選包含到運動信息候選列表中，當上述編碼對象塊的塊尺寸在上述規(guī)定的閾值尺寸以下時，不改變上述運動信息候選列表；運動信息選擇部，從上述運動信息候選列表中選出上述編碼對象塊的運動信息；編碼部，編碼繼承方向標志，上述繼承方向標志示出對合并索引或預測運動矢量索引的哪一個進行編碼，當上述繼承方向標志表示上述合并索引的使用時，上述編碼部對表示上述被選擇的運動信息在上述運動信息候選列表中的位置的合并索引進行編碼，當上述繼承方向標志表示上述預測運動矢量索引的使用時，上述編碼部對表示上述被選擇的預測運動矢量在上述預測運動矢量候選列表中的位置的預測運動矢量索引進行編碼，針對各規(guī)定區(qū)域，分別將上述已編碼圖像中的塊的運動矢量設定為規(guī)定區(qū)域內的任意1個塊的運動矢量。本發(fā)明的另一方案是動圖像編碼方法。該按塊單位進行運動補償預測的動圖像編碼方法包括：預測運動矢量候選生成步驟，當編碼對象塊的塊尺寸大于規(guī)定閾值尺寸時，基于已編碼圖像中的塊來導出預測運動矢量候選，當上述編碼對象塊的塊尺寸在上述規(guī)定閾值尺寸以下時，不導出上述預測運動矢量候選。本發(fā)明的另一方案也是動圖像編碼方法。該按塊單位進行運動補償預測的動圖像編碼方法包括：預測運動矢量候選列表生成步驟，當編碼對象塊的塊尺寸大于規(guī)定閾值尺寸時，將基于已編碼圖像中的塊獲得的預測運動矢量候選包含到預測運動矢量候選列表中，當上述編碼對象塊的塊尺寸在上述規(guī)定閾值尺寸以下時，不將上述預測運動矢量候選包含到上述預測運動矢量候選列表中；預測運動矢量選擇步驟，從上述預測運動矢量候選列表中選出上述編碼對象塊的預測運動矢量；以及編碼步驟，對表示上述所選出的預測運動矢量在上述預測運動矢量候選列表中的位置的信息進行編碼。本發(fā)明的另一方案也是動圖像編碼方法。該按塊單位進行運動補償預測的動圖像編碼方法包括：空間預測運動矢量候選生成步驟，基于與編碼對象塊相鄰的塊導出空間預測運動矢量候選；時間預測運動矢量候選生成步驟，基于已編碼圖像中的塊導出時間預測運動矢量候選；預測運動矢量候選列表生成步驟，當表示是否利用時間預測運動矢量的允許利用信息表示允許時，基于上述空間預測運動矢量候選和上述時間預測運動矢量候選生成預測運動矢量候選列表，當上述利用允許信息表示不允許時，基于上述空間預測運動矢量候選生成預測運動矢量候選列表；預測運動矢量選擇步驟，從上述預測運動矢量候選列表中選出上述編碼對象塊的預測運動矢量；以及編碼步驟，對表示上述所選出的預測運動矢量在上述預測運動矢量候選列表中的位置的信息進行編碼。本發(fā)明的另一方案也是動圖像編碼方法。按塊單位進行運動補償預測的動圖像編碼方法包括：預測運動矢量候選生成步驟，當編碼對象塊的塊尺寸大于規(guī)定的閾值尺寸時，將從已編碼圖像中的塊導出的預測運動矢量候選包含到預測運動矢量候選列表中，當上述編碼對象塊的塊尺寸在上述規(guī)定的閾值尺寸以下時，不改變上述預測運動矢量候選列表；預測運動矢量選擇步驟，從上述預測運動矢量候選列表中選出上述編碼對象塊的預測運動矢量；運動信息候選生成步驟，當上述編碼對象塊的塊尺寸大于上述規(guī)定的閾值尺寸時，將從已編碼圖像中的塊導出的運動信息候選包含到運動信息候選列表中，當上述編碼對象塊的塊尺寸在上述規(guī)定的閾值尺寸以下時，不改變上述運動信息候選列表；運動信息選擇步驟，從上述運動信息候選列表中選出上述編碼對象塊的運動信息；編碼步驟，編碼繼承方向標志，上述繼承方向標志示出對合并索引或預測運動矢量索引的哪一個進行編碼，當上述繼承方向標志表示上述合并索引的使用時，上述編碼步驟對表示上述被選擇的運動信息在上述運動信息候選列表中的位置的合并索引進行編碼，當上述繼承方向標志表示上述預測運動矢量索引的使用時，上述編碼步驟對表示上述被選擇的預測運動矢量在上述預測運動矢量候選列表中的位置的預測運動矢量索引進行編碼，針對各規(guī)定區(qū)域，分別將上述已編碼圖像中的塊的運動矢量設定為規(guī)定區(qū)域內的任意1個塊的運動矢量。本發(fā)明一個方案的按塊單位進行運動補償預測的動圖像解碼裝置包括：預測運動矢量候選生成部(133)，當解碼對象塊的塊尺寸大于規(guī)定閾值尺寸時，基于已解碼圖像中的塊來導出預測運動矢量候選，當上述解碼對象塊的塊尺寸在上述規(guī)定閾值尺寸以下時，不導出上述預測運動矢量候選。本發(fā)明的另一方案也是動圖像解碼裝置。該按塊單位進行運動補償預測動圖像解碼裝置包括：預測運動矢量候選列表生成部(133)，當解碼對象塊的塊尺寸大于規(guī)定閾值尺寸時，將基于已解碼圖像中的塊獲得的預測運動矢量候選包含到預測運動矢量候選列表中，當上述解碼對象塊的塊尺寸在上述規(guī)定閾值尺寸以下時，不將上述預測運動矢量候選包含到上述預測運動矢量候選列表中；解碼部(201)，解碼出表示應參照的預測運動矢量在上述預測運動矢量候選列表中的位置的信息；以及預測運動矢量選擇部(221)，基于上述表示應參照的預測運動矢量在上述預測運動矢量候選列表中的位置的信息，從上述預測運動矢量候選列表中選出上述解碼對象塊的預測運動矢量。本發(fā)明的另一方案也是動圖像解碼裝置。該按塊單位進行運動補償預測動圖像解碼裝置裝置包括：解碼部(201)，解碼出表示應參照的預測運動矢量在預測運動矢量候選列表中的位置的信息；空間預測運動矢量候選生成部(130)，基于與解碼對象塊相鄰的塊導出空間預測運動矢量候選；時間預測運動矢量候選生成部(132)，基于已解碼圖像中的塊導出時間預測運動矢量的候選；預測運動矢量候選列表生成部(133)，當表示是否利用時間預測運動矢量的允許利用信息表示允許時，基于上述空間預測運動矢量候選和上述時間預測運動矢量候選生成預測運動矢量候選列表，當上述利用允許信息表示不允許時，基于上述空間預測運動矢量候選生成預測運動矢量候選列表；以及預測運動矢量選擇部(221)，基于上述表示預測運動矢量的位置的信息，從上述預測運動矢量候選列表中選出上述解碼對象塊的預測運動矢量。本發(fā)明的另一方案也是動圖像解碼裝置。該按多種塊尺寸進行運動補償預測的動圖像解碼裝置包括：解碼部(201)，解碼出表示應參照的預測運動矢量在預測矢量候選列表中的位置的信息；第1預測矢量候選列表生成部(130)，基于與解碼對象塊相鄰的、已解碼的1個以上的塊的運動矢量，生成包含第1預測運動矢量的候選的第1預測矢量候選列表；第2預測矢量候選列表生成部(132)，基于已解碼的圖像中的、與上述解碼對象塊同一位置的塊及相鄰于上述同一位置的塊的1個以上的塊的運動矢量，生成包含第2預測運動矢量的候選的第2預測矢量候選列表；結合判定部(131)，根據(jù)上述解碼對象塊的塊尺寸與規(guī)定閾值尺寸的比較結果，判定是否生成結合了上述第1預測矢量候選列表和上述第2預測矢量候選列表的第3預測矢量候選列表；第3預測矢量候選列表生成部(133)，當上述解碼對象塊的塊尺寸小于上述規(guī)定閾值尺寸時，不結合上述第2預測矢量候選列表地、基于上述第1預測矢量候選列表生成上述第3預測矢量候選列表；以及預測矢量選擇部(221)，基于表示應參照的上述預測運動矢量的位置的信息，從上述第3預測矢量候選列表中選出上述解碼對象塊的預測運動矢量。本發(fā)明的另一方案也是動圖像解碼裝置。該按多種塊尺寸進行運動補償預測的動圖像解碼裝置包括：解碼部(201)，解碼出表示應參照的預測運動矢量在預測矢量候選列表中的位置的信息；第1運動矢量存儲部(207)，將已解碼塊的運動矢量保存在按最小塊尺寸單位劃分出的存儲器區(qū)域中，來進行管理；第1預測矢量候選列表生成部(130)，參照上述第1運動矢量存儲部(207)，基于與解碼對象塊相鄰的、已解碼的1個以上的塊的運動矢量，生成包含第1預測運動矢量的候選的第1預測矢量候選列表；第2運動矢量存儲部(402)，以規(guī)定的壓縮尺寸匯總已解碼圖像的最小塊尺寸單位的運動矢量，將之置換為一個代表運動矢量，并保存在按壓縮尺寸單位劃分出的存儲器區(qū)域中，來進行管理；第2預測矢量候選列表生成部(132)，參照上述第2運動矢量存儲部(402)，基于已解碼的圖像中的、與上述解碼對象塊同一位置的塊及相鄰于上述同一位置的塊的1個以上的塊的運動矢量，生成包含第2預測運動矢量的候選的第2預測矢量候選列表；結合判定部(131)，根據(jù)上述解碼對象塊的塊尺寸與規(guī)定閾值尺寸的比較結果，判定是否生成結合了上述第1預測矢量候選列表和上述第2預測矢量候選列表的第3預測矢量候選列表；第3預測矢量候選列表生成部(133)，當上述解碼對象塊的塊尺寸小于上述規(guī)定閾值尺寸時，不結合上述第2預測矢量候選列表地、基于上述第1預測矢量候選列表生成上述第3預測矢量候選列表；以及預測矢量選擇部(221)，基于表示應參照的上述預測運動矢量的位置的信息，從上述第3預測矢量候選列表中選出上述解碼對象塊的預測運動矢量。本發(fā)明的另一方案是動圖像解碼方法。該按塊單位進行運動補償預測的動圖像解碼方法包括：預測運動矢量候選生成步驟，當解碼對象塊的塊尺寸大于規(guī)定閾值尺寸時，基于已解碼圖像中的塊來導出預測運動矢量候選，當上述解碼對象塊的塊尺寸在上述規(guī)定閾值尺寸以下時，不導出上述預測運動矢量候選。本發(fā)明的另一方案也是動圖像解碼方法。該按塊單位進行運動補償預測動圖像解碼方法包括：預測運動矢量候選列表生成步驟，當解碼對象塊的塊尺寸大于規(guī)定閾值尺寸時，將基于已解碼圖像中的塊獲得的預測運動矢量候選包含到預測運動矢量候選列表中，當上述解碼對象塊的塊尺寸在上述規(guī)定閾值尺寸以下時，不將上述預測運動矢量候選包含到上述預測運動矢量候選列表中；解碼步驟，解碼出表示應參照的預測運動矢量在上述預測運動矢量候選列表中的位置的信息；以及預測運動矢量選擇步驟，基于上述表示應參照的預測運動矢量在預測運動矢量候選列表中的位置的信息，從上述預測運動矢量候選列表中選出上述解碼對象塊的預測運動矢量。本發(fā)明的另一方案也是動圖像解碼方法。該按塊單位進行運動補償預測動圖像解碼方法包括：解碼步驟，解碼出表示應參照的預測運動矢量在預測運動矢量候選列表中的位置的信息；空間預測運動矢量候選生成步驟，基于與解碼對象塊相鄰的塊導出空間預測運動矢量候選；時間預測運動矢量候選生成步驟，基于已解碼圖像中的塊導出時間預測運動矢量候選；預測運動矢量候選列表生成步驟，當表示是否利用時間預測運動矢量的允許利用信息表示允許時，基于上述空間預測運動矢量候選和上述時間預測運動矢量候選生成預測運動矢量候選列表，當上述利用允許信息表示不允許時，基于上述空間預測運動矢量候選生成預測運動矢量候選列表；以及預測運動矢量選擇步驟，基于上述表示預測運動矢量的位置的信息，從上述預測運動矢量候選列表中選出上述解碼對象塊的預測運動矢量。此外，將以上構成要素的任意組合、本發(fā)明的表現(xiàn)形式在方法、裝置、系統(tǒng)、記錄介質、計算機程序等間變換后的實施方式，作為本發(fā)明的方案也是有效的。〔發(fā)明效果〕通過本發(fā)明，能提高運動矢量的預測精度和編碼效率。附圖說明圖1是說明第1實施方式的動圖像編碼裝置的結構的圖。圖2是說明圖1的第1運動信息存儲器和第2運動信息存儲器中的運動矢量和參照圖像索引的管理方法的圖。圖3是說明圖1的運動信息生成部的構成的圖。圖4是說明第1候選塊群的圖。圖5是說明第2候選塊群的圖。圖6是說明圖3的預測矢量候選列表生成部的結構的圖。圖7是說明第1實施方式的動圖像編碼裝置的編碼的動作的流程圖。圖8是說明圖1的運動信息生成部的動作的流程圖。圖9是說明圖6的預測矢量候選列表生成部的動作的流程圖。圖10是說明圖6的第1預測矢量候選列表生成部和第2預測矢量候選列表生成部的動作的流程圖。圖11是說明針對第1候選塊群的各方向的檢查的圖。圖12是說明針對第2候選塊群的各方向的檢查的圖。圖13是說明第1實施方式的動圖像解碼裝置的圖。圖14是說明圖13的運動信息再現(xiàn)部的結構的圖。圖15是說明第1實施方式的動圖像解碼裝置的解碼動作的流程圖。圖16是說明圖14的運動信息再現(xiàn)部的動作的流程圖。圖17是說明第1實施方式的擴展例的預測矢量候選列表生成部的結構的圖。圖18是說明第1實施方式的擴展例的預測矢量候選列表生成部的動作的流程圖。圖19是說明第1實施方式的擴展例的POC差的規(guī)定閾值尺寸的圖。圖20是說明第1實施方式的擴展例的預測矢量候選列表生成部的動作的流程圖。圖21是說明第2實施方式的動圖像編碼裝置的結構的圖。圖22是說明圖21的運動信息壓縮部和運動信息解壓縮部所進行的運動信息壓縮和解壓縮的圖。圖23是說明第2實施方式的SPS的句法的一部分的圖。圖24是說明第2實施方式的動圖像編碼裝置的編碼動作的流程圖。圖25是說明第2實施方式的預測矢量候選列表生成部的動作的流程圖。圖26是說明第2實施方式的動圖像解碼裝置的圖。圖27是說明第2實施方式的動圖像解碼裝置的解碼動作的流程圖。圖28是說明預測編碼模式的圖。圖29是說明將圖像分割成最大編碼塊的例子的圖。圖30是說明編碼塊的圖。圖31是說明預測塊的圖。圖32是說明預測塊尺寸的圖。圖33是說明預測塊的句法的一個例子的圖。圖34是說明TruncatedUnary碼序列的圖。具體實施方式首先，說明作為本發(fā)明實施方式的前提的技術。當今，遵循MPEG(MovingPictureExpertsGroup：運動圖像專家組)等編碼方式的裝置及系統(tǒng)正在普及。在這樣的編碼方式中，將時間軸上連續(xù)的多個圖像作為數(shù)字信號的信息來處理。此時，以高效率的信息播放、傳輸或存儲等為目的，而使用如下方法來進行壓縮編碼：利用了時間方向的冗余性的運動補償預測、和利用了空間方向的冗余性的離散余弦變換等正交變換。在1995年，制定了MPEG-2視頻(ISO/IEC13818-2)編碼方式作為通用的視頻壓縮編碼方式，其作為DVD(DigitalVersatileDisk：數(shù)字通用光盤)及D-VHS(注冊商標)標準的數(shù)字VTR的磁帶等存儲媒質、以及數(shù)字廣播等的應用程序而被廣泛利用。此外，在2003年，通過國際標準化組織(ISO)和國際電工委員會(IEC)的JOINT技術委具會(ISO/IEC)、與國際電信聯(lián)盟電信標準化部門(ITU-T)的共同作業(yè)，制定了被稱作MPEG-4AVC/H.264的編碼方式(在ISO/IEC中被附加了14496-10、在ITU-T中被附加了H.264的標準編號。以下將它稱作“MPEG-4AVC”。)作為國際標準。當前，正通過國際標準化組織(ISO)和國際電工委員會(IEC)的JOINT技術委員會(ISO/IEC)、與國際電信聯(lián)盟電信標準化部門(ITU-T)的共同作業(yè)來研討被稱作HEVC的編碼方式的標準化。(預測編碼模式)在本發(fā)明的實施方式中，可以以多種塊尺寸來切換運動補償預測的方向或編碼矢量數(shù)量。在此，用圖28簡單說明將運動補償預測的方向與編碼矢量數(shù)量建立了關聯(lián)的預測編碼模式的一個例子。有運動補償預測的方向是單向且編碼矢量數(shù)量為1的單向模式(UniPred)、運動補償預測的方向為雙向且編碼矢量數(shù)量為2的雙向模式(BiPred)、運動補償預測的方向為雙向且編碼矢量數(shù)量為0的時間直接模式(TemporalDirect)和空間直接模式(SpatialDierct)。還有不實施運動補償預測的預測編碼模式，即幀內編碼預測模式(Intra)。(參照圖像索引)本發(fā)明的實施方式中，為提高運動補償預測的精度，使得能在運動補償預測中從多個參照圖像中選擇最合適的參照圖像。因此，使運動補償預測中所使用的參照圖像成為參照圖像索引，與編碼矢量一起編碼進編碼流中。運動補償預測中所使用的參照圖像索引為0以上的數(shù)值。(編碼塊)在本發(fā)明的實施方式中，將所被輸入的圖像信號如圖29那樣按最大編碼塊單位進行分割，將分割出的編碼塊按光柵掃描順序來處理。編碼塊具有階層構造，能考慮編碼效率等地通過依次均勻地進行4分割，使之成為更小的編碼塊。此外，按Z形掃描(zigzagscan)順序將4分割后的編碼塊進行編碼。將無法進一步縮小的編碼塊稱作最小編碼塊。編碼塊是編碼的單位，即使是最大編碼塊，若分割數(shù)為0，則也成為編碼塊。在本實施方式中，使得最大編碼塊為64像素×64像素、最小編碼塊為8像素×8像素。圖30表示最大編碼塊的分割的一個例子。在圖30的例子中，編碼塊被分割成了10個。CU0、CU1、CU9是32像素×32像素的編碼塊，CU2、CU3、CU8是16像素×16像素的編碼塊，CU4、CU5、CU6是8像素×8像素的編碼塊。(預測塊)在本發(fā)明的實施方式中，編碼塊被進一步分割成預測塊。將預測塊的分割方式表示在圖31中。有未分割編碼塊的2N×2N、沿水平方向進行分割的2N×N、沿垂直方向進行分割的N×2N、水平和垂直都進行分割的N×N。即，預測塊尺寸如圖32所示那樣，有CU分割數(shù)為0、作為最大預測塊尺寸的64像素×64像素、至CU分割數(shù)為3、作為最小預測塊尺寸的4像素×4像素的13種預測塊尺寸。在本發(fā)明的實施方式中，將最大編碼塊定為了64像素×64像素、最小編碼塊定為了8像素×垂直8，但不限定于該組合。此外，雖然將預測塊的分割方式定為圖31那樣，但只要進行1以上的分割即可，不限定于此。(預測矢量索引)在HEVC中，正在研討為進一步提高預測矢量的精度，而從多個預測矢量候選中選出最合適的預測矢量，并將用于表示所選出的預測矢量的預測矢量索引進行編碼。此外，還正在研討利用其它圖像的運動矢量作為預測矢量候選。在以往的動圖像壓縮編碼中，雖然其它圖像的運動矢量曾在運動補償預測中被使用，但未曾被作為預測矢量來使用。在本發(fā)明的實施方式中，會導入上述的預測矢量索引，還使用其它圖像的運動矢量作為預測矢量候選。(繼承方向索引)在HEVC中，正在研討為進一步提高編碼效率，而從多個相鄰塊候選中選出最合適的相鄰塊，并對用于表示所選出的相鄰塊的繼承方向索引(合并索引)進行編碼和解碼。這是處理對象塊直接使用所選出的合并索引所表示的塊的運動信息(運動矢量、參照圖像索引及運動補償預測的方向)的方法。在該方法中，也正在研討與預測矢量索引一樣利用其它圖像的已處理的塊。(句法)用圖33說明本實施方式的預測塊句法的一個例子。預測塊是幀內還是幀間，是由上位的編碼塊來指定的，圖33表示預測塊是幀間時的句法。設置有繼承方向標志(merge_flag)、繼承方向索引(merge_idx)、運動補償預測的方向(bipred_flag)、參照索引(ref_idx_10和ref_idx_11)、差分運動矢量(mvd_10[0]、mvd_10[1]、mvd_11[0]、mvd_11[1])、預測矢量索引(mvp_idx_10及mvp_idx_11)。在圖33中，在預測矢量索引的解碼(編碼)的前級，設置有用于算出預測矢量的候選數(shù)的函數(shù)NumMvpCands()。這是因為預測矢量的候選數(shù)會根據(jù)周邊塊的狀況而針對每個預測塊有所變化。此外，當預測矢量候選數(shù)為1時，不解碼(編碼)預測矢量索引。這是因為當預測矢量候選數(shù)為1時，即使不進行指定，也能唯一地確定。NumMvpCands()的詳細情況會在后文敘述。此外，用圖34說明預測矢量索引的碼序列。在本實施方式中，作為預測矢量索引的碼序列，使用TruncatedUnary碼序列。圖34的(a)表示預測矢量候選數(shù)量為2個時的TruncatedUnary碼序列的預測矢量索引的碼序列，圖34的(b)表示預測矢量候選數(shù)量為3個時的TruncatedUnary碼序列的預測矢量索引的碼序列，圖34的(c)表示預測矢量候選數(shù)量為4個時的TruncatedUnary碼序列的預測矢量索引的碼序列?；趫D34可知，即使是對同一預測矢量索引的值進行編碼，預測矢量候選數(shù)越少、分配給預測矢量索引的碼比特也越小。例如，在預測矢量索引為1時，若預測矢量候選數(shù)為2個，則是‘1’的1比特，若預測矢量候選數(shù)為3個，則是‘10’的2比特。如上述的那樣，預測矢量候選數(shù)越少，預測矢量索引的編碼效率越提高。另一方面，預測矢量候選數(shù)會針對各預測塊分別變化，故為解碼預測矢量索引，需要預先算出預測矢量的候選數(shù)。在以往的動圖像編碼中，僅在進行運動補償預測時進行對其它圖像的運動矢量的存儲器訪問，但在本發(fā)明的實施方式中，如上述的那樣，在算出預測矢量索引時，也需要預先算出預測矢量的候選數(shù)，故向運動矢量存儲器的訪問量會較大地增加。(POC)在本發(fā)明的實施方式中，使用POC(PictureOrderCount：圖像順序計數(shù))作為圖像的時間信息(距離信息)。POC是表示在MPEG-4AVC中所定義的圖像的顯示順序的計數(shù)器。在圖像的顯示順序增加1時，POC也增加1。因此，能基于圖像間的POC差取得圖像間的時間差(距離)。(相鄰塊的運動矢量的特性)一般地，處理對象塊的運動矢量與相鄰于處理對象塊的塊的運動矢量的相關度較高的情形，是在處理對象塊與相鄰于處理對象塊的塊做相同運動時、例如是處理對象塊與包含相鄰于處理對象塊的塊的區(qū)域平行移動時。(其它圖像的運動矢量的特性)另一方面，一般來說，在時間直接模式或空間直接模式中所使用的已解碼的其它圖像上與處理對象塊處于同一位置的塊(同一位置塊)、同處理對象塊的相關度較高的情形，是在同一位置塊和處理對象塊處于靜止狀態(tài)、或同一位置塊與處理對象塊平行移動時。(小塊的運動矢量的特性)此外，一般來說，塊的大小變小的情形，是處理對象塊的運動(運動矢量)與相鄰塊的運動(運動矢量)的相關度較低時，即認為運動較復雜，此時，處理對象塊和其它圖像的運動矢量的同一位置塊處于靜止狀態(tài)、或處理對象塊與同一位置塊平行移動著的可能性較低。下面，詳細說明附圖和本發(fā)明的動圖像編碼裝置、動圖像編碼方法、動圖像編碼程序的優(yōu)選實施方式。此外，在附圖的說明中，針對相同要素賦予相同標號，并省略重復的說明。[第1實施方式](動圖像編碼裝置100的結構)圖1表示本發(fā)明的第1實施方式的動圖像編碼裝置100的結構。動圖像編碼裝置100是按實施運動補償預測的預測塊單位將動圖像信號進行編碼的裝置。編碼塊的分割、預測塊尺寸、預測編碼模式由上位的編碼控制部來決定。動圖像編碼裝置100由具有CPU(CentralProcessingUnit：中央處理單元)、幀存儲器、硬盤等的信息處理裝置等硬件來實現(xiàn)。動圖像編碼裝置100通過上述的構成要素的工作，來實現(xiàn)以下所說明的功能結構要素。此外，處理對象的預測塊的位置信息、預測塊尺寸、參照圖像索引、運動補償預測的方向在動圖像編碼裝置100內是共享的，未對其進行圖示。本實施方式的動圖像編碼裝置100包括：預測塊圖像取得部101、減法部102、預測誤差編碼部103、碼序列生成部104、預測誤差解碼部105、運動補償部106、加法部107、運動矢量檢測部108、運動信息生成部109、幀存儲器110、第1運動信息存儲器111、及第2運動信息存儲器112。(動圖像編碼裝置100的功能)下面，說明各部的功能。預測塊圖像取得部101基于預測塊的位置信息和預測塊尺寸，從由端子10提供的圖像信號中取得處理對象的預測塊的圖像信號，并將預測塊的圖像信號提供給減法部102和運動矢量檢測部108。減法部102將從預測塊圖像取得部101提供的圖像信號和從運動補償部106提供的預測信號進行減法運算，算出預測誤差信號，并將預測誤差信號提供給預測誤差編碼部103。預測誤差編碼部103對從減法部102提供來的預測誤差信號進行量化和正交變換等處理，來生成預測誤差編碼數(shù)據(jù)，并將預測誤差編碼數(shù)據(jù)提供給碼序列生成部104及預測誤差解碼部105。碼序列生成部104將從預測誤差編碼部103提供來的預測誤差編碼數(shù)據(jù)、及從運動信息生成部109提供來的差分矢量和預測矢量索引，與運動補償預測的方向、參照索引一起按照句法進行熵編碼，生成碼序列，并將碼序列提供給端子11。此外，在本實施方式中，如上述的那樣，對于預測矢量索引的編碼，使用了TruncatedUnary碼序列，但預測矢量索引只要是預測矢量候選數(shù)越小、越能以較少的比特來編碼的碼序列即可，不限定于此。預測誤差解碼部105對從預測誤差編碼部103提供來的預測誤差編碼數(shù)據(jù)進行反量化和逆正交變換等處理，來生成預測誤差信號，并將預測誤差信號提供給加法部107。運動補償部106將幀存儲器110內的參照圖像按從運動矢量檢測部108提供來的運動矢量進行運動補償，來生成預測信號。若運動補償預測的方向是雙向的，則將對各方向的預測信號進行平均后的信號作為預測信號，將預測信號提供給加法部107。加法部107將從預測誤差解碼部105提供來的預測誤差信號和從運動補償部106提供來的預測信號相加，來生成解碼圖像信號，并將解碼圖像信號提供給幀存儲器110。運動矢量檢測部108基于與預測塊圖像取得部101所提供的圖像信號時間上不同的圖像信號而檢測出運動矢量，并將運動矢量提供給運動補償部106。此外，若運動補償預測的方向是雙向的，則檢測出各方向的運動矢量，并將運動矢量提供給運動補償部106。在一般的運動矢量的檢測方法中，針對從與圖像信號同一位置移動了規(guī)定的移動量后的位置的不同圖像信號算出誤差評價值，將誤差評價值最小的移動量作為運動矢量。作為誤差評價值，可以采用表示絕對誤差和的SAD(SumofAbsoluteDifference)或表示均方誤差的MSE(MeanSquareError)等。運動信息生成部109基于從運動矢量檢測部108提供的運動矢量、從第1運動信息存儲器111提供的第1候選塊群、及從第2運動信息存儲器112提供的第2候選塊群來生成差分矢量和預測矢量索引，并將差分矢量和預測矢量索引提供給碼序列生成部104。運動信息生成部109的詳細構成會在后文敘述。幀存儲器110保存從加法部107提供來的解碼圖像信號。此外，針對圖像整體的解碼結束后的解碼圖像，作為參照圖像而保存1以上的規(guī)定圖像數(shù)，并將參照圖像信號提供給運動補償部106。保存參照圖像的保存區(qū)域以FIFO(FirstInFirstOut：先進先出)方式來控制。第1運動信息存儲器111將從運動矢量檢測部108提供來的運動矢量和參照圖像索引按最小的預測塊尺寸單位保存1圖像量，將處理對象的預測塊的相鄰塊的信息作為第1候選塊群而提供給運動信息生成部109。此外，在圖像整體的處理結束后，第1運動信息存儲器111使所保存的運動矢量和參照圖像索引移動到第2運動信息存儲器112中。第2運動信息存儲器112將從第1運動信息存儲器111提供來的運動矢量和參照圖像索引保存規(guī)定圖像數(shù)，并將與處理對象的預測塊同一位置的ColPic上的塊和其周邊塊作為第2候選塊群而提供給運動信息生成部109。保存運動矢量和參照圖像索引的保存區(qū)域與幀存儲器110同步，被以FIFO(FirstInFirstOut)方式來控制。所謂ColPic，是指與處理對象的預測塊不同的已解碼的圖像，其被作為參照圖像而保存在幀存儲器110中。在本實施方式中，將ColPic定為之前剛解碼了的參照圖像。此外，在本實施方式中，將ColPic定為之前剛解碼了的參照圖像，但也可以定為顯示順序上的上一參照圖像或顯示順序上的下一參照圖像，或在編碼流中指定任意的參照圖像。在此，用圖2說明第1運動信息存儲器111和第2運動信息存儲器112中的運動矢量和參照圖像索引的管理方法。運動矢量和參照圖像索引被按最小的預測塊單位保存在各存儲器區(qū)域中。圖2表示處理對象的預測塊尺寸為16像素×16像素時的情況。在該情況下，該預測塊的運動矢量和參照圖像索引被保存于圖2的斜線部分的16個存儲器區(qū)域中。此外，當預測編碼模式為幀內模式時，保存(0，0)作為運動矢量，并保存-1作為參照圖像索引。此外，關于參照圖像索引-1，只要能判定為不執(zhí)行運動補償預測的模式，可以是任何值。此后，在簡單表述為塊時，只要未特別說明，就表示最小的預測塊單位。接下來，用圖3說明作為本實施方式的特征的運動信息生成部109的詳細結構。圖3表示運動信息生成部109的結構。運動信息生成部109包括預測矢量候選列表生成部120和預測矢量選擇部121及減法部122。端子12連接于第1運動信息存儲器111，端子13連接于第2運動信息存儲器112，端子14連接于運動矢量檢測部108，端子15連接于碼序列生成部104。預測矢量候選列表生成部120還同樣被設置于對由本實施方式的動圖像編碼裝置生成的碼序列進行解碼的動圖像解碼裝置，生成在動圖像編碼裝置和動圖像解碼裝置中不矛盾的預測矢量候選列表。此外，在句法中說明的NumMvpCands()返回由預測矢量候選列表生成部120生成的預測矢量候選列表中所包含的預測矢量候選數(shù)。下面，說明各部的功能。預測矢量候選列表生成部120基于從端子12提供的第1候選塊群和從端子13提供的第2候選塊群而生成預測矢量候選列表，并將預測矢量候選列表提供給預測矢量選擇部121。(候選塊群)在此，使用圖4說明第1候選塊群。圖4表示處理對象的預測塊尺寸為16像素×16像素時的情況。如圖4所示那樣將處理對象的預測塊的相鄰塊定為處于左側的塊A1、塊A2、A3、A4、處于上方的塊B1、塊B2、塊B3、塊B4、處于右上方的塊C、處于左上方的塊D、處于左下方的塊E，并將它們定為第1候選塊群。在本實施方式中，假定第1候選塊群是圖4中的情況，但在本發(fā)明的實施方式中，第1候選塊群只要是相鄰于處理對象的預測塊的至少1個以上的已處理的塊即可，不限定于圖4。例如，也可以從各方向上各選1個，定為塊A1、塊C、塊D及塊B1、塊E等。接下來，用圖5說明第2候選塊群。圖5表示處理對象的預測塊尺寸為16像素×16像素時的情況。如圖5所示那樣，將與處理對象的預測塊同一位置的、ColPic上的預測塊內的塊和其周邊塊，定為第2候選塊群。具體來說，將以下塊定為第2候選塊群：處于與處理對象的預測塊同一位置的、ColPic上的預測塊內的塊I1至塊I16、處于左側的塊A1至塊A4、處于上方的塊B1至塊B4、處于右上方的塊C、處于左上方的塊D、處于左下方的塊E、處于右側的塊F1至塊F4、處于下方的G1至G4、處于右下方的H。在本實施方式中，將第2候選塊群定為了ColPic上的塊I1至塊I16、塊A1至塊A4、塊B1至塊B4、塊C、塊D、塊E、塊F1至塊F4、塊G1至塊G4、塊H，但在本發(fā)明的實施方式中，關于第2候選塊群，只要是處理對象的預測塊之外的、已解碼圖像上的至少1個以上的塊即可，不限定于上述。也可以將第2候選塊群定為1塊，例如，也可以定為僅1個塊11、或僅1個塊H等。預測矢量選擇部121從由預測矢量候選列表生成部120提供來的預測矢量候選列表中選出與從端子14提供的運動矢量對應的預測矢量，并將該預測矢量提供給減法部122、將表示所選出的預測矢量的信息——預測矢量索引輸出給端子15。減法部122將從端子14提供的運動矢量減掉從預測矢量選擇部121提供的預測矢量，來算出差分矢量，并將差分矢量提供給端子15。圖6表示預測矢量候選列表生成部120的結構。預測矢量候選列表生成部120包括第1預測矢量候選列表生成部130、結合判定部131、第2預測矢量候選列表生成部132、預測矢量候選列表決定部133。端子16連接于預測矢量選擇部121。下面，說明各部的功能。第1預測矢量候選列表生成部130基于從端子12提供的第1候選塊群，生成包含1個以上運動矢量的第1預測矢量候選列表，并將第1預測矢量候選列表提供給預測矢量候選列表決定部133。結合判定部131基于處理對象的預測塊的預測塊尺寸導出結合判定結果，并將結合判定結果提供給預測矢量候選列表決定部133。第2預測矢量候選列表生成部132基于從端子13提供的第2候選塊群生成包含0個以上運動矢量的第2預測矢量候選列表，并將第2預測矢量候選列表提供給預測矢量候選列表決定部133。預測矢量候選列表決定部133基于從結合判定部131提供來的結合判定結果，根據(jù)從第1預測矢量候選列表生成部130提供的第1預測矢量候選列表和從第2預測矢量候選列表生成部132提供的第2預測矢量候選列表來決定出第3預測矢量候選列表，并將第3預測矢量候選列表提供給端子16。(動圖像編碼裝置100的動作)接下來，用圖7的流程圖說明本實施方式的動圖像編碼裝置100中的編碼的動作。預測塊圖像取得部101基于預測塊的位置信息和預測塊尺寸，從端子10提供的圖像信號中取得處理對象的預測塊的圖像信號(步驟S100)。運動矢量檢測部108從預測塊圖像取得部101所提供的圖像信號和幀存儲器110所提供的參照圖像信號檢測出運動矢量(步驟S101)。運動信息生成部109基于從運動矢量檢測部108提供的運動矢量、從第1運動信息存儲器111提供的第1候選塊群、從第2運動信息存儲器112提供的第2候選塊群，生成差分矢量和預測矢量索引(步驟S102)。運動補償部106基于從運動矢量檢測部108提供的運動矢量，對幀存儲器110內的參照圖像進行運動補償，生成預測信號(步驟S103)。減法部102對從預測塊圖像取得部101提供的圖像信號和從運動補償部106提供的預測信號進行減法運算，算出預測誤差信號(步驟S104)。預測誤差編碼部103將從減法部102提供的預測誤差信號進行量化和正交變換等處理，來生成預測誤差編碼數(shù)據(jù)(步驟S105)。碼序列生成部104將從預測誤差編碼部103提供來的預測誤差編碼數(shù)據(jù)、及從運動信息生成部109提供的差分矢量和預測矢量索引，與運動補償預測的方向、參照索引一起，按照句法進行熵編碼，來生成碼序列(步驟S106)。加法部107使從預測誤差解碼部105提供來的預測誤差信號和從運動補償部106提供來的預測信號相加，生成解碼圖像信號(步驟S107)。幀存儲器110保存從加法部107提供來的解碼圖像信號(步驟S108)。第1運動信息存儲器111將從運動矢量檢測部108提供的運動矢量按最小的預測塊尺寸單位保存1圖像的量(步驟S109)。在圖像整體的處理結束后(步驟S110的YES)，第1運動信息存儲器207使第2運動信息存儲器208所存有的1畫面量的運動矢量移動，第2運動信息存儲器112將從第1運動信息存儲器111提供的運動矢量保存規(guī)定圖像數(shù)(步驟S111)。此外，在本實施方式中，將步驟S111定為了圖像整體的處理結束時，但也能針對處理對象的各預測塊分別進行。接下來，用圖8的流程圖說明運動信息生成部109的動作。預測矢量候選列表生成部120基于從端子12提供的第1候選塊群和從端子13提供的第2候選塊群，生成預測矢量候選列表(步驟S120)。預測矢量選擇部121從預測矢量候選列表生成部120所提供來的預測矢量候選列表中決定出與從端子14提供的運動矢量對應的預測矢量(步驟S121)。在此，說明預測矢量的決定方法。求出運動矢量與預測矢量候選列表中所包含的各預測矢量候選的水平分量和垂直分量的均方誤差和，將均方誤差和最小的預測矢量候選決定為預測矢量。這是因為能期待編碼矢量的碼量變得最小。此外，只要是能使得編碼矢量的碼量變得最小的方法即可，不限定于該方法。減法部122將從端子14提供的運動矢量減掉從預測矢量選擇部121提供來的預測矢量，算出差分矢量(步驟S122)。接下來，用圖9的流程圖說明預測矢量候選列表生成部120的動作。第1預測矢量候選列表生成部130基于從端子12提供的第1候選塊群生成包含1個以上運動矢量的第1預測矢量候選列表(步驟S130)。第2預測矢量候選列表生成部132基于從端子13提供的第2候選塊群，生成包含0個以上運動矢量的第2預測矢量候選列表(步驟S131)。結合判定部131基于處理對象的預測塊的預測塊尺寸和規(guī)定閾值尺寸，導出結合判定結果(步驟S132)。通過將處理對象塊的預測塊尺寸與預先規(guī)定的規(guī)定閾值尺寸進行比較來導出結合判定結果。若處理對象塊的預測塊尺寸在規(guī)定閾值尺寸以上，則將結合判定結果判定為1，除此之外判定為0。此外，由于本實施方式的結合判定是通過比較處理對象塊的預測塊尺寸與預先規(guī)定的規(guī)定閾值尺寸來進行的，故也可以若處理對象塊的預測塊尺寸大于規(guī)定閾值尺寸，則將結合判定結果判定為1，除此之外判定為0。在本實施方式中，將預先規(guī)定的規(guī)定閾值尺寸設定為作為最大預測塊尺寸1/4的16像素×16像素。預先規(guī)定的規(guī)定閾值尺寸不限定于此，也可以根據(jù)硬件的限制等來設定。若從結合判定部131提供來的結合判定結果為1(步驟S132的YES)，則預測矢量候選列表決定部133將從第1預測矢量候選列表生成部130提供來的第1預測矢量候選列表、和從第2預測矢量候選列表生成部132提供來的第2預測矢量候選列表結合，作為預測矢量候選列表(步驟S133)。若從結合判定部131提供來的結合判定結果為0(步驟S132的NO)，則預測矢量候選列表決定部133將從第1預測矢量候選列表生成部130提供來的第1預測矢量候選列表定為預測矢量候選列表(步驟S134)。即，若從結合判定部131提供來的結合判定結果為0，則從第2預測矢量候選列表生成部132提供來的第2預測矢量候選列表中所包含的預測矢量候選不被包含在預測矢量候選列表中。預測矢量候選列表決定部133依次檢查預測矢量候選列表中所包含的預測矢量候選，來檢測出相同的運動矢量，并將被檢測為相同的一個預測矢量候選從預測矢量候選列表中刪除掉，以使得預測矢量候選不重復，由此更新預測矢量候選列表，刪除掉冗余的預測矢量候選(步驟S135)。在本實施方式中，為提高預測矢量索引的編碼效率而實施了步驟S135，但也可以省略步驟S135。此外，在本實施方式中，為容易進行說明，是在步驟S132之前先實施步驟S131的，但也可以先進行步驟S132，在結合判定結果為0時，也可以省略步驟S131。接下來，用圖10的流程圖說明第1預測矢量候選列表生成部130的動作。圖10內的第N是第1。首先，使第1預測矢量候選列表的登記數(shù)為0，初始化第1預測矢量候選列表(步驟S140)。然后，針對第1候選塊群，定義水平方向(方向1)和垂直方向(方向2)這兩個方向作為檢查方向，并進行以下處理(步驟S141)。用圖11說明針對第1候選塊群的各方向的檢查。水平方向的檢查按從塊C到塊B1、塊B2、塊B3、塊B4、塊D依次進行。垂直方向的檢查按從塊E到塊A1、塊A2、塊A3、塊A4依次進行。然后，決定出用于檢查是否追加于第1預測矢量候選列表中的檢查個數(shù)(步驟S142)。在本實施方式中，將沿水平方向進行檢查的最大數(shù)量定為對作為最大預測塊尺寸的一半的8個加上塊C和塊D后的10個，將沿垂直方向進行檢查的最大數(shù)量定為對作為最大預測塊尺寸的一半的8個加上塊E后的9個。但是，塊C、塊D、及塊E可能會根據(jù)處理對象的預測塊的位置而不存在。當不存在塊C、塊D及塊E時，從進行檢查的最大數(shù)量中減掉不存在的塊數(shù)。并且，當?shù)?候選塊群中所包含的各方向候選塊數(shù)量超過進行檢查的最大數(shù)量時，將檢查個數(shù)限制在最大數(shù)量。然后，對第1候選塊群的各方向所包含的各候選塊反復實施檢查個數(shù)次的以下處理(步驟S143)。判定候選塊的參照索引是否非-1、即是否為幀內模式(步驟S144)。若候選塊不是幀內模式(步驟S114的YES)，則判定候選塊的參照索引與處理對象的預測塊的參照圖像索引是否相同(步驟S145)。若候選塊的參照索引與處理對象的預測塊的參照圖像索引相同(步驟S145的YES)，則將候選塊的運動矢量追加到第1預測矢量候選列表中(步驟S146)。若候選塊的參照索引是-1(步驟S114的NO)、或候選塊的參照索引與處理對象預測塊的參照圖像索引不同(步驟S145的NO)，則檢查下一候選塊(步驟S147)。反復進行上述的處理，直到候選塊的參照索引與處理對象預測塊的參照圖像索引相同、或處理了各方向的檢查個數(shù)(步驟S148)。然后，檢查第1預測矢量候選列表中的登記數(shù)是否為0(步驟S149)。若第1預測矢量候選列表中的登記數(shù)為0(步驟S149的YES)，則在第1預測矢量候選列表中追加運動矢量(0，0)(步驟S150)后，結束處理。若第1預測矢量候選列表中的登記數(shù)不為0(步驟S149的NO)，則結束處理。如以上那樣，被追加到第1預測矢量候選列表中的運動矢量被導出。接下來，用圖10的流程圖來說明第2預測矢量候選列表生成部132的動作。圖10內的第N為第2。將對第2候選塊群的、各方向的檢查順序表示于圖12。與第1預測矢量候選列表生成部130的動作的第1差異點在于，具有同一位置方向(方向0)作為檢查方向，并且按同一位置方向、水平方向、垂直方向的順序來實施檢查方向。同一位置方向的候選塊相當于圖12的I1至I16，同一位置方向的檢查按光柵掃描順序來實施。與第1預測矢量候選列表生成部130的動作的第2差異點在于，不實施步驟S149和步驟S150。會為將1個以上的預測矢量候選追加到第1預測矢量候選列表和第2預測矢量候選列表中的一者、或預測矢量候選列表中而進行該動作，故可以在第1預測矢量候選列表生成部130或第2預測矢量候選列表生成部1...