基于时空域运动相关性的块匹配方法

摘要

本发明提供了一种基于时空域相关性的块匹配方法，其包括：(1)根据相邻宏块在时域和空域的相邻关系计算相邻的上、下、左、右四个相邻宏块的相关性；(2)以Ai、Bi、Ei-1运动矢量的中值作为搜索的起始点，采用LDSP模板进行搜索；(3)以(0，0)、Ai、Bi、Ei-1和Hi-1为搜索起始点进行搜索；(4)采用SDSP模板进行搜索。

主权项

1、一种基于时空域相关性的块匹配方法，其包括：(1)根据相邻宏块在时域和空域的相邻关系计算相邻的上、下、左、右四个相邻宏块的相关性：|Ci-C3|≤TH，则为相关性高，否则为低；(2)以Ai、Bi、Ei-1运动矢量的中值作为搜索的起始点，采用LDSP模板进行搜索，如果BDM位于LDSP模板的中心点，则搜索结束，以该点的位移作为运动矢量；如果BDM位于LDSP的四个顶点，则以该点为新的中心，循环执行步骤2进行搜索；(3)以(0，0)、Ai、Bi、Ei-1和Hi-1为搜索起始点，如果BDM位于(0，0)点，且SAD大于1024时，则跳转到步骤4进行搜索，否则，以该点为新的搜索中心点跳转到步骤2进行搜索；(4)采用SDSP模板进行搜索，如果BDM位于中心点，则搜索结束，并以该点的位移作为运动矢量；如果BDM位于四个菱形顶点，则以该点为新的中心点，跳转到步骤2进行搜索；如果BDM位于四个方形的顶点，则以该顶点作为新的中心点，循环执行步骤4进行搜索。