基于JPEG2000的一种新型率控制方法
摘要：JPEG2000静止图像压缩标准的压缩后率失真优化算法虽然能保持较好的图像质量，但其计算量大、内存占用多。文中提出了一种图像质量基本相同于率失真优化的、基于先验信息扫描的、新的率控制方法。该方法可以有效地减少熵编码时的计算复杂度并降低内存占用率。
关键词：JPEG2000；图像压缩；率失真优化；扫描
0 引言
随着多媒体和网络技术的不断发展，在传输图像或视频信息时，如何有效地运用信道带宽已经成为现今讨论的主要话题之一。率控制是图像或视频编码中控制比特率必须采用的方法，其最终目标就是将目标比特率合理的分配到图像或视频中去，以求得到最小的失真。
JPEG2000是一种新的静止图像压缩编码国际标准。由于其采用了与其他图像压缩标准不同的全新结构，因此，JPEG2000拥有压缩比高，同时支持有损和无损压缩，码流可随机存取和处理等优点。JPEG2000的编码算法包括离散小波变换(DWT)和位平面熵编码。在JPEG2000中可通过尝试不同的量化步长来进行率控制：而通过位平面MQ编码器，JPEG2000则可以精确简单的控制比特率，以达到需要的比特率。JPEG2000的核心编码方式是嵌入式码块编码(EBCOT)。其最优截断是使图像失真最小化的一种率控制方法。这一过程是在小波系数经过熵编码(压缩)后，所以也称为压缩后的率失真优化(PCRD)。
根据所有压缩后数据的实际率失真信息，PCRD技术就能计算出目标码流的图像最小化失真。但是这还需要图像所有的码流数据，事实
上，很多数据是不会被输出的，这一过程还会占用很多内存和计算量。为此，本文提出了一种新的率控制方法，可以有效减少计算量和内存使用量，同时可以获得相似的效果。
1 JPEG2000简介
作为一种新的国际压缩标准，通常可以把JPEG2000看作小波变换(DWT)、标量量化、比特系数建模、算术编码、压缩后率失真优化和码流组织等六个部分。
小波变换可将图像分解为LL、HL、LH和HH四种子带，并可以进行多级分解。LL是图像低频信息所在，其他的三种子带包含的是图像高频信息。这些小波系数经过量化后，即可进入EBCOT编码过程。
1．1 熵编码
熵编码过程一般包括系数建模和算术编码。它本质上是一个位平面编码的过程。在这个过程中，每个编码块都被独立编码，并且都经过三个编码通道，这三个编码通道分别是重要性通道、幅值精炼通道和清零通道。这些编码通道将会根据比特系数模型寻找每个比特系数的上下文，然后对这个比特系数进行基于上下文的算术编码(MQ)。
1．2 码率控制
码率控制涉及量化、熵编码和码流组织三个部分。量化就是量化步长根据要求的压缩率反复调整以达到目标码率，这是一种交互式控制方式。另外一种采用压缩后处理的方法是在码流数据中对每个编码块设置一个截断点，这个截断点可决定每个码块的编码通道编码的数据量。这就是JPEG2000的压缩后率失真优化。其具体算法如下：
首先设编码块Bi的码率为
、失真为
，最终压缩数据的目标码率为Rmax，则每个编码块的截断点可以自由选择，它只需要最后的码率满足下式即可：
如果用每个编码块的失真之和来表示重建图像的失真，则重建图像的失真为：
这样，在截点ni，其率失真斜率为：
然后，利用拉格朗日乘子法，就可以求出最优截断点λ，从而实现最优截断编码。
评论