[发明专利]视频压缩的运动估计方法

摘要

本发明公开了一种视频压缩的运动估计方法，包括初始参数确定步骤，根据初始参数确定搜索中心的步骤，并根据搜索中心确定八点六边形，执行后续八点六边形的运动搜索步骤，或根据搜索中心确定四点小钻石形，执行后续四点小钻石形的运动搜索步骤，从而找到最终的运动估计结果。本发明视频压缩的运动估计方法可以在确保运动估计精度的基础上，进一步提高运动估计过程中运动搜索的速度。

主权项

1、一种视频压缩的运动估计方法，其特征在于，包括：初始参数确定步骤：(1)根据当前图像帧中当前块的相邻块及前帧对应位置块的运动向量确定当前块的初始搜索位置集合SMVP；(2)确定第一中途停止判决门限值T1和第二中途停止判决门限值T2；(3)根据当前视频序列的内容确定运动强度门限MG；搜索中心确定步骤：(11)分别针对初始搜索位置集合SMVP中的每个运动向量所对应的位置点进行$\mathrm{SAD}=\underset{i\in S_{\mathrm{MVP}}}{\mathrm{Min}}\left(\underset{y=0}{\overset{H_{\mathrm{block}}-1}{\Sigma }}\underset{x=0}{\overset{W_{\mathrm{block}}-1}{\Sigma }}\right|{\mathrm{MB}}_0(x,y)-{\mathrm{MB}}_i(x,y)\left|\right)$ 运算，其中MB0(x，y)表示当前块中坐标(x，y)的象素值，MBi(x，y)表示初始搜索位置集合SMVP中第i个运动向量所对应的位置块中坐标(x，y)的象素值；(12)分别判断步骤(11)中针对每个运动向量所对应的位置点所求得的SAD是否小于所述第一中途停止判决门限值T1，如果是，将该SAD值对应的运动向量作为运动估计的最终结果；否则继续步骤(11)中后续运动向量所对应位置点的SAD值计算处理；(13)将步骤(11)所求得的最小SADmin对应的位置点确定为搜索中心；(14)根据所述最小SADmin对应的位置点的运动向量预测值(mvx′，mvy′)计算其运动强度因子M＝|mvx′|+|mvy′|；(15)判断所述M是否大于所述运动强度门限MG，如果是，执行后续六边形运动搜索步骤；否则执行后续小钻石形运动搜索步骤；六边形运动搜索步骤：(21)以确定的搜索中心构造八点六边形，分别对所述六边形的八个位置点进行$\mathrm{SAD}=\underset{i\in S_{\mathrm{Hexagon}}}{\mathrm{Min}}\left(\underset{y=0}{\overset{H_{\mathrm{block}}-1}{\Sigma }}\underset{x=0}{\overset{W_{\mathrm{block}}-1}{\Sigma }}\right|{\mathrm{MB}}_0(x,y)-{\mathrm{MB}}_i(x,y)\left|\right)$ 运算，分别求得对应每个位置点的SAD；其中式中SHexagon表示八点六边形中八个位置点所组成的搜索位置集合；(22)找到步骤(21)中计算得到的每个SAD值和所述搜索中心对应的SAD值中最小的SADmin，判断所述最小SADmin对应的位置点是否为所述搜索中心，如果是，执行后续小钻石形运动搜索步骤；否则(23)以步骤(21)所求得的最小SADmin对应的位置点作为新的搜索中心，返回继续执行步骤(21)；(24)分别判断步骤(21)中针对每个位置点所求得的SAD值是否小于所述第二中途停止判决门限值T2，如果是，将该SAD值对应的运动向量作为运动估计的最终结果；否则继续步骤(21)中后续运动向量所对应位置点的SAD值计算处理；小钻石形运动搜索步骤：(31)以确定的搜索中心构造四点小钻石形，分别对所述小钻石形的四个位置点进行$\mathrm{SAD}=\underset{i\in S_{\mathrm{Diamond}}}{\mathrm{Min}}\left(\underset{y=0}{\overset{H_{\mathrm{block}}-1}{\Sigma }}\underset{x=0}{\overset{W_{\mathrm{block}}-1}{\Sigma }}\right|{\mathrm{MB}}_0(x,y)-{\mathrm{MB}}_i(x,y)\left|\right)$ 运算，分别求得对应每个位置点的SAD；其中式中SDiamond表示四点小钻石形中四个位置点所组成的搜索位置集合；(32)找到步骤(31)中计算得到的每个SAD值和所述搜索中心对应的SAD值中最小的SADmin，判断所述最小SADmin对应的位置点是否为所述搜索中心，如果是，将搜索中心位置点对应的运动向量作为运动估计的最终结果；否则(33)以步骤(31)所求得的最小SADmin对应的位置点作为新的搜索中心，返回继续执行步骤(31)；(34)分别判断步骤(31)中针对每个位置点所求得的SAD是否小于所述第二中途停止判决门限值T2，如果是，将该SAD对应的运动向量作为运动估计的最终结果；否则继续步骤(31)后续运动向量所对应位置点的SAD值计算处理。