[发明专利]基于预测方向校正/统计预判的快速亚象素运动估计方法

摘要

本发明属于信号处理中的视频编码领域，涉及基于预测方向校正/统计预判的快速亚象素运动估计方法。该方法主要是在1/2，1/4，1/8等亚象素运动估计中利用上一级搜索精度运动估计+的结果以及当前精度下的统计信息来预判当前级的运动矢量，并且引入搜索截止准则。在保持已有技术的编码率失真特性的同时极大地降低了软硬件中亚象素运动估计的运算复杂度。且本方法并不限于H.264国际标准，可以推广至其他国际标准和非国际标准视频编码的应用。同时本发明的方法具有一定的可扩展性，可以与众多的整象素运动估计算法相结合，并可以实现运算复杂度与预测精度之间的均衡调节。

主权项

1、一种基于统计预判的快速亚象素运动估计方法，其特征在于，包括一维匹配估计预测，二维匹配估计运算，截止准则三个部分，各部分实现步骤如下：1)利用上一级搜索精度的一维匹配估计中的VSum(P)值，通过中值滤波计算一维匹配估计中的各个位置的VSum(P)值；再根据公式$\mathrm{VSAD}\left(P\right)=\underset{i=0}{\overset{N-1}{\Sigma }}|\underset{j=0}{\overset{N-1}{\Sigma }}f(i,j,t)-\underset{j=0}{\overset{N-1}{\Sigma }}f(i-x,j-y,t-1)|$ $=\underset{i=0}{\overset{N-1}{\Sigma }}|\mathrm{VSum}(i,0,t)-\mathrm{VSum}(i-x,-y,t-1)|$ 对所有的搜索点进行一维的匹配估计预测；2)根据三角不等式判断法则选择需要进行二维匹配估计运算的点的集合∏：∏＝{Pi，s.t.VSAD(Pi)≤α*SAD(Pmin)}3)二维匹配估计运算：在一维匹配估计预测所得的集合∏中，进行二维匹配估计运算，选择最佳匹配点Pmin，满足：$\mathrm{SAD}\left(P_{\min }\right)=\arg \underset{j}{\min }\mathrm{SAD}\left(P_j\right),\mathrm{subjectto}{P}_j\in \Pi$ 4)截止准则：当运动估计点的代价函数SAD＜T时，运动估计过程截止，其中T是阈值，该值取定值或根据H.264中整形变换的公式和量化方式估测而得。