[发明专利]一种使用对角线匹配准则的运动估计方法

说明书

技术领域

本发明属于图像压缩传输技术领域，涉及图像压缩中进行运动估计的方法，特别涉及一种使用对角线匹配准则进行运动估计的方法。

背景技术

现实中的视频信号中含有大量的冗余信息，可以通过数据压缩来去除冗余，即去除这些信息数据之间时间空间函数的自相关性和互相关性，保留相互独立的信息分量。去除这些冗余信息，可以节约存储空间，提高传输效率，同时使视频信息在较低速率的信道上进行实时传送成为可能。冗余信息中主要是空间冗余和时间冗余，其中时间冗余占整个视频压缩编码量的60％～80％，直接影响着编码的速度和效率，而运动估计能够有效的去除视频信息之间的时间冗余，是视频编码中的一项关键技术。

运动估计采用的通常为块匹配法，块匹配法大致包括搜索策略和搜索匹配准则两大部分的内容。搜索匹配准则就是在搜索过程中需要找到与当前帧数据最为匹配的参考数据所采用的比较准则，目前，衡量最佳匹配的准则有很多，如均方差(Mean Square Error，MSE)，绝对平均差(Mean AbsoluteDifference，MAD)和绝对差和(Sum of Absolute Difference，SAD)等。但是，这些匹配准则都有一个明显的缺点，就是计算量太大，从而使得硬件实现的难度大大增加。

发明内容

本发明的目的在于提供一种使用对角线匹配准则的运动估计方法，相对于现有的运动估计方法，在大大降低了计算量的同时保持了运动估计的准确性，并且易于硬件实现。

本发明所采用的技术方案是，一种使用对角线匹配准则的运动估计方法，该方法按以下步骤进行，

首先，将每帧图像划分成N×N的宏块；

然后，将当前帧的每一个图像块与参考帧中对应搜索区域的所有图像块按下述公式进行匹配计算，

DSAD ( i , j ) = Σ i = 0 N - 1 | S k ( i , i ) - S k + 1 ( i , i ) | + Σ j = 0 N - 1 | S k ( j , N - j ) - S k + 1 ( j , N - j ) | ]]>