一种用于图像压缩的算术编码器顺序重归一化方法

摘要

本发明提出了用于联合图像专家组(JPEG)2000图像压缩标准的一种用于图像压缩的算术编码器顺序重归一化方法。该方法添加独立的总移位步数预测规程来获得概率区间A的总移位步数，并分无字节输出、单字节输出和双字节输出三种情况逐次移位概率区间下边界C，从而在每读入一对上下文CX和码值D后可以一次性顺序完成参数计算，无需迭代循环计算。本发明的算术编码器重归一化过程方法可以无缝的替代原有部分，且无需改动算术编码算法的其他环节；逻辑分支间不存在交织判断；降低了运算量，有效提高了数据读入效率，利于硬件实现。

主权项

一种用于图像压缩的算术编码器的顺序重归一化方法，其特征在于算术编码器读取一对上下文CX和码值D来计算概率区间A和概率区间下边界C的同时，通过总移位步数预测过程获取总移位步数TS；若不满足0.75≤A＜1.5，则调用顺序的归一化过程RP，将概率区间A一次性左移TS次，并分无字节输出、单字节输出和双字节输出三种情况对概率区间下边界C逐次左移。