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

权利要求书

1.一种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 将该中心点作为最佳匹配点，得到运动矢量。

2.根据权利要求1所述的一种AVS快速运动估计方法，其特征在于：Step1中的SDP是SDS算法的模板，它是在DS的小模板基础上，增加向四周延伸的正方形的4个顶点，形成一个新的综合模板，称为正方形—菱形模板 SDP（Square Diamond Pattern）。

3.根据权利要求1所述的一种AVS快速运动估计方法，其特征在于：Step1中的SDS算法是在对菱形算法（Diamond Search, DS）进行深入分析和研究的基础上，对菱形快速运动估计算法进行了改进，提出了一种新的搜索算法：正方形—菱形算法（Square-Diamond Search, SDS），简称SDS算法。

4.根据权利要求1所述的一种AVS快速运动估计方法，其特征在于：SDS算法是基于并行处理的，可以根据图像中的运动类型，自适应选择下一步相应的搜索模板，实现基于内容的搜索。