[发明专利]预测质量可控的快速运动估值方法

权利要求书

1.一种预测质量可控的快速运动估值方法，包括如下步骤：

步骤A，当前宏块在参考帧中预设一搜索窗口，在所述搜索窗口中预测当前宏块的初始搜索中心位置；

步骤B，判断当前宏块在参考帧中的最佳匹配点是否就是所述初始搜索中心位置；如果是，则当前宏块相对于参考帧是静止状态，当前宏块在参考帧中的最佳匹配点是所述初始搜索中心位置，则跳过步骤C-E，对下一待编码的宏块进行运动估值，即转到步骤A；

步骤C，如果不是，则当前宏块为运动状态，调整所述搜索窗口大小；

步骤D，对当前宏块按照一定比例采样后，得到若干像素块，对所述像素块进行统计分析；

步骤E，根据步骤D的统计分析结果，对方差最大的像素块进行预测质量可控的块匹配运算；

所述步骤E具体为：

步骤E1，把当前宏块中方差最大的一个8*8像素块分割成四个4*4大小的小块，再把其中的一个或多个小块分成若干个子块；对上述分割得到的各个子块标记为1，...，g，...，G，G是当前宏块被分割后的子块的子块总块数；

步骤E2，让当前宏块中标记为g的子块中的像素点与搜索窗中与该像素点对应的像素点进行SAD运算得到d_g，其中g的初值为1，按照公式(11)获得该子块参与运算后的失真值D_g，

D_g＝d_g+D_g-1                                (11)

其中D₀＝0；

经过若干参考位置后，得到这些参考位置中的一个最小失真值D_MIN，及其各子块的最小失真值D_g，MIN；

步骤E3，根据公式(12)、(13)

(D_g/f(n，k))＞(D_MIN/N²)                    (12)

D_g＞D_g，MIN                                (13)

判断是否终止当前匹配运算；

步骤E4，如果不满足公式(12)、(13)，则令g←g+1，转入步骤E2继续匹配过程直到g＝G，此时D_MIN＝D_g；

步骤E5，如果满足公式(12)、(13)，此时D_MIN对应的参考位置即为当前宏块的最佳匹配点；

步骤E6，转入下一参考位置进行渐进式块匹配运算，即转入步骤E2；

在步骤E3的公式(12)中，f(n，k)是控制预测质量与搜索速度的调节函数，其公式为

f(n，k)＝(1-k)n+kN²，0≤k≤1                    (14)

其中n为当前宏块中已参与基本运算的像素数目，当n为常量的情况下，f(n，k)是k的单增函数，其最小值为n，最大值为参与渐进式块匹配运算的最多像素数N²。