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

权利要求书

1.一种基于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)输出更新后的概率区间值。

2.根据权利要求1所述的算术编码概率区间值确定方法，其特征在于步骤(4)所述的概率估值表包括如下4个不同容量的子表：

(a)小概率符号概率值表，该表的深度为32，宽度为13位，容量为32×13位，即采用13位表示概率值；

(b)下一个上下文符号为大概率符号的概率值表，该表的深度为32，宽度为13位，容量为32×13位；

(c)下一个上下文符号为小概率符号的概率值表，该表的深度为30，宽度为13位，容量为30×13位；

(d)前导零计数表，该表的深度为32，宽度为4位，容量为32×4位，表中存储的每一个前导零计数值的取值范围从1到15。

3.根据权利要求1所述的算术编码概率区间值确定方法，其特征在于步骤(5)所述的更新概率区间值，按如下步骤进行：

(3a)将第一小概率符号概率值Qe0及第二小概率符号概率值Qe1，分别保存到第一临时变量temp2和第二临时变量temp0中，同时计算当前概率区间值A与第一小概率符号概率值Qe0的差值，即A-Qe0，并将其保存到第三临时变量temp1中；

(3b)以相同的方法，分别更新第一和第三临时变量值；

(3c)同时根据双上下文符号对的类型，更新第二临时变量值；

(3d)根据当前概率区间值A与第一小概率符号概率值Qe0的关系，对不同概率类型的双上下文符号对，分别计算概率区间临时变量值A_temp：如果双上下文符号对的概率类型为双大概率符号，则计算双大概率符号下的概率区间临时变量值；如果双上下文符号对的概率类型为大概率/小概率符号，则计算大概率/小概率符号下的概率区间临时变量值；如果双上下文符号对的概率类型为小概率/大概率符号，则计算小概率/大概率符号下的概率区间临时变量值；如果双上下文符号对的概率类型为双小概率符号，则计算双小概率符号下的概率区间临时变量值；

(3e)对概率区间临时变量值A_temp进行修正，如果概率区间临时变量值A_temp小于十六进制值0x8000，则将其值左移一位，此后重复该判断过程，直到A_temp大于或等于十六进制值0x8000；

(3f)将概率区间值A更新为修正后的概率区间临时变量值A_temp。