动图像编码装置、动图像编码方法以及记录介质与流程

文档序号：11518173阅读：375来源：国知局

本申请是基于申请号为201280026093.4、申请日为2012年5月30日、申请人为jvc建伍株式会社、发明名称为“动图像编码装置、动图像编码方法及动图像编码程序、以及动图像解码装置、动图像解码方法及动图像解码程序”的发明提出的分案申请。

本发明涉及动图像编码及解码技术，特别涉及利用了运动补偿预测的动图像编码及解码技术。

背景技术：

作为动图像的压缩编码方式的代表，有mpeg－4avc/h.264标准。在mpeg－4avc/h.264中，采用了运动补偿，即，将图片分割成多个矩形块，将已经编码、解码了的图片作为参照图片，预测相对于参照图片的运动。将该通过运动补偿来预测运动的方法称作帧间预测。在mpeg－4avc/h.264的帧间预测中，可使用多个图片作为参照图片，从这多个参照图片中针对每块选择最适合的参照图片进行运动补偿。因此，各个参照图片被分配参照索引，通过该参照索引来确定参照图片。对于b图片，可以从已编码、已解码的参照图片中最多选择2个用于帧间预测。将基于这2个参照图片的预测区别为主要作为前向预测来使用的l0预测(列表0预测)、和主要作为后向预测来使用的l1预测(列表1预测)。

进而，还定义了同时使用l0预测和l1预测这两个帧间预测的双预测。在双预测的情况下，进行双向的预测，并对l0预测、l1预测各自的帧间预测出的信号乘以加权系数，加上偏置值后进行重叠，生成最终的帧间预测信号。用于加权预测的加权系数和偏置值被按图片单位对各列表的每个参照图片设定代表值、进行编码。在关于帧间预测的编码信息中，针对每个块，有区别l0预测、l1预测、双预测的预测模式，针对每个块的每个参照列表，有用于确定参照图片的参照索引、表示块的移动方向、移动量的运动矢量，对这些编码信息进行编码、解码。

在进行运动补偿的动图像编码方式中，为削减在各块中生成的运动矢量的码量，针对运动矢量进行预测处理。在mpeg－4avc/h.264中，利用编码对象的运动矢量与周围的相邻块的运动矢量有较强的相关这一特点，进行基于周围的相邻块的预测，由此导出预测运动矢量，并导出作为编码对象的运动矢量与预测运动矢量的差分的差分运动矢量，通过对该差分运动矢量进行编码来削减码量。

具体来说，如图48的(a)所示那样，基于周围的相邻块a，b，c的运动矢量导出中央值作为预测运动矢量，通过取运动矢量与该预测运动矢量的差分来削减运动矢量的码量(非专利文献1)。但是，在如图48的(b)那样，编码对象块与相邻块的形状不同的情况下，左邻有多个相邻块时，将其中最靠上的块作为预测块，上方有多个相邻块时，将其中最靠左的块作为预测块，在如图48的(c)、(d)那样，编码对象块被按16×8像素或8×16像素分割的情况下，不是取周围的相邻块的运动矢量的中央值，而是根据运动补偿块的配置，针对如图48的(c)、(d)的白箭头所示那样被分割的每个区域，决定参照目标预测块，基于所决定的预测块的运动矢量来实施预测。

〔在先技术文献〕

〔非专利文献〕

〔非专利文献1〕iso/iec14496-10informationtechnology--codingofaudio-visualobjects--part10:advancedvideocoding

技术实现要素：

〔发明所要解决的课题〕

但在非专利文献1所记载的方法中，仅能得到一个预测矢量，故根据图像的不同，有时预测运动矢量的预测精度降低、编码效率不佳。

在这样的状况下，本发明者认识到在使用运动补偿预测的图像编码方式中，需要进一步压缩编码信息，削减整体的码量。

本发明是鉴于这样的状况研发的，其目的在于提供一种通过导出预测运动矢量的候选，来谋求削减差分运动矢量的码量、提高编码效率的动图像编码及解码技术。此外，另一目的在于提供一种通过导出编码信息的候选，来谋求削减编码信息的码量、提高编码效率的动图像编码及解码技术。

〔用于解决课题的手段〕

为解决上述课题，本发明一个方案的动图像编码装置是一种按将动图像的各图片分割后的块单位、利用运动补偿对上述动图像进行编码的动图像编码装置，其特征在于，包括：预测运动矢量候选生成部(120、121)，基于与编码对象预测块相同图片内的与上述编码对象预测块相邻的第1已编码预测块、和与上述编码对象预测块不同图片内的位于上述编码对象预测块相同或周边位置的第2已编码预测块的任一者的运动矢量进行预测，导出多个预测运动矢量的候选，将导出的预测运动矢量的候选登录到预测运动矢量候选列表中；预测运动矢量选择部(124)，从上述预测运动矢量候选列表中选择预测运动矢量；以及编码部(109)，对表示上述所选择的预测运动矢量在上述预测运动矢量候选列表中的位置的信息进行编码。上述预测运动矢量候选生成部(120、121)在为得到所设定数量的预测运动矢量的候选而赋予优先顺序地判定上述第1已编码预测块内的哪个预测块的运动矢量将成为用于导出预测运动矢量的候选的运动矢量时，针对左侧的相邻块组及上侧的相邻块组的各相邻块组，分别对预定顺序的各预测块按如下规则进行以下各条件的判定：条件1.在与按编码对象预测块而选择的编码模式相同的参照列表中、存在相同参照图片的运动矢量；条件2.在与按编码对象预测块而选择的编码模式不同的参照列表中、存在相同参照图片的运动矢量；条件3.在与按编码对象预测块而选择的编码模式相同的参照列表中、存在不同的参照图片的运动矢量；条件4.在与按编码对象预测块而选择的编码模式不同的参照列表中、存在不同的参照图片的运动矢量；所述规则为：首先，针对条件1、2，按该条件1、2的优先顺序对各预测块进行所述判定，然后针对条件3、4，按该条件3、4的优先顺序对各预测块进行所述判定。

本发明的另一方案是动图像编码方法。该方法是一种按将动图像的各图片分割后的块单位、利用运动补偿对上述动图像进行编码的动图像编码方法，其特征在于，包括：预测运动矢量候选生成步骤，基于与编码对象预测块相同图片内的与上述编码对象预测块相邻的第1已编码预测块、和与上述编码对象预测块不同图片内的位于上述编码对象预测块相同或周边位置的第2已编码预测块的任一者的运动矢量进行预测，导出多个预测运动矢量的候选，将导出的预测运动矢量的候选登录到预测运动矢量候选列表中；预测运动矢量选择步骤，从上述预测运动矢量候选列表中选择预测运动矢量；以及编码步骤，对表示上述所选择的预测运动矢量在上述预测运动矢量候选列表中的位置的信息进行编码。在上述预测运动矢量候选生成步骤中，在为得到所设定数量的预测运动矢量的候选而赋予优先顺序地判定上述第1已编码预测块内的哪个预测块的运动矢量将成为用于导出预测运动矢量的候选的运动矢量时，针对左侧的相邻块组及上侧的相邻块组的各相邻块组，分别对预定顺序的各预测块按如下规则进行以下各条件的判定：条件1.在与按编码对象预测块而选择的编码模式相同的参照列表中、存在相同参照图片的运动矢量；条件2.在与按编码对象预测块而选择的编码模式不同的参照列表中、存在相同参照图片的运动矢量；条件3.在与按编码对象预测块而选择的编码模式相同的参照列表中、存在不同的参照图片的运动矢量；条件4.在与按编码对象预测块而选择的编码模式不同的参照列表中、存在不同的参照图片的运动矢量；所述规则为：首先，针对条件1、2，按该条件1、2的优先顺序对各预测块进行所述判定，然后针对条件3、4，按该条件3、4的优先顺序对各预测块进行所述判定。

本发明一个方案的动图像解码装置是一种对编码比特串进行解码的动图像解码装置，所述编码比特串是按将动图像的各图片分割后的块单位、利用运动补偿对上述动图像编码后的编码比特串，该动图像解码装置的特征在于，包括：预测运动矢量候选生成部(220、221)，基于与解码对象预测块相同图片内的与上述解码对象预测块相邻的第1已解码预测块、和与上述解码对象预测块不同图片内的位于上述解码对象预测块相同或周边位置的第2已解码预测块的任一者的运动矢量进行预测，导出多个预测运动矢量的候选，将导出的预测运动矢量的候选登录到预测运动矢量候选列表中；解码部(202)，解码出表示应选择的预测运动矢量在上述预测运动矢量候选列表中的位置的信息；以及预测运动矢量选择部(223)，基于所解码出的表示上述应选择的预测运动矢量的位置的信息，从上述预测运动矢量候选列表中选择预测运动矢量。上述预测运动矢量候选生成部(220、221)在为得到所设定数量的预测运动矢量的候选而赋予优先顺序地判定上述第1已解码预测块内的哪个预测块的运动矢量将成为用于导出预测运动矢量的候选的运动矢量时，针对左侧的相邻块组及上侧的相邻块组的各相邻块组，分别对预定顺序的各预测块按如下规则进行以下各条件的判定：条件1.在与按解码对象预测块而选择的编码模式相同的参照列表中、存在相同参照图片的运动矢量；条件2.在与按解码对象预测块而选择的编码模式不同的参照列表中、存在相同参照图片的运动矢量；条件3.在与按解码对象预测块而选择的编码模式相同的参照列表中、存在不同参照图片的运动矢量；条件4.在与按解码对象预测块而选择的编码模式不同的参照列表中、存在不同参照图片的运动矢量；所述规则为：首先，针对条件1、2，按该条件1、2的优先顺序对各预测块进行所述判定，然后针对条件3、4，按该条件3、4的优先顺序对各预测块进行所述判定。

本发明的再一个方案是动图像解码方法。该方法是一种对编码比特串进行解码的动图像解码方法，所述编码比特串是按将动图像的各图片分割后的块单位、利用运动补偿对上述动图像编码后的编码比特串，该动图像解码方法的特征在于，包括：预测运动矢量候选生成步骤，基于与解码对象预测块相同图片内的与上述解码对象预测块相邻的第1已解码预测块、和与上述解码对象预测块不同图片内的位于上述解码对象预测块相同或周边位置的第2已解码预测块的任一者的运动矢量进行预测，导出多个预测运动矢量的候选，将导出的预测运动矢量的候选登录到预测运动矢量候选列表中；解码步骤，解码出表示应选择的预测运动矢量在上述预测运动矢量候选列表中的位置的信息；以及预测运动矢量选择步骤，基于所解码出的表示上述应选择的预测运动矢量的位置的信息，从上述预测运动矢量候选列表中选择预测运动矢量。在上述预测运动矢量候选生成步骤中，在为得到所设定数量的预测运动矢量的候选而赋予优先顺序地判定上述第1已解码预测块内的哪个预测块的运动矢量将成为用于导出预测运动矢量的候选的运动矢量时，针对左侧的相邻块组及上侧的相邻块组的各相邻块组，分别对预定顺序的各预测块按如下规则进行以下各条件的判定：条件1.在与按解码对象预测块而选择的编码模式相同的参照列表中、存在相同参照图片的运动矢量；条件2.在与按解码对象预测块而选择的编码模式不同的参照列表中、存在相同参照图片的运动矢量；条件3.在与按解码对象预测块而选择的编码模式相同的参照列表中、存在不同参照图片的运动矢量；条件4.在与按解码对象预测块而选择的编码模式不同的参照列表中、存在不同参照图片的运动矢量；所述规则为：首先，针对条件1、2，按该条件1、2的优先顺序对各预测块进行所述判定，然后针对条件3、4，按该条件3、4的优先顺序对各预测块进行所述判定。

此外，将以上构成要素的任意组合、本发明的表现形式在方法、装置、系统、记录介质、导出机程序等间变换后的方案，作为本发明的实施方式也是有效的。

〔发明效果〕

通过本发明，能导出多个预测运动矢量，并从这多个预测运动矢量中选择最佳的预测运动矢量，削减差分运动矢量的产生码量，提高编码效率。此外，通过本发明，能导出多个编码信息的候选，并从这多个编码信息中选择最佳的运动信息，削减要传送的编码信息的产生码量，提高编码效率。

附图说明

图1是表示执行实施方式的运动矢量的预测方法的动图像编码装置的构成的功能块图。

图2是表示执行实施方式的运动矢量的预测方法的动图像解码装置的构成的功能块图。

图3是说明编码块的图。

图4是说明预测块的形状的种类的图。

图5是说明预测块组的图。

图6是说明预测块组的图。

图7是说明预测块组的图。

图8是说明预测块组的图。

图9是说明预测块组的图。

图10是说明与运动矢量的预测方法相关的片级别的比特流的句法的图。

图11是说明与运动矢量的预测方法相关的预测块级别的比特流的句法的图。

图12是表示图1的差分运动矢量导出部的详细构成的功能块图。

图13是表示图2的运动矢量导出部的详细构成的功能块图。

图14是说明图1的差分运动矢量导出部的动作的流程图。

图15是说明图2的运动矢量导出部的动作的流程图。

图16是说明运动矢量的预测方法的流程图。

图17是说明预测运动矢量的候选导出方法的流程图。

图18是说明预测运动矢量的候选导出方法的流程图。

图19是说明预测运动矢量的候选导出方法的流程图。

图20是说明预测运动矢量的候选导出方法的流程图。

图21是说明预测运动矢量的候选导出方法的流程图。

图22是说明运动矢量的缩放方法的流程图。

图23是说明运动矢量的缩放的图。

图24是说明预测运动矢量的候选导出方法的流程图。

图25是说明预测运动矢量的候选导出方法的流程图。

图26是说明预测运动矢量的候选导出方法的流程图。

图27是说明预测运动矢量的候选导出方法的流程图。

图28是说明预测运动矢量的候选导出方法的流程图。

图29是说明预测运动矢量的候选导出方法的流程图。

图30是说明向预测运动矢量候选列表的预测运动矢量候选登录方法的流程图。

图31是说明向预测运动矢量候选列表的预测运动矢量候选登录方法的流程图。

图32是说明向预测运动矢量候选列表的预测运动矢量候选登录方法的流程图。

图33是说明向预测运动矢量候选列表的预测运动矢量候选登录方法的流程图。

图34是说明向预测运动矢量候选列表的预测运动矢量候选登录方法的流程图。

图35是说明向预测运动矢量候选列表的预测运动矢量候选登录方法的流程图。

图36是说明向预测运动矢量候选列表的预测运动矢量候选登录方法的流程图。

图37是说明混合模式下的周边的预测块的图。

图38是表示图1的帧间预测信息推定部的详细构成的功能块图。

图39是表示图2的帧间预测信息推定部的详细构成的功能块图。

图40是说明混合模式的动作的流程图。

图41是说明混合模式的动作的流程图。

图42是说明混合模式的动作的流程图。

图43是说明混合模式的动作的流程图。

图44是说明混合模式的动作的流程图。

图45是说明混合模式的动作的流程图。

图46是说明混合模式的动作的流程图。

图47是说明混合模式的动作的流程图。

图48是说明以往的预测运动矢量的导出方法的图。

具体实施方式

在实施方式中，关于动图像的编码，特别为提高将图片分割成矩形块、在图片间按块单位进行运动补偿的动图像编码中的编码效率，基于已编码的周围的块的运动矢量导出多个预测运动矢量，并导出编码对象块的运动矢量与所选择的预测运动矢量的差分矢量进行编码，由此削减码量。或者，通过利用已编码的周围的块的编码信息来推定编码对象块的编码信息，由此削减码量。此外，在动图像的解码的情况下，基于已解码的周围的块的运动矢量导出多个预测运动矢量，并根据从编码流中解码出的差分矢量和所选择的预测运动矢量来导出解码对象块的运动矢量，进行解码。或者，通过利用已解码的周围的块的编码信息，来推定解码对象块的编码信息。

图1是表示实施方式的动图像编码装置的构成的功能块图。实施方式的动图像编码装置具有图像存储器101、运动矢量检测部102、差分运动矢量导出部103、帧间预测信息推定部104、运动补偿预测部105、预测方法决定部106、残差信号生成部107、正交变换·量化部108、第1编码比特串生成部109、第2编码比特串生成部110、多路化部111、逆量化·逆正交变换部112、解码图像信号重叠部113、编码信息保存存储器114、以及解码图像存储器115。

图像存储器101暂时保存被按拍摄/显示时间顺序供给的编码对象的图像信号。图像存储器101将所保存的编码对象的图像信号按预定的像素块单位提供给运动矢量检测部102、预测方法决定部106、及残差信号生成部107。此时，按拍摄/显示时间顺序保存的图像被按编码顺序重排，并按像素块单位从图像存储器101输出。

运动矢量检测部102在从图像存储器101供给的图像信号与从解码图像存储器115供给的解码图像(参照图片)间，通过块匹配等，按各预测块单位检测各预测块尺寸、各预测模式的运动矢量，并将所检测出的运动矢量提供给运动补偿预测部105、差分运动矢量导出部103、及预测方法决定部106。在此，预测块是进行运动补偿的单位，详细情况将在后文叙述。

