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

摘要

本发明公开的一种使用对角线匹配准则的运动估计方法，首先将每帧图像划分成N×N的宏块；然后在参考帧的对应搜索区域内按对角线匹配准则找到与当前帧的最佳匹配块；最后将找到的最佳匹配块的行列坐标输出，即完成了运动估计。本发明的运动估计方法采用的对角线匹配只需要对两个比较图像块的处于两条对角线上的象素点进行比对，而不需要进行每一点的比对，从而大大的降低了运动估计的计算量和计算难度，易于硬件的实现。

主权项

1.一种使用对角线匹配准则的运动估计方法，其特征在于，该方法按以下步骤进行，首先，将每帧图像划分成N×N的宏块；然后，将当前帧的每一个图像块与参考帧中对应搜索区域的所有图像块按下述公式进行匹配计算，$\mathrm{DSAD}(i,j)=\underset{i=0}{\overset{N-1}{\Sigma }}|S_k(i,i)-S_{k+1}(i,i)|+\underset{j=0}{\overset{N-1}{\Sigma }}|S_k(j,N-j)-S_{k+1}(j,N-j)|$ 式中，Sk(m，n)为第k帧位于(m，n)的象素值，i，j分别为水平和垂直方向的偏移量找到DSAD最小的值，并将其作为在参考帧的对应搜索区域内与当前帧的最佳匹配块；最后，将上步找到的最佳匹配块的行列坐标即运动向量MV输出，即完成了运动估计。