运动图像编码装置和运动图像解码装置的制作方法

专利名称：运动图像编码装置和运动图像解码装置的制作方法
技术领域：
本发明涉及一种对运动图像进行编码并生成编码数据的运动图像编码装置。此外，其涉及一种对使用这样的运动图像编码装置生成的编码数据进行解码的运动图像解码
直O
背景技术：
为了高效地传送或记录运动图像，正在使用运动图像编码装置。此外，在运动图像编码装置中的运动图像的编码中，正在使用利用了运动矢量的运动补偿预测。作为利用了运动补偿预测的运动图像编码方式，可以举出H. 264/MPEG-4AVC等。在非专利文献1中，公开了以下技术针对每个帧将输入的运动图像分割为多个分区(partition)，使用分别分配给该多个分区中、与成为编码的对象的分区(以下，称为 “对象分区”)的左边相邻的分区、与对象分区的上边相邻的分区、以及对象分区的右上的分区的运动矢量的中值(中间值)，来估计分配给对象分区的预测矢量，并对该预测矢量进行编码。此外，在非专利文献2中，公开了以下被称为MV竞争的技术使用分配给在包括成为编码的对象的分区的帧的前帧中、作为与该对象分区占有相同的位置的分区的同位 (collocate)分区的运动矢量、以及分配给同位分区的周边的多个分区的每一个的运动矢量的中值，来生成分配给该对象分区的预测矢量的候选，然后，将该候选、以及基于非专利文献1中记载的技术估计出的预测矢量候选中编码效率较高的预测矢量候选设为预测矢量。现有技术文献非特许文献非特许文献1 ITU-T Recommendation H. 264(11/07) (2007 年 11 月公开)非特许文献2:ITU-T T09-SG16-VCEG-AC06 "Competition-Based Scheme for Motion Vector Selection and Coding”(2006 年 7 月公开)

发明内容
发明所要解决的课题然而，在非专利文献2中记载的技术中具有以下问题由于需要将表示将哪个预测矢量候选选择为分配给各分区的预测矢量的标记传送到解码装置，因此会导致编码效率的下降。此外，还具有以下问题当将非专利文献2中记载的技术应用于预测矢量候选的数目为3个以上的情况时，上述标记的量增大，结果会导致编码效率的下降。本发明是鉴于上述的问题而做出的，其目的在于实现一种运动图像编码装置，即使在从多个预测矢量候选中选择预测矢量的情况下，用于表示选择了哪个预测矢量候选的标记量也比较少且编码效率高。用于解决课题的手段
为了解决上述的课题，本发明所涉及的运动图像编码装置，将分配给通过对构成运动图像的帧进行分割而获得的多个分区的每一个的运动矢量与预测矢量的差分矢量与上述运动图像一起进行编码，其特征在于具备第1计算单元，通过参考由分配给对象帧中对象分区周边的已编码分区的运动矢量形成的第1运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第1预测矢量组；第2计算单元，通过参考由分配给在已编码帧中与上述对象分区占有相同的位置的同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组；以及选择单元，选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。本发明所涉及的运动图像编码装置由于如上所述具备用于选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区的选择单元，因此能够根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将哪一个预测矢量分配给上述对象分区。另一方面，在解码装置中，也能够基于再现的上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来再现在上述编码装置中分配给上述对象分区的预测矢量。也就是，根据上述那样构成的运动图像编码装置，能够从多个预测矢量的候选中选择预测矢量，并且不需要表示选择了哪一个预测矢量候选的标记的生成。因此，根据上述的构成，在从多个预测矢量候选选择预测矢量的情况下，也可以达到能够实现编码效率较高的运动图像编码装置的效果。此外，本发明所涉及的运动图像解码装置，对将分配给通过对构成运动图像的帧进行分割而获得的多个分区的每一个的运动矢量与预测矢量的差分矢量与上述运动图像一起进行编码而得到的编码数据进行解码，其特征在于具备第1计算单元，通过参考由分配给对象帧中对象分区周边的已解码分区的运动矢量形成的第1运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第1预测矢量组；第2计算单元，通过参考由分配给在已解码帧中与上述对象分区占有相同的位置的同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组；以及选择单元，选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。根据上述那样构成的运动图像解码装置，不需要表示选择了哪一个预测矢量候选的标记就能够对上述预测矢量进行解码。因此，根据上述的构成，能够实现以下效果无需包括表示选择了哪一个预测矢量的标记，就能够对以较高的编码效率生成的编码数据进行解码。发明的效果由此，本发明所涉及的运动图像编码装置，将分配给通过对构成运动图像的帧进行分割而获得的多个分区的每一个的运动矢量与预测矢量的差分矢量与上述运动图像一起进行编码，其具备第1计算单元，通过参考由分配给对象帧中对象分区周边的已编码分区的运动矢量形成的第1运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第1预测矢量组；第2计算单元，通过参考由分配给在已编码帧中与上述对象分区占有相同的位置的同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组；以及选择单元，选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。根据上述的构成，即使在从多个预测矢量候选选择预测矢量的情况下，也能够实现表示选择了哪一个预测矢量候选的标记量较少且编码效率较高的运动图像编码装置。