差分运动矢量导出部103使用存储在编码信息保存存储器114中的已被编码的图像信号的编码信息，导出多个预测运动矢量的候选，登录到后述的mvp列表中，并从mvp列表中所登录的多个预测运动矢量的候选中选择最佳的预测运动矢量，根据运动矢量检测部102检测到的运动矢量与预测运动矢量导出差分运动矢量，将所导出的差分运动矢量提供给预测方法决定部106。除这些编码信息外，在如后述那样针对每个预测块切换用于加权预测的加权参数的情况下，还将所选择的预测块的加权预测的加权参数(要对运动补偿图像信号乘的加权系数值和要加的加权偏置值)提供给预测方法决定部106。此外，将用于确定从mvp列表所登录的预测运动矢量的候选中选择的预测运动矢量的mvp索引提供给预测方法决定部106。差分运动矢量导出部103的详细构成和动作将在后文叙述。

帧间预测信息推定部104推定混合模式的帧间预测信息。所谓混合模式，并非对该预测块的预测模式、参照索引(用于从参照列表所登录的多个参照图像中确定用于运动补偿预测的参照图像的信息)、运动矢量等帧间预测信息进行编码，而是利用已编码的相邻的被帧间预测出的预测块、或不同图像的被帧间预测出的预测块的帧间预测信息的模式。利用编码信息保存存储器114中所存储的已被编码的预测块的编码信息，导出多个混合的候选(帧间预测信息的候选)，登录到后述的混合候选列表中，并从混合候选列表所登录的多个混合候选中选择最佳的混合候选，将所选择的混合候选的预测模式、参照索引、运动矢量等帧间预测信息提供给运动补偿预测部105，并将用于确定所选择的混合候选的混合索引提供给预测方法决定部106。除这些编码信息外，在如后述那样针对各预测块切换加权参数的情况下，将所选择的混合候选的加权预测的加权参数也提供给运动补偿预测部105。此外，将用于确定所选择的混合候选的混合索引提供给预测方法决定部106。当然，除这些编码信息外，所选择的已编码的预测块的量化的量化参数等编码信息也能作为预测值来使用，在进行预测的情况下，将要预测的编码信息提供给预测方法决定部106。帧间预测信息推定部104的详细构成和动作将在后面叙述。

运动补偿预测部105使用由运动矢量检测部102和帧间预测信息推定部104检测出的运动矢量，基于参照图片，通过运动补偿预测来生成预测图像信号，并将预测图像信号提供给预测方法决定部106。此外，在主要作为前向预测而使用的l0预测、和主要作为后向预测而使用的l1预测中，进行单向预测。在双预测的情况下，进行双向的预测，对主要作为前向预测而使用的l0预测、主要作为后向预测而使用的l1预测各自所帧间预测出的信号分别适应性地乘以权重系数，并加上偏置值后进行重叠，生成最终的预测图像信号。由用于加权预测的加权系数、偏置值所构成的加权参数可以按图片单位来切换，也可以按片单位来切换，还可以按预测块单位来切换。在按图片单位或片单位来切换该加权参数的情况下，按图片单位或片单位、针对各列表的每个参照图片分别设定代表值进行编码。在按预测块单位进行切换的情况下，针对预测块单位设定加权参数进行编码。

预测方法决定部106通过评价差分运动矢量的码量、运动补偿预测信号与图像信号之间的畸变量等，来从多个预测方法中决定最佳的预测块尺寸(关于预测块尺寸，将参照图4在后面描述)、预测模式、是否混合(merge)模式等预测方法，将包含表示所决定的预测方法的信息、及与所决定的预测方法相应的差分运动矢量等的编码信息提供给第1编码比特串生成部109。此外，将根据需要进行加权预测时所使用的加权参数、进行量化/逆量化时所使用的量化参数的编码信息的预测值也提供给第1编码比特串生成部109。

进而，预测方法决定部106将包含表示所决定的预测方法的信息、及与所决定的预测方法相应的运动矢量等的编码信息保存在编码信息保存存储器114中。此外，将根据需要而从预测方法决定部106供给的加权预测的加权参数保存在编码信息保存存储器114中。预测方法决定部106将与所决定的预测模式相应的运动补偿预测图像信号提供给残差信号生成部107和解码图像信号重叠部113。

残差信号生成部107进行要编码的图像信号与预测信号的减法运算，生成残差信号，提供给正交变换·量化部108。

正交变换·量化部108根据量化参数对残差信号进行正交变换及量化，生成被正交变换、量化了的残差信号，提供给第2编码比特串生成部110和逆量化·逆正交变换部112。进而，正交变换·量化部108将量化参数保存在编码信息保存存储器114中。

第1编码比特串生成部109除序列(sequence)、图片、片(slice)、编码块单位的信息外，还将与针对各预测块分别由预测方法决定部106决定的预测方法相应的编码信息编码。具体来说，将判别是否为帧间预测的参数、帧间预测时的判别是否为混合模式的参数、混合模式时的混合索引、非混合模式时的预测模式、mvp索引、差分运动矢量的相关信息等编码信息按照后述的规定的句法规则进行编码，生成第1编码比特串，提供给多路化部111。此外，在混合模式的情况下、若后述的混合候选列表中所登录的混合候选为1个，则混合索引mergeidx能确定为0，故不进行编码。同样，在非混合模式的情况下、若后述的mvp列表中所登录的预测运动矢量的候选为1个，则mvp索引mergeidx能确定为0，故不进行编码。

在此，对mvp索引进行编码时，越是在mvp列表中优先顺位高(即索引编号小)的mvp索引，越分配码长较短的符号，进行可变长度编码。同样，在对混合索引进行编码时，越是在混合列表中优先顺位高(即索引编号小)的混合索引，越分配码长较短的符号，进行可变长度编码。

此外，在按预测块单位适应性地切换加权预测的情况下，若非混合模式，则将从预测方法决定部106供给的加权预测的加权参数也编码。将量化的量化参数编码信息的预测值与实际所使用的值的差分编码。

第2编码比特串生成部110按照规定的句法(syntax)规则对被正交变换及量化后的残差信号进行熵编码，生成第2编码比特串，提供给多路化部111。在多路化部111中，按照规定的句法规则对第1编码比特串和第2编码比特串进行多路化，输出比特流。

逆量化·逆正交变换部112对从正交变换·量化部108供给来的被正交变换、量化了的残差信号进行逆量化及逆正交变换，导出残差信号，提供给解码图像信号重叠部113。解码图像信号重叠部113将与预测方法决定部106的决定相应的预测信号和在逆量化·逆正交变换部112中被逆量化及逆正交变换后的残差信号进行重叠，生成解码图像，保存在解码图像存储器115中。此外，有时对解码图像施以使编码所引起的块畸变等畸变减少的滤波处理后，再保存在解码图像存储器115中。在该情况下，根据需要而将用于识别alf或去块滤波器(deblockingfilter)等后滤波器(postfilter)的信息的标志(flag)等所预测出的编码信息保存在编码信息保存存储器114中。

图2是表示与图1的动图像编码装置对应的实施方式的动图像解码装置的构成的功能块图。实施方式的动图像解码装置报考分离部201、第1编码比特串解码部202、第2编码比特串解码部203、运动矢量导出部204、帧间预测信息推定部205、运动补偿预测部206、逆量化·逆正交变换部207、解码图像信号重叠部208、编码信息保存存储器209、以及解码图像存储器210。

图2的动图像解码装置的解码处理是与图1的动图像编码装置内部所设的解码处理对应的处理，故图2的运动补偿预测部206、逆量化·逆正交变换部207、解码图像信号重叠部208、编码信息保存存储器209、及解码图像存储器210的各构成分别具有与图1的动图像编码装置的运动补偿预测部105、逆量化·逆正交变换部112、解码图像信号重叠部113、编码信息保存存储器114、及解码图像存储器115的各构成对应的功能。

提供给分离部201的比特流被按规定的句法规则分离，分离出的编码比特串被提供给第1编码比特串解码部202、第2编码比特串解码部203。

第1编码比特串解码部202将供给来的编码比特串解码，得到序列、图片、片、编码块单位的信息、以及预测块单位的编码信息。具体来说，将判别是否为帧间预测的参数、判别是否为帧间预测的参数、混合模式时的混合索引、非混合模式时的预测模式、mvp索引、差分运动矢量等相关编码信息按后述的规定的句法规则进行解码，将编码信息提供给运动矢量导出部204或帧间预测信息推定部205、和运动补偿预测部206，并将其保存在编码信息保存存储器209中。此外，在混合模式的情况下，若后述的混合候选列表中所登录的混合候选为1个，则混合索引mergeidx能确定为0，故在编码比特串中没有被编码，使mergeidx为0。因此，在混合模式的情况下，在第1编码比特串解码部202中，被提供由帧间预测信息推定部205导出的混合候选列表中所登录的混合候选的数量。同样地、在非混合模式的情况下，若后述的mvp列表中所登录的预测运动矢量的候选为1个，则mvp索引mvpidx能确定为0，故未被编码，使mvpidx为0。因此，在非混合模式的情况下，在第1编码比特串解码部202中，被提供由运动矢量导出部204导出的mvp列表中所登录的预测运动矢量候选的数量。

第2编码比特串解码部203将供给来的编码比特串解码而导出被正交变换、量化了的残差信号，将被正交变换、量化了的残差信号提供给逆量化·逆正交变换部207。

在解码对象预测块为非混合模式时，运动矢量导出部204使用编码信息保存存储器209中所存储的已被解码的图像信号的编码信息，导出多个预测运动矢量的候选，登录到后述的mvp列表中，并从mvp列表内所登录的多个预测运动矢量的候选中选择与在第1编码比特串解码部202中被解码供给的编码信息相应的预测运动矢量，基于在第1编码比特串解码部202中被解码出的差分矢量和所选择的预测运动矢量导出运动矢量，提供给运动补偿预测部206，并提供给编码信息保存存储器209。进而，将由运动矢量导出部204导出的mvp列表中所登录的预测运动矢量候选的数量提供给第1编码比特串解码部202。关于运动矢量导出部204的详细构成和动作，将在后面描述。

帧间预测信息推定部205在解码对象预测块为混合模式时，推定混合模式的帧间预测信息。使用编码信息保存存储器114中所存储的已解码的预测块的编码信息，导出多个混合的候选而登录到后述的混合候选列表中，并从混合候选列表中所登录的多个混合候选中选择与由第1编码比特串解码部202解码并供给的混合索引对应的混合候选，将所选择的混合候选的预测模式、参照索引、预测运动矢量等帧间预测信息提供给运动补偿预测部206，并保存于编码信息保存存储器209。进而，将由帧间预测信息推定部205导出的混合候选列表中所登录的混合候选的数量提供给第1编码比特串解码部202。除这些编码信息外，在如后述那样针对各预测块分别切换加权参数的情况下，将所选择的混合候选的加权预测的加权参数也提供给运动补偿预测部206。此外，除所选择的已编码的预测块的这些编码信息外，还能将量化的量化参数的帧间预测信息以外的编码信息也作为预测值来使用，在进行预测的情况下，还能将要进行预测的编码信息提供给预测方法决定部106。帧间预测信息推定部205的详细构成和动作将在后面叙述。

运动补偿预测部206使用由运动矢量导出部204导出的运动矢量，基于参照图片，通过运动补偿预测生成预测图像信号，并将预测图像信号提供给解码图像信号重叠部208。此外，在双预测的情况下，对l0预测、l1预测的两个运动补偿预测图像信号适应性地乘以权重系数后进行重叠，生成最终的预测图像信号。

逆量化·逆正交变换部207对由第1编码比特串解码部202解码出的被正交变换、量化了的残差信号进行逆正交变换和逆量化，得到被逆正交变换、逆量化后的残差信号。

解码图像信号重叠部208通过将由运动补偿预测部206运动补偿预测出的预测图像信号和被逆量化·逆正交变换部207逆正交变换、逆量化后的残差信号重叠，来解码出解码图像信号，保存到解码图像存储器210中。在保存到解码图像存储器210中时，也有时对解码图像施以用于减少编码所引起的块畸变等的滤波处理后，在保存到解码图像存储器210中。

实施方式的运动矢量的预测方法在图1的动图像编码装置的差分运动矢量导出部103和图2的动图像解码装置的运动矢量导出部204中被实施。

在说明运动矢量的预测方法的实施例前，先定义在本实施例中使用的用语。

(关于编码块)

在实施方式中，如图3所示那样，将画面内按任意的同一尺寸的正方矩形单位进行均等分割。将该单位定义为树块(treeblock)，作为用于确定图像内的编码/解码对象块(在编码中为编码对象块、在解码中为解码对象块)的地址管理的基本单位。树块可根据画面内的纹理、为使编码处理最佳化而根据需要将树块内阶层地地进行4分割，使之成为块尺寸较小的块。将该块定义为编码块，作为进行编码及解码时的处理的基本单位。树块也是最大尺寸的编码块。将不能对编码块进一步进行4分割的最小尺寸的编码块称作最小编码块。

(关于预测块)

在将画面内分割成块进行运动补偿的情况下，越使运动补偿的块尺寸更小，越能进行更精细的预测，故采取了从几种块形状及尺寸中选择最佳者、将编码块内部分割来进行运动补偿的处理。将该进行运动补偿的单位称作预测块。如图4所示，将不对编码块内部进行分割就视为1个预测块的情况(图4的(a))定义为2nx2n分割，将水平方向2分割而成为2个预测块的情况(图4的(b))定义为2nxn分割，将垂直方向进行分割而成为2个预测块的情况(图4的(c))定义为nx2n分割，将通过水平和垂直的均等分割而成为2个预测块的情况(图4的(d))定义为nxn分割。

在编码块内部，为确定各预测块，将从0开始的编号分配给编码块内部所存在的预测块。将该编号定义为预测块索引pupartidx。记述在图4的编码块的各预测块中的数字表示该预测块的预测块索引pupartidx。

(关于预测块组)

将由多个预测块构成的组定义为预测块组。图5是说明编码/解码对象的预测块和在同一图片内相邻于该编码/解码对象的预测块的预测块组的图。图9是说明编码/解码对象的预测块和在时间上不同的图片中与编码/解码对象的预测块处于同一位置或其附近位置的已编码/已解码的预测块组的图。使用图5、图6、图7、图8、图9来说明本发明的预测块组。

将由编码/解码对象的预测块、和在同一图片内相邻于该编码/解码对象的预测块的左侧的预测块a1、相邻于编码/解码对象的预测块的左下方的预测块a0、以及相邻于编码/解码对象的预测块的左上方的预测块a2(与后述的预测块b2相同)所构成的第1预测块组定义为左侧相邻的预测块组。

此外，如图6所示那样，在编码/解码对象的预测块的左侧相邻的预测块的尺寸比编码/解码对象的预测块大的情况下，也按照上述条件，只要左侧相邻的预测块a在该编码/解码对象的预测块的左侧相邻，就作为预测块a1，只要在编码/解码对象的预测块的左下方相邻，就作为预测块a0，只要在编码/解码对象的预测块的左上方相邻，就作为预测块a2。

此外，如图7所示那样，在编码/解码对象的预测块的左侧相邻的预测块的尺寸比编码/解码对象的预测块小、且存在多个的情况下，仅将其中最下方的预测块a10作为左侧相邻的预测块a1而包含于左侧相邻的预测块组中。但是，也可以仅将其中最上方的预测块a12作为左侧相邻的预测块a1而包含于左侧相邻的预测块组中，还可以将最下方的预测块a10和最上方的预测块a12都包含于左侧相邻的预测块组中，还可以将左侧相邻的所有预测块a10、a11、a12都包含于左侧相邻的预测块组中。将由编码/解码对象的预测块、和在同一图片内相邻于该编码/解码对象的预测块的上侧的预测块b1、相邻于编码/解码对象的预测块的右上方的预测块b0、以及相邻于编码/解码对象的预测块的左上方的预测块b2(与预测块a2相同)构成的第2预测块组定义为上侧相邻的预测块组。

此外，在如图8所示那样，相邻于编码/解码对象的预测块的上侧的预测块的尺寸比编码/解码对象的预测块大的情况下，也按照上述条件，只要上侧相邻的预测块b相邻于该编码/解码对象的预测块的上侧，就作为预测块b1，只要相邻于编码/解码对象的预测块的右上方，就作为预测块b0，只要相邻于编码/解码对象的预测块的左上方，就作为预测块b2。

此外，如图7所示那样，在编码/解码对象的预测块的上侧相邻的预测块的尺寸较小、且存在多个的情况下，仅将其中最右方的预测块b10作为上侧相邻的预测块b1而包含于上侧相邻的预测块组中。但是，也可以仅将其中最左方的预测块b12作为上侧相邻的预测块b1而包含于上侧相邻的预测块组中，还可以将最右方的预测块b10和最左方的预测块b12都包含于左侧相邻的预测块组中，还可以将上侧相邻的预测块全都包含于上侧相邻的预测块组中。

此外，关于右上方相邻的预测块a2/b2，分别被包含在左侧相邻的预测块组中和上侧相邻的预测块组，在针对左侧相邻的预测块组进行说明时为预测块a2，在针对上侧相邻的预测块组进行说明时为预测块b2。

