预测编码方法、装置以及预测解码方法、装置

摘要

本发明提供一种预测编码方法、装置以及预测解码方法、装置。在预测编码方法中，通过参照具有由参照画面列表识别编号和参照画面编号确定的帧编号的参照帧，来生成对象区段的预测信号，在确定第1预测运动矢量候选的步骤中，根据具有与对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的左相邻区域的区段的运动矢量，来确定第1预测运动矢量候选，在确定第2预测运动矢量候选的步骤中，根据具有与对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的上相邻区域的区段的运动矢量，来确定第2预测运动矢量候选。

权利要求

1.一种预测编码方法，在该预测编码方法中对在由多个帧图像的时间序列构成的动态图像的运动补偿预测中采用的运动矢量进行预测编码，该预测编码方法包含以下步骤：求出所述动态图像的作为编码对象的帧图像内的对象区段的运动矢量；

从属于左相邻区域的一个以上的区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第1预测运动矢量候选，该左相邻区域相对于所述对象区段位于左侧；

从属于上相邻区域的一个以上的区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第2预测运动矢量候选，该上相邻区域相对于所述对象区段位于上侧；

根据包含所述第1预测运动矢量候选和所述第2预测运动矢量候选的一个以上的预测运动矢量候选与所述对象区段的所述运动矢量的比较，来选择最优预测运动矢量，并输出用于确定所选择的最优预测运动矢量的预测运动矢量指示信息；以及对所述预测运动矢量指示信息进行编码，

通过参照具有由参照画面列表识别编号和参照画面编号确定的帧编号的参照帧，来生成所述对象区段的预测信号，在确定所述第1预测运动矢量候选的步骤中，根据具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述左相邻区域的区段的运动矢量，来确定所述第1预测运动矢量候选，在确定所述第2预测运动矢量候选的步骤中，根据具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述上相邻区域的区段的运动矢量，来确定所述第2预测运动矢量候选，在确定所述第1预测运动矢量候选的步骤中，以从下向上的方向扫描所述左相邻区域内包含的一个以上的区段，由此根据该一个以上的区段的运动矢量，将满足所述预定的预测运动矢量候选确定基准的运动矢量确定为所述第1预测运动矢量候选，在确定所述第2预测运动矢量候选的步骤中，以从右向左的方向扫描所述上相邻区域内包含的一个以上的区段，由此根据该一个以上的区段的运动矢量，将满足所述预定的预测运动矢量候选确定基准的运动矢量确定为所述第2预测运动矢量候选。

2.根据权利要求1所述的预测编码方法，其中，

在所述进行编码的步骤中，将所述预测运动矢量指示信息编码为与所述预测运动矢量候选的数量对应的比特数的编码数据。

3.根据权利要求2所述的预测编码方法，其中，

在所述进行编码的步骤中，将所述预测运动矢量指示信息编码为与所述预测运动矢量候选的数量对应的最小比特数的编码数据。

4.根据权利要求1～3中任意一项所述的预测编码方法，其中，

所述一个以上的预测运动矢量候选的数量是3个以下。

5.根据权利要求1～3中任意一项所述的预测编码方法，其中，

不对所述对象区段的运动矢量与所述最优预测运动矢量之间的残差信号进行编码，将所述最优预测运动矢量作为所述对象区段的运动矢量来使用。

6.根据权利要求4所述的预测编码方法，其中，

不对所述对象区段的运动矢量与所述最优预测运动矢量之间的残差信号进行编码，将所述最优预测运动矢量作为所述对象区段的运动矢量来使用。

7.一种预测编码装置，该预测编码装置对在由多个帧图像的时间序列构成的动态图像的运动补偿预测中采用的运动矢量进行预测编码，该预测编码装置具备：运动检测单元，其求出所述动态图像的作为编码对象的帧图像内的对象区段的运动矢量；

第1预测运动矢量候选确定单元，其从属于左相邻区域的一个以上的区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第1预测运动矢量候选，该左相邻区域相对于所述对象区段位于左侧；

第2预测运动矢量候选确定单元，其从属于上相邻区域的一个以上的区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第2预测运动矢量候选，该上相邻区域相对于所述对象区段位于上侧；

预测运动矢量确定单元，其根据包含所述第1预测运动矢量候选和所述第2预测运动矢量候选的一个以上的预测运动矢量候选与所述对象区段的所述运动矢量的比较，来选择最优预测运动矢量，并输出用于确定所选择的最优预测运动矢量的预测运动矢量指示信息；

以及

编码单元，其对所述预测运动矢量指示信息进行编码，

通过参照具有由参照画面列表识别编号和参照画面编号确定的帧编号的参照帧，来生成所述对象区段的预测信号，所述第1预测运动矢量候选确定单元根据具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述左相邻区域的区段的运动矢量，来确定所述第1预测运动矢量候选，所述第2预测运动矢量候选确定单元根据具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述上相邻区域的区段的运动矢量，来确定所述第2预测运动矢量候选，所述第1预测运动矢量候选确定单元以从下向上的方向扫描所述左相邻区域内包含的一个以上的区段，由此根据该一个以上的区段的运动矢量，将满足所述预定的预测运动矢量候选确定基准的运动矢量确定为所述第1预测运动矢量候选，所述第2预测运动矢量候选确定单元以从右向左的方向扫描所述上相邻区域内包含的一个以上的区段，由此根据该一个以上的区段的运动矢量，将满足所述预定的预测运动矢量候选确定基准的运动矢量确定为所述第2预测运动矢量候选。

8.一种预测解码方法，在该预测解码方法中对在复原由多个帧图像的时间序列构成的动态图像的运动补偿预测中采用的运动矢量进行预测解码，该预测解码方法包含以下步骤：从属于左相邻区域的一个以上的区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第1预测运动矢量候选，该左相邻区域相对于作为解码对象的帧图像内的对象区段位于左侧；

从属于上相邻区域的一个以上的区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第2预测运动矢量候选，该上相邻区域相对于所述对象区段位于上侧；

对编码数据进行解码，来复原用于确定所述对象区段用的最优预测运动矢量的预测运动矢量指示信息；以及从至少包含所述第1预测运动矢量候选和所述第2预测运动矢量候选的一个以上的预测运动矢量候选中，选择通过所述预测运动矢量指示信息确定的最优预测运动矢量，通过参照具有由参照画面列表识别编号和参照画面编号确定的帧编号的参照帧来生成所述对象区段的预测信号，在确定所述第1预测运动矢量候选的步骤中，从具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述左相邻区域的区段的运动矢量中确定所述第1预测运动矢量候选，在确定所述第2预测运动矢量候选的步骤中，从具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述上相邻区域的区段的运动矢量中确定所述第2预测运动矢量候选，在确定所述第1预测运动矢量候选的步骤中，以从下向上的方向扫描所述左相邻区域内包含的一个以上的区段，由此根据该一个以上的区段的运动矢量，将满足所述预定的预测运动矢量候选确定基准的运动矢量确定为所述第1预测运动矢量候选，在确定所述第2预测运动矢量候选的步骤中，以从右向左的方向扫描所述上相邻区域内包含的一个以上的区段，由此根据该一个以上的区段的运动矢量，将满足所述预定的预测运动矢量候选确定基准的运动矢量确定为所述第2预测运动矢量候选。

9.根据权利要求8所述的预测解码方法，其中，

所述预测运动矢量指示信息的所述编码数据的比特数是与所述预测运动矢量候选的数量对应的比特数。

10.根据权利要求9所述的预测解码方法，其中，

所述预测运动矢量指示信息的所述编码数据的比特数是与所述预测运动矢量候选的数量对应的最小比特数。

11.根据权利要求8～10中任意一项所述的预测解码方法，其中，

所述一个以上的预测运动矢量候选的数量是3个以下。

12.根据权利要求8～10中任意一项所述的预测解码方法，其中，

将所述最优预测运动矢量作为所述对象区段的运动矢量来使用。

13.根据权利要求11所述的预测解码方法，其中，

将所述最优预测运动矢量作为所述对象区段的运动矢量来使用。

