[发明专利]一种实现运动估计的方法及电子设备

权利要求书

1.一种实现运动估计的方法，其特征在于，所述方法包括：

将视频帧划分为多个16*16的像素子块，对于每一个16*16的像素子块做如下处理：

计算所述16*16像素子块的第一运动矢量和第一误差值；

将所述16*16像素子块划分为4个8*8像素子块；

计算所述4个8*8像素子块的第二运动矢量和第二误差值；

对比所述第一运动矢量和所述第二运动矢量；

若所述第一误差值大于所述第二误差值，将所述16*16像素子块划分为16个4*4像素子块；

计算所述16个4*4像素子块的第三运动矢量和第三误差值；

将所述第三误差值和所述第二误差值进行对比；

若所述第三误差值小于所述第二误差值，则确定出最小第三误差值对应的4*4像素子块的宏块分割和对应的第三运动矢量进行运动估计；

若所述第二误差值小于所述第三误差值，则确定出最小第二误差值对应的8*8像素子块的宏块分割和对应的第二运动矢量进行运动估计。

2.如权利要求1所述的方法，其特征在于，所述对比所述第一运动矢量和所述第二运动矢量之后，还包括：

若所述第一运动矢量小于所述第二运动矢量，则确定出所述16*16像素子块的宏块分割和所述第一运动矢量进行运动估计。

3.如权利要求2所述的方法，其特征在于，所述确定出所述16*16像素子块的宏块分割和所述第一运动矢量进行运动估计，包括：

将所述16*16像素子块分割为两个16*8像素子块；

计算所述两个16*8像素子块的第四运动矢量和第四误差值。

4.如权利要求2所述的方法，其特征在于，所述确定出所述16*16像素子块的宏块分割和所述第一运动矢量进行运动估计，包括：

将所述16*16像素子块分割为两个8*16像素子块；

计算所述两个8*16像素子块的第五运动矢量和第五误差值。

5.如权利要求1所述的方法，其特征在于，所述将所述16*16像素子块划分为16个4*4像素子块，包括：

先将所述16*16像素子块划分为4个8*8像素子块；

对于每个8*8像素子块，分别划分为4个4*4像素子块。

6.如权利要求5所述的方法，其特征在于，所述计算所述16个4*4像素子块的第三运动矢量和第三误差值，包括：

在每个8*8像素子块中，确定出至少一个4*4预设像素子块；

在所述至少一个4*4预设像素子块中确定出预设像素点，所述预设像素点的数目小于4*4预设像素子块中的像素点总数目；

利用所述预设像素点计算出所述至少一个4*4预设像素子块的所述第三误差值。

7.如权利要求6所述的方法，其特征在于，所述4*4预设像素子块是每个8*8像素子块中的右下角的像素子块。

8.如权利要求1所述的方法，其特征在于，所述确定出最小第二误差值对应的8*8像素子块的宏块分割和对应的第二运动矢量进行运动估计，包括：

将所述8*8像素子块划分为两个8*4像素子块；

计算所述两个8*4像素子块的第五运动矢量和第五误差值。

9.如权利要求1所述的方法，其特征在于，所述确定出最小第二误差值对应的8*8像素子块的宏块分割和对应的第二运动矢量进行运动估计，包括：

将所述8*8像素子块划分为两个4*8像素子块；

计算所述两个4*8像素子块的第六运动矢量和第六误差值。

10.一种电子设备，其特征在于，包括处理器和存储器：

所述存储器用于存储执行权利要求1至9任一项所述方法的程序，

所述处理器被配置为用于执行所述存储器中存储的程序。