在本实施方式中，使左上方相邻的预测块所属于左侧相邻的预测块组和上侧相邻的预测块组两者中，从而增加了探索预测运动矢量的候选的机会。在进行并行处理的情况下，最大处理量不増加，但在重视串行处理中的处理量削减的情况下，可以使左上方相邻的预测块仅所属于某一方的组中。

如图9所示，在与编码/解码对象的预测块时间上不同的图片中，将由与编码/解码对象的预测块处于同一位置或其附近位置的已编码/已解码的预测块组t0，t1，t2，t3，及t4所构成的第3预测块组定义为不同时间的预测块组。

(关于参照列表)

在进行编码及解码时，从各参照列表lx的参照索引指定参照图片进行参照。准备有l0和l1，x内有0或1。将参照参照列表l0中所登录的参照图片的帧间预测称为l0预测(pred＿l0)，将参照参照列表l1中所登录的参照图片的运动补偿预测称为l1预测(pred＿l1)。l0预测主要用于前向预测，l1预测主要作为后向预测来使用，在p片仅使用l0预测，在b片能使用l0预测、l1预测、将l0预测和l1预测进行平均或加权相加的双预测(pred＿bi)。在以后的处理中，以对于输出带有后缀lx的值、针对l0预测和l1预测分别进行处理为前提。

(关于poc)

poc作为与要被编码的图像建立关联的变量，被设定按输出顺序每次增加1的值。通过poc的值，能判别是否为相同图像、判别输出顺序上的前后关系、判别图像间的距离。例如，在2个图像的poc具有相同值的情况下，能判断为是相同图像。在2个图像的poc具有不同值的情况下，能判定poc值较小的图像是先被输出的图像，2个图像的poc的差表示帧间距离。

使用附图来说明实施方式的运动矢量的预测方法。运动矢量的预测方法在编码和解码中都按构成编码块的预测块单位来实施。在运动补偿的图像间编码(帧间预测)被选择的情况下，对于编码，在利用从编码对象的运动矢量导出要编码的差分运动矢量时所使用的已编码的运动矢量来导出预测运动矢量时被实施，对于解码，在利用导出解码对象的运动矢量时所使用的已解码运动矢量来导出预测运动矢量时被实施。

(关于句法)

首先，说明由具备本实施例的运动矢量预测方法的动图像编码装置编码的动图像比特流的编码和解码的共通规则句法。

图10表示按本发明所生成的比特流的片单位记述在片头(sliceheader)中的第1句法模式(syntaxpattern)。在按片单位进行运动补偿的图像间预测(帧间预测)的情况下、即片类型为p(单向预测)或b(双向预测)的情况下，设置第1标志mv＿competition＿temporal＿flag，该第1标志mv＿competition＿temporal＿flag表示在帧间预测的非混合模式的预测块中，是否不仅利用同一图片内相邻的周围预测块的运动矢量、还使用时间方向上不同的图片中的与处理对象预测块处于同一位置或附近的预测块的运动矢量来进行运动矢量的预测，而在帧间预测的混合模式的预测块中，表示是否不仅利用同一图片内相邻的周围预测块的编码信息、还利用时间方向上不同的图片中的与处理对象预测块处于同一位置或附近的预测块的编码信息来进行帧间预测。

进而，设置有第2标志mv＿temporal＿high＿priority＿flag，该第2标志mv＿temporal＿high＿priority＿flag在mv＿competition＿temporal＿flag为真(1)的情况下，在帧间预测的非混合模式的预测块中，表示时间方向上不同的图片中的与处理对象预测块处于同一位置或附近的预测块的运动矢量的候选是否提高优先顺位后被登录在后述的mvp列表中，而在帧间预测的混合模式的预测块中，表示时间方向上不同的图片中的与处理对象预测块处于同一位置或附近的混合候选是否提高优先顺位后被登录在后述的混合候选列表中。该值可以为简化后述的判定处理而固定为真(1)或假(0)，但为提高编码效率，通过针对各帧分别适应性地变更而进一步削减码量。

在编码/解码对象图片与最近的参照图片间的距离较近的情况下，将mv＿temporal＿high＿priority＿flag设定为真(1)，在编码/解码对象图像与参照图片间的距离较远的情况下，将其设定为假(0)，由此能削减后述的mvp索引、或混合索引的码量。因为在该距离比较小的情况下，能判定来自不同时间的mvp的候选或混合的候选比较适合作为候选。例如，在帧率为30hz的情况下，若编码/解码对象图片与最近的参照图片间的距离在x帧以内(x＝1～3程度)，则将mv＿temporal＿high＿priority＿flag设定为真(1)，若编码/解码对象图像与参照图片间的距离比x帧大，则将其设定为假(0)，由此能削减后述的mvp索引、或混合索引的码量。在该距离较小的情况下，帧间预测的可靠性比距离较大时要高，判断为适合作为候选。通过根据序列的内容来变更该阈值x，能进一步削减码量。在运动较大、较复杂的序列的情况下，减小阈值x来降低时间方向的mvp候选或混合候选的优先顺位，由此能提高编码效率。或者，也能基于编码处理过程中的统计量来控制优先顺位。在编码处理时分别累计已编码的选择数，在时间方向上不同的图片中的与处理对象预测块处于同一位置的预测块的运动矢量的候选或混合候选比同一图片内左或上方相邻的周围预测块的运动矢量多的情况下，将后续的编码对象图像的mv＿temporal＿high＿priority＿flag设定为真(1)，在比其少的情况下，若编码/解码对象图像与参照图片间的距离较远则将之设定为假(0)，由此能削减后述的mvp索引、或混合索引的码量。

进而，在片类型为b的情况下，设置第3标志collocated＿from＿l0＿flag，其表示在导出时间方向的预测运动矢量的候选或混合候选时所使用的时间方向上不同的图片colpic要使用被登录在包含处理对象预测块的图片的l0的参照列表或l1的参照列表的哪一者中的参照图像。

进而，设置第4标志mv＿list＿adaptive＿idx＿flag，在片类型为p(单向预测)或b(双向预测)的情况下，表示是否针对各预测块适应性地变更后述的mvp列表、或混合候选列表内的登录顺序。

以上句法要素可以设置在用于记述按图片单位设定的句法要素的图片参数集中。

此外，第1标志mv＿competition＿temporal＿flag、第2标志mv＿temporal＿high＿priority＿flag、第3标志collocated＿from＿l0＿flag、第4标志mv＿list＿adaptive＿idx＿flag可以按非混合模式的运动矢量预测用和混合模式用而分别准备独立的不同标志，分别独立地进行控制。

图11表示预测块单位所记述的句法模式。在预测块的预测模式predmode的值表示图像间预测(帧间预测)的mode＿inter的情况下、设置表示是否为混合模式的merge＿flag[x0][y0]。在此，x0、y0是表示预测块的左上方像素在亮度信号的画面内的位置的索引，merge＿flag[x0][y0]是表示是否为位于画面内的(x0，y0)的预测块的混合模式的标志。

其次，在merge＿flag[x0][y0]为1的情况下，表示是混合模式，在nummergecand超过1的情况下，设置作为要参照的预测运动矢量的候选列表的混合列表的索引的句法要素merge＿idx[x0][y0]。这里，x0、y0是表示预测块的左上方像素在画面内的位置的索引，merge＿idx[x0][y0]是位于画面内的(x0，y0)的预测块的混合索引。函数nummergecand表示混合候选的数量，将在后文进行说明。之所以该混合列表的索引的句法要素merge＿idx[x0][y0]仅在混合候选数nummergecand大于1时被编码，是因为若预测运动矢量的候选总数为1，则该1个候选成为混合候选，不传送merge＿idx[x0][y0]也能确定要参照的混合候选。

另一方面，在merge＿flag[x0][y0]为0的情况下，表示非混合模式，在片类型为b的情况下，设置用于识别帧间预测模式的句法要素inter＿pred＿flag[x0][y0]。针对各参照列表lx(x＝0或1)，分别设置用于确定参照图片的参照图片索引的句法要素ref＿idx＿lx[x0][y0]、和由运动矢量检测求得的预测块的运动矢量与预测运动矢量的差分运动矢量的句法要素mvd＿lx[x0][y0][j]。在此，x以0或1表示预测方向，排列的索引x0表示预测块的x坐标、y0表示预测块的y坐标、j表示差分运动矢量的分量、j＝0表示x分量、j＝1表示y分量。其次，若预测运动矢量的候选总数超过1，则设置作为要参照的预测运动矢量的候选列表的mvp列表的索引的句法要素mvp＿idx＿lx[x0][y0]。这里，x0、y0是表示预测块的左上方像素在画面内的位置的索引，mvp＿idx＿lx[x0][y0]是位于画面内的(x0，y0)的预测块的列表lx的mvp索引。后缀lx表示参照列表，准备有l0和l1这两者，x为0或1。函数nummvpcand(lx)表示按预测方向lx(x为0或1)导出预测块的预测运动矢量的候选总数的函数，将在后文说明。该mvp列表的索引mvp＿idx＿lx[x0][y0]根据运动矢量的预测方法，在预测运动矢量的候选总数nummvpcand(lx)大于1的情况下被编码。这是因为若预测运动矢量的候选总数为1，则该1个候选成为预测运动矢量，故不传送mvp＿idx＿lx[x0][y0]也能确定要参照的预测运动矢量的候选。

(编码中的运动矢量的预测)

基于上述句法，说明在对动图像的比特流进行编码的动图像编码装置中，实施方式的运动矢量的预测方法的动作。运动矢量的预测方法在按片单位进行基于运动补偿的图像间预测的情况下、即片类型为p片(单向预测片)或b片(双向预测片)的情况下，片中的预测块的预测模式被适用于图像间预测(mode＿inter)的预测块。

图12是表示图1的动图像编码装置的差分运动矢量导出部103的详细构成的图。图12的粗框线所包围的部分表示了差分运动矢量导出部103。

此外，由其内部的粗虚线包围的部分表示后述的运动矢量的预测方法的动作部，在与实施方式的动图像编码装置对应的动图像解码装置中也同样设置，使得编码和解码中得到不相矛盾的同一判定结果。以下，使用该图来说明编码中的运动矢量的预测方法。

差分运动矢量导出部103包括预测运动矢量候选生成部120、预测运动矢量登录部121、预测运动矢量候选相同判定部122、预测运动矢量候选码量导出部123、预测运动矢量选择部124、以及运动矢量减法部125。

该差分运动矢量导出部103中的差分运动矢量导出处理分别导出在按编码对象块所选择的帧间预测方法中使用的运动矢量的差分运动矢量。具体来说，编码对象块为l0预测的情况下、导出l0的运动矢量的差分运动矢量，在编码对象块为l1预测的情况下、导出l1的运动矢量的差分运动矢量。在编码对象块为双预测的情况下、l0预测和l1预测都被进行，分别导出l0的运动矢量的差分运动矢量、及l1的运动矢量的差分运动矢量。

预测运动矢量候选生成部120针对每个参照列表(l0、l1)，基于上侧相邻的预测块组(在与编码对象预测块相同图片内、相邻于该预测块的左侧的预测块组：图5的a0，a1，a2)、左侧相邻的预测块组(在与编码对象预测块相同图片内、相邻于该预测块的上侧的预测块组：图5的b0，b1，b2)、不同时间的预测块组(在与编码对象预测块时间上不同的图片内、位于与该预测块相同位置或其附近位置的已编码的预测块组：图9的t0，t1，t2，t3)这三个预测块组，针对各预测块组分别导出1个运动矢量mvlxa、mvlxb、mvlxcol，作为预测运动矢量候选而提供给预测运动矢量登录部121。以下，将mvlxa及mvlxb称为空间的运动矢量、将mvlxcol称为时间的运动矢量。在导出该预测运动矢量候选时，使用被保存在编码信息保存存储器114中的已编码的预测块的预测模式、各个参照列表的参照索引、参照图片的poc、运动矢量等编码信息。

这些预测运动矢量的候选mvlxa、mvlxb、mvlxcol有时也根据编码对象图像的poc与参照图片的poc关系而通过缩放导出。

预测运动矢量候选生成部120针对各预测块组、按预定的顺序、对各个预测块组内的预测块进行后述的条件判定，选择最先符合条件的预测块的运动矢量，作为预测运动矢量的候选mvlxa、mvlxb、mvlxcol。

在从左侧相邻的预测块组导出预测运动矢量时，按左侧相邻的预测块组的从下至上的顺序(从图5的a0起按a0，a1，a2顺序)对各预测块进行后述的条件判定，在从上侧相邻的预测块组导出预测运动矢量时，按上侧相邻的预测块组的从右至左的顺序(从图5的b0起按b0，b1，b2顺序)对各预测块进行后述的条件判定，在从不同时间的预测块组导出预测运动矢量时，从图9的t0起按t0，t1，t2，t3顺序对各预测块进行后述的条件判定，分别选择最先符合条件的预测块的运动矢量，将预测运动矢量的候选作为mvlxa、mvlxb、mvlxcol。

即、在左侧的相邻预测块组中，最靠下的预测块优先顺位最高，从下向上赋以优先顺位，在上侧的相邻预测块组中，最靠右的预测块优先顺位最高，从右向左赋以优先顺位。在不同时间的预测块组中，t0的预测块优先顺位最高，按t0，t1，t2，t3顺序被赋以优先顺位。将该预测块的位置所决定的优先顺位记为优先顺位a。

(空间预测块的条件判定的循环(loop)的说明)

对左侧的相邻预测块组及上侧的相邻预测块组的各相邻预测块，按下述的条件判定1、2、3、4的优先顺序适用各自的条件判定。但仅后述的方法5为例外，是按条件判定1、3、2、4的优先顺序适用各自的条件判定。

条件判定1：在与编码/解码对象预测块的差分运动矢量导出对象的运动矢量相同的参照列表中，在相邻预测块中也进行使用了相同参照索引、即参照帧的预测。

条件判定2：虽然是与编码/解码对象预测块的差分运动矢量导出对象的运动矢量不同的参照列表，但在相邻预测块中进行使用了相同参照帧的预测。

条件判定3：在与编码/解码对象预测块的差分运动矢量导出对象的运动矢量相同的参照列表中，在相邻预测块中进行使用了不同参照帧的预测。

条件判定4：在与编码/解码对象预测块的差分运动矢量导出对象的运动矢量不同的参照列表中，在相邻预测块中进行使用了不同参照帧的预测。

将该优先顺位记为优先顺位b。在满足这些条件中的任一者的情况下，判断为该预测块中存在符合条件的运动矢量，不再进行后续的条件判定。此外，在符合条件判定1或条件判定2的条件的情况下，相应的相邻预测块的运动矢量是对应于相同参照帧的，故直接作为预测运动矢量的候选，但在符合条件判定3或条件判定4的条件的情况下，相应的相邻预测块的运动矢量是对应于不同参照帧的，故基于该运动矢量通过缩放导出后作为预测运动矢量的候选。在非并行、而是串行地处理各相邻预测块的条件判定的情况下，在第二个进行的预测块组的条件判定中(左侧的相邻预测块组的条件判定在先的情况下、在上侧的相邻预测块组的条件判定中)，若该预测块组的预测运动矢量的候选与在之前的预测块组所决定的预测运动矢量的候选为相同值，则可以不采用该预测运动矢量的候选，进入下面的条件判定。通过像这样进行下面的条件判定，能防止预测运动矢量的候选的减少。

作为空间预测块的扫描的循环方式，可以根据上述四个条件判定的前进方式来设定下述的4种方法。根据各种方法的不同，预测矢量的相应度和最大处理量也不同，考虑这些地从这些方法中选择并设定。下面仅针对方法1，使用图17～21的流程图来详细说明，对于其它方法2～4，本领域技术人员能够基于实施方法1的步骤适当设计实施方法2～4的步骤，故省略详细的说明。在此说明动图像编码装置中的空间预测块的扫描的循环处理，但在动图像解码装置中当然也能进行同样的处理。

方法1：

在4个条件判定中，针对每个预测块分别进行1个条件判定，若不满足条件，则转移到相邻的预测块的条件判定。针对每个预测块循环4周条件判定后结束。

具体来说，按以下的优先顺序进行条件判定。(n为a或b)

1.预测块n0的条件判定1(相同参照列表、相同参照帧)

2.预测块n1的条件判定1(相同参照列表、相同参照帧)

3.预测块n2的条件判定1(相同参照列表、相同参照帧)

4.预测块n0的条件判定2(不同参照列表、相同参照帧)

5.预测块n1的条件判定2(不同参照列表、相同参照帧)

6.预测块n2的条件判定2(不同参照列表、相同参照帧)

7.预测块n0的条件判定3(相同参照列表、不同参照帧)

8.预测块n1的条件判定3(相同参照列表、不同参照帧)

9.预测块n2的条件判定3(相同参照列表、不同参照帧)

10.预测块n0的条件判定4(不同参照列表、不同参照帧)

11.预测块n1的条件判定4(不同参照列表、不同参照帧)

12.预测块n2的条件判定4(不同参照列表、不同参照帧)

通过方法1，容易选择使用了相同参照帧的未被缩放的预测运动矢量，故具有差分运动矢量的码量减小的可能性变高这样的效果。

方法2：

以使用了相同预测帧的未被缩放的预测运动矢量的判定为优先，在4个条件判定中针对每个预测块进行2个条件判定，若不满足条件，则移到相邻的预测块的条件判定。在最初的周次中，进行条件判定1和条件判定2的条件判定，在下一预测块的周次中进行条件判定3和条件判定4的条件判定。

