專利名稱：：活動圖像編碼方法和解碼方法、其裝置、以及其程序和記錄有程序的記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及使用幀間預(yù)測編碼方式對活動圖像進行編碼的活動圖像編碼方法及其裝置、對通過該活動圖像編碼方法生成的編碼數(shù)據(jù)進行解碼的活動圖像解碼方法及其裝置、在該活動圖像編碼方法的實現(xiàn)中使用的活動圖像編碼程序和記錄有該程序的計算機能夠讀取的記錄介質(zhì)、在該活動圖像解碼方法的實現(xiàn)中使用的活動圖像解碼程序和記錄有該程序的計算機能夠讀取的記錄介質(zhì)。本申請基于2006年10月30日申請的日本專利申請2006-293901號主張優(yōu)先權(quán)，并在這里引用其內(nèi)容。
背景技術(shù)：
：多視點活動圖像(多視點影像)指的是以多個攝影機對相同的被攝體和背景進行攝影的多個活動圖像。在以下，將以一個攝影機攝影的活動圖像稱為"二維活動圖像"，將對相同的被攝體和背景進行攝影的二維活動圖像組稱為"多視點活動圖像"。多視點活動圖像中包含的各攝影機的二維活動圖像在時間方向上具有強相關(guān)。另一方面，在各攝影機被同步了的情況下，在相同時刻攝影的各攝影機的影像是從不同位置對完全相同狀態(tài)的被攝體和背景進行攝影的影像，因此在攝影機間有強相關(guān)。在活動圖像的編碼中，通過利用這些相關(guān)能夠提高編碼效率。首先，對與二維活動圖像的編碼技術(shù)相關(guān)的現(xiàn)有技術(shù)進行說明。在以作為國際標準活動圖4象編碼規(guī)才各的MPEG-2和H.264為首的現(xiàn)有的多種二維活動圖像編碼方式中，通過被稱為幀間預(yù)測編碼的方法，利用時間方向的相關(guān)實現(xiàn)了高的編碼效率。在二維活動圖像編碼中的幀間預(yù)觀'J編碼中使用的方法，由于是利用了根據(jù)時間的影像的變化、即利用了運動的方法，所以一邊被稱為運動再有，幀表示構(gòu)成活動圖像的、、在某;時刻;影的一枚圖像。'在一般的二維活動圖像編碼中的各幀的編碼模式中，有不使用幀間的相關(guān)進行編碼的I幀、根據(jù)過去編碼的一枚幀一邊進行運動補償一邊進行編碼的P幀、以及根據(jù)過去編碼的兩枚幀一邊進行運動補償一邊進行編碼的B幀。進而，為了使影像預(yù)測的效率提高，在影像編碼方式H.263和H.264中，在參照圖像存儲器中蓄積兩枚幀以上的多枚幀的量的解碼圖像，能夠從該存儲器選擇參照圖像進行預(yù)須'J。參照圖像能夠按照每個塊進行選擇，通過對指定參照圖像的參照圖像指定信息進行編碼，從而能夠進行解碼處理。在P幀中對塊的每一個編碼一個參照圖像指定信息，在B幀中對塊的每一個編碼兩個參照圖像指定信息。在運動補償中，除了參照圖像指定信息，還對用于表示使用參照圖像內(nèi)的哪個位置進行編碼對象塊的預(yù)測的矢量進行編碼。該矢量被稱為運動矢量。與參照圖像指定信息同樣地，在P幀中一個運動矢量被編碼，在B幀中兩個運動矢量^皮編碼。在運動矢量的編碼中，在MPEG-4或H.264中，根據(jù)編碼對象塊的鄰接塊的運動矢量生成預(yù)測矢量，僅對編碼對象塊的運動補償中使用的運動矢量和該預(yù)測矢量的差分矢量進行編碼。根據(jù)該方法，在鄰接塊間有運動的連續(xù)性的情況下，能夠編碼效率高地對運動矢量進行編碼。關(guān)于在H.264中的預(yù)測矢量的生成順序的詳細，記載在下面表示的非專利文獻l中，以下對其概要進行說明。在H.264中，如圖13A所示，根據(jù)在編碼對象塊的左邊的塊(圖中的a)、上邊的塊(圖中的b)、右上的塊(圖中的c)中使用的運動矢量(mv一a,mv一b,mv一c),分別對每個方向計算中央值來求取水平成分和垂直成分。在H.264中，由于采用可變塊大小運動補償，所以有編碼對象塊和周邊的塊的動態(tài)補償塊大小不相同的情況，在該情況下，如圖13B所示，塊a作為左邊鄰接的塊內(nèi)的最上邊的塊，塊b作為上邊鄰接的塊內(nèi)的最左邊的塊，塊c作為存在于右上的最近的塊。作為例外，在編碼對象塊的大小是8x16像素的情況下，如圖13C所示，代替中央值，在預(yù)測中左邊的塊使用塊a,右邊的塊使用塊c,在編碼對象塊的大小是16x8像素的情況下，如圖13D所示，代替中央9值，在預(yù)測中下邊的塊使用塊a,上邊的塊使用塊b。此外，如上上述，在H.264中，從過去編碼了的多個幀中，對每個塊選擇參照幀，使用該參照幀進行運動補償。一般，由于被攝體的運動根據(jù)參照幀而變化，所以比起使用與編碼對象塊的參照幀不同的參照幀進行運動補償?shù)那闆r下的運動矢量，可以認為使用相同的參照幀進行運動補償?shù)那闆r下的運動矢量是接近于在編碼對象塊中使用的運動矢量的矢量。因此，在H.264中，在塊a、b、c內(nèi)與編碼對象塊的參照幀相等的塊只有一個的情況下，通過代替中央值而將該塊的運動矢量作為預(yù)測矢量進行使用，能夠生成可靠度更高的預(yù)測矢量。接著，對現(xiàn)有的多視點活動圖像的編碼方式進行說明。在一般的多視點活動圖像的編碼中，為了利用攝影機之間的相關(guān)，通過使用對在相同時刻以不同的攝影機攝影的幀之間應(yīng)用了運動補償?shù)?視差補償"，由此實現(xiàn)高編碼效率。作為使用該方法的例子，有MEPG-2Multiviewprofile或非專利文獻2中記述的方法等。在非專利文獻2的方法中，對每一個塊選擇運動補償和視差補償?shù)娜魏我环竭M行編碼。通過對每一個塊選擇編碼效率好的一方，能夠利用時間方向的相關(guān)和攝影機間的相關(guān)這兩方，與僅使用任一方的情況相比實現(xiàn)了高編碼效率。在視差補償中，除了預(yù)測殘差之外，視差矢量也被編碼。視差矢量對應(yīng)于作為幀間的時間變化的運動矢量，表示在配置于不同位置的攝影機攝影的圖像平面上，被攝體上的相同位置被投影的位置的差。圖14表示該在攝影機間產(chǎn)生的視差矢量的概念圖。在該概念圖中，從上方垂直地向下觀察光軸平行的攝影機的圖像平面。在視差矢量的編碼中，能夠與運動矢量的編碼同樣地使用如下方法，根據(jù)編碼對象塊的鄰接塊的視差矢量生成預(yù)測矢量，僅對編碼對象塊的視差補償中使用的視差矢量與該預(yù)測矢量的差分矢量進行編碼。根據(jù)該方法，在鄰接塊之間有視差的連續(xù)性的情況下，能夠高編碼效率地對一見差矢量進行編碼。由于在多視點活動圖像的各幀中，同時存在時間方向的冗余和攝影機之間的冗余，所以作為同時去除這兩方的冗余的方法，有下面表示的非專利文獻3的方法。在該方法中，在時間方向上預(yù)測原圖像與視差補償圖像的差分圖像并進行編碼。也就是說，對視差補償后的差分圖像中的運動補償殘差進行編碼。根據(jù)該方法，由于在去除攝影機之間的冗余的視差補償中不能去除的時間方向的冗余，能夠通過運動補償而被去除，所以最終進行編碼的預(yù)測殘差變小，能夠?qū)崿F(xiàn)高編碼效率。非專利文獻1:ITU-TRec.H.264/ISO/IEC11496-10,"Editor'sProposedDraftTextModificationsforJointVideoSpecification(ITU-TRec.H,264/ISO/IEC14496-10Ave),Draft7"，F(xiàn)inalCommitteeDraft,DocumentJVT-E022,pp63-64,September2002.非專利文獻2:HideakiKimataandMasakiKitahara,"Preliminaryresultsonmultipleviewvideocoding(3DAV)",documentMl0976MPEGRedmondMeeting,July,2004非專利文獻3:ShinyaShimizu,MasakiKitahara,KazutoKamikuraandYoshiyukiYashita，"Multi-viewVideoCodingbasedon3-DWarpingwithDepthMap",InProceedingsofPictureCodingSymposium2006,SS3-6,April,2006.本發(fā)明要解決的課題在現(xiàn)有的方法中，在編碼對象塊中實際使用的運動矢量或視差矢量，根據(jù)與在鄰接塊中使用的運動矢量或視差矢量而生成的預(yù)測矢量的差分而被編碼，由于基于在實際空間上被攝體連續(xù)地存在、在相同的被攝體內(nèi)被攝體的運動變化不大的概率高的事實，所以能夠以更少的碼量對在編碼對象塊中使用的運動矢量或視差矢量進行編碼?？墒?，在最適合于預(yù)測編碼對象塊的圖像的參照幀，在鄰接塊中沒有被使用的情況下，實際使用的運動矢量和預(yù)測矢量的差變大，不能夠充分地削減碼量。特別是在對每一個塊適應(yīng)性地選才奪運動補償和一見差補償而進行編碼的情況下，由于在運動矢量和視差矢量中性質(zhì)非常不同，所以不能根據(jù)運動矢量生成視差矢量的預(yù)測矢量，或根據(jù)視差矢量生成運動矢量的預(yù)測矢量，不能夠有效率地對運動矢量或視差矢量進行編碼。另一方面，在B幀或非專利文獻3的方法中，通過更正確地預(yù)測影像，使成為最終的編碼對象的殘差信號變小，由此能夠以較少的碼量對影像進行編碼?？墒?，在B幀中，由于必須對兩個參照圖像指定信息和兩個矢量信息進行編碼，所以用于這些預(yù)測圖像生成的附加信息的碼量增加。此外，在非專利文獻3的方法中，需要對用于生成視差補償圖像的深度(Depth)信息、和用于進行在視差補償差分圖像上的運動補償?shù)倪\動矢量進行編碼，用于影像預(yù)測的信息增加。
發(fā)明內(nèi)容本發(fā)明正是鑒于上述情況而完成的，其目的在于提供一種新的技術(shù)，該技術(shù)能夠在活動圖像編碼中，即使在實施編碼的區(qū)域和其鄰接區(qū)域中進行幀間預(yù)測編碼時使用的參照幀不同的情況下，也能夠高效率地對成為編碼對象的用于幀間預(yù)測編碼的矢量信息進行編碼。用于解決課題的方法為了實現(xiàn)該目的，本發(fā)明提供一種活動圖像編碼方法，對圖像整體進行區(qū)域分割，對區(qū)域的每一個根據(jù)已經(jīng)編碼完成的多個幀的圖像信息生成預(yù)測圖像，通過對編碼對象幀內(nèi)的編碼對象區(qū)域的圖像和預(yù)測圖像的差分信息進行編碼，從而對活動圖像進行編碼，其中，該活動圖像編碼方法具有參照矢量對象幀選擇步驟，根據(jù)已經(jīng)編碼完成的多個幀，選擇參照矢量對象幀；參照矢量對象幀指定信息編碼步驟，對指定上述參照矢量對象幀的信息進行編碼；參照矢量設(shè)定步驟，對編碼對象區(qū)域，設(shè)定表示上述參照矢量對象幀上的區(qū)域的參照矢量；參照矢量編碼步驟，對上述參照矢量進行編碼；參照幀選擇步驟，根據(jù)已經(jīng)編碼完成的多個幀，選擇參照幀；參照幀指定信息編碼步驟，對指定上述參照幀的信息進行編碼；參照幀區(qū)域設(shè)定步驟，使用由上述參照矢量表示的參照矢量對象幀上的參照矢量對象區(qū)域的圖像信息、與上述參照幀，進行對應(yīng)區(qū)域的探索，基于該探索結(jié)果設(shè)定上述參照幀上的參照區(qū)域；預(yù)測圖像生成步驟，使用與上述參照區(qū)域?qū)?yīng)的參照幀的圖像信息，生成預(yù)測圖像；以及差分信息編碼步驟，對編碼對象區(qū)域的圖像信息與上述生成的預(yù)測圖像的差分信息進行編碼。作為典型例子，在上述預(yù)測圖像生成步驟中，根據(jù)上述參照區(qū)域的圖像信息與上述參照矢量對象區(qū)域的圖像信息，生成預(yù)測圖像。作為另一個典型例子，在上述預(yù)測圖像生成步驟中，選擇根據(jù)上述參照區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)上述參照區(qū)域的圖像信息和上述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像，使用該選擇的生成方法來生成預(yù)測圖像，該活動圖像編碼方法還具有預(yù)測圖像生成方法指定信息編碼步驟，對指定上述選擇的生成方法的信息進行編碼。作為另一個典型例子，在上述參照幀選擇步驟中選擇對上述參照矢量對象區(qū)域進行編碼時使用的參照幀作為上述參照幀的情況下，在上述參照幀區(qū)域設(shè)定步驟中，將對上述參照矢量對象區(qū)域進行編碼時使用的參照區(qū)域作為上述參照區(qū)域進行設(shè)定。作為另一個典型例子，在上述參照幀選擇步驟中選擇對上述參照矢量對象區(qū)域進行編碼時使用的參照矢量對象幀作為上述參照幀的情況下，在上述參照幀區(qū)域設(shè)定步驟中，將對上述參照矢量對象區(qū)域進行編碼時使用的參照矢量對象區(qū)域作為上述參照區(qū)域進行設(shè)定。作為另一個典型例子，在上述參照幀選擇步驟中選擇已經(jīng)編碼完成的幀作為上述參照幀的情況下，在上述參照幀區(qū)域設(shè)定步驟中，將通過以上述編碼對象區(qū)域作為起始點、與對上述參照矢量對象區(qū)域進行編碼時使用的參照矢量具有相同朝向和大小的矢量表示的上述選擇的參照幀上的區(qū)域，作為上述參照區(qū)域進行設(shè)定，其中，在該已經(jīng)編碼完成的幀與編碼對象幀之間，具有與對上述參照矢量對象區(qū)域進行編碼時使用的參照矢量對象幀、和對編碼對象區(qū)域設(shè)定的參照矢量對象幀的時刻信息和視點信息的關(guān)系相等的關(guān)系。作為另一個典型例子，在上述參照幀選擇步驟中選擇已經(jīng)編碼完成的幀作為上述參照幀的情況下，在上述參照幀區(qū)域設(shè)定步驟中，將通過以上述編碼對象區(qū)域作為起始點、與表示上述參照矢量對象區(qū)域和對上述參照矢量對象區(qū)域進行編碼時使用的參照區(qū)域的對應(yīng)關(guān)系的矢量具有相同朝向和大小的矢量所表示的上述選擇的參照幀上的區(qū)域，作為上述參照區(qū)域進行設(shè)定，其中，在該已經(jīng)編碼完成的幀與編碼對象幀之間，具有與對上述參照矢量對象區(qū)域進行編碼時使用的參照幀、和對編碼對象區(qū)域設(shè)定的參照矢量對象幀的時刻信息和視點信息的關(guān)系相等的關(guān)系。作為優(yōu)選例，該活動圖像編碼方法具有中間幀設(shè)定步驟，將與上述參照矢量對象幀和上述參照幀不同的已經(jīng)編碼完成的幀作為中間幀進行設(shè)定，在上述參照幀區(qū)域設(shè)定步驟中，使用上述參照矢量對象區(qū)域的信息息、或該中間區(qū)域的信息和上述參照矢量對象區(qū)域的信息，對上述參照區(qū)域進行設(shè)定。在該情況下，在上述中間幀設(shè)定步驟中，將已經(jīng)編碼完成的幀作為中間幀進行設(shè)定，其中，該已經(jīng)編碼完成的幀和上述參照矢量對象幀的時刻及視點信息的關(guān)系、與上述編碼對象幀和上述參照幀的時刻及視點信息的關(guān)系相同，在上述預(yù)測圖像生成步驟中，根據(jù)上述參照區(qū)域的圖像信息和上述中間區(qū)域的圖像信息和上述參照矢量對象區(qū)域的圖像信息，生成預(yù)測圖像。同樣地，在上述情況下，在上述中間幀設(shè)定步驟中，將已經(jīng)編碼完成的幀作為中間幀進行設(shè)定，其中，該已經(jīng)編碼完成的幀和上述參照矢量對象幀的時刻及視點信息的關(guān)系，與上述編碼對象幀和上述參照幀的時刻及視點信息的關(guān)系相同，在上述預(yù)測圖像生成步驟中，選擇根據(jù)上述參照區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)上述參照區(qū)域的圖像信息與上述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)上述參照區(qū)域的圖像信息與上述中間區(qū)域的圖像信息與上述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像，使用該選擇的生成方法生成預(yù)測圖像，該活動圖像編碼方法還具有預(yù)測圖像生成方法指定信,包、編碼步14驟，對指定上述選擇的生成方法的信息進行編碼。在具有上述預(yù)測圖像生成方法指定信息編碼步驟的情況下，在上述參照幀指定信息編碼步驟中，使用上述參照矢量對象區(qū)域的編碼數(shù)據(jù)，對編碼參照幀指定信息時的碼字表(codewordtable)進行切換，在上述預(yù)測圖像生成方法指定信息編碼步驟中，對應(yīng)于上述參照矢量對象區(qū)域的編碼數(shù)據(jù)、上述參照幀、以及上述參照矢量對象幀的至少一個，對編碼預(yù)測圖像生成方法指定信息時的碼字表進行切換。本發(fā)明還提供一種活動圖像解碼方法，對圖像整體進行區(qū)域分割，對區(qū)域的每一個根據(jù)已經(jīng)解碼完成的多個幀的圖像信息生成預(yù)測圖像，通過對預(yù)測圖像與解碼對象幀內(nèi)的解碼對象區(qū)域的圖像的差分信息進行解碼，從而對活動圖像進行解碼，其中，該活動圖像解碼方法具有參照矢量對象幀指定信息解碼步驟，根據(jù)編碼數(shù)據(jù)，對指定從已經(jīng)解碼完成的多個幀中選擇的參照矢量對象幀的信息進行解碼；參照矢量解碼步驟，根據(jù)編碼數(shù)據(jù)，對表示對解碼對象區(qū)域設(shè)定的上述參照矢量對象幀上的區(qū)域的參照矢量進行解碼；參照幀指定信息解碼步驟，根據(jù)編碼數(shù)據(jù)，對指定從已經(jīng)解碼完成的多個幀中選擇的參照幀的信息進行解碼；參照幀區(qū)域設(shè)定步驟，使用通過上述參照矢量表示的參照矢量對象幀上的參照矢量對象區(qū)域的圖像信息和上述參照幀，進行對應(yīng)區(qū)域的探索，基于該探索結(jié)果設(shè)定上述參照幀上的參照區(qū)域；預(yù)測圖像生成步驟，使用與上述參照區(qū)域?qū)?yīng)的參照幀的圖像信息，生成預(yù)測圖像。作為典型例子,在上述預(yù)測圖像生成步驟中，根據(jù)上述參照區(qū)域的圖像信息與上述參照矢量對象區(qū)域的圖像信息，生成預(yù)測圖像。作為另一個典型例子，具有預(yù)測圖像生成方法指定信息解碼步驟，從編碼數(shù)據(jù)對信息進行解碼，其中，該信息對根據(jù)上述參照區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)上述參照區(qū)域的圖像信息和上述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像進行指定，在上述預(yù)測圖像設(shè)定步驟中，使用上述解碼后信息指定的生成方法生成預(yù)測圖像。作為另一個典型例子，在表示對上述參照矢量對象區(qū)域進行解碼時被解碼的參照幀指定信息的幀，與上述參照幀相等的情況下，在上述參照幀區(qū)域設(shè)定步驟中，將對上述參照矢量對象區(qū)域進行解碼時使用的參照區(qū)域，作為上述參照區(qū)域進行設(shè)定。作為另一個典型例子，在表示對上述參照矢量對象區(qū)域進行解碼時被解碼的參照矢量對象幀指定信息的幀，與上述參照幀相等的情況下，在上述參照幀區(qū)域設(shè)定步驟中，將對上述參照矢量對象區(qū)域進行解碼時使用的參照矢量對象區(qū)域，作為上述參照區(qū)域進行設(shè)定。作為另一個典型例子，在上述參照矢量對象幀、和對上述參照矢量對象區(qū)域進行解碼時被解碼的參照矢量對象幀指定信息表示的幀的時刻信息及視點信息的關(guān)系，與上述解碼對象幀、和上述參照幀的時刻信息及視點信息的關(guān)系相等的情況下，在上述參照幀區(qū)域設(shè)定步驟中，將通過以上述解碼對象區(qū)域作為起始點、與解碼上述參照矢量對象區(qū)域時使用的參照矢量具有相同朝向和大小的矢量表示的參照幀上的區(qū)域，作為上述參照區(qū)域進行設(shè)定。作為另一個典型例子，在上述參照矢量對象幀、和對上述參照矢量對象區(qū)域進行解碼時被解碼的參照幀指定信息表示的幀的時刻信息及視點信息的關(guān)系，與上述解碼對象幀、和上述參照幀的時刻信息及視點信息的關(guān)系相等的情況下，在上述參照幀區(qū)域設(shè)定步驟中，將通過以上述解碼對象區(qū)域作為起始點、與對上述參照矢量對象區(qū)域和解碼上述參照矢量對象區(qū)域時使用的參照區(qū)域的對應(yīng)關(guān)系進行表示的矢量具有相同朝向和大小的矢量表示的參照幀上的區(qū)域，作為上述參照區(qū)域進行設(shè)定。作為優(yōu)選例，該活動圖像解碼方法還具有中間幀設(shè)定步驟，將與上述參照矢量對象幀和上述參照幀不同的已經(jīng)解碼完成的幀作為中間幀進行設(shè)定，在上述參照幀區(qū)域設(shè)定步驟中，使用上述參照矢量對象區(qū)域的信息，對作為上述中間幀上的區(qū)域的中間區(qū)域進行設(shè)定，使用該中間區(qū)域的信息、或該中間區(qū)域的信息和上述參照矢量對象區(qū)域的信息，對上述參照區(qū)域進行設(shè)定。在該情況下，在上述中間幀設(shè)定步驟中，將已經(jīng)解碼完成的幀作為中間幀進行設(shè)定，該已經(jīng)解碼完成的幀和上述參照矢量對象幀的時刻及視點信息的關(guān)系，與上述解碼對象幀和上述參照幀的時刻及視點信息的關(guān)系相同，在上述預(yù)測圖像生成步驟中，根據(jù)上述參照區(qū)域的圖像信息與上述中間區(qū)域的圖像信息與上述參照矢量對象區(qū)域的圖像信息，生成預(yù)測圖像。同樣地，在上述情況下，在上述中間幀設(shè)定步驟中，將已經(jīng)解碼完成的幀作為中間幀進行設(shè)定，該已經(jīng)解碼完成的幀和上述參照矢量對象幀的時刻及視點信息的關(guān)系，與上述解碼對象幀和上述參照幀的時刻及視點信息的關(guān)系相同，該活動圖像解碼方法還具有預(yù)測圖像生成方法指定信息解碼步驟，根據(jù)編碼數(shù)據(jù)，對信息進行解碼，其中，該信息指定根據(jù)上述參照區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)上述參照區(qū)域的圖像信息和上述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)上述參照區(qū)域的圖像信息和上述中間區(qū)域的圖像信息和上述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像，在上述預(yù)測圖像設(shè)定步驟中，使用上述解碼后信息指定的生成方法生成預(yù)測圖像。在具有上述預(yù)測圖像生成方法指定信息解碼步驟的情況下，在上述參照幀指定信息解碼步驟中，使用上述參照矢量對象區(qū)域的解碼數(shù)據(jù)，對解碼參照幀指定信息時的碼字表進行切換，在上述預(yù)測圖像生成方法指定信息解碼步驟中，對應(yīng)于上述參照矢量對象區(qū)域的解碼數(shù)據(jù)、上迷參照幀、以及上述參照矢量對象幀的至少一個，切換對預(yù)測圖像生成方法指定信息進行解碼時的碼字表。本發(fā)明還提供具備實現(xiàn)上述活動圖像編碼方法中的各步驟的單元的活動圖像編碼裝置、用于使計算機執(zhí)行該各步驟的活動圖像編碼程序、以及記錄有該程序的計算機能夠讀取的記錄介質(zhì)。本發(fā)明還提供具備實現(xiàn)上述活動圖像解碼方法中的各步驟的單元的活動圖像解碼裝置、用于使計算機執(zhí)行該各步驟的活動圖像解碼程序、以及記錄有該程序的計算機能夠讀取的記錄介質(zhì)。發(fā)明的效果根據(jù)本發(fā)明，即使在鄰接區(qū)域生成預(yù)測圖像時的參照幀不同的情況下，通過使用相同的參照矢量對象幀，必須以矢量表現(xiàn)的時間和視差等影像變化的要因被統(tǒng)一，根據(jù)在鄰接區(qū)域被編碼的矢量，能夠生成接近于應(yīng)該編碼的矢量的預(yù)測矢量，由此，能夠以更少的碼量對用于幀間預(yù)測編碼的矢量信息進行編碼。圖1是表示使用參照矢量對象區(qū)域編碼時的參照幀的參照區(qū)域決定方法的一個例子的圖。圖2是表示使用參照矢量對象區(qū)域編碼時的參照矢量對象幀的參照區(qū)域決定方法的一個例子的圖。圖3是表示使用參照矢量對象區(qū)域編碼時的參照矢量的參照區(qū)域決定方法的一個例子的圖。圖4是表示使用參照矢量對象區(qū)域編碼時的矢量的參照區(qū)域決定方法的一個例子的圖。圖5是表示使用參照矢量對象區(qū)域編碼時的參照矢量的參照區(qū)域決定方法的一個例子的圖。圖6是本發(fā)明的活動圖像編碼裝置的一個實施方式例。圖7是本實施方式例的活動圖像編碼裝置執(zhí)行的活動圖像編碼處理的流程圖的一個例子。圖8是不使用本實施方式例的中間幀的情況下的參照區(qū)域決定處理的流程圖的一個例子。圖9是使用本實施方式例的中間幀的情況下的參照區(qū)域決定處理的流程圖的一個例子。圖10是本實施方式例中的對應(yīng)區(qū)域探索處理的流程圖的一個例子。圖11是本發(fā)明的活動圖像解碼裝置的一個實施方式例。圖12是本實施方式例的活動圖像解碼裝置執(zhí)行的活動圖像解碼處理的流程圖的一個例子。圖13A是H.264中的運動矢量預(yù)測的說明圖。圖13B同樣是H.264中的運動矢量預(yù)測的說明圖。圖13C同樣是H.264中的運動矢量預(yù)測的說明圖。圖13D同樣是H.264中的運動矢量預(yù)測的說明圖。圖14是攝影機間產(chǎn)生的視差的說明圖。18附圖標記說明100活動圖像編碼裝置101圖像輸入部102預(yù)測圖像作成部103差分圖像編碼部104差分圖像解碼部105參照幀存儲器106參照幀設(shè)定部107參照矢量對象幀設(shè)定部108預(yù)測圖像生成方法設(shè)定部109附加信息編碼部110參照矢量對象區(qū)域探索部111參照區(qū)域探索部112對應(yīng)關(guān)系信息蓄積存儲器113預(yù)測參照矢量生成部114差分參照矢量編碼部具體實施例方式在本發(fā)明中，在設(shè)定對編碼對象區(qū)域的圖像信息進行編碼時的用于幀間預(yù)測編碼的矢量信息時，不設(shè)定對用于生成預(yù)測圖像的參照幀上的區(qū)域進行表示的矢量，而設(shè)定作為為了表示矢量而使用的幀的參照矢量對象幀，求取表示該參照矢量對象幀上的區(qū)域的參照矢量并編碼，使用通過參照矢量表示的參照矢量對象幀上的參照矢量對象區(qū)域的圖像信息與參照幀，進行塊匹配等的對應(yīng)點探索，結(jié)果，使用得到的參照幀上的參照區(qū)域的圖像信息生成預(yù)測圖像。由此，即使在鄰接區(qū)域間參照幀不同的情況下，也能夠高效地對用于幀間預(yù)測編碼的矢量信息進行編碼。在現(xiàn)有的方法中，對編碼對象區(qū)域(編碼的單位區(qū)域)的每一個進行編碼的用于幀間預(yù)測編碼的矢量信息，以表示從對于各編碼對象區(qū)域設(shè)定的參照幀向編碼對象幀的影像變化的矢量來表示。因此，在現(xiàn)有方法中，在鄰接區(qū)域中參照幀不同的情況下，矢量表示的影像變化發(fā)生的要因(是時間、還是攝影機、是長時間、還是短時間)不同，存在通過預(yù)測矢量表示的影像變化與通過要編碼的矢量表示的影像變化不同的情況。在該情況下，生成的預(yù)測矢量不能高精度地預(yù)測希望編碼的矢量。不僅如此，有對希望編碼的矢量和預(yù)測矢量的差分矢量進行編碼所需的碼量，變得比直接對希望編碼的矢量進行編碼的情況下所需的碼量多的情況。相對于此，根據(jù)本發(fā)明，即使在鄰接區(qū)域生成預(yù)測圖像時的參照幀不同的情況下，通過使用相同的參照矢量對象幀，以矢量表現(xiàn)的影像變化的要因被統(tǒng)一，能夠生成接近于應(yīng)該編碼的矢量的預(yù)測矢量，由此，能夠以更少的碼量對用于幀間預(yù)測編碼的矢量信息進行編碼。這里，也可以分別對指定參照矢量對象幀的參照矢量對象幀指定信息和指定參照幀的參照幀指定信息進行編碼，也可以對作為能夠指定兩者的信息一起進行編碼。也就是說，在存在兩枚編碼完成的幀的情況下，對參照矢量對象幀指定信息和參照幀指定信息分別進行編碼，指的是對其分別編碼0~1的數(shù)字，作為能夠指定兩者的信息進行編碼，指的是能夠?qū)Ρ硎?O,0)、(0,1)、(1,0)、(1,l)的四種中的任意一種的信息進行編碼。此外，在本發(fā)明中，通過對編碼對象區(qū)域編碼一個參照矢量，能夠在參照矢量對象幀上和參照幀上分別得到一個、即合計兩個對應(yīng)區(qū)域，因此能夠如B幀那樣使用兩個區(qū)域的圖像信息生成預(yù)測圖像。進而，在得到兩個對應(yīng)區(qū)域的情況下，能夠選擇使用兩方的對應(yīng)區(qū)域的圖像信息生成預(yù)測圖像、還是僅使用參照幀上的對應(yīng)區(qū)域(參照區(qū)域)的圖像信息生成預(yù)測圖像，并進行編碼。但是，在該情況下需要對表示使用哪種方法生成預(yù)測圖像的信息進行編碼。這里，作為選擇預(yù)測圖像的生成方法的基準，有使用在各個預(yù)測圖像中嘗試對相應(yīng)的區(qū)域進行編碼時的率失真成本的方法，使用輸入圖像和預(yù)測圖像的差分絕對值和、以輸入圖像和預(yù)測圖像的差生成的預(yù)測殘差圖像的像素值的方差值的方法等，使用哪種基準均可。在對指定預(yù)測圖像的生成方法的信息進行編碼的情況下，可以直接進行編碼，也可以與其他的應(yīng)該編碼的信息一起編碼。例如，也可以一起對參照矢量對象幀指定信息和參照幀指定信息等一起進行編碼。也就是說，作為參照幀指定信息編碼O或1,作為指定預(yù)測圖像的生成方法的信息編碼0或1也可，在兩者的組中對表示(O,0)、(0,1)、(1,0)、(1，l)的四種內(nèi)的任何一種的信息進行編碼也可。作為參照幀，可以選擇對參照矢量對象區(qū)域進行編碼時使用的參照幀、或選擇對參照矢量對象區(qū)域進行編碼時使用的參照矢量對象幀。在該情況下，作為參照幀上的參照區(qū)域，也可以對應(yīng)于各個情況，對在編碼參照矢量對象區(qū)域時作為參照區(qū)域使用的區(qū)域進行設(shè)定、或?qū)υ诰幋a參照矢量對象區(qū)域時作為使用的參照矢量對象區(qū)域使用的區(qū)域進行設(shè)定。在圖1和圖2中，表示通過這樣的方法設(shè)定的參照區(qū)域的一個例子。圖1表示作為參照幀選擇對參照矢量對象區(qū)域進行編碼時使用的參照幀，作為參照幀上的參照區(qū)域設(shè)定對編碼參照矢量對象區(qū)域時作為參照區(qū)域使用的區(qū)域的情況下的處理例子。此外，圖2表示作為參照幀選擇對參照矢量對象區(qū)域進行編碼時使用的參照矢量對象幀，作為參照幀上的參照區(qū)域設(shè)定對參照矢量對象區(qū)域進行編碼時作為參照矢量對象區(qū)域使用的區(qū)域的情況下的處理例子。由于在編碼參照矢量對象區(qū)域時作為參照矢量對象區(qū)域或參照區(qū)域而被選擇的區(qū)域，是為了預(yù)測參照矢量對象區(qū)域的圖像信息而使用的區(qū)域，所以可以說是對具有與參照矢量對象區(qū)域的圖像信息類似的圖像信息的參照矢量對象區(qū)域進行編碼時利用的參照矢量對象幀上的區(qū)域、或是對參照矢量對象區(qū)域進行編碼時利用的參照幀上的區(qū)域。也就是說，即使取得相對于參照矢量對象區(qū)域的參照幀上的區(qū)域，在該參照幀與在上述各個情況下利用的幀(參照矢量對象幀或參照幀)一致的情況下，在對上述參照矢量對象區(qū)域進行編碼時選擇作為參照矢量對象區(qū)域或參照區(qū)域的區(qū)域被選擇。這樣，根據(jù)參照矢量對象區(qū)域的編碼信息，通過設(shè)定參照幀上的參照區(qū)域，能夠在保持預(yù)測圖像的品質(zhì)的狀態(tài)下，削減在編碼/解碼中應(yīng)該實施的對應(yīng)區(qū)域探索的次數(shù)。作為參照幀，能夠(i)選擇已經(jīng)編碼完成的幀，在該編碼完成的幀與編碼對象幀之間具有與對參照矢量對象區(qū)域進行編碼時使用的參照矢量對象幀、和對編碼對象區(qū)域設(shè)定的參照矢量對象幀的時刻信息及視點信息的關(guān)系相等的關(guān)系，或(ii)選擇已經(jīng)編碼完成的幀，在該編碼完成的幀與編碼對象幀之間具有與對參照矢量對象區(qū)域進行編碼時使用的參照幀、和對編碼對象區(qū)域設(shè)定的參照矢量對象幀的時刻信息及視點信息的關(guān)系相等的關(guān)系。相對于上述各個情況，作為參照區(qū)域，(i)設(shè)定(選擇的)參照幀上的區(qū)域，該區(qū)域通過矢量來表示，該矢量將編碼對象區(qū)域作為起始點、并與編碼參照矢量對象區(qū)域時使用的參照矢量具有相同朝向和大小，或(ii)設(shè)定(選擇的)參照幀上的區(qū)域，該區(qū)域通過矢量來表示，該矢量將編碼對象區(qū)域作為起始點，并與表示參照矢量對象區(qū)域和編碼參照矢量對象區(qū)域時使用的參照區(qū)域的對應(yīng)關(guān)系的矢量具有相同朝向和大小，在圖3~5中，表示通過這樣的方法設(shè)定的參照區(qū)域的一個例子。如圖3或圖4所示，在賦予的數(shù)個對應(yīng)區(qū)域關(guān)系在攝影機(視點)或時刻的任何一方相同的情況下，此外，在圖5所示那樣任一方均不同的情況下，均能夠使用該方法對編碼對象區(qū)域設(shè)定唯一的參照區(qū)域。在該方法中，在如圖3和圖4所示那樣在對應(yīng)區(qū)域中攝影機或時刻的任何一方是相同的情況下，假定不依靠時刻，從產(chǎn)生視差的各攝影機到被攝體為止的距離沒有大的差異，指定適合于編碼對象區(qū)域的參照區(qū)域。此外，在圖5的情況下，假定在此之外在各時刻間被攝體的運動是連續(xù)的，指定適合于編碼對象區(qū)域的參照區(qū)域。由于可以說對某個注目對象進行攝影所得的多視點影像、或攝影了風(fēng)景等的多視點影像等的通?？吹降挠跋裉幱谶@樣的狀態(tài)，所以第一個假定在幾乎所有情況下成立。雖然第二個假定一般不成立，但是在幀間的時間短的情況下，由于能夠假定物體一般進行勻速直線運動，所以能夠認為在許多情況下成立。可是，由于后者的假設(shè)在幀間的時間變長時變得不成立的可能性高，所以該方法僅在圖3或圖4所示那樣在對應(yīng)區(qū)域中在攝影機或時刻的任何一方相同的情況下應(yīng)用也可，僅在對應(yīng)關(guān)系的幀間的時間變長的情況下中斷也可。22在上述那樣的活動圖像解碼方法中，通過使用對參照矢量對象區(qū)域進行編碼時的信息設(shè)定參照區(qū)域，從而削減對應(yīng)區(qū)域探索的次數(shù)。可是，在率失真最優(yōu)化的影響或假定的狀態(tài)不成立的情況下，存在以這些方法設(shè)定的參照區(qū)域變得不再適合生成編碼對象區(qū)域的預(yù)測圖像的情況。因此，考慮到即使與最適合的區(qū)域發(fā)生偏差，也不會變得太大的特性，將以這些方法設(shè)定的參照區(qū)域作為暫時的參照區(qū)域，通過僅將其周邊作為探索對象進行對應(yīng)區(qū)域探索，由此提高對生成預(yù)測圖像提供最適合條件的可能性。在該方法中，與單純地探索對應(yīng)區(qū)域相比，以較少的運算成本，能夠找到大致同等品質(zhì)的對應(yīng)點。此外，不使用參照矢量對象區(qū)域的圖像信息或編碼信息，直接設(shè)定參照幀上的參照區(qū)域，也可以將與參照矢量對象幀和參照幀不同的已經(jīng)編碼完成的幀作為中間幀進行設(shè)定，首先使用參照矢量對象區(qū)域的圖像信息或編碼信息設(shè)定作為中間幀上的對應(yīng)區(qū)域的中間區(qū)域，之后，使用中間區(qū)域的圖像信息或編碼信息，設(shè)定參照幀上的對應(yīng)區(qū)域，將該區(qū)域作為參照區(qū)域。一般，為了找到幀間的影像的視差變化導(dǎo)致的對應(yīng)區(qū)域，與找到時間變化導(dǎo)致的對應(yīng)區(qū)域的情況相比，在狹窄范圍的探索范圍較好。這是因為影像的視差變化根據(jù)攝影機配置，只在一定的方向上產(chǎn)生，其變化量也在某種程度上被限制的范圍內(nèi)。特別是在攝影了圖像的攝影機參數(shù)為已知的情況下，由于對極幾何約束成立，所以一方的攝影機攝影的圖像上的某個區(qū)域，存在于以另一方的攝影機攝影的圖像上存在的直線上，所以包含攝影機參數(shù)的誤差，僅探索該直線的周圍的區(qū)域就足夠了?？墒牵诎瑤g視差變化和時間變化的雙方的情況下，不僅不能使用該性質(zhì)，而且發(fā)生與僅找到時間變化的情況相比探索更多的范圍的需要。因此，根據(jù)設(shè)定中間幀的該方法，通過設(shè)定中間區(qū)域，在第一階段和第二階段的探索中，能夠使得分別探索時間和攝影機間的任何一方的要因?qū)е碌挠跋褡兓膶?yīng)區(qū)域即可。通過這樣，比起直接求取參照區(qū)域，能夠以較少的運算次數(shù)求取對應(yīng)區(qū)域。此外，作為中間幀，設(shè)定為編碼參照矢量對象區(qū)域時使用的參照矢量對象幀，或設(shè)定為編碼參照矢量對象區(qū)域時使用的參照幀，在各個情況下，也可以將編碼參照矢量對象區(qū)域時使用的參照矢量對象區(qū)域設(shè)定為中間區(qū)域，或?qū)⒕幋a參照矢量對象區(qū)域時使用的參照區(qū)域設(shè)定為中間區(qū)域。這時，在中間幀與參照矢量對象幀相比接近參照幀的情況下，根據(jù)中間區(qū)域求取參照區(qū)域的探索，變得比根據(jù)參照矢量對象區(qū)域求取參照區(qū)域的探索容易，能夠削減運算量。再有，在根據(jù)中間區(qū)域設(shè)定參照區(qū)域時，不僅是使用中間區(qū)域的圖像信息和編碼信息，也可以一起使用參照矢量對象區(qū)域的圖像信息和編碼信息。在作為中間幀設(shè)定為已經(jīng)編碼完成的幀的情況下，其中，該已經(jīng)編碼完成的幀和參照矢量對象幀的時刻和視點信息的關(guān)系、與編碼對象幀和參照幀的時刻和視點信息的關(guān)系相同，使用對于編碼對象區(qū)域賦予的三個對應(yīng)區(qū)域的圖像信息，即，參照矢量對象區(qū)域的圖像信息、中間區(qū)域的圖像信息、參照區(qū)域的圖像信息，生成預(yù)測圖像。作為根據(jù)三個對應(yīng)區(qū)域的圖像信息生成預(yù)測圖像的方法，有對像素的每一個求取平均值的方法、或求取中間值的方法。此外，由于參照幀和編碼對象幀的關(guān)系、與中間幀和參照矢量對象幀的關(guān)系相等，所以假設(shè)中間區(qū)域和參照矢量對象區(qū)域之間的變化，在參照區(qū)域和編碼對象區(qū)域之間發(fā)生，按照下式生成預(yù)測圖像。vpix，Pred[p&=RefRVec[^]-Mid[pjx]在這里，pix表示在區(qū)域內(nèi)的像素位置，Pred表示預(yù)測圖像，Ref表示參照區(qū)域的圖像信息，RVec表示參照矢量對象區(qū)域的圖像信息，Mid表示中間區(qū)域的圖像信息。在這些方法中，不用增加需要編碼的用于生成預(yù)測圖像的信息，通過使用更多的對應(yīng)區(qū)域的信息，能夠生成接近于編碼對象區(qū)域的圖像信息的預(yù)測圖像。再有，以哪一種方法生成預(yù)測圖^f象均可，^旦在編碼側(cè)和解碼側(cè)，必須使生成預(yù)測圖像的方法一致。此外，也可以一邊選擇根據(jù)參照區(qū)域的圖像信息生成預(yù)測圖像，還是根據(jù)參照區(qū)域的圖像信息和參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像，還是根據(jù)參照區(qū)域的圖像信息和參照矢量對象區(qū)域的圖像信息和中間區(qū)域的圖像信息生成預(yù)測圖像，一邊進行編碼。其中，在該情況下，需要對表示在預(yù)測圖像生成中使用哪個區(qū)域的圖像信息的信息進行編碼。法分配信息進行使用，也可以對使用上述舉出的三個區(qū)域的情況下的預(yù)測圖像的生成方法的每一個分配信息，選擇預(yù)測圖像的生成方法。進而，在對表示這些預(yù)測圖像生成方法的信息進行編碼時，也可以^又對該信息獨立地進編碼，也可以與其他的應(yīng)該編碼的信息一起編碼。例如，也可以與參照幀指定信息等一起編碼。也就是說，作為參照幀指定信息對0或1進行編碼，作為指定預(yù)測圖像的生成方法的信息對O或1或2進行編碼也可，在兩者的組中對表示(O,0)、(0，1)、(0,2)、(1，0)、(1，1)、(1，2)的六種內(nèi)的任何一種的信息進行編碼也可。在參照矢量對象區(qū)域不進行幀間的影像預(yù)測而被編碼的情況下，表示沒有找到適合于預(yù)測該參照矢量對象區(qū)域的圖像信息的已經(jīng)編碼完成的幀和該幀上的區(qū)i或。因此，在與這樣的參照矢量對象區(qū)域?qū)?yīng)的編碼對象區(qū)域中，作為用于生成預(yù)測圖像的區(qū)域，可以認為選擇參照矢量對象幀以外的幀上的區(qū)域的情況較少。因此，在對參照幀指定信息進行編碼時，通過使對于指定與參照矢量對象幀相同的幀的信息的碼字縮短，能夠以更少的碼量對參照幀指定信息進行編碼。此外，通過使對于指定與參照幀或參照矢量對象幀對應(yīng)的幀的信息的碼字縮短，能夠以更少的碼量對參照幀指定信息進行編碼。其中，該參照幀或參照矢量對象幀在對有對應(yīng)關(guān)系的參照矢量對象區(qū)域進行編碼時使用。也就是說，通過使用參照矢量對象區(qū)域中的編碼信息，對編碼參照幀指定信息時的碼字表進行切換，能夠以更少的碼量對參照幀指定信息進行編碼0此外，同樣地，也可以在對預(yù)測圖像生成方法指定信息進行編碼時，25使用參照矢量對象區(qū)域中的編碼信息，切換碼字表。下面，按照實施方式對本發(fā)明進行詳細地說明。圖6表示本發(fā)明的活動圖像編碼裝置100的一個實施方式例。該活動圖像編碼裝置100具備圖像輸入部101,對成為編碼對象的圖像進行輸入；預(yù)測圖像作成部102，對分割了編碼對象圖像后的區(qū)域的每一個，根據(jù)已經(jīng)編碼完成的圖像作成預(yù)測圖像；差分圖像編碼部103，對輸入圖像和預(yù)測圖像的差分圖像進行編碼；差分圖像解碼部104,對差分圖像的編碼數(shù)據(jù)進行解碼；參照幀存儲器105,對通過被解碼的差分圖像和預(yù)測圖像的和生成的編碼對象區(qū)域的解碼圖像進行蓄積；參照幀設(shè)定部106,從參照幀存儲器105中，設(shè)定用于生成預(yù)測圖像的參照幀；參照矢量對象幀設(shè)定部107,從參照幀存儲器105中，設(shè)定作為進行編碼的矢量信息的參照對象的幀的參照矢量對象幀；預(yù)測圖像生成方法設(shè)定部108,對于得到的對應(yīng)區(qū)域設(shè)定生成預(yù)測圖像的方法；附加信息編碼部109,對附加信息進行編碼，該附加信息包括參照幀指定信息和參照矢量對象幀指定信息和預(yù)測圖像設(shè)定方法指定信息；參照矢量對象區(qū)域探索部110,使用輸入圖像和參照矢量對象幀求取參照矢量；參照區(qū)域探索部111，使用參照矢量對象區(qū)域的圖像信息和參照幀探索參照區(qū)域；對應(yīng)關(guān)系信息蓄積存儲器112，將編碼中使用的參照矢量和參照區(qū)域和參照矢量對象幀和參照幀的組，與編碼對象幀和編碼對象區(qū)域相關(guān)聯(lián)并蓄積；預(yù)測參照矢量生成部113,根據(jù)對編碼對象區(qū)域的鄰接區(qū)域進行編碼時使用的參照矢量，生成相對于編碼對象區(qū)域的參照矢量的預(yù)測參照矢量；以及差分參照矢量編碼部114,對參照矢量和預(yù)測參照矢量的差分的差分參照矢量進行編碼。圖7表示以該方式構(gòu)成的活動圖像編碼裝置IOO執(zhí)行的活動圖像編碼處理的流程圖.再有，在以下的各流程圖中，被賦予索引的塊或幀指的是該索引表示的塊或幀。按照該流程圖，對以該方式構(gòu)成的活動圖像編碼裝置IOO執(zhí)行的活動圖像編碼處理進行詳細的說明。其中，假設(shè)已經(jīng)對多個幀的圖像編碼完成，該結(jié)果被蓄積在參照幀存儲器105、對應(yīng)關(guān)系信息蓄積存儲器112。首先，通過圖像輸入部101對成為編碼對象的圖像進行輸入[SIOI]。輸入的編碼對象圖像的圖像整體被區(qū)域分割，對區(qū)域的每一個進行編碼[S102-S131]。，在該流程圖中，將塊(區(qū)域)的索引表示為blk，將對于一個圖像的總塊數(shù)表示為MaxBlk。也就是說，在將索引blk初始化為l之后[S102],在blk變?yōu)镸axBlk之前[S130],—邊對blk加算1[S131]，一邊反復(fù)執(zhí)行以下的處理[S103S129]。在對塊的每一個進行的處理中，求取為了對該塊進行編碼而使用的參照矢量對象幀best—ref—vec、參照幀best—ref、參照矢量best—mv—ref、表示參照幀上的參照區(qū)域的矢量best—mv、預(yù)測圖像生成方法best—pmode、以及預(yù)測參照矢量best—pmv[Sl13~S126],使用這些信息生成相對于編碼對象區(qū)域的圖像信息的預(yù)測圖像[S127],在附加信息編碼部109對包括best_ref—vec和best—ref和best_pmode的附加信息進行編碼，在差分參照矢量編碼部114對"best—mv—ref-best—pmv"進行編碼，在差分圖像編碼部103對輸入圖像和預(yù)測圖像的差分圖像進行編碼，將這些編碼數(shù)據(jù)輸出[S128]。然后，為了以后的編碼處理，對編碼數(shù)據(jù)進行解碼并將解碼圖像存儲在參照幀存儲器105，關(guān)于為了預(yù)測圖像生成而使用的對應(yīng)區(qū)域(best—mv—ref所指的參照矢量對象區(qū)域、和best—mv所指的參照區(qū)域這兩個區(qū)域)相關(guān)的信息，與編碼對象幀的號碼和塊blk的圖像上的位置對應(yīng)起來并存儲在對應(yīng)關(guān)系信息蓄積存儲器112[S129]。也就是說，在對應(yīng)關(guān)系信息蓄積存儲器112中，當(dāng)將表示編碼對象幀的索引值作為cur,將圖像上的塊blk的位置作為pos時，存儲(cur,pos，best—ref，best—ref—vec，best—mv—ref,best—mv)的組。再有，關(guān)于S127的預(yù)測圖像生成處理和S128的附加信息編碼處理，在后面"Mf細i兌明。用于生成在編碼時使用的預(yù)測圖像的信息，是對于能夠作為參照矢量對象幀利用的全部的參照幀存儲器105上的編碼完成的幀，反復(fù)執(zhí)行以下的處理[S104~S124]而求取的。也就是說，在將參照矢量對象幀索引ref一vec初始化為1，將相對于塊blk的最小率失真成本bestCost初始化為絕對不可能取得的最大值MaxCost,將塊blk.的圖像上的位置設(shè)定為pos之后[S103]，在ref—vec變?yōu)閰⒄諑鎯ζ?05中蓄積的能夠參照的幀的數(shù)量NumOfRef之前[S125],—邊對ref—vec加算1[S126],—邊根據(jù)與塊blk鄰接的已經(jīng)編碼完成的塊中的參照矢量生成預(yù)測參照矢量pmv[S104]，在將參照矢量對象幀作為ref—vec表示的幀時，反復(fù)進行求取率失真成本變?yōu)樽钚〉?、參照矢量和參照幀和參照區(qū)域和預(yù)測圖像生成方法的組合的處理[S105~S124]。在該處理中，對于能夠作為參照幀利用的全部的參照幀存儲器105上的編碼完成幀，反復(fù)執(zhí)行以下的處理[S106S112]。也就是說，在將參照幀索引ref初始化為1之后[S105],在ref變?yōu)镹umOfRef之前[S123],—邊對ref加算1[S124],—邊判定ref—vec和ref是否一致[S106],在判定為一致的情況下，即變?yōu)閰⒄帐噶繉ο髱瑢嵸|(zhì)上不存在的狀態(tài)的情況(變?yōu)榕c原來是相同的狀態(tài)的情況)下，在將參照幀和參照矢量對象幀作為ref表示的幀時，反復(fù)執(zhí)行求取率失真成本變?yōu)樽钚〉膮⒄帐噶康奶幚韀S107S114]。在該處理中，在將參照矢量候補索引mv—ref一idx初始化為1之后[S107],在mv—ref—idx變?yōu)榕c預(yù)先設(shè)定的參照矢量候補數(shù)量NumOfListMvRef相等之前[S113],—邊對mv—refjdx加算l[Sl14],—邊將與mv一ref—idx對應(yīng)的參照矢量設(shè)定為mv—ref[S108],將幀ref上的位置pos+mv—ref的區(qū)域的圖像信息作為預(yù)測圖像Pred[][S109],計算率失真成本cost[S110],判定cost是否比bestCost小[Slll]。在判斷為cost較小的情況下，反復(fù)進行如下處理[S108-S112],即將bestCost改寫為cost,將best—ref改寫為ref,一奪best—ref—vec改寫為ref,將best—ref—mid改寫為ref,將best—mv改寫為0(零矢量)，將best—mv—ref改寫為mv一ref，將best_pmode改寫為1，將best—pmv改寫為pmv[S112]。這里，關(guān)于在S110的處理中計算的率失真成本，實際上，可以對差分圖像和差分參照矢量"mv—ref-pmv，，和附加信息進行編碼并計算碼量，對其進行解碼并計算品質(zhì)劣化，基于下述的數(shù)式2計算，也可以基于下述的數(shù)式3使用簡易的率失真成本進行計算。但是，在對一個塊blk進行編碼時的處理中，使用的數(shù)式必須統(tǒng)一。28娜=D血+4x(bit(鮮一"/-,，1)+5瓜}剩塊blk內(nèi)的像素,1這里，M是拉格朗日未定乘子，利用預(yù)先設(shè)定的值。pix表示像素位置，Org[]表示輸入圖像的編碼對象區(qū)域的圖像信息，Dec[]表示解碼圖像的圖像信息。bit(vector，re&,ref2,mode)表示如下函數(shù)，其在編碼vector作為差分參照矢量，編碼ref!作為參照矢量對象幀指定信息，編碼ref2作為參照幀指定信息，編碼mode作為預(yù)測圖像生成方法指定信息時，返回需要的碼量。BITS表示對差分圖像Res[](K)rg[]-Pred[])進行編碼時所需要的碼量。卿f=I>—+4xpbit(附v—re/-，，1)P扭l塊blk內(nèi)的像素)這里，、是拉格朗日未定乘子，利用預(yù)先設(shè)定的值。pbit(vector，ref!，ref2,mode)表示如下函數(shù)，其在編碼vector作為差分參照矢量，編碼ref\作為參照矢量對象幀指定信息，編碼ref2作為參照幀指定信息，編碼mode作為預(yù)測圖像生成方法指定信息時，返回需要的碼量。另一方面，在S106的判定處理中，在判定為ref—vec與ref不一致的情況下(判定為參照矢量對象幀與參照幀不一致的情況)，在將參照幀作為ref表示的幀，將參照矢量對象幀作為ref—vec表示的幀時，求取賦予最小率失真成本mcost的參照矢量b—mv—ref、和表示參照區(qū)域的矢量b—mv、和預(yù)測圖像生成方法索引b—pmode[S117]。關(guān)于該S117中的處理在后面進行詳細的說明。然后，判定mcost是否比bestCost小[S118],在mcost較小的情況下,將bestCost改寫為mcost,將best—ref改寫為ref,一尋best—ref—vec改寫為ref—vec,將best—mv改寫為b—mv,將best—mv—ref改寫為b—mv—ref,將best_pmode改寫為b—pmode，^!尋best—pmv改寫為pmv[S119]。另一方面，在mcost較大的情況下，省略該S119的處理。接著，找到已經(jīng)編碼完成的幀(中間幀)，將表示其的索引作為ref—mid[S115]，其中，該已經(jīng)編碼完成的幀和ref_vec表示的幀的時刻關(guān)系和;f見點關(guān)系，與編碼對象幀和ref表示的幀的時間關(guān)系和-魄點關(guān)系29一致。再有，在滿足上述條件的編碼完成幀不存在于參照幀存儲器105內(nèi)時，將ref—mid設(shè)定為ref。然后，判定ref—mid與ref或ref—vec是否一致[S116]。在該S116的判定處理中，在判定為ref—mid與ref或ref_vec均不同的情況下，在將參照幀作為ref表示的幀，將參照矢量對象幀作為ref一vec表示的幀，將中間幀作為ref一mid表示的幀時，求取賦予最小的率失真成本mcost的、參照矢量bmvref、表示中間區(qū)域的矢量bmvmid、表示參照區(qū)域的矢量b一mv、和預(yù)測圖像生成方法索引b一pmode[S120]。關(guān)于該S120中的處理在后面進行詳細的說明。然后，判定mcost是否比bestCost小[S121],在mcost較小的情況下,將bestCost改寫為mcost,將best—ref改寫為ref,將best—ref—vec改寫為ref—vec,將best—ref—mid改寫為ref—mid，將best—mv改寫為b—mv，將best—mv—ref改寫為b—mv—ref,將best—mv—mid改寫為b_mv—mid,將best—pmode改寫為.b—pmode,卄夸best一pmv改寫為pmv[S122]。另一方面，在S121的判定處理中，在mcost較大的情況下，省略該S122的處理。此外，在S116的判定處理中，在ref—mid與ref—致，或ref—mid與ref—vec—致的情況下，也省略包含該S122的S120-S122的處理。這里，在進行S117的處理后進行S120的處理，是因為在制作中間幀時率失真成本有變低的情況。接著，按照圖8所示的流程圖，對在S117進行的處理進行詳細的說明。在該處理中，進行如下處理，一邊使參照矢量變化，一邊相對于這時設(shè)定的參照矢量，求取參照區(qū)域，求取賦予在這時最適合的率失真成本的預(yù)測圖像的生成方法。也就是說，在將參照矢量候補索引mv一ref—idx初始化為1，將最小率失真成本mcost初始化為絕對不可能取得的最大值maxCost之后[S201],在mv—ref—idx變?yōu)閮羝し峙涞膮⒄帐噶亢蜓a數(shù)量NumOfListMvRef之前[S212],—邊對mv—ref—idx加算1[S213],—邊反復(fù)執(zhí)行以下的處理[S202~S211]。在該反復(fù)執(zhí)行的處理[S202S211]中，首先，求取與mv—ref—idx對應(yīng)起來的參照矢量，將其作為mv—ref[S202]。這里，求取輸入圖像上的塊blk的圖像信息、與幀ref一vec上的位置pos+mv_ref的區(qū)域的圖像信息的差異度，判定其是否比預(yù)先設(shè)定的閾值TH小[S203]。兩個圖像信息的差異度，利用在兩個區(qū)域內(nèi)對應(yīng)的像素的像素值計算的差分絕對值或差分平方和或差分方差值等的、任何計算法均可。但是，需要使用與該計算方法對應(yīng)起來的閾值TH。在差異度為閾值以上的情況下，由于以mv—ref表示的參照矢量對象區(qū)域的圖像信息與差分對象區(qū)域的圖像信息差異較大，表示該區(qū)域與編碼對象區(qū)域不對應(yīng)，所以相對于這時的mv—ref—idx的處理結(jié)束。另一方面，在S203的判定處理中，在判定為差異度比閾值小的情況下，首先，求取與幀ref—vec上的位置pos+mv一ref的區(qū)域?qū)?yīng)的幀ref上的區(qū)域，求取將該位置作為pos+mv—ref+mv時的mv[S204]。關(guān)于該S204中的處理在后面進行詳細的說明。然后，使用到此為止得到的幀ref—vec上的位置pos+mv—ref的區(qū)域的圖像信息RVec[]、和幀ref上的位置pos+mv一ref+mv的區(qū)域的圖像信息Refl],調(diào)查是否能夠生成可以得到最小的率失真成本的預(yù)測圖像[S205~S211]。也就是說，在將預(yù)測圖像生成方法索引pmode初始化為1之后[S205],在pmode變?yōu)?之前[S210],—邊對pmode加算1[S211],—邊反復(fù)執(zhí)行如下處理[S206-S209],即以與pmode對應(yīng)起來的預(yù)測圖像的生成方法生成預(yù)測圖像[S206]，計算這時的率失真成本cost[S207],判定cost是否比mcost小[S208],在判定為cost較小的情況下，將mcost改寫為cost,將b—mv—ref改寫為mv—ref,將b—mv改寫為mv，將b_pmode改寫為pmode[S209]。這時，在S207進行的率失真成本的計算使用與在上述的S110的方法相同的方法進4亍。在這里，作為能夠在得到兩個圖像信息(參照矢量對象幀上的圖像信息、和參照幀上的圖像信息這兩個圖像信息)時利用的預(yù)測圖像的生成方法，由于僅考慮了只使用參照幀上的圖像信息生成預(yù)測圖像的方法，和對對應(yīng)的像素的每一個求取兩個圖像信息的平均值而生成預(yù)測圖像的方法這兩個方法，所以將pmode的最大值設(shè)定為2。也可以增加該最大值，使用除此之外的求取兩個圖像信息的加權(quán)和的方法等。即，在這里，為了說明，將pmode^或2的預(yù)測圖像生成方法以下面的數(shù)式4的方式進行定義，但也能夠使用除此之外的預(yù)測圖像生成方法進行追力口。Pred[/ix]=(RefRVec[p&]+1)/2再有，在預(yù)測圖像生成方法中沒有包括只使用參照矢量對象幀上的圖像信息生成預(yù)測圖像的方法，是因為在參照矢量對象幀和參照幀相等的情況下的預(yù)測圖像生成方法與其對應(yīng)的原因。接著，按照圖9所示的流程圖，對在S120進行的處理進行詳細的說明。在該處理中，進行如下處理，一邊使參照矢量變化，一邊相對于這時設(shè)定的參照矢量，進行求取中間區(qū)域和參照區(qū)域，求取賦予在這時最適合的率失真成本的預(yù)測圖像的生成方法。也就是說，在將參照矢量候補索引mv—ref—idx初始化為1,將最小率失真成本mcost初始化為絕對不可能取得的最大值maxCost之后[S301],在mv—ref—idx變?yōu)楸环峙涞膮⒄帐噶亢蜓a數(shù)量NumOfListMvRef之前[S313]，一邊對mv—refjdx加算1[S314]，一邊反復(fù)執(zhí)行以下的處理[S302S312]。在該反復(fù)執(zhí)行的處理[S302S312]中，首先，求取與mv—ref—idx對應(yīng)起來的參照矢量，將其作為mv—ref[S302]。這里，求取輸入圖像上的塊blk的圖像信息、與幀ref—vec上的位置pos+mv—ref的區(qū)域的圖像信息的差異度，判定其是否比預(yù)先設(shè)定的閾值TH小[S303]。在這里的處理與在上述S203進行的處理相同，差異度也與S203時同樣地求取。在差異度為閾值以上的情況下，由于以mv—ref表示的參照矢量對象區(qū)域的圖像信息與編碼對象區(qū)域的圖像信息差異較大，表示該區(qū)域與編碼對象區(qū)域不對應(yīng)，所以相對于這時的mv—ref—idx的處理結(jié)束。另一方面，在S303的判定處理中，在判定為差異度比閾值小的情32況下，首先，求取與幀ref_vec上的位置pos+mv一ref的區(qū)域?qū)?yīng)的幀ref—mid(中間幀)上的區(qū)域，求取將該位置作為pos+mv—ref+mv—mid時的mv—mid[S304]。接著，求取與幀ref—mid上的位置pos+mv—ref十mv—mid的區(qū)域?qū)?yīng)的幀ref上的區(qū)域，求取將該位置作為pos+mv—ref+mv時的mv[S305]。關(guān)于該S304和S305中的處理在后面進^f亍詳細的i兌明。再有，在S305的處理中求取幀ref上的區(qū)域時，作為對應(yīng)基礎(chǔ)區(qū)域，4戈替幀ref—mid上的位置pos+mv—ref+mv—mid的區(qū)^或，也可以4吏用幀ref—vec上的位置pos+mv—ref的區(qū)域。在該方法中，由于作為模板(template)使用的圖像信息不變化，所以能夠防止如下情況，即在求取對應(yīng)區(qū)域時誤差累積，具有與編碼對象區(qū)域的圖像信息不相近的圖像信息的區(qū)域被作為對應(yīng)區(qū)域被求取的情況。然后，使用到此為止得到的幀ref一vec上的位置pos+mv—ref的區(qū)域的圖j象信息RVec[]、幀ref—mid上的位置pos+mv—ref+mv—mid的區(qū)域的圖像信息Mid[]、和幀ref上的位置pos+mv—ref+mv的區(qū)域的圖像信息ref[],調(diào)查是否能夠生成可以得到最小的率失真成本的預(yù)測圖像[S306S312]。也就是說，在將預(yù)測圖像生成方法索引pmode初始化為1之后[S306],在pmode變?yōu)轭A(yù)測圖像生成方法的數(shù)量MaxPmode之前[S311],一邊對pmode加算1[S2U]，一邊反復(fù)執(zhí)行如下處理[S307~S310]，即以與pmode對應(yīng)起來的預(yù)測圖像的生成方法生成預(yù)測圖像[S307],計算這時的率失真成本cost[S308]，判定cost是否比mcost小[S309]，在判定為cost4交小的情況下，將mcost改寫為cost,將b—mv—ref改寫為mv—ref,將b—mv—mid改寫為mv—mid,^!尋b—mv改寫為mv,將b—pmode改寫為pmode[S310]。這時，在S308進行的率失真成本的計算使用與在上述的S110的方法相同的方法進行，這里，作為得到三個圖像信息(參照矢量對象幀上的圖像信息、參照幀上的圖像信息、中間幀上的圖像信息等三個圖像信息)時能夠利用的預(yù)測圖像的生成方法，在上述的以[數(shù)式4]所示的方法之外，還可以舉出如下方法，對對應(yīng)的像素的每一個求取三個圖像信息的平均值而制作預(yù)測圖像的方法、對對應(yīng)的像素的每一個求取三個圖像信息的中間值而制作預(yù)測圖像的方法、假定中間區(qū)域和參照矢量對象區(qū)域之間的變化在參照區(qū)域和編碼對象區(qū)域之間發(fā)生而生成預(yù)測圖像的方法。這些預(yù)測圖像生成方法，當(dāng)以數(shù)式表示時成為下述的[數(shù)式5]。在這里，為了i兌明，4吏其分別對應(yīng)于pmode=3、4、5。再有，也可以將pmode分配給除此以外的方法，也可以變更pmode的分配順序。[數(shù)式5]戸。&=3=>Vx,Pred[/7ix]=(Ref[pix]+RVec[pix]+Mid|>c]+l)/3;wjotfe-4》ix,Pred[p/:c]=Median(Ref|>4RVec[/^lMid[/^])戶cfe-5=>>，Pred[/^]=Ref[/7ix]+RVec[/7ix]-Mid[pix]再有，在pmode=5的預(yù)測中，以流程圖所述那樣執(zhí)行S305的處理時，由于容易實現(xiàn)假定的信息，所以預(yù)測精度高。另一方面，pmode=4的預(yù)測不是像S305的處理那樣，在求取幀ref上的區(qū)域時，如上述那樣，作為對應(yīng)基礎(chǔ)區(qū)域，代替幀ref—mid上的位置pos+mv—ref+mv—mid的區(qū)^或,<吏用幀ref—vec上的^f立置pos+mv—ref的區(qū)域時，誤差的累積變少而預(yù)測精度變好。因此，對應(yīng)于pmode,在流程圖S305中，能夠采用如下方法，即切換J吏用幀ref—mid上的4立置pos+mv—ref+mv—mid的區(qū)i或，還是4吏用幀ref—vec上的位置pos+mv—ref的區(qū)域。接著，按照圖IO所示的流程圖，對在上述S204、S304、S305進行的處理進行詳細的說明。在該流程圖中，表示使S204、S304、S305的處理一般化，求取與幀A上的位置X的區(qū)域?qū)?yīng)的幀B上的區(qū)域Y的處理。其中，在S204、S304、S305中求取的mv或mv—mid,分別使用Y的位置計算需要的值。再有，在以下，將幀A上的位置X的區(qū)域僅表示為區(qū)i或AX。首先，從對應(yīng)關(guān)系信息蓄積存儲器112取得對區(qū)域AX進行編碼時利用的參照矢量對象幀的索引，作為ref—vec—t[S401]。這時，在區(qū)域AX與編碼處理的單位塊不一致的情況等下，在編碼區(qū)域AX時利用的參照矢量對象幀不確定為一個。在該情況下，將多個參照矢量對象幀中的、對在區(qū)域AX中最大的區(qū)域使用的參照矢量對象幀的索引作為ref—vec一t。此外，在連一個參照矢量對象幀都不具有的情況下，將ref一vec一t設(shè)定為絕對不可能取得的值。接著，判定以該方式求取的ref—vec—t與B是否相等[S402]。在判定為相等的情況下，求取在編碼區(qū)域AX時利用的參照矢量mv—vec_t[S403]。這時，在區(qū)域AX與編碼處理的單位塊不一致的情況等下，在編碼區(qū)域AX時利用的參照矢量不確定為一個在該情況下，將在區(qū)域AX內(nèi)，參照矢量對象幀是ref—vec—t的區(qū)域具有的參照矢量中的、在最大的區(qū)域中使用的參照矢量作為mv—vec一t。再有，不是單純地在最大的區(qū)域中使用的參照矢量，也可以使用對區(qū)域的大小的每一個賦予權(quán)重的平均值或中間幀，或使用不根據(jù)區(qū)域的大小賦予權(quán)重而求取的平均值或中間值等。如果求取了mv—vec—t，在幀B上的位置X+mv—vec一t的周邊，求取具有與區(qū)域AX的圖像信息接近的圖像信息的區(qū)域Y[S404]。再有，為了削減用于探索的運算量，也可以將位置X+mv—vec—t作為Y。其原因在于，由于以X+mv—vec—t表示的區(qū)域是對區(qū)域AX進行編碼時參照的區(qū)域，所以是具有在某種程度上與區(qū)域AX的圖像信息接近的圖像信息的區(qū)域，不會使對應(yīng)關(guān)系的適合度大幅下降。另一方面，在S402的判定處理中判定為ref—vec—t和B不相等的情況下，從對應(yīng)關(guān)系信息蓄積存儲器112取得對區(qū)域AX進行編碼時利用的參照幀的索引，作為ref—t[S405]。這時，與S401的處理時同樣地，有能夠得到多個參照幀的情況，在這時使用與在S401的處理中說明的方法同樣的方法，決定一個ref—t。然后，判定ref—t與B是否相等[S406]。在判定為相等的情況下，從對應(yīng)關(guān)系信息蓄積存儲器112取得從在編碼區(qū)域AX時利用的位置X到參照區(qū)域為止的矢量mv—t[S407]。在對于區(qū)域AX能夠得到多個mv—t的情況下，按照在S403的處理中說明的方法得到一個mv—t。如果求取了mv—t,在幀B上的位置X+mvj的周邊，求取具有與區(qū)域AX的圖像信息接近的圖像信息的區(qū)域Y[S408]。這時，如在S404的處理中說明的那樣，為了削減用于探索的運算量，也可以將位置X+mv—t作為Y。35另一方面，在S406的判定處理中判定為ref—t與B不相等的情況下，通過進行通常的塊匹配等的探索，求取具有與區(qū)域AX的圖像信息接近的圖像信息的幀B上的區(qū)域Y[S409]。接著，對在S127中進行的預(yù)測圖像生成處理的詳細進行說明。預(yù)測圖像按照通過在到達S127的處理之前進行的處理而求取的pos、best一ref、best—ref—vec、best—ref一mid、best—mv、best—mv—ref、best—mv—mid、best—pmode,以以下的過牙呈l生成。過程11.從參照幀存儲器105取得幀best—ref—vec上的位置pos+best—mv—ref的區(qū)域的圖像信息RVec[]2.如果best—ref與best—ref—vec相等的話進入63.從參照幀存儲器105取得幀best—ref上的位置pos+best—mv—ref+best—mv的區(qū)域的圖像信息Ref[]4.如果best—ref—mid與best—ref相等的話進入65.從參照幀存儲器105取得幀best—ref—mid上的位置pos+best—mv—ref+best—mv—mid的區(qū)域的圖^象信息Mid[]6.按照pmode的值，使用上述的[數(shù)式4]和[數(shù)式5]生成預(yù)測圖像Pred[]再有，也可以使在這里舉出的預(yù)測圖像的生成方法之外的方法與pmode對應(yīng)起來并利用。接著，對在S128中進行的附加信息編碼處理的詳細進行說明。在這里說的附加信息，指的是best—ref、best—ref—vec、best—pmode。再有，假設(shè)在對這些信息進行編碼之前，差分參照矢量被編碼。首先，對參照矢量對象幀best—ref—vec進行編碼。由于考慮best—ref—vec被選擇為在塊blk的鄰接區(qū)域中作為best—ref—vec;f皮編碼的幀，或與編碼對象幀鄰接的幀對應(yīng)的幀的可能性較高，所以在對與這些幀對應(yīng)的幀索引進行編碼的情況下，對碼字表進行切換，以便能夠以比與除此之外的幀對應(yīng)的幀索引進行編碼的情況少的碼量進行編碼。通過這樣，與對于任何幀都需要相同的碼量的情況相比，能夠以較少的碼量進行編碼。接著，對參照幀best—ref進行編碼。36使用先編碼了的best一ref一vec、和能夠根據(jù)另外編碼的差分參照矢量生成的參照矢量，切換碼字表。也就是說，使用通過參照矢量對象幀best_ref—vec上的參照矢量表示的參照矢量對象區(qū)域的編碼信息，以對認為發(fā)生概率高的幀索引分配短的碼字的方式切換碼字表。例如，在參照矢量對象幀best—ref—vec雖然不是I幀，但是在參照矢量對象區(qū)域中使用幀內(nèi)編碼最多的情況下，表示不存在與該參照矢量對象區(qū)域的圖像信息相似的其它的幀的區(qū)域，因此，由于best—ref和best—ref—vec變?yōu)橄嗤目赡苄愿?，所以與best—ref—vec相同地對幀索引分配短的碼字。此外，同樣地，由于對參照矢量對象區(qū)域進行編碼時作為參照幀或參照矢量對象幀而使用的幀，在使用的區(qū)域越大的情況下越可能被選擇為best—ref,所以按照該概率的順序分配碼字。通過這樣，與對全部的索引分配相同長度的碼字的情況相比，能夠以較少的碼量進行編碼。最后，對best—mode進行編碼。首先，使用已經(jīng)編碼的best—ref—vec和best—ref和參照幀存儲器105內(nèi)的幀信息，切換碼字表。例如，在best—ref一vec和best—ref相等的情況下，對于塊blk只能得到一個對應(yīng)區(qū)域，因此即使pmode是1之外也沒有意義，所以通過設(shè)定省略pmode的編碼本身的碼字表，能夠削減碼量。此外，相反地，在best—ref—vec與best—ref不同的情況下，可以認為作為pmode選擇1的可能性極低，因此以使1以外的pmode值的碼字變短的方式切換碼字表，由此與對全部的預(yù)測圖像生成方法分配相同長度的碼字的情況相比，能夠以較少的碼量進行編碼。此外，在參照幀上僅有兩個幀的情況下，或在考慮best—ref—vec和best—ref的組合時，在參照幀存儲器105上沒有適合的中間幀的情況下，由于不能采用需要三個對應(yīng)區(qū)域的預(yù)測圖像生成方法，所以通過切換為另外的預(yù)測圖像生成方法的碼字變短的碼字表，與對全部的預(yù)測圖像生成方法分配相同長度的碼字的情況相比，能夠以較少的碼量進行編碼。再有，如上述那樣，附加信息的項也可以個別地進4亍編碼，也可以對組合分配號碼而進編碼。也就是說，在參照幀存儲器中有兩枚圖像(假設(shè)索引為1和2)，預(yù)測圖像生成方法是到此為止舉出的5種的情況下，{best—ref,best—ref—vec,best—pmode)的組存在以下20種，{1,1,1}、{1，1，2}、{1,1,3}、{I,1，4}、{1,1,5}、{1，2,1}、{1,2,2}、{1,2，3}、{1,2,4}、{1，2,5}、{2,1,1}、{2，1,2}、{2,1,3}、{2，1，4}、{2,1,5}、{2,2,1}、{2,2,2}、{2，2,3}、{2,2，4}、{2，2,5}。也可以對該20.種組合分配1-20的號碼，對該號碼進行編碼。可是，在這些組合中，存在數(shù)個沒有意義的組合。例如，當(dāng)best—ref和best—ref—vec相同時，由于相對于編碼對象區(qū)域只能得到一個對應(yīng)區(qū)域，所以pmode=2~5沒有可能。也就是說，有效的組合只有(l,1,1}、{1，2，1}、{1,2,2}、{1，2，3}、{I,2,4}、{1,2,5}、{2,1,1}、{2,1,2}、{2,1,3}、{2，1,4}、{2,1,5}、{2,2,1}這12種，只要對1~12的號碼中的一個進行編碼即可。此外，在參照幀存儲器中只有兩枚圖像的情況下，由于沒有能夠作為中間幀選擇的幀，所以需要三個對應(yīng)區(qū)域的pmode也沒有意義。因此，有效的組合進一步減少，只有{1,1,1}、{1,2,1}、{1,2,2}、{2，1,1}、{2，1，2}、{2,2,1)這6種是有效的，只要對16的號碼中的一個進行編碼即可。即使在參照幀存儲器中有三枚以上的圖像的情況下，在本實施例中，根據(jù)best—ref和best—ref—vec的組合，也可能有不存在適合的中間幀，不能生成需要三個對應(yīng)區(qū)域的預(yù)測圖像的情況。即使在這樣的情況下，也能夠采用對于無效的組合不分配符號的方法。進而，也可以不組合所有三個信息并進行編碼，也可以"僅組合特定的兩個而進4于編碼。侈寸j!口，也可以個另'J;l也只于best—ref—vec進4亍纟扁石馬，best—ref禾口pmode組合起來以一個碼字進行編碼。這時，根據(jù)使用best—ref一vec和另外被編碼的參照矢量而得到的參照矢量對象區(qū)域中的編碼數(shù)據(jù)，切換{best_ref，pmode》的碼字表進行編碼的方法，也能夠通過上述的關(guān)聯(lián)例子而容易地類推。圖11表示本發(fā)明的活動圖像解碼裝置200的一個實施方式例。該活動圖像解碼裝置200,具備差分圖像解碼部201,對差分圖像的編碼數(shù)據(jù)進行解碼，該差分圖像是成為解碼對象的圖像相對于預(yù)測圖像的差分；差分參照矢量解碼部202,對差分參照矢量的編碼數(shù)據(jù)進行解碼，該差分參照矢量是生成預(yù)測圖像時需要的參照矢量相對于預(yù)測參照矢量的差分；附加信息解碼部203,對附加信息的編碼數(shù)據(jù)進行解碼，該附加信息包括生成預(yù)測圖像時需要的參照矢量對象幀指定信息、參照幀指定信息、和預(yù)測圖像生成方法指定信息；預(yù)測圖像作成部204,按照賦予的信息作成解碼對象區(qū)域的預(yù)測圖像；參照幀存儲器205,對以預(yù)測圖像和被解碼的差分圖像的和求取的解碼圖像進行蓄積；預(yù)測參照矢量生成部206，根據(jù)在解碼對象區(qū)域的鄰接區(qū)域中使用的矢量信息，生成在解碼對象區(qū)域中使用的成為參照矢量的預(yù)測矢量的預(yù)測參照矢量；對應(yīng)關(guān)系信息蓄積存儲器207,將在解碼中使用的參照矢量和參照區(qū)域和參照矢量對象幀和參照幀的組，與解碼對象幀和解碼對象區(qū)域關(guān)聯(lián)起來并蓄積；參照矢量對象區(qū)域設(shè)定部208,設(shè)定通過一預(yù)測參照矢量和被解碼的差分參照矢量的和來求取的參照矢量表示的、參照矢量對象幀上的參照矢量對象區(qū)域；以及參照區(qū)域探索部209，使用參照矢量對象區(qū)域的圖像信息和參照幀探索參照區(qū)域。圖12表示以該方式構(gòu)成的活動圖像解碼裝置200執(zhí)行的活動圖像解碼處理的流程圖.按照該流程圖，對以該方式構(gòu)成的活動圖像解碼裝置200執(zhí)行的活動圖像解碼處理進行詳細的說明。其中，假設(shè)已經(jīng)對多個幀的圖像解碼完成，該結(jié)果被蓄積在參照幀存儲器205、對應(yīng)關(guān)系信息蓄積存儲器207。首先，差分圖像的編碼數(shù)據(jù)、差分參照矢量的編碼數(shù)據(jù)、附加信息的編碼數(shù)據(jù)被輸入活動圖像解碼裝置200,分別被輸送到差分圖像解碼部201、差分參照矢量解碼部202、附加信息解碼部203[S501]。解碼對象圖像的圖像整體被區(qū)域分割，對區(qū)域的每一個進行解碼[S502~S517]。在該流程圖中，將塊(區(qū)域)的索引表示為blk,將一個圖像中包含的總塊數(shù)表示為MaxBlk。也就是說，在將索引blk初始化為1之后[S502],在blk變?yōu)镸axBlk之前[S516],—邊對blk加算1[S517],一邊反復(fù)執(zhí)行以下的處理[S506~S515],由此解碼圖像。在對每個塊進行的處理中，首先將塊blk的位置存儲到pos[S503]，根據(jù)在對應(yīng)關(guān)系信息蓄積存儲器207中存儲的、在塊blk的周邊塊使用的參照矢量等，生成預(yù)測參照矢量pmv[S504]。接著，根據(jù)編碼數(shù)據(jù)，對相對于塊blk的參照矢量對象幀索引dec—ref—vec、參照幀索引dec—ref、預(yù)測圖像生成方法索引dec_pmode、差分參照矢量dec—sub一mv—ref、和預(yù)測殘差圖像的圖像信息Res[]進行解碼，通過計算pmv+dec—sub—mv—ref得到參照矢量dec—mv—ref,以零矢量初始化mv[S505]。然后，進行dec—ref和dec—ref一vec是否相等的判定[S506]。在判定為相等的情況下，生成預(yù)測圖像Pred[][S512]。在這里進行的預(yù)測圖像生成處理，按照上述的過程1進行，將best—ref換為dec—ref,將best—ref一vec換為dec—ref—vec，將best—mv一ref才灸為dec一mv一ref,將best_pmode換為dec—pmode，將best—ref一mid換為ref—mid,將best—mv—mid才奐為mv—mid,將best—mv才灸為mv。另一方面，在S506的判定處理中，在判定為dec—ref和dec—ref—vec不相等的情況下，找到已經(jīng)解碼完成的幀，將其作為ref一mid[S507],其中，該已經(jīng)解碼完成的幀和dec—ref—vec表示幀的時刻關(guān)系和—見點關(guān)系，與解碼對象幀和dec一ref表示的幀的時刻關(guān)系和視點關(guān)系一致。再有，在滿足上述條件的解碼完成幀不存在于參照幀存儲器205內(nèi)時，將ref—mid設(shè)定為dec—ref。然后，判定ref—mid與dec—ref或dec—ref—vec是否一致[S508]。在判定為一致的情況下，求取與幀dec—ref—vec上的位置pos+dec—mv一ref的區(qū)域?qū)?yīng)的幀dec—ref上的區(qū)域，求取將該位置作為pos+dec—mv—ref+mv時的mv[S509]。在該處理中僅有一部分變量名不同，除此之外與已經(jīng)說明的在S204進行的處理相同。此外，在S508的判定處理中，在判定為ref—mid與dec—ref與dec—ref—vec的任何一方均不相等的情況下，首先，求取與幀dec—ref—vec上的位置pos+dec—mv—ref的區(qū)域?qū)?yīng)的幀ref_mid上的區(qū)域，求取將該位置作為pos+dec—mv—ref+mv—mid時的mv—mid[S510]。才妻著,求取與幀ref—mid上的葉立置pos+dec_mv—ref+mv—mid的區(qū)》或?qū)?yīng)的幀dec—ref上的區(qū)域，求取將該位置作為pos+dec—mv—ref+mv時的mv[S511]。在該處理中僅有一部分變量名不同，除此之外分別與已經(jīng)說明的在S304和S305進行的處理相同。40如果S509、S511的處理結(jié)束，使用求取的信息生成預(yù)測圖像Pred[][S512]。在這里進行的預(yù)測圖像生成處理，如上述那樣，按照上述的過程1進行，將best—ref換為dec—ref,將best—ref—vec換為dec—ref—vec,將best—mv一ref換為dec一mv一ref，將best—pmode才灸為dec一pmode,將best—ref—mid換為ref一mid,將best—mv—mid4灸為mv一mid,將best一mv換為mv。當(dāng)生成預(yù)測圖像Pred[]后，對像素的每一個附加Pred[]和Res[]的像素值，生成解碼圖像Dec[][S513]。輸出生成的Dec[],并且存儲在參照幀存儲器205[S514]。jt匕夕卜，一尋解石馬中4吏用過的dec—ref—vec、dec一ref、dec—mv—ref、dec_pmode、mv與解碼對象幀的索引和pos(或blk)對應(yīng)起來，存儲在對應(yīng)關(guān)系信息蓄積存儲器207[S515]。在這里，在S505的處理中進行的對附加信息的編碼數(shù)據(jù)進行解碼時，與上述編碼時的方法同樣地一邊切換碼字表一邊進行解碼。再有，在對附加信息的編碼數(shù)據(jù)進行解碼之前，對差分參照矢量的編碼數(shù)據(jù)進行解碼，得到在塊blk使用的參照矢量。首先，對dec—ref—vec進行解碼。Dec—ref一vec表示的幀是在塊blk的鄰接區(qū)域中作為參照矢量對象幀使用的幀、或是與鄰接于編碼對象幀的幀對應(yīng)的幀的可能性較高，因此與這些幀對應(yīng)的幀索引被編碼的可能性較高，與除此以外的幀對應(yīng)的幀索引相比，對這些幀索引切換為分配短的碼字的碼字表。接著，對dec—ref進行解碼。在這里，使用先解碼的best—ref—vec和參照矢量切換碼字表。也就是說，使用通過幀best—ref一vec上的參照矢量表示的參照矢量對象區(qū)域的編碼信息，對認為發(fā)生概率高的幀索引切換為分配短的碼字的碼字表。例如，在幀dec—ref—vec雖然不是I幀，但是在參照矢量對象區(qū)域中使用幀內(nèi)編碼最多的情況下，表示不存在與該參照矢量對象區(qū)域的圖像信息相似的其它的幀的區(qū)域，因此，由于dec—ref和dec_ref—vec變?yōu)橄嗤目赡苄愿?，所以使用對與dec—ref—vec相同的幀索引分配短的碼字的碼字表。此外，同樣地，由于對參照矢量對象區(qū)域進行解碼時作為參照幀或參照矢量對象幀而使用的幀，在使用的區(qū)域越大的情況下越可能被選擇為dec—ref,所以使用按照該概率的順序分配碼字的碼字表。最后，對dec—pmode進行解碼。使用已經(jīng)解碼的dec—ref—vec和dec一ref和參照幀存儲器105內(nèi)的幀信息，切換碼字表。例如，在dec—ref—vec和dec—ref相等的情況下，對于塊blk只能得到一個對應(yīng)區(qū)域，因此即使dec—pmode是1之外也沒有意義，所以判斷為dec—pmode不包含在編碼數(shù)據(jù)中，將dec—pmode解碼為1。此外，相反地，在dec_ref—vec與dec—def不同的情況下，由于認為作為dec—pmode選擇1的可能性極低，所以使用1以外dec一pmode值的碼字短的碼字表。此外，在參照幀上僅有兩個幀的情況下，或在考慮dec—ref一vec和dec_ref的組合時，在參照幀存儲器205上沒有適合的中間幀的情況下，由于不能采用需要三個對應(yīng)區(qū)域的預(yù)測圖像生成方法，所以切換為另外的預(yù)測圖像生成方法的碼字短的碼字表。但是，在這里使用的碼字表和其切換基準需要使用與編碼時相同的碼字表和其切換基準。此外，如在上述活動圖像編碼裝置IOO的實施方式例中說明的那樣，也可以不對附加信息個別地進^亍編碼，而對組合分配號碼并進行編碼。該情況在解碼時也同樣，對組合分配號碼進行解碼處理。按照圖示的實施方式例對本發(fā)明進行了說明，但本發(fā)明并不局限于這些實施方式例。例如，在實施方式例中，中間幀被固定為和參照矢量對象幀的時刻關(guān)系和^L點關(guān)系、與編碼及解碼對象幀和參照幀的時刻關(guān)系和一見點關(guān)系一致的幀?？墒牵灰诰幋a側(cè)和解碼側(cè)基于相同的規(guī)則進行選擇，使用以其他的規(guī)則決定的幀也可。例如，也可以根據(jù)"顯示時刻與參照矢量對象幀的顯示時刻相等、視點信息與參照幀的視點信息相等的幀，或是顯示時刻與參照幀的顯示時刻相等、視點信息與參照矢量對象幀的視點信息相等的幀中，顯示時刻和視點信息接近于編碼及解碼對象幀的顯示時刻和視點信息的幀"的基準，選擇中間幀。通過使用以該選擇方法選擇的中間幀，從參照矢量對象幀到中間幀、從中間幀到參照幀，各個之間包含的影像變化的要因是時間或攝影機間的任何一方，因此能夠減少對應(yīng)區(qū)域探索所需要的運算量。此外，在使用該選擇方法的中間幀的情況下，與通過上述的pmode=5的預(yù)測圖像生成方法生成的圖像的圖像信息接近于編碼(解碼)對象區(qū)域的圖像信息的可能性變低。這是因為在上述預(yù)測圖像生成方法中假定的狀況不再成立的原因。在該情況下，以該選擇的方法選擇的中間幀，僅在上述預(yù)測圖像生成方法中假定的狀況、即參照幀和編碼對象幀的關(guān)系、與中間幀和參照矢量對象幀的關(guān)系相等的狀況成立的情況下，能夠選擇上述預(yù)測圖像生成方法，但也可以根據(jù)該，i定狀況成立時和不成立時切換碼字表，對容易選擇的預(yù)測圖像生成方法分配更短的碼字。此外，在實施方式例中，針對幀內(nèi)編碼沒有進行敘述，但是作為制作預(yù)測圖像的方法的一種，例如能夠通過作為預(yù)測圖像生成方法而分配其它的號碼而容易地追加。此外，不作為預(yù)測圖像生成方法，另外準備H.264那樣的編碼模式而實現(xiàn)的活動圖像編碼裝置和活動圖像解碼裝置也能夠從本發(fā)明容易地類推。以上的活動圖像編碼和解碼的處理，能夠通過計算機和軟件程序來實現(xiàn)，也能夠?qū)⒃摮绦蛴涗浽谟嬎銠C能夠讀取的記錄介質(zhì)上進行提供，或通過網(wǎng)絡(luò)進行提供。此外，在以上的實施方式例中，以活動圖像編碼裝置和活動圖像解碼裝置為中心進行了說明，但通過與該活動圖像編碼裝置和活動圖像解碼裝置的各部分的工作對應(yīng)的步驟，能夠?qū)崿F(xiàn)本發(fā)明的活動圖像編碼方法和活動圖像解碼方法。以上，參照附圖對本發(fā)明的實施方式進行了說明，但上述實施方式不過是本發(fā)明的例示，很明顯本發(fā)明不被上述實施方式所限定。因此，在不脫離本發(fā)明的精神和范圍的范圍中，也能夠進行結(jié)構(gòu)要素的追加、省略、置換、或其他的變更。產(chǎn)業(yè)上的利用可能性根據(jù)本發(fā)明，即使在鄰接區(qū)域生成預(yù)測圖像時的參照幀不同的情況下，通過使用相同的參照矢量對象幀，必須以矢量表現(xiàn)的時間和視差等影像變化的要因被統(tǒng)一，根據(jù)在鄰接區(qū)域被編碼的矢量，能夠生成接近于應(yīng)該編碼的矢量的預(yù)測矢量，由此，能夠以更少的碼量對用于幀間預(yù)測編碼的矢量信息進行編碼。權(quán)利要求1.一種活動圖像編碼方法，對圖像整體進行區(qū)域分割，對區(qū)域的每一個根據(jù)已經(jīng)編碼完成的多個幀的圖像信息生成預(yù)測圖像，通過對編碼對象幀內(nèi)的編碼對象區(qū)域的圖像和預(yù)測圖像的差分信息進行編碼，從而對活動圖像進行編碼，該活動圖像編碼方法具有參照矢量對象幀選擇步驟，根據(jù)已經(jīng)編碼完成的多個幀，選擇參照矢量對象幀；參照矢量對象幀指定信息編碼步驟，對指定所述參照矢量對象幀的信息進行編碼；參照矢量設(shè)定步驟，對編碼對象區(qū)域，設(shè)定表示所述參照矢量對象幀上的區(qū)域的參照矢量；參照矢量編碼步驟，對所述參照矢量進行編碼；參照幀選擇步驟，根據(jù)已經(jīng)編碼完成的多個幀，選擇參照幀；參照幀指定信息編碼步驟，對指定所述參照幀的信息進行編碼；參照幀區(qū)域設(shè)定步驟，使用由所述參照矢量表示的參照矢量對象幀上的參照矢量對象區(qū)域的圖像信息、與所述參照幀，進行對應(yīng)區(qū)域的探索，基于該探索結(jié)果設(shè)定所述參照幀上的參照區(qū)域；預(yù)測圖像生成步驟，使用與所述參照區(qū)域?qū)?yīng)的參照幀的圖像信息，生成預(yù)測圖像；以及差分信息編碼步驟，對編碼對象區(qū)域的圖像信息與所述生成的預(yù)測圖像的差分信息進行編碼。2.根據(jù)權(quán)利要求1所述的活動圖像編碼方法，其中，在所述預(yù)測圖像生成步驟中，根據(jù)所述參照區(qū)域的圖像信息與所述參照矢量對象區(qū)域的圖像信息，生成預(yù)測圖像。3.根據(jù)權(quán)利要求1所述的活動圖像編碼方法，其中，在所述預(yù)測圖像生成步驟中，選擇根據(jù)所述參照區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)所述參照區(qū)域的圖像信息和所述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像，使用該選擇的生成方法來生成預(yù)測圖像，該活動圖像編碼方法還具有預(yù)測圖像生成方法指定信,1編碼步驟，對指定所述選擇的生成方法的信息進行編碼。4.根據(jù)權(quán)利要求1所述的活動圖像編碼方法，其中，在所述參照幀選擇步驟中選擇對所述參照矢量對象區(qū)域進行編碼時使用的參照幀作為所述參照幀的情況下，在所述參照幀區(qū)域設(shè)定步驟中，將對所述參照矢量對象區(qū)域進行編碼時使用的參照區(qū)域作為所述參照區(qū)域進行設(shè)定。5.根據(jù)權(quán)利要求1所述的活動圖像編碼方法，其中，在所述參照幀選擇步驟中選擇對所述參照矢量對象區(qū)域進行編碼時使用的參照矢量對象幀作為所述參照幀的情況下，在所述參照幀區(qū)域設(shè)定步驟中，將對所述參照矢量對象區(qū)域進行編碼時使用的參照矢量對象區(qū)域作為所述參照區(qū)域進行設(shè)定。6.根據(jù)權(quán)利要^11所述的活動圖像編碼方法，其中，在所述參照幀選擇步驟中選擇已經(jīng)編碼完成的幀作為所述參照幀的情況下，在所述參照幀區(qū)域設(shè)定步驟中，將通過以所述編碼對象區(qū)域作為起始點、與對所述參照矢量對象區(qū)域進行編碼時使用的參照矢量具有相同朝向和大小的矢量表示的所述選擇的參照幀上的區(qū)域，作為所述參照區(qū)域進行設(shè)定y其中，在該已經(jīng)編碼完成的幀與編碼對象幀之間，具有與對所述參照矢量對象區(qū)域進行編碼時使用的參照矢量對象幀、和對編碼對象區(qū)域設(shè)定的參照矢量對象幀的時刻信息和視點信息的關(guān)系相等的關(guān)系。7.根據(jù)權(quán)利要求1所述的活動圖像編碼方法，其中，在所述參照幀選擇步驟中選擇已經(jīng)編碼完成的幀作為所述參照幀的情況下，在所述參照幀區(qū)域設(shè)定步驟中，將通過以所述編碼對象區(qū)域作為起始點、與表示所述參照矢量對象區(qū)域和對所述參照矢量對象區(qū)域進行編碼時使用的參照區(qū)域的對應(yīng)關(guān)系的矢量具有相同朝向和大小的矢量表示的所述選擇的參照幀上的區(qū)域，作為所述參照區(qū)域進行設(shè)定，其中，在該已經(jīng)編碼完成的幀與編碼對象幀之間，具有與對所述參照矢量對象區(qū)域進行編碼時使用的參照幀、和對編碼對象區(qū)域設(shè)定的參照矢量對象幀的時刻信息和視點信息的關(guān)系相等的關(guān)系。8.根據(jù)權(quán)利要求1所述的活動圖像編碼方法，其中，具有中間幀設(shè)定步驟，將與所述參照矢量對象幀和所述參照幀不同的已經(jīng)編碼完成的幀作為中間幀進行設(shè)定，在所述參照幀區(qū)域設(shè)定步驟中，使用所述參照矢量對象區(qū)域的信息對作為所述中間幀上的區(qū)域的中間區(qū)域進行設(shè)定，使用該中間區(qū)域的信息、或該中間區(qū)域的信息和所述參照矢量對象區(qū)域的信息，對所述參照區(qū)域進行設(shè)定。9.根據(jù)權(quán)利要求8所述的活動圖像編碼方法，其中，在所述中間幀設(shè)定步驟中，將已經(jīng)編碼完成的幀作為中間幀進行設(shè)定，其中，該已經(jīng)編碼完成的幀和所述參照矢量對象幀的時刻及視點信息的關(guān)系、與所述編碼對象幀和所述參照幀的時刻及視點信息的關(guān)系相同，在所述預(yù)測圖像生成步驟中，根據(jù)所述參照區(qū)域的圖像信息和所述中間區(qū)域的圖像信息和所述參照矢量對象區(qū)域的圖像信息，生成預(yù)測圖像。10.根據(jù)權(quán)利要求8所述的活動圖像編碼方法，其中，在所述中間幀設(shè)定步驟中，將已經(jīng)編碼完成的幀作為中間幀進行設(shè)定，其中，該已經(jīng)編碼完成的幀和所述參照矢量對象幀的時刻及視點信息的關(guān)系，與所述編碼對象幀和所述參照幀的時刻及視點信息的關(guān)系相同，在所述預(yù)測圖像生成步驟中，選擇根據(jù)所述參照區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)所述參照區(qū)域的圖像信息與所述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)所述參照區(qū)域的圖像信息與所述中間區(qū)域的圖像信息與所述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像，使用該選擇的生成方法生成預(yù)測圖像，該活動圖像編碼方法還具有預(yù)測圖像生成方法指定信息編碼步驟，對指定所述選擇的生成方法的信息進行編碼。11.根據(jù)權(quán)利要求3或IO所述的活動圖像編碼方法，其中，在所述參照幀指定信息編碼步驟中，使用所述參照矢量對象區(qū)域的編碼數(shù)據(jù)，對編碼參照幀指定信息時的碼字表進行切換，在所述預(yù)測圖像生成方法指定信息編碼步驟中，對應(yīng)于所述參照矢量對象區(qū)域的編碼數(shù)據(jù)、所述參照幀、以及所述參照矢量對象幀的至少一個，對編碼預(yù)測圖像生成方法指定信息時的碼字表進行切換。12.—種活動圖像解碼方法，對圖像整體進行區(qū)域分割，對區(qū)域的每一個根據(jù)已經(jīng)解碼完成的多個幀的圖像信息生成預(yù)測圖像，通過對預(yù)測圖像與解碼對象幀內(nèi)的解碼對象區(qū)域的圖像的差分信息進行解碼，從而對活動圖像進行解碼，該活動圖像解碼方法具有參照矢量對象幀指定信息解碼步驟，根據(jù)編碼數(shù)據(jù)，對指定從已經(jīng)解碼完成的多個幀中選擇的參照矢量對象幀的信息進行解碼；參照矢量解碼步驟，根據(jù)編碼數(shù)據(jù)，對表示對解碼對象區(qū)域設(shè)定的所述參照矢量對象幀上的區(qū)域的參照矢量進行解碼；參照幀指定信息解碼步驟，根據(jù)編碼數(shù)據(jù)，對指定從已經(jīng)解碼完成的多個幀中選擇的參照幀的信息進行解碼；參照幀區(qū)域設(shè)定步驟，使用通過所述參照矢量表示的參照矢量對象幀上的參照矢量對象區(qū)域的圖像信息和所述參照幀，進行對應(yīng)區(qū)域的探索，基于該探索結(jié)果設(shè)定所述參照幀上的參照區(qū)域；以及預(yù)測圖像生成步驟，使用與所述參照區(qū)域?qū)?yīng)的參照幀的圖像信息，生成預(yù)測圖像。13.根據(jù)權(quán)利要求12所述的活動圖像解碼方法，其中，在所述預(yù)測圖像生成步驟中，根據(jù)所述參照區(qū)域的圖像信息與所述參照矢量對象區(qū)域的圖像信息，生成預(yù)測圖像。14.根據(jù)權(quán)利要求12所述的活動圖像解碼方法，具有預(yù)測圖像生成方法指定信息解碼步驟，根據(jù)編碼數(shù)據(jù)，對信息進行解碼，其中，該信息對根據(jù)所述參照區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)所述參照區(qū)域的圖像信息和所述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像進行指定，在所述預(yù)測圖像設(shè)定步驟中，使用所述解碼后信息指定的生成方法生成預(yù)測圖像。，15.根據(jù)權(quán)利要求12所述的活動圖像解碼方法，其中，在表示對所述參照矢量對象區(qū)域進行解碼時被解碼的參照幀指定信息的幀，與所述參照幀相等的情況下，在所述參照幀區(qū)域設(shè)定步驟中，將對所述參照矢量對象區(qū)域進行解碼時使用的參照區(qū)域，作為所述參照區(qū)域進行設(shè)定。.16.根據(jù)權(quán)利要求12所述的活動圖像解碼方法，其中，在表示對所述參照矢量對象區(qū)域進行解碼時被解碼的參照矢量對象幀指定信息的幀，與所述參照幀相等的情況下，在所述參照幀區(qū)域設(shè)定步驟中，將對所述參照矢量對象區(qū)域進行解碼時使用的參照矢量對象區(qū)域，作為所述參照區(qū)域進行設(shè)定。17.根據(jù)權(quán)利要求12所述的活動圖像解碼方法，其中，在所述參照矢量對象幀、和對所述參照矢量對象區(qū)域進行解碼時被解碼的參照矢量對象幀指定信息表示的幀的時刻信息及視點信息的關(guān)系，與所述解碼對象幀、和所述參照幀的時刻信息及視點信息的關(guān)系相等的情況下，在所迷參照幀區(qū)域設(shè)定步驟中，將通過以所述解碼對象區(qū)域作為起始點、與解碼所述參照矢量對象區(qū)域時使用的參照矢量具有相同朝向和大小的矢量所表示的參照幀上的區(qū)域，作為所述參照區(qū)域進行設(shè)定。18.根據(jù)權(quán)利要求12所述的活動圖像解碼方法，其中，在所述參照矢量對象幀、和對所述參照矢量對象區(qū)域進行解碼時#皮解碼的參照幀指定信息表示的幀的時刻信息及視點信息的關(guān)系，與所述解碼對象幀、和所述參照幀的時刻信息及視點信息的關(guān)系相等的情況下，在所述參照幀區(qū)域設(shè)定步驟中，將通過以所述解碼對象區(qū)域作為起始點、與對所述參照矢量對象區(qū)域和解碼所述參照矢量對象區(qū)域時使用的參照區(qū)域的對應(yīng)關(guān)系進行表示的矢量具有相同朝向和大小的矢量所表示的參照幀上的區(qū)域，作為所述參照區(qū)域進行設(shè)定。19.根據(jù)權(quán)利要求12所述的活動圖像解碼方法，其中，具有中間幀設(shè)定步驟，將與所述參照矢量對象幀和所述參照幀不同的已經(jīng)解碼完成的幀作為中間幀進行設(shè)定，在所述參照幀區(qū)域設(shè)定步驟中，使用所述參照矢量對象區(qū)域的信息，對作為所述中間幀上的區(qū)域的中間區(qū)域進行設(shè)定，使用該中間區(qū)域的信息、或該中間區(qū)域的信息和所述參照矢量對象區(qū)域的信息，對所述參照區(qū)域進行設(shè)定。20.根據(jù)權(quán)利要求19所述的活動圖像解碼方法，其中，在所述中間幀設(shè)定步驟中，將已經(jīng)解碼完成的幀作為中間幀進行設(shè)定，該已經(jīng)解碼完成的幀和所述參照矢量對象幀的時刻及視點信息的關(guān)系，與所述解碼對象幀和所述參照幀的時刻及視點信息的關(guān)系相同，在所述預(yù)測圖像生成步驟中，根據(jù)所述參照區(qū)域的圖像信息與所述中間區(qū)域的圖像信息與所述參照矢量對象區(qū)域的圖像信息，生成預(yù)測圖像。21.根據(jù)權(quán)利要求19所述的活動圖像解碼方法，其中，在所述中間幀設(shè)定步驟中，將已經(jīng)解碼完成的幀作為中間幀進行設(shè)定，該已經(jīng)解碼完成的幀和所述參照矢量對象幀的時刻及視點信息的關(guān)系，與所述解碼對象幀和所述參照幀的時刻及視點信息的關(guān)系相同，該活動圖像解碼方法還具有預(yù)測圖像生成方法指定信息解碼步驟，根據(jù)編碼數(shù)據(jù)，對信息進行解碼，其中，該信息指定根據(jù)所述參照區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)所述參照區(qū)域的圖像信息和所述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像、還是根據(jù)所述參照區(qū)域的圖像信,氛、和所述中間區(qū)域的圖像信息和所述參照矢量對象區(qū)域的圖像信息生成預(yù)測圖像，在所述預(yù)測圖像設(shè)定步驟中，使用所述解碼后信息指定的生成方法生成預(yù)測圖像。22.根據(jù)權(quán)利要求14或21所述的活動圖像解碼方法，其中，在所述參照幀指定信息解碼步驟中，使用所述參照矢量對象區(qū)域的解碼數(shù)據(jù)，對解碼參照幀指定信息時的碼字表進行切換，在所述預(yù)測圖像生成方法指定信息解碼步驟中，對應(yīng)于所述參照矢量對象區(qū)域的解碼數(shù)據(jù)、所述參照幀、以及所述參照矢量對象幀的至少一個，切換對預(yù)測圖像生成方法指定信息進行解碼時的碼字表。23.—種活動圖像編碼裝置，具備實現(xiàn)權(quán)利要求1所述的活動圖像編碼方法的各步驟的單元。24.—種活動圖像編碼程序，用于使計算機執(zhí)行權(quán)利要求1所述的活動圖像編碼方法的各步驟。25.—種計算機能夠讀取的記錄介質(zhì)，記錄有活動圖像編碼程序，該程序用于使計算機執(zhí)行權(quán)利要求1所述的活動圖像編碼方法的各步驟。26.—種活動圖像解碼裝置，具備實現(xiàn)權(quán)利要求12所述的活動圖像解碼方法的各步驟的單元。27.—種活動圖像解碼程序，用于使計算機執(zhí)行權(quán)利要求12所述的活動圖像解碼方法的各步驟。28.—種計算機能夠讀取的記錄介質(zhì)，記錄有活動圖像解碼程序，該程序用于使計算機執(zhí)行權(quán)利要求12所述的活動圖像解碼方法的各步驟。全文摘要本發(fā)明涉及一種活動圖像編碼方法，根據(jù)已經(jīng)編碼完成的多個幀，選擇參照矢量對象幀和參照幀，對指定各幀的信息進行編碼，對編碼對象區(qū)域設(shè)定對所述參照矢量對象幀上的區(qū)域進行表示的參照矢量，對該參照矢量進行編碼，使用通過所述參照矢量表示的參照矢量對象幀上的參照矢量對象區(qū)域的圖像信息和所述參照幀，進行對應(yīng)區(qū)域的探索，基于該結(jié)果設(shè)定所述參照幀上的參照區(qū)域，使用與所述參照區(qū)域?qū)?yīng)的參照幀的圖像信息生成預(yù)測圖像，對編碼對象區(qū)域的圖像信息和所述預(yù)測圖像的差分信息進行編碼。文檔編號H04N7/32GK101569202SQ20078004794公開日2009年10月28日申請日期2007年10月24日優(yōu)先權(quán)日2006年10月30日發(fā)明者上倉一人,八島由幸,志水信哉,木全英明申請人:日本電信電話株式會社