[发明专利]对基于历史运动矢量的索引进行映射的编码及解码方法

权利要求书

1.对基于历史运动矢量的索引进行映射的编码方法，其特征在于：包括：

步骤1)：构建具有M个候选历史运动矢量的候选历史运动矢量列表，并对候选历史运动矢量列表中的历史运动矢量进行初始化；

步骤2)：对每一个编码单元，执行步骤3)～步骤5)；

步骤3)：根据更新规则对候选历史运动矢量列表进行更新，所述步骤3)中的更新规则采用如下方式之一或者几种方式组合而成：

(1)对每个最优预测历史运动矢量逐个更新到候选历史运动矢量列表中并排在首位；

(2)设定固定步长，每隔一个固定步长选择一次最优预测历史运动矢量更新到候选历史运动矢量列表中并排在首位；

(3)根据不定值步长选择最优预测历史运动矢量更新到候选历史运动矢量列表中并排在首位，对于距离近的步长设定值小，距离远的步长设定值大；

步骤4)：从候选历史运动矢量列表中的M个候选历史运动矢量中，根据选取规则挑选出N个历史运动矢量，并根据映射规则对N个历史运动矢量进行内部逐一映射，建立映射后的历史运动矢量列表；

所述选取规则和映射规则相关联，选取规则为下列方式：

分别计算当前编码单元与M个候选历史运动矢量所在编码单元的二维距离差值dxi和dyi，根据二维距离差值的大小选出N个历史运动矢量；

步骤5)：在映射后的历史运动矢量列表中，根据比特数最小化原则选择当前运动矢量的最优预测历史运动矢量，并记录下最优预测历史运动矢量在映射后的历史运动矢量列表中的index和运动矢量之差；

步骤6)：对步骤5)中的index和运动矢量之差进行熵编码；

所述选取规则中二维距离差值dxi和dyi计算方法如下：

dxi＝(Sign(xi-(x+wc-1))+Sign(xi+wi-1-x))×Min(|xi-(x+wc-1)|，|xi+wi-1-x|)/2

dyi＝(Sign(yi-(y+hc-1))+Sign(yi+hi-1-y))×Min(|yi-(y+hc-1)|，|yi+hi-1-y|)/2

其中，(xi，yi)表示第i个候选历史运动矢量所在编码单元左顶点像素坐标除以4，wi表示第i个候选历史运动矢量所在编码单元的宽除以4，hi表示第i个候选历史运动矢量所在编码单元的高除以4，(x，y)表示当前编码单元左顶点像素坐标除以4，wc表示当前编码单元的宽除以4，hc表示当前编码单元的高除以4；Sign(Z)表示符号函数，当Z≥0时取1，否则取-1。

2.根据权利要求1所述的对基于历史运动矢量的索引进行映射的编码方法，其特征在于：所述选取规则中根据二维距离差值的大小选择时，将获得的每个坐标(dxi，dyi)映射为一个预设值，二维距离小的映射值小，按照映射值由小到大排序，选择映射值小的N个历史运动矢量；对选出来的N个历史运动矢量内部映射时，将映射值最小的历史运动矢量映射为index最小的，按照此原则建立映射关系。

3.根据权利要求1所述的对基于历史运动矢量的索引进行映射的编码方法，其特征在于：所述选取规则中根据二维距离差值的大小选择时，计算对应于每个候选历史运动矢量的|dxi|+|dyi|值，并将计算结果由小到大排序，选择计算结果小的N个历史运动矢量；对选出来的N个历史运动矢量内部映射时，将|dxi|+|dyi|值最小的历史运动矢量映射为index最小的，按照此原则建立映射关系。