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

摘要

本发明公开了一种基于JPEG2000标准的高速实时处理算术熵编码方法，主要解决现有编码方法复杂度高、编码速度低的问题。其编码过程是：首先判断双上下文符号对类型，根据其类型分别预测概率区间值，并计算编码参数；再对码值进行更新，判断当前归一化类型，并对码值进行归一化；当没有新的上下文符号输入时，对码值进行排空处理；然后将归一化及排空处理产生的码流按字节分类缓存；最后按优先级顺序依次输出分类缓存码流。本发明具有编码速度高、复杂度低的优点，可用于各种高速数字设备的图像压缩编码，特别是高速实时卫星遥感图像编码。

主权项

一种基于JPEG2000标准的高速实时处理算术熵编码方法，包括：(1)判断双上下文符号对类型步骤：(1a)根据输入的双上下文标号，确定上下文标号的异同；(1b)根据输入的双上下文符号对，从编码索引数组中读取该双上下文符号对分别对应的双编码索引，以及双上下文标号分别对应的双大概率符号标识，通过双大概率符号标识和相应的双上下文判决的关系，确定双上下文符号对的概率类型，该概率类型包括双大概率符号、大概率/小概率符号、小概率/大概率符号和双小概率符号；(1c)由上下文标号的异同和双上下文符号对的概率类型，联合确定双上下文符号对类型，该双上下文符号对类型包括双大概率符号相同、双大概率符号相异、大概率/小概率符号相同、大概率/小概率符号相异、小概率/大概率符号相同、小概率/大概率符号相异、双小概率符号相同和双小概率符号相异；(2)预测概率区间值步骤：(2a)根据设定的概率估值表，利用双编码索引从该概率估值表中分别得到对应的小概率符号概率值；(2b)根据得到的小概率符号概率值，对不同类型的双上下文符号对分别进行概率区间值更新，并计算概率区间值移位计数值和归一化过程标识参数；(3)归一化处理步骤：(3a)根据步骤(1c)得到的双上下文符号对类型，对码值进行更新；(3b)根据概率区间值、归一化过程标识和小概率符号概率值，确定当前归一化类型，该归一化类型包括零次归一化、单次归一化、一类双次归一化和二类双次归一化；(3c)对归一化类型为单次归一化、一类双次归一化和二类双次归一化的码值分别进行归一化，并产生对应的单次归一化码流、一类双次归一化码流和二类双次归一化码流；(4)排空处理步骤：当没有新的上下文符号输入时，对码值进行排空处理，并得到相应的排空码流；(5)分类缓存输出码流步骤：根据码流的输出字节数，将单次归一化码流、一类双次归一化码流、二类双次归一化码流和排空码流分别进行分类缓存；(6)码流输出步骤：根据当前码流输出的字节数目，通过选择单字节或双字节或三字节或四字节的方式，对步骤(5)分类缓存的码流按照优先级顺序依次进行输出，形成最终的算术熵编码码流。