[发明专利]一种编码方法及装置、计算机装置、可读存储介质

说明书

本发明实施例公开了一种编码方法及装置、计算机装置、可读存储介质，用于提高视频内容编码的压缩率。本发明实施例方法包括：将当前帧图像划分成多个相同大小且互不重叠的第一图片块；在历史图片块中确定与第一图片块的像素匹配度最高的第二图片块为预测块，历史图片块为将历史帧图像按照第一图片块的大小进行划分得到；根据预测块对第一图片块进行编码。

技术领域

本发明涉及互联网技术领域，尤其涉及一种编码方法及装置、计算机装置、可读存储介质。

背景技术

随着云计算和虚拟化桌面的兴起，屏幕内容编码正受到广泛关注。如何高效地对屏幕内容进行编码来取得高的压缩比和良好的画面质量是各虚拟化厂商注重的技术。

现有的屏幕内容编码主要有基于缓存和基于视频编码的方法。其中，基于缓存的方法只能查找完全匹配的历史图片，如果图片有一点变化就无法找到，难以保证压缩率。基于视频编码的方法则充分利用了帧间的相关性来提高压缩比，但参考帧数目是有限、含有大量冗余的，而且编码耗时近乎随着参考帧数目而线性增加，这使得帧间预测难以进行长历史的搜索，对屏幕内容压缩得不够充分。

发明内容

本发明实施例提供了一种编码方法及装置、计算机装置、可读存储介质，用于提高视频内容编码的压缩率。

有鉴于此，本发明第一方面提供一种编码方法，可包括：

将当前帧图像划分成多个相同大小且互不重叠的第一图片块；

在历史图片块中确定与第一图片块的像素匹配度最高的第二图片块为预测块，历史图片块为将历史帧图像按照第一图片块的大小进行划分得到；

根据预测块对第一图片块进行编码。

进一步的，在历史图片块中确定与第一图片块的像素匹配度最高的第二图片块为预测块包括：

利用感知哈希算法确定第一图片块的第一哈希值；

在历史哈希值中确定与第一哈希值匹配度最高的第二哈希值对应的第二图片块为预测块，历史哈希值为利用感知哈希算法对历史图片块进行计算得到。

进一步的，在历史图片块中确定与第一哈希值匹配度最高的第二哈希值对应的第二图片块为预测块包括：

利用最近邻查找法在历史哈希值中确定与第一哈希值匹配度最高的第二哈希值对应的第二图片块为预测块。

进一步的，在历史图片块中确定与第一图片块的像素匹配度最高的第二图片块为预测块包括：

确定历史图片块与第一图片块的像素匹配度；

将像素匹配度按照由高到低的原则进行排序，并在历史图片块中确定排序最靠前的像素匹配度对应的多个目标图片块为第二图片块；

确定根据第二图片块对第一图片块进行编码的编码量；

在第二图片块中确定编码量最小的图片块为预测块。

进一步的，当多个目标图片块属于不同历史帧图像时，确定根据第二图片块对第一图片块进行编码的编码量包括：

确定第二图片块所属的历史帧图像与当前帧图像的距离；

在第二图片块中确定编码量最小的图片块为预测块包括：

在第二图片块中确定距离最近的历史帧图像对应的图片块为预测块。

进一步的，当多个目标图片块属于同一历史帧图像时，确定根据第二图片块对第一图片块进行编码的编码量包括：

确定第二图片块相对于第一图片块的第一像素偏移量；