【技术实现步骤摘要】
【国外来华专利技术】用于二进制算术编/解码的概率更新方法及使用该方法的熵编/解码器
本公开涉及熵编码和熵解码,更具体地,涉及在基于上下文的二进制算术编码和解码中使用的概率模型更新方法和设备。
技术介绍
在H.264和MPEG-4中,视频信号分层次地分成序列、帧、片、宏块和块。块成为最小的处理单元。就编码而言,通过帧内预测或帧间预测来获得块的残留数据。此外,通过变换、量化、扫描、行程长度编码和熵编码来压缩残留数据。作为熵编码技术,存在基于上下文的自适应二进制算术编码(在下文中称为CABAC)。根据CABAC,使用上下文索引ctxldx来确定一个上下文模型;确定所确定的上下文模型的最小可能符号(LPS)或最大可能符号(MPS)的发生概率以及关于0和1之间的哪个二进制值对应于MPS的信息valMPS;以及基于valMPS和LPS的概率执行二进制算术编码。
技术实现思路
本公开要解决的技术问题是:通过改进在基于上下文的二进制算术编码/解码处理期间执行的概率更新过程,来提高图像压缩效率。技术问题根据本公开实施方式,基于二进制位的自相关值或二进制位的熵值来确定缩放因子,并且通过使用确定的缩放因子来更 ...
【技术保护点】
用于二进制算术解码的概率更新方法,所述方法包括:接收要进行二进制算术解码的预定数量的二进制位;通过使用所接收的预定数量的二进制位的值,获得所述二进制位中每个二进制位的自相关值;基于所述自相关值,确定用于更新二进制值的概率的至少一个缩放因子;通过使用所确定的至少一个缩放因子,更新在基于上下文的自适应二进制算术解码中使用的概率;以及通过使用所更新的概率,对当前二进制位进行算术解码。
【技术特征摘要】
【国外来华专利技术】2014.11.04 US 62/074,9431.用于二进制算术解码的概率更新方法,所述方法包括:接收要进行二进制算术解码的预定数量的二进制位;通过使用所接收的预定数量的二进制位的值,获得所述二进制位中每个二进制位的自相关值;基于所述自相关值,确定用于更新二进制值的概率的至少一个缩放因子;通过使用所确定的至少一个缩放因子,更新在基于上下文的自适应二进制算术解码中使用的概率;以及通过使用所更新的概率,对当前二进制位进行算术解码。2.根据权利要求1所述的概率更新方法,其中,将所述至少一个缩放因子确定为:基于所述自相关值确定的、每个二进制位的概率与每个二进制位的值之间具有最小均方误差的值。3.根据权利要求1所述的概率更新方法,其中,当以Rk表示间隔预定距离k(k是整数)的所述二进制位之间的自相关值、以M(M是实数)表示所述二进制位的平均值、以σ表示所述二进制位的方差、以(N+1)(N为整数)表示所述二进制位的数量、以yj(j为0至N的整数)表示(N+1)个所述二进制位的值时,根据以下等式获得Rk:4.根据权利要求3所述的概率更新方法,其中所述缩放因子是一个,并且基于所获得的自相关值Rk、根据以下等式获得所述一个缩放因子α:5.根据权利要求1所述的概率更新方法,其中所述缩放因子是两个,并且基于所述自相关值Rk的值,当Rk∈[-1,1/7]时,两个所述缩放因子α1和α2值为0,当Rk∈[1/7,1/2]时,α2=0;当Rk∈[1/2,5/7]时,α1=1,α2=0;以及当Rk∈[5/7,1]时,α1=1,6.根据权利要求1所述的概率更新方法,其中当所述当前二进制位的值为y(y是0或1)、所述当前二进制位之前的二进制位的概率是p(t-1)(t是整数)、所更新的概率是p(t)以及所述缩放因子是α时,根据等式P(t)=αy+(1-α)*P(t-1)来获得所更新的概率p(t)。7.根据权利要求1所述的概率更新方法,其中,当所述至少一个缩放因子是多个、所述多个缩放因子由αi表示、所述当前二进制位的值是y(y是0或1)、所述当前二进制位之前的二进制位的概率是p(t-1)(t是整数)以及根据缩放因子αi更新的概率pi(t)是根据等式Pi(t)=αiy+(1-αi)*Pi(t)获得的时,将多个更新的概率pi(t)的权重平均值用作最终更新概率P(t)。8.用于二进制算术编码的概率更新方法,所述方法包括:接收要进行二进制算术编码的预定数量的二进制位;通过使用所接收的预定数量的二进制位的值,获得每个二进制位的自相关值;基于所述自相关值,确定用于更新二进制值的概率的至少一个缩放因子;通过使用所确定的至少一个缩放因子,更新在基于上下文的自适应二进制算术编码中使用的概率;以及通过使用所更新的概率,对当前二进制位进行算术编码。9.用于二进制算术解码的概率更新方法,所述方法包括:接收要进行二进制算术解码的预定数量的二进制位;通过使用具有不同缩放因子的多个概率模型,来获得指示所述...
【专利技术属性】
技术研发人员:亚力山大·阿尔申,埃琳娜·阿尔申纳,
申请(专利权)人:三星电子株式会社,
类型:发明
国别省市:韩国,KR
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。