具体来说，按以下的优先顺序进行条件判定。(n为a或b)

1.预测块n0的条件判定1(相同参照列表、相同参照帧)

2.预测块n0的条件判定2(不同参照列表、相同参照帧)

3.预测块n1的条件判定1(相同参照列表、相同参照帧)

4.预测块n1的条件判定2(不同参照列表、相同参照帧)

5.预测块n2的条件判定1(相同参照列表、相同参照帧)

6.预测块n2的条件判定2(不同参照列表、相同参照帧)

7.预测块n0的条件判定3(相同参照列表、不同参照帧)

8.预测块n0的条件判定4(不同参照列表、不同参照帧)

9.预测块n1的条件判定3(相同参照列表、不同参照帧)

10.预测块n1的条件判定4(不同参照列表、不同参照帧)

11.预测块n2的条件判定3(相同参照列表、不同参照帧)

12.预测块n2的条件判定4(不同参照列表、不同参照帧)

通过方法2，与方法1一样，容易选出使用了相同参照帧的未被缩放的预测运动矢量，故具有差分运动矢量的码量减小的可能性变高这样的效果。此外，由于条件判定的周次数最大为2次，故在考虑向硬件的安装时，对预测块的编码信息的存储器访问次数会比方法1减少，复杂性降低。

方法3：

在最初的周次中，针对每个预测块进行条件判定1的条件判定，若不满足条件，则移到相邻的预测块的条件判定。在下一周次中，针对每个预测块按条件判定2、条件判定3、条件判定4的顺序进行条件判定后，移向相邻。

具体来说，按以下的优先顺序进行条件判定。(n为a或b)

1.预测块n0的条件判定1(相同参照列表、相同参照帧)

2.预测块n1的条件判定1(相同参照列表、相同参照帧)

3.预测块n2的条件判定1(相同参照列表、相同参照帧)

4.预测块n0的条件判定2(不同参照列表、相同参照帧)

5.预测块n0的条件判定3(相同参照列表、不同参照帧)

6.预测块n0的条件判定4(不同参照列表、不同参照帧)

7.预测块n1的条件判定2(不同参照列表、相同参照帧)

8.预测块n1的条件判定3(相同参照列表、不同参照帧)

9.预测块n1的条件判定4(不同参照列表、不同参照帧)

10.预测块n2的条件判定2(不同参照列表、相同参照帧)

11.预测块n2的条件判定3(相同参照列表、不同参照帧)

12.预测块n2的条件判定4(不同参照列表、不同参照帧)

通过方法3，在相同参照列表中容易选出使用了相同参照帧的未被缩放的预测运动矢量，故具有差分运动矢量的码量减小的可能性变高这样的效果。此外，由于条件判定的周次数为最大2次，故在考虑向硬件的安装时、对预测块的编码信息的存储器访问次数会比方法1减少，复杂性被降低。

方法4：

使相同预测块的条件判定优先、在1个预测块内进行4个条件判定，在不符合所有条件的情况下，判断为该预测块中不存在符合条件的运动矢量，进行下面的预测块的条件判定。

具体来说，按以下的优先顺序进行条件判定。(n为a或b)

1.预测块n0的条件判定1(相同参照列表、相同参照帧)

2.预测块n0的条件判定2(不同参照列表、相同参照帧)

3.预测块n0的条件判定3(相同参照列表、不同参照帧)

4.预测块n0的条件判定4(不同参照列表、不同参照帧)

5.预测块n1的条件判定1(相同参照列表、相同参照帧)

6.预测块n1的条件判定2(不同参照列表、相同参照帧)

7.预测块n1的条件判定3(相同参照列表、不同参照帧)

8.预测块n1的条件判定4(不同参照列表、不同参照帧)

9.预测块n2的条件判定1(相同参照列表、相同参照帧)

10.预测块n2的条件判定2(不同参照列表、相同参照帧)

11.预测块n2的条件判定3(相同参照列表、不同参照帧)

12.预测块n2的条件判定4(不同参照列表、不同参照帧)

通过方法4，条件判定的周次数最大为1次，故考虑向硬件的安装时，对预测块的编码信息的存储器访问次数会比方法1、方法2、方法3减少，复杂性降低。

方法5：

同方法4一样，使相同预测块的条件判定优先，在1个预测块内进行4个条件判定，在不符合所有条件的情况下，判定该预测块内不存在符合条件的运动矢量，进行下面的预测块的条件判定。但是，在预测块内的条件判定中，方法4是使相同参照帧更加优先的，而方法5是使相同参照列表优先。

具体来说，按以下的优先顺序进行条件判定。(n为a或b)

1.预测块n0的条件判定1(相同参照列表、相同参照帧)

2.预测块n0的条件判定3(相同参照列表、不同参照帧)

3.预测块n0的条件判定2(不同参照列表、相同参照帧)

4.预测块n0的条件判定4(不同参照列表、不同参照帧)

5.预测块n1的条件判定1(相同参照列表、相同参照帧)

6.预测块n1的条件判定3(相同参照列表、不同参照帧)

7.预测块n1的条件判定2(不同参照列表、相同参照帧)

8.预测块n1的条件判定4(不同参照列表、不同参照帧)

9.预测块n2的条件判定1(相同参照列表、相同参照帧)

10.预测块n2的条件判定3(相同参照列表、不同参照帧)

11.预测块n2的条件判定2(不同参照列表、相同参照帧)

12.预测块n2的条件判定4(不同参照列表、不同参照帧)

通过方法5，与方法4相比能进一步减少预测块的参照列表的参照次数，通过削减对存储器的访问次数、条件判定等的处理量，能降低复杂性。此外，同方法4一样，条件判定的周次数最大为1次，故考虑了向硬件的安装时，对预测块的编码信息的存储器访问次数比方法1、方法2、方法3减少，复杂性降低。

接下来，预测运动矢量登录部121评价预测运动矢量的候选mvlxa、mvlxb、mvlxcol的优先顺位，安与优先顺位相应的顺序保存到mvp列表mvplistlx中。关于该保存到mvp列表mvplistlx中的步骤，后面再详细说明。

接下来，预测运动矢量候选相同判定部122从mvp列表mvplistlx所保存的预测运动矢量的候选中判定具有相同运动矢量值的矢量，针对被判定具有相同运动矢量值的预测运动矢量的候选，留下一个，将其它的从mvp列表mvplistlx中删除，以使得预测运动矢量的候选不重复，来更新mvp列表mvplistlx。预测运动矢量候选相同判定部122将更新后的mvp列表mvplistlx提供给预测运动矢量候选码量导出部123和预测运动矢量选择部124。

另一方面，在图1的运动矢量检测部102中针对每个预测块检测运动矢量mv。该运动矢量mv同更新后的mvp列表mvplistlx的预测运动矢量的候选一起被输入到预测运动矢量候选码量导出部123。

预测运动矢量候选码量导出部123导出运动矢量mv与mvp列表mvplistlx中所保存的各预测运动矢量的候选mvplistlx[i]的差分、即各个差分运动矢量，针对mvp列表mvplistlx的各要素分别导出将这些差分运动矢量编码时的码量，提供给预测运动矢量选择部124。

预测运动矢量选择部124将mvp列表mvplistlx所登录的各要素中、预测运动矢量的各候选的码量最小的预测运动矢量的候选mvplistlx[i]选为预测运动矢量mvp，当在mvp列表mvplistlx中成为最小产生码量的预测运动矢量的候选存在多个时，选择mvp列表mvplistlx中的索引i较小的编号所表示的预测运动矢量的候选mvplistlx[i]作为最佳预测运动矢量mvp。将所选择的预测运动矢量mvp提供给运动矢量减法部125。进而，将与该选择的预测运动矢量mvp对应的mvp列表中的索引i作为lx(x＝0或1)的mvp索引mvp＿idx而输出。

此外，预测运动矢量选择部124根据需要，将mvp＿idx指示的mvp列表中的预测块所使用的编码信息也输出给图1的预测方法决定部106。在此输出的编码信息包括加权预测的加权参数、量化的量化参数等。

最后，运动矢量减法部125通过使运动矢量mv减去所选择的预测运动矢量mvp来导出差分运动矢量mvd，输出差分运动矢量mvd。

mvd＝mv－mvp

返回图1，运动补偿预测部105参照被保存在解码图像存储器115中的解码图像，根据从运动矢量检测部102供给的运动矢量mv来进行运动补偿，得到运动补偿预测信号，提供给预测方法决定部106。

预测方法决定部106决定预测方法。针对各个预测模式分别导出码量和编码畸变，决定成为最少产生码量和编码畸变的预测块尺寸和预测模式。表示从差分运动矢量导出部103的运动矢量减法部125供给来的差分运动矢量mvd和从预测运动矢量选择部124供给来的预测运动矢量的索引mvp＿idx被进行编码，导出运动信息的码量。进而，导出将从运动补偿预测部105供给的运动补偿预测信号与从图像存储器101供给的编码对象的图像信号的预测残差信号编码后的预测残差信号的码量。导出运动信息的码量和预测残差信号的码量相加后的总产生码量，作为第1评价值。

此外，将这样的差分图像编码后，为畸变量评价而解码，通过表示与编码所产生的元图像的误差的比率，来导出编码畸变。针对各运动补偿分别比较总产生码量和编码畸变，决定成为最少产生码量和编码畸变的预测块尺寸和预测模式。对于与所决定的预测块尺寸的预测模式相应的运动矢量mv，进行上述的运动矢量的预测方法，表示预测运动矢量的索引被编码为由预测块单位的第2句法模式表示的标志mvp＿idx＿lx[i]。此外，关于此处所导出的产生码量，希望是仿真编码过程后的结果，但也可以简单地近似或概算。

(解码中的运动矢量的预测)

基于上述句法，在对被编码了的动图像的比特流进行解码的动图像解码装置中，说明本发明的运动矢量的预测方法的动作。

首先，说明在第1编码比特串解码部202中被解码的比特流的各标志。图10是按由本发明的动图像编码装置生成、并被第1编码比特串解码部202解码的比特流的片单位，记述在片头中的第1句法模式。从记述在比特流的片头中的标志中，解码出第1标志mv＿competition＿temporal＿flag，该第1标志mv＿competition＿temporal＿flag在片类型为p或b的情况下、在帧间预测的非混合模式的预测块中，表示是否不仅利用同一图片内相邻的周围预测块的运动矢量，还利用时间方向上不同的图片中的与处理对象预测块处于同一位置或其附近的预测块的运动矢量来进行运动矢量的预测，而在帧间预测的混合模式的预测块中，表示是否不仅利用同一图片内相邻的周围预测块的编码信息、还利用时间方向上不同的图片中的与处理对象预测块处于同一位置或附近的预测块的编码信息来进行帧间预测；在mv＿competition＿temporal＿flag为真(1)的情况下，在帧间预测的非混合模式的预测块中，不仅利用同一图片内相邻的周围预测块的运动矢量、还利用时间方向上不同的图片中与处理对象预测块处于同一位置或附近的预测块来进行运动矢量的预测，而在帧间预测的混合模式的预测块中，不仅利用同一图片内相邻的周围预测块的编码信息、还利用时间方向上不同的图片中与处理对象预测块处于同一位置或附近的预测块的编码信息来进行帧间预测。进而，在mv＿competition＿temporal＿flag为真(1)的情况下，解码出第2标志mv＿temporal＿high＿priority＿flag进行判定，该第2标志mv＿temporal＿high＿priority＿flag在帧间预测的非混合模式的预测块中，表示时间方向上不同的图片中的与处理对象预测块处于同一位置的预测块的运动矢量的候选是否提高优先顺位后登录于后述的混合候选列表中，在其为真(1)的情况下，时间方向上不同的图片中与处理对象预测块处于同一位置的预测块的运动矢量及混合候选提高优先顺位地分别登录到mvp列表及混合候选列表中。

进而，在片类型为b的情况下，解码出第3标志collocated＿from＿l0＿flag，该第3标志collocated＿from＿l0＿flag表示使用在导出时间方向的预测运动矢量的候选、或混合候选时所使用的时间方向上不同的图片colpic被登录在包含有处理对象预测块的图片的l0的参照列表或l1的参照列表的哪一者中的参照图像，判别使用包含有处理对象预测块的图片的参照图片的列表中的l0或l1的哪一者。

进而，在片类型为p或b的情况下，解码出第4标志mv＿list＿adaptive＿idx＿flag，该第4标志mv＿list＿adaptive＿idx＿flag表示是否针对各预测块分别自适应地变更后述的mvp列表、或混合候选列表内的登录顺序，由此判别是否针对各预测块分别自适应地变更mvp列表、或混合候选列表内的登录顺序。

此外，以上的句法要素也可以设置成记述按图片单位设定的句法要素的图片参数集。

此外，第1标志mv＿competition＿temporal＿flag、第2标志mv＿temporal＿high＿priority＿flag、第3标志collocated＿from＿l0＿flag、第4标志mv＿list＿adaptive＿idx＿flag分别按非混合模式的运动矢量预测用和混合模式用而准备独立的单独标志，能分别独立地进行控制。

图11是按由本发明的动图像编码装置生成、由第1编码比特串解码部202解码的比特流的预测块单位来记述的第2句法模式。表示按预测块单位记述的句法模式。在帧间预测的情况下(表示预测块是否为帧间预测的预测模式predmode为表示帧间预测的mode＿inter的情况下)，表示是否为混合模式的merge＿flag[x0][y0]被解码。在此，x0、y0是表示画面内的预测块的左上像素的位置的索引，merge＿flag[x0][y0]是表示位于画面内的(x0，y0)位置的预测块是否为混合模式的标志。

接下来，在merge＿flag[x0][y0]为1的情况下，若混合模式的候选总数nummergecand超过1，则作为要参照的预测运动矢量的候选列表的混合列表的索引的句法要素merge＿idx[x0][y0]被解码。在此，x0、y0是表示画面内的预测块的左上像素的位置的索引，merge＿idx[x0][y0]是位于画面内的(x0，y0)位置的预测块的混合索引。

另一方面，在merge＿flag[x0][y0]为0的情况下，针对各参照列表lx(x＝0或1)，分别解码出在运动矢量检测中求得的预测块的运动矢量与预测运动矢量的差分运动矢量的句法要素mvd＿lx[x0][y0][j]。在此，x以0或1表示预测方向，排列的索引x0表示预测块的x坐标、y0表示预测块的y坐标、j表示差分运动矢量的分量，j＝0表示x分量、j＝1表示y分量。接下来，若预测运动矢量的候选的总数超过1，则解码出作为要参照的预测运动矢量的候选列表的mvp列表的索引的句法要素mvp＿idx＿lx[x0][y0]。在此，x0、y0是表示画面内的预测块的左上像素的位置的索引，mvp＿idx＿lx[x0][y0]是位于画面内的(x0，y0)位置的预测块的列表lx的mvp索引。后缀lx表示参照列表，准备有l0和l1的两个，x为0或1。函数nummvpcand(lx)表示按预测方向lx(x为0或1)导出预测块的预测运动矢量的候选总数的函数，将在后文说明。该mvp列表的索引mvp＿idx＿lx[x0][y0]通过运动矢量的预测方法，在预测运动矢量的候选总数nummvpcand(lx)大于1时被解码。这是因为，若预测运动矢量的候选总数为1，则该1个成为预测运动矢量，故无需传送mvp＿idx＿lx[x0][y0]也能确定要参照的预测运动矢量的候选。

在实施方式的运动矢量的预测方法被实施的情况下，在图2的动图像解码装置的运动矢量导出部204中执行处理。图13是表示与实施方式的动图像编码装置对应的图2的动图像解码装置的运动矢量导出部204的详细构成的图。图13的粗框线所包围的部分表示了运动矢量导出部204。进而，其内部的用粗虚线包围的部分表示后述的运动矢量的预测方法的动作部，在对应的动图像编码装置中也同样被设置，以使得在编码和解码中得到不相矛盾的同一判定结果。以下使用该图来说明解码中的运动矢量的预测方法。

运动矢量导出部204包括预测运动矢量候选生成部220、预测运动矢量登录部221、预测运动矢量候选相同判定部222、预测运动矢量选择部223及运动矢量加法部224。

规定运动矢量导出部204中的预测运动矢量候选生成部220、预测运动矢量登录部221及预测运动矢量候选相同判定部222分别进行与编码侧的差分运动矢量导出部103中的预测运动矢量候选生成部120、预测运动矢量登录部121及预测运动矢量候选相同判定部122相同的动作，从而能够在编码侧及解码侧得到编码和解码不相矛盾的相同的预测运动矢量的候选。