14.一种预测解码装置，该预测解码装置对在复原由多个帧图像的时间序列构成的动态图像的运动补偿预测中采用的运动矢量进行预测解码，该预测解码装置具备：第1预测运动矢量候选确定单元，其根据属于左相邻区域的一个以上的区段的运动矢量，来确定满足预定的预测运动矢量候选确定基准的一个第1预测运动矢量候选，该左相邻区域相对于作为解码对象的帧图像内的对象区段位于左侧；

第2预测运动矢量候选确定单元，其根据属于上相邻区域的一个以上的区段的运动矢量，来确定满足预定的预测运动矢量候选确定基准的一个第2预测运动矢量候选，该上相邻区域相对于所述对象区段位于上侧；

解码单元，其对编码数据进行解码，来复原用于确定所述对象区段用的最优预测运动矢量的预测运动矢量指示信息；以及最优预测矢量确定单元，其从至少包含所述第1预测运动矢量候选和所述第2预测运动矢量候选的一个以上的预测运动矢量候选中，选择通过所述预测运动矢量指示信息确定的最优预测运动矢量，通过参照具有由参照画面列表识别编号和参照画面编号确定的帧编号的参照帧来生成所述对象区段的预测信号，所述第1预测运动矢量候选确定单元从具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述左相邻区域的区段的运动矢量中确定所述第1预测运动矢量候选，所述第2预测运动矢量候选确定单元从具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述上相邻区域的区段的运动矢量中确定所述第2预测运动矢量候选，所述第1预测运动矢量候选确定单元以从下向上的方向扫描所述左相邻区域内包含的一个以上的区段，由此根据该一个以上的区段的运动矢量，将满足所述预定的预测运动矢量候选确定基准的运动矢量确定为所述第1预测运动矢量候选，所述第2预测运动矢量候选确定单元以从右向左的方向扫描所述上相邻区域内包含的一个以上的区段，由此根据该一个以上的区段的运动矢量，将满足所述预定的预测运动矢量候选确定基准的运动矢量确定为所述第2预测运动矢量候选。

说明书

预测编码方法、装置以及预测解码方法、装置

[0001] 本发明专利申请是发明名称为“运动矢量的预测编码方法、预测编码装置及预测编码程序和运动矢量的预测解码方法、预测解码装置及预测解码程序”、申请日为2011年12月20日、国际申请号为“PCT/JP2011/079540”、国家申请号为“201180064343.9”的发明专利申请的分案申请。

技术领域

[0002] 本发明的实施方式涉及运动矢量的预测编码方法、预测编码装置以及运动矢量的预测解码方法、预测解码装置。

背景技术

[0003] 在动态图像编码和动态图像解码中有时采用运动补偿预测技术。在运动补偿技术中，将动态图像内的处理对象的帧分割为多个区段。依次选择这些多个区段作为处理对象的区段(对象区段)。并且，求出对象区段的运动矢量。另外，在运动补偿预测技术中有时采用对象区段的相邻区段的运动矢量来求出预测运动矢量，对该对象区段的运动矢量进行预测编码或预测解码。

[0004] 图1A和图1B是例示在运动补偿预测中使用的相邻矩形区段的图。在图1A中，对象区段BT的形状与相邻区段BL、BA、BRA的形状相同。左相邻区段BL包含相对于对象区段BT内的左上像素存在于左侧的相邻像素，上相邻区段BA包含相对于对象区段BT内的左上像素存在于上侧的相邻像素，右上相邻区段BRA包含相对于对象区段BT内的右上像素存在于右上侧的相邻像素。在现有技术的H.264/AVC中，采用具有左相邻区段BL、上相邻区段BA以及右上相邻区段BRA的运动矢量的水平分量以及垂直分量的中间值(median value)的预测运动矢量。

[0005] 另一方面，图1B例示了具有与对象区段BT不同形状的多个相邻区段存在的情况。图1B的多个相邻区段除了左相邻区段BL、上相邻区段BA、右上相邻区段BRA之外，还包含相邻区段BL1、BL2、BA1、BA2、BD、BE。根据专利文献1所述的技术，以预定的空间顺序来搜索多个相邻区段，并确定能保持相对于对象区段的像素信号具有最佳空间相似度的相邻区段这样的相邻区段，利用所确定的相邻区段的运动矢量作为预测运动矢量。在专利文献1的技术中，采用对象区段的像素信号与相邻区段的像素信号的差分绝对值之和(SAD)作为空间的相似度。

[0006] 现有技术文献

[0007] 专利文献

[0008] 【专利文献1】日本特表2010-515399号公报

发明内容

[0009] 发明所要解决的问题

[0010] 在上述专利文献1的技术中，以预定的顺序来搜索多个相邻区段，并且计算空间的相似度，所以在预测运动矢量的确定中需要多种运算。

[0011] 因此，在该技术领域中要求降低确定预测运动矢量所需的运算量。

[0012] 解决问题的手段

[0013] 本发明提供一种预测编码方法，在该预测编码方法中对在由多个帧图像的时间序列构成的动态图像的运动补偿预测中采用的运动矢量进行预测编码，该预测编码方法包含以下步骤：求出所述动态图像的作为编码对象的帧图像内的对象区段的运动矢量；从属于左相邻区域的多个区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第1预测运动矢量候选，该左相邻区域相对于所述对象区段位于左侧；从属于上相邻区域的多个区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第2预测运动矢量候选，该上相邻区域相对于所述对象区段位于上侧；根据包含所述第1预测运动矢量候选和所述第2预测运动矢量候选的多个预测运动矢量候选与所述对象区段的所述运动矢量的比较，来选择最优预测运动矢量，并输出用于确定所选择的最优预测运动矢量的预测运动矢量指示信息；以及对所述预测运动矢量指示信息进行编码，通过参照具有由参照画面列表识别编号和参照画面编号确定的帧编号的参照帧，来生成所述对象区段的预测信号，在确定所述第1预测运动矢量候选的步骤中，根据具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述左相邻区域的区段的运动矢量，来确定所述第1预测运动矢量候选，在确定所述第2预测运动矢量候选的步骤中，根据具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述上相邻区域的区段的运动矢量，来确定所述第2预测运动矢量候选。

[0014] 优选的是，在所述进行编码的步骤中，将所述预测运动矢量指示信息编码为与所述预测运动矢量候选的数量对应的比特数的编码数据。

[0015] 优选的是，在所述进行编码的步骤中，将所述预测运动矢量指示信息编码为与所述预测运动矢量候选的数量对应的最小比特数的编码数据。

[0016] 优选的是，所述多个预测运动矢量候选的数量是3个以下。

[0017] 优选的是，不对所述对象区段的运动矢量与所述最优预测运动矢量之间的残差信号进行编码，将所述最优预测运动矢量作为所述对象区段的运动矢量来使用。

[0018] 此外，本发明提供一种预测编码装置，该预测编码装置对在由多个帧图像的时间序列构成的动态图像的运动补偿预测中采用的运动矢量进行预测编码，该预测编码装置具备：运动检测单元，其求出所述动态图像的作为编码对象的帧图像内的对象区段的运动矢量；第1预测运动矢量候选确定单元，其从属于左相邻区域的多个区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第1预测运动矢量候选，该左相邻区域相对于所述对象区段位于左侧；第2预测运动矢量候选确定单元，其从属于上相邻区域的多个区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第2预测运动矢量候选，该上相邻区域相对于所述对象区段位于上侧；预测运动矢量确定单元，其根据包含所述第1预测运动矢量候选和所述第2预测运动矢量候选的多个预测运动矢量候选与所述对象区段的所述运动矢量的比较，来选择最优预测运动矢量，并输出用于确定所选择的最优预测运动矢量的预测运动矢量指示信息；以及编码单元，其对所述预测运动矢量指示信息进行编码，通过参照具有由参照画面列表识别编号和参照画面编号确定的帧编号的参照帧，来生成所述对象区段的预测信号，所述第1预测运动矢量候选确定单元根据具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述左相邻区域的区段的运动矢量，来确定所述第1预测运动矢量候选，所述第2预测运动矢量候选确定单元根据具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述上相邻区域的区段的运动矢量，来确定所述第2预测运动矢量候选。

