圖像預(yù)測(cè)編碼裝置及方法、圖像預(yù)測(cè)解碼裝置及方法本發(fā)明專利申請(qǐng)是發(fā)明名稱為“圖像預(yù)測(cè)編碼裝置、圖像預(yù)測(cè)編碼方法、圖像預(yù)測(cè)編碼程序、圖像預(yù)測(cè)解碼裝置、圖像預(yù)測(cè)解碼方法以及圖像預(yù)測(cè)解碼程序”、申請(qǐng)日為2011年07月14日、國際申請(qǐng)?zhí)枮椤癙CT/JP2011/066120”、國家申請(qǐng)?zhí)枮椤?01180035347.4”的發(fā)明專利申請(qǐng)的分案申請(qǐng)。技術(shù)領(lǐng)域本發(fā)明的一個(gè)方面涉及圖像預(yù)測(cè)編碼裝置、圖像預(yù)測(cè)編碼方法。此外，本發(fā)明的另一個(gè)方面涉及圖像預(yù)測(cè)解碼裝置、圖像預(yù)測(cè)解碼方法。特別地，這些方面涉及使用周圍塊的運(yùn)動(dòng)信息生成對(duì)象塊的預(yù)測(cè)信號(hào)的圖像預(yù)測(cè)編碼裝置、圖像預(yù)測(cè)編碼方法、圖像預(yù)測(cè)解碼裝置、圖像預(yù)測(cè)解碼方法。

背景技術(shù)：
為了高效地進(jìn)行靜態(tài)圖像或動(dòng)態(tài)圖像數(shù)據(jù)的傳輸或存儲(chǔ)，使用壓縮編碼技術(shù)。在動(dòng)態(tài)圖像的情況下，廣泛使用MPEG-1～4或ITU(InternationalTelecommunicationUnion：國際電信聯(lián)盟)H.261～H.264的方式。在這些編碼方式中，在將作為編碼的對(duì)象的圖像分割為多個(gè)塊的基礎(chǔ)上進(jìn)行編碼處理或解碼處理。在畫面內(nèi)的預(yù)測(cè)編碼中，在使用位于與對(duì)象塊相同的畫面內(nèi)的相鄰的已再現(xiàn)的圖像信號(hào)(將壓縮的圖像數(shù)據(jù)復(fù)原后的圖像信號(hào))生成預(yù)測(cè)信號(hào)的基礎(chǔ)上，對(duì)從對(duì)象塊的信號(hào)中減去該預(yù)測(cè)信號(hào)得到的差分信號(hào)進(jìn)行編碼。在畫面間的預(yù)測(cè)編碼中，參照位于與對(duì)象塊不同的畫面內(nèi)的相鄰的已再現(xiàn)的圖像信號(hào)，進(jìn)行運(yùn)動(dòng)的校正，生成預(yù)測(cè)信號(hào)，對(duì)從對(duì)象塊的信號(hào)中減去該預(yù)測(cè)信號(hào)得到的差分信號(hào)進(jìn)行編碼。例如，在H.264的畫面內(nèi)預(yù)測(cè)編碼中，采用將與作為編碼對(duì)象的塊相鄰的已再現(xiàn)的像素值在預(yù)定的方向上外插并生成預(yù)測(cè)信號(hào)的方法。圖22是用于說明在ITUH.264中使用的畫面內(nèi)預(yù)測(cè)方法的示意圖。在圖22的(A)中，對(duì)象塊802是作為編碼對(duì)象的塊，由與該對(duì)象塊802的邊界相鄰的像素PA～PM構(gòu)成的像素組801是相鄰區(qū)域，是在過去的處理中已經(jīng)被再現(xiàn)的圖像信號(hào)。在圖22的(A)所示的情況下，將位于對(duì)象塊802的正上方的相鄰像素即像素組801向下方拉伸，由此生成預(yù)測(cè)信號(hào)。此外，在圖22的(B)所示的情況下，將位于對(duì)象塊804的左側(cè)的已再現(xiàn)像素(PI～PL)向右拉伸，由此生成預(yù)測(cè)信號(hào)。生成預(yù)測(cè)信號(hào)的具體的方法例如在專利文獻(xiàn)1中記載。由此，取得由圖22的(A)～(I)所示的方法生成的9個(gè)預(yù)測(cè)信號(hào)分別與對(duì)象塊的像素信號(hào)的差分，將差分值最小的信號(hào)作為最優(yōu)的預(yù)測(cè)信號(hào)。如以上那樣，能夠通過外插像素來生成預(yù)測(cè)信號(hào)。關(guān)于以上內(nèi)容在下述專利文獻(xiàn)1中記載。在通常的畫面間預(yù)測(cè)編碼中，使用如下方法來生成預(yù)測(cè)信號(hào)：針對(duì)作為編碼對(duì)象的塊，從已經(jīng)再現(xiàn)過的畫面搜索與該塊的像素信號(hào)類似的信號(hào)。而且，對(duì)搜索到的信號(hào)構(gòu)成的區(qū)域與對(duì)象塊之間的空間性位移量即運(yùn)動(dòng)矢量、和對(duì)象塊的像素信號(hào)與預(yù)測(cè)信號(hào)的殘差信號(hào)進(jìn)行編碼。將這樣對(duì)每個(gè)塊搜索運(yùn)動(dòng)矢量的方法稱為塊匹配。圖21是用于說明塊匹配處理的示意圖。以下，以作為編碼對(duì)象的畫面701上的對(duì)象塊702為例對(duì)預(yù)測(cè)信號(hào)的生成步驟進(jìn)行說明。畫面703已經(jīng)再現(xiàn)過，區(qū)域704與對(duì)象塊702在空間上是同一位置的區(qū)域。在塊匹配中，設(shè)定包圍區(qū)域704的搜索范圍705，從該搜索范圍的像素信號(hào)中檢測(cè)與對(duì)象塊702的像素信號(hào)的絕對(duì)值誤差和最小的區(qū)域706。該區(qū)域706的信號(hào)成為預(yù)測(cè)信號(hào)，檢測(cè)從區(qū)域704到區(qū)域706的位移量作為運(yùn)動(dòng)矢量707。此外，有時(shí)也使用以下方法：準(zhǔn)備多個(gè)參照畫面703，對(duì)每個(gè)對(duì)象塊選擇實(shí)施塊匹配的參照畫面，并檢測(cè)參照畫面選擇信息。在H.264中，為了對(duì)應(yīng)圖像的局部性的特征變化，準(zhǔn)備用于對(duì)運(yùn)動(dòng)矢量進(jìn)行編碼的塊尺寸不同的多個(gè)預(yù)測(cè)類型。關(guān)于H.264的預(yù)測(cè)類型例如在專利文獻(xiàn)2中記載。在動(dòng)態(tài)圖像數(shù)據(jù)的壓縮編碼中，各畫面(幀、場)的編碼順序可以是任意的。因此，在參照已再現(xiàn)畫面生成預(yù)測(cè)信號(hào)的畫面間預(yù)測(cè)中，關(guān)于編碼順序存在3種方法。第1方法是以再現(xiàn)順序參照過去的已再現(xiàn)畫面來生成預(yù)測(cè)信號(hào)的前向預(yù)測(cè)，第2方式是以再現(xiàn)順序參照未來的已再現(xiàn)畫面來生成預(yù)測(cè)信號(hào)的后向預(yù)測(cè)，第3手法是同時(shí)進(jìn)行前向預(yù)測(cè)和后向預(yù)測(cè)，并將兩個(gè)預(yù)測(cè)信號(hào)進(jìn)行平均化的雙向預(yù)測(cè)。關(guān)于畫面間預(yù)測(cè)的種類例如在專利文獻(xiàn)3中記載。在作為下一代編碼視頻編碼方式開始標(biāo)準(zhǔn)化的HEVC(Highefficiencyvideocoding：高性能視頻編碼)中，作為預(yù)測(cè)塊的分割類型，除了圖20的(B)和(C)所示的矩形2分割、圖20的(D)所示的正方4分割外，如圖20的(E)～(F)所示，還研究導(dǎo)入非對(duì)稱分割。此外，還研究在HEVC中，在生成被這樣分割的預(yù)測(cè)塊的預(yù)測(cè)信號(hào)時(shí)，利用與作為預(yù)測(cè)對(duì)象的對(duì)象預(yù)測(cè)塊相鄰的塊的運(yùn)動(dòng)信息(運(yùn)動(dòng)矢量或參照畫面信息以及識(shí)別前向/后向/雙向的畫面間預(yù)測(cè)模式)的方法。該預(yù)測(cè)方法被稱作塊合并，具有能夠高效地對(duì)運(yùn)動(dòng)信息進(jìn)行編碼的特征。圖2的(A)示意地說明與將編碼塊400縱向分割而生成的預(yù)測(cè)塊T1進(jìn)行塊合并時(shí)的相鄰塊的圖。使用1)相鄰塊A的運(yùn)動(dòng)信息、2)相鄰塊B的運(yùn)動(dòng)信息或者3)在塊匹配中檢測(cè)到的運(yùn)動(dòng)信息中的任意一種來生成預(yù)測(cè)塊T1的預(yù)測(cè)信號(hào)。例如，在編碼器選擇了相鄰塊A的運(yùn)動(dòng)信息的情況下，編碼器，第1，將示出利用相鄰塊的運(yùn)動(dòng)信息的合并識(shí)別信息(merge_flag)設(shè)為“merge_flag＝1”，并將該合并識(shí)別信息(merge_flag)發(fā)送到解碼器。第2，編碼器將示出從相鄰塊A和相鄰塊B中利用相鄰塊A的合并塊選擇信息(merge_flag_left)設(shè)為“merge_flag_left＝1”，并將該合并塊選擇信息(merge_flag_left)發(fā)送到解碼器。解碼器接收這兩個(gè)信息，由此能夠識(shí)別出應(yīng)該使用相鄰塊A的運(yùn)動(dòng)信息生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)。同樣，當(dāng)解碼器接收到“merge_flag＝1”、“merge_flag_left＝0”(選擇相鄰塊B)時(shí)，使用相鄰塊B的運(yùn)動(dòng)信息生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)，當(dāng)接收到“merge_flag＝0”時(shí)，能夠識(shí)別出應(yīng)該再從編碼器接收運(yùn)動(dòng)信息并復(fù)原對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息。關(guān)于此處示出的塊合并，在非專利文獻(xiàn)1中記載。此外，在MPEG-1、2或MPEG-4等規(guī)格中的幀間預(yù)測(cè)中，各個(gè)圖像被分割為彼此不重疊的矩形的塊組，各個(gè)塊與運(yùn)動(dòng)矢量相關(guān)聯(lián)。運(yùn)動(dòng)矢量是通過每個(gè)塊的運(yùn)動(dòng)搜索而得到的，示出當(dāng)前塊距離為了預(yù)測(cè)當(dāng)前塊的圖像信號(hào)而使用的第2塊的水平位移和垂直位移。下述專利文獻(xiàn)4中記載了在塊內(nèi)存在斜向運(yùn)動(dòng)的邊界的情況下，用于進(jìn)行精度更高的運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)的方法。該方法進(jìn)一步將塊劃分為非矩形的小區(qū)劃，對(duì)該每個(gè)小區(qū)劃進(jìn)行運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)。此外，在下述專利文獻(xiàn)5中記載了將塊劃分為更小的矩形的小區(qū)劃，并對(duì)該每個(gè)小區(qū)劃進(jìn)行運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)的方法。在該方法中，當(dāng)對(duì)處理對(duì)象的小區(qū)劃的運(yùn)動(dòng)矢量進(jìn)行編碼時(shí)，根據(jù)與處理對(duì)象的小區(qū)劃相接并且處理順序在該小區(qū)劃前面的塊的運(yùn)動(dòng)矢量來生成預(yù)測(cè)運(yùn)動(dòng)矢量，僅對(duì)處理對(duì)象的小區(qū)劃的運(yùn)動(dòng)矢量與預(yù)測(cè)運(yùn)動(dòng)矢量的差分、即差分運(yùn)動(dòng)矢量進(jìn)行編碼。在該方法中，在處理對(duì)象的小區(qū)劃與處理順序在前面的塊不相接的情況下，根據(jù)包含該處理對(duì)象的小區(qū)劃的塊內(nèi)的處理順序在前面的其他小區(qū)劃的運(yùn)動(dòng)矢量來生成該處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量。現(xiàn)有技術(shù)文獻(xiàn)專利文獻(xiàn)【專利文獻(xiàn)1】美國專利公報(bào)第6765964號(hào)【專利文獻(xiàn)2】美國專利公報(bào)第7003035號(hào)【專利文獻(xiàn)3】美國專利公報(bào)第6259739號(hào)【專利文獻(xiàn)4】日本特開2005-277968號(hào)公報(bào)【專利文獻(xiàn)5】日本特開2009-246972號(hào)公報(bào)非專利文獻(xiàn)【非專利文獻(xiàn)1】TestModelunderConsideration,JointCollaborativeTeamonVideoCoding(JCT-VC)ofITU-TSG16WP3andISO/IECJTC1/SC29/WG11,1stMeeting:Dresden,DE,15-23April,2010,Document:JCTVC-A205