图1是示出了实施方式所涉及的运动图像编码装置中的运动矢量冗余削减部的构成的框图。图2是示出了实施方式所涉及的运动图像编码装置的构成的框图。图3是示出了实施方式所涉及的运动图像编码装置中的空间方向预测矢量生成部的构成的框图。图4是用于说明多个分区与对象分区的左边或上边相邻的情况下的空间方向预测矢量计算部的动作的图。(a)和(b)示出了两个分区与对象分区的左边相邻，另两个分区与对象分区的上边相邻的情况。此外，(c)和(d)示出了在对象分区为将16X16像素的宏块上下2等分后的分区的情况下，一个分区与该宏块的左边相邻、两个分区与该宏块的上边相邻的情况。此外，(e)示出了在对象分区为将16X16像素的宏块左右2等分后的分区的情况下，两个分区与该宏块的左边相邻、两个分区与该宏块的上边相邻的情况。另外，(f) 示出了在对象分区为将16X 16像素的宏块左右2等分后的分区的情况下，4个分区与该宏块的左边相邻、3个分区与该宏块的上边相邻的情况。图5是用于说明各一个分区分别与对象分区的左边和上边相邻的情况下的空间方向预测矢量计算部的动作的图。(a)示出了与对象分区相同的尺寸的分区各一个分别与对象分区的左边和上边相邻的情况。此外，(b)示出了比对象分区大的尺寸的分区各一个分别与对象分区的左边和上边相邻的情况。此外，(c)示出了在对象分区为将16X16像素的宏块上下2等分后的分区的情况下，各一个分区分别与该宏块的左边和上边相邻的情况。 另外，(d)示出了在对象分区为将16X16像素的宏块左右2等分后的分区的情况下，各一个分区分别与该宏块的左边和上边相邻的情况。图6是示出了实施方式所涉及的运动图像编码装置中的时间方向预测矢量生成部的构成的框图。图7是用于说明实施方式所涉及的运动图像编码装置中的时间方向预测矢量计算部的各部的动作的图。(a)示意地示出了对象分区与同位分区的位置关系，(b)示出了与同位分区的周边相邻的多个分区。图8是用于说明时间方向预测矢量计算部的各部的动作的图，并且是示意地示出了对象分区与用于预测矢量的计算的分区的位置关系的图。图9是示出了实施方式所涉及的运动图像解码装置的构成的框图。
6
图10是示出了实施方式所涉及的运动图像解码装置中的运动矢量恢复部的构成的框图。图11是示出了实施方式所涉及的运动图像解码装置中的运动矢量恢复部的另一构成的框图。图12是示出了使用实施方式所涉及的运动图像编码装置生成的编码数据的每个宏块的比特流的图。
具体实施例方式(运动图像编码装置1)参考图1 图8来说明说明本实施方式所涉及的运动图像编码装置1的构成。图2是示出了运动图像编码装置1的构成的框图。如图2所示，运动图像编码装置1具备变换/量化部11、可变长编码部12、逆量化/逆变换部13、缓冲存储器14、帧内预测图像生成部15、预测图像生成部16、运动矢量估计部17、预测方式控制部18、运动矢量冗余削减部19、加法器21、以及减法器22。向运动图像编码装置1依次输入输入图像#1。输入图像#1是与影像数据的各帧相对应的图像信号，例如，60Hz的渐变信号的各帧相对应的图像信号。运动图像编码装置1执行输入图像#1的编码处理，并输出编码数据#2。变换/量化部11通过DCT (Discrete Cosine Transform ；离散余弦变换)变换， 将分割为由相邻的多个像素构成的块图像(以下称为“宏块”)的输入图像#1与后述的从预测方式控制部18输出的预测图像#18a的差分图像#22变换为频率成分后，执行该频率成分的量化，并生成量化预测残差数据#11。这里，上述量化是用于将上述频率成分与整数值建立对应的运算。以下，将成为处理的对象的宏块称为“对象宏块”。另外，上述宏块的尺寸例如为16X16像素，本发明并不局限于宏块的具体尺寸。也就是，即使在上述宏块的尺寸为例如16X32像素、32X32像素、64X64像素那样比 16 X 16像素大的情况下，也能够适当地应用本发明。逆量化/逆变换部13执行量化预测残差数据#11的解码，并生成预测残差#13。 具体地说，逆量化/逆变换部13执行量化预测残差数据#11的逆量化(也就是，构成量化预测残差数据#11的整数值向频率成分的对应建立)、以及该频率成分的逆DCT变换(也就是，基于该频率成分的向对象宏块的像素成分的逆变换)，并生成预测残差#13。加法器21对预测残差#13和预测图像#18a执行加法运算，并生成解码图像#21。 将生成的解码图像#21容纳到缓冲存储器14中。帧内预测图像生成部15从缓冲存储器14中容纳的解码图像#21中提取局部解码图像#14a(与对象宏块相同的帧的已解码区域)，基于局部解码图像#1 执行帧内预测， 并生成帧内预测图像#15。尽管帧内预测图像#15的尺寸为例如16X 16像素、8X8像素、 或者4X4像素等，但是本发明并不局限于具体的帧内预测图像#15的尺寸。例如，在上述宏块的尺寸为32X32像素、64X64像素那样比16X 16像素大的情况下，帧内预测图像#15 的尺寸也可以是比16X16像素大的尺寸。运动矢量估计部17将对象宏块分割为1个或多个分区，对各个分区依次分配运动矢量。具体地说，运动矢量估计部17对于输入图像#1上的上述多个分区中成为处理的对象的分区(以下，称为“对象分区”)，使用整个帧已被解码并容纳在缓冲存储器14中的图像(以下，称为参考图像#14b)，计算并分配运动矢量#17。将计算出的运动矢量#17输出到预测图像生成部16、运动矢量冗余削减部19，并容纳到缓冲存储器14中。尽管上述分区的尺寸为例如16 X 16像素、16 X 8像素、8 X 16像素、8 X 8像素、8 X 4 像素、4X8像素、或者4X4像素，但是本发明并不局限于具体分区的尺寸。例如，在上述宏块的尺寸为32X32像素、64X64像素那样比16X16像素大的情况下，上述分区的尺寸也可以是比16X16像素大的尺寸。预测图像生成部16对于缓冲存储器14中容纳的参考图像#14b，针对每个分区执行基于运动矢量#17的运动补偿，并生成帧间预测图像#16。预测方式控制部18按宏块单位对帧内预测图像#15、帧间预测图像#16和输入图像#1进行比较，选择帧内预测图像#15或帧间预测图像#16中的任一个，并作为预测图像 #18a来输出。此外，预测方式控制部18输出表示选择了帧内预测图像#15或帧间预测图像 #16中的哪一个的信息，即预测模式#18b。将预测图像#18a输入到减法器22。将预测模式#18b容纳到缓冲存储器14，并输入到可变长编码部12。运动矢量冗余削减部19在运动矢量估计部17中向上述对象分区分配了运动矢量 #17后，基于分配给其他的分区并容纳在缓冲存储器14中的运动矢量组#14c，来计算预测矢量。此外，运动矢量冗余削减部19取得该预测矢量与运动矢量#17的差分，并生成差分运动矢量#19a。将生成的差分运动矢量#19a输出到可变长编码部12中。此外，运动矢量冗余削减部19在上述预测矢量为多个的情况下，可以输出表示使用哪个预测矢量生成了差分运动矢量#19a的标记#19b。由于运动矢量冗余削减部19的细节以下将详述，因此在此省略其说明。可变长编码部12对量化预测残差数据#11、差分运动矢量#19a、预测模式#18b、以及标记#1%，执行可变长编码，并生成编码数据#2。减法器22对于对象宏块，取得输入图像#1与预测图像#18a的差分，并输出差分图像#22。(运动矢量冗余削减部19)图1是示出了运动矢量冗余削减部19的构成的框图。如图1所示，运动矢量冗余削减部19具备预测矢量生成部196和减法器195。此外，如图1所示，预测矢量生成部196 具备空间方向预测矢量生成部191、时间方向预测矢量生成部192、时间空间方向预测矢量生成部193、以及预测矢量选择部194。尽管以下对从各帧的左上沿横向依次向下侧执行各帧的编码处理的情况进行说明，但是本发明并不局限于具体编码处理的方向。例如，在从各帧的左上沿纵向依次向右侧执行各帧的编码处理的情况下，可以分别通过将下述的说明中的“左边”置换为“上边”，将下述的说明中的“上边”置换为“左边”，将下述的说明中的“右边”置换为“下边”，将下述的说明中的“右侧”置换为“下侧”，从而容易地应用本发明。此外，即使在以其他的顺序来执行帧的编码处理的情况下，也可以通过大致相同的置换，容易地应用本发明。(空间方向预测矢量生成部191)首先，参考图3 图5来说明空间方向预测矢量生成部191。图3是示出了空间方向预测矢量生成部191的构成的框图。如图3所示，空间方向预测矢量生成部191具备空间方向运动矢量提取部191a和空间方向预测矢量计算部191b。此外，如图3所示，空间方向预测矢量计算部191b具备第1计算部191bl、第2计算部191b2、第3计算部191b3、以及第1选择部191b4。空间方向预测矢量生成部191接受运动矢量组#14c，并输出空间方向预测矢量 #191。空间方向运动矢量提取部191a从运动矢量组#Hc中，提取分配给与对象分区的左边相邻的分区的运动矢量、分配给与对象分区的上边相邻的分区的运动矢量、以及分配给和与对象分区的左边或上边相邻的分区相邻的分区的运动矢量。将由提取的多个运动矢量构成的运动矢量组#191a输入到空间方向预测矢量计算部191b。空间方向预测矢量计算部191b基于运动矢量组#191a，计算分配给对象分区的预测矢量的候选(以下，称为“预测矢量候选”)。例如，空间方向预测矢量计算部191b在多个分区与对象分区的左边或上边相邻的情况下，根据分配给该多个分区的每一个的运动矢量、或者根据分配给该多个分区以及与该多个分区相邻的分区的每一个的运动矢量，通过平均计算处理、中值计算处理、或其组合来计算多个预测矢量候选。此外，空间方向预测矢量计算部191b从该多个预测矢量候选，选择一个预测矢量候选，并作为空间方向预测矢量 #191来输出。(空间方向预测矢量计算部191b的动作)以下，参考图4的(a) (f)来说明空间方向预测矢量计算部191b的具体动作。图4是用于说明在多个分区与对象分区的左边或上边相邻的情况下的空间方向预测矢量计算部191b的动作的图。图4的(a)以及(b)示出了两个分区与对象分区的左边相邻，另两个分区与对象分区的上边相邻的情况。此外，图4的(c)以及(d)示出了在对象分区为将16X 16像素的宏块上下2等分后的分区的情况下，一个分区与该宏块的左边相邻，两个分区与该宏块的上边相邻的情况。此外，图4的(e)示出了在对象分区为将16X16 像素的宏块左右2等分后的分区的情况下，两个分区与该宏块的左边相邻，两个分区与该宏块的上边相邻的情况。另外，图4的(f)示出了在对象分区为将16X16像素的宏块左右 2等分后的分区的情况下，4个分区与该宏块的左边相邻，3个分区与该宏块的上边相邻的情况。(对象分区的尺寸为16X8像素和8X 16像素以外的情况)以下，首先，说明在对象分区的尺寸为16X8像素和8X16像素以外的情况下的空间方向预测矢量计算部191b的各部的动作。在多个分区与对象分区的左边或上边相邻的情况下，第1计算部191bl在上述多个分区的数目为奇数个的情况下，将分配给上述多个分区中、与上述对象分区邻接的边的长度最长的分区的运动矢量、分配给上述多个分区的每一个的运动矢量、以及分配给和与上述对象分区的上边相邻的分区中最右侧的分区的右边相邻的分区的运动矢量的中值设定为分配给该对象分区的预测矢量候选#191bl。此外，第1计算部191bl在上述多个分区的数目为偶数个的情况下，将分配给上述多个分区的每一个的运动矢量、以及分配给和与上述对象分区的上边相邻的分区中最右侧的分区的右边相邻的分区的运动矢量的中值设定为分配给该对象分区的预测矢量候选#191bl。例如，如图4的(a)所示，在分区al和分区a2与对象分区的左边相邻，分区bl和分区1^2与对象分区的上边相邻的情况下，第1计算部191bl将分配给分区al、分区a2、分区bl、分区b2、以及与分区1^2的右边相邻的分区b3中的每一个的运动矢量的中值设定为分配给对象分区的预测矢量候选#191bl。这里，中值是取要素的中间值的算术操作，矢量的中值是针对对应的每个分量取中间值的矢量。在上述的示例中，当分配给分区ai(i = 1，2)的运动矢量表示为(MVaix， MVaiy)，分配给分区bj(j = 1,2,3)的运动矢量表示为(MVbjx，MVbjy)时，根据PMVlx = median (MValx, MVa2x, MVblx, MVb2x, MVb3x)以及 PMVly = median (MValy, MVa2y, MVbly, MVb2y, MVb3y)来计算预测矢量候选#191b 1 (PMVlx，PMVly)。这里，median (…)表示取括弧内的要素的中间值。此外，例如，在分区al’和分区a2’与对象分区的左边相邻，分区bl’与对象分区的上边相邻的情况下，在与上述对象分区邻接的边的长度最长的分区为分区bl’的情况下，第 1计算部191bl将分配给分区al’、分区a2’、分区bl’、分区bl’、以及与分区bl’的右边相邻的分区b3’的每一个的运动矢量的中值设定为分配给对象分区的预测矢量候选#191bl。也就是，在上述的情况下，当分配给分区ai’ (i = 1,2)的运动矢量表示为 (MVaix’，MVaiy’)，分配给分区bj’(j = 1,3)的运动矢量表示为(MVbjx’，MVbjy’)时，根据 PMVlx = median (MValx，，MVa2x，，MVblx，，MVblx，，MVb3x，)、以及 PMVly = median (MValy，， MVa2y，，MVbly，，MVbly，，MVb3y，)来计算预测矢量候选 #191bl (PMVlx, PMVly)。另一方面，第2计算部19让2在多个分区与对象分区的左边或上边相邻的情况下， 将分配给该多个分区的每一个的运动矢量的针对每个上述边的平均、以及分配给和与上述对象分区的上边相邻的分区中最右侧的分区的右边相邻的分区的运动矢量的中值设定为分配给该对象分区的预测矢量候选#19让2。例如，在如图4的(b)所示的情况下，第2计算部19让2将分配给分区al的运动矢量和分配给分区a2的运动矢量的平均、分配给分区bl的运动矢量和分配给分区1^2的运动矢量的平均、与分配给分区b3的运动矢量的中值设定为分配给该对象分区的预测矢量候选 #1911^2。当使用上述的符号来表示时，根据PMVh = median ((MValx+MVa2x) /2, (MVblx+MVb2x)/2，MVb3x)、以及 PMV2y = median ((MValy+MVa2y)/2，(MVb ly+MVb2y)/2， MVb3y)来计算预测矢量候选#191b2(PMV2x，PMV2y)。第3计算部191b3在多个分区与对象分区的左边或上边相邻的情况下，将分配给该多个分区的每一个的运动矢量的平均设定为分配给该对象分区的预测矢量候选#191b3。例如，在如图4的(a)和(b)所示的情况下，当使用上述的符号来表示时， 第 3 计算部 191b3 根据 PMV3x = (MValx+MVa2x+MVblx+MVb2x)/4,以及 PMV3y = (MVa 1 y+MVa2y+MVb 1 y+MVb2y) /4 来计算预测矢量候选 #191b3 (PMV3x, PMV3y)。另外，可以将预测矢量候选#191b3设为分配给与对象分区的左边或上边相邻的多个分区的每一个的运动矢量、以及分配给和与对象分区的上边相邻的分区中的最右侧的分区的右边相邻的分区的运动矢量的平均。也就是，在如图4的(a)和(b)所示的情况下， 第 3 计算部 191b3 可以根据 PMV3x = (MVa 1 x+MVa2x+MVb 1 x+MVb2x+MVb3x) /5、以及 PMV3y = (MValy+MVa2y+MVbly+MVb2y+MVb3y)/5 来计算预测矢量候选 #191b3 (PMV3x，PMV3y)。
第1选择部191b4选择预测矢量候选#191bl、预测矢量候选#191b2、预测矢量候选#191b3中的任一个，并作为空间方向预测矢量#191来输出。具体地说，第1选择部191b4在分配给与对象分区的左边相邻的分区、与该对象分区的上边相邻的分区、以及和与该对象分区的上边相邻的分区中最右侧的分区的右边相邻的分区的每一个的运动矢量的偏差为预定的第1阈值以下的情况下，将预测矢量候选 #191b3作为空间方向预测矢量#191来输出，在上述偏差比上述第1阈值大的情况下，将预测矢量候选#191bl或预测矢量候选#19让2作为空间方向预测矢量#191来输出。另外，尽管作为上述偏差的定义，可以使用例如从方差、标准偏差或平均值到最远的值的距离等，但是上述定义的示例对本发明并非限定性的，也可以使用其他的各种定义。另外，第1选择部191b4在上述偏差为预定的第2阈值以下的情况下，可以将预测矢量候选#191b3作为空间方向预测矢量#191输出，在上述偏差比上述第2阈值大、且为比上述第2阈值大的第3阈值以下的情况下，可以将预测矢量候选#191bl或预测矢量候选 #19让2作为空间方向预测矢量#191来输出，在上述偏差比上述第3阈值大的情况下，可以将0矢量作为空间方向预测矢量#191来输出此外，第1选择部191b4输出预测矢量候选#191bl或预测矢量候选#19让2中的哪一个既可以是针对每个帧预定的，也可以是针对每个序列预定的。此外，也可以是针对每个画面或针对每个片段(slice)预定的。此外，第1选择部191b4可以将预测矢量候选#191bl或预测矢量候选#19让2中编码效率较好的预测矢量候选作为空间方向预测矢量#191来输出。这里，上述编码效率较好的预测矢量候选是指例如码率失真特性这一点上效率较好的预测矢量候选。此外，在计算预测矢量候选#19让2和预测矢量候选#191b3时所使用的上述平均可以是与分配了上述运动矢量的分区与上述对象分区相邻的边的长度相应的加权平均。由此，通过使用加权平均，能够执行更准确的预测矢量候选的计算，也就是，与分配给对象分区的运动矢量更类似的预测矢量候选的计算。(对象分区的尺寸为16X8像素的情况)在对象分区的尺寸为16X8像素，也就是，对象分区由横向上16像素、纵向上8像素构成的情况下，以及在对象分区的尺寸为8 X 16像素，也就是，对象分区由横向上8像素、 纵向上16像素构成的情况下，空间方向预测矢量计算部191b执行与上述的动作不同的动作。以下，说明在对象分区的尺寸为16X8像素的情况下的空间方向预测矢量计算部 191b的各部的动作。在对象分区为将16X 16的尺寸的分区上下2等分后的分区中上侧的分区，且偶数个的分区与该对象分区的上边和左边相邻的情况下，第1计算部191bl将分配给该偶数个的分区的每一个的运动矢量、以及分配给在与该对象分区的左边或上边相邻的分区中、与上述对象分区邻接的边的长度最长的分区的运动矢量的中值设定为分配给该对象分区的预测矢量候选#191bl。此外，在对象分区为上述上侧的分区，且奇数个的分区与该对象分区的上边和左边相邻的情况下，第1计算部191bl将分配给该奇数个的分区的每一个的运动矢量的中值设定为分配给该对象分区的预测矢量候选#191bl。此外，第1计算部191b 1在对象分区为将16X 16的尺寸的分区上下2等分后的分区中下侧的分区，且一个分区与该对象分区的左边相邻的情况下，将分配给该一个分区的运动矢量设定为分配给该对象分区的预测矢量候选。此外，第1计算部191bl在对象分区为上述下侧的分区，且多个分区与该对象分区的左边相邻的情况下，将分配给该多个分区的每一个的运动矢量的平均设定为分配给该对象分区的预测矢量候选#191bl。例如，如图4的(c)所示，在对象分区为将16X16像素的宏块上下2等分后的分区(将上侧的分区称为分区XI，将下侧的分区称为分区X2。以下相同)，且分区a与该宏块的左边相邻，分区bl和分区与该宏块的上边相邻的情况下，第1计算部191bl将分配给分区bl的运动矢量、分配给分区1^2的运动矢量、分配给分区a的运动矢量的中值，设定为分配给分区Xl的预测矢量候选#191bl。此外，第1计算部191bl将分配给分区a的运动矢量设定为分配给分区X2的预测矢量候选#191bl。另一方面，第2计算部19让2在对象分区为将16X 16的尺寸的分区上下2等分后的分区中上侧的分区，且多个分区与该对象分区的上边相邻的情况下，将分配给该多个分区的每一个的运动矢量的平均设定为分配给该对象分区的预测矢量候选#19让2。此外，第 2计算部19让2在对象分区为将16X 16的尺寸的分区上下2等分后的分区中下侧的分区， 且一个分区与该对象分区的左边相邻的情况下，将分配给该一个分区的运动矢量设定为分配给该对象分区的预测矢量候选。此外，第2计算部19让2在对象分区为上述下侧的分区， 且多个分区与该对象分区的左边相邻的情况下，将分配给该多个分区的每一个的运动矢量的平均设定为分配给该对象分区的预测矢量候选#19让2。例如，在如图4的(d)所示的情况下，第2计算部19让2将分配给分区bl的运动矢量、与分配给分区的运动矢量的平均，设定为分配给分区Xl的预测矢量候选#191b2。 此外，第2计算部19让2将分配给分区a的运动矢量设定为分配给分区X2的预测矢量候选 #191b20第1选择部191b4将分配给分区Xl的预测矢量候选#191bl和分配给分区Xl的预测矢量候选#19让2中、针对每个帧、每个序列、每个画面或每个片段预定的任一个的预测矢量候选，作为分配给分区Xl的空间方向预测矢量#191来输出。此外，第1选择部191b4 可以将分配给分区Xl的预测矢量候选#191bl和分配给分区Xl的预测矢量候选#191 中编码效率较高的预测矢量候选，作为分配给分区Xl的空间方向预测矢量#191来输出。对于分配给分区X2的空间方向预测矢量#191，也是同样的。另外，第1选择部191b4在分配给与分区Xl的上边相邻的分区的每一个的运动矢量的偏差为预定的阈值以下的情况下，可以将预测矢量候选#19让2设定为空间方向预测矢量#191，在上述偏差比上述阈值大的情况下，可以将预测矢量候选#191bl设定为空间方向预测矢量#191。另外，在对象分区的尺寸为16X8像素的情况下，也与上述的情况相同，第3计算部191b3可以将分配给与对象分区的左边或上边相邻的多个分区的每一个的运动矢量的平均设定为分配给该对象分区的预测矢量候选#191b3。例如，在图4的(c)那样的情况下，第3计算部191b3可以将分配给分区a、分区 bl以及分区1^2的每一个的运动矢量的平均设定为分配给分区Xl的预测矢量候选#191b3。 在这样的情况下，第1选择部191b4可以选择预测矢量候选#191bl、预测矢量候选#19让2、预测矢量候选#191b3中的任一个，作为空间方向预测矢量#191来输出。(对象分区的尺寸为8X16像素的情况)在对象分区的尺寸为8X16像素的情况下的空间方向预测矢量计算部191b的各部的动作与对象分区的尺寸为16X8像素的情况大致相同。具体地说，第1计算部191bl在对象分区为将16X16的尺寸的分区左右2等分后的分区中左侧的分区，且偶数个的分区与该对象分区的上边和左边相邻时，将分配给该偶数个的分区的每一个的运动矢量、以及分配给在与该对象分区的左边或上边相邻的分区中、与上述对象分区邻接的边的长度最长的分区的运动矢量的中值，设定为分配给该对象分区的预测矢量候选#191bl，在奇数个的分区与该对象分区的上边和左边相邻时，将分配给该奇数个的分区的每一个的运动矢量的中值设定为分配给该对象分区的预测矢量候选 #191bl，在对象分区为将16X16的尺寸的分区左右2等分后的分区中右侧的分区时，将分配给和与该对象分区的上边相邻的分区中最右侧的分区的右边相邻的分区的运动矢量设定为分配给该对象分区的预测矢量候选#191bl。例如，如图4的(e)所示，在对象分区为将16X16像素的宏块左右2等分后的分区(将左侧的分区称为分区X3，将右侧的分区称为分区X4。以下相同)，且分区al以及分区a2与分区X3的左边相邻，分区bl与分区X3的上边相邻的情况下，第1计算部191bl将分配给分区al的运动矢量、分配给分区a2的运动矢量、以及分配给分区bl的运动矢量的中值，设定为分配给分区X3的预测矢量候选#191bl。此外，第1计算部191bl将分配给和与分区X4的上边相邻的分区1^2的右边相邻的分区c的运动矢量设定为分配给分区X4的预测矢量候选#191bl。另一方面，第2计算部19让2在对象分区为将16X 16的尺寸的分区左右2等分后的分区中左侧的分区，且多个分区与该对象分区的左边相邻时，将分配给该多个分区的每一个的运动矢量的平均设定为分配给该对象分区的预测矢量候选#191b2，在对象分区为将 16X16的尺寸的分区左右2等分后的分区中右侧的分区时，将分配给和与该对象分区的上边相邻的分区中最右侧的分区的右边相邻的分区的运动矢量设定为分配给该对象分区的预测矢量候选#19让2。例如，如图4的(f)所示，在分区al a4与分区X3的左边相邻的情况下，第2计算部19让2将分配给分区al a4的每一个的运动矢量的平均设定为分配给分区X3的预测矢量候选#19让2。此外，第2计算部19让2将分配给和与分区X4上边相邻的分区的右边相邻的分区c的运动矢量设定为分配给分区X2的预测矢量候选#19让2。此外，在对象分区的尺寸为8X16像素的情况下的第1选择部191b4的动作与在对象分区的尺寸为16X8像素的情况下的第1选择部191b4的动作相同。另外，在对象分区的尺寸为8X16像素或16X8像素的情况下，在计算预测矢量候选#19让2和预测矢量候选#191b3时所使用的上述平均也可以是与分配了上述运动矢量的分区与上述对象分区相邻的边的长度相应的加权平均。由此，通过使用加权平均，能够进行更准确的预测矢量候选的计算。此外，如图5的(a) (d)所示，在各一个分区分别与对象分区的左边和上边相邻的情况下的空间方向预测矢量计算部191b的动作如下所述。如图5的(a)和(b)所示，在与对象分区相同的尺寸或比对象分区大的尺寸的分区与对象分区的左边或上边相邻的情况下，空间方向预测矢量计算部191b将分配给与对象分区的左边相邻的分区a的运动矢量、分配给与对象分区的上边相邻的分区b的运动矢量、以及分配给与分区b的右边相邻的分区c的运动矢量的中值设定为分配给该对象分区的预测矢量候选，并将该预测矢量候选作为分配给该对象分区的空间方向预测矢量#191 来输出。另外，空间方向预测矢量计算部191b可以将分配给分区a、分区b以及分区c的每一个的运动矢量的平均作为分配给该对象分区的空间方向预测矢量#191来输出。此外，上述平均可以是与和对象分区邻接的边的长度相应的加权平均。此外，空间方向预测矢量计算部191b可以将使用上述那样的平均计算出的预测矢量候选与使用加权平均计算出的预测矢量候选进行比较，并根据分配给分区a c的每一个的运动矢量的偏差来选择其中之一。另一方面，如图5的(c)所示，在对象分区为将16X16像素的宏块上下2等分后的分区，且各一个分区分别与该宏块的左边和上边相邻的情况下，空间方向预测矢量计算部191b将分配给与对象宏块的上边相邻的分区b的运动矢量作为分配给分区Xl的预测矢量候选，将该预测矢量候选作为分配给分区Xl的空间方向预测矢量#191来输出。此外，空间方向预测矢量计算部191b将分配给与该宏块的左边相邻的分区a的运动矢量作为分配给分区X2的预测矢量候选，将分配给该预测矢量候选作为分配给分区X2的空间方向预测矢量#191来输出。此外，如图5的(d)所示，在对象分区为将16X16像素的宏块左右2等分后的分区，且各一个分区分别与该宏块的左边和上边相邻的情况下，空间方向预测矢量计算部 191b将分配给与该宏块的左边相邻的分区a的运动矢量作为分配给分区X3的预测矢量候选，将该预测矢量候选作为分配给分区X3的空间方向预测矢量#191来输出。此外，空间方向预测矢量计算部191b将分配给和与分区X4的上边相邻的分区b 的右边相邻的分区c的运动矢量作为分配给分区X4的预测矢量候选，将该预测矢量候选作为分配给分区X4的空间方向预测矢量#191来输出。(时间方向预测矢量生成部192)接下来，参考图6和图7来说明时间方向预测矢量生成部192。图6是示出了时间方向预测矢量生成部192的构成的框图。如图6所示，时间方向预测矢量生成部192具备 时间方向运动矢量提取部19 和时间方向预测矢量计算部192b。此外，如图6所示，时间方向预测矢量计算部192b具备第4计算部192bl、第5计算部192b2、以及第2选择部192b3。时间方向预测矢量生成部192接受运动矢量组#14c，并输出时间方向预测矢量 #192。时间方向运动矢量提取部19 从运动矢量组#Hc中提取分配给在包括对象分区的帧前面编码的帧中、作为占有与该对象分区相同的位置的分区的同位分区的运动矢量、 以及分配给与该同位分区相邻的分区的每一个的运动矢量。将由提取出的多个运动矢量构成的运动矢量组#19 输入到时间方向预测矢量计算部192b。这里，具体地说，在包括对象分区帧前面编码的帧是指在包括对象分区的帧被编码以前被编码/解码并容纳到缓冲存储器14中的帧。
时间方向预测矢量计算部192b基于运动矢量组#192a，计算分配给对象分区的预测矢量候选。例如，时间方向预测矢量计算部192b通过分配给在包括对象分区的帧前面被编码的帧中、与该对象分区占有相同的位置的同位分区、以及与该同位分区的周边相邻的分区的每一个的运动矢量的平均计算处理、中值计算处理或其组合，来计算多个预测矢量候选。此外，时间方向预测矢量计算部192b从该多个预测矢量候选，选择一个预测矢量候选，并作为时间方向预测矢量#192来输出。(时间方向预测矢量计算部192b的动作)以下，参考图7的(a) (b)，说明时间方向预测矢量计算部192b的各部的具体动作。图7是用于说明时间方向预测矢量计算部192b的各部的动作的图。图7的(a) 示意地示出了对象分区与同位分区的位置关系，图7的(b)示出了与同位分区的周边相邻的多个分区。第4计算部192bl将分配给在包括对象分区的帧前面被编码的帧中、与该对象分区占有相同的位置的同位分区的运动矢量、以及分配给与该同位分区的周边相邻的分区的每一个的运动矢量的平均，设定为分配给上述对象分区的预测矢量候选。具体地说，第4计算部192bl将如图7的(a)所示的分配给在包括对象分区A的帧Fl前面被编码的帧F2中、作为与对象分区A占有相同的位置的分区的同位分区B的运动矢量、以及图7的(b)所示的分配给与同位分区B相邻的分区al a3、分区bl b4、分区cl c4、以及分区dl d3的每一个的运动矢量的平均设定为分配给对象分区A的预测矢量候选#192bl。另一方面，第5计算部192 在上述同位分区和与上述同位分区相邻的相邻分区的和为偶数的情况下，将分配给该相邻分区中、与上述对象分区相邻的边的长度最长的相邻分区的运动矢量、以及分配给上述同位分区和上述相邻分区的每一个的运动矢量的中值设定为分配给该对象分区的预测矢量候选。此外，第5计算部192 在上述同位分区和上述相邻分区的和为奇数个的情况下，将分配给上述同位分区的运动矢量、以及分配给上述相邻分区的每一个的运动矢量的中值设定为分配给上述对象分区的预测矢量候选。具体地说，在图7的(b)所示的情况下，第5计算部192 将分配给同位分区B、分区al a3、分区bl b4、分区cl c4、以及分区dl d3的每一个的运动矢量的中值设定为分配给对象分区A的预测矢量候选#1921^2。另外，第5计算部192 在上述同位分区和与上述同位分区相邻的相邻分区的和为偶数的情况下，作为分配给该相邻分区中、与上述对象分区相邻的边的长度最长的相邻分区的运动矢量的替代，可以使用分配给上述同位分区的运动矢量来计算中值。第2选择部192b3选择预测矢量候选#192bl、预测矢量候选#192 中的任一个， 作为空间方向预测矢量#191来输出。具体地说，第2选择部192b3在分配给上述同位分区的运动矢量、以及分配给与上述同位分区相邻的相邻分区的每一个的运动矢量的偏差为预定的第4阈值以下的情况下， 将预测矢量候选#192bl作为时间方向预测矢量#192来输出，在上述偏差比上述第4阈值大的情况下，将预测矢量候选#192 作为时间方向预测矢量#192来输出。另外，尽管在上述的说明中，同位分区B为与对象分区A占有相同的位置的分区，
15但是，一般地，也可以存在由帧F2中的与对象分区A相同的位置由多个分区共享的情况。在这样的情况下，同位分区B成为由该多个分区构成的分区组。即使在这样的情况下，也可以应用上述的处理。此外，在上述相邻分区中，可以包括与上述同位分区共享顶点的分区。也就是，第 4计算部192b 1可以将如图7的(b)所示的分配给同位分区B、分区al a3、分区bl b4、分区cl c4、分区dl d3、以及与同位分区B共享顶点的分区el e4的每一个的运动矢量的平均设定为分配给对象分区A的预测矢量候选#192bl。对于第5计算部192b2， 也是同样的。此外，第2选择部191b3可以将预测矢量候选#192bl或预测矢量候选#192 中编码效率较好的预测矢量候选作为时间方向预测矢量#192来输出。另外，在计算预测矢量候选#192 和预测矢量候选#192b3时所使用的上述平均可以是与分配了上述运动矢量的分区与上述对象分区相邻的边的长度相应的加权平均。由此，可以通过使用加权平均，来执行更准确的预测矢量候选的计算，也就是，与分配给对象分区的运动矢量更类似的预测矢量候选的计算。(时间空间方向预测矢量生成部193)接下来，参考图5的(a)以及图8来说明时间空间方向预测矢量生成部193。时间空间方向预测矢量生成部193接受运动矢量组#14c，并输出时间空间方向预测矢量#193。时间空间方向预测矢量生成部193的构成与时间方向预测矢量生成部192的构成大致相同，但是在以下的点上有所不同。也就是，时间空间方向预测矢量生成部193作为在时间方向预测矢量生成部192 中所使用的同位分区B的替代，使用移位同位分区C，来计算预测矢量#193。如图8所示， 移位同位分区C是在包括对象分区A的帧Fl前面被编码的帧F2中、占有以同位分区B的所占的位置为起点，移动了与根据分配给与对象分区A的周边相邻的分区的运动矢量求得的该对象分区的预测矢量候选MVd相当的移动量的位置的分区。作为预测矢量候选MVd，例如，在如图5的(a)所示，各一个分区分别与对象分区 A的左边和上边相邻的情况下，可以使用分配给与对象分区A的左边相邻的分区a的运动矢量、分配给与对象分区A的上边相邻的分区b的运动矢量、以及分配给和与对象分区A的上边相邻的分区b的右边相邻的分区c的运动矢量的中值。此外，在多个分区与对象分区的左边或上边相邻的情况下，作为预测矢量候选MVd，例如，可以使用上述的预测矢量候选 #191bl #191b3中的任一个预测矢量候选。另外，在与对象分区相邻的分区包括已帧内预测的分区的情况下，空间方向预测矢量生成部191优选地仅使用该已帧内预测的分区以外的相邻分区，来执行预测矢量候选 #191bl #191b3的生成。同样，在与同位分区相邻的分区包括已帧内预测的分区的情况下，时间方向预测矢量生成部192优选地仅使用该已帧内预测的分区以外的相邻分区，来执行预测矢量候选#192bl #192 的生成。同样，在与移位同位分区相邻的分区包括已帧内预测的分区的情况下，时间空间方向预测矢量生成部193优选地仅使用该已帧内预测的分区以外的相邻分区，来执行预测矢量候选#193bl #193 的生成。(预测矢量选择部194)
接下来，说明预测矢量选择部194。预测矢量选择部194选择空间方向预测矢量#191、时间方向预测矢量#192或时间空间方向预测矢量#193中的任一个，作为预测矢量#194来输出。将空间方向预测矢量#191、时间方向预测矢量#192、以及时间空间方向预测矢量#193输入到预测矢量选择部194。此外，将空间方向预测矢量生成部191中计算出的预测矢量候选#191bl #191b3、在时间方向预测矢量生成部192中计算出的预测矢量候选 #192bl #1921^2、以及在时间空间方向预测矢量生成部193中计算出的与上述预测矢量候选#192bl #192 分别对应的预测矢量候选#193bl #193 输入到预测矢量选择部 194。预测矢量选择部194将预测矢量候选#191bl #19让2的偏差与预测矢量候选 #192bl #192 的偏差进行比较，将从空间方向预测矢量#191或时间方向预测矢量#192 中、偏差较小的预测矢量候选中选择的预测矢量作为预测矢量#194输出。例如，在预测矢量候选#191bl #19让2的偏差比预测矢量候选#192bl #192 的偏差小的情况下，预测矢量选择部194将空间方向预测矢量#191作为预测矢量#194来输出。一般地，从偏差较小的预测矢量候选选择的预测矢量与实际分配给对象分区的运动矢量更为类似。因此，如上所述，通过将从偏差较小的预测矢量候选中选择的预测矢量设为预测矢量#194，能够输出更准确的预测矢量。此外，通过这样来选择预测矢量#194，无需传送表示选择了哪个预测矢量的标记，就能够在后述的运动图像解码装置2中执行编码数据#2的解码。因此，通过如上述那样输出预测矢量，能够提高编码效率。此外，除了预测矢量候选#191bl #19让2之外，预测矢量选择部194还可以使用预测矢量候选#191b3。此外，预测矢量选择部194可以将空间方向预测矢量#191和时间方向预测矢量 #192中编码效率较高的预测矢量作为预测矢量#194来输出。在这样的情况下，预测矢量选择部194输出表示输出了哪个预测矢量的标记#19b。此外，预测矢量选择部194可以将空间方向预测矢量#191或时间方向预测矢量 #192中的预定的预测矢量作为预测矢量#194来输出。此外，如果由预测矢量候选#191bl #19让2和预测矢量候选#192bl #192b2 构成的预测矢量候选组的整体的偏差为预定的第5阈值以下，则预测矢量选择部194将上述那样从偏差较小的预测矢量候选中选择的预测矢量作为预测矢量#194来输出，在上述预测矢量候选组的整体的偏差比上述第5阈值大的情况下，可以将编码效率较高的预测矢量设为预测矢量#194，并将其与表示预测矢量#194的标记一起输出。此外，预测矢量选择部194在上述预测矢量候选组的整体的偏差比上述第5阈值大的情况下，可以将0矢量作为预测矢量候选#194来输出。一般地，存在以下情况在上述预测矢量候选组的整体的偏差较大的情况下，通过使用计算出的预测矢量，与对运动矢量自身进行编码的情况相比，编码效率会下降。如上所述，由于在上述预测矢量候选组的整体的偏差比上述第5阈值大的情况下，通过将0矢量作为预测矢量候选#194来输出，能够对实际分配给对象分区的运动矢量自身进行编码，因此能够抑制编码效率的下降。此外，预测矢量选择部194在预测矢量候选#191bl #19让2的偏差为预定的第6阈值以下的情况下，将空间方向预测矢量#191作为预测矢量#194来输出，在预测矢量候选#191bl #19让2的偏差比上述第6阈值大，且预测矢量候选#192bl #192 的偏差为预定的第7阈值以下的情况下，可以将时间方向预测矢量#192作为预测矢量#194来输
出ο一般地，通过在同样的运动的区域中，使用针对每个分区变化较少的预测矢量 #194，能够提高编码效率。另一方面，在针对每个分区交替地选择空间方向预测矢量#191 和时间方向预测矢量#192的情况下，预测矢量#194针对每个分区发生变化。由于通过如上述那样选择预测矢量，空间方向预测矢量#191被选择为预测矢量#194的倾向变强，因此能够提高编码效率。另外，不必说，可以构成为使时间方向预测矢量#192而非空间方向预测矢量#191被选择为预测矢量的倾向变强。此外，预测矢量选择部194作为上述的说明中的预测矢量候选#192bl #192 的替代，可以通过使用预测矢量候选#193bl #1931^2，将空间方向预测矢量#191或时间空间方向预测矢量#193中的任一个作为预测矢量#194来输出。使用预测矢量候选#192bl #192 或预测矢量候选#193bl #193 中的哪一个预测矢量候选既可以是预定的，也可以是针对指定的单位，也就是，针对每个序列、每个帧或每个片段等来选择其中之一。一般地，时间方向预测矢量#192对于运动矢量较小的区域，也就是，对于运动较小的区域，是更为适当的预测矢量，而时间空间方向预测矢量#193对于运动矢量较大的区域，也就是，对于运动较大的区域，是更为适当的预测矢量。此外，在由空间方向预测矢量#191、时间方向预测矢量#192、以及时间空间方向预测矢量#193构成的预测矢量组的偏差为预定的第8阈值以下的情况下，预测矢量选择部 194可以将空间方向预测矢量#191、时间方向预测矢量#192、以及时间空间方向预测矢量 #193的平均作为预测矢量#194来输出，也可以输出空间方向预测矢量#191。此外，预测矢量选择部194在上述预测矢量组的偏差比上述第8阈值大，且为比上述第8阈值大的第9阈值以下的情况下，可以输出上述预测矢量组的中值，在上述预测矢量组的偏差比上述第9阈值大的情况下，可以将0矢量作为预测矢量#194来输出。另外，预测矢量选择部194作为将0矢量作为预测矢量#194来输出的替代，可以输出表示预测矢量为0矢量的标记。此外，预测矢量选择部194在与对象分区相邻的全部分区为已帧内预测的分区的情况下，优选地选择时间方向预测矢量#192，在与同位分区相邻的全部分区为已帧内预测的分区的情况下，优选地选择空间方向预测矢量#191。减法器195通过取得通过上述那样的处理从预测矢量选择部194输出的预测矢量 #194与分配给对象分区的运动矢量#17的差分，来生成并输出差分运动矢量#19a。另外，可以与对象分区的具体尺寸无关地应用本发明。例如，在对象分区的尺寸为 16像素X 16像素、16像素X 8像素、8像素X 16像素、8像素X 8像素、8像素X 4像素、4 像素X8像素、4像素X4像素的情况下也可以应用本发明，在对象分区的尺寸一般地为N 像素XM像素(N、M为自然数)的情况下，也能够应用本发明。此外，在宏块的尺寸为例如32X32像素、64X64像素那样比16X16像素大的情况下，即使上述分区的尺寸为比16X16像素大的尺寸，也能够应用本发明。也就是，例如，在宏块的尺寸为64X64像素的情况下，在上述分区的尺寸为64X64像素、64X32像素、 32 X 64像素、32 X 32像素、32 X 16像素、16 X 32像素、16像素X 16像素、16像素X 8像素、 8像素X 16像素、8像素X 8像素、8像素X 4像素、4像素X 8像素、4像素X 4像素的情况下也能够应用本发明。(运动图像解码装置2)以下，参考图9来说明本实施方式所涉及的运动图像解码装置2。图9是示出了运动图像解码装置2的构成的框图。如图9所示，运动图像解码装置2具备可变长符号解码部23、运动矢量恢复部 24、缓冲存储器25、预测图像生成部沈、帧内预测图像生成部27、预测方式决定部观、逆量化/逆变换部29、以及加法器30。运动图像解码装置2接受编码数据#2，并依次输出输出图像#3。可变长符号解码部23对编码数据#2进行可变长解码，并输出差分运动矢量#23a、 预测模式#2北、以及量化预测残差数据#23c。此外，可变长符号解码部23在编码数据#2中包括标记#19b的情况下，向运动矢量恢复部M输出标记#1%。运动矢量恢复部M基于分配给与对象分区相邻的多个分区的每一个的运动矢量的偏差、分配给与在对象分区所属的帧的前帧中与该对象分区占有相同的位置的同位分区相邻的多个分区的每一个的运动矢量的偏差、分配给与占有以该同位分区为起点移动了与根据分配给与上述对象分区的周边相邻的分区的运动矢量而计算出的预测矢量候选相当的距离的位置的移位同位分区相邻的多个分区的每一个的运动矢量的偏差、或在根据上述运动矢量计算出的预测矢量候选中分配给对象分区的预测矢量候选的偏差，来解码差分运动矢量#23a。此外，运动矢量恢复部M根据差分运动矢量#23a、以及已解码并容纳在缓冲存储器25中的运动矢量#2 ，来对对象分区的运动矢量把4进行解码。由于运动矢量恢复部 24的构成将在以下详述，因此在此省略其说明。在缓冲存储器25中，容纳了后述的解码图像#3、运动矢量#24、以及预测模式 #2北。预测图像生成部沈根据由运动矢量恢复部M解码并经由缓冲存储器25的运动矢量#25c、以及容纳在缓冲存储器25中的解码图像#3，来生成帧间预测图像#26。另外，运动矢量#25c包括与运动矢量#24相同的运动矢量。帧内预测图像生成部27根据容纳在缓冲存储器25中的与对象宏块相同的图像内的局部解码图像#2 ，来生成帧内预测图像#27。预测方式决定部观基于预测模式#2 ,选择帧内预测图像#27或帧间预测图像 #26中的任一个，并作为预测图像把8来输出。逆量化/逆变换部四对量化预测残差数据#23c执行逆量化以及逆DCT变换，并输出预测残差#29。加法器30对预测残差#29和预测图像#28执行加法，并作为解码图像#3来输出。 此外，将输出的解码图像#3容纳在缓冲存储器25中。(运动矢量恢复部
以下，参考图10 图11来说明运动矢量恢复部M的构成。如图10所示，运动矢量恢复部M具备预测矢量生成部196和加法器Ml。另外，上述预测矢量生成部196与构成运动图像编码装置1的运动矢量冗余削减部19中的预测矢量生成部196具有相同的构成。也就是，上述预测矢量生成部196具备空间方向预测矢量生成部191、时间方向预测矢量生成部192、时间空间方向预测矢量生成部193、以及预测矢量选择部194。作为输入到运动矢量冗余削减部19中的预测矢量生成部196中的运动矢量组 #14c的替代，将容纳在缓冲存储器25中的运动矢量#2 输入到上述预测矢量生成部196。由于空间方向预测矢量生成部191、时间方向预测矢量生成部192、时间空间方向预测矢量生成部193、以及预测矢量选择部194的构成以及动作已经详述，因此在此省略其说明。加法器241通过对从预测矢量选择部194输出的预测矢量#194与差分运动矢量 #23a执行加法，来生成并输出运动矢量#24。另外，在编码数据#2中可以包括标记#19b的情况下，如图11所示，运动矢量恢复部M作为预测矢量生成部196的替代而可以具备预测矢量生成部196’，预测矢量生成部 196’作为预测矢量选择部194的替代而可以具备预测矢量选择部194’。这里，预测矢量选择部194，可以根据标记#19b来决定预测矢量#194。通过采用这样的构成，运动矢量恢复部M即使在编码数据#2中包括标记#1%的情况下，也能够根据标记#1%，来决定预测矢量#194。(编码数据#2的构成)以下，参考图12来说明使用运动图像编码装置1生成的编码数据#2的构成。图12是示出了使用运动图像编码装置1生成的编码数据#2的每个宏块的比特流 #MB的图。如图12所示，比特流#MB包括块模式信息Mod、索引信息Idxi、标记#19b、运动矢量信息MVi (i = 1 N)。这里，N表示宏块中包括的分区的数目。在块模式信息Mod中包括宏块的预测模式#18b、分区分割信息等。索引信息Idxi包括在执行运动补偿时所需要的、对各分区进行参考的参考画面编号。另外，标记#1%仅在需要将其用于选择各分区的预测矢量的情况下，包括在比特流中。在运动矢量信息MVi中包括各分区的差分运动矢量#19a。(附注事项1)优选地，在本发明所涉及的运动图像编码装置中，上述选择单元将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区。根据上述的构成，由于能够将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，因此实现了以下的进一步的效果能够分配编码效率较高的预测矢量。此外，优选地，上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量组和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则， 将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的任一个预测矢量分配给上述对象分区，并对表示分配给上述对象分区的预测矢量的标记进行编码。根据上述的构成，能够实现以下的进一步的效果在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，能够将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则，能够通过指定标记，将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中任一个的预测矢量分配给上述对象分区。因此，通过在运动矢量组的偏差较小(预测易于成功)的情况下不使用标记，而仅在运动矢量组的偏差较大(预测难以成功)的情况下使用标记，与通过标记来指定全部的情况相比，能够维持预测的准确度并削减标记的量。此外，优选地，上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则，将零矢量分配给上述对象分区。一般地，当上述运动矢量组的偏差变大时，计算出的预测矢量与实际分配的运动矢量的差异也变大。此外，当使用与实际分配的运动矢量较大不同的预测矢量时，与完全不使用预测矢量的情况相比，编码效率会发生下降。根据上述的构成，由于在上述运动矢量的偏差为上述阈值以上的情况下分配零矢量，因此实现了能够抑制编码效率的下降的进一步的效果。此外，优选地，作为上述第2计算单元的替代，本发明所涉及的运动图像编码装置具有如下第2计算单元通过参考由分配给在已编码帧中占有以与上述对象分区占有相同的位置的同位分区为起点而移动了根据分配给上述对象分区周边的已编码分区的运动矢量估计出的分配给上述对象分区的运动矢量的估计值的量的位置的移位同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组。根据上述的构成，由于具备通过参考由分配给在已编码帧中占有以上述对象分区占有相同的位置的同位分区为起点而移动了根据分配给上述对象分区周边的已编码分区的运动矢量而估计出的分配给上述对象分区的运动矢量的估计值的量的位置的移位同位分区周边的分区的运动矢量形成的第2运动矢量组、来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组的第2计算单元，因此能够实现即使在存在运动的情况下也能够分配准确的预测矢量的进一步的效果。优选地，本发明所涉及的上述运动图像解码装置中的上述选择单元将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区。根据上述的构成，由于可以将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，因此实现了无需参考标记就能够分配预测矢量的进一步的效果。此外，优选地，本发明所涉及的上述运动图像解码装置中的上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参
21考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则，参考上述编码数据中所包括的标记，将在属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中、属于任一个的预测矢量组的预测矢量分配给上述对象分区。根据上述的构成，由于在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，因此实现了无需参考标记就能够分配预测矢量的进一步的效果。此外，在其他情况下(否则)，实现了以下进一步的效果通过参考上述编码数据中所包括的标记，能够将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中、属于任一个的预测矢量组的预测矢量分配给上述对象分区。因此，由于在运动矢量组的偏差较小(预测易于成功)的情况下不使用标记，而仅在运动矢量组的偏差较大(预测难以成功)的情况下使用标记，与全部由标记来指定的情况相比，能够通过较少的标记的量来制作准确的预测图像。此外，优选地，本发明所涉及的上述运动图像解码装置中的上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则，将零矢量分配给上述对象分区。根据上述的构成，由于在上述运动矢量的偏差为上述阈值以上的情况下，分配零矢量，因此实现了无需在解码侧参考标记就能够将预测矢量或零矢量分配给分区的进一步的效果。此外，优选地，本发明所涉及的上述运动图像解码装置中作为上述第2计算单元的替代，具有通过参考由分配给在已解码帧中占有以与上述对象分区占有相同的位置的同位分区为起点而移动了根据分配给上述对象分区周边的已解码分区的运动矢量估计出的分配给上述对象分区的运动矢量的估计值的量的位置的移位同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组的第2计算单元。根据上述的构成，由于通过参考由分配给在已解码帧中占有以与上述对象分区占有相同的位置的同位分区为起点而移动了根据分配给上述对象分区周边的已解码分区的运动矢量估计出的分配给上述对象分区的运动矢量的估计值的量的位置的移位同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组，因此实现了即使在存在运动的情况下也能够分配准确的预测矢量的进一步的效果。(附注事项2)此外，例如，本发明还可以通过以下的方式来表现。1.一种运动图像编码装置，将分配给通过对构成运动图像的帧进行分割而获得的多个分区的每一个的运动矢量与预测矢量的差分矢量与上述运动图像一起进行编码，其特征在于具备第1计算单元，通过参考由分配给对象帧中对象分区周边的已编码分区的运动矢量形成的第1运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第1预测
矢量组；第2计算单元，通过参考由分配给在已编码帧中与上述对象分区占有相同的位置的同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组；以及选择单元，选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。2.根据1.中所述的运动图像编码装置，其特征在于上述选择单元将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区。3.根据1.中所述的运动图像编码装置，其特征在于上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则，将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的任一个的预测矢量分配给上述对象分区，并对表示分配给上述对象分区的预测矢量的标记进行编码。4.根据1.中所述的运动图像编码装置，其特征在于上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区， 否则，将零矢量分配给上述对象分区。5.根据1.中所述的运动图像编码装置，其特征在于上述选择单元在上述第1运动矢量组的偏差比预定的阈值小的情况下，将属于上述第1预测矢量组的预测矢量分配给上述对象分区，否则，将属于上述第2预测矢量组的预测矢量分配给上述对象分区。6.根据1.中所述的运动图像编码装置，其特征在于作为上述选择单元的替代，具备选择单元，选择分配给上述对象分区的预测矢量，并且将根据上述第1预测矢量选择的预测矢量和根据上述第2预测矢量选择的预测矢量中的任一个的预测矢量分配给上述对象分区，并输出表示分配给上述对象分区的预测矢量的标记。7.根据1.到6.中的任一个所述的运动图像编码装置，其特征在于作为上述第2计算单元的替代，具备第2计算单元，通过参考由分配给在已编码帧中占有以与上述对象分区占有相同的位置的同位分区为起点而移动了根据分配给上述对象分区周边的已编码分区的运动矢量估计出的分配给上述对象分区的运动矢量的估计值的量的位置的移位同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组。8.根据1.中所述的运动图像编码装置，其特征在于还具备第3计算单元，通过参考由分配给在上述已编码帧中占有以上述同位分区为起点而移动了根据分配给上述对象分区周边的已编码分区的运动矢量估计出的分配给上述对象分区的运动矢量的估计值的量的位置的移位同位分区周边的分区的运动矢量形成的第3运动矢量组，计算成为分配给上述对象分区的预测矢量的候选的第3预测矢量组，作为上述选择单元的代替，具备选择单元，选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差、上述第2运动矢量组的偏差、以及上述第3运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量、属于上述第2预测矢量组的预测矢量、以及属于上述第3预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。9.根据1.到8.中的任一个所述的运动图像编码装置，其特征在于在上述第1预测矢量组中，在与上述对象分区的左边或上边相邻的相邻分区的数目为奇数个的情况下，包括分配给上述相邻分区中与上述对象分区邻接的边的长度最长的分区的运动矢量、分配给上述相邻分区的每一个的运动矢量、以及分配给和与上述对象分区的上边相邻的分区中最右侧的分区的右边相邻的右上分区的运动矢量的中值，在上述相邻分区的数目为偶数个的情况下，在上述第1预测矢量组中包括分配给上述相邻分区的每一个的运动矢量、以及分配给上述右上分区的运动矢量的中值。10.根据1.到9.中的任一个所述的运动图像编码装置，其特征在于在上述第1预测矢量组中，包括分配给与上述对象分区的左边或上边相邻的相邻分区的每一个的运动矢量的针对每个边的平均或加权平均、以及分配给和与上述对象分区的上边相邻的分区中最右侧的分区的右边相邻的右上分区的运动矢量的中值。11.根据1.到10.中的任一个所述的运动图像编码装置，其特征在于在上述第1预测矢量组中，包括分配给与上述对象分区的左边或上边相邻的相邻分区的每一个的运动矢量的平均或加权平均。12.根据1.到11.中的任一个所述的运动图像编码装置，其特征在于在上述第1预测矢量组中，
作为第1预测矢量，在与上述对象分区的左边或上边相邻的相邻分区的数目为奇数个的情况下，包括分配给上述相邻分区中与上述对象分区邻接的边的长度最长的分区的运动矢量、分配给上述相邻分区的每一个的运动矢量、以及分配给和与上述对象分区的上边相邻的分区中最右侧的分区的右边相邻的右上分区的运动矢量的中值，在上述相邻分区的数目为偶数个的情况下，包括分配给上述相邻分区的每一个的运动矢量、以及分配给上述右上分区的运动矢量的中值，作为第2预测矢量，包括分配给上述相邻分区的每一个的运动矢量的针对每个边的平均或加权平均、以及分配给上述右上分区的运动矢量的中值，作为第3预测矢量，包括分配给上述相邻分区的每一个的运动矢量的平均或加权平均，上述选择单元在分配给上述相邻分区和上述右上分区的每一个的运动矢量的偏差比预定的阈值小的的情况下，从上述第1预测矢量组中选择上述第3预测矢量，否则，从上述第1预测矢量组中选择上述第1预测矢量或上述第2预测矢量。13.根据12.中所述的运动图像编码装置，其特征在于上述选择单元在分配给上述相邻分区和上述右上分区的每一个的运动矢量的偏差比预定的第1阈值小的情况下，从上述第1预测矢量组中选择上述第3预测矢量，在上述偏差比上述第1阈值大，且比预定的第2阈值小的情况下，从上述第1预测矢量组中选择上述第1预测矢量或上述第2预测矢量，在上述偏差比上述第2阈值大的情况下，选择零矢量。14.根据1.到13.中的任一个所述的运动图像编码装置，其特征在于在上述第1预测矢量组中，在上述对象分区为将16像素X 16像素的尺寸的分区上下2等分后的分区中上侧的分区时，在与上述对象分区的上边或左边相邻的相邻分区的数目为偶数个的情况下，包括分配给上述相邻分区的每一个的运动矢量和分配给上述相邻分区中与上述对象分区邻接的边的长度最长的分区的运动矢量的中值，在上述相邻分区的数目为奇数个的情况下， 包括分配给上述相邻分区的每一个的运动矢量的中值，在上述对象分区为将16像素X 16像素的尺寸的分区上下2等分后的分区中下侧的分区时，包括分配给与上述对象分区的左边相邻的左相邻分区的每一个的运动矢量的平均或加权平均。15.根据1.到13.中的任一个所述的运动图像编码装置，其特征在于在上述第1预测矢量组中，在上述对象分区为将16像素X 16像素的尺寸的分区上下2等分后的分区中上侧的分区时，包括分配给与上述对象分区的上边相邻的分区的每一个的运动矢量的平均或加权平均，在其为将16像素X 16像素的尺寸的分区上下2等分后的分区中下侧的分区时， 包括分配给与上述对象分区的左边相邻的左相邻分区的每一个的运动矢量的平均或加权平均。16.根据1.到15.中的任一个所述的运动图像编码装置，其特征在于在上述对象分区为将16像素X 16像素的尺寸的分区上下2等分后的分区中上侧的分区时，在上述第1预测矢量组中，作为第4预测矢量，在与上述对象分区的上边或左边相邻的相邻分区的数目为偶数个的情况下，包括分配给上述相邻分区的每一个的运动矢量、以及分配给上述相邻分区中与上述对象分区邻接的边的长度最长的分区的运动矢量的中值，在上述相邻分区的数目为奇数个的情况下，包括分配给上述相邻分区的每一个的运动矢量的中值，作为第5预测矢量，包括分配给与上述对象分区的上边相邻的分区的每一个的运动矢量的平均或加权平均，上述选择单元在分配给上述相邻分区的每一个的运动矢量的偏差比预定的阈值小的情况下，从上述第1预测矢量组中选择第5预测矢量，否则，从上述第1预测矢量组中选择上述第4预测矢量。17.根据1.到16.中的任一个所述的运动图像编码装置，其特征在于在上述第1预测矢量组中，在上述对象分区为将16像素X 16像素的尺寸的分区左右2等分后的分区中左侧的分区时，在与上述对象分区的上边或左边相邻的相邻分区的个数为偶数个的情况下， 包括分配给上述相邻分区的每一个的运动矢量、以及分配给上述相邻分区中与上述对象分区邻接的边的长度最长的分区的运动矢量的中值，在上述相邻分区的个数为奇数个的情况下，包括分配给上述相邻分区的每一个的运动矢量的中值，在上述对象分区为将16像素X 16像素的尺寸的分区左右2等分后的分区中右侧的分区时，包括分配给和与上述对象分区的上边相邻的分区中最右侧的分区的右边相邻的分区的运动矢量。18.根据1.到17.中的任一个所述的运动图像编码装置，其特征在于在上述第1预测矢量组中，在上述对象分区为将16像素X 16像素的尺寸的分区左右2等分后的分区中左侧的分区时，包括分配给与上述对象分区的左边相邻的分区的每一个的运动矢量的平均或加权平均，在上述对象分区为将16像素X 16像素的尺寸的分区左右2等分后的分区中右侧的分区时，包括分配给和与上述对象分区的上边相邻的分区中最右侧的分区的右边相邻的分区的运动矢量。19.根据1.到18.中的任一个所述的运动图像编码装置，其特征在于在上述对象分区为将16像素X 16像素的尺寸的分区左右2等分后的分区中左侧的分区时，
在上述第1预测矢量组中，作为第6预测矢量，包括在与上述对象分区的上边或左边相邻的相邻分区的个数为偶数个的情况下，包括分配给上述相邻分区的每一个的运动矢量、以及分配给上述相邻分区中与上述对象分区邻接的边的长度最长的分区的运动矢量的中值，在上述相邻分区的个数为奇数个的情况下，包括分配给上述相邻分区的每一个的运动矢量的中值，作为第7预测矢量，包括分配给与上述对象分区的左边相邻的分区的每一个的运动矢量的平均或加权平均，上述选择单元在分配给上述相邻分区的每一个的运动矢量的偏差比预定的阈值小的情况下，从上述第1预测矢量组中选择上述第7预测矢量，否则，从上述第1预测矢量组中选择上述第6预测矢量。20.根据1.到6.中的任一个所述的运动图像编码装置，其特征在于在上述第2预测矢量组中，包括分配给上述同位分区以及与上述同位分区相邻的相邻分区的每一个的运动矢量的平均或加权平均。21.根据1.到6.中的任一个所述的运动图像编码装置，其特征在于在上述第2预测矢量组中，在上述同位分区的数目和与上述同位分区相邻的相邻分区的数目的和为偶数个的情况下，包括分配给上述相邻分区中与上述同位分区相邻的边的长度最长的分区的运动矢量、以及分配给上述同位分区和上述相邻分区的每一个的运动矢量的中值，在上述同位分区的数目和与上述同位分区相邻的相邻分区的数目的和为奇数个的情况下，包括分配给上述同位分区和上述相邻分区的每一个的运动矢量的中值。22.根据1.到6.中的任一个所述的运动图像编码装置，其特征在于在上述第2预测矢量组中，作为第1预测矢量，包括分配给上述同位分区和与上述同位分区相邻的相邻分区的每一个的运动矢量的平均或加权平均，作为第2预测矢量，在上述相邻分区的数目为奇数个的情况下，包括分配给上述相邻分区中与上述同位分区相邻的边的长度最长的分区的运动矢量、以及分配给上述同位分区和上述相邻分区的每一个的运动矢量的中值，在上述相邻分区的数目为偶数个的情况下，包括分配给上述同位分区和上述相邻分区的每一个的运动矢量的中值，上述选择单元在分配给上述同位分区和上述相邻分区的每一个的运动矢量的偏差比预定的阈值小的情况下，从上述第2预测矢量组中选择上述第1预测矢量，否则，从上述第2预测矢量组中选择上述第2预测矢量。23.根据20.到22.中的任一个所述的运动图像编码装置，其特征在于在上述相邻分区中，包括与上述同位分区共享顶点的分区。24.根据7.中所述的运动图像编码装置，其特征在于在上述第2预测矢量组中，包括分配给上述移位同位分区、以及与上述移位同位分区相邻的相邻分区的每一个的运动矢量的平均或加权平均。25.根据7.中所述的运动图像编码装置，其特征在于在上述第2预测矢量组中，在与上述移位同位分区相邻的相邻分区的数目为奇数个的情况下，包括分配给上述相邻分区中与上述移位同位分区相邻的边的长度最长的分区的运动矢量、以及分配给上述移位同位分区和上述相邻分区的每一个的运动矢量的中值， 在上述相邻分区的数目为偶数个的情况下，包括分配给上述移位同位分区和上述相邻分区的每一个的运动矢量的中值。26.根据7.中所述的运动图像编码装置，其特征在于在上述第2预测矢量组中，作为第1预测矢量，包括分配给上述移位同位分区、以及与上述移位同位分区相邻的相邻分区的每一个的运动矢量的平均或加权平均，作为第2预测矢量，在上述相邻分区的数目为奇数个的情况下，包括分配给上述相邻分区中与上述移位同位分区相邻的边的长度最长的分区的运动矢量、以及分配给上述移位同位分区和上述相邻分区的每一个的运动矢量的中值，在上述相邻分区的数目为偶数个的情况下，包括分配给上述移位同位分区和上述相邻分区的每一个的运动矢量的中值，上述选择单元在分配给上述移位同位分区和上述相邻分区的每一个的运动矢量的偏差比预定的阈值小的情况下，从上述第2预测矢量组中选择上述第1预测矢量，否则， 从上述第2预测矢量组中选择上述第2预测矢量。27.根据24.到沈.中的任一个所述的运动图像编码装置，其特征在于在上述相邻分区中，包括与上述移位同位分区共享顶点的分区。28.一种运动图像解码装置，对将分配给通过对构成运动图像的帧进行分割而获得的多个分区的每一个的运动矢量与预测矢量的差分矢量与上述运动图像一起进行编码而得到的编码数据进行解码，其特征在于具备第1计算单元，通过参考由分配给对象帧中对象分区周边的已解码分区的运动矢量形成的第1运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第1预测
矢量组；第2计算单元，通过参考由分配给在已解码帧中与上述对象分区占有相同的位置的同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组；以及选择单元，选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。29.一种编码数据的数据构造，所述编码数据是将分配给通过对构成运动图像的帧进行分割而得到的多个分区的每一个的运动矢量与预测矢量的差分矢量与上述运动图像一起进行编码得到的，上述预测矢量是属于在通过参考由分配给对象帧中对象分区周边的已解码分区的运动矢量形成的第1运动矢量组而计算出的第1预测矢量组、以及由分配给在比上述对象帧先解码的帧中与上述对象分区占有相同的位置的同位分区周边的分区的运动矢量形成的第2运动矢量组而计算出的第2运动矢量组中、根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差而选择出的预测矢量组的预测矢量。30.一种运动图像编码方法，将分配给通过对构成运动图像的帧进行分割而获得的多个分区的每一个的运动矢量与预测矢量的差分矢量与上述运动图像一起进行编码，其特征在于包括第1计算过程，通过参考由分配给对象帧中对象分区周边的已编码分区的运动矢量形成的第1运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第1预测
矢量组；第2计算过程，通过参考由分配给已编码帧中与上述对象分区占有相同的位置的同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组；以及选择过程，选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。本发明并不局限于上述的各实施方式，而是在权利要求所示的范围内可以进行各种改变，通过对不同实施方式中分别公开的技术手段进行适当组合而得到的实施方式也包括在本发明的技术范围内。产业上的可用性本发明可以适当应用于对运动图像进行编码的运动图像编码装置。符号说明1运动图像编码装置11变换/量化部12可变长编码部13逆量化/逆变换部14缓冲存储器15帧内预测图像生成部16预测图像生成部17运动矢量估计部18预测方式控制部19运动矢量冗余削减部(计算单元、选择单元)191空间方向预测矢量生成部(第1计算单元)192时间方向预测矢量生成部(第2计算单元)193时间空间方向预测矢量生成部(第2计算单元)194预测矢量选择部(选择单元)
29
21加法器22减法器2运动图像解码装置24运动矢量恢复部
权利要求
1.一种运动图像编码装置，将分配给通过对构成运动图像的帧进行分割而获得的多个分区的每一个的运动矢量与预测矢量的差分矢量与上述运动图像一起进行编码，其特征在于具备第1计算单元，通过参考由分配给对象帧中对象分区周边的已编码分区的运动矢量形成的第1运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第1预测矢量组；第2计算单元，通过参考由分配给在已编码帧中与上述对象分区占有相同的位置的同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组；以及选择单元，选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量和属于上述第 2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。
2.根据权利要求1所述的运动图像编码装置，其特征在于，上述选择单元将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区。
3.根据权利要求1所述的运动图像编码装置，其特征在于，上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量组和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则，将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的任一个预测矢量分配给上述对象分区，并对表示分配给上述对象分区的预测矢量的标记进行编码。
4.根据权利要求1所述的运动图像编码装置，其特征在于，上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则，将零矢量分配给上述对象分区。
5.根据权利要求1到4的任一项所述的运动图像编码装置，其特征在于，作为上述第2计算单元的替代，具备如下第2计算单元，其通过参考由分配给在已编码帧中占有以与上述对象分区占有相同的位置的同位分区为起点而移动了根据分配给上述对象分区周边的已编码分区的运动矢量估计出的分配给上述对象分区的运动矢量的估计值的量的位置的移位同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组。
6.一种运动图像解码装置，对将分配给通过对构成运动图像的帧进行分割而获得的多个分区的每一个的运动矢量与预测矢量的差分矢量与上述运动图像一起进行编码而得到的编码数据进行解码，其特征在于具备第1计算单元，通过参考由分配给对象帧中对象分区周边的已解码分区的运动矢量形成的第1运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第1预测矢量组；第2计算单元，通过参考由分配给在已解码帧中与上述对象分区占有相同的位置的同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组；以及选择单元，选择分配给上述对象分区的预测矢量，并根据上述第1运动矢量组的偏差和上述第2运动矢量组的偏差来决定将属于上述第1预测矢量组的预测矢量和属于上述第 2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。
7.根据权利要求6所述的运动图像解码装置，其特征在于，上述选择单元将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区。
8.根据权利要求6所述的运动图像解码装置，其特征在于，上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则，通过参考上述编码数据中所包括的标记，将属于上述第1预测矢量组的预测矢量和属于上述第2预测矢量组的预测矢量中的属于任一个的预测矢量组的预测矢量分配给上述对象分区。
9.根据权利要求6所述的运动图像解码装置，其特征在于，上述选择单元在上述第1运动矢量组的偏差和上述第2运动矢量组的偏差比预定的阈值小的情况下，将属于参考上述第1运动矢量和上述第2运动矢量组中偏差较小的运动矢量组而计算出的预测矢量组的预测矢量分配给上述对象分区，否则，将零矢量分配给上述对象分区。
10.根据权利要求6到9的任一项所述的运动图像解码装置，其特征在于，作为上述第2计算单元的替代，具备如下第2计算单元，其通过参考由分配给在已解码帧中占有以与上述对象分区占有相同的位置的同位分区为起点而移动了根据分配给上述对象分区周边的已解码分区的运动矢量估计出的分配给上述对象分区的运动矢量的估计值的量的位置的移位同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算成为分配给上述对象分区的预测矢量的候选的第2预测矢量组。
全文摘要
本发明的运动图像编码装置具备空间方向预测矢量生成部(191)，通过参考由已编码分区的运动矢量形成的第1运动矢量组来计算第1预测矢量组；时间方向预测矢量生成部(192)，通过参考由同位分区周边的分区的运动矢量形成的第2运动矢量组，来计算第2预测矢量组；以及预测矢量选择部(194)，根据上述第1以及第2运动矢量组的偏差来决定将属于第1预测矢量组的预测矢量和属于第2预测矢量组的预测矢量中的哪一个预测矢量分配给上述对象分区。
文档编号H04N7/32GK102577389SQ201080045860
公开日2012年7月11日 申请日期2010年9月22日 优先权日2009年10月16日
发明者北浦嘉浩, 猪饲知宏, 青野友子 申请人:夏普株式会社