[0019] 此外，本发明提供一种预测解码方法，在该预测解码方法中对在复原由多个帧图像的时间序列构成的动态图像的运动补偿预测中采用的运动矢量进行预测解码，该预测解码方法包含以下步骤：从属于左相邻区域的多个区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第1预测运动矢量候选，该左相邻区域相对于作为解码对象的帧图像内的对象区段位于左侧；从属于上相邻区域的多个区段的运动矢量中确定满足预定的预测运动矢量候选确定基准的一个第2预测运动矢量候选，该上相邻区域相对于所述对象区段位于上侧；对编码数据进行解码，来复原用于确定所述对象区段用的最优预测运动矢量的预测运动矢量指示信息；以及从至少包含所述第1预测运动矢量候选和所述第2预测运动矢量候选的多个预测运动矢量候选中，选择通过所述预测运动矢量指示信息确定的最优预测运动矢量，通过参照具有由参照画面列表识别编号和参照画面编号确定的帧编号的参照帧来生成所述对象区段的预测信号，在确定所述第1预测运动矢量候选的步骤中，从具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述左相邻区域的区段的运动矢量中确定所述第1预测运动矢量候选，在确定所述第2预测运动矢量候选的步骤中，从具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述上相邻区域的区段的运动矢量中确定所述第2预测运动矢量候选。

[0020] 优选的是，所述预测运动矢量指示信息的所述编码数据的比特数是与所述预测运动矢量候选的数量对应的比特数。

[0021] 优选的是，所述预测运动矢量指示信息的所述编码数据的比特数是与所述预测运动矢量候选的数量对应的最小比特数。

[0022] 优选的是，所述多个预测运动矢量候选的数量是3个以下。

[0023] 优选的是，将所述最优预测运动矢量作为所述对象区段的运动矢量来使用。

[0024] 此外，本发明提供一种预测解码装置，该预测解码装置对在复原由多个帧图像的时间序列构成的动态图像的运动补偿预测中采用的运动矢量进行预测解码，该预测解码装置具备：第1预测运动矢量候选确定单元，其根据属于左相邻区域的多个区段的运动矢量，来确定满足预定的预测运动矢量候选确定基准的一个第1预测运动矢量候选，该左相邻区域相对于作为解码对象的帧图像内的对象区段位于左侧；第2预测运动矢量候选确定单元，其根据属于上相邻区域的多个区段的运动矢量，来确定满足预定的预测运动矢量候选确定基准的一个第2预测运动矢量候选，该上相邻区域相对于所述对象区段位于上侧；解码单元，其对编码数据进行解码，来复原用于确定所述对象区段用的最优预测运动矢量的预测运动矢量指示信息；以及最优预测矢量确定单元，其从至少包含所述第1预测运动矢量候选和所述第2预测运动矢量候选的多个预测运动矢量候选中，选择通过所述预测运动矢量指示信息确定的最优预测运动矢量，通过参照具有由参照画面列表识别编号和参照画面编号确定的帧编号的参照帧来生成所述对象区段的预测信号，所述第1预测运动矢量候选确定单元从具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述左相邻区域的区段的运动矢量中确定所述第1预测运动矢量候选，所述第2预测运动矢量候选确定单元从具有与所述对象区段用的参照画面列表识别编号和参照画面编号一致的参照画面列表识别编号和参照画面编号的所述上相邻区域的区段的运动矢量中确定所述第2预测运动矢量候选。

[0025] 发明效果

[0026] 如以上说明的那样，根据本发明的各种侧面以及实施方式，可提供能够降低确定预测运动矢量所需的运算量的运动矢量的预测编码方法、预测编码装置以及运动矢量的预测解码方法、预测解码装置。

附图说明

[0027] 图1A是例示了在运动补偿预测中使用的相邻矩形区段的图。

[0028] 图1B是例示了在运动补偿预测中使用的相邻矩形区段的图。

[0029] 图2是示出一实施方式的动态图像编码装置的结构的图。

[0030] 图3是示出运动矢量的预测编码方法的一实施方式的流程图。

[0031] 图4是例示了在运动补偿预测中使用的相邻矩形区段的图。

[0032] 图5是详细示出图3的步骤S302的处理的第1实施方式的流程图。

[0033] 图6是详细示出图3的步骤S303的处理的第1实施方式的流程图。

[0034] 图7是示出一实施方式的动态图像解码装置的结构的图。

[0035] 图8是示出运动矢量的预测解码方法的一实施方式的流程图。

[0036] 图9是示出第2实施方式的运动矢量的预测编码方法中的预测运动矢量候选的确定处理的流程图。

[0037] 图10是示出第2实施方式的运动矢量的预测解码方法的流程图。

[0038] 图11是示出一实施方式的动态图像编码程序的结构的图。

[0039] 图12是示出一实施方式的动态图像解码程序的结构的图。

[0040] 图13是示出一实施方式的计算机的硬件结构的图。

[0041] 图14是示出一实施方式的计算机的立体图。

具体实施方式

[0042] 以下，参照附图对各种实施方式进行详细说明。此外，在各个附图中对相同或相当的部分标注同一符号。

[0043] 图2是示出一实施方式的动态图像编码装置的结构的图。图2所示的动态图像编码装置20是对本发明一侧面的运动矢量进行预测编码的装置的一例。

[0044] 对动态图像编码装置20输入的动态图像由帧图像的时间序列构成。以下，将编码处理对象的帧图像信号称为“当前帧”。在动态图像编码装置20中，将当前帧分割为可变尺寸的矩形区段，以区段为单位进行以下说明的处理。

[0045] 动态图像编码装置20可按照每个区段来切换使用画面间预测模式和多个画面内预测模式作为预测模式。例如，在动态图像编码装置20中，按照每个区段来选择画面间预测模式和多个画面内预测模式中的编码效率良好的预测模式。这里，所谓“画面间预测模式”就是通过参照与帧图像信号在时间上不同的多个已编码帧图像信号(参照帧图像信号)检测运动矢量来进行运动补偿帧间预测的模式。另外，所谓“画面内预测模式”就是进行采用了在同一空间上已编码的附近区域的像素值的空间预测的模式。此外，在“画面间预测模式”中可按照小区段来进行运动检测、运动预测和运动补偿的各个处理，该小区段例如将N×N像素的区段进一步分割为任意尺寸(例如，N/2像素×N线或N/4像素×N/4线)。

[0046] 如图2所示，动态图像编码装置20可具备输入器201、运动检测器202、预测运动矢量候选确定器203、预测运动矢量确定器204、运动矢量差分器205、运动补偿器206、存储器207、空间预测器208、预测方法确定器209、减法器210、转换器211、量化器212、熵编码器
213、逆量化器214、逆转换器215和相加器216。

[0047] 输入器201接收到作为从外部输入的动态图像信号的输入影像信号，并将该动态图像信号分解为帧图像信号。输入器201经由线L201a和L201b向减法器210和运动检测器202输出帧图像信号。

[0048] 存储器207是预先存储之前已编码的帧图像信号和在其预测中使用的信息(运动矢量、参照画面列表识别编号、参照画面编号)等的部分。

[0049] 运动检测器202进行运动矢量的检测。更具体地说，运动检测器202采用经由线L207a从存储器207输入的参照帧图像信号在该参照帧内的预定搜索范围内，搜索与经由线L201a输入的当前帧内的对象区段的图像信号图形相似的图像信号图形。运动检测器202检测对象区段与已搜索到的图像信号图形之间的空间移位量即运动矢量和用于确定所利用的参照帧的帧编号的参照画面列表识别编号和参照画面编号。经由线L202a向运动补偿器206输出已检测到的运动矢量、参照画面列表识别编号和参照画面编号，另外，经由线L202c向运动矢量差分器205输出已检测到的运动矢量、参照画面列表识别编号和参照画面编号。
另外，运动检测器202经由线L202b向预测运动矢量候选确定器203输出已检测到的参照画面列表识别编号和参照画面编号。此外，在动态图像编码装置20中，可利用列表形式来管理确定参照帧图像信号的帧编号。为了确定帧编号，可采用用于确定列表的参照画面列表识别编号(Reference Picutre List)和作为列表内的帧编号的索引的参照画面编号(Reference Index)。此技术在H.264/AVC等中是公知的技术。

