JPEG2000编码(Tier1部分6.docxVIP

第一章简述JPEG2000中网格划分JPEG2000中，Component, Tile, Layer, Packet, Tile-part, Sub-band, Code-block, Precinct, Bit-plane之间的关系如图1所示：图1 关系图每个图像由不同的分量（component）组成。每个分量又可以划分为若干个分量片（tile-component）。对于每个分量片进行小波变换，进行不同层次的分解，从而得到不同分辨率级别的子带（sub-band）（一般分解层次D=5就足够获得对于全分辨率图像的近于理想的压缩性能），如图2所示。n级小波变换后就有n+1个分辨率，每个分辨率有3个子带（除去最低分辨率只有1个子带）。2LH2LLLHLLTile2HH2HL2级小波变换HHHL图2分量片分解为子带区（precinct）的划分是对特定的片、分量和分辨率进行的。比如说我们定义的区大小为(2PPx，2PPy)，将分辨率r划分如图3所示，其中分辨率r的原点是(trx0,try0)，右下角是(trx1-1,try1-1)。实际上，可以在分辨率级别上直接进行区的划分，而码块（code-block）则是在区上进行划分的。如图4所示。图3区的划分图4区的实际划分注意：虽然我们说得分辨率r划分为3个子带（最低分辨率为1个子带），但实际上我们的分辨率是一个矩形，对于r不是最低分辨率时，实际包含了nHH、nHL、nLH、nLL这四个子带，但由于nLL是分配给下一分辨率的，所以实际上只处理nHH、nHL、nLH这三个子带。在JPEG2000标准中，数据是以数据包为单位记录在码流中。每个数据包就包含了特定的切片、层、分量、分辨率和区的数据。对于给定的切片、层、分量和分辨率r，这个分辨率r中的每个HL、LH、HH都相应分成区。每个区独立划分编码块和独立编码、打包。这样，万一在传输中一个数据包发生了误码，也不至于影响了其它包的数据。第二章 JPEG2000编码JPEG2000编码顺序为：小波变换-位平面编码-MQ编码。其中MQ编码时JPEG2000标准中实现无损压缩的唯一途径。JPEG2000的MQ编码采用查表法，为了得到查概率表的索引号，就必须进行位平面编码，为了位平面编码，就必须进行小波变换。因此小波变换和位平面编码均是为MQ编码做准备。位平面编码介绍位平面获得为了实现位平面编码，首先需要将码块（code-block）转换为位平面。将每个码块分解成一个个的比特层，最高层位平面log2(max(value))，value在 -128~127之间。（每个码块上的系数都分解到不同位平面上，位平面上存放的是系数的二进制对应位上的位值）。如图5所示。图5位平面注意：位平面编码之前，小波变换后的数据需要进行格式转换。因为小波变换数据时采用补码来表示，而位平面编码要求每个数据按“符号+幅度”的原码方式表示。通过符号位和量值分离的方法对离散小波变换的系数取模值之后，位平面编码待处理的数据取值范围[0,128]。找最高层位平面,从最高层位平面到最低层进行位平面编码。位平面的作用有二：1）把一个平面分成三个通道，方便以后的率控制。2）把每个像素点的每一位都判断(根据子带信息和位本身邻居的信息)，输出判决结果和上下文序号提供给MQ用作输入。位平面编码位平面编码过程中，其扫描方式很特殊。从左上角开始先扫描，第一列的第一个四行，再扫描第二列中的第一个四行……依此扫描下去。如图6所示图6位平面编码扫描顺序每个编码块中，每个系数都有一个二进制数的状态与之对应，表示该系数重要与否。这个二进制数即是相应层的位平面的比特值（码块系数的量值，右移k位与1的位与结果。k为待编码相应位平面的层次）。对于每个系数的编码，他周围8个领域的情况就确定了这个系数的上下文。也就是说有28=256种不同的上下文。考虑到待编码比特与邻域的相关性和设计的可行性，这8个邻域被分为3类：h，v，d。如图7所示。通过四个算子，使得上下文的状态被归纳为19种。图7邻域分类位平面编码有三个编码通道：重要性传播编码通道，幅度细化编码通道，清除编码通道。JPEG2000中定义四个算子：零编码（重要性编码）（CN:0-8）、符号编码(9-13)、幅度细化编码(14-16)、游程长度编码（清理编码）(17-18)。重要性传播编码通道中，位平面中的那些现在不重要，但成为重要的概率很大的比特数据将被编码。对于待编码数据X，只要周围8个比特数据有一个是重要的，则该比特将在此通道进行编码。该通道主要采用零编码算法进行编码。一旦该编码数据变为重要，则需要进行符号位编码。幅度细化编码通道主要是对那些在上面的位平面已经被判决为重要的数据，在本位面对应的比特进行编码。在此通道中采用幅度细化编码算法。清除编码通道中的数据成为重要的