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

说明书

技术领域

本申请涉及视频压缩领域，尤其涉及一种实现运动估计的方法及电子设备。

背景技术

视频的编解码主要靠，预测，转换，编码，来实现的。预测又分为帧间预测和帧内预测，帧内预测用来压缩空间相关性，帧间预测用来压缩时间相关性。

帧内预测是指在程序中定义好一些预测算法，如4*4宏块有9种预测算法(垂直，水平，对角线，平均值……..)，16*16宏块有4种预测算法，8*8宏块有4种预测算法。

帧间预测是指从当前片的前面和后面已编码的图像中通过运动估计算法(全局收索，钻石收索，六边形收索等等)计算出当前块相对于参考图像的一个运动矢量。

在经过预测处理操作后，可以将一个宏块的像素点数据，转换为宏块的预测方式既宏块类型，预测模式，运动矢等信息，与宏块的像素点数据占用的空间大小(数据大小)相比宏块类型，预测模式，运动矢量所占的空间会非常小，视频帧是以宏块为单位，从而达到将视频数据进行压缩的目的。

而如何降低视频数据量来提高压缩效率，则是本申请要考虑的问题。

发明内容

本发明了提供了一种实现运动估计的方法及电子设备，以解决目前的如何降低视频数据量来提高压缩效率的技术问题。

为解决上述技术问题，本发明提供了一种实现运动估计的方法，所述方法包括：

将视频帧划分为多个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像素子块的宏块分割和对应的第二运动矢量进行运动估计。

优选的，所述对比所述第一运动矢量和所述第二运动矢量之后，还包括：

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

优选的，所述确定出所述16*16像素子块的宏块分割和所述第一运动矢量进行运动估计，包括：

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

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

优选的，所述确定出所述16*16像素子块的宏块分割和所述第一运动矢量进行运动估计，包括：

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

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

优选的，所述将所述16*16像素子块划分为16个4*4像素子块，包括：

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

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

优选的，所述计算所述16个4*4像素子块的第三运动矢量和第三误差值，包括：

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

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

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

优选的，所述4*4预设像素子块是每个8*8像素子块中的右下角的像素子块。

优选的，所述确定出最小第二误差值对应的8*8像素子块的宏块分割和对应的第二运动矢量进行运动估计，包括：

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

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

优选的，所述确定出最小第二误差值对应的8*8像素子块的宏块分割和对应的第二运动矢量进行运动估计，包括：

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

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