[0050] 预测运动矢量候选确定器203采用经由线L207b输入的已编码的多个相邻区段的运动矢量来确定预测运动矢量候选。后面叙述与该预测运动矢量候选的确定相关的详细内容。预测运动矢量候选确定器203经由线L203向预测运动矢量确定器204输出已确定的预测运动矢量候选。

[0051] 预测运动矢量确定器204从经由线L203输入的预测运动矢量候选中确定最优预测运动矢量(预测运动矢量值)。更具体地说，预测运动矢量确定器204将预测运动矢量候选中的与经由线L202c输入的对象区段的运动矢量相对的差分最小的预测运动矢量候选确定为最优预测运动矢量PMVopt。经由线L204a向运动矢量差分器205发送所确定的最优预测运动矢量PMVopt。另外，经由线L204b向熵编码器213发送预测运动矢量候选数量和用于从预测运动矢量候选中确定最优预测运动矢量PMVopt的预测运动矢量指示信息。

[0052] 此外，在本实施方式中，虽然将与对象区段的运动矢量相对的差分最小的预测运动矢量候选选择为最优预测运动矢量PMVopt，但预测运动矢量确定器204可将相对于所算出的运动矢量差分分配的编码量最小的预测运动矢量候选选择为最优预测运动矢量PMVopt。

[0053] 另外，在本实施方式中，虽然在对象区段的运动检测之后确定最优预测运动矢量，但也可以在运动检测之前检测最优预测运动矢量。具体地说，如下式所示，可根据成本函数来计算最优预测运动矢量，该成本函数采用了在使用实际算出的各预测运动矢量候选进行运动补偿时的预测图像信号与对象图像信号的差分绝对值之和(SADpmv)、对该预测运动矢量候选进行编码时的编码量Rpmv以及与编码量相对的加权即λ。在此情况下，可从线L201a对图2的预测运动矢量确定器204输入对象区段的图像信号，并从线L207a输入参照帧图像信号。

[0054] 【式1】

[0055] Costpmv＝SADpmv+λRpmv

[0056] 运动矢量差分器205计算作为经由线L202c输入的运动矢量与经由线L204a输入的最优预测运动矢量的差分信息的运动矢量差分值。运动矢量差分器205经由线L205a向熵编码器213发送包含已算出的运动矢量差分值和参照画面列表识别编号和参照画面编号的信号作为预测信息。另外，运动矢量差分器205经由线L205b向存储器207发送包含运动矢量和参照画面列表识别编号和参照画面编号的信号。

[0057] 运动补偿器206参照从运动检测器202接收到的参照画面列表识别编号和由参照画面编号确定的帧编号的参照帧图像信号，采用从运动检测器202接收到的运动矢量来生成对象区段的预测图像信号。向预测方法确定器209输出该预测图像信号。

[0058] 空间预测器208参照经由线L207a输入的已编码的附近区域的图像信号(参照帧图像信号)，来生成预测图像信号。空间预测器208向预测方法确定器209输出所生成的预测图像信号。

[0059] 预测方法确定器209比较从运动补偿器206和空间预测器208接收到的预测图像信号，选择某一方的预测图像信号，并向减法器210输出所选择的预测图像信号。另外，预测方法确定器209经由线L209b向熵编码器213输出预测模式信息，该预测模式信息表示已生成所选择的预测图像信号的预测方法。

[0060] 减法器210生成经由线L201b输入的帧图像信号与经由线L209a输入的预测图像信号的差分值(预测残差信号)，并向转换器211输出该预测残差信号。

[0061] 转换器211正交转换经由线L210输入的预测残差信号，由此生成正交转换系数，向量化器212输出该正交转换系数。量化器212对经由线L211输入的正交转换系数进行量化，由此生成量化正交转换系数，向熵编码器213和逆量化器212发送量化正交转换系数。

[0062] 熵编码器213对经由线L212输入的量化正交转换系数、从预测方法确定器209接收到的预测模式信息、从运动矢量差分器205发送的预测信息和从预测运动矢量确定器204输出的预测运动矢量指示信息进行熵编码，在压缩流中复用已生成的编码数据，并向外部传送该压缩流。

[0063] 逆量化器214对经由线L212输入的量化正交转换系数进行逆量化，由此生成正交转换系数，并向逆正交转换器215发送该正交转换系数。然后，逆正交转换器215对经由线L214输入的正交转换系数应用逆正交转换，由此生成预测残差信号，并向相加器216发送该预测残差信号。

[0064] 相加器216将经由线L215输入的预测残差信号与经由线L209a输入的预测图像信号相加而生成帧图像信号，向存储器207发送该帧图像信号。在存储器207中存储该帧图像信号，在以后的编码处理中将该帧图像信号用作参照帧图像信号。另外，在存储器207中，经由线L205b输入的运动矢量或参照画面列表识别编号和参照画面编号等也与参照帧图像信号相关联地进行存储。

[0065] 以下，说明在动态图像编码装置20中可使用的运动矢量的预测编码方法的一实施方式。

[0066] 首先，参照图1B说明与对象区段相邻的区段。区段BL、BL1、BL2是与对象区段BT的左边界相接的区段。区段BD是包含相对于对象区段BT内的左下像素存在于左下侧的相邻像素的区段。另外，区段BE是包含相对于对象区段BT内的左上像素存在于左上侧的相邻像素的区段。区段BA、BA1、BA2是与对象区段BT的上边界相接的区段。区段BRA是包含相对于对象区段BT内的右上像素存在于右上的相邻像素的区段。此外，与对象区段相邻的区段如图1A所示可以为与对象区段BT相同尺寸的区段。

[0067] 接着，参照图3。图3是示出运动矢量的预测编码方法的一实施方式的流程图。如图3所示，在一实施方式的运动矢量的预测编码方法中，首先，向预测运动矢量候选确定器203输入参照画面列表识别编号和参照画面编号(步骤S301)。

[0068] 接着，预测运动矢量候选确定器203从对象区段BT的左相邻区域所包含的一个以上区段的运动矢量中确定预测运动矢量候选PMV1(步骤S302)。后面详细叙述预测运动矢量候选PMV1的确定方法。

[0069] 接着，预测运动矢量候选确定器203从对象区段BT的上相邻区域所包含的一个以上区段的运动矢量中确定预测运动矢量候选PMV2(步骤S303)。后面详细叙述预测运动矢量候选PMV2的确定方法。

[0070] 接着，预测运动矢量候选确定器203确定预测运动矢量候选PMV3(步骤S304)。在本实施方式中，将参照帧内的区段即与对象区段在空间上相同位置的区段的运动矢量确定为预测运动矢量候选PMV3。

[0071] 此外，作为预测运动矢量候选PMV3可采用其它的在空间上相邻的区段的运动矢量来取代与参照帧内的对象区段相同位置的区段的运动矢量。另外，可采用根据预测运动矢量候选PMV1和预测运动矢量候选PMV2计算的平均值等，作为预测运动矢量候选PMV3。

[0072] 另外，预测运动矢量候选数可以是3个以上。在此情况下，可从左相邻区域和上相邻区域的各个区域中以不同的方法来确定多个预测运动矢量候选。更具体地说，在左相邻区域和上相邻区域的各个区域中，可通过以多个不同的扫描方向搜索各个区域内的区段来确定多个预测运动矢量候选。另外，可将其它相邻区域的运动矢量用作预测运动矢量候选。

[0073] 返回图3，然后，预测运动矢量候选确定器203仅将预测运动矢量候选PMV1、预测运动矢量候选PMV2和预测运动矢量候选PMV3中不相同的预测运动矢量候选确定为最终的预测运动矢量候选(步骤S305)。如果示出具体例，则在预测运动矢量候选PMV1与预测运动矢量候选PMV3相同时，仅选择PMV1和PMV2作为预测运动矢量候选。另外，当在步骤S302～S304中未确定满足条件的预测运动矢量候选时，零运动矢量成为预测运动矢量候选。

[0074] 然后，预测运动矢量确定器204根据由预测运动矢量候选确定器203确定的预测运动矢量候选，如上所述地确定最优预测运动矢量(步骤S306)。

[0075] 然后，编码器213对用于确定最优预测运动矢量是预测运动矢量候选中的哪个的预测运动矢量指示信息进行编码(步骤S307)。

