[发明专利]运动矢量搜索方法和装置，其程序和记录有程序的记录介质

权利要求书

1.一种运动矢量搜索方法，在进行运动补偿预测的视频图像编码 中使用，该运动矢量搜索方法的特征在于，具备：

对与编码对象块相关的预先搜索到的运动矢量进行输入的步骤；

对所述编码对象块的运动矢量的产生码量成为最小的开销成本最 小的运动矢量进行计算的步骤；

将通过所述输入的运动矢量的终点、和所述计算出的开销成本最小 的运动矢量的终点决定的图形确定为区域，将该确定的区域的内部作为 搜索区域并以两矢量间的距离越大搜索区域就越大、该距离越小搜索区 域就越小的方式进行限定的步骤；以及

通过仅对所述限定后的搜索区域进行搜索，从而搜索运动矢量的步 骤，

在限定所述搜索区域的步骤中，对将连接所述输入的运动矢量和所 述计算出的开销成本最小的运动矢量的直线作为直径的圆内的区域进 行确定，将该确定后的区域作为搜索区域进行限定。

2.一种运动矢量搜索方法，在进行运动补偿预测的视频图像编码 中使用，该运动矢量搜索方法的特征在于，具备：

对与编码对象块相关的预先搜索到的运动矢量进行输入的步骤；

对所述编码对象块的运动矢量的产生码量成为最小的开销成本最 小的运动矢量进行计算的步骤；

将通过所述输入的运动矢量的终点、和所述计算出的开销成本最小 的运动矢量的终点决定的图形确定为区域，将该确定的区域的内部作为 搜索区域并以两矢量间的距离越大搜索区域就越大、该距离越小搜索区 域就越小的方式进行限定的步骤；以及

通过仅对所述限定后的搜索区域进行搜索，从而搜索运动矢量的步 骤，

在限定所述搜索区域的步骤中，对连接所述输入的运动矢量和所述 计算出的开销成本最小的运动矢量的直线上的区域进行确定，将该确定 后的区域作为搜索区域进行限定。

3.一种运动矢量搜索方法，在进行运动补偿预测的视频图像编码 中使用，该运动矢量搜索方法的特征在于，具备：

对与编码对象块相关的预先搜索到的运动矢量进行输入的步骤；

对所述编码对象块的运动矢量的产生码量成为最小的开销成本最 小的运动矢量进行计算的步骤；

将通过所述输入的运动矢量的终点、和所述计算出的开销成本最小 的运动矢量的终点决定的图形确定为区域，将该确定的区域的内部作为 搜索区域并以两矢量间的距离越大搜索区域就越大、该距离越小搜索区 域就越小的方式进行限定的步骤；以及

通过仅对所述限定后的搜索区域进行搜索，从而搜索运动矢量的步 骤，

在限定所述搜索区域的步骤中，将连接所述输入的运动矢量和所述 计算出的开销成本最小的运动矢量的直线作为长方形的一边，将具有预 先设定的长度、且在该直线的中点位置交叉正交的直线作为长方形的另 一边，确定该长方形内的区域，将该确定后的区域作为搜索区域进行限 定。

4.一种运动矢量搜索方法，在进行运动补偿预测的视频图像编码 中使用，该运动矢量搜索方法的特征在于，具备：

对与编码对象块相关的预先搜索到的运动矢量进行输入的步骤；

对所述编码对象块的运动矢量的产生码量成为最小的开销成本最 小的运动矢量进行计算的步骤；

将通过所述输入的运动矢量的终点、和所述计算出的开销成本最小 的运动矢量的终点决定的图形确定为区域，将该确定的区域的内部作为 搜索区域并以两矢量间的距离越大搜索区域就越大、该距离越小搜索区 域就越小的方式进行限定的步骤；以及

通过仅对所述限定后的搜索区域进行搜索，从而搜索运动矢量的步 骤，

在限定所述搜索区域的步骤中，将所述输入的运动矢量和所述计算 出的开销成本最小的运动矢量作为焦点，确定与各焦点的距离之和成为 预先设定的固定值的椭圆内的区域，将该确定后的区域作为搜索区域进 行限定。

5.一种运动矢量搜索装置，在进行运动补偿预测的视频图像编码 中使用，该运动矢量搜索装置的特征在于，具备实现权利要求1所述的 运动矢量搜索方法中的各步骤的单元。