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

权利要求书

1.快速分数运动搜索方法，其特征在于，包括以下步骤：

a、确定上一级运动搜索得到的运动向量方向；比较上一级运动搜索的运动向量的X轴分量和Y轴分量的大小，以轴分量绝对值较大的为第一优先检测轴，另一个为第二优先检测轴，并确定X轴与Y轴上的首选像素点和次选像素点；所述X轴上的首选像素点为上一级运动向量的X轴分量所指向的像素点，X轴次选像素点与首选像素点方向相反；所述Y轴上的首选像素点为上一级运动向量的Y轴分量所指向的像素点，Y轴次选像素点与首选像素点方向相反；

b、先在第一优先检测轴上进行运动搜索，搜索得到第一优先检测轴上的最优像素点为第一参考搜索像素点，再在第二优先检测轴上进行运动搜索，第二优先检测轴上的最优像素点为第二参考搜索像素点；在第一优先检测轴或第二优先检测轴上进行运动搜索时，先对该轴上的首选像素点进行检测，得到首选像素点的误差值，若首选像素点的误差值小于中心像素点的误差值，则首选像素点为该轴上的最优像素点，否则，对次选像素点进行检测，得到次选像素点的误差值，若次选像素点的误差值小于中心像素点的误差值，则次选像素点为该轴上的最优像素点，否则中心像素点为该轴上的最优像素点；判断第一参考搜索像素点或/和第二参考搜索像素点是否为中心像素点，如是，本级搜索结束，选择第一参考搜索像素点、第二参考搜索像素点中其误差值最小的为本级最优分数像素点；如否，进入步骤c；

c、搜索在X轴与Y轴之间的4个夹角方向所对应的4个像素点中与第一参考搜索像素点与第二参考搜索像素点最相邻的像素点为第三参考搜索像素点，本级搜索结束，选择第一参考搜索像素点、第二参考搜索像素点、第三参考搜索像素点中其误差值最小的为本级最优分数像素点；所述在X轴与Y轴之间的4个夹角方向分别为X轴和Y轴相交于原点，沿逆时针或顺时针方向，以原点为起点，与X轴正方向形成的45°、135°、225°、315°夹角方向。

2.如权利要求1所述快速分数运动搜索方法，其特征在于，所述误差值为绝对误差和值。

3.如权利要求1所述快速分数运动搜索方法，其特征在于，所述误差值为平均绝对误差值。

4.如权利要求1所述快速分数运动搜索方法，其特征在于，所述误差值为率失真代价函数值。

5.如权利要求1所述快速分数运动搜索方法，其特征在于，所述误差值为残差频频变换后的统计量。

6.如权利要求1所述快速分数运动搜索方法，其特征在于，在步骤b中，搜索结束后，若第一参考搜索像素点、第二参考搜索像素点均为中心像素点，则本级最优分数像素点为中心像素点；

若第一参考搜索像素点不为中心像素点，而第二参考搜索像素点为中心像素点，则本级最优分数像素点为第一参考搜索像素点；

若第一参考搜索像素点为中心像素点，而第二参考搜索像素点不为中心像素点，则本级最优分数像素点为第二参考搜索像素点。

7.如权利要求1所述快速分数运动搜索方法，其特征在于，所述上一级运动搜索为整数运动搜索时，所述本级最优分数像素点为1/2分数像素点；所述上一级运动搜索为1/2分数运动搜索时，所述本级最优分数像素点为1/4分数像素点。