[0076] 在一实施方式中，预测运动矢量指示信息可编码为与预测运动矢量确定器204所选择的预测运动矢量候选数量对应的比特数的编码数据。例如，当预测运动矢量候选数是0或1时，可不对预测运动矢量指示信息进行编码就进行传送。另外，当预测运动矢量候选数是2或3时，预测运动矢量指示信息以最大2比特进行编码。

[0077] 此外，可与预测运动矢量候选数量无关联地根据固定的编码表对预测运动矢量指示信息进行编码。在此情况下，可采用以下的编码表对预测运动矢量指示信息进行编码。

[0078] <表1.编码表>

[0079] 比特值最优预测运动矢量

[0080] 0······预测运动矢量候选1(PMV1)

[0081] 10·····预测运动矢量候选2(PMV2)

[0082] 11·····预测运动矢量候选3(PMV3)

[0083] 在一实施方式中，可变更预测运动矢量候选PMV1、预测运动矢量候选PMV2、预测运动矢量候选PMV3的确定顺序。例如，在将对象区段分割为多个小区段并针对每个小区段进行编码处理时，可利用此方式。具体地说，在将对象区段分割为上下两个时的下侧小区段和将对象区段分割为左右两个时的左侧小区段作为对象区段的情况下，可按照左相邻区域、上相邻区域、其它区域(例如，与对象区段相同位置的参照帧内的区段)的顺序来确定预测运动矢量候选。另一方面，在将对象区段分割为上下两个时的上侧小区段和将对象区段分割为左右两个时的右侧小区段作为对象区段的情况下，针对这些对象区段可按照上相邻区域、左相邻区域、其它区域(例如，与对象区段相同位置的参照帧内的区段)的顺序来确定预测运动矢量候选。

[0084] 以下，详细说明与一实施方式的预测运动矢量候选的确定处理相关的第1实施方式。首先，参照图1B、图4以及图5说明图3的步骤S302的处理的第1实施方式。如图1B所示，这里，相对于对象区段存在于左下相邻区段BD和相对于对象区段与左侧相邻的区段BL、BL1、BL2构成左相邻区域。另外，以图4(a)所示的索引i的升序方式对左相邻区域内的区段进行扫描。即，从下向上依次扫描左相邻区域内的区段。

[0085] 此外，在左相邻区域内没有包含左下相邻区段BD。另外，在左相邻区域内可包含比左下相邻区段BD更下方的区段。此外，在左相邻区域内还可以包含位于区段BE或区段BE之上的区段。此外，在左相邻区域内可包含位于对象区段的左侧并与该对象区段相隔一定距离的区段。

[0086] 返回图4(a)以及图5，在步骤S302的处理中，首先，预测运动矢量候选确定器203将索引i设定为0(步骤S501)。预测运动矢量候选确定器203在下一步骤S502中，使索引i加1。

[0087] 然后，预测运动矢量候选确定器203判定按照扫描顺序第i个区段是否存在于左相邻区域且该区段是否具有运动矢量(步骤S503)。当第i个区段存在于左相邻区域且该区段具有运动矢量时，在下一步骤S504中，预测运动矢量候选确定器203判定第i个区段和对象区段是否具有同一参照画面列表识别编号和参照画面编号。当满足步骤S504的判定条件时，在下一步骤S505中，预测运动矢量候选确定器203将第i个区段的运动矢量确定为预测运动矢量候选PMV1，在下一步骤S506中，输出预测运动矢量候选PMV1并结束处理。

[0088] 另一方面，在没有满足步骤S503的判定条件时或者没有满足步骤S504的判定条件时，处理转移至步骤S507。在步骤S507中，预测运动矢量候选确定器203判定索引i是否超过左相邻区域的区段个数N。在没有满足步骤S507的判定条件时，预测运动矢量候选确定器203继续进行来自步骤S502的处理。另一方面，当满足步骤S507的判定条件时，预测运动矢量候选确定器203结束处理。

[0089] 此外，在图4(a)所示的方式中，虽然按照从下向上的顺序扫描左相邻区域的区段，但在另一实施方式中如图4(c)所示可按照从上向下的顺序进行扫描。

[0090] 另外，在一实施方式中，可自适应地选择图4(a)所示的扫描顺序与图4(c)所示的扫描顺序。例如，可根据相邻区段的运动矢量的关系来确定扫描顺序。具体地说，对图1B的区段BL的运动矢量与区段BA的运动矢量的绝对值差分α和区段BRA的运动矢量与区段BD的运动矢量的绝对值差分β进行比较，当绝对值差分α小于绝对值差分β时，可选择图4(c)的扫描顺序。另一方面，在相反的情况下，可选择图4(a)的扫描顺序。

[0091] 另外，在一实施方式中，利用步骤S502使索引i以2以上的数值增加，由此可插入扫描的区段。

[0092] 以下，参照图1B、图4以及图6详细地说明图3的步骤S303的处理的第1实施方式。如图1B所示，这里，相对于对象区段存在于左上相邻区段BE以及相对于对象区段与上相邻的区段BA、BA1、BA2构成上相邻区域。另外，以图4(a)所示的索引j的升序方式扫描上相邻区域内的区段。即，从右向左依次扫描上相邻区域内的区段。

[0093] 此外，在上相邻区域内可不包含左上相邻区段BE。另外，在上相邻区域内可包含比左上相邻区段BE更靠左的区段。此外，在上相邻区域内可包含位于对象区段之上并与该对象区段相隔一定距离的区段。

[0094] 返回图4(a)以及图6，在步骤S303的处理中，首先，预测运动矢量候选确定器203将索引j设定为0(步骤S601)。预测运动矢量候选确定器203在下一步骤S602中，使索引j仅加1。

[0095] 然后，预测运动矢量候选确定器203判定按照扫描顺序第j个区段是否存在于上相邻区域且该区段是否具有运动矢量(步骤S603)。当第j个区段存在于上相邻区域且该区段具有运动矢量时，在下一步骤S604中，预测运动矢量候选确定器203判定第j个区段和对象区段是否具有同一参照画面列表识别编号和参照画面编号。当满足步骤S604的判定条件时，在下一步骤S605中，预测运动矢量候选确定器203判定第j个区段的运动矢量是否与预测运动矢量候选PMV1相同。当第j个区段的运动矢量与预测运动矢量候选PMV1不同时，在下一步骤S606中，预测运动矢量候选确定器203将第j个区段的运动矢量确定为预测运动矢量候选PMV2，在下一步骤S607中，输出预测运动矢量候选PMV2并结束处理。

[0096] 另一方面，在没有满足步骤S603的判定条件时、没有满足步骤S604的判定条件时或者没有满足步骤S605的判定条件时，处理转移至步骤S608。

[0097] 在步骤S608中，预测运动矢量候选确定器203判定索引j是否超过上相邻区域的区段个数M。在没有满足步骤S608的判定条件时，预测运动矢量候选确定器203继续进行来自步骤S602的处理。另一方面，当满足步骤S608的判定条件时，预测运动矢量候选确定器203结束处理。

[0098] 此外，在图4(a)所示的方式中，虽然按照从右向左的顺序扫描上相邻区域的区段，但在另一实施方式中如图4(c)所示可按照从左向右的顺序进行扫描。

[0099] 另外，在一实施方式中，可自适应地选择图4(a)所示的扫描顺序与图4(c)所示的扫描顺序。例如，可根据相邻区段的运动矢量的关系来确定扫描顺序。具体地说，对图1B的区段BL的运动矢量与区段BA的运动矢量的绝对值差分α和区段BRA的运动矢量与区段BD的运动矢量的绝对值差分β进行比较，当绝对值差分α小于绝对值差分β时，可选择图4(c)的扫描顺序。另一方面，在相反的情况下，可选择图4(a)的扫描顺序。

[0100] 另外，在上述实施方式中，虽然在上相邻区域内包含区段BE，但也可以在左相邻区域内包含区段BE。另外，可将区段BE作为与上相邻区域和左相邻区域独立的区域，将区段BE的运动矢量用作个别的预测运动矢量候选。