预测运动矢量候选生成部220进行与图12的编码侧的预测运动矢量候选生成部120相同的处理。预测运动矢量候选生成部220从编码信息保存存储器209读出解码后被记录在编码信息保存存储器209中的、与解码对象块处于同一图片内的相邻于解码对象块的已解码的预测块、及不同图片内的与解码对象块处于同一位置或其附近位置的已解码的预测块等的运动矢量。基于从编码信息保存存储器209读出的已解码的其它块的运动矢量，生成至少1个以上的预测运动矢量的候选mvlxa、mvlxb、mvlxcol，提供给预测运动矢量登录部221。这些预测运动矢量的候选mvlxa、mvlxb、mvlxcol有时也通过根据参照索引进行缩放而导出。此外，预测运动矢量候选生成部220进行与图12的编码侧的预测运动矢量候选生成部120相同的处理，故在图12的编码侧的预测运动矢量候选生成部120中说明的用于导出预测运动矢量的方法1、2、3、4、5的条件判定，在预测运动矢量候选生成部220中也能适用，在此省略详细说明。

接下来，预测运动矢量登录部221进行与图12的编码侧的预测运动矢量登录部121相同的处理。预测运动矢量登录部221评价预测运动矢量的候选mvlxa、mvlxb、mvlxcol的优先顺位，并按与优先顺位相应的顺序保存到mvp列表mvplistlx中。关于保存到该mvp列表mvplistlx中的步骤，将在后文详细说明。

接下来，预测运动矢量候选相同判定部222进行与图12的编码侧的预测运动矢量候选相同判定部122相同的处理。预测运动矢量候选相同判定部222从mvp列表mvplistlx所保存的预测运动矢量的候选中判定具有同一运动矢量值的候选，并针对被判定为具有同一运动矢量值的预测运动矢量的候选，只保留一个，将其它的从mvp列表mvplistlx中删除，以使得预测运动矢量的候选不重复，来更新mvp列表mvplistlx。更新后的mvp列表mvplistlx被提供给预测运动矢量选择部223。

另一方面，在第1编码比特串解码部202中被解码后的差分运动矢量mvd被输入到运动矢量加法部224。在被编码有表示预测运动矢量的索引的mvp＿idx的情况下，在第1编码比特串解码部202中解码出的预测运动矢量的索引mvp＿idx被输入到预测运动矢量选择部223。

这样，预测运动矢量选择部223被输入mvp列表mvplistlx中剩下的预测运动矢量的候选，在被编码有表示预测运动矢量的索引的mvp＿idx的情况下，还被输入解码后的预测运动矢量的索引mvp＿idx。

预测运动矢量选择部223首先判定留在mvp列表mvplistlx中的预测运动矢量的候选是否为1个，在是1个的情况下，取出留在mvp列表mvplistlx中的预测运动矢量的候选作为预测运动矢量mvp。若mvp列表mvplistlx中留有多于1个的预测运动矢量的候选，则在第1编码比特串解码部202中解码后的预测运动矢量的索引mvp＿idx被读入，从mvp列表mvplistlx取出与被读入的索引mvp＿idx对应的预测运动矢量的候选。将所取出的预测运动矢量的候选作为预测运动矢量mvp提供给运动矢量加法部224。

最后，运动矢量加法部224将第1编码比特串解码部202所解码供给的差分运动矢量mvd和预测运动矢量mvp相加，从而导出运动矢量mv，并输出运动矢量mv。

mv＝mvp+mvd

如上这样针对每个预测块导出运动矢量。使用该运动矢量，通过运动补偿生成预测图像，并与从比特流中解码出的残差信号相加，由此生成解码图像。

关于动图像编码装置的差分运动矢量导出部103、动图像解码装置的运动矢量导出部204的处理步骤，分别使用图14、图15的流程图来进行说明。图14是表示动图像编码装置的差分运动矢量导出处理步骤的流程图，图15是表示动图像解码装置的运动矢量导出处理步骤的流程图。

首先，参照图14说明编码侧的处理步骤。在编码侧，由差分运动矢量导出部103中的预测运动矢量候选生成部120、预测运动矢量登录部121、及预测运动矢量候选相同判定部122导出预测运动矢量的候选，将导出的预测运动矢量的候选追加到mvp列表中，并删除不需要的预测运动矢量的候选，由此构建mvp列表(s101)。

接下来，由预测运动矢量候选码量导出部123导出作为运动矢量mv与mvp列表mvplistlx中所保存的各预测运动矢量的候选mvplistlx[i]的差分的各个差分运动矢量，并针对mvp列表mvplistlx的各要素分别导出编码这些差分运动矢量时的码量，由预测运动矢量选择部124在mvp列表mvplistlx内所登录的各要素中选择各预测运动矢量的候选的码量最小的预测运动矢量的候选mvplistlx[i]，作为预测运动矢量mvp，若mvp列表mvplistlx中成为最小产生码量的预测运动矢量的候选存在多个，则将mvp列表mvplistlx中的索引i较小的编号所表示的预测运动矢量的候选mvplistlx[i]选为最佳预测运动矢量mvp。将所选择的预测运动矢量mvp提供给运动矢量减法部125。进而，将与该选择的预测运动矢量mvp对应的mvp列表中的索引i作为lx(x＝0或1)的mvp索引mvp＿idx而输出(s102)。

接下来，运动矢量减法部125通过导出运动矢量mv与所选择的预测运动矢量mvp的差分，来导出差分运动矢量mvd，并输出差分运动矢量mvd(s103)。

mvd＝mv－mvp

下面参照图15说明解码侧的处理步骤。在解码侧也如前述那样，同编码侧一样由运动矢量导出部204中的预测运动矢量候选生成部220、预测运动矢量登录部221、及预测运动矢量候选相同判定部222导出预测运动矢量的候选，将导出的预测运动矢量的候选追加到mvp列表中，并删除不需要的预测运动矢量的候选，由此构建mvp列表(s201)。

接下来，由预测运动矢量选择部223首先判定mvp列表mvplistlx中剩下的预测运动矢量的候选是否为1个，若为1个，则取出mvp列表mvplistlx中剩下的预测运动矢量的候选作为预测运动矢量mvp。若mvp列表mvplistlx中剩有多于1个的预测运动矢量的候选，则在第1编码比特串解码部202中解码后的预测运动矢量的索引mvp＿idx被读入，从mvp列表mvplistlx取出与所读入的索引mvp＿idx对应的预测运动矢量的候选(s202)。

接下来，由运动矢量加法部224将第1编码比特串解码部202所解码并供给的差分运动矢量mvd和预测运动矢量mvp相加，从而导出运动矢量mv，输出运动矢量mv(图15的s203)。

mv＝mvp+mvd

使用图16的流程图详细说明在图14的s101及图15的s201中共通的预测运动矢量的导出及mvp列表构建方法的处理步骤。

首先，说明在动图像编码装置及动图像解码装置中共通的运动矢量的预测方法。

(运动矢量的预测方法)

实施方式的预测运动矢量的导出及mvp列表构建方法是按预测块单位、在图16所示的各过程中针对每个参照列表lx(x为0或1)被实施的。预测模式predmode为mode＿inter(帧间预测)，表示帧间预测方法的标志inter＿pred＿flag[x0][y0]为pred＿l0(l0预测)或pred＿bi(双预测)时，导出参照列表l0用的预测运动矢量的候选，并构建mvp列表。这里，x0、y0是表示画面内的预测块的左上像素的位置的索引，inter＿pred＿flag[x0][y0]是表示位于画面内的(x0，y0)位置的预测块的帧间预测方法的标志。inter＿pred＿flag[x0][y0]为pred＿l1(l1预测)或pred＿bi(双预测)时，导出参照列表l1用的预测运动矢量的候选，并构建mvp列表。即，inter＿pred＿flag[x0][y0]为pred＿bi(双预测)时，导出参照列表l0用和参照列表l1用各自的预测运动矢量的候选，构建mvp列表。图16是表示在动图像编码装置的差分运动矢量导出部103及动图像解码装置的运动矢量导出部204中具有共通的功能的预测运动矢量候选生成部120及220、预测运动矢量登录部121及221、以及预测运动矢量候选相同判定部122及222的处理流程的流程图。以下按顺序说明各过程。

输出表示能否导出并使用基于左侧相邻的预测块的预测运动矢量的候选的标志availableflaglxa、及运动矢量mvlxa、参照图片的pocpoclxa(图16的s301)。设l0时x为0，l1时x为1(以下同样)。接下来，导出表示能否导出并使用基于上侧相邻的预测块的预测运动矢量的候选的标志availableflaglxb、及运动矢量mvlxb、参照图片的pocpoclxb(图16的s302)。图16的s301和s302的处理是共通的，稍后使用图17～22的流程图详细说明用于导出表示能否利用的标志availableflaglxn、及运动矢量mvlxn、参照图片的pocpoclxn(n为a或b、以下同样)的共通的导出处理步骤。

接下来，输出表示能否导出并使用时间的预测运动矢量的候选的标志availableflaglxcol、及运动矢量mvlxcol、表示是否交叉的标志mvxcrossflag(图16的s303)。稍后使用图24～29和图22的流程图详细说明它们的导出处理步骤。

接下来，生成mvp列表mvplistlx，追加预测矢量的候选mvlxn(n为a、b或col、以下同样)(图16的s304)。稍后使用图30～36的流程图详细说明它们的导出处理步骤。

接下来，若在mvp列表mvplistlx内、多个运动矢量具有相同值，则除最小顺序的运动矢量外消除这些运动矢量(图16的s305)。

接下来，回到图15，若mvp列表mvplistlx内的要素数nummvpcand(lx)为1，则将最终的mvp索引mvpidx置为0，此外的情况下使mvpidx为mvp＿idx＿lx[xp，yp](图15的s202)。在此，xp、yp是表示画面内的预测块的左上像素的位置的索引，mvp＿idx＿lx[xp][yp]是位于画面内的(xp，yp)位置的预测块的列表lx(l0或l1)的mvp索引。后缀lx表示参照列表，准备有l0和l1的2个，x为0或1。

接下来，lx的mvp列表内的第mvpidx个登录的运动矢量mvplistlx[mvpidx]被分配为最终的列表lx的预测运动矢量mvplx(图15的s203)。

[从左侧或上侧相邻的1个以上的预测块分别导出预测运动矢量的候选(图16的s301、s302)]

该处理中的输入是作为编码/解码对象预测块的起始的左上像素在编码/解码对象图像内的坐标(xp，yp)、以及编码/解码对象预测块的宽度npsw和高度npsh、预测块的各参照列表的参照索引refidxlx(x为0或1)。后缀lx表示参照列表，准备有l0和l1的两个，x为0或1。参照列表l0、l1是用于为从多个参照图片的候选中按块单位参照任意图片进行运动补偿而管理多个参照图片的列表，参照索引refidxlx是为指定参照图片而针对各参照列表分别分配给各参照图片的索引。

该处理中的输出是左侧或上侧相邻的预测块的运动矢量mvlxn、及表示预测块组n的参照列表lx的编码信息是否有效的标志availableflaglxn，后缀x为表示参照列表的0或1，n为表示相邻的预测块组的区域的a(左侧)或b(上侧)。

如图5、图6、图7、图8所示，从为对同一图片内的编码块内部进行运动补偿而定义的预测块(图12中の处理对象の预测块)的相邻周围的预测块中，导出预测运动矢量的候选。

图5表示处理对象预测块和与之相邻的预测块。关于预测运动矢量的候选，分别从由处理对象预测块的左侧相邻的预测块ak(k＝0，1，2)构成的预测块组a、和由上方相邻的预测块bk(k＝0，1，2)构成的预测块组b选出预测运动矢量的候选。

使用图17的流程图，说明图16的s301及s302的处理步骤、即基于左侧及上侧相邻的预测块组n导出预测运动矢量的候选mvlxn的导出方法。后缀x为表示参照列表的0或1，n为表示相邻的预测块组的区域的a(左侧)或b(上侧)。

在图17中，分别按以下步骤，使变量n＝a而基于编码/解码对象预测块的左侧相邻的1个以上的预测块导出预测运动矢量的候选，使变量n＝b而基于上侧相邻的1个以上的预测块导出预测运动矢量的候选。

首先，确定相邻于编码/解码对象预测块的预测块，在各个预测块nk(k＝0，1，2)能使用的情况下，取得编码信息(s1101、s1102、s1103)。对于编码/解码对象预测块的左侧相邻的预测块组(n＝a)的情况，确定左下相邻的预测块a0、左相邻的预测块a1、左上相邻的预测块a2来取得编码信息，对于编码/解码对象预测块的上侧相邻的预测块组(n＝b)的情况，确定右上相邻的预测块b0、上相邻的预测块b1、左上相邻的预测块b2来取得编码信息(s1101、s1102、s1103)。此外，当相邻的预测块nk位于包含编码/解码对象预测块的片的内侧时能够使用，在位于外侧时不能使用。

接下来，将表示是否从预测块组n选出预测运动矢量的标志availableflaglxn设定为0，将代表预测块组n的运动矢量mvlxn设定为(0，0)，将表示代表预测块组n的运动矢量未被缩放的标志mvxnnonscale设定为0(s1104、s1105、s1106)。

接下来，进行图18所示的流程图的处理(s1107)。在预测块组n的相邻预测块n0、n1、n2中，搜索在编码/解码对象预测块中成为当前对象的参照列表lx和在相同参照列表lx中具有相同参照索引的运动矢量。

图18是表示图17的步骤s1107的处理步骤的流程图。针对相邻的预测块nk(k＝0，1，2)，按k为0，1，2的顺序分别进行以下处理(s1201～s1210)。在n为a的情况下按从下至上的顺序，在n为b的情况下按从右向左的顺序分别进行以下处理。

在相邻的预测块nk能使用(s1202的yes)、预测块nk的编码模式predmode并非帧内(mode＿intra)(s1203的yes)、相邻的预测块nk的predflaglx(表示是否为lx预测的标志)为1的情况下(s1204的yes)，对相邻的预测块nk的参照索引refidxlx[xnk][ynk]与处理对象预测块的索引refidxlx进行比较(s1205)。若两者的参照索引相同(s1205的yes)，则将标志availableflaglxn设定为1(s1206)、将mvlxn设定为与mvlxn[xnk][ynk]相同的值(s1207)，将refidxn设定为与refidxlx[xnk][ynk]相同的值(s1208)、将listn设定为lx(s1209)，将表示未被缩放的标志mvxnnonscale设定为1(s1210)。

在本实施方式中，表示未被缩放的标志mvxnnonscale为1、即未被缩放地导出的运动矢量mvlxn，是基于参照与编码/解码对象预测块的运动矢量相同的参照图片的预测块的运动矢量而预测出的运动矢量，判定作为编码/解码对象预测块的预测运动矢量的候选比较合适。另一方面，标志mvxcross为0、即通过缩放而导出的运动矢量mvlxn，是基于参照与编码/解码对象预测块的运动矢量不同的参照图片的预测块的运动矢量而预测出的运动矢量，判定较不适合作为编码/解码对象预测块的预测运动矢量的候选。即，将表示未被缩放的标志mvxnnonscale作为判定是否适合当作预测运动矢量的候选的判断指标之一来使用。

另一方面，在不符合这些条件的情况下(s1202的no，s1203的no，s1204的no，或s1205的no的情况下)，将k增加1，进行下一相邻预测块的处理(s1202～s1209)，反复执行直到availableflaglxn变成1、或n2的处理结束。

接下来，回到图17的流程图，在availableflaglxn为0时(s1108的yes)进行图19所示的流程图的处理(s1109)。在预测块组n的相邻预测块n0、n1、n2中，搜索在与编码/解码对象预测块中作为当前对象的参照列表lx相反的参照列表ly(y＝！x：作为当前对象的参照列表为l0时、相反的参照列表为l1，作为当前对象的参照列表为l1时、相反的参照列表为l0)中具有相同参照poc的运动矢量的预测块。

图19是表示图17的步骤s1109的处理步骤的流程图。针对相邻的预测块nk(k＝0，1，2)，按k为0，1，2的顺序分别进行以下处理(s1301～s1310)。在n为a的情况下按从下至上的顺序、在n为b的情况下按从右向左的顺序分别进行以下处理。

在相邻的预测块nk能使用(s1302的yes)、预测块nk的编码模式predmode并非帧内(mode＿intra)(s1303的yes)、相邻的预测块nk的predflagly(表示是否为ly预测的标志)为1的情况下(s1304的yes)，对与相邻的预测块nk的作为当前对象的参照列表lx相反的参照列表ly的参照图片refpiclisty[refidxly[xnk][ynk]]的pocrefpicordercnt(currpic，refidxly[xnk][ynk]，ly)和处理对象的预测块的lx的参照图片refpiclistx[refidxlx]的pocrefpicordercnt(currpic，refidxlx，lx)进行比较(s1305)。在两者的参照图片的poc相同的情况下(s1305的yes)，将标志availableflaglxn设定为1(s1306)、将mvlxn设定为与mvlxn[xnk][ynk]相同的值(s1307)、将refidxn设定为与refidxly[xnk][ynk]相同的值(s1308)、将listn设定为ly(s1309)、将表示未被缩放的标志mvxnnonscale设定为1(s1310)。

另一方面，在不符合这些条件的情况下(s1302的no，s1303的no，s1304的no，或s1305的no的情况下)，使k增加1，进行下一相邻预测块的处理(s1302～s1309)，反复执行直到availableflaglxn成为1、或n2的处理结束。

接下来，回到图17的流程图，在availableflaglxn为0时(s1110的yes)，进行图20所示的流程图的处理(s1111)。在预测块组n的相邻预测块n0、n1、n2中，搜索在与编码/解码对象预测块中作为当前对象的参照列表lx相同的参照列表lx中具有不同的参照poc的运动矢量的预测块。

