[发明专利]用于图像压缩的累积分布函数的有效率更新

摘要

在算术编码期间更新累积分布函数(CDF)能够是一个挑战，因为CDF的最终元素在更新计算期间应保持固定。如果概率是浮点数，则这将不会是太大的挑战；然而，概率及由此的CDF被表示为整数以利用无限精度算术。这些困难中的一些可以通过引入“混合”CDF以及正在被更新的活动CDF来减轻；混合CDF提供非局部上下文以供由于在编码中引入特定符号而更新CDF。执行算术编码的改进技术包括使用两个一维混合CDF阵列，符号相关阵列和符号相关阵列，更新CDF。符号相关阵列是较大的固定阵列的子阵列，使得所选择的子阵列取决于所使用的符号。