[0101] 另外，在上述实施方式内，虽然在用于将相邻区域的区段的运动矢量选择为预测运动矢量候选的判定条件中采用参照画面列表识别编号和参照画面编号双方，但不仅限于此。例如，可以在该判定条件中采用参照画面列表识别编号和参照画面编号的一方。另外，在不采用参照画面编号时，可根据参照帧与对象帧之间的距离来进行相邻区域的区段的运动矢量的定标(scaling)。另外，可采用其它画面内预测的信息。具体地说，可将对象区段的大小和相邻区段的大小作为上述判定条件之一。具体地说，当对象区段的尺寸为N×N像素时，可将相邻区域内的区段尺寸是N×N像素的情况作为判定条件或者将区段尺寸是N/2×N/2像素～2N×2N像素的情况作为判定条件。

[0102] 另外，在上述实施方式中，在算出左相邻区域的预测运动矢量候选PMV1之后，进行上相邻区域的预测运动矢量候选PMV2的计算，但不仅限于此。可在左相邻区域的预测运动矢量候选PMV1的确定之前确定上相邻区域的预测运动矢量候选PMV2。此时，在确定左相邻区域的预测运动矢量候选PMV1的处理中，可进行判定左相邻区域所包含的区段的运动矢量与上相邻区域的预测运动矢量候选PMV2相同的处理。

[0103] 另外，在上述实施方式内，在步骤S605中判定上相邻区域的第j个区段的运动矢量是否与左相邻区域的预测运动矢量候选PMV1相同，但也可以不实施此判定。在此情况下，当满足步骤S604的判定条件时，只要直接进行步骤S606的处理既可。

[0104] 另外，在一实施方式中，利用步骤S602使索引j以2以上的数值增加，由此可插入扫描的区段。

[0105] 以下，说明对动态图像编码装置20所生成的压缩流进行解码来复原动态图像的动态图像解码装置。图7是示出一实施方式的动态图像解码装置的结构的图。图7所示的动态图像解码装置30是对本发明一侧面的运动矢量进行预测解码的装置的一例。

[0106] 如图7所示，动态图像解码装置30可具备熵译码器301、预测运动矢量候选确定器302、预测运动矢量确定器303、运动矢量相加器304、运动补偿器305、帧存储器306、空间预测器307、预测方法确定器308、逆量化器309、逆正交转换器310和相加器311。

[0107] 熵译码器301在接收到压缩流之后，在该压缩流中检测表示各帧的开头的同步字，然后以分割区段为单位，根据该压缩流内的编码数据来复原预测模式信息和量化正交转换系数。另外，在利用预测模式信息确定的预测模式是“画面间预测模式”的情况下，熵译码器301对压缩流内的编码数据实施解码，还进行运动矢量差分值、参照画面列表识别编号和参照画面编号的复原。

[0108] 熵译码器301经由线L301a向逆量化器309发送所复原的量化正交转换系数。另外，熵译码器301经由线L301b向预测运动矢量候选确定器302发送预测模式信息、参照画面列表识别编号和参照画面编号。此外，熵译码器301经由线L301d向运动矢量相加器304发送所复原的运动矢量差分值。另外，熵译码器301经由线L301e向预测方法确定器308发送所复原的预测模式信息。

[0109] 预测运动矢量候选确定器302在由接收到的预测模式信息确定的预测模式是“画面间预测模式”时，从已解码的相邻区段的运动矢量中确定预测运动矢量候选。因为与预测运动矢量候选确定器302进行的预测运动矢量候选的确定相关的处理与预测运动矢量候选确定器203进行的上述处理相同，所以这里省去其说明。该预测运动矢量候选确定器302经由线L302b向预测运动矢量确定器303输出所确定的预测运动矢量候选。此外，预测运动矢量候选确定器302经由线L302a向熵译码器301输出预测运动矢量候选数。

[0110] 熵译码器301当经由线L302a接收到预测运动矢量候选数量时，根据该数量对压缩流内的编码数据进行解码来复原预测运动矢量指示信息。熵译码器301向预测运动矢量确定器303发送所复原的预测矢量指示信息。更具体地说，在预测运动矢量候选数是0或1时，因为没有传送预测运动矢量指示信息，所以不进行复原处理。另外，在预测运动矢量候选数量是2或3时，对最大2比特的编码数据进行熵解码，由此复原预测运动矢量指示信息。

[0111] 此外，熵译码器301根据预测运动矢量候选确定器302所选择的预测运动矢量候选数量对编码数据进行解码，由此进行预测运动矢量指示信息的复原，但不仅限于此。例如，也可以与预测运动矢量候选数量无关地采用上述表1的固定编码表来复原预测运动矢量指示信息。此外，固定编码表的设定不被其所限定。另外，在预测运动矢量候选算出之前，可复原预测运动矢量指示信息。

[0112] 预测运动矢量确定器303从经由线L302b输入的预测运动矢量候选中，从经由线L301c输入的预测运动矢量指示信息中确定最优预测运动矢量PMVopt。经由线L303向运动矢量相加器304发送所确定的最优预测运动矢量PMVopt。

[0113] 运动矢量相加器304使从熵译码器301发送的运动矢量差分值与从预测运动矢量确定器303发送的最优预测运动矢量PMVopt相加，来复原运动矢量。运动矢量相加器304经由线L304向运动补偿器305发送包含已复原的运动矢量的信号。

[0114] 运动补偿器305根据从运动矢量相加器304发送来的运动矢量和经由线L301d从熵译码器301发送的预测模式信息、参照画面列表识别编号和参照画面编号来选择存储器306内的参照帧图像信号，采用所选择的参照帧图像信号，生成预测图像信号。运动补偿器305经由线L305a向预测方法确定器308发送预测图像信号。另外，运动补偿器305经由线L305b向存储器306输出已利用于预测图像信号生成的预测模式信息、参照画面列表识别编号和参照画面编号。此外，在存储器306内存储有之前已编码的帧图像信号、预测模式信息、参照画面列表识别编号和参照画面编号。

[0115] 另外，空间预测器307在从经由线L301e输入的预测模式信息确定的预测模式是“画面内预测模式”时，参照已解码的附近块的图像信号(参照帧图像信号)来生成预测图像信号，并向预测方法确定器308发送该预测图像信号。

[0116] 预测方法确定器308根据从熵译码器301发送的预测模式信息，来选择利用画面间预测生成的预测图像信号和利用画面内预测生成的预测图像信号中的任意一个，并经由线L308向相加器311发送所选择的预测图像信号。

[0117] 逆量化器309使通过熵译码器301发送的量化正交转换系数进行逆量化，来复原正交转换系数。逆量化器309经由线L309向逆正交转换器310发送已复原的正交转换系数。

[0118] 逆正交转换器310对接收到的正交转换系数应用逆正交转换来复原预测残差信号。逆正交转换器310经由线L310向相加器311发送已复原的预测残差信号。

[0119] 相加器311使从预测方法确定器308发送来的预测图像信号与从逆正交转换器310发送来的预测残差信号相加，来复原帧图像信号。

[0120] 以预定的显示定时向显示设备(未图示)输出已复原的帧图像信号，并能够再现输入影像信号(动态图像信号)。另外，因为在之后的解码处理中采用帧图像信号，所以作为参照帧图像信号存储到存储器306内。这里，帧图像信号可以为与动态图像编码装置20中的同一编号的帧图像信号相同的值。另外，还与参照帧图像信号相关联地同时存储有与运动矢量或参照帧编号相关的信息。

[0121] 以下，参照图8来说明在动态图像解码装置30中使用的运动矢量的预测解码方法的一实施方式。图8是示出运动矢量的预测解码方法的一实施方式的流程图。

[0122] 如图8所示，在一实施方式的预测运动矢量的预测解码方法中，首先，向预测运动矢量候选确定器302输入参照画面列表识别编号和参照画面编号(步骤S801)。

[0123] 接着，预测运动矢量候选确定器302从对象区段BT的左相邻区域所包含的一个以上区段的运动矢量中确定预测运动矢量候选PMV1(步骤S302)。

[0124] 接着，预测运动矢量候选确定器302从对象区段BT的上相邻区域所包含的一个以上区段的运动矢量中确定预测运动矢量候选PMV2(步骤S303)。

