基于传统菱形搜索和运动矢量预测算法,在最优匹配点基础上引入次优匹配点和基于图像运动幅度的自适应匹配门限等要素,提出了一种自适应定向菱形快速搜索法。该方法能够快速确定搜索方向和范围,快速逼近全局最优匹配点。实验结果表明,该算法在不降低搜索精度的情况下,搜索时间比传统菱形搜索法减少40%,而且更加适用于新的视频压缩编码标准H.264/AVC。

A new fast searching algorithm of adaptive directional diamond is developed for H.264/AVC based on the traditional diamond searching algorithm and the prediction of the motion vector through combining some elements including hypo-optimal compensation point and adaptive compensation threshold with the optimal compensation point.As a result,the searching direction is fixed and the global optimal compensation point can be reached quickly.Experimenal results show that the searching time cost of the new algorithm decreases 40% as compared with the traditional diamond searching algorithm under the condition that the searching precision does not deteriorate,and it suits for the new video compression standard(H.264/AVC) better.