JPEG2000系数位上下文建模算法及其应用研究.docVIP

JPEG2000系数位上下文建模算法及其应用研究 　　摘要：提出了系数位上下文建模算法，利用它可先建立每个位平面的上下文，再直接进行编码，大大提高了编码的并行性。利用它还可以容易地实现一次性扫描的快速编码系统和位平面并行编码系统。 　　关键词：JPEG2000；优化截断嵌入式块编码；上下文；一次性扫描编码；并行位平面编码 　　中图分类号：TP391文献标志码：A 　　文章编号：1001-3695(2007)12-0370-04 　　 　　0引言 　　 　　作为新一代静止图像压缩标准，JPEG2000具有诸多的优点：它能够在相同的压缩质量下获得较高的压缩比；可进行有损和无损压缩；支持感兴趣区域的编码和图像渐进传输；允许对码流进行随机访问和处理；具有错误恢复功能；具有开放的框架结构等。JPEG2000优于JPEG的主要原因在于，它采用了离散小波变换（DWT）和基于优化截断的嵌入式码块编码算法（EBCOT）[1,2]。 　　由于JPEG2000算法的复杂性，其效率和用途受到了限制。特别地，EBCOT是JPEG2000的核心算法。其运算时间占据了整个运算时间的较大部分。它对每个位平面的编码需要三次扫描，明显浪费了运算时间，而且各位平面的编码很难并行实现，不能充分提高编码速度。因此对EBCOT进行改进具有重要的意义。虽然有人提出了对位平面进行一次性扫描编码的思想[3]，但它的算法并非真正的一次性扫描算法。由于第二遍扫描（magnitude refinement）和第三遍扫描（cleanup）的系数位上下文需待第一遍扫描（significance propagation）完成后才能确定，使用了不止一次的扫描，未充分提高编码速度。另外，虽然也有人研究过EBCOT的多位平面并行编码算法[4]，但由于各位平面的系数位上下文未事先确定，各位平面的编码仍需三遍扫描,未充分开发位平面编码的并行性。 　　 　　1EBCOT编码算法简介 　　 　　1．1JPEG2000的编/解码过程和EBCOT算法的基本流程 　　JPEG2000的编/解码过程如图1所示。原始图像数据经预处理后进行离散小波变换；接着对DWT进行量化，再运用EBCOT算法进行算术熵编码；最后将码流分层打包输出。解码则是编码的逆过程，即先对码流进行熵解码；然后进行逆量化和小波逆变换；最后生成重建图像数据。 　　EBCOT算法的基本流程可分为第一层块编码（tier1）和第二层分层装配(tier2)。块编码是指先将小波变换后得到的每一个子带分成16×16~64×64大小的块；然后对每个编码块进行基于上下文的算术编码，得到嵌入式码流。分层装配是在块编码完成后，遵循率失真最优的原则，选取合适的截断点截断每一码块的码流，装配成具有分辨率可伸缩性或质量可伸缩性的满足预定编码长度的最终码流。 　　1．2系数位建模 　　系数位建模就是将小波变换系数划分成固定大小的代码块，再将各个变换系数作位平面展开；然后对各个位平面进行扫描编码[5]。 　　在每个位平面上，按每四行一个条带的方式，逐个条带地扫描。在每个条带中每四个系数作为一列进行扫描，直到扫描完编码块中的所有列；再扫描下一个条带的系数，直到所有系数都扫描完为止。代码块内的扫描方式如图2所示。 　　对位平面上系数位进行算术编码需要利用该系数的上下文信息。一个系数??X的上下文矢量（图3）是由系数X??邻域系数的有效性状态构成的二进制矢量。另外，当相邻系数位于当前系数所属的代码块外部时，它们被视为无效。 　　 除最高位平面上只有清除扫描(cleanup)以外，其余位平面的编码均需要经过有效性传播扫描(significance propagation)、幅度细化扫描（magnitude refinement）和清除扫描。 　　1） Significance propagation扫描对系数本身不是有效但其八邻域内存在有效系数的系数进行编码。当系数位变为有效时，还需对其系数极性位进行编码。 　　2） Magnitude refinement扫描对那些已经标记为有效的但在当前位平面中未被编码的系数进行编码。这种编码也要利用上下文信息。 　　3）Cleanup扫描对不属于前两种扫描的系数进行编码。特别地，在cleanup扫描中，如果被扫描的列内四个相邻系数均属于cleanup扫描，而且这四个系数的八邻域系数全都是无效的，则进行具有独立上下文的游程长度编码（run－length ??coding）。在游程长度编码中，如果一列内的四个系数均为0，则分配符号值0；如果一列内的四个系数中至少存在一个有效系数，就分配符号值1。此后，对该有效系数的位置（00，01，10，11）作算术编码，并对系数的极性进行编码。 　　1．3EBC