[发明专利]快速分数运动搜索方法

摘要

本发明属于视频编码技术，具体涉及一种H.264的帧间分数级运动搜索方法。本发明提供一种基于整数运动向量的快速分数运动搜索方法。本发明通过已检测点的误差值和上一级运动搜索的运动向量，决定了待搜索的像素点的优先级，优先级越高的像素点成为最优点的可能性越大，按照各像素点的优先级的高低进行运动搜索，可以尽快地找到最优点，并排除大量不可能成为最优的点，从而减少了检测的点数，提高了运动搜索的速度。本发明相比全搜索方法，检测点数平均减少了60％左右，使得编码速度大幅度地提高。

主权项

【权利要求1】快速分数运动搜索方法，其特征在于，包括以下步骤：a、确定上一级运动搜索得到的运动向量方向；比较上一级运动搜索的运动向量的X轴分量和Y轴分量的大小，以轴分量较大的为第一优先检测轴，另一个为第二优先检测轴，并确定X轴与Y轴上的首选像素点和次选像素点；b、先在第一优先检测轴上进行运动搜索，搜索得到第一优先检测轴上的最优像素点为第一参考搜索像素点，再在第二优先检测轴上进行运动搜索，第二优先检测轴上的最优像素点为第二参考搜索像素点；判断第一参考搜索像素点或/和第二参考搜索像素点是否为中心像素点，如是，本级搜索结束，选择第一参考搜索像素点、第二参考搜索像素点中其误差值最小的为本级最优分数像素点；如否，进入步骤c；c、搜索在X轴与Y轴形成的4个夹角方向所对应的4个像素点中与第一参考搜索像素点与第二参考搜索像素点最相邻的像素点为第三参考搜索像素点，本级搜索结束，选择第一参考搜索像素点、第二参考搜索像素点、第三参考搜索像素点中其误差值最小的为本级最优分数像素点。