[发明专利]基于JPEG2000标准的算术编码概率区间值确定方法

摘要

本发明公开了一种基于JPEG2000标准的算术编码概率区间值确定方法，主要解决现有方法处理速度低、内部存储位多、且不能对任意双上下文符号对的概率区间值进行有效更新的问题。其确定过程是：首先判断双上下文符号对的类型，然后从概率估值表中得出对应的小概率符号概率值，对不同类型的双上下文符号对，分别进行概率区间值更新，同时计算概率区间值移位计数值，最后输出更新后的概率区间值。本发明具有处理速度高、内部存储位低的优点，可用于各种高速数字设备的图像压缩编码，特别是高速实时卫星遥感图像编码。

主权项

一种基于JPEG2000标准的算术编码概率区间值确定方法，包括如下步骤：(1)从编码索引数组中读取双上下文符号对分别对应的双编码索引，以及双上下文标号分别对应的双大概率符号标识，并根据双大概率符号标识与相应的双上下文判决，确定双上下文符号对的概率类型：(1a)如果第一大概率符号标识MPS_CX0与第一上下文判决D0相等，并且第二大概率符号标识MPS_CX1与第二判决D1相等，则双上下文符号对的概率类型为双大概率符号；(1b)如果第一大概率符号标识MPS_CX0与第一判决D0相等，而第二大概率符号标识MPS_CX1与第二判决D1不相等，则双上下文符号对的概率类型为大概率/小概率符号；(1c)如果第一大概率符号标识MPS_CX0与第一判决D0不相等，而第二大概率符号标识MPS_CX1与第二判决D1相等，则双上下文符号对的概率类型为小概率/大概率符号；(1d)如果第一大概率符号标识MPS_CX0与第一判决D0不相等，并且第二大概率符号标识MPS_CX1与第二判决D1不相等，则双上下文符号对的概率类型为双小概率符号；(2)根据输入的双上下文标号，确定上下文标号的异同，如果双上下文标号相等，则判定为双上下文标号相同，否则，判定为双上下文标号相异；(3)根据上下文标号的异同和双上下文符号对的概率类型，联合确定双上下文符号对的类型为：双大概率符号相同、双大概率符号相异、大概率/小概率符号相同、大概率/小概率符号相异、小概率/大概率符号相同、小概率/大概率符号相异、双小概率符号相同和双小概率符号相异；(4)设计特定的概率估值表，根据双编码索引从该概率估值表中分别得到第一小概率符号概率值Qe0及第二小概率符号概率值Qe1；(5)根据双上下文符号对的类型，更新概率区间值，并计算概率区间值移位计数值；(6)输出更新后的概率区间值。