运动矢量搜索方法和装置

摘要

本发明提供一种在进行运动补偿预测的视频图像编码中使用的运动矢量搜索方法，其中，对与编码对象块相关的预先搜索到的运动矢量进行输入，对上述编码对象块的运动矢量的产生码量成为最小的开销成本最小的运动矢量进行计算，根据上述输入的运动矢量和上述计算出的开销成本最小的运动矢量限定搜索区域，通过仅对所述限定的搜索区域进行搜索，从而搜索运动矢量。也可以根据已完成编码的附近块的运动矢量计算编码对象块的预测矢量，将该计算出的预测矢量作为开销成本最小的运动矢量。

主权项

一种运动矢量搜索方法，在进行运动补偿预测的视频图像编码中使用，该运动矢量搜索方法的特征在于，具备：对与编码对象块相关的预先搜索到的运动矢量进行输入的步骤；对所述编码对象块的运动矢量的产生码量成为最小的开销成本最小的运动矢量进行计算的步骤；将通过所述输入的运动矢量的终点、和所述计算出的开销成本最小的运动矢量的终点决定的图形确定为区域，将该确定的区域的内部作为搜索区域并以两矢量间的距离越大搜索区域就越大、该距离越小搜索区域就越小的方式进行限定的步骤；以及通过仅对所述限定后的搜索区域进行搜索，从而搜索运动矢量的步骤，在限定所述搜索区域的步骤中，对将连接所述输入的运动矢量和所述计算出的开销成本最小的运动矢量的直线作为直径的圆内的区域进行确定，将该确定后的区域作为搜索区域进行限定。