图20是表示图17的步骤s1111的处理步骤的流程图。针对相邻的预测块nk(k＝0，1，2)，按k为0，1，2的顺序分别进行以下处理(s1401～s1409)。在n为a的情况下按从下至上的顺序、在n为b的情况下按从右向左的顺序分别进行以下处理。

在相邻的预测块nk能使用(s1402的yes)、预测块nk的编码模式predmode并非帧内(mode＿intra)(s1403的yes)、相邻的预测块nk的predflaglx(表示是否为lx预测的标志)为1的情况下(s1404的yes)，将标志availableflaglxn设定为1(s1405)、将mvlxn设定为与mvlxn[xnk][ynk]相同的值(s1406)、将refidxn设定为与refidxlx[xnk][ynk]相同的值(s1407)、将listn设定为lx(s1408)。

另一方面，在不符合这些条件的情况下(s1402的no，s1403的no，或s1404的no的情况下)，使k增加1，进行下一相邻预测块的处理(s1402～s1408)，反复执行直到availableflaglxn成为1、或n2的处理结束。

接下来，回到图17的流程图，在availableflaglxn为0时(s1112的yes)，进行图21所示的流程图的处理(s1113)。(在预测块组n的相邻预测块n0、n1、n2中，搜索在与编码/解码对象预测块中作为当前对象的参照列表lx相反的参照列表ly(y＝！x：作为当前对象的参照列表为l0时、相反的参照列表是l1，作为当前对象的参照列表为l1时、相反的参照列表为l0)中具有不同的参照poc的运动矢量的预测块)

图21是表示图17的步骤s1113的处理步骤的流程图。针对相邻的预测块nk(k＝0，1，2)，按k为0，1，2的顺序分别进行以下处理(s1501～s1509)。在n为a的情况下按从下至上的顺序、在n为b的情况下按从右向左的顺序分别进行以下处理。

在相邻的预测块nk能使用(s1502的yes)、预测块nk的编码模式predmode并非帧内(mode＿intra)(s1503的yes)、相邻的预测块nk的predflagly(表示是否为ly预测的标志)为1的情况下(s1504的yes)，将标志availableflaglxn设定为1(s1505)、将mvlxn设定为与mvlxn[xnk][ynk]相同的值(s1506)、将refidxn设定为与refidxly[xnk][ynk]相同的值(s1507)、将listn设定为ly(s1508)。

另一方面，在不符合这些条件的情况下(s1502的no，s1503的no，或s1504的no的情况下)，使k增加1，进行下一相邻预测块的处理(s1502～s1508)，反复执行直到availableflaglxn成为1、或n2的处理结束。

接下来，回到图17的流程图，在availableflaglxn为1时(s1114的yes)，进行图22所示的mvlxn的缩放处理(s1115)。

图22是表示图17的步骤s1115的运动矢量的缩放处理步骤的流程图。图23是用具体例子说明运动矢量的时间方向的缩放的图。如果要参照的预测块的参照列表listn的参照图片refpiclistn[refidxln]的pocrefpicordercnt(currpic，refidxn，listn)与lx的参照图片refpiclistx[refidxlx]的pocrefpicordercnt(currpic，refidxlx，lx)不相等(s1601的yes)，则原样保持mvlxn的值(s1602)，若并非如此(s1601的no)，则通过下式进行缩放处理。

mvlxn＝tb/td＊mvlxn

td是当前的编码/解码对象图像的pocpicordercnt(currpic)与相邻预测块的参照列表listn所参照的参照图片refpiclistn[refidxn]的pocrefpicordercnt(currpic，refidxn，listn)的差。

td＝picordercnt(currpic)－refpicordercnt(currpic，refidxn，listn)

tb是当前的编码/解码对象图像的pocpicordercnt(currpic)与当前的编码/解码对象图像的参照列表lx所参照的参照图片的poc的差。

tb＝picordercnt(currpic)－refpicordercnt(currpic，refidxlx，lx)

[导出时间方向的预测运动矢量的候选(图16的s303)]

该处理中的输入是作为编码/解码对象预测块的起始的左上像素在编码/解码对象图像内的坐标(xp，yp)、以及编码/解码对象预测块的宽度npsw和高度npsh、预测块的各参照列表的参照索引refidxlx(x为0或1)。后缀lx表示参照列表，准备有l0和l1的两个，x为0或1。参照列表l0、l1是为从多个参照图片的候选中按块单位参照任意图片进行运动补偿而管理多个参照图片的列表，参照索引refidxlx是为指定参照图片而针对各参照列表分别分配给各参照图片的索引。

该处理中的输出是与预测块同位置的其它图片的预测块的运动矢量mvlxcol、以及表示预测块组col的参照列表lx的编码信息是否有效的标志availableflaglxcol，后缀x为表示参照列表的0或1。

图24是说明图16的步骤s303的处理步骤的流程图。

首先，通过slice＿type和collocated＿from＿l0＿flag导出成为基准的图片colpic(图24的s2101)。

图25是说明图24的步骤s2101的基准图片colpic的导出处理步骤的流程图。在slice＿type为b、图10的第3标志collocated＿form＿l0＿flag为0的情况下(图25的s2201的yes、s2202的yes)，refpiclist1[0]、即参照图片列表1的参照索引为0的图片成为colpic(图25的s2203)。若并非如此(图25的s2201的no、s2202的no、s2204的no)、refpiclist0[0]、即参照图片列表0的参照索引为0的图片成为colpic(图25的s2205)。

接下来回到图24的流程图，导出预测块colpu，取得编码信息(图24的s2102)。

图26是说明图24的步骤s2102的预测块colpu的导出处理步骤的流程图。

首先，将在colpic内位于与处理对象预测块同一位置的右下方(外侧)的预测块设定为colpu(图26的s2301)。该预测块相当于图9的预测块t0。

然后，取得预测块colpu的编码信息。在预测块colpu的predmode为mode＿intra、或不可使用的情况下(图26的s2303、s2304)，将在colpic内位于与处理对象预测块同一位置的左上方(内侧)的预测块设定为colpu(图26的s2305)。该预测块相当于图9的预测块t1。此外，虽然未图示，但在预测块colpu的predmode为mode＿intra、或不可使用的情况下，按图9的预测块t2、t3的顺序搜索能使用的predmode并非mode_intra的预测块。

接下来回到图24的流程图，导出mvlxcol和availableflaglxcol(图24的s2103)。

图27是说明图24的步骤s2103的帧间预测信息的导出处理的流程图。

在预测块colpu的predmode为mode＿intra、或不可使用的情况下(图27的s2401的no、s2402的no)，使availableflaglxcol为0、使mvlxcol为(0，0)(图27的s2403、s2404)，结束处理。

在预测块colpu能使用，predmode并非mode＿intra的情况下(图27的s2401的yes、s2402的yes)，按以下步骤导出mvcol和refidxcol。

在预测块colpu的l0预测标志predflagl0[xpcol][ypcol]为0的情况下(图27的s2405的yes)，预测块colpu的预测模式为pred＿l1，故将运动矢量mvcol和参照索引refidxcol分别设定为作为良预测块colpu的l1的运动矢量的mvl1[xpcol][ypcol]和l1的参照索引refidxl1[xpcol][ypcol](图27的s2406、s2407)。

进而，确认所设定的运动矢量mvcol是否横穿了包含编码/解码对象预测块的图片，并设定mv1cross(图27的s2408)。

下面参照图29说明运动矢量mv的交叉(cross)判定。

图29是说明用于确认colpu的运动矢量mvcol是否横穿了包含编码/解码对象预测块的图片地指示参照图像的确认处理的流程图。在基准图片colpic的pocpicordercnt(colpic)比编码/解码对象图片的pocpicordercnt(currpic)小、mvcol指示的参照图片的pocrefpicordercnt(colpic，refidxcollx，lx)比编码/解码对象图片的pocpicordercnt(currpic)大的情况下(图27的s2601的yes)，由于是将编码/解码对象图片夹在中间、基准图片colpic处于过去、参照图片处于未来，故判定运动矢量mvcol横穿了包含编码/解码对象预测块的图片地指示参照图像，使mvxcross为1(图27的s2602)。若并非如此(图27的s2601的no)、基准图片colpic的pocpicordercnt(colpic)比编码/解码对象图片的pocpicordercnt(currpic)大、mvcol指示的参照图片的pocrefpicordercnt(colpic，refidxcollx，lx)比编码/解码对象图片的pocpicordercnt(currpic)小的情况下(图27的s2603的yes)，由于是将编码/解码对象图片夹在中间、基准图片colpic位于未来、参照图片位于过去，故判定运动矢量mvcol横穿包含编码/解码对象预测块的图片地指示参照图像，使mvxcross为1(图27的s2602)。在不符合以上条件的情况下(图27的s2601的no、s2603的no)，判定运动矢量mvcol没有横穿包含编码/解码对象预测块的图片地指示参照图像，使mvxcross为0(图27的s2604)。

再次回到图27，将mvcross设定为mv1cross的值(图27的s2409)。

在本实施方式中，标志mvxcross为1、即基准图片colpic的colpu的运动矢量mvcol横穿包含编码/解码对象预测块的图片地指示参照图像的情况下，判定该运动矢量mvcol作为编码/解码对象预测块的预测运动矢量的候选比较合适。另一方面，在标志mvxcross为0、即基准图片colpic的colpu的运动矢量mvcol未横穿包含编码/解码对象预测块的图片地指示参照图像的情况下，判定该运动矢量mvcol并不较适合作为编码/解码对象预测块的预测运动矢量的候选。即，将标志mvxcross作为判定是否适合当作预测运动矢量的候选的判断指标之一来使用。在预测块colpu的l1预测标志predflagl1[xpcol][ypcol]不为0的情况下(图27的s2410的yes)，由于预测块colpu的预测模式为pred＿bi，故从两个运动矢量中选择一者(图27的s2415)。

图28是说明预测块colpu的预测模式为pred＿bi时的预测块的帧间预测信息的取得处理方法的流程图。

运动矢量mvcol和参照索引refidxcol分别设定为作为预测块colpu的l0的运动矢量的mvl0[xpcol][ypcol]和l0的参照索引refidxl0[xpcol][ypcol](图27的s2411、s2412)。

首先，对refidxcollx设定l0的参照索引refidxl0[xpcol][ypcol](图28的s2502)，确认l0的运动矢量是否横穿包含编码/解码对象预测块的图片后设定mv0cross(图28的s2503)。进而，对refidxcollx设定l1的参照索引refidxl1[xpcol][ypcol](图28的s2502)，确认l1的运动矢量是否横穿包含编码/解码对象预测块的图片后设定mv1cross(图28的s2503)。

在mv0cross为0且mv1cross为1的情况下(图28的s2505的yes)、或者mv0cross与mv1cross相等、参照索引列表为l1的情况下(图28のs2506的yes)，选择l1的帧间预测信息，运动矢量mvcol、参照索引refidxcol、列表listcol、mvcross分别设定为mvl1[xpcol][ypcol]、refidxcoll1及l1、mv0cross。

在并非如此的情况下(图28的s2505的no、s2506的no)，选择l0的帧间预测信息，运动矢量mvcol、参照索引refidxcol、列表listcol、mvcross分别设定为mvl0[xpcol][ypcol]、refidxcoll0及l0、mv0cross。

回到图27，取得帧间预测信息后将availableflaglxcol置为1(图27的s2416)。

然后回到图24的流程图，在availableflaglxcol为1的情况下(图24的s2104的yes)，根据需要缩放mvlxcol。在该mvlxcol的缩放中使用与在图22中说明过的方法同样的方法(图24的s2105)。

[将预测运动矢量的候选追加到mvp列表中(图16的s304)]

将在图16的s301、s302、及s303中导出的预测运动矢量的候选mvlxn(n＝a，b，col)追加到mvp列表mvplistlx中(s304)。图30是表示向mvp列表追加预测运动矢量的候选的追加处理步骤的流程图。在本实施方式中，赋以优先顺位，从优先顺位高者起向mvp列表mvplistlx中登录预测运动矢量的候选，由此削减mvp索引mvp＿idx＿lx[x0][y0]的码量。通过将优先顺位高的要素配置在mvp列表的前方，来削减码量。例如，在mvp列表mvplistlx的要素为3个的情况下，通过使mvp列表的索引0为“0”、使索引1为“10”、使索引2为“11”，表示索引0的码量成为1比特，对索引0登录认为发生频率较高的要素，从而削减码量。

mvp列表mvplistlx形成列表构造，设有将表示mvp列表内部的所在的索引和与索引对应的预测运动矢量的候选作为要素来保存的存储区域。索引的数字从0开始，在mvp列表mvplistlx的存储区域内保存预测运动矢量的候选。在以后的处理中，将登录在mvp列表mvplistlx中的索引i的预测运动矢量的候选用mvplistlx[i]来表示，通过进行排列标记来与mvp列表mvplistlx相区别。

在按各片、序列或图片而编码的标志mv＿temporal＿high＿priority＿flag为1、mv＿list＿adaptive＿idx＿flag为0的情况下(s3101的yes、s3102的no)，与基于左相邻或上相邻的预测块的预测运动矢量的候选mvlxa、mvlxb相比，基于不同时间的图片的同一位置或其附近的预测块的预测运动矢量的候选mvlxcol被优先，按图31所示的流程图的处理步骤，将预测运动矢量的候选登录在mvp列表中(s3104)。

此外，在mv＿temporal＿high＿priority＿flag为0、mv＿list＿adaptive＿idx＿flag为0的情况下(s3101的no、s3103的no)，与基于不同时间的图片的同一位置或其附近的预测块的预测运动矢量的候选mvlxcol相比，基于左相邻或上相邻的预测块的预测运动矢量的候选mvlxa、mvlxb被优先，按图32所示的流程图的处理步骤，将预测运动矢量的候选登录在mvp列表中(s3105)。

此外，在mv＿temporal＿high＿priority＿flag为1、mv＿list＿adaptive＿idx＿flag为1的情况下(s3101的yes、s3102的yes)，被判定为可靠性较高的预测运动矢量的候选被优先，并且与基于左相邻或上相邻的预测块的预测运动矢量的候选mvlxa、mvlxb相比，基于不同时间的图片的同一位置或其附近的预测块的预测运动矢量的候选mvlxcol被优先，按图33所示的流程图的处理步骤，将预测运动矢量的候选登录在mvp列表中(s3106)。

此外，在mv＿temporal＿high＿priority＿flag为0、mv＿list＿adaptive＿idx＿flag为1的情况下(s3101的no、s3103的yes)，被判定可靠性较高的预测运动矢量的候选被优先，并且与基于不同时间的图片的同一位置或其附近的预测块的预测运动矢量的候选mvlxcol相比，基于左相邻或上相邻的预测块的预测运动矢量的候选mvlxa、mvlxb被优先，按图34所示的流程图的处理步骤，将预测运动矢量的候选登录在mvp列表中(s3107)。

如前所述，为提高编码效率，按各帧或片自适应地变更第2标志mv＿temporal＿high＿priority＿flag的值地进行编码。在编码/解码对象图片与最近的参照图片之间的距离较近的情况下，使mv＿temporal＿high＿priority＿flag为真(1)，在编码/解码对象图像与参照图片间的距离较远的情况下，使其为假(0)，由此能削减mvp索引的码量。在该距离比较小的情况下，判定来自不同时间的mvp的候选比较适合作为候选。例如，在帧率为30hz的情况下，若编码/解码对象图片与最近的参照图片间的距离在x帧以内(x＝1～3程度)，则将mv＿temporal＿high＿priority＿flag设定为真(1)，若编码/解码对象图像与参照图片间的距离比x帧大，则将之设定为假(0)，来削减mvp索引的码量。通过根据序列的内容设定该阈值x，能更加削减码量。若是运动较大、较复杂的序列，则通过减小阈值来降低时间方向的mvp候选的优先顺位，由此能提高编码效率。

图31是表示在按各片、序列或图片而编码的标志mv＿temporal＿high＿priority＿flag为1、mv＿list＿adaptive＿idx＿flag为0时(s3101的yes、s3102的no)、向mvp列表mvplistlx登录预测运动矢量的候选的登录处理步骤的流程图。

首先，在availableflaglxcol为1的情况下(s3201的yes)，在mvp列表mvplistlx的起始登录mvlxcol(s3202)。

接下来，在availableflaglxa为1的情况下(s3203的yes)，在mvp列表mvplistlx的最后登录mvlxa(s3204)。

接下来，在availableflaglxb为1的情况下(s3205的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3206)。

图32是表示在按各片、序列或图片而编码的标志mv＿temporal＿high＿priority＿flag为1、mv＿list＿adaptive＿idx＿flag为0时(s3101的no、s3103的no)、向mvp列表mvplistlx登录预测运动矢量的候选的登录处理步骤的流程图。

首先，在availableflaglxa为1的情况下(s3301的yes)，在mvp列表mvplistlx的起始登录mvlxa(s3302)。

接下来，在availableflaglxb为1的情况下(s3303的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3304)。

接下来，在availableflaglxcol为1的情况下(s3305的yes)，在mvp列表mvplistlx的最后登录mvlxcol(s3306)。