技術(shù)實(shí)現(xiàn)要素：
發(fā)明要解決的問題在上述非專利文獻(xiàn)1中，不管預(yù)測(cè)塊與其周圍的狀況如何，使用相同的方法選出在將編碼對(duì)象的對(duì)象編碼塊分割得到的多個(gè)預(yù)測(cè)塊的塊合并中利用的運(yùn)動(dòng)信息的候選。因此，例如，如圖2的(B)所示，在生成預(yù)測(cè)塊T2的預(yù)測(cè)信號(hào)時(shí)的運(yùn)動(dòng)信息的候選中，包含在相同的編碼塊中包含的預(yù)測(cè)塊T1的運(yùn)動(dòng)信息。由該預(yù)測(cè)塊T1和預(yù)測(cè)塊T2構(gòu)成的預(yù)測(cè)塊分割類型是假定由兩個(gè)塊的預(yù)測(cè)信號(hào)不同的運(yùn)動(dòng)信息生成而準(zhǔn)備的。因此，不優(yōu)選在預(yù)測(cè)塊T2的運(yùn)動(dòng)信息的候選中包含預(yù)測(cè)塊T1的運(yùn)動(dòng)信息。即，有時(shí)編碼會(huì)變得低效。因此，本發(fā)明的目的在于，在幾個(gè)方面中，提供一種根據(jù)對(duì)象編碼塊或周圍的編碼塊的已編碼或已解碼預(yù)測(cè)信息(運(yùn)動(dòng)信息或預(yù)測(cè)塊分割類型)，選出用于對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)的生成的運(yùn)動(dòng)信息的候選，由此抑制低效的編碼的發(fā)生的圖像預(yù)測(cè)編碼裝置、圖像預(yù)測(cè)編碼方法、圖像預(yù)測(cè)編碼程序、圖像預(yù)測(cè)解碼裝置、圖像預(yù)測(cè)解碼方法以及圖像預(yù)測(cè)解碼程序。即，在這些方面中，本發(fā)明的目的在于提供一種可以提高編碼效率的圖像預(yù)測(cè)編碼裝置、圖像預(yù)測(cè)編碼方法、圖像預(yù)測(cè)編碼程序、圖像預(yù)測(cè)解碼裝置、圖像預(yù)測(cè)解碼方法以及圖像預(yù)測(cè)解碼程序。此外，如專利文獻(xiàn)4或?qū)＠墨I(xiàn)5中記載的那樣，存在對(duì)處理對(duì)象的塊進(jìn)行劃分由此得到小區(qū)劃，并對(duì)每個(gè)小區(qū)劃進(jìn)行運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)的方法。在這種運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)中，從代碼量的觀點(diǎn)來看，優(yōu)選根據(jù)處理順序在處理對(duì)象的小區(qū)劃前面的塊的運(yùn)動(dòng)矢量來生成小區(qū)劃用的預(yù)測(cè)運(yùn)動(dòng)矢量，僅對(duì)該小區(qū)劃的運(yùn)動(dòng)矢量與該預(yù)測(cè)運(yùn)動(dòng)矢量之間的差分運(yùn)動(dòng)矢量進(jìn)行編碼。圖23是用于說明運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)的圖。如圖23所示，在處理對(duì)象的塊P中，存在與處理順序在該塊P前面的一個(gè)以上的CP相接的小區(qū)劃SP1和與塊CP不相接的小區(qū)劃SP2。在專利文獻(xiàn)4中記載的方法中，不使用預(yù)測(cè)運(yùn)動(dòng)矢量，直接對(duì)這樣的小區(qū)劃SP2的運(yùn)動(dòng)矢量V2進(jìn)行編碼。該方法與將預(yù)測(cè)運(yùn)動(dòng)矢量設(shè)為零矢量的方法等價(jià)。另一方面，在專利文獻(xiàn)5中記載的方法中，根據(jù)作為塊P內(nèi)的其他小區(qū)劃且處理順序在小區(qū)劃SP2之前的小區(qū)劃SP1的運(yùn)動(dòng)矢量V1，生成小區(qū)劃SP2的預(yù)測(cè)運(yùn)動(dòng)矢量。然而，考慮小區(qū)劃SP1的運(yùn)動(dòng)矢量與小區(qū)劃SP2的運(yùn)動(dòng)矢量是本來彼此不同的矢量。因此，在專利文獻(xiàn)5中記載的方法中，有時(shí)不能高效地對(duì)小區(qū)劃SP2的運(yùn)動(dòng)矢量進(jìn)行編碼。因此，本發(fā)明的目的在于，在另外的幾個(gè)方面中，也提供一種可以提高編碼效率的動(dòng)態(tài)圖像編碼裝置、動(dòng)態(tài)圖像編碼方法及動(dòng)態(tài)圖像編碼程序，以及，與該動(dòng)態(tài)圖像編碼對(duì)應(yīng)的動(dòng)態(tài)圖像解碼裝置、動(dòng)態(tài)圖像解碼方法及動(dòng)態(tài)圖像解碼程序。用于解決問題的手段本發(fā)明的第1方面涉及圖像預(yù)測(cè)編碼。本發(fā)明的第1方面的圖像預(yù)測(cè)編碼裝置具有：區(qū)域分割單元，其將輸入圖像分割成多個(gè)區(qū)域；預(yù)測(cè)信息估計(jì)單元，其將由所述區(qū)域分割單元分割而成的作為編碼對(duì)象的對(duì)象區(qū)域細(xì)分割成第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域，決定表示適合所述對(duì)象區(qū)域的預(yù)測(cè)區(qū)域的數(shù)量和區(qū)域形狀的預(yù)測(cè)塊分割類型，分別預(yù)測(cè)用于從已再現(xiàn)信號(hào)中取得與所述第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域的相關(guān)性高的信號(hào)的第1運(yùn)動(dòng)信息和第2運(yùn)動(dòng)信息，求出包含所述預(yù)測(cè)塊分割類型、所述第1運(yùn)動(dòng)信息和第2運(yùn)動(dòng)信息、第1合并識(shí)別信息以及第2合并識(shí)別信息的預(yù)測(cè)信息，該第1合并識(shí)別信息表示在生成所述第1預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)，是否利用與該第1預(yù)測(cè)區(qū)域相鄰的相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息，該第2合并識(shí)別信息表示在生成所述第2預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)，是否利用與該第2預(yù)測(cè)區(qū)域相鄰的相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息中的除了所述第1運(yùn)動(dòng)信息以外的已解碼運(yùn)動(dòng)信息；預(yù)測(cè)信息編碼單元，其對(duì)所述對(duì)象區(qū)域附帶的預(yù)測(cè)信息進(jìn)行編碼；預(yù)測(cè)信號(hào)生成單元，其根據(jù)所述第1運(yùn)動(dòng)信息和所述第2運(yùn)動(dòng)信息，生成所述第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域各自的預(yù)測(cè)信號(hào)；殘差信號(hào)生成單元，其生成基于所述第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域各自的預(yù)測(cè)信號(hào)和像素信號(hào)的殘差信號(hào)；殘差信號(hào)編碼單元，其對(duì)由所述殘差信號(hào)生成單元生成的殘差信號(hào)進(jìn)行編碼；殘差信號(hào)復(fù)原單元，其對(duì)所述殘差信號(hào)的編碼數(shù)據(jù)進(jìn)行解碼，由此生成再現(xiàn)殘差信號(hào)；以及記錄單元，其根據(jù)所述預(yù)測(cè)信號(hào)和所述再現(xiàn)殘差信號(hào)生成所述對(duì)象區(qū)域的復(fù)原像素信號(hào)，將該復(fù)原像素信號(hào)作為所述已再現(xiàn)信號(hào)進(jìn)行保存。本發(fā)明的第1方面的由圖像預(yù)測(cè)編碼裝置執(zhí)行的圖像預(yù)測(cè)編碼方法具有：區(qū)域分割步驟，將輸入圖像分割成多個(gè)區(qū)域；預(yù)測(cè)信息估計(jì)步驟，將在所述區(qū)域分割步驟中分割而成的作為編碼對(duì)象的對(duì)象區(qū)域細(xì)分割成第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域，決定表示適合所述對(duì)象區(qū)域的預(yù)測(cè)區(qū)域的數(shù)量和區(qū)域形狀的預(yù)測(cè)塊分割類型，分別預(yù)測(cè)用于從已再現(xiàn)信號(hào)中取得與所述第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域的相關(guān)性高的信號(hào)的第1運(yùn)動(dòng)信息和第2運(yùn)動(dòng)信息，求出包含所述預(yù)測(cè)塊分割類型、所述第1運(yùn)動(dòng)信息和第2運(yùn)動(dòng)信息、第1合并識(shí)別信息以及第2合并識(shí)別信息的預(yù)測(cè)信息，該第1合并識(shí)別信息表示在生成所述第1預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)，是否利用與該第1預(yù)測(cè)區(qū)域相鄰的相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息，該第2合并識(shí)別信息表示在生成所述第2預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)，是否利用與該第2預(yù)測(cè)區(qū)域相鄰的相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息中的除了所述第1運(yùn)動(dòng)信息以外的已解碼運(yùn)動(dòng)信息；預(yù)測(cè)信息編碼步驟，對(duì)所述對(duì)象區(qū)域附帶的預(yù)測(cè)信息進(jìn)行編碼；預(yù)測(cè)信號(hào)生成步驟，根據(jù)所述第1運(yùn)動(dòng)信息和所述第2運(yùn)動(dòng)信息，生成所述第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域各自的預(yù)測(cè)信號(hào)；殘差信號(hào)生成步驟，生成基于所述第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域各自的預(yù)測(cè)信號(hào)和像素信號(hào)的殘差信號(hào)；殘差信號(hào)編碼步驟，對(duì)在所述殘差信號(hào)生成步驟中生成的殘差信號(hào)進(jìn)行編碼；殘差信號(hào)復(fù)原步驟，對(duì)所述殘差信號(hào)的編碼數(shù)據(jù)進(jìn)行解碼，由此生成再現(xiàn)殘差信號(hào)；以及記錄步驟，根據(jù)所述預(yù)測(cè)信號(hào)和所述再現(xiàn)殘差信號(hào)生成所述對(duì)象區(qū)域的復(fù)原像素信號(hào)，將該復(fù)原像素信號(hào)作為所述已再現(xiàn)信號(hào)進(jìn)行保存。本發(fā)明的第2方面涉及圖像預(yù)測(cè)解碼。本發(fā)明的第2方面的圖像預(yù)測(cè)解碼裝置具有：數(shù)據(jù)解析單元，其從分割成多個(gè)區(qū)域并編碼而成的圖像的壓縮數(shù)據(jù)中，提取指示在預(yù)測(cè)作為解碼對(duì)象的對(duì)象區(qū)域的信號(hào)時(shí)使用的預(yù)測(cè)方法的預(yù)測(cè)信息的編碼數(shù)據(jù)以及殘差信號(hào)的編碼數(shù)據(jù)；預(yù)測(cè)信息解碼單元，其根據(jù)所述預(yù)測(cè)信息的編碼數(shù)據(jù)復(fù)原運(yùn)動(dòng)信息；保存單元，其保存復(fù)原后的預(yù)測(cè)信息中包含的運(yùn)動(dòng)信息；預(yù)測(cè)信號(hào)生成單元，其根據(jù)復(fù)原后的第1運(yùn)動(dòng)信息和第2運(yùn)動(dòng)信息，生成所述對(duì)象區(qū)域中包含的第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域各自的預(yù)測(cè)信號(hào)；殘差信號(hào)復(fù)原單元，其根據(jù)所述殘差信號(hào)的編碼數(shù)據(jù)，復(fù)原所述對(duì)象區(qū)域的再現(xiàn)殘差信號(hào)；以及記錄單元，其根據(jù)所述預(yù)測(cè)信號(hào)和所述再現(xiàn)殘差信號(hào)復(fù)原所述對(duì)象區(qū)域的像素信號(hào)，將該像素信號(hào)作為已再現(xiàn)信號(hào)進(jìn)行保存，在所述預(yù)測(cè)信息解碼單元中，根據(jù)所述預(yù)測(cè)信息的編碼數(shù)據(jù)，復(fù)原表示細(xì)分割所述對(duì)象區(qū)域的預(yù)測(cè)區(qū)域的數(shù)量的預(yù)測(cè)塊分割類型，在所述預(yù)測(cè)塊分割類型表示所述對(duì)象區(qū)域包含所述第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼而復(fù)原第1合并識(shí)別信息，該第1合并識(shí)別信息表示在生成所述第1預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)，是否利用與該第1預(yù)測(cè)區(qū)域相鄰的相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息，在所述第1合并識(shí)別信息表示不利用已解碼運(yùn)動(dòng)信息的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼，復(fù)原在生成所述第1預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)使用的所述第1運(yùn)動(dòng)信息，在所述第1合并識(shí)別信息表示利用已解碼運(yùn)動(dòng)信息的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼，根據(jù)與所述第1預(yù)測(cè)區(qū)域相鄰的多個(gè)相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息，復(fù)原確定在生成所述第1預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)使用的第1運(yùn)動(dòng)信息的第1選擇信息，根據(jù)該第1選擇信息復(fù)原所述第1運(yùn)動(dòng)信息，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼而復(fù)原第2合并識(shí)別信息，該第2合并識(shí)別信息表示在生成所述第2預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)，是否利用與該第2預(yù)測(cè)區(qū)域相鄰的相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息，在所述第2合并識(shí)別信息表示不利用已解碼運(yùn)動(dòng)信息的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼，復(fù)原在生成第2預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)使用的所述第2運(yùn)動(dòng)信息，在所述第2合并識(shí)別信息表示利用已解碼運(yùn)動(dòng)信息的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼而復(fù)原第2選擇信息，根據(jù)該第2選擇信息復(fù)原所述第2運(yùn)動(dòng)信息，該第2選擇信息用于從與所述第2預(yù)測(cè)區(qū)域相鄰的多個(gè)相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息中的除了所述第1運(yùn)動(dòng)信息以外的已解碼運(yùn)動(dòng)信息的候選中，確定在生成所述第2預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)使用的第2運(yùn)動(dòng)信息。本發(fā)明的第2方面的由圖像預(yù)測(cè)解碼裝置執(zhí)行的圖像預(yù)測(cè)解碼方法具有：數(shù)據(jù)解析步驟，從分割成多個(gè)區(qū)域并編碼而成的圖像的壓縮數(shù)據(jù)中，提取指示在預(yù)測(cè)作為解碼對(duì)象的對(duì)象區(qū)域的信號(hào)時(shí)使用的預(yù)測(cè)方法的預(yù)測(cè)信息的編碼數(shù)據(jù)以及殘差信號(hào)的編碼數(shù)據(jù)；預(yù)測(cè)信息解碼步驟，根據(jù)所述預(yù)測(cè)信息的編碼數(shù)據(jù)復(fù)原運(yùn)動(dòng)信息；保存步驟，保存復(fù)原后的預(yù)測(cè)信息中包含的運(yùn)動(dòng)信息；預(yù)測(cè)信號(hào)生成步驟，根據(jù)復(fù)原后的第1運(yùn)動(dòng)信息和第2運(yùn)動(dòng)信息，生成所述對(duì)象區(qū)域中包含的第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域各自的預(yù)測(cè)信號(hào)；殘差信號(hào)復(fù)原步驟，根據(jù)所述殘差信號(hào)的編碼數(shù)據(jù)，復(fù)原所述對(duì)象區(qū)域的再現(xiàn)殘差信號(hào)；以及記錄步驟，根據(jù)所述預(yù)測(cè)信號(hào)和所述再現(xiàn)殘差信號(hào)復(fù)原所述對(duì)象區(qū)域的像素信號(hào)，將該像素信號(hào)作為已再現(xiàn)信號(hào)進(jìn)行保存，在所述預(yù)測(cè)信息解碼步驟中，根據(jù)所述預(yù)測(cè)信息的編碼數(shù)據(jù)，復(fù)原表示細(xì)分割所述對(duì)象區(qū)域的預(yù)測(cè)區(qū)域的數(shù)量的預(yù)測(cè)塊分割類型，在所述預(yù)測(cè)塊分割類型表示所述對(duì)象區(qū)域包含所述第1預(yù)測(cè)區(qū)域和第2預(yù)測(cè)區(qū)域的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼而復(fù)原第1合并識(shí)別信息，該第1合并識(shí)別信息表示在生成所述第1預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)，是否利用與該第1預(yù)測(cè)區(qū)域相鄰的相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息，在所述第1合并識(shí)別信息表示不利用已解碼運(yùn)動(dòng)信息的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼，復(fù)原在生成所述第1預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)使用的所述第1運(yùn)動(dòng)信息，在所述第1合并識(shí)別信息表示利用已解碼運(yùn)動(dòng)信息的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼，根據(jù)與所述第1預(yù)測(cè)區(qū)域相鄰的多個(gè)相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息，復(fù)原確定在生成所述第1預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)使用的第1運(yùn)動(dòng)信息的第1選擇信息，根據(jù)該第1選擇信息復(fù)原所述第1運(yùn)動(dòng)信息，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼而復(fù)原第2合并識(shí)別信息，該第2合并識(shí)別信息表示在生成所述第2預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)，是否利用與該第2預(yù)測(cè)區(qū)域相鄰的相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息，在所述第2合并識(shí)別信息表示不利用已解碼運(yùn)動(dòng)信息的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼，復(fù)原在生成第2預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)使用的所述第2運(yùn)動(dòng)信息，在所述第2合并識(shí)別信息表示利用已解碼運(yùn)動(dòng)信息的情況下，進(jìn)一步對(duì)所述預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行解碼而復(fù)原第2選擇信息，根據(jù)該第2選擇信息復(fù)原所述第2運(yùn)動(dòng)信息，該第2選擇信息用于從與所述第2預(yù)測(cè)區(qū)域相鄰的多個(gè)相鄰區(qū)域附帶的已解碼運(yùn)動(dòng)信息中的除了所述第1運(yùn)動(dòng)信息以外的已解碼運(yùn)動(dòng)信息的候選中，確定在生成所述第2預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)時(shí)使用的第2運(yùn)動(dòng)信息。發(fā)明效果根據(jù)本發(fā)明的幾個(gè)方面的圖像預(yù)測(cè)編碼裝置、圖像預(yù)測(cè)編碼方法、圖像預(yù)測(cè)編碼程序、圖像預(yù)測(cè)解碼裝置、圖像預(yù)測(cè)解碼方法以及圖像預(yù)測(cè)解碼程序，能夠根據(jù)周圍的已編碼或已解碼信息選出在對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)生成中利用的運(yùn)動(dòng)信息的候選，因此具有能夠更高效地對(duì)運(yùn)動(dòng)信息進(jìn)行編碼這樣的效果。此外，根據(jù)本發(fā)明另外的幾個(gè)方面，提供可以提高編碼效率的動(dòng)態(tài)圖像編碼裝置、動(dòng)態(tài)圖像編碼方法以及動(dòng)態(tài)圖像編碼程序。此外，還提供與這些動(dòng)態(tài)圖像編碼對(duì)應(yīng)的動(dòng)態(tài)圖像解碼裝置、動(dòng)態(tài)圖像解碼方法以及動(dòng)態(tài)圖像解碼程序。附圖說明圖1是示出一個(gè)實(shí)施方式的圖像預(yù)測(cè)編碼裝置的框圖。圖2是用于說明以往的塊合并中的運(yùn)動(dòng)信息的候選的示意圖。圖3是用于說明一個(gè)實(shí)施方式的塊合并中的運(yùn)動(dòng)信息的候選的示意圖。圖4是說明圖1所示的預(yù)測(cè)信息編碼器的處理的流程圖。圖5是示出圖1所示的圖像預(yù)測(cè)編碼裝置的圖像預(yù)測(cè)編碼方法的步驟的流程圖。圖6是示出一個(gè)實(shí)施方式的圖像預(yù)測(cè)解碼裝置的框圖。圖7是說明圖6所示的預(yù)測(cè)信息解碼器的處理的流程圖。圖8是示出圖6所示的圖像預(yù)測(cè)解碼裝置的圖像預(yù)測(cè)解碼方法的步驟的流程圖。圖9是用于說明將與對(duì)象預(yù)測(cè)塊相鄰的多個(gè)相鄰塊的運(yùn)動(dòng)信息作為對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息進(jìn)行利用的處理的第1示意圖。圖10是用于說明將與對(duì)象預(yù)測(cè)塊相鄰的多個(gè)相鄰塊的運(yùn)動(dòng)信息作為對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息進(jìn)行利用的處理的第2示意圖。圖11是說明將與對(duì)象預(yù)測(cè)塊相鄰的多個(gè)相鄰塊的運(yùn)動(dòng)信息作為對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息進(jìn)行利用的處理的流程圖。圖12是用于說明將與對(duì)象預(yù)測(cè)塊相鄰的多個(gè)相鄰塊的運(yùn)動(dòng)信息作為對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息進(jìn)行利用的處理的第3示意圖。圖13是說明將與對(duì)象預(yù)測(cè)塊相鄰的多個(gè)相鄰塊的運(yùn)動(dòng)信息作為對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息進(jìn)行利用的處理的流程圖的第2例。圖14是用于說明一個(gè)實(shí)施方式的塊合并中的運(yùn)動(dòng)信息的候選的示意圖的第2例。圖15是用于說明一個(gè)實(shí)施方式的塊合并中的運(yùn)動(dòng)信息的候選的示意圖的第3例。圖16是示出能夠執(zhí)行一個(gè)實(shí)施方式的圖像預(yù)測(cè)編碼方法的程序的框圖。圖17是示出能夠執(zhí)行一個(gè)實(shí)施方式的圖像預(yù)測(cè)解碼方法的程序的框圖。圖18是示出用于執(zhí)行在記錄介質(zhì)中記錄的程序的計(jì)算機(jī)的硬件結(jié)構(gòu)的圖。圖19是用于執(zhí)行在記錄介質(zhì)中存儲(chǔ)的程序的計(jì)算機(jī)的立體圖。圖20是用于說明編碼塊的預(yù)測(cè)塊分割類型的示意圖。圖21是關(guān)于畫面間預(yù)測(cè)中的運(yùn)動(dòng)估計(jì)處理(A)與模板匹配處理(B)的示意圖。圖22是用于說明以往的畫面內(nèi)預(yù)測(cè)方法的示意圖。圖23是用于說明運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)的圖。圖24是概略地示出一個(gè)實(shí)施方式的動(dòng)態(tài)圖像編碼裝置的結(jié)構(gòu)的圖。圖25是用于說明小區(qū)劃的生成的圖。圖26是示出一個(gè)實(shí)施方式中運(yùn)動(dòng)預(yù)測(cè)器的結(jié)構(gòu)的圖。圖27是一個(gè)實(shí)施方式的動(dòng)態(tài)圖像編碼方法的流程圖。圖28是示出一個(gè)實(shí)施方式的運(yùn)動(dòng)預(yù)測(cè)器的處理的流程圖。圖29是示出對(duì)象塊的小區(qū)劃與周圍的部分區(qū)域的一例的圖。圖30是示出對(duì)象塊的小區(qū)劃與周圍的部分區(qū)域的另外一例的圖。圖31是示出對(duì)象塊的小區(qū)劃與周圍的部分區(qū)域的又一例子的圖。圖32是示出對(duì)象塊的小區(qū)劃與周圍的部分區(qū)域的又一例子的圖。圖33是示出對(duì)象塊的小區(qū)劃與周圍的部分區(qū)域的又一例子的圖。圖34是概略地示出一個(gè)實(shí)施方式的動(dòng)態(tài)圖像解碼裝置的結(jié)構(gòu)的圖。圖35是示出一個(gè)實(shí)施方式的運(yùn)動(dòng)預(yù)測(cè)器的結(jié)構(gòu)的圖。圖36是一個(gè)實(shí)施方式的動(dòng)態(tài)圖像解碼方法的流程圖。圖37是示出一個(gè)實(shí)施方式的運(yùn)動(dòng)預(yù)測(cè)器的處理的流程圖。圖38是示出一個(gè)實(shí)施方式的動(dòng)態(tài)圖像編碼程序的結(jié)構(gòu)的圖。圖39是示出一個(gè)實(shí)施方式的動(dòng)態(tài)圖像解碼程序的結(jié)構(gòu)的圖。具體實(shí)施方式以下，參照附圖對(duì)各種實(shí)施方式詳細(xì)地進(jìn)行說明。另外，在附圖的說明中，對(duì)相同或同等的要素標(biāo)注相同的標(biāo)號(hào)，省略重復(fù)的說明。圖1是示出一個(gè)實(shí)施方式的圖像預(yù)測(cè)編碼裝置100的框圖。該圖像預(yù)測(cè)編碼裝置100具有輸入端子101、塊分割器102、預(yù)測(cè)信號(hào)生成器103、幀存儲(chǔ)器104、減法器105、變換器106、量化器107、逆量化器108、逆變換器109、加法器110、量化變換系數(shù)編碼器111、輸出端子112、預(yù)測(cè)塊分割類型選擇器113、運(yùn)動(dòng)信息估計(jì)器114、預(yù)測(cè)信息用存儲(chǔ)器115以及預(yù)測(cè)信息編碼器116。變換器106、量化器107以及量化變換系數(shù)編碼器111作為殘差信號(hào)編碼單元發(fā)揮作用，逆量化器和逆變換器作為殘差信號(hào)復(fù)原單元發(fā)揮作用。此外，預(yù)測(cè)塊分割類型選擇器113和運(yùn)動(dòng)信息估計(jì)器114作為預(yù)測(cè)信息估計(jì)單元發(fā)揮作用，預(yù)測(cè)信息用存儲(chǔ)器115和預(yù)測(cè)信息編碼器116作為預(yù)測(cè)信息編碼單元發(fā)揮作用。輸入端子101是用于輸入由多張圖像構(gòu)成的動(dòng)態(tài)圖像的信號(hào)的端子。塊分割器102將由從輸入端子101輸入的信號(hào)表示的、作為編碼處理的對(duì)象的圖像分割為多個(gè)區(qū)域(編碼塊)。在本實(shí)施方式中，將編碼對(duì)象的圖像分割為由16x16個(gè)像素構(gòu)成的塊，但是也可以分割成這以外的大小或形狀的塊。此外，在畫面內(nèi)可以同時(shí)存在尺寸不同的塊。預(yù)測(cè)塊分割類型選擇器113將作為編碼處理的對(duì)象的對(duì)象區(qū)域(對(duì)象編碼塊)分割為進(jìn)行預(yù)測(cè)處理的預(yù)測(cè)區(qū)域。例如，對(duì)每個(gè)編碼塊選擇圖20的(A)～(H)中的任意一方，將該編碼塊進(jìn)行細(xì)分割。將被分割的區(qū)域稱作預(yù)測(cè)區(qū)域(預(yù)測(cè)塊)，將圖20的(A)～(H)的各分割方法稱作預(yù)測(cè)塊分割類型。預(yù)測(cè)塊分割類型的選擇方法不受限定。例如，能夠利用以下方法：對(duì)經(jīng)由線L102輸入的對(duì)象編碼塊的信號(hào)實(shí)施各細(xì)分割，實(shí)際地實(shí)施后述預(yù)測(cè)處理或編碼處理，選擇由編碼塊的原信號(hào)與再現(xiàn)信號(hào)之間的編碼誤差信號(hào)功率、和編碼塊的編碼所需要的符號(hào)量計(jì)算出的率失真值最小的分割類型。對(duì)象編碼塊的預(yù)測(cè)塊分割類型經(jīng)由線L113a、線L113b以及線L113c，分別輸出到預(yù)測(cè)信息用存儲(chǔ)器115、運(yùn)動(dòng)信息估計(jì)器114以及預(yù)測(cè)信號(hào)生成器103。運(yùn)動(dòng)信息估計(jì)器114檢測(cè)用于生成對(duì)象編碼塊內(nèi)的各預(yù)測(cè)塊的預(yù)測(cè)信號(hào)所必要的運(yùn)動(dòng)信息。預(yù)測(cè)信號(hào)的生成方法(預(yù)測(cè)方法)不受限定，可以應(yīng)用如在背景技術(shù)中說明的那樣的畫面間預(yù)測(cè)或畫面內(nèi)預(yù)測(cè)(關(guān)于畫面內(nèi)預(yù)測(cè)未圖示)。此處，考慮通過圖21所示的塊匹配檢測(cè)運(yùn)動(dòng)信息。能夠根據(jù)經(jīng)由線L102a輸入的編碼塊的原信號(hào)和經(jīng)由線L113b輸入的對(duì)象編碼塊的預(yù)測(cè)塊分割類型生成預(yù)測(cè)對(duì)象的對(duì)象預(yù)測(cè)塊的原信號(hào)。從經(jīng)由線L104取得的圖像信號(hào)檢測(cè)對(duì)該對(duì)象預(yù)測(cè)塊的原信號(hào)的絕對(duì)值誤差和最小的預(yù)測(cè)信號(hào)。該情況下，在運(yùn)動(dòng)信息中包含運(yùn)動(dòng)矢量、畫面間預(yù)測(cè)模式(前向/后向/雙向)以及參照畫面編號(hào)等。所檢測(cè)到的運(yùn)動(dòng)信息經(jīng)由線L114，分別輸出到預(yù)測(cè)信息用存儲(chǔ)器115和預(yù)測(cè)信息編碼器116。預(yù)測(cè)信息用存儲(chǔ)器115保存所輸入的運(yùn)動(dòng)信息和預(yù)測(cè)塊分割類型。預(yù)測(cè)信息編碼器116選出在各預(yù)測(cè)塊的塊合并中使用的運(yùn)動(dòng)信息的候選，并且，針對(duì)對(duì)象編碼塊的預(yù)測(cè)信息進(jìn)行熵編碼，將編碼數(shù)據(jù)經(jīng)由線L116輸出到輸出端子112。不限定于熵編碼的方法，可以應(yīng)用算術(shù)編碼或可變長編碼等。另外，在預(yù)測(cè)信息中，除了對(duì)象編碼塊的預(yù)測(cè)塊分割類型、預(yù)測(cè)塊的運(yùn)動(dòng)信息外，還包含用于使用與預(yù)測(cè)塊相鄰的塊的運(yùn)動(dòng)信息來實(shí)施塊合并的塊合并信息。關(guān)于預(yù)測(cè)信息編碼器116的處理在后面敘述。在預(yù)測(cè)信號(hào)生成器103中，根據(jù)經(jīng)由線L114輸入的對(duì)象編碼塊內(nèi)的各預(yù)測(cè)塊的運(yùn)動(dòng)信息和經(jīng)由線L113c輸入的預(yù)測(cè)塊分割類型，從幀存儲(chǔ)器104取得已再現(xiàn)信號(hào)，生成對(duì)象編碼塊內(nèi)的各預(yù)測(cè)塊的預(yù)測(cè)信號(hào)。在預(yù)測(cè)信號(hào)生成器103中生成的預(yù)測(cè)信號(hào)經(jīng)由線L103輸出到減法器105和加法器110。減法器105從被塊分割器102分割并經(jīng)由線L102b輸入的對(duì)象編碼塊的像素信號(hào)中，減去經(jīng)由線L103輸入的、針對(duì)對(duì)象編碼塊的預(yù)測(cè)信號(hào)，生成殘差信號(hào)。減法器105將相減得到的殘差信號(hào)經(jīng)由線L105輸出到變換器106。變換器106是對(duì)所輸入的殘差信號(hào)進(jìn)行離散余弦變換的部分。此外，量化器107是對(duì)通過變換器106被離散余弦變換的變換系數(shù)進(jìn)行量化的部分。量化變換系數(shù)編碼器111對(duì)由量化器107量化后的變換系數(shù)進(jìn)行熵編碼。編碼數(shù)據(jù)經(jīng)由線L111被輸出到輸出端子112。不限定于熵編碼的方法，可以應(yīng)用算術(shù)編碼或可變長編碼等。輸出端子112將從預(yù)測(cè)信息編碼器116和量化變換系數(shù)編碼器111輸入的信息集中起來輸出到外部。逆量化器108對(duì)被量化的變換系數(shù)進(jìn)行逆量化。逆變換器109通過逆離散余弦變換來復(fù)原殘差信號(hào)。加法器110將被復(fù)原的殘差信號(hào)與經(jīng)由線L103輸入的預(yù)測(cè)信號(hào)相加，再現(xiàn)對(duì)象編碼塊的信號(hào)，將所再現(xiàn)的信號(hào)存儲(chǔ)在幀存儲(chǔ)器104中。在本實(shí)施方式中，使用變換器106和逆變換器109，但是也可以使用其他的變換處理來代替這些變換器。此外，變換器106和逆變換器109不是必須的。這樣，為了在后續(xù)的對(duì)象編碼塊的預(yù)測(cè)信號(hào)生成中使用，將被編碼的對(duì)象編碼塊的再現(xiàn)信號(hào)通過逆處理復(fù)原，并存儲(chǔ)在幀存儲(chǔ)器104中。接著，對(duì)預(yù)測(cè)信息編碼器116的處理進(jìn)行說明。首先，預(yù)測(cè)信息編碼器116從與對(duì)象預(yù)測(cè)塊相鄰的塊的運(yùn)動(dòng)信息中，選出在各預(yù)測(cè)塊的塊合并中使用的運(yùn)動(dòng)信息的候選(在對(duì)象預(yù)測(cè)區(qū)域的預(yù)測(cè)信號(hào)生成中使用的運(yùn)動(dòng)信息的候選)。塊合并表示使用相鄰塊的運(yùn)動(dòng)信息來生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)。接著，預(yù)測(cè)信息編碼器116對(duì)通過運(yùn)動(dòng)信息估計(jì)器114檢測(cè)到的運(yùn)動(dòng)信息與被選出的運(yùn)動(dòng)信息的候選進(jìn)行比較，判斷可否實(shí)施塊合并。然后，預(yù)測(cè)信息編碼器116根據(jù)用于塊合并的運(yùn)動(dòng)信息的候選的數(shù)量和可否實(shí)施塊合并，將塊合并信息和運(yùn)動(dòng)信息中的任意一方或雙方與預(yù)測(cè)塊分割類型一起進(jìn)行熵編碼。塊合并信息由合并識(shí)別信息(merge_flag)和合并塊選擇信息(merge_flag_left)構(gòu)成，其中，合并識(shí)別信息(merge_flag)表示是否利用相鄰塊的運(yùn)動(dòng)信息生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)，即指示可否實(shí)施塊合并，合并塊選擇信息(merge_flag_left)表示使用與對(duì)象預(yù)測(cè)塊相鄰的兩個(gè)塊的運(yùn)動(dòng)信息中的哪個(gè)來生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)。在用于各預(yù)測(cè)塊的塊合并的運(yùn)動(dòng)信息的候選為0個(gè)的情況下，這兩個(gè)信息即合并識(shí)別信息和合并塊選擇信息不需要進(jìn)行編碼。在運(yùn)動(dòng)信息的候選為1個(gè)的情況下，對(duì)合并識(shí)別信息進(jìn)行編碼，在運(yùn)動(dòng)信息的候選為2個(gè)以上且實(shí)施塊合并的情況下，對(duì)兩個(gè)信息、即合并識(shí)別信息和合并塊選擇信息進(jìn)行編碼。即便運(yùn)動(dòng)信息的候選為2個(gè)以上，但不實(shí)施塊合并的情況下，也不需要合并塊選擇信息的編碼。圖3是用于說明在一個(gè)實(shí)施方式的預(yù)測(cè)塊的塊合并中使用的運(yùn)動(dòng)信息的候選的選出處理的示意圖。與圖20的(B)所示的塊301同樣，圖3示出將編碼塊在縱向分割為兩個(gè)(分割為左右的兩個(gè)塊)的預(yù)測(cè)塊分割類型的例子。以下，以該塊301為例進(jìn)行說明，塊302、304、305、306、307也可以應(yīng)用同樣的說明。根據(jù)以下信息選出運(yùn)動(dòng)信息的候選。1)對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的數(shù)量2)對(duì)象編碼塊的預(yù)測(cè)塊分割類型3)與對(duì)象預(yù)測(cè)塊相鄰的塊的預(yù)測(cè)塊分割類型4)對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的運(yùn)動(dòng)信息5)與對(duì)象預(yù)測(cè)塊相鄰的塊的運(yùn)動(dòng)信息和預(yù)測(cè)模式(畫面內(nèi)預(yù)測(cè)/畫面間預(yù)測(cè))在圖3的例中，使用1)、2)、4)、5)的信息，選出用于塊合并的運(yùn)動(dòng)信息的候選。首先，根據(jù)2)的信息，已知對(duì)象編碼塊400內(nèi)的預(yù)測(cè)塊的總數(shù)是預(yù)測(cè)塊T1和T2這兩個(gè)，編碼塊被縱向分割為兩個(gè)。根據(jù)1)的信息可以得知下一個(gè)預(yù)測(cè)塊是預(yù)測(cè)塊T1還是預(yù)測(cè)塊T2。當(dāng)下一個(gè)預(yù)測(cè)塊為預(yù)測(cè)塊T1(對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的數(shù)量為0)時(shí)，相鄰塊A和相鄰塊B的運(yùn)動(dòng)信息成為塊合并的運(yùn)動(dòng)信息的候選(圖面內(nèi)的箭頭表示相鄰塊A和B的運(yùn)動(dòng)信息是用于預(yù)測(cè)塊T1的預(yù)測(cè)信號(hào)的生成的運(yùn)動(dòng)信息的候選)。此時(shí)，當(dāng)相鄰塊A或B是在畫面內(nèi)預(yù)測(cè)中生成的塊或畫面外的塊的情況下，也可以將該塊的運(yùn)動(dòng)信息從塊合并的運(yùn)動(dòng)信息的候選中除去(也可以虛擬地將運(yùn)動(dòng)信息作為缺省值。例如，將運(yùn)動(dòng)矢量設(shè)為0，將參照畫面編號(hào)設(shè)為0)。此外，在兩個(gè)相鄰塊A和B的運(yùn)動(dòng)信息一致的情況下，可以將一個(gè)相鄰塊的運(yùn)動(dòng)信息從候選中除去。當(dāng)下一個(gè)預(yù)測(cè)塊為預(yù)測(cè)塊T2(對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的數(shù)量為1個(gè))時(shí)，如圖3的(A)所示，將作為相鄰塊的T1的運(yùn)動(dòng)信息從塊合并的運(yùn)動(dòng)信息的候選中除去。這是因?yàn)椋俣ㄍㄟ^本來不同的運(yùn)動(dòng)信息生成預(yù)測(cè)信號(hào)，分割為預(yù)測(cè)塊T1和預(yù)測(cè)塊T2兩個(gè)塊。即，這是為了避免預(yù)測(cè)塊T1的運(yùn)動(dòng)信息和預(yù)測(cè)塊T2的運(yùn)動(dòng)信息成為相同的運(yùn)動(dòng)信息。通過該處理，預(yù)測(cè)塊T2的塊合并的運(yùn)動(dòng)信息成為1個(gè)，因此能夠消減合并塊選擇信息的編碼需要的成本(圖面內(nèi)的箭頭表示可以在預(yù)測(cè)塊T2的預(yù)測(cè)信號(hào)的生成中利用相鄰塊D的運(yùn)動(dòng)信息)。此外，根據(jù)上述4)和5)的信息，對(duì)預(yù)測(cè)塊T1和相鄰塊D的運(yùn)動(dòng)信息進(jìn)行比較，在預(yù)測(cè)塊T1與相鄰塊D的運(yùn)動(dòng)信息一致的情況下，如圖3的(B)所示，也將相鄰塊D的運(yùn)動(dòng)信息從塊合并的運(yùn)動(dòng)信息的候選中除去。其理由為，在使用相鄰塊D的運(yùn)動(dòng)信息生成了預(yù)測(cè)塊T2的預(yù)測(cè)信號(hào)的情況下，預(yù)測(cè)塊T1和T2的運(yùn)動(dòng)信息成為相同。通過該處理，預(yù)測(cè)塊T2的塊合并的運(yùn)動(dòng)信息成為0個(gè)，能夠消減合并識(shí)別信息和合并塊選擇信息的編碼需要的成本。圖4是實(shí)現(xiàn)圖3的處理的預(yù)測(cè)信息編碼器116的流程圖。首先，預(yù)測(cè)信息編碼器116對(duì)對(duì)象編碼塊的預(yù)測(cè)塊分割類型進(jìn)行編碼，并將該預(yù)測(cè)塊分割類型保存在預(yù)測(cè)信息用存儲(chǔ)器115中。同時(shí)，預(yù)測(cè)信息編碼器116根據(jù)編碼了的預(yù)測(cè)塊分割類型來設(shè)定對(duì)象編碼塊內(nèi)的預(yù)測(cè)塊數(shù)N，將對(duì)象預(yù)測(cè)塊編號(hào)i重置為0(步驟S151)。接著，預(yù)測(cè)信息編碼器116判斷是否對(duì)象預(yù)測(cè)塊是在對(duì)象編碼塊內(nèi)最后被編碼的預(yù)測(cè)塊，并且對(duì)象編碼塊內(nèi)的預(yù)測(cè)塊數(shù)為2以上(步驟S152)。例如，在N＝2的情況下，當(dāng)i＝1時(shí)，判定為“可”，處理進(jìn)入步驟S157。在N＝4(圖20的(D))的情況下，當(dāng)i＝3時(shí)，判定為“可”。在判定為“否”的情況下，處理進(jìn)入步驟S153。在圖3的情況下，當(dāng)對(duì)象預(yù)測(cè)塊為預(yù)測(cè)塊T1時(shí)，處理進(jìn)入步驟S153，為預(yù)測(cè)塊T2時(shí)，處理進(jìn)入步驟S157。在步驟S153中，對(duì)合并識(shí)別信息進(jìn)行編碼。在對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息與塊合并的運(yùn)動(dòng)信息的候選一致的情況下，合并識(shí)別信息為“可”(merge_flag＝1，使用運(yùn)動(dòng)信息的候選生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào))，在不一致的情況下，合并識(shí)別信息為“否”(merge_flag＝0，使用編碼了的運(yùn)動(dòng)信息生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào))。接著，在對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息與塊合并的運(yùn)動(dòng)信息的候選一致的情況下，處理進(jìn)入步驟S164。在步驟S164中，預(yù)測(cè)信息編碼器116判定運(yùn)動(dòng)信息的候選是否為2個(gè)，在運(yùn)動(dòng)信息的候選的數(shù)量為2個(gè)的情況下，對(duì)合并塊選擇信息進(jìn)行編碼，處理進(jìn)入步驟S155。在運(yùn)動(dòng)信息的候選的數(shù)量為1個(gè)的情況下，處理進(jìn)入步驟S165。另一方面，在對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息與塊合并的運(yùn)動(dòng)信息的候選不一致的情況下，處理進(jìn)入步驟S156，預(yù)測(cè)信息編碼器116對(duì)由運(yùn)動(dòng)信息估計(jì)器114檢測(cè)到的運(yùn)動(dòng)信息進(jìn)行編碼，進(jìn)入步驟S165。在步驟S157中，預(yù)測(cè)信息編碼器116判定對(duì)象編碼塊的全部的已編碼運(yùn)動(dòng)信息與不屬于對(duì)象編碼塊的相鄰塊的運(yùn)動(dòng)信息是否一致。該步驟S157的說明意味著，在N＝2的情況下，對(duì)圖3所示的預(yù)測(cè)塊T1與相鄰塊D的運(yùn)動(dòng)信息進(jìn)行比較。此外，步驟S157的說明意味著，在N＝4(圖20的(D))的情況下，對(duì)象預(yù)測(cè)塊是右下的分割塊，對(duì)其以外的3個(gè)預(yù)測(cè)塊(左上、右上、左下)的運(yùn)動(dòng)信息進(jìn)行比較。在判定為“可”(比較的運(yùn)動(dòng)信息一致)的情況下，如圖3的(B)的例中所示，由于用于對(duì)象預(yù)測(cè)塊的塊合并的運(yùn)動(dòng)信息的候選的數(shù)量為0個(gè)，因此預(yù)測(cè)信息編碼器116不發(fā)送塊合并信息，對(duì)由運(yùn)動(dòng)信息估計(jì)器114檢測(cè)到的運(yùn)動(dòng)信息進(jìn)行編碼，處理進(jìn)入步驟S165(步驟S160)。另一方面，在判定為“否”(比較的運(yùn)動(dòng)信息不一致)的情況下，處理進(jìn)入步驟S163。另外，當(dāng)N＝4時(shí)，對(duì)象編碼塊內(nèi)的右上和左下的塊的運(yùn)動(dòng)信息成為對(duì)象預(yù)測(cè)塊的相鄰塊。因此，當(dāng)3個(gè)預(yù)測(cè)塊(左上、右上、左下)的運(yùn)動(dòng)信息一致時(shí)，在對(duì)象預(yù)測(cè)塊(右下)中應(yīng)用塊合并意味著，對(duì)象編碼塊內(nèi)的4個(gè)預(yù)測(cè)塊的預(yù)測(cè)信號(hào)全部由相同的運(yùn)動(dòng)信息生成。因此，在N＝4且3個(gè)預(yù)測(cè)塊(左上、右上、左下)的運(yùn)動(dòng)信息相同的情況下，將對(duì)象預(yù)測(cè)塊(右下)的運(yùn)動(dòng)信息的候選設(shè)為0個(gè)。在步驟S163中，預(yù)測(cè)信息編碼器116判定對(duì)象編碼塊的預(yù)測(cè)塊分割類型是否是2分割的類型，在判定為“否”的情況下，處理進(jìn)入步驟S153(省略以后的說明)。在步驟S163的判定為“可”的情況下，處理進(jìn)入步驟S158，預(yù)測(cè)信息編碼器116對(duì)合并識(shí)別信息進(jìn)行編碼。該情況下，如圖3的(A)的例那樣，由于用于對(duì)象預(yù)測(cè)塊的塊合并的運(yùn)動(dòng)信息的候選的數(shù)量是1個(gè)，因此不需要合并塊選擇信息的編碼。接著，在對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息與塊合并的運(yùn)動(dòng)信息的候選一致的情況下，處理進(jìn)入步驟S165。在對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息與塊合并的運(yùn)動(dòng)信息的候選不一致的情況下，處理進(jìn)入步驟S160，預(yù)測(cè)信息編碼器116對(duì)由運(yùn)動(dòng)信息估計(jì)器114檢測(cè)到的運(yùn)動(dòng)信息進(jìn)行編碼，處理進(jìn)入步驟S165。在步驟S165中，將對(duì)象塊的運(yùn)動(dòng)信息保存在預(yù)測(cè)信息用存儲(chǔ)器115中。接著，預(yù)測(cè)信息編碼器116在步驟S161中判定對(duì)象編碼塊內(nèi)的全部的預(yù)測(cè)塊的編碼是否已經(jīng)結(jié)束(是否i＝N-1)，當(dāng)i＝N-1時(shí)，結(jié)束該對(duì)象編碼塊的預(yù)測(cè)信息編碼處理，當(dāng)i<N-1時(shí)，在步驟S162中更新i(i＝i+1)，返回步驟S152，以便進(jìn)行下一個(gè)預(yù)測(cè)塊的運(yùn)動(dòng)信息編碼處理。由此，能夠使用下述信息事先選出用于預(yù)測(cè)塊的塊合并的運(yùn)動(dòng)信息的候選，因此能夠高效地傳輸塊合并信息。1)對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的數(shù)量2)對(duì)象編碼塊的預(yù)測(cè)塊分割類型4)對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的運(yùn)動(dòng)信息5)與對(duì)象預(yù)測(cè)塊相鄰的塊的運(yùn)動(dòng)信息和預(yù)測(cè)模式(畫面內(nèi)預(yù)測(cè)/畫面間預(yù)測(cè))圖5是示出本實(shí)施方式的圖像預(yù)測(cè)編碼裝置100中的圖像預(yù)測(cè)編碼方法的步驟的流程圖。首先，通過塊分割器102將輸入圖像分割為16x16的編碼塊(也可以分割為這以外的大小或形狀的塊。此外，也可以在畫面內(nèi)混合存在尺寸不同的塊)。然后，預(yù)測(cè)塊分割類型選擇器113和運(yùn)動(dòng)信息估計(jì)器114決定作為編碼對(duì)象的對(duì)象編碼塊的預(yù)測(cè)塊分割類型和各預(yù)測(cè)塊的運(yùn)動(dòng)信息(步驟S101)。接著，預(yù)測(cè)信息編碼器116對(duì)預(yù)測(cè)信息進(jìn)行編碼(步驟S102，圖4)。接著，在預(yù)測(cè)信號(hào)生成器103中，根據(jù)對(duì)象編碼塊的預(yù)測(cè)塊分割類型和各預(yù)測(cè)塊的運(yùn)動(dòng)信息，生成對(duì)象編碼塊的預(yù)測(cè)信號(hào)，通過變換器106、量化器107以及量化變換系數(shù)編碼器111，對(duì)表示對(duì)象編碼塊的像素信號(hào)與預(yù)測(cè)信號(hào)的差分的殘差信號(hào)進(jìn)行變換編碼(步驟S103)。然后，將預(yù)測(cè)信息和量化變換系數(shù)的編碼數(shù)據(jù)經(jīng)由輸出端子112輸出(步驟S104)。為了對(duì)后續(xù)的對(duì)象編碼塊進(jìn)行預(yù)測(cè)編碼，在這些處理之后或與這些處理并行，通過逆量化器108和逆變換器109對(duì)被編碼的殘差信號(hào)進(jìn)行解碼。然后，在加法器110中將被解碼的殘差信號(hào)與預(yù)測(cè)信號(hào)相加，再現(xiàn)對(duì)象編碼塊的信號(hào)。將再現(xiàn)信號(hào)作為參照畫面存儲(chǔ)在幀存儲(chǔ)器104中(步驟S105)。然后，在全部的對(duì)象編碼塊的處理未結(jié)束的情況下，處理返回步驟S101，進(jìn)行對(duì)下一個(gè)對(duì)象編碼塊的處理。在全部的對(duì)象編碼塊的處理結(jié)束的情況下，結(jié)束處理(步驟S106)。接著，對(duì)一個(gè)實(shí)施方式的圖像預(yù)測(cè)解碼進(jìn)行說明。圖6是示出一個(gè)實(shí)施方式的圖像預(yù)測(cè)解碼裝置200的框圖。該圖像預(yù)測(cè)解碼裝置200具有輸入端子201、數(shù)據(jù)解析器202、逆量化器203、逆變換器204、加法器205、輸出端子206、量化變換系數(shù)解碼器207、預(yù)測(cè)信息解碼器208、幀存儲(chǔ)器104、預(yù)測(cè)信號(hào)生成器103、預(yù)測(cè)信息用存儲(chǔ)器115。逆量化器203、逆變換器204以及量化變換系數(shù)解碼器207作為殘差信號(hào)解碼單元發(fā)揮作用。逆量化器203和逆變換器204的解碼單元也可以使用這些以外的單元來進(jìn)行。此外，也可以沒有逆變換器204。此外，預(yù)測(cè)信息用存儲(chǔ)器115和預(yù)測(cè)信息解碼器208作為預(yù)測(cè)信息解碼單元發(fā)揮作用。輸入端子201輸入利用上述圖像預(yù)測(cè)編碼方法被壓縮編碼的壓縮數(shù)據(jù)。在該壓縮數(shù)據(jù)中，關(guān)于被分割為多個(gè)的編碼塊，包含對(duì)誤差信號(hào)進(jìn)行變換量化并進(jìn)行熵編碼后的量化變換系數(shù)的信息、以及用于生成塊的預(yù)測(cè)信號(hào)的預(yù)測(cè)信息的編碼數(shù)據(jù)。此處，預(yù)測(cè)信息中除了對(duì)象編碼塊的預(yù)測(cè)塊分割類型、預(yù)測(cè)塊的運(yùn)動(dòng)信息外，還包含用于使用作為塊合并的候選的運(yùn)動(dòng)信息來實(shí)施塊合并的塊合并信息。此外，運(yùn)動(dòng)信息中包含運(yùn)動(dòng)矢量、畫面間預(yù)測(cè)模式(前向/后向/雙向)以及參照畫面編號(hào)等。數(shù)據(jù)解析器202對(duì)輸入到輸入端子201的壓縮數(shù)據(jù)進(jìn)行解析，關(guān)于解碼對(duì)象的對(duì)象編碼塊，分離為量化變換系數(shù)的編碼數(shù)據(jù)、預(yù)測(cè)信息的編碼數(shù)據(jù)，并經(jīng)由線L202a、線L202b，分別輸出到量化變換系數(shù)解碼器207、預(yù)測(cè)信息解碼器208。預(yù)測(cè)信息解碼器208選出用于各預(yù)測(cè)塊的塊合并的運(yùn)動(dòng)信息的候選，并且，對(duì)對(duì)象編碼塊附帶的預(yù)測(cè)信息的編碼數(shù)據(jù)進(jìn)行熵解碼。將被解碼的預(yù)測(cè)信息經(jīng)由線L208a、線L208b分別輸出到預(yù)測(cè)信息用存儲(chǔ)器115和預(yù)測(cè)信號(hào)生成器103。預(yù)測(cè)信息用存儲(chǔ)器115保存所輸入的預(yù)測(cè)信息。關(guān)于預(yù)測(cè)信息解碼器208的處理在后面敘述。在預(yù)測(cè)信號(hào)生成器103中，根據(jù)經(jīng)由線L208a輸入的對(duì)象編碼塊的預(yù)測(cè)信息，從幀存儲(chǔ)器104中取得已再現(xiàn)信號(hào)，生成對(duì)象編碼塊內(nèi)的各預(yù)測(cè)塊的預(yù)測(cè)信號(hào)。將所生成的預(yù)測(cè)信號(hào)經(jīng)由線L103輸出到加法器205。量化變換系數(shù)解碼器207對(duì)對(duì)象編碼塊中的殘差信號(hào)的量化變換系數(shù)的編碼數(shù)據(jù)進(jìn)行熵解碼，并經(jīng)由線L207輸出到逆量化器203。逆量化器203對(duì)經(jīng)由線L207輸入的對(duì)象編碼塊的殘差信號(hào)信息進(jìn)行逆量化。逆變換器204對(duì)逆量化后的數(shù)據(jù)進(jìn)行逆離散余弦變換。加法器205將在預(yù)測(cè)信號(hào)生成器103中生成的預(yù)測(cè)信號(hào)與被逆量化器203和逆變換器204復(fù)原的殘差信號(hào)相加，并將對(duì)象編碼塊的再現(xiàn)像素信號(hào)經(jīng)由線L205輸出到輸出端子206和幀存儲(chǔ)器104。輸出端子206輸出到外部(例如顯示器)。作為用于下一個(gè)解碼處理的參照用的再現(xiàn)圖像，幀存儲(chǔ)器104將從加法器205輸出的再現(xiàn)圖像作為參照畫面進(jìn)行存儲(chǔ)。圖7是實(shí)現(xiàn)圖3的處理的預(yù)測(cè)信息解碼器208的流程圖。首先，預(yù)測(cè)信息解碼器208對(duì)對(duì)象編碼塊的預(yù)測(cè)塊分割類型進(jìn)行解碼，并保存在預(yù)測(cè)信息用存儲(chǔ)器115中。同時(shí)，預(yù)測(cè)信息解碼器208根據(jù)解碼的預(yù)測(cè)塊分割類型，設(shè)定對(duì)象編碼塊內(nèi)的預(yù)測(cè)塊數(shù)N，將對(duì)象預(yù)測(cè)塊編號(hào)i重置為0(步驟S251)。接著，預(yù)測(cè)信息解碼器208判斷是否對(duì)象預(yù)測(cè)塊是在對(duì)象編碼塊內(nèi)最后被解碼的預(yù)測(cè)塊，并且，對(duì)象編碼塊內(nèi)的預(yù)測(cè)塊數(shù)為2以上(步驟S252)。例如，在N＝2的情況下，當(dāng)i＝1時(shí)，判定為“可”，處理進(jìn)入步驟S258。在N＝4(圖20的(D))的情況下，當(dāng)i＝3時(shí)，判定為“可”。在判定為“否”的情況下，處理進(jìn)入步驟S253。在圖3中，當(dāng)對(duì)象預(yù)測(cè)塊為預(yù)測(cè)塊T1時(shí)，處理進(jìn)入步驟S253，當(dāng)對(duì)象預(yù)測(cè)塊為預(yù)測(cè)塊T2時(shí)，處理進(jìn)入步驟S258。在步驟S253中，對(duì)合并識(shí)別信息進(jìn)行解碼。此處，當(dāng)合并識(shí)別信息為“可”(merge_flag＝1)時(shí)，合并識(shí)別信息表示使用運(yùn)動(dòng)信息的候選生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)。另一方面，當(dāng)合并識(shí)別信息為“否”(merge_flag＝0)時(shí)，表示使用解碼后的運(yùn)動(dòng)信息生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)。在接下來的步驟S254中，預(yù)測(cè)信息解碼器208判定合并識(shí)別信息是否指示運(yùn)動(dòng)信息的解碼，即merge_flag的值是否為0。在解碼后的merge_flag的值為0的情況下，預(yù)測(cè)信息解碼器208對(duì)用于生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)的運(yùn)動(dòng)信息進(jìn)行解碼(步驟S257)，處理進(jìn)入步驟S267。在merge_flag的值為1的情況下，在步驟S266中，預(yù)測(cè)信息解碼器208判定用于塊合并的運(yùn)動(dòng)信息的候選的數(shù)量是否是2個(gè)，在候選的數(shù)量為2個(gè)的情況下，對(duì)合并塊選擇信息進(jìn)行解碼，處理進(jìn)入步驟S256(步驟S255)。在用于對(duì)象預(yù)測(cè)塊的塊合并的運(yùn)動(dòng)信息的候選的數(shù)量為1個(gè)的情況下，處理進(jìn)入步驟S256。在步驟S256中，在運(yùn)動(dòng)信息的候選的數(shù)量為1個(gè)的情況下，預(yù)測(cè)信息解碼器208將該運(yùn)動(dòng)信息決定為對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息。在運(yùn)動(dòng)信息的候選的數(shù)量為2個(gè)的情況下，預(yù)測(cè)信息解碼器208將在合并塊選擇信息中指示的相鄰塊的運(yùn)動(dòng)信息決定為對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息。在步驟S258中，預(yù)測(cè)信息解碼器208判定對(duì)象編碼塊的全部的已解碼運(yùn)動(dòng)信息與不屬于對(duì)象編碼塊的相鄰塊的運(yùn)動(dòng)信息是否一致。該步驟S258的說明意味著，在N＝2的情況下，對(duì)圖3所示的預(yù)測(cè)塊T1與相鄰塊D的運(yùn)動(dòng)信息進(jìn)行比較。此外，該步驟S258的說明意味著，在N＝4(圖20的(D))的情況下，對(duì)象預(yù)測(cè)塊是右下的分割塊，對(duì)其之外的3個(gè)預(yù)測(cè)塊(左上、右上、左下)的運(yùn)動(dòng)信息進(jìn)行比較。在判定為“可”(比較的運(yùn)動(dòng)信息一致)的情況下，如圖3的(B)的例中所示，由于用于對(duì)象預(yù)測(cè)塊的塊合并的運(yùn)動(dòng)信息的候選的數(shù)量為0個(gè)，因此預(yù)測(cè)信息解碼器208不對(duì)塊合并信息進(jìn)行解碼，對(duì)用于對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)生成的運(yùn)動(dòng)信息進(jìn)行解碼，處理進(jìn)入步驟S267(步驟S262)。另一方面，在判定為“否”(比較的運(yùn)動(dòng)信息不一致)的情況下，處理進(jìn)入步驟S265。另外，當(dāng)N＝4時(shí)，對(duì)象編碼塊內(nèi)的右上和左下的塊的運(yùn)動(dòng)信息成為對(duì)象預(yù)測(cè)塊的相鄰塊。因此，當(dāng)3個(gè)預(yù)測(cè)塊(左上、右上、左下)的運(yùn)動(dòng)信息一致時(shí)，在對(duì)象預(yù)測(cè)塊(右下)中應(yīng)用塊合并意味著，對(duì)象編碼塊內(nèi)的4個(gè)預(yù)測(cè)塊的預(yù)測(cè)信號(hào)全部由相同的運(yùn)動(dòng)信息生成。因此，在N＝4且3個(gè)預(yù)測(cè)塊(左上、右上、左下)的運(yùn)動(dòng)信息相同的情況下，將對(duì)象預(yù)測(cè)塊(右下)的運(yùn)動(dòng)信息的候選設(shè)為0個(gè)。在步驟S265中，預(yù)測(cè)信息解碼器208判定對(duì)象編碼塊的預(yù)測(cè)塊分割類型是否是2分割的類型，在判定為“否”的情況下，處理進(jìn)入步驟S253(省略以后的說明)。在步驟S265的判定為“可”的情況下，處理進(jìn)入步驟S259，預(yù)測(cè)信息解碼器208對(duì)合并識(shí)別信息進(jìn)行解碼。該情況下，如圖3的(A)的例那樣，由于用于對(duì)象預(yù)測(cè)塊的塊合并的運(yùn)動(dòng)信息的候選的數(shù)量是1個(gè)，因此不需要合并塊選擇信息的解碼。在接下來的步驟S260中，預(yù)測(cè)信息解碼器208判定合并識(shí)別信息是否指示運(yùn)動(dòng)信息的解碼，即merge_flag的值是否為0。在解碼后的merge_flag的值為0的情況下，預(yù)測(cè)信息解碼器208對(duì)用于生成對(duì)象預(yù)測(cè)塊的預(yù)測(cè)信號(hào)的運(yùn)動(dòng)信息進(jìn)行解碼(步驟S262)，處理進(jìn)入步驟S267。在merge_flag的值為1的情況下，處理進(jìn)入步驟S261。在步驟S261中，由于運(yùn)動(dòng)信息的候選為1個(gè)，因此如圖3的(A)所示，預(yù)測(cè)信息解碼器208將相鄰塊D的運(yùn)動(dòng)信息決定為對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息，處理進(jìn)入步驟S267。在步驟S267中，將復(fù)原后的預(yù)測(cè)塊的運(yùn)動(dòng)信息保存在預(yù)測(cè)信息用存儲(chǔ)器115中。接著，在步驟S263中，預(yù)測(cè)信息解碼器208判定對(duì)象編碼塊內(nèi)的全部的預(yù)測(cè)塊的解碼是否結(jié)束(是否i＝N-1)，當(dāng)i＝N-1時(shí)，結(jié)束該對(duì)象編碼塊的預(yù)測(cè)信息解碼處理，當(dāng)i<N-1時(shí)，在步驟S264中更新i(i＝i+1)，返回步驟S252，以便進(jìn)行下一個(gè)預(yù)測(cè)塊的運(yùn)動(dòng)信息解碼處理。接著，使用圖8對(duì)圖6所示的圖像預(yù)測(cè)解碼裝置200中的圖像預(yù)測(cè)解碼方法進(jìn)行說明。首先，經(jīng)由輸入端子201輸入壓縮數(shù)據(jù)(步驟S201)。然后，在數(shù)據(jù)解析器202中進(jìn)行壓縮數(shù)據(jù)的數(shù)據(jù)解析，提取關(guān)于解碼對(duì)象的對(duì)象區(qū)域的預(yù)測(cè)信息和量化變換系數(shù)的編碼數(shù)據(jù)。預(yù)測(cè)信息通過預(yù)測(cè)信息解碼器208被解碼(S203)。然后，根據(jù)被復(fù)原的預(yù)測(cè)信息，預(yù)測(cè)信號(hào)生成器103生成對(duì)象編碼塊的預(yù)測(cè)信號(hào)(S204)。在量化變換系數(shù)解碼器207中被解碼的量化變換系數(shù)在逆量化器203中被逆量化，并在逆變換器204中進(jìn)行逆變換，生成再現(xiàn)殘差信號(hào)(S205)。然后，將所生成的預(yù)測(cè)信號(hào)與再現(xiàn)殘差信號(hào)相加，由此生成再現(xiàn)信號(hào)，為了再現(xiàn)下一個(gè)對(duì)象編碼塊而將該再現(xiàn)信號(hào)存儲(chǔ)在幀存儲(chǔ)器104中(步驟S206)。在存在下一個(gè)壓縮數(shù)據(jù)的情況下，重復(fù)S204～S206的過程(S207)，進(jìn)行處理直至全部數(shù)據(jù)結(jié)束。目前為止，對(duì)與預(yù)測(cè)塊相鄰的相鄰塊的數(shù)量為2個(gè)以下的例子進(jìn)行了說明，接著，關(guān)注與預(yù)測(cè)塊的上和左的塊邊界相接的相鄰塊的數(shù)量為3個(gè)以上的情況。在圖3的例中，與預(yù)測(cè)塊相接的相鄰塊為2個(gè)，但是，根據(jù)編碼塊與其相鄰塊的預(yù)測(cè)塊分割類型的組合的不同，有時(shí)還發(fā)生預(yù)測(cè)塊與2個(gè)以上的相鄰塊相接的情況。圖9示出3個(gè)相鄰塊與預(yù)測(cè)塊相接的情況的例子。此處，以圖20的塊301為例進(jìn)行說明，在塊302、304、305、306、307中也可以應(yīng)用同樣的說明。在圖9的(A)和(B)中，對(duì)象編碼塊400具有將該塊400沿縱向進(jìn)行2分割后的兩個(gè)預(yù)測(cè)塊，與此相對(duì)，與預(yù)測(cè)塊T1的左邊相接的塊401沿橫向被2分割(分割為上下兩個(gè)塊)。因此，預(yù)測(cè)塊T1與3個(gè)相鄰塊A、B以及C相接。該情況下，如果在編碼側(cè)和解碼側(cè)預(yù)先決定為將與對(duì)象預(yù)測(cè)塊的左上頂點(diǎn)相接的兩個(gè)相鄰塊A和B作為代表，則必然能夠?qū)⑾噜弶K的數(shù)量限定為2個(gè)，因此能夠利用上述說明的方法。另一方面，如圖9的(B)所示，還能夠利用對(duì)照相鄰塊401的預(yù)測(cè)塊分割類型，假想地將預(yù)測(cè)塊T1沿橫向2分割的方法。該情況下，將對(duì)象預(yù)測(cè)塊T1分割為T1a和T1b，使用屬于相鄰塊A和塊C的兩個(gè)運(yùn)動(dòng)信息，分別生成塊T1a的預(yù)測(cè)信號(hào)和T1b的預(yù)測(cè)信號(hào)。此時(shí)，如果使合并塊選擇信息的選擇候選為圖9的(A)的相鄰塊B的運(yùn)動(dòng)信息以及圖9的(B)的相鄰塊A與C的運(yùn)動(dòng)信息的組合這兩個(gè)，則不用變更塊合并信息的構(gòu)成，就能夠高效地對(duì)合并塊選擇信息進(jìn)行編碼。另一方面，可以利用合并塊選擇信息來識(shí)別圖9的(A)和圖9的(B)中的任意一個(gè)，在選擇了圖9的(B)的情況下，也可以按照每個(gè)假想塊傳輸?shù)?合并識(shí)別信息，識(shí)別是由相鄰塊的運(yùn)動(dòng)信息生成假想塊的預(yù)測(cè)信號(hào)，還是對(duì)運(yùn)動(dòng)信息進(jìn)行編碼/解碼。另外，也可以不分割預(yù)測(cè)塊T1，而是使預(yù)測(cè)塊T1中的合并塊選擇信息的選擇候選為相鄰塊A、B以及C的3個(gè)運(yùn)動(dòng)信息，從3個(gè)候選中選擇用于T1的預(yù)測(cè)信號(hào)的生成的運(yùn)動(dòng)信息，該情況下，需要進(jìn)行下述變更。1.在圖4的步驟S164和圖7的步驟S266之前，追加“取得相鄰塊的預(yù)測(cè)塊分割類型，推導(dǎo)出預(yù)測(cè)塊的相鄰的塊的數(shù)量”的流程。2.將圖4的步驟S164和圖7的步驟S266變更為“選擇候選的運(yùn)動(dòng)信息為2個(gè)以上”。3.合并塊選擇信息擴(kuò)展為從3個(gè)以上的候選中選擇1個(gè)的信息。將圖7的步驟S256擴(kuò)展為圖11所示的處理，由此實(shí)現(xiàn)該圖9的(A)和(B)所示的塊合并的處理。首先，在步驟S256a中，取得與對(duì)象預(yù)測(cè)塊相接的編碼塊的預(yù)測(cè)塊分割類型。接著，在步驟S256b中，根據(jù)取得的預(yù)測(cè)塊分割類型，推導(dǎo)出被解碼的合并塊選擇信息所指示的與塊邊界相鄰的預(yù)測(cè)塊的數(shù)量M。例如，在圖9的(B)中，M＝2。此外，在步驟S256c中，判斷M的值是否大于1(M>1)。在M＞1的情況下，將對(duì)象預(yù)測(cè)塊分割為M個(gè)假想塊，對(duì)分割后的M個(gè)假想塊設(shè)定M個(gè)相鄰塊的運(yùn)動(dòng)信息(追加地，也可以按照每個(gè)假想塊發(fā)送合并識(shí)別信息，判定是否對(duì)運(yùn)動(dòng)信息進(jìn)行解碼)。在M＝1的情況下，在對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息中設(shè)定作為塊合并的候選的相鄰塊的運(yùn)動(dòng)信息。這樣，根據(jù)圖7和圖11，根據(jù)以下信息，實(shí)施圖9的例中的運(yùn)動(dòng)信息的候選的選擇。1)對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的數(shù)量2)對(duì)象編碼塊的預(yù)測(cè)塊分割類型3)與對(duì)象預(yù)測(cè)塊相鄰的塊的預(yù)測(cè)塊分割類型這樣，在運(yùn)動(dòng)信息的候選為3個(gè)以上的情況下，利用基于圖3的例子(在運(yùn)動(dòng)信息的候選的選擇時(shí)未使用的3個(gè))的信息。圖9的(C)示出與預(yù)測(cè)塊400的左邊相鄰的塊被非對(duì)稱地2分割的例子。該情況下，也能夠利用對(duì)照相鄰塊401的預(yù)測(cè)塊分割類型，假想地將預(yù)測(cè)塊T1沿橫向2分割(分割為塊T1a和T1b)的方法。即，能夠?qū)D9的(C)的相鄰塊A與C的運(yùn)動(dòng)信息的組合作為預(yù)測(cè)塊T1的塊合并的運(yùn)動(dòng)信息的候選，生成對(duì)象預(yù)測(cè)塊T1的預(yù)測(cè)信號(hào)。此外，如圖9的(D)～(F)所示，在編碼塊的預(yù)測(cè)塊分割類型如圖20的塊300所示的那樣是預(yù)測(cè)塊數(shù)量為1個(gè)的類型的情況下，也能夠利用對(duì)照相鄰塊401的預(yù)測(cè)塊分割類型，將預(yù)測(cè)塊T1(塊400)假想地橫分割(分割為在縱向上排列的多個(gè)塊)并生成預(yù)測(cè)信號(hào)的方法。此外，雖然未圖示，但是，在相鄰塊402被縱分割(分割為在橫向上排列的多個(gè)塊)的情況下，也能夠利用對(duì)照相鄰塊402的預(yù)測(cè)塊分割類型，將預(yù)測(cè)塊T1(塊400)假想地縱分割并生成預(yù)測(cè)信號(hào)的方法。另外，在與預(yù)測(cè)塊相鄰的塊中包含畫面內(nèi)預(yù)測(cè)塊(intra)的情況下，通過預(yù)先決定規(guī)則，也能夠利用將預(yù)測(cè)塊假想分割并生成預(yù)測(cè)信號(hào)的方法。圖10的(A)～(F)示出在與預(yù)測(cè)塊的左邊相接的多個(gè)相鄰塊A、C、E以及G中包含畫面內(nèi)預(yù)測(cè)塊(intra)的情況的例子。根據(jù)相鄰塊的預(yù)測(cè)塊分割類型和在預(yù)測(cè)信息中包含的預(yù)測(cè)模式(畫面間/畫面內(nèi))，假想地將相鄰塊的畫面內(nèi)預(yù)測(cè)塊合并到伴隨運(yùn)動(dòng)信息的畫面間預(yù)測(cè)塊(圖面的粗線)。在該例中，假想地將畫面內(nèi)預(yù)測(cè)塊合并到靠近相鄰塊的左上頂點(diǎn)且距離近的畫面間預(yù)測(cè)塊。其結(jié)果是，如圖10的(A)～(F)所示，根據(jù)相鄰塊內(nèi)的畫面間預(yù)測(cè)塊的數(shù)量假想地將預(yù)測(cè)塊T1分割。由此，即便在相鄰塊中包含畫面內(nèi)預(yù)測(cè)塊(intra)的情況下，也能夠使用相鄰塊內(nèi)的畫面間預(yù)測(cè)塊的運(yùn)動(dòng)信息，實(shí)施基于塊合并的預(yù)測(cè)信號(hào)的生成。另外，將相鄰塊的畫面內(nèi)預(yù)測(cè)塊合并到畫面間預(yù)測(cè)塊的規(guī)則不受限定?？梢詼?zhǔn)備多個(gè)這樣的規(guī)則，并針對(duì)每個(gè)幀或每個(gè)切片(slice)選擇規(guī)則來進(jìn)行編碼。該情況下，根據(jù)以下信息實(shí)施運(yùn)動(dòng)信息的候選的選擇。1)對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的數(shù)量2)對(duì)象編碼塊的預(yù)測(cè)塊分割類型3)與對(duì)象預(yù)測(cè)塊相鄰的塊的預(yù)測(cè)塊分割類型5)與對(duì)象預(yù)測(cè)塊相鄰的塊的預(yù)測(cè)模式(畫面內(nèi)預(yù)測(cè)/畫面間預(yù)測(cè))圖12示出編碼塊400與相鄰塊402同樣地被沿縱向2分割，但是分割形狀不同的情況的例子。在該例中，圖12的(A)的預(yù)測(cè)塊T1(包含塊T1a和T1b的塊)和圖12的(B)的預(yù)測(cè)塊T2(包含塊T2a和T2b的塊)具有3個(gè)相鄰塊。關(guān)于圖12的(A)的T1，將圖11的處理流程應(yīng)用到圖7的步驟S256中，由此，可以對(duì)將預(yù)測(cè)塊T1假想地沿縱向2分割而得到的T1a和T1b分別實(shí)施設(shè)定了塊Ba和Bb的運(yùn)動(dòng)信息的塊合并。此外，關(guān)于圖12的(B)的T2，將接下來說明的圖13的處理流程應(yīng)用到圖7的步驟S261中，由此，可以對(duì)將預(yù)測(cè)塊T2假想地沿縱向2分割而得到的T2a和T2b分別實(shí)施設(shè)定了塊Ba和Bb的運(yùn)動(dòng)信息的塊合并。此時(shí)，可以識(shí)別是按照每個(gè)假想塊傳輸?shù)?合并識(shí)別信息并使用相鄰塊的運(yùn)動(dòng)信息生成假想塊的預(yù)測(cè)信號(hào)，還是對(duì)運(yùn)動(dòng)信息進(jìn)行編碼/解碼。另外，也可以不分割預(yù)測(cè)塊T2，而是將使預(yù)測(cè)塊T2的塊合并的運(yùn)動(dòng)信息的候選為塊Ba的運(yùn)動(dòng)信息和塊Bb的運(yùn)動(dòng)信息這兩個(gè)，并選擇塊Ba的運(yùn)動(dòng)信息和塊Bb的運(yùn)動(dòng)信息中的一個(gè)作為用于T2的預(yù)測(cè)信號(hào)的生成的運(yùn)動(dòng)信息，該情況下，需要將圖7的流程如下述那樣擴(kuò)展。1.在圖4的步驟S158和圖7的步驟S259之后，追加“取得相鄰塊的預(yù)測(cè)塊分割類型，推導(dǎo)出與預(yù)測(cè)塊相鄰的塊的數(shù)量”的流程。2.將圖4的步驟S159和圖7的步驟S260變更為“選擇候選的運(yùn)動(dòng)信息為2個(gè)以上”。3.在圖4的步驟S159和圖7的步驟S260之后，追加進(jìn)行塊選擇信息的編碼/解碼的步驟。以下，對(duì)圖13的流程進(jìn)行說明。在圖13中，首先，在步驟S261a中，取得與對(duì)象預(yù)測(cè)塊相接的編碼塊的預(yù)測(cè)塊分割類型。接著，在步驟S261b中，根據(jù)取得的預(yù)測(cè)塊分割類型推導(dǎo)出與不屬于對(duì)象編碼塊的相鄰塊所相接的塊邊界相鄰的預(yù)測(cè)塊的數(shù)量M。例如，在圖12的(B)所示的情況下，M＝2。此外，在步驟S261c中，判定M的值是否大于1(M＞1)。在M＞1的情況下，將對(duì)象預(yù)測(cè)塊分割為M個(gè)假想塊，對(duì)分割后的M個(gè)假想塊設(shè)定M個(gè)相鄰塊的運(yùn)動(dòng)信息(追加地，也可以按照每個(gè)假想塊發(fā)送合并識(shí)別信息，判定是否對(duì)運(yùn)動(dòng)信息進(jìn)行解碼)。在M＝1的情況下，將作為塊合并的候選的相鄰塊的運(yùn)動(dòng)信息設(shè)定為對(duì)象預(yù)測(cè)塊的運(yùn)動(dòng)信息。由此，根據(jù)圖12和圖13，根據(jù)以下信息實(shí)施圖11的例中的運(yùn)動(dòng)信息的候選的選擇。1)對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的數(shù)量2)對(duì)象編碼塊的預(yù)測(cè)塊分割類型3)與對(duì)象預(yù)測(cè)塊相鄰的塊的預(yù)測(cè)塊分割類型另外，在圖11中，對(duì)縱分割的例子進(jìn)行了說明，但是，在圖20的塊306和307那樣橫分割(分割為在縱向上排列的多個(gè)塊)的例中也能夠應(yīng)用同樣的處理。還可以進(jìn)行下述變形。(運(yùn)動(dòng)信息的候選)在上述說明中，將與預(yù)測(cè)塊的上邊和左邊相接的塊的運(yùn)動(dòng)信息作為塊合并的候選，但是，如圖14的(A)和(B)以及圖15的(A)所示，也可以根據(jù)對(duì)象編碼塊和相鄰塊的預(yù)測(cè)塊分割類型實(shí)施限制。圖14的(A)和(B)示出在存在兩個(gè)相鄰塊的情況下，將預(yù)測(cè)塊的上邊和左邊中與2個(gè)以上的相鄰塊相接的邊的相鄰塊的運(yùn)動(dòng)信息從塊合并的候選中除去的例子。該情況下，由于不需要合并塊選擇信息的編碼，由此能夠消減附加信息。分別將用于圖14的(A)的預(yù)測(cè)塊T1和圖14的(B)的預(yù)測(cè)塊T1的塊合并的運(yùn)動(dòng)信息的候選確定為塊B和塊A的運(yùn)動(dòng)信息。圖15的(A)示出根據(jù)對(duì)象編碼塊的預(yù)測(cè)塊分割類型，自動(dòng)地選出用于預(yù)測(cè)塊T1和T2的塊合并的運(yùn)動(dòng)信息的候選的方法。圖15的(B)示出根據(jù)對(duì)象編碼塊的預(yù)測(cè)塊分割類型和對(duì)象編碼塊內(nèi)的編碼/已解碼塊的數(shù)量，限制應(yīng)用塊合并的預(yù)測(cè)塊的例子。在圖3所示的例中，在塊T1和塊D的運(yùn)動(dòng)信息一致的情況下，從用于塊T2的塊合并的運(yùn)動(dòng)信息的候選中將塊D的運(yùn)動(dòng)信息除去，但是，在圖15的(A)所示的例中，不需要對(duì)塊T1和塊D的運(yùn)動(dòng)信息進(jìn)行比較，根據(jù)對(duì)象編碼塊內(nèi)的編碼/已解碼預(yù)測(cè)塊的數(shù)量，將塊D從塊合并的候選中除去。由此，可以通過利用對(duì)象編碼塊來編碼的運(yùn)動(dòng)矢量的數(shù)量，來限制應(yīng)用塊合并的預(yù)測(cè)塊。此外，也可以根據(jù)與預(yù)測(cè)塊的左上端相接的兩個(gè)相鄰塊的塊尺寸和預(yù)測(cè)塊的塊尺寸來實(shí)施限制。例如，可以在與對(duì)象預(yù)測(cè)塊的左邊相接的相鄰塊的右邊的尺寸小于預(yù)先設(shè)定的大小(例如，預(yù)測(cè)塊的左邊的寬度的一半或1/4)的情況下，將該相鄰塊的運(yùn)動(dòng)信息從對(duì)象預(yù)測(cè)塊的塊合并的候選中除去。由此，通過限制運(yùn)動(dòng)信息的候選，能夠消減塊合并信息的代碼量。(運(yùn)動(dòng)信息的候選的選擇)根據(jù)以下信息實(shí)施運(yùn)動(dòng)信息的候選的選擇，但是，該利用方法不限于上述說明的方法。使用這些信息選出運(yùn)動(dòng)信息的候選的手段能夠在圖1和圖6的結(jié)構(gòu)中實(shí)施。1)對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的數(shù)量2)對(duì)象編碼塊的預(yù)測(cè)塊分割類型3)與對(duì)象預(yù)測(cè)塊相接的塊的預(yù)測(cè)塊分割類型4)對(duì)象編碼塊內(nèi)的已編碼/已解碼預(yù)測(cè)塊的運(yùn)動(dòng)信息5)與對(duì)象預(yù)測(cè)塊相接的塊的運(yùn)動(dòng)信息和預(yù)測(cè)模式(畫面內(nèi)預(yù)測(cè)/畫面間預(yù)測(cè))(預(yù)測(cè)塊的編碼)在上述說明中，編碼塊內(nèi)的預(yù)測(cè)塊的編碼/解碼以光柵掃描順序?qū)嵤?，但是，上面說明的在塊合并中利用的運(yùn)動(dòng)信息的候選的選擇可以在以任意的順序?qū)︻A(yù)測(cè)塊進(jìn)行編碼/解碼的情況下應(yīng)用。例如，在圖3的例中，在先對(duì)對(duì)象編碼塊400的預(yù)測(cè)塊T2進(jìn)行編碼/解碼的情況下，預(yù)測(cè)塊T2的運(yùn)動(dòng)矢量可以不包含于用于預(yù)測(cè)塊T1的塊合并的運(yùn)動(dòng)信息的候選中。(塊的形狀)在上述說明中，雖然編碼塊內(nèi)的部分區(qū)域始終是矩形，但是也可以是任意的形狀。該情況下，編碼塊的預(yù)測(cè)信息中可以包含形狀信息。(變換器，逆變換器)關(guān)于殘差信號(hào)的變換處理，可以以固定的塊尺寸進(jìn)行，也可以配合部分區(qū)域?qū)?duì)象區(qū)域進(jìn)行再分割而進(jìn)行變換處理。(預(yù)測(cè)信息)在上述說明中，以畫面間預(yù)測(cè)(利用運(yùn)動(dòng)矢量和參照畫面信息的預(yù)測(cè))作為預(yù)測(cè)信號(hào)的生成方法進(jìn)行了說明，但是預(yù)測(cè)信號(hào)的生成方法不限于此。上述預(yù)測(cè)信號(hào)生成處理也可以在包含畫面內(nèi)預(yù)測(cè)或亮度補(bǔ)償?shù)鹊念A(yù)測(cè)方法中應(yīng)用。該情況下，在預(yù)測(cè)信息中包含模式信息或亮度補(bǔ)償參數(shù)等。在圖10中，假想地將相鄰塊內(nèi)的畫面內(nèi)預(yù)測(cè)塊合并到畫面間預(yù)測(cè)塊中，但是，也可以不管相鄰塊的預(yù)測(cè)模式如何，假想地將預(yù)測(cè)塊分割，利用畫面內(nèi)預(yù)測(cè)對(duì)預(yù)測(cè)塊內(nèi)的部分信號(hào)進(jìn)行預(yù)測(cè)。(色彩信號(hào))在上述說明中，沒有特別對(duì)色彩格式進(jìn)行敘述，但是，關(guān)于色彩信號(hào)或色差信號(hào)，也可以獨(dú)立于亮度信號(hào)進(jìn)行預(yù)測(cè)信號(hào)的生成處理。此外，也可以與亮度信號(hào)的處理聯(lián)動(dòng)地進(jìn)行預(yù)測(cè)信號(hào)的生成處理。(塊噪聲去除處理)在上述說明中沒有敘述，但是在對(duì)再現(xiàn)圖像進(jìn)行塊噪聲去除處理的情況下，對(duì)部分區(qū)域的邊界部分進(jìn)行噪聲去除處理即可。在圖9、圖10、圖12所示的例中，在假想地分割預(yù)測(cè)塊的情況下，也可以對(duì)被假想地分割后的塊的邊界應(yīng)用塊噪聲去除處理。還能夠?qū)⒈緦?shí)施方式的圖像預(yù)測(cè)編碼方法和圖像預(yù)測(cè)解碼方法作為程序存儲(chǔ)在記錄介質(zhì)中來提供。作為記錄介質(zhì)，例示有軟盤(注冊(cè)商標(biāo))、CD-ROM、DVD、或ROM等記錄介質(zhì)，或者半導(dǎo)體存儲(chǔ)器等。圖16是示出能夠執(zhí)行圖像預(yù)測(cè)編碼方法的程序的模塊的框圖。圖像預(yù)測(cè)編碼程序P100具有塊分割模塊P101、運(yùn)動(dòng)信息估計(jì)模塊P102、預(yù)測(cè)信號(hào)生成模塊P103、存儲(chǔ)模塊P104、減法模塊P105、變換模塊P106、量化模塊P107、逆量化模塊P108、逆變換模塊P109、加法模塊P110、量化變換系數(shù)編碼模塊P111、預(yù)測(cè)分割類型選擇模塊P112、預(yù)測(cè)信息存儲(chǔ)模塊P113以及預(yù)測(cè)信息編碼模塊P114。通過在計(jì)算機(jī)中執(zhí)行上述各模塊而實(shí)現(xiàn)的功能與上述圖像預(yù)測(cè)編碼裝置100的功能相同。即，塊分割模塊P101、運(yùn)動(dòng)信息估計(jì)模塊P102、預(yù)測(cè)信號(hào)生成模塊P103、存儲(chǔ)模塊P104、減法模塊P105、變換模塊P106、量化模塊P107、逆量化模塊P108、逆變換模塊P109、加法模塊P110、量化變換系數(shù)編碼模塊P111、預(yù)測(cè)分割類型選擇模塊P112、預(yù)測(cè)信息存儲(chǔ)模塊P113、預(yù)測(cè)信息編碼模塊P114使計(jì)算機(jī)執(zhí)行與塊分割器102、運(yùn)動(dòng)信息估計(jì)器114、預(yù)測(cè)信號(hào)生成器103、幀存儲(chǔ)器104、減法器105、變換器106、量化器107、逆量化器108、逆變換器109、加法器110、量化變換系數(shù)編碼器111、預(yù)測(cè)塊分割類型選擇器113、預(yù)測(cè)信息用存儲(chǔ)器115、預(yù)測(cè)信息編碼器116分別同樣的功能。此外，圖17是示出能夠執(zhí)行圖像預(yù)測(cè)解碼方法的程序的模塊的框圖。圖像預(yù)測(cè)解碼程序P200具有量化變換系數(shù)解碼模塊P201、預(yù)測(cè)信息解碼模塊P202、預(yù)測(cè)信息存儲(chǔ)模塊P113、逆量化模塊P206、逆變換模塊P207、加法模塊P208、預(yù)測(cè)信號(hào)生成模塊P103以及存儲(chǔ)模塊P104。通過執(zhí)行上述各模塊而實(shí)現(xiàn)的功能與上述圖像預(yù)測(cè)解碼裝置200的各構(gòu)成要素相同。即，量化變換系數(shù)解碼模塊P201、預(yù)測(cè)信息解碼模塊P202、預(yù)測(cè)信息存儲(chǔ)模塊P113、逆量化模塊P206、逆變換模塊P207、加法模塊P208、預(yù)測(cè)信號(hào)生成模塊P103、存儲(chǔ)模塊P104使計(jì)算機(jī)執(zhí)行與量化變換系數(shù)解碼器207、預(yù)測(cè)信息解碼器208、預(yù)測(cè)信息用存儲(chǔ)器115、逆量化器203、逆變換器204、加法器205、預(yù)測(cè)信號(hào)生成器103、幀存儲(chǔ)器104分別同樣的功能。將這樣構(gòu)成的圖像預(yù)測(cè)編碼程序P100或圖像預(yù)測(cè)解碼程序P200存儲(chǔ)在記錄介質(zhì)SM中，并在后述的計(jì)算機(jī)中執(zhí)行。圖18是示出用于執(zhí)行記錄在記錄介質(zhì)中的程序的計(jì)算機(jī)的硬件結(jié)構(gòu)的圖，圖19是用于執(zhí)行存儲(chǔ)在記錄介質(zhì)中的程序的計(jì)算機(jī)的立體圖。另外，執(zhí)行存儲(chǔ)在記錄介質(zhì)中的程序的不限于計(jì)算機(jī)，也可以是具有CPU并進(jìn)行基于軟件的處理或控制的DVD播放器、或機(jī)頂盒、移動(dòng)電話等。如圖19所示，計(jì)算機(jī)C10具有軟盤驅(qū)動(dòng)器裝置、CD-ROM驅(qū)動(dòng)器裝置、DVD驅(qū)動(dòng)器裝置等讀取裝置C12、使操作系統(tǒng)常駐的工作用存儲(chǔ)器(RAM)C14、存儲(chǔ)在記錄介質(zhì)SM中存儲(chǔ)的程序的存儲(chǔ)器C16、顯示器這樣的顯示裝置C18、作為輸入裝置的鼠標(biāo)C20以及鍵盤C22、用于發(fā)送/接收數(shù)據(jù)等的通信裝置C24以及控制程序的執(zhí)行的CPUC26。當(dāng)記錄介質(zhì)SM被插入到讀取裝置C12時(shí)，計(jì)算機(jī)C10可以從讀取裝置C12訪問存儲(chǔ)在記錄介質(zhì)SM中的圖像預(yù)測(cè)編碼/解碼程序，通過該圖像編碼或解碼程序，計(jì)算機(jī)C10可以作為本實(shí)施方式的圖像編碼裝置或圖像解碼裝置進(jìn)行動(dòng)作。如圖18所示，圖像預(yù)測(cè)編碼程序和圖像解碼程序可以作為重疊在載波上的計(jì)算機(jī)數(shù)據(jù)信號(hào)CW，經(jīng)由網(wǎng)絡(luò)來提供。該情況下，計(jì)算機(jī)C10能夠?qū)⒂赏ㄐ叛b置C24接收到的圖像預(yù)測(cè)編碼程序或圖像解碼程序存儲(chǔ)在存儲(chǔ)器C16中，并執(zhí)行該圖像預(yù)測(cè)編碼程序或圖像預(yù)測(cè)解碼程序。以下，對(duì)又一個(gè)實(shí)施方式進(jìn)行說明。圖24是概略地示出一個(gè)實(shí)施方式的動(dòng)態(tài)圖像編碼裝置的結(jié)構(gòu)的圖。圖24所示的動(dòng)態(tài)圖像編碼裝置10具有塊分割器501、小區(qū)劃生成器502、幀存儲(chǔ)器503、運(yùn)動(dòng)檢測(cè)器504、預(yù)測(cè)信號(hào)生成器505、運(yùn)動(dòng)預(yù)測(cè)器506、減法器507、殘差信號(hào)生成器508、變換器509、量化器510、逆量化器511、逆變換器512、加法器513以及熵編碼器514。輸入到該動(dòng)態(tài)圖像編碼裝置10的輸入視頻信號(hào)(動(dòng)態(tài)圖像信號(hào))由以幀為單位的圖像信號(hào)(以下稱為幀圖像信號(hào))的時(shí)間序列構(gòu)成。塊分割器501從經(jīng)由線L501輸入的輸入視頻信號(hào)中依次選擇作為編碼處理的對(duì)象的幀圖像信號(hào)、即輸入圖像。塊分割器501將輸入圖像分割為多個(gè)區(qū)劃、即多個(gè)塊。塊分割器501依次選擇多個(gè)塊作為編碼處理的對(duì)象塊，并將該對(duì)象塊的像素信號(hào)(以下稱作對(duì)象塊信號(hào))經(jīng)由線L502輸出。在動(dòng)態(tài)圖像編碼裝置10中，以塊為單位進(jìn)行以下的編碼處理。另外，塊分割器501例如可以將輸入圖像分割為8×8像素的多個(gè)塊。然而，塊的大小和形狀可以是任意的。塊可以是例如32×16像素的塊、16×64像素的塊。小區(qū)劃生成器502將經(jīng)由線L502輸入的對(duì)象塊劃分為多個(gè)小區(qū)劃。圖25是用于說明小區(qū)劃的生成的圖。如圖25所示，小區(qū)劃生成器502通過式(1)的1次式中記載的直線Ln將對(duì)象塊P劃分為兩個(gè)小區(qū)劃SP1和SP2。y＝mx+k···(1)例如，小區(qū)劃生成器502能夠一邊變更參數(shù)m和k，一邊求出小區(qū)劃SP1的預(yù)測(cè)信號(hào)和小區(qū)劃SP2的預(yù)測(cè)信號(hào)，確定使小區(qū)劃SP1的預(yù)測(cè)信號(hào)與小區(qū)劃SP1的圖像信號(hào)之間的誤差以及小區(qū)劃SP2的預(yù)測(cè)信號(hào)與小區(qū)劃SP2的圖像信號(hào)之間的誤差最小的m和k，作為直線Ln的參數(shù)。小區(qū)劃生成器502將所確定的式(1)中的參數(shù)m和k經(jīng)由線L504輸出，其中，參數(shù)m和k作為用于確定對(duì)象塊P內(nèi)的小區(qū)劃的形狀的形狀信息，即，用于確定第1小區(qū)劃SP1與第2小區(qū)劃SP2的形狀的形狀信息。另外，表示直線Ln的1次式可以是任意的。例如，直線Ln也可以如式(2)所示那樣表現(xiàn)。y＝-x/tanθ+ρ/sinθ···(2)該情況下，形狀信息為θ和ρ。此外，形狀信息也可以是直線Ln所通過的任意的2點(diǎn)，例如表示直線與塊P的邊界的交點(diǎn)的信息。此外，不是一定要用直線來劃分塊，也可以根據(jù)從預(yù)先準(zhǔn)備的多個(gè)圖案中選擇的圖案來生成小區(qū)劃。該情況下，可以將確定所選擇的圖案的索引這樣的信息作為形狀信息來利用。在以下的說明中，以使對(duì)象塊的最左上的位置為原點(diǎn)的方式設(shè)定坐標(biāo)，將包含對(duì)象塊P內(nèi)的最左上的像素的小區(qū)劃稱作第1小區(qū)劃，將另一方稱作第2小區(qū)劃。然而，可以是任意的方法，例如將不包含對(duì)象塊內(nèi)的中心的位置的小區(qū)劃作為第1小區(qū)劃，將另一方作為第2小區(qū)劃。該情況下，可以將塊邊界的交點(diǎn)信息或圖案的識(shí)別信息作為形狀信息。幀存儲(chǔ)器503存儲(chǔ)經(jīng)由線L505輸入的已再現(xiàn)的圖像信號(hào)，即過去已編碼的幀圖像信號(hào)(以下稱作參照幀圖像信號(hào))。此外，幀存儲(chǔ)器503經(jīng)由線L506輸出參照幀圖像信號(hào)。運(yùn)動(dòng)檢測(cè)器504接收經(jīng)由線L502輸入的對(duì)象塊信號(hào)、經(jīng)由線L504輸入的塊的形狀信息以及經(jīng)由線L506輸入的參照幀圖像信號(hào)。運(yùn)動(dòng)檢測(cè)器504從參照幀圖像信號(hào)的預(yù)定范圍內(nèi)的圖像信號(hào)中搜索與處理對(duì)象的小區(qū)劃的圖像信號(hào)類似的信號(hào)，并計(jì)算運(yùn)動(dòng)矢量。該運(yùn)動(dòng)矢量是具有與處理對(duì)象的小區(qū)劃的圖像信號(hào)類似的像素信號(hào)的參照幀圖像信號(hào)內(nèi)的區(qū)域與對(duì)象塊之間的空間上的位移量。運(yùn)動(dòng)檢測(cè)器504將計(jì)算出的運(yùn)動(dòng)矢量經(jīng)由線L507輸出。另外，運(yùn)動(dòng)檢測(cè)器504可以同時(shí)針對(duì)對(duì)象塊檢測(cè)運(yùn)動(dòng)矢量，判斷是否將對(duì)象塊劃分為兩個(gè)小區(qū)劃并生成預(yù)測(cè)信號(hào)。該判斷在對(duì)象塊的預(yù)測(cè)信號(hào)與對(duì)象塊的圖像信號(hào)之間的誤差小于將該對(duì)象塊劃分為兩個(gè)小區(qū)劃而生成的預(yù)測(cè)信號(hào)與兩個(gè)小區(qū)劃的圖像信號(hào)之間的誤差的情況下，可以判斷為不將對(duì)象塊劃分為小區(qū)劃。在進(jìn)行這樣的判斷的情況下，將表示判斷結(jié)果的信息作為區(qū)劃可否信息進(jìn)行編碼，可以僅在區(qū)劃可否信息表示將對(duì)象塊劃分為小區(qū)劃時(shí)，對(duì)形狀信息進(jìn)行編碼。預(yù)測(cè)信號(hào)生成器505，基于經(jīng)由線L507輸入的運(yùn)動(dòng)矢量和經(jīng)由線L504輸入的塊的形狀信息，由經(jīng)由線L506輸入的參照幀圖像信號(hào)的預(yù)定范圍內(nèi)的圖像信號(hào)來生成處理對(duì)象的小區(qū)劃的圖像信號(hào)的預(yù)測(cè)信號(hào)。預(yù)測(cè)信號(hào)生成器505對(duì)對(duì)象塊內(nèi)的各小區(qū)劃的預(yù)測(cè)信號(hào)進(jìn)行合成，由此生成該對(duì)象塊的預(yù)測(cè)信號(hào)。預(yù)測(cè)信號(hào)生成器505將生成的預(yù)測(cè)信號(hào)經(jīng)由線L508輸出。另外，也可以代替畫面間預(yù)測(cè)而通過畫面內(nèi)預(yù)測(cè)來生成預(yù)測(cè)信號(hào)。運(yùn)動(dòng)預(yù)測(cè)器506根據(jù)經(jīng)由線L504輸入的塊的形狀信息、經(jīng)由線L507輸入的運(yùn)動(dòng)矢量、以及處理順序在處理對(duì)象的小區(qū)劃之前的塊或小區(qū)劃即已處理的部分區(qū)域的運(yùn)動(dòng)矢量，生成對(duì)象塊內(nèi)的處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量。運(yùn)動(dòng)預(yù)測(cè)器506將生成的預(yù)測(cè)運(yùn)動(dòng)矢量經(jīng)由線L509輸出。運(yùn)動(dòng)預(yù)測(cè)器506可以從多個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的候選中選擇一個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量。該情況下，運(yùn)動(dòng)預(yù)測(cè)器506也將用于確定所選擇的一個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的指示信息經(jīng)由線L510輸出。另外，根據(jù)與解碼側(cè)共享的預(yù)定的規(guī)則，將處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選縮小為一個(gè)，由此還能夠省略指示信息的輸出。減法器507從經(jīng)由線L507輸入的處理對(duì)象的小區(qū)劃的運(yùn)動(dòng)矢量中減去經(jīng)由線L509輸入的預(yù)測(cè)運(yùn)動(dòng)矢量，生成差分運(yùn)動(dòng)矢量。減法器507將生成的差分運(yùn)動(dòng)矢量經(jīng)由線L511輸出。殘差信號(hào)生成器508從經(jīng)由線L502輸入的對(duì)象塊信號(hào)中減去經(jīng)由線L508輸入的對(duì)象塊的預(yù)測(cè)信號(hào)，生成殘差信號(hào)。殘差信號(hào)生成器508將生成的殘差信號(hào)經(jīng)由線L512輸出。變換器509對(duì)經(jīng)由線L512輸入的殘差信號(hào)進(jìn)行正交變換，由此生成變換系數(shù)。變換器509將生成的變換系數(shù)經(jīng)由線L513輸出。在該正交變換中，能夠使用例如DCT。然而，在由變換器509使用的變換中可以使用任意的變換。量化器510對(duì)經(jīng)由線L513輸入的變換系數(shù)進(jìn)行量化，由此生成量化變換系數(shù)。量化器510將生成的量化變換系數(shù)經(jīng)由線L514輸出。逆量化器511對(duì)經(jīng)由線L514輸入的量化變換系數(shù)進(jìn)行逆量化，由此生成逆量化變換系數(shù)。逆量化器511將生成的逆量化變換系數(shù)經(jīng)由線L515輸出。逆變換器512對(duì)經(jīng)由線L515輸入的逆量化變換系數(shù)進(jìn)行逆正交變換，由此生成再現(xiàn)殘差信號(hào)。逆變換器512將生成的再現(xiàn)殘差信號(hào)經(jīng)由線L516輸出。由逆變換器512使用的逆變換是與變換器509的變換對(duì)稱的處理。另外，變換不是必須的，動(dòng)態(tài)圖像編碼裝置可以不具有變換器509和逆變換器512。同樣，量化也不是必須的，動(dòng)態(tài)圖像編碼裝置可以不具有量化器510和逆量化器511。加法器513將經(jīng)由線L516輸入的再現(xiàn)殘差信號(hào)與經(jīng)由線L508輸入的對(duì)象塊的預(yù)測(cè)信號(hào)相加，由此生成再現(xiàn)圖像信號(hào)。加法器513將再現(xiàn)圖像信號(hào)作為已再現(xiàn)的圖像信號(hào)經(jīng)由線L505輸出。熵編碼器514對(duì)經(jīng)由線L514輸入的量化變換系數(shù)、經(jīng)由線L504輸入的對(duì)象塊的形狀信息、經(jīng)由線L510輸入的預(yù)測(cè)運(yùn)動(dòng)矢量的指示信息、經(jīng)由線L511輸入的差分運(yùn)動(dòng)矢量進(jìn)行編碼。此外，熵編碼器514對(duì)由編碼生成的碼進(jìn)行復(fù)用，由此生成壓縮流，并將該壓縮流輸入到線L517。熵編碼器514可以使用算術(shù)編碼、行程長度編碼這樣的任意的編碼方法。此外，熵編碼器514可以根據(jù)經(jīng)由線L504輸入的對(duì)象塊的形狀信息，自適應(yīng)地決定對(duì)經(jīng)由線L510輸入的預(yù)測(cè)運(yùn)動(dòng)矢量的指示信息進(jìn)行算術(shù)編碼時(shí)的發(fā)生概率。例如，熵編碼器514可以將對(duì)與處理對(duì)象的小區(qū)劃相接的部分區(qū)域的運(yùn)動(dòng)矢量進(jìn)行指示的指示信息的發(fā)生概率設(shè)定得較高。圖26是示出一個(gè)實(shí)施方式中運(yùn)動(dòng)預(yù)測(cè)器的結(jié)構(gòu)的圖。如圖26所示，運(yùn)動(dòng)預(yù)測(cè)器506具有運(yùn)動(dòng)矢量存儲(chǔ)器5061、運(yùn)動(dòng)參照目的地候選生成器5062以及預(yù)測(cè)運(yùn)動(dòng)矢量生成器5063。運(yùn)動(dòng)矢量存儲(chǔ)器5061存儲(chǔ)已處理的部分區(qū)域的運(yùn)動(dòng)矢量，將該已編碼的運(yùn)動(dòng)矢量經(jīng)由線L5061輸出，以便導(dǎo)出處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量。運(yùn)動(dòng)參照目的地候選生成器5062基于經(jīng)由線L504輸入的形狀信息，通過后述方法，由經(jīng)由線L5061輸入的部分區(qū)域的運(yùn)動(dòng)矢量，生成預(yù)測(cè)運(yùn)動(dòng)矢量的候選。運(yùn)動(dòng)參照目的地候選生成器5062將生成的預(yù)測(cè)運(yùn)動(dòng)矢量的候選經(jīng)由線L5062輸出。預(yù)測(cè)運(yùn)動(dòng)矢量生成器5063從經(jīng)由線L5062輸入的預(yù)測(cè)運(yùn)動(dòng)矢量的候選中，選擇與處理對(duì)象的小區(qū)劃的運(yùn)動(dòng)矢量之間的差分最小的候選。預(yù)測(cè)運(yùn)動(dòng)矢量生成器5063將選擇的候選作為預(yù)測(cè)運(yùn)動(dòng)矢量經(jīng)由線L509輸出。此外，將用于確定所選擇的候選的指示信息經(jīng)由線L510輸出。另外，將在運(yùn)動(dòng)參照目的地候選生成器中生成的候選的數(shù)量限定為一個(gè)，由此能夠省略指示信息的輸出。將候選的數(shù)量限定為一個(gè)的方法不受限制，可以利用任意的方法，例如：使用三個(gè)候選的中間值的方法、使用兩個(gè)候選的平均值的方法、或者預(yù)先決定用于從多個(gè)候選中選擇一個(gè)的優(yōu)先順序的方法。以下，對(duì)動(dòng)態(tài)圖像編碼裝置10的動(dòng)作進(jìn)行說明，此外，對(duì)一個(gè)實(shí)施方式的動(dòng)態(tài)圖像編碼方法進(jìn)行說明。圖27是一個(gè)實(shí)施方式的動(dòng)態(tài)圖像編碼方法的流程圖。如圖27所示，在一個(gè)實(shí)施方式中，首先，在步驟S501中，塊分割器501將輸入圖像分割為多個(gè)塊。接著，在步驟S502中，如上所述，小區(qū)劃生成器502將對(duì)象塊劃分為多個(gè)小區(qū)劃。此外，如上所述，小區(qū)劃生成器502生成形狀信息。接著，在步驟S503中，如上所述，運(yùn)動(dòng)檢測(cè)器504求出處理對(duì)象的小區(qū)劃的運(yùn)動(dòng)矢量。在接下來的步驟S504中，如上所述，預(yù)測(cè)信號(hào)生成器505使用對(duì)象塊內(nèi)的各小區(qū)劃的運(yùn)動(dòng)矢量和參照幀圖像信號(hào)，生成該對(duì)象塊的預(yù)測(cè)信號(hào)。接著，在步驟S505中，運(yùn)動(dòng)預(yù)測(cè)器506求出預(yù)測(cè)運(yùn)動(dòng)矢量。此外，運(yùn)動(dòng)預(yù)測(cè)器506生成用于確定從預(yù)測(cè)運(yùn)動(dòng)矢量的多個(gè)候選中選擇的候選的指示信息。關(guān)于該步驟S505的處理，在后面詳細(xì)敘述。在接下來的步驟S506中，如上所述，減法器507求出各小區(qū)劃的運(yùn)動(dòng)矢量與預(yù)測(cè)運(yùn)動(dòng)矢量的差，生成差分運(yùn)動(dòng)矢量。接著，在步驟S507中，殘差信號(hào)生成器508求出對(duì)象塊的圖像信號(hào)與預(yù)測(cè)信號(hào)的差，生成殘差信號(hào)。在接下來的步驟S508中，變換器509對(duì)殘差信號(hào)進(jìn)行正交變換，生成變換系數(shù)。在接下來的步驟S509中，量化器510對(duì)變換系數(shù)進(jìn)行量化，生成量化變換系數(shù)。在接下來的步驟S510中，逆量化器511對(duì)量化變換系數(shù)進(jìn)行逆量化，生成逆量化變換系數(shù)。在接下來的步驟S511中，逆變換器512對(duì)逆量化變換系數(shù)進(jìn)行逆變換，生成再現(xiàn)殘差信號(hào)。接著，在步驟S512中，加法器513將對(duì)象塊的預(yù)測(cè)信號(hào)與再現(xiàn)殘差信號(hào)相加，由此生成再現(xiàn)圖像信號(hào)。在接下來的步驟S513中，將再現(xiàn)圖像信號(hào)作為已再現(xiàn)的圖像信號(hào)在幀存儲(chǔ)器503中存儲(chǔ)。接著，在步驟S514中，熵編碼器514對(duì)量化變換系數(shù)、對(duì)象塊的形狀信息、預(yù)測(cè)運(yùn)動(dòng)矢量的指示信息以及差分運(yùn)動(dòng)矢量進(jìn)行編碼。接著，在步驟S515中，判定是否全部的塊已經(jīng)被處理。在未處理完全部的塊的情況下，將未處理的塊作為對(duì)象，繼續(xù)進(jìn)行從步驟S502開始的處理。另一方面，在全部的塊的處理結(jié)束的情況下，結(jié)束處理。以下，更詳細(xì)地對(duì)運(yùn)動(dòng)預(yù)測(cè)器506的動(dòng)作進(jìn)行說明。圖28是示出一個(gè)實(shí)施方式的運(yùn)動(dòng)預(yù)測(cè)器的處理的流程圖。運(yùn)動(dòng)預(yù)測(cè)器506根據(jù)圖28所示的流程圖，輸出預(yù)測(cè)運(yùn)動(dòng)矢量(以下稱為PMV)，和用于確定PMV的指示信息。如圖28所示，在運(yùn)動(dòng)預(yù)測(cè)器506的處理中，首先，在步驟S505-1中，將計(jì)數(shù)器i的值設(shè)定為0。以下，當(dāng)i＝0時(shí)，進(jìn)行對(duì)第1小區(qū)劃的處理，當(dāng)i＝1時(shí)，進(jìn)行對(duì)第2小區(qū)劃的處理。接著，在步驟S505-2中，依照后述方法，根據(jù)已處理的部分區(qū)域的運(yùn)動(dòng)矢量生成處理對(duì)象的小區(qū)劃的PMV的候選。PMV的候選的數(shù)量在本例中是兩個(gè)。即，作為PMV的候選，可以將處理對(duì)象的小區(qū)劃的左側(cè)的已處理的部分區(qū)域的運(yùn)動(dòng)矢量和上側(cè)的已處理的部分區(qū)域的運(yùn)動(dòng)矢量設(shè)定為處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選。在步驟S505-2中，將生成的候選的數(shù)量設(shè)定為Ncand。接著，在步驟S505-3中，判定NCand是否為“0”。在NCand是“0”的情況下(是)，處理進(jìn)入步驟S505-4。在NCand不是“0”的情況下(否)，處理進(jìn)入步驟S505-5。在步驟S505-4中，將PMV設(shè)定為零矢量，處理進(jìn)入步驟S505-10。此時(shí)，也可以不將PMV設(shè)定為零矢量，而是設(shè)定為預(yù)先決定的塊的運(yùn)動(dòng)矢量，或就在處理對(duì)象的小區(qū)劃之前處理的部分區(qū)域的運(yùn)動(dòng)矢量等。在步驟S505-5中，判定NCand是否為“1”。在NCand是“1”的情況下(是)，處理進(jìn)入步驟S505-10。在NCand不是“1”的情況下(否)，處理進(jìn)入步驟S505-6。在步驟S505-6中，從在步驟S505-2中生成的PMV的候選中選擇PMV?？梢赃x擇相對(duì)于處理對(duì)象的小區(qū)劃的運(yùn)動(dòng)矢量的差分最小的候選作為PMV。接著，在S505-7中，判定在步驟S505-6中選擇的PMV是否是左側(cè)的候選，即是否是左側(cè)的部分區(qū)域的運(yùn)動(dòng)矢量。在步驟S505-6中選擇的PMV是左側(cè)的候選的情況下(是)，處理進(jìn)入步驟S505-8。在步驟S505-6中選擇的PMV不是左側(cè)的候選的情況下(否)，處理進(jìn)入步驟S505-9。在步驟S505-8中，輸出將處理對(duì)象的小區(qū)劃的左側(cè)的部分區(qū)域的運(yùn)動(dòng)矢量作為PMV的指示信息pmv_left_flag＝1。另一方面，在步驟S505-9中，輸出將處理對(duì)象的小區(qū)劃的上側(cè)的部分區(qū)域的運(yùn)動(dòng)矢量作為PMV的指示信息pmv_left_flag＝0。接著，在步驟S505-10中，輸出作為候選剩下的PMV。接著，在步驟S505-11中，將計(jì)數(shù)器i的值加“1”。接著，在步驟S505-12中，判定計(jì)數(shù)器i的值是否小于“2”。在計(jì)數(shù)器i的值小于“2”的情況下(是)，處理進(jìn)入步驟S505-2。在計(jì)數(shù)器i的值不小于“2”的情況下(否)，處理結(jié)束。另外，通過將在步驟S505-2中生成的候選的數(shù)量限定為一個(gè)，由此能夠省略步驟S505-5、S505-6、S505-7、S505-8、S505-9。該限定的方法不受限制，如在預(yù)測(cè)運(yùn)動(dòng)矢量生成器5063的說明中所述，例如可以利用使用三個(gè)候選的中間值的方法、使用兩個(gè)候選的平均值的方法、以及預(yù)先決定用于從多個(gè)候選中選擇一個(gè)候選的優(yōu)先順序的方法這樣的方法。在將步驟S505-2中生成的候選的數(shù)量限定為一個(gè)的方式中，在步驟S505-3中，在NCand不是“0”的情況下(否)，處理進(jìn)入步驟S505-10。以下，詳細(xì)地對(duì)步驟S505-2中的處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選的生成方法進(jìn)行說明。圖29是示出對(duì)象塊的小區(qū)劃與周圍的部分區(qū)域的一例的圖。如圖29所示，運(yùn)動(dòng)參照目的地候選生成器5062對(duì)第1小區(qū)劃SP1參照部分區(qū)域U1和部分區(qū)域L1，在各個(gè)部分區(qū)域已通過幀間預(yù)測(cè)進(jìn)行了處理的情況下，將該部分區(qū)域的運(yùn)動(dòng)矢量作為第1小區(qū)劃SP1的預(yù)測(cè)運(yùn)動(dòng)矢量的候選。同樣，運(yùn)動(dòng)參照目的地候選生成器5062對(duì)第2小區(qū)劃參照部分區(qū)域U2或部分區(qū)域L2，生成第2小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選。此處，部分區(qū)域U1、L1、U2、L2是對(duì)象塊P的周圍的塊或小區(qū)劃，是作為生成預(yù)測(cè)信號(hào)的單位的區(qū)域。此外，部分區(qū)域可以與生成預(yù)測(cè)信號(hào)的單位無關(guān)系，是為了預(yù)測(cè)運(yùn)動(dòng)矢量的候選生成而準(zhǔn)備的塊(例如，通過劃分為單一形狀而生成的塊)。部分區(qū)域U1是包含與第1小區(qū)劃SP1的最左上的像素F(0，0)在上側(cè)相鄰的像素Pi1(0，-1)的部分區(qū)域，是與小區(qū)劃SP1相接的已處理的部分區(qū)域。此外，部分區(qū)域L1是包含與第1小區(qū)劃SP1的最左上的像素F(0，0)在左側(cè)相鄰的像素Pi2(-1，0)的部分區(qū)域，是與第1小區(qū)劃SP1相接的部分區(qū)域。部分區(qū)域U2是與包含像素Pi3(x1，-1)的部分區(qū)域在右側(cè)相鄰的部分區(qū)域，是與x軸相接的部分區(qū)域。部分區(qū)域L2是與包含像素Pi4(-1，y1)的部分區(qū)域在下側(cè)相鄰的部分區(qū)域，是與y軸相接的部分區(qū)域。像素Pi3的x坐標(biāo)x1和像素Pi4的y坐標(biāo)y1可以由式(3)和式(4)計(jì)算得出。x1＝ceil(-k/m)···(3)y1＝ceil(k)···(4)式(3)和式(4)是在表示劃分第1小區(qū)劃SP1和第2小區(qū)劃SP2的邊界的延長線Ln的1次式(1)中分別代入y＝0、x＝0，并對(duì)得到的值應(yīng)用ceil(z)函數(shù)的式子。ceil(z)被稱作頂函數(shù)，是用于對(duì)實(shí)數(shù)z推導(dǎo)出z以上的最小整數(shù)的函數(shù)。另外，也可以代替ceil函數(shù)而使用floor函數(shù)。floor(z)被稱作地板函數(shù)，是用于對(duì)實(shí)數(shù)z推導(dǎo)出z以下的最大整數(shù)的函數(shù)。此外，也可以通過式(5)和(6)計(jì)算出x1和y1。x1＝ceil((-1-k)/m)···(5)y1＝ceil(-m+k)···(6)式(5)和式(6)是在式(1)中分別代入y＝-1、x＝-1，對(duì)由此得到的值應(yīng)用ceil(z)函數(shù)而得到的式子。如以下說明的那樣，判定部分區(qū)域U2和L2是否存在。部分區(qū)域U2存在的條件為，在畫面內(nèi)并且滿足式(7)。此外，部分區(qū)域L2存在的條件為，在畫面內(nèi)并且滿足式(8)。0＜x1···(7)0＜y1···(8)在不滿足式(7)的條件的情況下，在第2小區(qū)劃SP2與部分區(qū)域U2之間存在部分區(qū)域L2。該情況下，相比于靠近第2小區(qū)劃SP2的部分區(qū)域L2，距離第2小區(qū)劃SP2較遠(yuǎn)的部分區(qū)域U2的運(yùn)動(dòng)矢量接近第2小區(qū)劃SP2的運(yùn)動(dòng)矢量的可能性較小。該情況下，可以通過式(7)的條件將部分區(qū)域U2的運(yùn)動(dòng)矢量從預(yù)測(cè)運(yùn)動(dòng)矢量的候選中除去。同樣，在不滿足式(8)的條件的情況下，在第2小區(qū)劃SP2與部分區(qū)域L2之間存在部分區(qū)域U2。該情況下，相比于靠近第2小區(qū)劃SP2的部分區(qū)域U2，距離第2小區(qū)劃SP2較遠(yuǎn)的部分區(qū)域L2的運(yùn)動(dòng)矢量接近第2小區(qū)劃SP2的運(yùn)動(dòng)矢量的可能性較小。該情況下，可以通過式(8)的條件將部分區(qū)域U2的運(yùn)動(dòng)矢量從預(yù)測(cè)運(yùn)動(dòng)矢量的候選中除去。另外，在一個(gè)例子中，也可以使用由以下式(9)和式(10)規(guī)定的條件，來代替式(7)和式(8)的條件。0＜x1＜blocksizeX···(9)0＜y1＜blocksizeY···(10)此處，blocksizeX和blocksizeY是對(duì)象塊P的水平方向的像素?cái)?shù)、垂直方向的像素?cái)?shù)。例如，對(duì)象塊P是8×8像素的塊的情況下，blocksizeX＝8、blocksizeY＝8。通過使用式(9)和式(10)的條件，能夠?qū)⒉糠謪^(qū)域U2和部分區(qū)域L2中的、與第2小區(qū)劃SP2不相接的部分區(qū)域的運(yùn)動(dòng)矢量從預(yù)測(cè)運(yùn)動(dòng)矢量的候選中除去。由此，可以只剩下認(rèn)為預(yù)測(cè)精度較高的預(yù)測(cè)運(yùn)動(dòng)矢量的候選。這樣設(shè)定部分區(qū)域U1、L1、U2、L2，由此，各小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選可以根據(jù)相對(duì)于小區(qū)劃間的邊界的延長線位于相同側(cè)的已處理的部分區(qū)域的運(yùn)動(dòng)矢量來生成。另外，如果根據(jù)相對(duì)于小區(qū)劃SP2與包含小區(qū)劃SP2的對(duì)象塊的其他小區(qū)劃之間的邊界的延長線Ln而位于與小區(qū)劃SP2相同側(cè)的區(qū)域中的部分區(qū)域的運(yùn)動(dòng)矢量來生成小區(qū)劃SP2的預(yù)測(cè)運(yùn)動(dòng)矢量的候選，則不限于上述實(shí)施方式的預(yù)測(cè)運(yùn)動(dòng)矢量的生成方法。例如，部分區(qū)域U2可以是包含像素Pi3的部分區(qū)域，部分區(qū)域L2也可以是包含像素Pi4的部分區(qū)域。此外，可以將部分區(qū)域的全體相對(duì)于線Ln位于與小區(qū)劃SP2相同側(cè)的區(qū)域中作為將該部分區(qū)域的運(yùn)動(dòng)矢量考慮為小區(qū)劃SP2的預(yù)測(cè)運(yùn)動(dòng)矢量的候選的條件。該情況下，例如，能夠使用對(duì)部分區(qū)域的全部頂點(diǎn)的位置進(jìn)行檢測(cè)這樣的方法。此外，即便部分區(qū)域相對(duì)于延長線沒有完全包含在與小區(qū)劃相同側(cè)的區(qū)域中，也可以將該部分區(qū)域的運(yùn)動(dòng)矢量作為該小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選。圖30是示出對(duì)象塊的小區(qū)劃與周圍的部分區(qū)域的另一個(gè)例子的圖。如圖30中的一例所示，可以使用部分區(qū)域RA、RB、RG以及RE的運(yùn)動(dòng)矢量作為第1小區(qū)劃SP1的預(yù)測(cè)運(yùn)動(dòng)矢量的候選。此外，可以在第2小區(qū)劃SP2的預(yù)測(cè)運(yùn)動(dòng)矢量的候選中加入部分區(qū)域RE的預(yù)測(cè)運(yùn)動(dòng)矢量。此外，在關(guān)于圖28和圖29的說明中，將作為預(yù)測(cè)運(yùn)動(dòng)矢量的候選的運(yùn)動(dòng)矢量的數(shù)量最大設(shè)為兩個(gè)，可以從根據(jù)上述任意一個(gè)條件求出的運(yùn)動(dòng)矢量中選擇兩個(gè)。例如，可以將圖29所示的部分區(qū)域U2的運(yùn)動(dòng)矢量和與部分區(qū)域U2相鄰的部分區(qū)域的運(yùn)動(dòng)矢量作為預(yù)測(cè)運(yùn)動(dòng)矢量的候選。同樣，也可以將部分區(qū)域L2的運(yùn)動(dòng)矢量和與部分區(qū)域U2相鄰的部分區(qū)域的運(yùn)動(dòng)矢量作為預(yù)測(cè)運(yùn)動(dòng)矢量的候選。此外，也可以從由上述任意一個(gè)條件確定的運(yùn)動(dòng)矢量中選擇三個(gè)以上的運(yùn)動(dòng)矢量作為預(yù)測(cè)運(yùn)動(dòng)矢量的候選。此外，也可以將多個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的候選的平均值或中央值加入預(yù)測(cè)運(yùn)動(dòng)矢量的候選。此外，作為將在圖28的步驟S505-2中生成的預(yù)測(cè)運(yùn)動(dòng)矢量的候選的數(shù)量最大限定為一個(gè)的方法，可以使用區(qū)劃的形狀信息。例如，可以將與處理對(duì)象的小區(qū)劃相接的已編碼的部分區(qū)域中的、與該小區(qū)劃相接的部分的長度最大的部分區(qū)域的運(yùn)動(dòng)矢量作為預(yù)測(cè)運(yùn)動(dòng)矢量的候選。此外，也可以將距離處理對(duì)象的小區(qū)劃的最短距離最短的已編碼的部分區(qū)域的運(yùn)動(dòng)矢量作為該小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選。此外，上述的預(yù)測(cè)運(yùn)動(dòng)矢量的候選的生成方法能夠應(yīng)用于任意形狀的小區(qū)劃。圖31是示出對(duì)象塊的小區(qū)劃與周圍的部分區(qū)域的又一個(gè)例子的圖。圖31的(A)示出由與y軸交叉的坐標(biāo)和傾斜度與圖29所示的線Ln不同的線Ln所劃分的小區(qū)劃。圖31的(B)示出由傾斜度與圖29所示的線Ln關(guān)于y軸大致對(duì)稱、并且與y軸交叉的坐標(biāo)不同的線Ln劃分的小區(qū)劃。圖31的(C)示出由兩個(gè)線Ln1和Ln2劃分的小區(qū)劃。此外，圖31的(D)示出由彼此交叉的兩個(gè)線Ln1和Ln2劃分的小區(qū)劃。以圖31的(A)～(D)所示那樣的邊界的延長線為基準(zhǔn)，也可以通過上述預(yù)測(cè)運(yùn)動(dòng)矢量的候選的生成方法，確定具有能夠作為小區(qū)劃SP2的預(yù)測(cè)運(yùn)動(dòng)矢量的候選的運(yùn)動(dòng)矢量的部分區(qū)域L2和U2。此外，小區(qū)劃不限于僅通過直線劃分的小區(qū)劃。例如，在從預(yù)先決定的圖案中選擇小區(qū)劃的形狀的情況下，也可以將屬于相對(duì)于小區(qū)劃間的邊界的延長線，位于與處理對(duì)象的小區(qū)劃相同側(cè)的區(qū)域中的已編碼的部分區(qū)域的運(yùn)動(dòng)矢量作為預(yù)測(cè)運(yùn)動(dòng)矢量的候選來使用。另外，在預(yù)先決定小區(qū)劃的形狀的圖案的情況下，也可以對(duì)各形狀圖案，預(yù)先決定具有作為預(yù)測(cè)運(yùn)動(dòng)矢量的候選的運(yùn)動(dòng)矢量的部分區(qū)域。該圖案中也可以包含將對(duì)象塊劃分為矩形的圖案。此外，還能夠?qū)⑸鲜鲱A(yù)測(cè)運(yùn)動(dòng)矢量的選擇方法應(yīng)用為使用已編碼的部分區(qū)域的運(yùn)動(dòng)矢量來生成處理對(duì)象的小區(qū)劃的預(yù)測(cè)信號(hào)時(shí)的運(yùn)動(dòng)矢量的選擇方法。即，可以使用在圖28的步驟S505-2中選擇的預(yù)測(cè)運(yùn)動(dòng)矢量，生成處理對(duì)象的小區(qū)劃的預(yù)測(cè)信號(hào)。該情況下，不需要對(duì)差分運(yùn)動(dòng)矢量進(jìn)行編碼，因此，將從運(yùn)動(dòng)預(yù)測(cè)器506輸出的預(yù)測(cè)運(yùn)動(dòng)矢量輸出到預(yù)測(cè)信號(hào)生成器505，而不是輸出到減法器507。此外，動(dòng)態(tài)圖像編碼裝置10可以判定是否對(duì)差分運(yùn)動(dòng)矢量進(jìn)行編碼，并對(duì)確定該判斷結(jié)果的應(yīng)用信息進(jìn)行編碼。在該變形方式中，運(yùn)動(dòng)預(yù)測(cè)器506可以包含根據(jù)應(yīng)用信息來切換是將預(yù)測(cè)運(yùn)動(dòng)矢量輸出到減法器507還是輸出到預(yù)測(cè)信號(hào)生成器505的功能。另外，在該變形方式中，對(duì)象塊內(nèi)的全部的小區(qū)劃的運(yùn)動(dòng)矢量相同時(shí)，劃分對(duì)象塊失去意義，因此不優(yōu)選。即，當(dāng)在圖28的步驟S505-2中生成處理對(duì)象的小區(qū)劃的運(yùn)動(dòng)矢量的候選時(shí)，可以將包含于對(duì)象塊中的已編碼的小區(qū)劃的運(yùn)動(dòng)矢量從候選中除去。例如，在對(duì)象塊被劃分為兩個(gè)小區(qū)劃，且第1小區(qū)劃的運(yùn)動(dòng)矢量先被編碼的情況下，將第1小區(qū)劃的運(yùn)動(dòng)矢量從第2小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選中除去。此外，在第1小區(qū)劃的運(yùn)動(dòng)矢量與部分區(qū)域U2的運(yùn)動(dòng)矢量相同的情況下，可以在第2小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的生成中不使用部分區(qū)域U2的運(yùn)動(dòng)矢量。在指示是否對(duì)差分運(yùn)動(dòng)矢量進(jìn)行編碼的情況下，可以根據(jù)小區(qū)劃的形狀信息自適應(yīng)地決定對(duì)上述應(yīng)用信息進(jìn)行算術(shù)編碼時(shí)的發(fā)生概率。例如，相比于表示不對(duì)第2小區(qū)劃的差分運(yùn)動(dòng)矢量進(jìn)行編碼的應(yīng)用信息用的發(fā)生概率，可以將表示不對(duì)第1小區(qū)劃的差分運(yùn)動(dòng)矢量進(jìn)行編碼的應(yīng)用信息用的發(fā)生概率設(shè)定得較高。這是因?yàn)?，?小區(qū)劃可能與已編碼的部分區(qū)域不相接，另一方面，第1小區(qū)劃總是與已編碼的部分區(qū)域相接，因此通過這樣設(shè)定發(fā)生概率，可以消減應(yīng)用信息的代碼量。此處，為了簡單化，參照示出將對(duì)象塊分割為矩形的例子的圖32，對(duì)一個(gè)實(shí)施方式的效果進(jìn)行說明。在該例中，對(duì)象塊P被直線Ln劃分為左側(cè)的小區(qū)劃SP1和右側(cè)的小區(qū)劃SP2。在該例中，將第1小區(qū)劃SP1的運(yùn)動(dòng)矢量和部分區(qū)域RB的運(yùn)動(dòng)矢量作為第2小區(qū)劃SP2的預(yù)測(cè)運(yùn)動(dòng)矢量的候選。在圖32所示的例中，如果使用第1小區(qū)劃SP1的運(yùn)動(dòng)矢量來生成第2小區(qū)劃SP2的預(yù)測(cè)信號(hào)，則以相同的運(yùn)動(dòng)矢量生成第1小區(qū)劃SP1的預(yù)測(cè)信號(hào)和第2小區(qū)劃SP2的預(yù)測(cè)信號(hào)，失去了將對(duì)象塊劃分為兩個(gè)小區(qū)劃的意義。因此，第2小區(qū)劃SP2的預(yù)測(cè)信號(hào)可以使用該小區(qū)劃SP2的上側(cè)的部分區(qū)域RB的運(yùn)動(dòng)矢量來生成。因此，在圖32所示的例中，編碼裝置和解碼裝置預(yù)先決定使用部分區(qū)域RB的運(yùn)動(dòng)矢量來生成第2小區(qū)劃SP2的預(yù)測(cè)信號(hào)，由此，預(yù)測(cè)運(yùn)動(dòng)矢量的候選減少，不需要發(fā)送用于從多個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的候選中指示一個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的指示信息。此外，對(duì)動(dòng)態(tài)圖像編碼裝置10判斷可否進(jìn)行差分運(yùn)動(dòng)矢量的編碼的方法(運(yùn)動(dòng)預(yù)測(cè)器506根據(jù)應(yīng)用信息切換是將預(yù)測(cè)運(yùn)動(dòng)矢量輸出到減法器507，還是輸出到預(yù)測(cè)信號(hào)生成器505)進(jìn)行考察。此時(shí)，如果部分區(qū)域RB的運(yùn)動(dòng)矢量與第1小區(qū)劃SP1的運(yùn)動(dòng)矢量相同，則選擇兩個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的候選中的任意一個(gè)，第2小區(qū)劃SP2的預(yù)測(cè)運(yùn)動(dòng)矢量都與第1小區(qū)劃SP1的運(yùn)動(dòng)矢量相同。因此，在兩個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的候選相同的情況下，編碼裝置和解碼裝置預(yù)先決定根據(jù)將差分運(yùn)動(dòng)矢量與預(yù)測(cè)運(yùn)動(dòng)矢量相加得到的運(yùn)動(dòng)矢量來生成第2小區(qū)劃SP2的預(yù)測(cè)信號(hào)，由此，除上述指示信息外，也不需要發(fā)送用于指示是否對(duì)差分運(yùn)動(dòng)矢量進(jìn)行編碼的應(yīng)用信息。另外，如圖33所示，在對(duì)象塊被劃分為3個(gè)以上的小區(qū)劃的情況下，如果第1小區(qū)劃SP1、第2小區(qū)劃SP2以及第3小區(qū)劃SP3具有相同的運(yùn)動(dòng)矢量，僅第4小區(qū)劃SP4具有不同的運(yùn)動(dòng)矢量，則劃分對(duì)象塊有意義。因此，該情況下，可以不分別使用部分區(qū)域RB、部分區(qū)域RE的運(yùn)動(dòng)矢量，而是使用第1小區(qū)劃SP1的運(yùn)動(dòng)矢量來生成第2小區(qū)劃SP2的預(yù)測(cè)信號(hào)和第3小區(qū)劃SP3的預(yù)測(cè)信號(hào)。但是，關(guān)于第4小區(qū)劃SP4，如果第2小區(qū)劃SP2的運(yùn)動(dòng)矢量與第3小區(qū)劃SP3的運(yùn)動(dòng)矢量相同，則兩個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的候選相同，因此，預(yù)先在編碼裝置和解碼裝置中決定規(guī)則，由此不需要發(fā)送用于指示一個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的指示信息。此外，在第1小區(qū)劃SP1、第2小區(qū)劃SP2以及第3小區(qū)劃SP3具有相同的運(yùn)動(dòng)矢量的情況下，如果使用第2小區(qū)劃SP2或第3小區(qū)劃SP3的運(yùn)動(dòng)矢量來生成第4小區(qū)劃SP4的預(yù)測(cè)信號(hào)，則四個(gè)區(qū)劃全部具有相同的運(yùn)動(dòng)矢量，因此，在編碼裝置和解碼裝置中預(yù)先決定規(guī)則，由此除了上述指示信息外，也不需要發(fā)送用于指示是否對(duì)差分運(yùn)動(dòng)矢量進(jìn)行編碼的應(yīng)用信息。以下，對(duì)一個(gè)實(shí)施方式的動(dòng)態(tài)圖像解碼裝置進(jìn)行說明。圖34是概略地示出一個(gè)實(shí)施方式的動(dòng)態(tài)圖像解碼裝置的結(jié)構(gòu)的圖。圖34所示的動(dòng)態(tài)圖像解碼裝置20是能夠?qū)τ蓜?dòng)態(tài)圖像編碼裝置10生成的壓縮流進(jìn)行解碼并生成動(dòng)態(tài)圖像的裝置。如圖34所示，動(dòng)態(tài)圖像解碼裝置20具有數(shù)據(jù)解碼器601、運(yùn)動(dòng)預(yù)測(cè)器602、加法器603、逆量化器604、逆變換器605、幀存儲(chǔ)器606、預(yù)測(cè)信號(hào)生成器607以及加法器608。數(shù)據(jù)解碼器601對(duì)經(jīng)由線L601輸入的壓縮流進(jìn)行解析。數(shù)據(jù)解碼器601對(duì)作為解碼對(duì)象的塊(以下，對(duì)象塊)依次進(jìn)行以下處理。數(shù)據(jù)解碼器601對(duì)與壓縮流內(nèi)的對(duì)象塊關(guān)聯(lián)的編碼數(shù)據(jù)進(jìn)行解碼，復(fù)原對(duì)象塊的量化變換系數(shù)，并將該量化變換系數(shù)經(jīng)由線L602輸出。此外，數(shù)據(jù)解碼器601對(duì)編碼數(shù)據(jù)進(jìn)行解碼，復(fù)原對(duì)象塊的形狀信息，并將該形狀信息經(jīng)由線L603輸出。此時(shí)，指示是否劃分對(duì)象塊的區(qū)劃可否信息被復(fù)原，在該區(qū)劃可否信息表示不劃分對(duì)象塊的情況下，可以不復(fù)原形狀信息。此外，數(shù)據(jù)解碼器601對(duì)編碼數(shù)據(jù)進(jìn)行解碼，由此復(fù)原對(duì)象塊內(nèi)的各小區(qū)劃用的指示信息、即指示多個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的候選中的一個(gè)的信息，并將該指示信息經(jīng)由線L604輸出。此外，數(shù)據(jù)解碼器601對(duì)編碼數(shù)據(jù)進(jìn)行解碼，由此復(fù)原對(duì)象塊的差分運(yùn)動(dòng)矢量，并將該差分運(yùn)動(dòng)矢量經(jīng)由線L605輸出。此外，數(shù)據(jù)解碼器601可以根據(jù)對(duì)象塊的形狀信息，自適應(yīng)地決定復(fù)原預(yù)測(cè)運(yùn)動(dòng)矢量的指示信息時(shí)的編碼數(shù)據(jù)的解碼的發(fā)生概率。作為該方法，例如能夠?qū)⒅甘九c處理對(duì)象的小區(qū)劃相接的部分區(qū)域的運(yùn)動(dòng)矢量作為預(yù)測(cè)運(yùn)動(dòng)矢量的指示信息的發(fā)生概率設(shè)定得較高。運(yùn)動(dòng)預(yù)測(cè)器602根據(jù)經(jīng)由線L603輸入的形狀信息、經(jīng)由線L606輸入的處理順序在前的部分區(qū)域的運(yùn)動(dòng)矢量以及經(jīng)由線L604輸入的指示信息，生成處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量，并將該預(yù)測(cè)運(yùn)動(dòng)矢量經(jīng)由線L607輸出。另外，通過預(yù)定的方法將預(yù)測(cè)運(yùn)動(dòng)矢量的候選縮小為一個(gè)，由此還能夠省略指示信息的輸入。加法器603將經(jīng)由線L607輸入的預(yù)測(cè)運(yùn)動(dòng)矢量與經(jīng)由線L605輸入的差分運(yùn)動(dòng)矢量相加，生成對(duì)象塊或該對(duì)象塊內(nèi)的小區(qū)劃的運(yùn)動(dòng)矢量，并將該運(yùn)動(dòng)矢量經(jīng)由線L606輸出。逆量化器604對(duì)經(jīng)由線L602輸入的量化變換系數(shù)進(jìn)行逆量化，由此生成逆量化變換系數(shù)。逆量化器604將生成的逆量化變換系數(shù)經(jīng)由線L608輸出。逆變換器605對(duì)經(jīng)由線L608輸入的逆量化變換系數(shù)進(jìn)行逆正交變換，由此生成再現(xiàn)殘差信號(hào)。逆變換器605將生成的再現(xiàn)殘差信號(hào)經(jīng)由線L609輸出。另外，在生成的再現(xiàn)殘差信號(hào)未被量化的情況下，動(dòng)態(tài)圖像解碼裝置20可以不具有逆量化器604。同樣，在生成的再現(xiàn)殘差信號(hào)未被變換的情況下，動(dòng)態(tài)圖像解碼裝置20也可以不具有逆變換器605。幀存儲(chǔ)器606存儲(chǔ)經(jīng)由線L610輸入的已再現(xiàn)的圖像信號(hào)，即處理順序在處理對(duì)象的輸入圖像之前的幀圖像信號(hào)(以下稱作參照幀圖像信號(hào))。此外，幀存儲(chǔ)器606經(jīng)由線L611輸出參照幀圖像信號(hào)。預(yù)測(cè)信號(hào)生成器607基于經(jīng)由線L606輸入的運(yùn)動(dòng)矢量和經(jīng)由線L603輸入的形狀信息，根據(jù)經(jīng)由線L611輸入的參照幀圖像信號(hào)的預(yù)定范圍內(nèi)的圖像信號(hào)，生成對(duì)象塊內(nèi)的各小區(qū)劃的圖像的預(yù)測(cè)信號(hào)。預(yù)測(cè)信號(hào)生成器607經(jīng)由線L612輸出生成的預(yù)測(cè)信號(hào)。另外，在本說明書中省略了說明，但是，除了畫面間預(yù)測(cè)以外，也可以通過畫面內(nèi)預(yù)測(cè)生成預(yù)測(cè)信號(hào)。加法器608將經(jīng)由線L609輸入的再現(xiàn)殘差信號(hào)與經(jīng)由線L612輸入的對(duì)象塊的預(yù)測(cè)信號(hào)相加，由此生成再現(xiàn)圖像信號(hào)。加法器608經(jīng)由線L610輸出再現(xiàn)圖像信號(hào)。圖35是示出一個(gè)實(shí)施方式的運(yùn)動(dòng)預(yù)測(cè)器的結(jié)構(gòu)的圖。如圖35所示，運(yùn)動(dòng)預(yù)測(cè)器602具有運(yùn)動(dòng)矢量存儲(chǔ)器6021、運(yùn)動(dòng)參照目的地候選生成器6022以及預(yù)測(cè)運(yùn)動(dòng)矢量生成器6023。運(yùn)動(dòng)矢量存儲(chǔ)器6021存儲(chǔ)經(jīng)由線L606輸入的運(yùn)動(dòng)矢量。存儲(chǔ)在運(yùn)動(dòng)矢量存儲(chǔ)器6021中的運(yùn)動(dòng)矢量是處理順序在對(duì)象塊或處理對(duì)象的小區(qū)劃之前的已處理的部分區(qū)域的運(yùn)動(dòng)矢量。運(yùn)動(dòng)矢量存儲(chǔ)器6021將存儲(chǔ)的運(yùn)動(dòng)矢量經(jīng)由線L6021輸出，以便推導(dǎo)出處理對(duì)象的小區(qū)劃用的預(yù)測(cè)運(yùn)動(dòng)矢量。運(yùn)動(dòng)參照目的地候選生成器6022基于經(jīng)由線L603輸入的形狀信息，通過后述方法，根據(jù)經(jīng)由線L6021輸入的運(yùn)動(dòng)矢量生成預(yù)測(cè)運(yùn)動(dòng)矢量的候選，并經(jīng)由線L6022輸出。預(yù)測(cè)運(yùn)動(dòng)矢量生成器6023基于經(jīng)由線L604輸入的預(yù)測(cè)運(yùn)動(dòng)矢量的指示信息，從經(jīng)由線L6022輸入的預(yù)測(cè)運(yùn)動(dòng)矢量的候選中決定預(yù)測(cè)運(yùn)動(dòng)矢量，并將決定的預(yù)測(cè)運(yùn)動(dòng)矢量經(jīng)由線L607輸出。另外，將在運(yùn)動(dòng)參照目的地候選生成器中生成的候選的數(shù)量限定為一個(gè)，由此能夠省略用于確定應(yīng)選擇的候選的指示信息的輸入。以下，對(duì)動(dòng)態(tài)圖像解碼裝置20的動(dòng)作和一個(gè)實(shí)施方式的動(dòng)態(tài)圖像解碼方法進(jìn)行說明。圖36是一個(gè)實(shí)施方式的動(dòng)態(tài)圖像解碼方法的流程圖。如圖36所示，在一個(gè)實(shí)施方式中，首先，在步驟S621中，如上所述，數(shù)據(jù)解碼器601對(duì)于對(duì)象塊，針對(duì)壓縮數(shù)據(jù)內(nèi)的編碼數(shù)據(jù)進(jìn)行解碼，復(fù)原對(duì)象塊的量化變換系數(shù)、形狀信息以及差分運(yùn)動(dòng)矢量。此外，在步驟S621中，可以復(fù)原區(qū)劃可否信息和指示信息。此外，在步驟S621中，逆量化器604可以根據(jù)被復(fù)原的量化變換系數(shù)生成逆量化變換系數(shù)，逆變換器605可以根據(jù)逆量化變換系數(shù)生成再現(xiàn)殘差信號(hào)。接著，在步驟S622中，運(yùn)動(dòng)預(yù)測(cè)器602將對(duì)象塊內(nèi)的各小區(qū)劃作為處理對(duì)象，求出處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量。在接下來的步驟S623中，加法器603將處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量與差分運(yùn)動(dòng)矢量相加，由此生成運(yùn)動(dòng)矢量。接著，在步驟S624中，預(yù)測(cè)信號(hào)生成器607使用對(duì)象塊的運(yùn)動(dòng)矢量，根據(jù)幀存儲(chǔ)器606內(nèi)的參照幀圖像信號(hào)生成預(yù)測(cè)信號(hào)。在接下來的步驟S625中，加法器608將對(duì)象塊的預(yù)測(cè)信號(hào)與再現(xiàn)殘差信號(hào)相加，由此生成再現(xiàn)圖像信號(hào)。接著，在步驟S626中，將在步驟S625中生成的再現(xiàn)圖像信號(hào)作為已再現(xiàn)的圖像信號(hào)存儲(chǔ)在幀存儲(chǔ)器606中。在接下來的步驟S627中，判定是否對(duì)全部的塊進(jìn)行了處理。在對(duì)全部的塊的處理未結(jié)束的情況下，將未處理的塊作為對(duì)象塊，繼續(xù)從步驟S621開始的處理。另一方面，在全部的塊的處理結(jié)束的情況下，處理結(jié)束。以下，對(duì)運(yùn)動(dòng)預(yù)測(cè)器602的動(dòng)作詳細(xì)地進(jìn)行說明。圖37是示出一個(gè)實(shí)施方式的運(yùn)動(dòng)預(yù)測(cè)器的處理的流程圖。運(yùn)動(dòng)預(yù)測(cè)器602根據(jù)圖37所示的流程圖，生成預(yù)測(cè)運(yùn)動(dòng)矢量。在一個(gè)實(shí)施方式中，在步驟S615-1中，將計(jì)數(shù)器i的值設(shè)定為“0”。以下，當(dāng)i＝0時(shí)，進(jìn)行對(duì)第1小區(qū)劃的處理，當(dāng)i＝1時(shí)，進(jìn)行對(duì)第2小區(qū)劃的處理。接著，在步驟S615-2中，按照使用圖29、圖30、圖31、圖32以及圖33所敘述的上述方法，求出在處理順序在處理對(duì)象的小區(qū)劃之前的部分區(qū)域的運(yùn)動(dòng)矢量中，可以成為處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的2種候選(左側(cè)的候選和上側(cè)的候選)。接著，在步驟S615-3中，判定在步驟S615-2中生成的候選的數(shù)量NCand是否為“0”。在NCand是“0”的情況下(是)，處理進(jìn)入步驟S615-4。在NCand不是“0”的情況下(否)，處理進(jìn)入步驟S615-5。在步驟S615-4中，預(yù)測(cè)運(yùn)動(dòng)矢量PMV被設(shè)定為零矢量，處理進(jìn)入步驟S615-11。此時(shí)，也可不將預(yù)測(cè)運(yùn)動(dòng)矢量PMV設(shè)定為零矢量，而是將預(yù)先決定的塊的運(yùn)動(dòng)矢量或者處理順序緊挨在處理對(duì)象的小區(qū)劃之前的部分區(qū)域的運(yùn)動(dòng)矢量設(shè)定為預(yù)測(cè)運(yùn)動(dòng)矢量PMV。在步驟S615-5中，判定在步驟S615-2中生成的候選的數(shù)量NCand是否為“1”。在NCand是“1”的情況下(是)，處理進(jìn)入步驟S615-6。在NCand不是“1”的情況下(否)，處理進(jìn)入步驟S615-7。在步驟S615-6中，將在步驟S615-2中生成的一個(gè)候選設(shè)定為PMV。然后，處理進(jìn)入步驟S615-11。在步驟S615-7中，取得用于指示從在步驟S615-2中生成的候選中應(yīng)該選擇的PMV的信息pmv_left_flag。然后，處理進(jìn)入步驟S615-8。在步驟S615-8中，判定pmv_left_flag的值是否為“1”。在pmv_left_flag的值是“1”的情況下(是)，處理進(jìn)入步驟S615-9。在pmv_left_flag的值不是“1”的情況下(否)，處理進(jìn)入步驟S615-10。在步驟S615-9中，將處理對(duì)象的小區(qū)劃的左側(cè)的部分區(qū)域的運(yùn)動(dòng)矢量設(shè)定為PMV。然后，處理進(jìn)入步驟S615-11。在步驟S615-10中，將處理對(duì)象的小區(qū)劃的左側(cè)的部分區(qū)域的運(yùn)動(dòng)矢量設(shè)定為PMV。然后，處理進(jìn)入步驟S615-11。在步驟S615-11中，輸出所設(shè)定的PMV。然后，處理進(jìn)入步驟S615-12。接著，在步驟S615-12中，將計(jì)數(shù)器i的值加“1”。然后，處理進(jìn)入步驟S615-13。接著，在步驟S615-13中，判定計(jì)數(shù)器i的值是否小于“2”。在計(jì)數(shù)器i的值小于“2”的情況下(是)，處理進(jìn)入步驟S615-2。另一方面，在計(jì)數(shù)器i的值不小于2的情況下(否)，處理結(jié)束。另外，在步驟S615-2中，將生成的預(yù)測(cè)運(yùn)動(dòng)矢量的候選的數(shù)量限定為一個(gè)，由此能夠省略步驟S615-5、S615-6、S615-7、S615-8、S615-9、S615-10的處理。用于該限定的方法雖然不是關(guān)于預(yù)測(cè)運(yùn)動(dòng)矢量生成器6023所述的那樣限制的方法，但是，能夠利用例如使用三個(gè)候選的中間值的方法、使用兩個(gè)候選的平均值的方法、或者預(yù)先決定用于從多個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的候選中選擇一個(gè)預(yù)測(cè)運(yùn)動(dòng)矢量的優(yōu)先順序的方法這樣的方法。該情況下，在步驟S615-03中，在NCand不是“0”的情況下(否)，處理進(jìn)入步驟S615-6。此外，可以將上述方法應(yīng)用為使用已解碼的運(yùn)動(dòng)矢量生成處理對(duì)象的小區(qū)劃的預(yù)測(cè)信號(hào)的情況下的運(yùn)動(dòng)矢量選擇方法。即，可以使用在圖37的步驟S615-2中選擇的預(yù)測(cè)運(yùn)動(dòng)矢量，生成處理對(duì)象的小區(qū)劃的預(yù)測(cè)信號(hào)。該情況下，由于不需要對(duì)差分運(yùn)動(dòng)矢量進(jìn)行解碼，因此從運(yùn)動(dòng)預(yù)測(cè)器602輸出的預(yù)測(cè)運(yùn)動(dòng)矢量被輸出到預(yù)測(cè)信號(hào)生成器607，而并非加法器603。此外，也可以在數(shù)據(jù)解碼器601中對(duì)用于確定是否對(duì)差分運(yùn)動(dòng)矢量進(jìn)行解碼的應(yīng)用信息進(jìn)行解碼。在該變形方式中，運(yùn)動(dòng)預(yù)測(cè)器602可以包含根據(jù)應(yīng)用信息來切換是將預(yù)測(cè)運(yùn)動(dòng)矢量輸出到加法器603還是輸出到預(yù)測(cè)信號(hào)生成器607的功能。另外，在該變形方式中，對(duì)象塊內(nèi)的全部的小區(qū)劃的運(yùn)動(dòng)矢量相同時(shí)，劃分對(duì)象塊失去意義，因此不優(yōu)選。因此，在該變形方式中，當(dāng)在圖37的步驟S615-2中生成處理對(duì)象的小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選時(shí)，可以從預(yù)測(cè)運(yùn)動(dòng)矢量的候選中除去包含于對(duì)象塊中并且處理順序在處理對(duì)象的小區(qū)劃之前的小區(qū)劃的運(yùn)動(dòng)矢量。例如，在對(duì)象塊被劃分為兩個(gè)小區(qū)劃，第1小區(qū)劃的運(yùn)動(dòng)矢量先被復(fù)原的情況下，將第1小區(qū)劃的運(yùn)動(dòng)矢量從第2小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的候選中除去。此外，在第1小區(qū)劃的運(yùn)動(dòng)矢量與部分區(qū)域U2的運(yùn)動(dòng)矢量相同的情況下，可以在第2小區(qū)劃的預(yù)測(cè)運(yùn)動(dòng)矢量的生成中不使用部分區(qū)域U2的運(yùn)動(dòng)矢量。此外，在該變形方式中，可以根據(jù)形狀信息自適應(yīng)地決定對(duì)用于指示是否對(duì)差分運(yùn)動(dòng)矢量進(jìn)行解碼的應(yīng)用信息進(jìn)行算術(shù)解碼時(shí)的發(fā)生概率。作為該方法，例如，相比于與已解碼的部分區(qū)域不相接的第2小區(qū)劃，可以將總是與已編碼的區(qū)域相接的第1區(qū)劃的對(duì)差分運(yùn)動(dòng)矢量不進(jìn)行編碼的概略設(shè)定得較高。另外，關(guān)于該變形方式的效果，由于已使用圖34和圖35說明，因此在此處省略。以下，對(duì)用于使計(jì)算機(jī)作為動(dòng)態(tài)圖像編碼裝置10動(dòng)作的動(dòng)態(tài)圖像編碼程序，以及用于使計(jì)算機(jī)作為動(dòng)態(tài)圖像解碼裝置20動(dòng)作的動(dòng)態(tài)圖像解碼程序進(jìn)行說明。圖38是示出一個(gè)實(shí)施方式的動(dòng)態(tài)圖像編碼程序的結(jié)構(gòu)的圖。圖39是示出一個(gè)實(shí)施方式的動(dòng)態(tài)圖像解碼程序的結(jié)構(gòu)的圖。以下，與圖38和圖39一起，參照示出一個(gè)實(shí)施方式的計(jì)算機(jī)的硬件結(jié)構(gòu)的圖18和示出一個(gè)實(shí)施方式的計(jì)算機(jī)的立體圖即圖19?？梢詫D38所示的動(dòng)態(tài)圖像編碼程序P10存儲(chǔ)在記錄介質(zhì)SM中來提供。此外，也可將圖38所示的動(dòng)態(tài)圖像解碼程序P20存儲(chǔ)在記錄介質(zhì)SM中來提供。另外，作為記錄介質(zhì)SM，例示了軟盤、CD-ROM、DVD或ROM等記錄介質(zhì)，或者半導(dǎo)體存儲(chǔ)器等。如上所述，計(jì)算機(jī)C10可以具有軟盤驅(qū)動(dòng)器裝置、CD-ROM驅(qū)動(dòng)器裝置、DVD驅(qū)動(dòng)器裝置等讀取裝置C12、使操作系統(tǒng)常駐的工作用存儲(chǔ)器(RAM)C14、存儲(chǔ)在記錄介質(zhì)SM中存儲(chǔ)的程序的存儲(chǔ)器C16、顯示器這樣的顯示裝置C18、作為輸入裝置的鼠標(biāo)C20以及鍵盤C22、用于發(fā)送/接收數(shù)據(jù)等的通信裝置C24以及控制程序的執(zhí)行的CPUC26。當(dāng)將記錄介質(zhì)SM插入到讀取裝置C12中時(shí)，計(jì)算機(jī)C10可以從讀取裝置C12訪問存儲(chǔ)在記錄介質(zhì)SM中的動(dòng)態(tài)圖像編碼程序P10，通過該程序P10，計(jì)算機(jī)C10可以作為動(dòng)態(tài)圖像編碼裝置10進(jìn)行動(dòng)作。此外，當(dāng)記錄介質(zhì)SM被插入到讀取裝置C12中時(shí)，計(jì)算機(jī)C10可以從讀取裝置C12訪問存儲(chǔ)在記錄介質(zhì)SM中的動(dòng)態(tài)圖像解碼程序P20，通過該程序P20，計(jì)算機(jī)C10可以作為動(dòng)態(tài)圖像解碼裝置20進(jìn)行動(dòng)作。如圖19所示，動(dòng)態(tài)圖像編碼程序P10和動(dòng)態(tài)圖像解碼程序P20可以作為重疊在載波上的計(jì)算機(jī)數(shù)據(jù)信號(hào)CW，經(jīng)由網(wǎng)絡(luò)來提供。該情況下，計(jì)算機(jī)C10能夠?qū)⒂赏ㄐ叛b置C24接收到的動(dòng)態(tài)圖像編碼程序P10或動(dòng)態(tài)圖像解碼程序P20存儲(chǔ)在存儲(chǔ)器C16中，并執(zhí)行程序P10或P20。如圖38所示，動(dòng)態(tài)圖像編碼程序P10包含塊分割模塊M101、小區(qū)劃生成器模塊M102、存儲(chǔ)模塊M103、運(yùn)動(dòng)檢測(cè)模塊M104、預(yù)測(cè)信號(hào)生成模塊M105、運(yùn)動(dòng)預(yù)測(cè)模塊M106、減法模塊M107、殘差信號(hào)生成模塊M108、變換模塊M109、量化模塊M110、逆量化模塊M111、逆變換模塊M112、加法模塊M113以及熵編碼模塊M114。在一個(gè)實(shí)施方式中，塊分割模塊M101、小區(qū)劃生成器模塊M102、存儲(chǔ)模塊M103、運(yùn)動(dòng)檢測(cè)模塊M104、預(yù)測(cè)信號(hào)生成模塊M105、運(yùn)動(dòng)預(yù)測(cè)模塊M106、減法模塊M107、殘差信號(hào)生成模塊M108、變換模塊M109、量化模塊M110、逆量化模塊M111、逆變換模塊M112、加法模塊M113、熵編碼模塊M114分別使計(jì)算機(jī)C10執(zhí)行與動(dòng)態(tài)圖像編碼裝置10的塊分割器501、小區(qū)劃生成器502、幀存儲(chǔ)器503、運(yùn)動(dòng)檢測(cè)器504、預(yù)測(cè)信號(hào)生成器505、運(yùn)動(dòng)預(yù)測(cè)器506、減法器507、殘差信號(hào)生成器508、變換器509、量化器510、逆量化器511、逆變換器512、加法器513、熵編碼器514同樣的功能。根據(jù)該動(dòng)態(tài)圖像編碼程序P10，計(jì)算機(jī)C10可以作為動(dòng)態(tài)圖像編碼裝置10進(jìn)行動(dòng)作。如圖39所示，動(dòng)態(tài)圖像解碼程序P20包含數(shù)據(jù)解碼模塊M201、運(yùn)動(dòng)預(yù)測(cè)模塊M202、加法模塊M203、逆量化模塊M204、逆變換模塊M205、存儲(chǔ)模塊M206、預(yù)測(cè)信號(hào)生成模塊M207以及加法模塊M208。在一個(gè)實(shí)施方式中，數(shù)據(jù)解碼模塊M201、運(yùn)動(dòng)預(yù)測(cè)模塊M202、加法模塊M203、逆量化模塊M204、逆變換模塊M205、存儲(chǔ)模塊M206、預(yù)測(cè)信號(hào)生成模塊M207、加法模塊M208分別使計(jì)算機(jī)C10執(zhí)行與動(dòng)態(tài)圖像解碼裝置20的數(shù)據(jù)解碼器601、運(yùn)動(dòng)預(yù)測(cè)器602、加法器603、逆量化器604、逆變換器605、幀存儲(chǔ)器606、預(yù)測(cè)信號(hào)生成器607、加法器608同樣的功能。根據(jù)該動(dòng)態(tài)圖像解碼程序P20，計(jì)算機(jī)C10可以作為動(dòng)態(tài)圖像解碼裝置20進(jìn)行動(dòng)作。以上，對(duì)各種實(shí)施方式詳細(xì)地進(jìn)行了說明。但是，本發(fā)明不限于上述實(shí)施方式。本發(fā)明在不脫離其宗旨的范圍內(nèi)可以進(jìn)行各種變形。標(biāo)號(hào)說明100…圖像預(yù)測(cè)編碼裝置，101…輸入端子，102…塊分割器，103…預(yù)測(cè)信號(hào)生成器，104…幀存儲(chǔ)器，105…減法器，106…變換器，107…量化器，108…逆量化器，109…逆變換器，110…加法器，111…量化變換系數(shù)編碼器，112…輸出端子，113…預(yù)測(cè)塊分割類型選擇器，114…運(yùn)動(dòng)信息估計(jì)器，115…預(yù)測(cè)信息用存儲(chǔ)器，116…預(yù)測(cè)信息編碼器，201…輸入端子，202…數(shù)據(jù)解析器，203…逆量化器，204…逆變換器，205…加法器，206…輸出端子，207…量化變換系數(shù)解碼器，208…預(yù)測(cè)信息解碼器，10…動(dòng)態(tài)圖像編碼裝置，20…動(dòng)態(tài)圖像解碼裝置，501…塊分割器，502…小區(qū)劃生成器，503…幀存儲(chǔ)器，504…運(yùn)動(dòng)檢測(cè)器，505…預(yù)測(cè)信號(hào)生成器，506…運(yùn)動(dòng)預(yù)測(cè)器，507…減法器，508…殘差信號(hào)生成器，509…變換器，510…量化器，511…逆量化器，512…逆變換器，513…加法器，514…熵編碼器，601…數(shù)據(jù)解碼器，602…運(yùn)動(dòng)預(yù)測(cè)器，603…加法器，604…逆量化器，605…逆變換器，606…幀存儲(chǔ)器，607…預(yù)測(cè)信號(hào)生成器，608…加法器，5061…運(yùn)動(dòng)矢量存儲(chǔ)器，5062…運(yùn)動(dòng)參照目的地候選生成器，5063…預(yù)測(cè)運(yùn)動(dòng)矢量生成器，6021…運(yùn)動(dòng)矢量存儲(chǔ)器，6022…運(yùn)動(dòng)參照目的地候選生成器，6023…預(yù)測(cè)運(yùn)動(dòng)矢量生成器。