[发明专利]基于JPEG2000标准的高速实时处理算术熵编码方法

权利要求书

1.一种基于JPEG2000标准的高速实时处理算术熵编码方法，包括：

(1)判断双上下文符号对类型步骤：

(1a)根据输入的双上下文标号，确定上下文标号的异同；

(1b)根据输入的双上下文符号对，从编码索引数组中读取该双上下文符号对分别对应的双编码索引，以及双上下文标号分别对应的双大概率符号标识，通过双大概率符号标识和相应的双上下文判决的关系，确定双上下文符号对的概率类型，该概率类型包括双大概率符号、大概率/小概率符号、小概率/大概率符号和双小概率符号；

(1c)由上下文标号的异同和双上下文符号对的概率类型，联合确定双上下文符号对类型，该双上下文符号对类型包括双大概率符号相同、双大概率符号相异、大概率/小概率符号相同、大概率/小概率符号相异、小概率/大概率符号相同、小概率/大概率符号相异、双小概率符号相同和双小概率符号相异；

(2)预测概率区间值步骤：

(2a)根据设定的概率估值表，利用双编码索引从该概率估值表中分别得到对应的小概率符号概率值；

(2b)根据得到的小概率符号概率值，对不同类型的双上下文符号对分别进行概率区间值更新，并计算概率区间值移位计数值和归一化过程标识参数；

(3)归一化处理步骤：

(3a)根据步骤(1c)得到的双上下文符号对类型，对码值进行更新；

(3b)根据概率区间值、归一化过程标识和小概率符号概率值，确定当前归一化类型，该归一化类型包括零次归一化、单次归一化、一类双次归一化和二类双次归一化；

(3c)对归一化类型为单次归一化、一类双次归一化和二类双次归一化的码值分别进行归一化，并产生对应的单次归一化码流、一类双次归一化码流和二类双次归一化码流；

(4)排空处理步骤：当没有新的上下文符号输入时，对码值进行排空处理，并得到相应的排空码流；

(5)分类缓存输出码流步骤：根据码流的输出字节数，将单次归一化码流、一类双次归一化码流、二类双次归一化码流和排空码流分别进行分类缓存；

(6)码流输出步骤：根据当前码流输出的字节数目，通过选择单字节或双字节或三字节或四字节的方式，对步骤(5)分类缓存的码流按照优先级顺序依次进行输出，形成最终的算术熵编码码流。

2.根据权利要求1所述的高速实时处理算术熵编码器方法，其特征在于步骤(5)所述的单次归一化码流、一类双次归一化码流、二类双次归一化码流和排空码流分别进行分类缓存，按照如下规则进行：

(1)对于单字节输出码流，将其缓存到第一字节缓存中；

(2)对于双字节输出码流，将其依次缓存到第一、第二字节缓存中；

(3)对于三字节输出码流，将其依次缓存到第一至第三字节缓存中；

(4)对于四字节输出码流，将其依次缓存到第一至第四字节缓存中。

3.根据权利要求1所述的高速实时处理算术熵编码器方法，其特征在于步骤(6)所述的分类缓存的码流按照优先级顺序依次进行输出，其步骤如下：

(3a)如果第一字节缓存不为空，则先读取该第一字节缓存中一个字节的数据并输出，然后进行步骤(3b)；否则，直接进行步骤(3b)；

(3b)如果第二字节缓存不为空，则读取该第二字节缓存中一个字节的数据并输出，然后进行步骤(3c)；否则，直接进行步骤(3c)；

(3c)如果第三字节缓存不为空，则读取该第三字节缓存中一个字节的数据并输出，然后进行步骤(3d)；否则，直接进行步骤(3d)；

(3d)如果第四字节缓存不为空，则读取该第四字节缓存中一个字节的数据并输出，然后返回步骤(3a)；否则，进行步骤(3e)；

(3e)如果已经处理完所有输入的上下文符号对，则结束整个编码过程，否则，返回步骤(3a)。