[发明专利]一种AVS快速运动估计方法

摘要

本发明提供一种AVS快速运动估计方法。它对DS算法进行了改进，提出了一种新的搜索算法：SDS算法，算法流程如附图所示。SDS算法的模板SDP是在DS的小模板基础上，增加向四周延伸的正方形的4个顶点，形成一个新的综合模板，称为正方形—菱形模板SDP。SDS算法是基于并行处理的，可以根据图像中的运动类型，自适应选下一步相应的搜索模板，实现了基于内容的搜索。与DS算法相比，该算法可以有效地降低整像素运动估计所需搜索的点数，而且编码性能接近全搜索法。算法节省的计算量最多可达77.4％，且Bits降低程度大于PSNR下降程度，在不降低编码性能的情况下，能有效地提高运动估计的编码速度。

主权项

一种AVS快速运动估计方法，其特征在于，其SDS算法包括以下步骤：Step1 以搜索区原点对应SDP中心，在SDP上9个点处分别进行匹配计算，然后判断找出MBD点，若MBD位于中心，说明图像是静止的，SDS算法一步结束，进行Stp4；若MBD点位于正方形4个顶点处，说明图像的运较大，则进行Step2；若MBD点位于菱形4个顶点处，说图像的运动较小，则进行Step3；Step2 以上一次找到的MBD点作为中心点，进行Step1相同的运算；Step3 以上一次的MBD点作为中心点，将SDP收为DP模板，在5个点分别计算，然后找出新的MBD点，若MBD点位于中心，进行Step4；若MBD点位于周围4个点处，则重复Step3；Step4 将该中心点作为最佳匹配点，得到运动矢量。