[发明专利]一种WebP熵编码的方法及装置

说明书

本申请公开了一种WebP熵编码的方法，包括：依照预设规则制定组合概率表；从接收到的二进制序列中读取n个连续二进制位；在该组合概率表中查找到该n个连续二进制位的组合概率；根据该组合概率确定对应的编码算法，并根据预设间隔通过该编码算法得到当前间隔。该方法通过先依照预设规则制定组合概率表，然后从接收到的二进制序列中读取n个连续二进制位，再查找到对应的组合概率，最后根据组合概率确定对应的编码算法，并根据预设间隔通过该编码算法一次性计算n个连续二进制位对应的当前间隔，使得整个WebP熵编码过程的速度明显提升。本申请同时还提供了一种WebP熵编码的装置、设备及计算机可读存储设备，具有上述有益效果。

技术领域

本申请涉及WebP领域，特别涉及一种WebP熵编码的方法、装置、设备及计算机可读存储设备。

背景技术

随着手机、平板、数码相机等图像采集设备的发展及图片像素规模提升，导致互联网上图像数据规模呈指数级增长，这给数据中心服务器的数据存储和网络带宽带来严重的挑战。为了改变这一现状，Google在2010年发布了一种新的图像压缩格式WebP，能够在不影响用户体验的情况下减少图片文件的大小。该压缩格式可在相同图片质量的情况下，减少JPEG图片文件大小的39.8％，减少PNG图片大小的26％，减少GIF图片大小的64％。

WebP熵编码算法流程分为两大步骤，一是压缩，主要对图像进行宏块划分、预测、变换、量化，输出的是量化后的残差数据；二为编码，对输入的残差数据进行二值化及算数编码，二值化算法通过二值化编码树将非零的残差数据转化为一个不定长的二进制序列，算术编码将该二进制序列表示为实数0和1之间的一个间隔(Interval)。

但是，由于WebP具有更高的算法复杂度，导致了额外的性能开销，例如，与JPEG格式相比，编码速度慢10倍，解码速度慢1.5倍。

因此，如何提升WebP熵编码的速度是本领域技术人员目前需要解决的技术问题。

发明内容

本申请的目的是提供一种WebP熵编码的方法、装置、设备及计算机可读存储设备，该方法能够提升WebP熵编码的速度。

为解决上述技术问题，本申请提供一种WebP熵编码的方法，该方法包括：

依照预设规则制定组合概率表；

从接收到的二进制序列中读取n个连续二进制位；

根据所述n个连续二进制位的组合状态在所述组合概率表中查找到所述n个连续二进制位的组合概率；

根据所述组合概率确定对应的编码算法，并根据预设间隔通过所述编码算法得到当前间隔；

其中，n为预设的大于1的整数。

可选的，所述从接收到的二进制序列中读取n个连续二进制位，包括：

从接收到的m个残差数据中获取到非零残差数据的位置；

对所述m个残差数据进行二值化编码处理，得到初始二进制序列；

根据所述位置从所述初始二进制序列中获取到所述非零残差数据对应的二进制序列；

从所述二进制序列中读取n个连续二进制位；

其中，m为预设的大于1的整数。

可选的，所述依照预设规则制定组合概率表，包括：

获取到n个连续二进制位各自对应的概率表；

列举所述n个连续二进制位的2ⁿ种组合状态，并根据所述概率表分别计算各个组合状态对应的组合概率；

根据各个所述组合概率制定组合概率表。