[发明专利]一种运动估计方法及装置、服务器及计算机可读存储介质

说明书

本发明实施例公开了一种运动估计方法及装置、服务器及计算机可读存储介质，用于提供一种快速查找桌面图像各宏块的匹配块的方法，有利于实现较短时间内在参考帧中的全部区域查找最佳匹配块，从而提升桌面图像的压缩效果。本发明实施例方法包括：获取待传输的桌面图像；对桌面图像按照目标尺寸进行切割，得到多个宏块；从缓存的参考帧中查找与桌面图像的宏块相对应的子图，桌面图像的宏块和与其对应的子图具有相同的尺寸和哈希值；根据桌面图像的宏块和与其对应的子图的位置计算桌面图像的宏块的运动矢量。

技术领域

本发明涉及计算机技术领域，尤其涉及一种运动估计方法及装置、服务器及计算机可读存储介质。

背景技术

虚拟桌面基于桌面虚拟化技术，而桌面虚拟化依赖于服务器虚拟化，在数据中心的服务器上进行服务器虚拟化，生成大量的独立的桌面操作系统，同时根据专有的虚拟桌面协议发送给终端设备。用户终端通过以太网登录到虚拟主机上，只需要记住用户名、密码以及网关信息，便可以随时随地的通过网络访问自己的桌面系统。虚拟桌面基础架构需要实时传输大量的虚拟桌面图像，在有限的带宽下，如何削减服务器和客户端之间的传输流量成为虚拟桌面技术的关键问题。

由于不同帧的桌面图像通常存在较多的冗余数据，因此可以采用去冗余的视频压缩算法对桌面图像进行压缩，以保证图像质量的前提下削减桌面图像的传输流量。运动估计算法是视频压缩编码的核心算法之一，高质量的运动估计算法是高效视频编码的前提和基础。现有的运动估计算法需要计算并比较参考帧中多个块的运动代价，选择运动代价最小的块作为当前宏块的匹配块。由于计算并比较运动代价需要耗费较高算力，耗时较长，并且运动估计所选用的参考帧往往有多帧图像，若到参考帧全范围内查找当前宏块的匹配块，将导致图像压缩过程耗费的算力过大，耗时过长。由于自然物体运动的连续性，运动矢量在时间域也存在一定相关性，因此现有技术提出用邻近参考帧的运动矢量来预测当前帧的运动矢量，并在预测的运动矢量的邻域内查找匹配块。

但是与自然物体的运动场景不同，桌面图像中物体运动的连续性通常较差，运动矢量在时间域的相关性很差，在预测的运动矢量的邻域内查找匹配块将难以找到最佳匹配块，而现有的运动估计方法只能实现在参考帧中的某个指定区域内查找匹配块，这将影响桌面图像的压缩效果。

发明内容

本发明实施例提供了一种运动估计方法及装置、服务器及计算机可读存储介质，用于解决现有的运动估计方法只能实现在参考帧中的某个指定区域内查找匹配块的问题。

本发明实施例一方面提供一种运动估计方法，包括：

获取待传输的桌面图像；

对所述桌面图像按照目标尺寸进行切割，得到多个宏块；

从缓存的参考帧中查找与所述桌面图像的宏块相对应的子图，所述桌面图像的宏块和与其对应的子图具有相同的尺寸和哈希值；

根据所述桌面图像的宏块和与其对应的子图的位置计算所述桌面图像的宏块的运动矢量。

可选的，所述从缓存的参考帧中查找与所述桌面图像的宏块相对应的子图包括：

分别计算所述桌面图像的所有宏块的哈希值；

将所述桌面图像的所有宏块的索引信息进行存储得到第一索引信息库，所述桌面图像的任意一个目标宏块的索引信息包括所述目标宏块的位置和哈希值；

采用所述目标尺寸的滑动窗口在所述参考帧中进行滑动，所述滑动窗口的每次滑动得到所述参考帧的一个子图；

获取所述滑动窗口当前对应的第一子图；

计算所述第一子图的哈希值；

在所述第一索引信息库中查找与所述第一子图的哈希值相同的第一宏块的位置。

可选的，所述从缓存的参考帧中查找与所述桌面图像的宏块相对应的子图包括：