[0125] 接着，预测运动矢量候选确定器302确定预测运动矢量候选PMV3(步骤S304)。此外，图8中的步骤S302～步骤S304的处理与图3中的步骤S302～步骤S304的处理相同。

[0126] 接着，在步骤S805中，预测运动矢量候选确定器302仅将预测运动矢量候选PMV1、预测运动矢量候选PMV2和预测运动矢量候选PMV3中不相同的预测运动矢量候选作为预测运动矢量候选。如果示出具体例，则在预测运动矢量候选PMV1与预测运动矢量候选PMV3相同时，仅选择预测运动矢量候选PMV1和预测运动矢量候选PMV2作为预测运动矢量候选。另外，当在步骤S805之前的处理中未确定有效的预测运动矢量候选时，将零运动矢量作为预测运动矢量候选。

[0127] 在步骤S806中，如上所述，译码器301根据预测运动矢量候选数量来复原预测运动矢量指示信息。然后，在步骤S807中，预测运动矢量确定器303根据预测运动矢量指示信息从预测运动矢量候选中选择最优预测运动矢量。

[0128] 以下，说明运动矢量的预测编码方法的第2实施方式。图9是示出第2实施方式的运动矢量的预测编码方法中的预测运动矢量候选的确定处理的流程图。在第2实施方式的运动矢量的预测编码方法中采用图9所示的流程来代替图3的步骤S302～步骤S304。

[0129] 首先，在本实施方式中，在步骤S901中，预测运动矢量候选确定器203向下方向扫描对象区段的左相邻区域所包含的区段，从这些区段的运动矢量中确定预测运动矢量候选PMVa。在步骤S901中，预测运动矢量候选确定器203根据图4(c)所示的左相邻区域的扫描顺序，实施在第1实施方式中已说明的预测运动矢量候选PMV1的确定方法(步骤S302)，由此能够检测预测运动矢量候选PMVa。此外，为了确定预测运动矢量候选PMVa，预测运动矢量候选确定器203能够与第1实施方式同样地采用所输入的参照画面列表识别编号和参照画面编号。

[0130] 接着，在步骤S902中，预测运动矢量候选确定器203向上方向扫描对象区段的左相邻区域所包含的区段，从这些区段的运动矢量中确定预测运动矢量候选PMVb。在步骤S902中，预测运动矢量候选确定器203根据图4(a)所示的左相邻区域的扫描顺序，实施在第1实施方式中说明的预测运动矢量候选PMV1的确定方法(步骤S302)，由此能够检测预测运动矢量候选PMVb。此外，在预测运动矢量候选PMVb的确定中，预测运动矢量候选确定器203也能够使用参照画面列表识别编号和参照画面编号。

[0131] 接着，在步骤S903中，预测运动矢量候选确定器203从预测运动矢量候选PMVa和预测运动矢量候选PMVb中选择左相邻区域的预测运动矢量候选PMVX。另外，预测运动矢量候选确定器203生成为了求出所选择的预测运动矢量候选而使用的表示扫描方向X的扫描方向指示信息。具体地说，预测运动矢量候选确定器203将预测运动矢量候选PMVa和预测运动矢量候选PMVb中的与对象区段的预测运动矢量相对的误差最小的预测运动矢量候选确定为预测运动矢量候选PMVX。另外，预测运动矢量候选确定器203在选择预测运动矢量候选PMVa作为预测运动矢量候选PMVX时，生成表示下方向的扫描方向指示信息，在选择预测运动矢量候选PMVb时，生成表示上方向的扫描方向指示信息。

[0132] 接着，在步骤S904中，预测运动矢量候选确定器203向右方向扫描对象区段的上相邻区域所包含的区段，从这些区段的运动矢量中确定预测运动矢量候选PMVc。在步骤S904中，预测运动矢量候选确定器203根据图4(c)所示的上相邻区域的扫描顺序，实施在第1实施方式中说明的预测运动矢量候选PMV2的确定方法(步骤S303)，由此能够检测预测运动矢量候选PMVc。此外，为了确定预测运动矢量候选PMVc，预测运动矢量候选确定器203能够与第1实施方式同样地采用所输入的参照画面列表识别编号和参照画面编号。

[0133] 接着，在步骤S905中，预测运动矢量候选确定器203向左方向扫描对象区段的上相邻区域所包含的区段，才这些区段的运动矢量中确定预测运动矢量候选PMVd。在步骤S905中，预测运动矢量候选确定器203根据图4(a)所示的上相邻区域的扫描顺序，实施在第1实施方式中说明的预测运动矢量候选PMV2的确定方法(步骤S303)，由此能够检测出预测运动矢量候选PMVd。此外，在预测运动矢量候选PMVd的确定中，预测运动矢量候选确定器203也能够使用参照画面列表识别编号和参照画面编号。

[0134] 接着，在步骤S906中，预测运动矢量候选确定器203从预测运动矢量候选PMVc和预测运动矢量候选PMVd中选择上相邻区域的预测运动矢量候选PMVY。另外，预测运动矢量候选确定器203生成为了求出所选择的预测运动矢量候选而使用的表示扫描方向Y的扫描方向指示信息。具体地说，预测运动矢量候选确定器203将预测运动矢量候选PMVc和预测运动矢量候选PMVd中的与对象区段的预测运动矢量相对的误差最小的预测运动矢量候选确定为预测运动矢量候选PMVY。另外，预测运动矢量候选确定器203在选择预测运动矢量候选PMVc作为预测运动矢量候选PMVY时，生成表示右方向的扫描方向指示信息，在选择了预测运动矢量候选PMVd时，生成表示左方向的扫描方向指示信息。

[0135] 接着，在步骤S907中，预测运动矢量候选确定器203与步骤S304的处理同样地取得和对象区段在空间上相同位置的参照帧内的区段的预测运动矢量候选PMVZ。此步骤S907中的处理可以与第1实施方式的步骤S304的处理的上述变形方式相同。

[0136] 接着，在步骤S908中，预测运动矢量候选确定器203仅将预测运动矢量候选PMVX、预测运动矢量候选PMVY、预测运动矢量候选PMVZ中不相同的预测运动矢量候选作为预测运动矢量候选。然后，预测运动矢量候选确定器203输出预测运动矢量候选、预测运动矢量候选数和扫描方向指示信息。如果示出具体例，则在预测运动矢量候选PMVX与预测运动矢量候选PMVZ相同时，仅选择预测运动矢量候选PMVX与预测运动矢量候选PMVY作为预测运动矢量候选。另外，当在步骤S901～S907中未确定有效的预测运动矢量候选时，将零运动矢量作为预测运动矢量候选。

[0137] 然后，在第2实施方式中，进行与第1实施方式的步骤S306同样的处理。最后，在步骤S307中，编码器213对用于确定最优预测运动矢量是预测运动矢量候选中的哪个的预测运动矢量指示信息进行编码。此外，在第2实施方式内，在步骤S307中编码器213还对扫描方向指示信息进行编码。

[0138] 此外，即使在第2实施方式中，也能够如第1实施方式所述地那样变更构成左相邻区域的区段和构成上相邻区域的区段。另外，即使关于预测运动矢量的个数也能够如第1实施方式所述地那样进行变更。另外，如第1实施方式所述的那样，可根据将对象区段分割为小区段的方式以及该小区段的位置来变更预测运动矢量候选PMVX、PMVY、PMVZ的确定顺序。

[0139] 以下，说明第2实施方式的运动矢量的预测解码方法。图10是示出第2实施方式的运动矢量的预测解码方法的流程图。图10所示的预测解码方法根据由第2实施方式的运动矢量的预测编码方法生成的编码数据来预测运动矢量。

[0140] 如图10所示，在本实施方式内，首先，在步骤S1001中向预测运动矢量候选确定器302输入已复原的参照画面列表识别编号、参照画面编号、扫描方向指示信息(扫描方向X、扫描方向Y)。

[0141] 接着，在步骤S1002中，预测运动矢量候选确定器302根据用于确定参照画面列表识别编号、参照画面编号以及扫描方向X的扫描方向指示信息来确定左相邻区域的预测运动矢量候选PMVX。通过在扫描方向指示信息所确定的扫描方向X上依次扫描左相邻区域内的区段，利用与第1实施方式的确定预测运动矢量候选PMV1同样的处理，来确定预测运动矢量候选PMVX。

