[发明专利]一种概率估计方法、装置及电子设备

说明书

本发明实施例提供了一种概率估计方法、装置及电子设备，所述方法包括：计算待编码符号序列中每个符号的概率估计值；针对当前待编码符号，根据所述当前待编码符号之前的符号，构建所述当前待编码符号对应的目标累计符号；根据所述当前待编码符号对应的目标累计符号和概率估计值，在预先确定的概率修正值表中，查找所述当前待编码符号对应的概率修正值；将所述当前待编码符号的概率修正值与概率估计值相加，得到所述当前待编码符号的概率值。本发明实施例基于预先确定的概率修正值表，对待编码符号序列中每个符号的概率估计值进行修正，可以提高算术编码中概率估计的准确率。

技术领域

本发明涉及数据压缩技术领域，特别是涉及一种概率估计方法、装置及电子设备。

背景技术

算术编码是一种高效的熵编码方法，其能以接近熵的效率对符号进行编码。算术编码过程通常包括：首先，对待编码符号序列中的每个符号的概率进行估计；然后，根据所估计的每个符号的概率，对待编码符号序列进行编码。

在算术编码过程中，将待编码符号序列中的每个符号划分为高概率符号(MostProbable Symbol，MPS)或低概率符号(Least Probable Symbol，LPS)，系统中始终存储有两个概率值：MPS的当前概率值P_MPS和LPS的当前概率值P_LPS，其中，P_MPS≥0.5，P_LPS≤0.5，且P_MPS与P_LPS之和为1。每编码一个符号后，就会更新P_LPS和P_MPS。

在先进视频编码国际标准H.264/AVC(Advanced Video Coding)或高效视频编码国际标准H.265/HEVC(High Efficiency Video Coding)中，可以通过查表法估计每个符号的概率。具体的，将符号的概率量化为64个概率状态，每个概率状态包括：该概率状态的序号、该概率状态对应的P_LPS(即：该概率状态的概率值)、该概率状态的跳转序号。对每个符号进行概率估计时，可以先根据前一个符号对应的概率状态的序号和前一个符号的类别，确定每个符号对应的概率状态的序号；然后根据每个符号对应的概率状态的序号和每个符号的类别，确定每个符号的概率。

然而，发明人在实现本发明的过程中发现，现有技术至少存在如下问题：在查表法中，由于将符号的概率量化为64个概率值，估计符号的概率值时，只能从这64个概率值中选取和符号的实际概率值较为接近的一个概率值，作为该符号的概率估计值，这个概率估计值与符号的实际概率值可能有较大的偏差，导致对符号的概率估计不准确。

发明内容

本发明实施例的目的在于提供一种概率估计方法、装置及电子设备，以提高算术编码中概率估计的准确率。

为达到上述目的，第一方面，本发明实施提供了一种概率估计方法，包括：

计算待编码符号序列中每个符号的概率估计值；

针对当前待编码符号，根据所述当前待编码符号之前的符号，构建所述当前待编码符号对应的目标累计符号；其中，所述目标累计符号为N位的二进制数；所述N为大于1的整数；

根据所述当前待编码符号对应的目标累计符号和概率估计值，在预先确定的概率修正值表中，查找所述当前待编码符号对应的概率修正值；

将所述当前待编码符号的概率修正值与概率估计值相加，得到所述当前待编码符号的概率值。

可选地，所述概率修正值表的确定过程，包括：

构建累计符号集合；所述累计符号集合包括2^N种累计符号，每种累计符号均为N位的二进制数；

确定所述各累计符号对应的各目标符号，并基于计数法，计算所述各目标符号的实际概率值；