图33是表示在按各片、序列或图片而编码的标志mv＿temporal＿high＿priority＿flag为1、mv＿list＿adaptive＿idx＿flag为1时(s3101的yes、s3102的yes)、向mvp列表mvplistlx登录预测运动矢量的候选的登录处理步骤的流程图。

首先，在availableflaglxcol为1、且mvcross为1的情况下(s3401的yes、s3402的yes)，在mvp列表mvplistlx的起始登录mvlxcol(s3403)。

接下来，在availableflaglxa为1、且mvxanonscale为1的情况下(s3404的yes、s3405的yes)，在mvp列表mvplistlx的最后登录mvlxa(s3406)。

接下来，在availableflaglxb为1、且mvxbnonscale为1的情况下(s3407的yes、s3408的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3409)。

接下来，在availableflaglxcol为1、且mvcross为0的情况下(s3410的yes、s3411的yes)，在mvp列表mvplistlx的最后登录mvlxcol(s3412)。

接下来，在availableflaglxa为1、且mvxanonscale为0的情况下(s3413的yes、s3414的yes)，在mvp列表mvplistlx的最后登录mvlxa(s3415)。

接下来，在availableflaglxb为1、且mvxbnonscale为0的情况下(s3417的yes、s3416的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3418)。

图34是表示在按各片、序列或图片而编码的标志mv＿temporal＿high＿priority＿flag为0、mv＿list＿adaptive＿idx＿flag为1时(s3101的no、s3103的yes)，向mvp列表mvplistlx登录预测运动矢量的候选的登录处理步骤的流程图。

首先，在availableflaglxa为1、且mvxanonscale为1的情况下(s3501的yes、s3502的yes)，在mvp列表mvplistlx的起始登录mvlxa(s3503)。

接下来，在availableflaglxb为1、且mvxbnonscale为1的情况下(s3504的yes、s3505的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3506)。

接下来，在availableflaglxcol为1、且mvcross为1的情况下(s3507的yes、s3508的yes)，在mvp列表mvplistlx的最后登录mvlxcol(s3509)。

接下来，在availableflaglxa为1、且mvxanonscale为0的情况下(s3510的yes、s3511的yes)，在mvp列表mvplistlx的最后登录mvlxa(s3512)。

接下来，在availableflaglxb为1、且mvxbnonscale为0的情况下(s3513的yes、s3514的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3515)。

接下来，在availableflaglxcol为1、且mvcross为0的情况下(s3516的yes、s3517的yes)，在mvp列表mvplistlx的最后登录mvlxcol(s3518)。

在图30的向mvp列表mvplistlx登录预测运动矢量的候选的登录处理步骤中，在mv＿temporal＿high＿priority＿flag为1时，将时间性的运动矢量mvlxcol优先登录在mvp列表的前方，在mv＿temporal＿high＿priority＿flag为0时，空间性的运动矢量mvlxa、mvlxb优先登录在mvp列表的前方，由此削减码量。

在图33及图34的向mvp列表mvplistlx登录预测运动矢量的候选的登录处理步骤中，判定从标志mvcross为1、即横穿包含编码/解码对象预测块的图片地指示参照图像的colpu的运动矢量mvcol导出的预测运动矢量的候选，与从标志mvcross为0、即没有横穿包含编码/解码对象预测块的图片地指示参照图像的colpu的运动矢量mvcol导出的预测运动矢量的候选相比，多具有接近编码/解码对象的运动矢量的值、差分运动矢量的值多会变小，通过将预测块col的预测运动矢量提高优先顺位而登录在mvp列表的前方，来削减码量。即，根据不同时间的图像的预测块col的编码信息的值，变更优先顺位，变更向混合候选列表中登录的顺序，由此削减码量。

此外，在预测块n(n为a或b)中，判定从mvxnnonscale为1的运动矢量预测出的预测运动矢量的候选比从mvxnnonscale为0的运动矢量预测出的预测运动矢量的候选更适合作为编码/解码对象预测块的预测运动矢量的候选，多具有接近编码/解码对象的运动矢量的值、差分运动矢量的值多会减小，通过将其优先登录到mvp列表中，来削减码量。

当然，也可以不按图33及图34、而是按图35及图36的处理步骤登录预测运动矢量的候选。

图35是表示在按各片、序列或图片而编码的标志mv＿temporal＿high＿priority＿flag为1、mv＿list＿adaptive＿idx＿flag为1时(s3101的yes、s3102的yes)、向第2mvp列表mvplistlx登录预测运动矢量的候选的登录处理步骤的流程图。

首先，在availableflaglxcol为1、且在不同时间的预测块组中右下的预测块被选择的情况下(s3601的yes、s3602的yes)，在mvp列表mvplistlx的起始登录mvlxcol(s3603)。

接下来，在availableflaglxa为1、且在左相邻的预测块组中左下或左方的预测块被选择的情况下(s3604的yes、s3605的yes)，在mvp列表mvplistlx的最后登录mvlxa(s3606)。

接下来，在availableflaglxb为1、且在上相邻的预测块组中右上或上方的预测块被选择的情况下(s3607的yes、s3608的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3609)。

接下来，在availableflaglxcol为1、且在不同时间的预测块组中中央的预测块被选择的情况下(s3610的yes、s3611的yes)，在mvp列表mvplistlx的最后登录mvlxcol(s3612)。

接下来，在availableflaglxa为1、且在左相邻的预测块组中左上的预测块被选择的情况下(s3613的yes、s3614的yes)，在mvp列表mvplistlx的最后登录mvlxa(s3615)。

接下来，在availableflaglxb为1、且在上相邻的预测块组中左上的预测块被选择的情况下(s3617的yes、s3616的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3618)。

图36是表示在按各片、序列或图片而编码的标志mv＿temporal＿high＿priority＿flag为0、mv＿list＿adaptive＿idx＿flag为1时(s3101的no、s3103的yes)、向第2mvp列表mvplistlx登录预测运动矢量的候选的登录处理步骤的流程图。

首先，在availableflaglxa为1、且在左相邻的预测块组中左下或左方的预测块被选择的情况下(s3701的yes、s3702的yes)，在mvp列表mvplistlx的起始登录mvlxa(s3703)。

接下来，在availableflaglxb为1、且在上相邻的预测块组中右上或上方的预测块被选择的情况下(s3704的yes、s3705的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3706)。

接下来，在availableflaglxcol为1、且在不同时间的预测块组中右下的预测块被选择的情况下(s3707的yes、s3708的yes)，在mvp列表mvplistlx的最后登录mvlxcol(s3709)。

接下来，在availableflaglxa为1、且在左相邻的预测块组中左上的预测块被选择的情况下(s3710的yes、s3711的yes)，在mvp列表mvplistlx的最后登录mvlxa(s3712)。

接下来，在availableflaglxb为1、且在上相邻的预测块组中左上的预测块被选择的情况下(s3713的yes、s3714的yes)，在mvp列表mvplistlx的最后登录mvlxb(s3715)。

接下来，在availableflaglxcol为1、且在不同时间的预测块组中中央的预测块被选择的情况下(s3716的yes、s3717的yes)，在mvp列表mvplistlx的最后登录mvlxcol(s3718)。

在图35及图36的向mvp列表mvplistlx登录预测运动矢量的候选的登录处理步骤中，在不同时间的预测块组内、基于右下的预测块的运动矢量预测出的预测运动矢量的候选与在不同时间的预测块组中基于中央的预测块的运动矢量预测出的预测运动矢量的候选相比，多具有接近编码对象的运动矢量的值，判定为差分运动矢量的值多会减小，将之优先登录到mvp列表中，由此来削减码量。在左相邻的预测块组中，基于左下或左方的预测块的运动矢量预测出的预测运动矢量的候选与基于左上的预测块的运动矢量预测出的预测运动矢量的候选相比，多具有接近编码对象的运动矢量的值，判定为差分运动矢量的值多会减小，通过将之优先登录到mvp列表中，来削减码量。在上相邻的预测块组中，基于右上或上方的预测块的运动矢量预测出的预测运动矢量的候选与基于左上的预测块的运动矢量预测出的预测运动矢量的候选相比，多具有接近编码对象的运动矢量的值，判定差分运动矢量的值多会减小，通过将之优先登录到mvp列表中，来削减码量。

[删除mvp列表中的具有相同值的预测运动矢量的候选(图16的s305)]

在预测运动矢量的候选的mvp列表mvplistlx中，若存在具有相同运动矢量值的预测运动矢量的候选，则除mvp列表mvplistlx中具有最小的索引的预测运动矢量的候选外，将其它全部都删除。删除处理结束后，mvp列表mvplistlx中空出了已删除的预测运动矢量的候选的保存区域，故以索引0为基准，按索引从小到大的预测运动矢量候选的顺序填充。例如，在索引1、4的预测运动矢量的候选被删除，索引0、2及3保留的情况下，索引0原样不变，将索引2的预测运动矢量的候选移动到索引1的保存区域，将索引3的预测运动矢量的候选移动到索引2的保存区域，这样更新mvp列表mvplistlx。

关于步骤s301、s302、s303，既可以切换处理顺序，还能并行地进行处理。

下面说明混合模式。

以上叙述了动图像编码装置的差分运动矢量导出部103和动图像解码装置的运动矢量导出部204的预测运动矢量的导出方法、以及预测运动矢量列表的构建方法，但在动图像编码装置的帧间预测信息推定部104、及动图像解码装置的帧间预测信息推定部205的混合模式下也进行同样的处理。

如前所述，混合模式并非对该预测块的预测模式、参照列表索引、运动矢量等帧间预测信息进行编码/解码，而是利用已编码的相邻的被帧间预测出的预测块、或不同图像的被帧间预测出的预测块的帧间预测信息的模式。

图37是说明混合模式下的相邻的预测块的位置的图。混合模式以左相邻的预测块a、上相邻的预测块b、右上相邻的预测块c、左下相邻的预测块d、以及使用图9说明的不同时间的同一位置或其附近的预测块col(t0～t3的一者)的5个预测块为候选。动图像编码装置的帧间预测信息推定部104、及动图像解码装置的帧间预测信息推定部205按在编码侧和解码侧共通的规定顺序将这5个候选登录于混合候选列表，动图像编码装置的帧间预测信息推定部104决定用于确定混合候选列表的要素的混合索引后，经由第1编码比特串生成部进行编码，动图像解码装置的帧间预测信息推定部205被提供由第1编码比特串解码部202解码后的混合索引，从混合候选列表中选择与该混合索引相应的预测块，并利用该选择的预测块的预测模式、参照索引、运动矢量等帧间预测信息进行运动补偿预测。

图38是表示图1的动图像编码装置的帧间预测信息推定部104的详细构成的图。此外，图39是表示图2的动图像解码装置的帧间预测信息推定部205的详细构成的图。

图38和图39的粗框线包围的部分分别表示了帧间预测信息推定部104和帧间预测信息推定部205。

此外，其内部的粗虚线包围的部分表示了后述的帧间预测信息推定方法的动作部，在实施方式的与动图像编码装置对应的动图像解码装置中也同样设置，以使得得到在编码和解码中不矛盾的同一判定结果。

帧间预测信息推定部104包括混合候选生成部130、混合候选登录部131、混合候选相同判定部132、以及编码信息选择部133。

帧间预测信息推定部205包括混合候选生成部230、混合候选登录部231、混合候选相同判定部232、以及编码信息选择部233。

图40是表示在动图像编码装置的帧间预测信息推定部104及动图像解码装置的帧间预测信息推定部205中具有共通的功能的混合候选的导出及混合候选列表的构建处理的流程的流程图。以下按顺心说明各过程。

在动图像编码装置的帧间预测信息推定部104的混合候选生成部130及动图像解码装置的帧间预测信息推定部205的混合候选生成部230中，针对每个列表导出来自周围相邻的预测块a，b，c，d的成为混合候选的预测块，并输出表示能否利用的标志availableflagn、以及运动矢量mvlxn、参照索引refidxlxn、表示是否进行ln预测的ln预测标志predflaglxn(n＝a，b，c，d)(图40的s401)。此外，假定在l0时x为0、在l1时x为1(以下同样)。使用图41的流程图在后详细说明用于导出表示能否利用的标志availableflaglxn、及运动矢量mvlxn、参照索引refidxlxn、ln预测标志predflaglxn(n为a，b，c，d、以下同样)的共通的导出处理步骤。

接下来，导出不同时间的混合候选。在使用不同时间的混合候选的编码信息进行帧间预测的情况下，为进行双预测，导出l0和l1的2个编码信息。首先，在动图像编码装置的帧间预测信息推定部104的混合候选生成部130及动图像解码装置的帧间预测信息推定部205的混合候选生成部230中，决定并输出不同时间的混合候选的参照索引refidxlxcol(图40的s402)。这里，在l0、l1中，分别检查已编码的周围的预测块的编码信息，将其中最多发生的参照索引的值设定为参照索引refidxlxcol的值。若最多发生的参照索引存在相同数量，则将参照索引值较小的设定为参照索引refidxlxcol的值，若不存在参照索引(不能利用周围的预测块、或帧内预测模式的情况下)，则使参照索引refidxlxcol的值为0。

接下来，在动图像编码装置的帧间预测信息推定部104的混合候选生成部130及动图像解码装置的帧间预测信息推定部205的混合候选生成部230中，导出来自不同时间的图像的预测运动矢量的候选，输出表示能否利用的标志availableflagcol、表示是否交叉的标志mvcrossflag、以及运动矢量mvlxcol(图40的s403)。这些导出处理步骤是与使用图24～29和图22的流程图说明过的同样的方法。但在混合模式下的基于图22的mv的缩放中，是根据在步骤s402中导出的参照索引refidxlxcol而导出的。

接下来，在动图像编码装置的帧间预测信息推定部104的混合候选登录部131及动图像解码装置的帧间预测信息推定部205的混合候选登录部231中，生成混合候选列表mergecandlist，追加预测矢量的候选mvlxn(n为a、b、c、d或col，以下同样)(图40的s404)。使用图42～45的流程图稍后详细说明这些登录处理步骤。

接下来，在动图像编码装置的帧间预测信息推定部104的混合候选相同判定部132及动图像解码装置的帧间预测信息推定部205的混合候选相同判定部232中，在混合候选列表mergecandlist内、若混合候选相同的参照索引的运动矢量具有相同值，则除最小顺序的混合候选外去除该运动矢量(图40的s405)。

[从周边的预测块导出混合的候选(图40的s401)]

使用图41的流程图说明作为图40的s401的处理步骤的、基于周边相邻的预测块组n的预测块n的导出方法。后缀x为表示参照列表的0或1，n为表示相邻的预测块组的区域的a(左侧)、b(上侧)、c(右上)或d(左下)。

在图40中，使变量n＝a、检查编码/解码对象的预测块的左侧相邻的预测块，使变量n＝b、检查上侧相邻的预测块，使变量n＝c检查右上侧相邻的预测块，使n＝d、检查左下侧相邻的预测块后，分别按以下步骤导出预测运动矢量的候选(s4101～s4110)。

首先，确定与编码/解码对象预测块相邻的预测块，在能利用各个预测块n的情况下，取得编码信息(s4102)。

在相邻的预测块n不能利用(s4103的yes)、或预测块n的编码模式predmode为帧内(mode＿intra)的情况下(s4104的yes)，将标志availableflagn设定为0(s4105)，将mvlxn设定为(0，0)(s4106)。

另一方面，在相邻的预测块n能利用(s4103的no)、预测块n的编码模式predmode非帧内(mode＿intra)的情况下(s4104的no)，将标志availableflagn设定为1(s4107)，并取得预测块n的帧间预测信息。即、预测块n的运动矢量mvlxn、参照索引refidxlx[xn，yn]、表示是否进行基于lx的预测的标志predflaglx[xn，yn]分别被分配给mvlxn、refidxlxn、predflaglxn(s4108、s4109、s4110)。这里，x是0和1，取得l0和l1的帧间预测信息。此外，在进行加权预测、按预测块单位设定加权系数的情况下，还取得加权系数。此外，在进行交错(interlace)编码、并按预测块单位切换帧模式和场模式的情况下，还取得帧/场的切换模式。此外，还能取得帧间预测信息以外的量化参数等。

针对n＝a，b，c，d反复执行以上步骤s4102～s4110的处理(s4101～s4111)。

[将预测块的候选追加到混合候选列表中(图40的s404)]

下面说明将使用图37、图9说明过的成为混合候选的预测块的候选追加到混合候选列表的方法。图42是表示向混合候选列表追加成为混合候选的预测块的候选的追加处理步骤的流程图。在本实施方式中，赋于优先顺位，从优先顺位高者起，向混合候选列表mergecandlist登录预测运动矢量的候选，由此削减混合索引merge＿idx[x0][y0]的码量。通过将优先顺位高的要素配置在混合候选列表的前方，来削减码量。例如，在混合候选列表mergecandlist的要素为5个的情况下，通过使混合候选列表的索引0为“0”、索引1为“10”、索引2为“110”、索引3为“1110”、索引4为“11110”，表示索引0的码量成为1比特，对索引0登录认为发生频率高的要素，由此削减码量。