[0142] 接着，在步骤S1003中，预测运动矢量候选确定器302根据用于确定参照画面列表识别编号、参照画面编号以及扫描方向Y的扫描方向指示信息，来确定上相邻区域的预测运动矢量候选PMVY。通过在扫描方向指示信息所确定的扫描方向Y上依次扫描上相邻区域内的区段，利用与第1实施方式的确定预测运动矢量候选PMV2同样的处理，来确定预测运动矢量候选PMVY。

[0143] 然后，在步骤S1004中，预测运动矢量候选确定器302确定与对象区段在空间上相同的参照帧内的区段的预测运动矢量候选PMVZ。步骤S1004的处理与步骤S304的处理相同。

[0144] 然后，在步骤S1005中，预测运动矢量候选确定器302仅将预测运动矢量候选PMVX、预测运动矢量候选PMVY、预测运动矢量候选PMVZ内不相同的预测运动矢量候选作为预测运动矢量候选。如果示出具体例，则在预测运动矢量候选PMVX与预测运动矢量候选PMVZ相同时，仅选择预测运动矢量候选PMVX和预测运动矢量候选PMVY作为预测运动矢量候选。另外，当在步骤S1005之前的处理中未确定有效的预测运动矢量候选时，将零运动矢量作为预测运动矢量候选。

[0145] 然后，在步骤S1006中，译码器301根据预测运动矢量候选数量复原预测运动矢量指示信息。然后，在步骤S1007中，预测运动矢量确定器303根据预测运动矢量指示信息，从预测运动矢量候选中选择最优预测运动矢量。

[0146] 此外，即使在第2实施方式中，也可以如第1实施方式所述的那样，根据将对象区段分割为小区段的方式以及该小区段的位置来变更预测运动矢量候选PMVX、PMVY、PMVZ的确定顺序。

[0147] 以上，根据所说明的动态图像编码装置20和动态图像解码装置30，在加入预测运动矢量的候选之后，从这些预测运动矢量候选中检测最优预测运动矢量。因此，可削减确定最优预测运动矢量所需的运算量。另外，可利用较少的比特数对用于确定最优预测运动矢量的预测运动矢量指示信息进行编码。

[0148] 另外，根据第2实施方式的采用预测编码和预测解码的动态图像编码装置20和动态图像解码装置30，可求出与对象区段的运动矢量的误差更小的预测运动矢量候选。

[0149] 以下，说明用于使计算机作为动态图像编码装置20发挥功能的动态图像编码程序1000和用于使计算机作为上述动态图像解码装置30发挥功能的动态图像解码程序1100。

[0150] 图11是示出一实施方式的动态图像编码程序的结构的图。图12是示出一实施方式的动态图像解码程序的结构的图。图13是示出一实施方式的计算机的硬件结构的图。图14是示出一实施方式的计算机的立体图。

[0151] 在记录介质SM中可存储并提供图11所示的动态图像编码程序1000。另外，在记录介质SM中也可以存储并提供图12所示的动态图像解码程序1100。此外，作为记录介质SM可例示软盘、CD-ROM、DVD或ROM等记录介质或者半导体存储器等。

[0152] 如图13所示，计算机C10可具备：软盘驱动装置、CD-ROM驱动装置、DVD驱动装置等读取装置C12；始终保存有操作系统的作业用存储器(RAM)C14；存储已记录在记录介质SM内的程序的存储器C16；显示器这样的显示装置C18；作为输入装置的鼠标C20以及键盘C22；用于进行数据等的收发的通信装置C24；以及对程序的执行进行控制的CPU C26。

[0153] 计算机C10在将记录介质SM插入在读取装置C12时，可从读取装置C12对在记录介质SM中存储的动态图像编码程序1000进行访问，并利用该程序1000使计算机作为动态图像编码装置20进行工作。

[0154] 另外，计算机C10在将记录介质SM插入在读取装置C12时，可从读取装置C12对在记录介质SM中存储的动态图像解码程序1100进行访问，并利用该程序1100使计算机作为动态图像解码装置30进行工作。

[0155] 如图11所示，动态图像编码程序1000具备：统括处理的主模块1001、输入模块1002、运动检测模块1003、预测运动矢量候选确定模块1004、预测运动矢量确定模块1005、运动矢量差分模块1006、运动补偿模块1007、空间预测模块1008、预测方法确定模块1009、减法模块1010、正交转换模块1011、量化模块1012、熵编码模块1013、逆量化模块1014、逆正交转换模块1015以及相加模块1016。输入模块1002、运动检测模块1003、预测运动矢量候选确定模块1004、预测运动矢量确定模块1005、运动矢量差分模块1006、运动补偿模块1007、空间预测模块1008、预测方法确定模块1009、减法模块1010、正交转换模块1011、量化模块
1012、熵编码模块1013、逆量化模块1014、逆正交转换模块1015、相加模块1016使计算机执行的功能与上述的输入器201、运动检测器202、预测运动矢量候选确定器203、预测运动矢量确定器204、运动矢量差分器205、运动补偿器206、空间预测器208、预测方法确定器209、减法器210、正交转换器211、量化器212、熵编码器213、逆量化器214、逆正交转换器215、相加器216的功能分别相同。

[0156] 如图12所示，动态图像解码程序1100具备：统括处理的主模块1101、熵解码模块1102、预测运动矢量候选确定模块1103、预测运动矢量确定模块1104、运动矢量相加模块
1105、运动补偿模块1106、空间预测模块1107、预测方法确定模块1108、逆量化模块1109、逆正交转换模块1110以及相加模块1111。熵解码模块1102、预测运动矢量候选确定模块1103、预测运动矢量确定模块1104、运动矢量相加模块1105、运动补偿模块1106、空间预测模块
1107、预测方法确定模块1108、逆量化模块1109、逆正交转换模块1110、相加模块1111使计算机实现的功能与上述的熵译码器301、预测运动矢量候选确定器302、预测运动矢量确定器303、运动矢量相加器304、运动补偿器305、空间预测器307、预测方法确定器308、逆量化器309、逆正交转换器310、相加器311的功能分别相同。

[0157] 以上，对各种实施方式进行了说明，但本发明不被上述实施方式所限定可进行各种变形。例如，在上述实施方式中，从编码装置向解码装置发送对象区段的运动矢量与预测运动矢量(最优预测运动矢量)之间的差分即运动矢量差分值的编码数据，但也可以不从编码装置向解码装置发送运动矢量差分值的编码数据，而是采用最优预测运动矢量作为对象区段的运动矢量。

[0158] 另外，在预测运动矢量候选PMVX的确定中，可采用预测运动矢量候选PMVa以及PMVb作成预测图像信号，并且可采用预测运动矢量候选PMVa以及PMVb中的使预测图像信号与对象区段的图像信号之间的差分绝对值之和(SAD)更小的预测运动矢量候选作为预测运动矢量候选PMVX。另外，在预测运动矢量候选PMVY的确定中，可采用预测运动矢量候选PMVc以及PMVd作成预测图像信号，并且可采用预测运动矢量候选PMVc以及PMVd中的使预测图像信号与对象区段的图像信号之间的差分绝对值之和(SAD)更小的预测运动矢量候选作为预测运动矢量候选PMVY。另外，可采用差分绝对值和(SATD)或差分平方和(SSD)来代替SAD。

[0159] 符号说明

[0160] 20…动态图像编码装置，30…动态图像解码装置，201…输入器，202…检测器，203…预测运动矢量候选确定器，204…预测运动矢量确定器，205…运动矢量差分器，206…运动补偿器，207…存储器，208…空间预测器，209…预测方法确定器，210…减法器，211…转换器，212…量化器，213…熵编码器，214…逆量化器，215…逆转换器，216…相加器，
301…熵译码器，302…预测运动矢量候选确定器，303…预测运动矢量确定器，304…运动矢量相加器，305…运动补偿器，306…帧存储器，307…空间预测器，308…预测方法确定器，
309…逆量化器，310…逆正交转换器，311…相加器。