混合候选列表mergecandlist呈列表构造，设有将表示混合候选列表内部的所在的混合索引、和与索引对应的预测运动矢量的候选作为要素来保存的存储区域。混合索引的数字从0开始，在混合候选列表mergecandlist的存储区域内保存预测运动矢量的候选。在以后的处理中，已登录在混合候选列表mergecandlist中的成为混合索引i的混合候选的预测块用mergecandlist[i]来表示，通过进行排列标记来与混合候选列表mergecandlist相区别。

在按各片、序列或图片而编码的标志mv＿temporal＿high＿priority＿flag为1、mv＿list＿adaptive＿idx＿flag为0的情况下(s4201的yes、s4202的no)，与右上或左下相邻的预测块c、d相比，不同时间的图片的同一位置或其附近的预测块col被优先，按图43所示的流程图的处理步骤，成为混合候选的预测块被登录于混合候选列表(s4204)。

此外，在mv＿temporal＿high＿priority＿flag为0、mv＿list＿adaptive＿idx＿flag为0的情况下(s4201的no、s4203的no)，与基于不同时间的图片的同一位置或其附近的预测块的成为混合候选的预测块col相比，右上或左下相邻的预测块c、d被优先，按图44所示的流程图的处理步骤，成为混合候选的预测块被登录于混合候选列表(s4205)。

此外，在mmv＿list＿adaptive＿idx＿flag为1的情况下(s4202的yes、s4203的yes)，被判定可靠性较高的成为混合候选的预测块被优先，按图45所示的流程图的处理步骤，成为混合候选的预测块被登录于混合候选列表(s4206)。

如前所述，第2标志mv＿temporal＿high＿priority＿flag的值为提高编码效率而被按帧或片自适应变更地编码。在编码/解码对象图片与最近的参照图片之间的距离较近时，将mv＿temporal＿high＿priority＿flag设定为真(1)，在编码/解码对象图像与参照图片之间的距离较远时，将之设定为假(0)，由此能够削减混合索引的码量。在该距离比较小的情况下，判定来自不同时间的混合候选作为候选比较合适。例如，在帧率为30hz的情况下，若编码/解码对象图片与最近的参照图片之间的距离在x帧以内(x＝1～3程度)，则将mv＿temporal＿high＿priority＿flag设定为真(1)，若编码/解码对象图像与参照图片之间的距离大于x帧，则设定为假(0)，由此削减混合索引的码量。通过根据序列的内容来设定该阈值x，能更加削减码量。若是运动较大、较复杂的序列，则通过减小阈值、降低时间方向的混合候选的优先顺位，能提高编码效率。

图43是表示在按各片、序列或图片编码的标志mv＿temporal＿high＿priority＿flag为1、mv＿list＿adaptive＿idx＿flag为0的情况下(s4201的yes、s4202的no)，向混合候选列表mergecandlist登录成为混合候选的预测块的登录处理步骤的流程图。

首先，在availableflaga为1的情况下(s4301的yes)，在混合候选列表mergecandlist的起始登录预测块a作为混合候选(s4302)。

接下来，在availableflagb为1的情况下(s4303的yes)，在混合候选列表mergecandlist的最后登录预测块b作为混合候选(s4304)。

接下来，在availableflagcol为1的情况下(s4305的yes)，在混合候选列表mergecandlist的最后登录预测块col作为混合候选(s4306)。

接下来，在availableflagc为1的情况下(s4307的yes)，在混合候选列表mergecandlist的最后登录预测块c作为混合候选(s4308)。

接下来，在availableflagd为1的情况下(s4309的yes)，在混合候选列表mergecandlist的最后登录预测块d作为混合候选(s4310)。

图44是表示在按各片、序列或图片而编码的标志mv＿temporal＿high＿priority＿flag为1、mv＿list＿adaptive＿idx＿flag为0的情况下(s4201的no、s4203的no)，向混合候选列表mergecandlist登录成为混合候选的预测块的登录处理步骤的流程图。

首先，在availableflaga为1的情况下(s4401的yes)，在混合候选列表mergecandlist的起始登录预测块a作为混合候选(s4402)。

接下来，在availableflagb为1的情况下(s4403的yes)，在混合候选列表mergecandlist的最后登录预测块b作为混合候选(s4404)。

接下来，在availableflagc为1的情况下(s4405的yes)，在混合候选列表mergecandlist的最后登录预测块c作为混合候选(s4406)。

接下来，在availableflagd为1的情况下(s4407的yes)，在混合候选列表mergecandlist的最后登录预测块d作为混合候选(s4408)。

接下来，在availableflagcol为1的情况下(s4409的yes)，在混合候选列表mergecandlist的最后登录预测块col作为混合候选(s4410)。

图45是表示在按各片、序列或图片编码的标志mv＿temporal＿high＿priority＿flag为0或1、mv＿list＿adaptive＿idx＿flag为1的情况下(s4201的yes、s4202的yes)，向混合候选列表mergecandlist登录成为混合候选的预测块的登录处理步骤的流程图。

首先，在availableflaga为1的情况下(s4501的yes)，在混合候选列表mergecandlist的起始登录预测块a作为混合候选(s4502)。

接下来，在availableflagb为1的情况下(s4503的yes)，在混合候选列表mergecandlist的最后登录预测块b作为混合候选(s4504)。

接下来，在availableflagcol为1、且mvxcross为1的情况下(s4505的yes、s4506的yes)，在混合候选列表mergecandlist的最后登录预测块col作为混合候选(s4507)。

接下来，在availableflagc为1的情况下(s4508的yes)，在混合候选列表mergecandlist的最后登录预测块c作为混合候选(s4509)。

接下来，在availableflagd为1的情况下(s4510的yes)，在混合候选列表mergecandlist的最后登录预测块d作为混合候选(s4511)。

接下来，在availableflagcol为1、且mvxcross为0的情况下(s4511的yes、s4513的yes)，在混合候选列表mergecandlist的最后登录预测块col作为混合候选(s4514)。

在图42的向混合候选列表mergecandlist登录预测运动矢量的候选的登录处理步骤中，在mv＿temporal＿high＿priority＿flag为1时，与右上或左下相邻的预测块c、d相比，将时间性的预测块col优先登录到混合候选列表的前方，在mv＿temporal＿high＿priority＿flag为0时，将右上或左下相邻的预测块c、d比时间性的预测块col优先地登录到混合候选列表的前方，由此削减混合索引的码量。

在图45的向混合候选列表mergecandlist登录预测块的候选的登录处理步骤中，判定标志mvcross为1、即使用基于横穿包含编码/解码对象预测块的图片地指示参照图像的colpu的运动矢量mvcol而导出的运动矢量的混合候选，比标志mvcross为0、即使用基于未横穿包含编码/解码对象预测块的图片地指示参照图像的colpu的运动矢量mvcol而导出的运动矢量的混合候选，更适合作为混合候选，在mvcross为1时，提高时间性的预测块col的优先顺位而登录到混合候选列表的前方，在mvcross为0时，降低时间性的预测块col的优先顺位而登录到混合候选列表的后方，由此来削减码量。即，根据不同时间的图像的预测块col的编码信息的值来变更优先顺位，变更登录到混合候选列表的顺序，由此来削减码量。

此外，在混合模式下，左相邻的预测块a和上相邻的预测块b多数情况下会与编码/解码对象预测块一体地运动，故在能取得帧间预测信息的情况下，将其比其它预测块c、d、col更优先地登录到混合候选列表的前方。

此外，也可以不按图45的处理步骤、而是按图46的处理步骤登录混合候选。

图46是表示在按各片、序列或图片编码的标志mv＿temporal＿high＿priority＿flag为0或1、mv＿list＿adaptive＿idx＿flag为1的情况下(s4202的yes、s4203的yes)，向混合候选列表mergecandlist登录成为混合候选的预测块的登录处理步骤的流程图。

首先，在availableflaga为1、predflagl0a和predflagl1a都为1的情况下(s4601的yes、s4602的yes)，在混合候选列表mergecandlist的起始登录双预测的预测块a作为混合候选(s4603)。

接下来，在availableflagb为1、predflagl0b和predflagl1b都为1的情况下(s4604的yes、s4605的yes)，在混合候选列表mergecandlist的最后登录双预测的预测块b作为混合候选(s4606)。

接下来，在availableflaga为1、predflagl0a和predflagl1a的某一者为0的情况下(s4607的yes、s4608的yes)，在混合候选列表mergecandlist的最后登录非双预测的预测块a作为混合候选(s4609)。

接下来，在availableflagb为1、predflagl0b和predflagl1b的某一者为0的情况下(s4610的yes、s4611的yes)，在混合候选列表mergecandlist的最后登录非双预测的预测块b作为混合候选(s4612)。

接下来，在availableflagc为1、predflagl0c和predflagl1c都为1的情况下(s4613的yes、s4614的yes)，在混合候选列表mergecandlist的最后登录双预测的预测块c作为混合候选(s4615)。

接下来，在availableflagd为1、predflagl0d和predflagl1d都为1的情况下(s4616的yes、s4617的yes)，在混合候选列表mergecandlist的最后登录双预测的预测块d作为混合候选(s4618)。

接下来，在availableflagcol为1的情况下(s4619的yes)，在混合候选列表mergecandlist的最后登录预测块col作为混合候选(s4620)。

接下来，在availableflagc为1、predflagl0c和predflagl1c的某一者为0的情况下(s4621的yes、s4622的yes)，在混合候选列表mergecandlist的最后登录非双预测的预测块c作为混合候选(s4623)。

接下来，在availableflagd为1、predflagl0d和predflagl1d的某一者为0的情况下(s4624的yes、s4625的yes)，在混合候选列表mergecandlist的最后登录非双预测的预测块c作为混合候选(s4626)。

在图46的向混合候选列表mergecandlist登录预测块的候选的登录处理步骤中，判定周围相邻的预测块n(n为a，b，c，d)的预测标志predflagl0n和predflagl1n都为1、即使用双预测进行运动补偿的混合候选，比周围相邻的预测块n(n为a，b，c，d)的预测标志predflagl0n和predflagl1n的某一者为0、即使用非双预测的l0预测、l1预测等单向预测进行运动补偿的混合候选，更适合作为混合候选，提高进行双预测的混合候选的优先顺位而登录到混合候选列表的前方，并降低未进行双预测的混合候选的优先顺位而登录到混合候选列表的后方，由此来削减码量。即，根据周围相邻的预测块n的编码信息的值来变更优先顺位，变更登录到混合候选列表的顺序，由此来削减码量。

当然，也可以不按图45、图46，而是按照图47的处理步骤，根据编码/解码对象图像与混合候选的参照图像的距离，来赋予优先顺位地登录混合候选。

图47是表示在按各片、序列或图片编码的标志mv＿temporal＿high＿priority＿flag为0或1、mv＿list＿adaptive＿idx＿flag为1的情况下(s4202的yes、s4203的yes)，向混合候选列表mergecandlist登录成为混合候选的预测块的登录处理步骤的流程图。

首先，导出编码/解码对象图像的poc与在预测块a的帧间预测中使用的参照图片的poc的差分的绝对值，作为帧间预测图像间距离dista(s4701)。同样地、分别导出编码/解码对象图像的poc与在预测块b、c、d、col的帧间预测中使用的参照图片的poc的差分的绝对值，作为帧间预测图像间距离distb，distc，distd，distcol(s4701～s4705)。在预测块n(n＝a，b，c，d或col)为双预测的情况下，导出l0用的帧间预测图像间距离和l1用的帧间预测图像间距离，选择较小者作为帧间预测图像间距离distn(n＝a，b，c，d或col)。在预测块n(n＝a，b，c，d或col)为l0预测或l1预测的情况下，导出所使用的l0用的帧间预测图像间距离或l1用的帧间预测图像间距离，选择较小者作为帧间预测图像间距离distn(n＝a，b，c，d或col)。

此外，在预测块n(n＝a，b，c，d或col)不能利用的情况下及帧内预测的情况下，将帧间预测图像间距离distn(n＝a，b，c，d或col)设定为distn所能取的最大值。

接下来，根据导出的预测块a，b，c，d，col的帧间预测图像间距离dista，distb，distc，distd，distcol的值，在混合候选列表mergecandlist中追加混合候选a，b，c，d，col(s4706～s4720)。

首先，从所导出的预测块a，b的帧间预测图像间距离dista，distb的值较小的预测块起，依次向混合候选列表mergecandlist追加混合候选a，b(s4706～s4708)。

对预测块a的帧间预测图像间距离dista的值与预测块b的帧间预测图像间距离distb的值进行比较(s4706)，若dista在distb以下，则按预测块a，b的顺序追加到混合候选列表mergecandlist中(s4707)。即，追加预测块a后、在其后方追加预测块b。若distb的值比dista的值小，则按预测块b，a的顺序追加到混合候选列表mergecandlist中(s4708)。

接下来，从所导出的预测块c，d，col的帧间预测图像间距离distc，distd，col的值较小的预测块起，依次向混合候选列表mergecandlist追加混合候选c，d，col(s4709～s4720)。

在图47的向混合候选列表mergecandlist登录预测块的候选的登录处理步骤中，判定包含编码/解码对象预测块的图片与混合候选的参照图片的距离较小的混合候选，比包含编码/解码对象预测块的图片与混合候选的参照图片的距离较大的混合候选更适合作为混合候选，将距离小的混合候选的优先顺位提高得比距离大的混合候选的优先顺位高地登录到混合候选列表的前方，由此削减码量。即，根据周围相邻的预测块n的编码信息的值而变更优先顺位，变更登录到混合候选列表的顺序，由此来削减码量。

此外，在混合模式下，也可以确认成为混合候选的预测块的编码信息，按从多到少的顺序赋予优先顺位。

此外，在混合模式下，也可以确认成为混合候选的预测块的大小，按从大到小的顺序赋予优先顺位。

回到图38，在动图像编码装置的帧间预测信息推定部104的编码信息选择部133中，从已登录于混合候选列表的混合候选中选择最佳的候选，输出混合索引及与混合索引对应的编码信息。

在最佳的候选的选择中，可采用与预测方法决定部106同样的方法。针对各个混合候选分别导出码量和编码畸变，确定成为最少产生码量和编码畸变的编码信息。针对各个混合候选分别进行混合索引merge＿idx的编码，导出编码信息的码量。进而，针对各个混合候选，分别以与运动补偿预测部105同样的方法，导出对根据各混合候选的编码信息分别运动补偿后的运动补偿预测信号、与从图像存储器101供给的编码对象的图像信号的预测残差信号进行编码后的预测残差信号的码量。导出编码信息(混合索引)的码量与预测残差信号的码量相加后的总产生码量，作为第1评价值。

此外，在将这样的差分图像编码后，为评价畸变量而解码，通过表示编码所产生的与元图像的误差的比率，来导出编码畸变。针对每个混合候选比较这些总产生码量和编码畸变，由此确定成为最少产生码量和编码畸变的编码信息。与所确定的编码信息对应的混合索引，被作为按预测块单位的第2句法模式表示的标志merge＿idx来编码。此外，此处导出的产生码量优选是仿真编码过程后的结果，但也可以简易地近似或概算。

另一方面，在图39中，在动图像编码装置的帧间预测信息推定部205的编码信息选择部233中，从已登录于混合候选列表的混合候选中选择与所提供的混合索引对应的编码信息，提供给运动补偿预测部206，并保存在编码信息保存存储器209中。

如上所述，根据实施方式的运动矢量的预测方法，将图片分割成矩形块，为提高在图片间按块单位进行运动推定、补偿的动图像编码中的运动矢量的编码效率，基于已编码的预测块的运动矢量进行预测，并对处理对象块的运动矢量与其预测值的差分矢量进行编码，由此能够削减码量。此时，得到的多个预测运动矢量被赋予优先顺位地登录到预测运动矢量列表中，但如在本实施例中说明过的那样，也可以根据优先顺位变更登录顺序，还可以在按既定的顺序登录后、在列表内根据优先顺位而重排，这些都包含在本发明中。例如，暂时对预测运动矢量列表的索引0登录基于左侧相邻的第1预测块组a导出的预测运动矢量、对索引1登录基于上侧相邻的第2预测块组b导出的预测运动矢量、对索引2登录基于不同时间的第3预测块组c导出的预测运动矢量，之后根据需要而按照优先顺位进行重新排序。

此外，根据实施方式的运动矢量的预测方法，将图片分割成矩形块，为提高在图片间按块单位进行运动推定、补偿的动图像编码中的编码信息的编码效率，利用已编码的块的编码信息，由此能够削减码量。此时，得到的多个成为混合候选的预测块被赋予优先顺位地登录到混合候选列表中，但如在本实施例中说明过的那样，也可以根据优先顺位而变更登录顺序，还可以在按既定的顺序登录后、在列表内根据优先顺位而重新排序，这些也包含在本发明内。例如，暂时在混合候选列表的索引为0的位置登录混合候选a、在索引为1的位置登录混合候选b、在索引为2的位置登录混合候选col、在索引为3的位置登录混合候选c、在索引为4的位置登录混合候选d后，之后根据需要而按照优先顺位重新排序。另外，关于登录到混合候选列表的混合候选的信息，具体来说，可以是该混合候选的全部编码信息本身，也可以是能参照混合候选的编码信息的存储器的指针或地址信息。

作为本发明的动图像编码装置的其它实施方式，有以下方案。