JPEG2000编码方案和结构划分研究

1、JPEG2000编码方案和构造划分研究摘要JPEG2000作为一种先进的静止图像压缩标准，它的许多特征具有模块性。本文介绍了JPEG2000的压缩原理，描绘了压缩系统的实现框架，讨论了其核心编码算法。在JPEG2000的压缩过程中，需要对图像的构造逐级进展划分，还要对码流构造进展分层次组织，以施行图像的渐进性传输。构造的划分作为JPEG2000的理论根底，有必要进展深化和准确的研究。关键词JPEG2000；图像压缩；嵌入编码；算术编码；小波变换JPEG2000是新一代静止图像压缩标准，它采用了小波变换、优化截断嵌入块编码和高效的码流组织形式。适用于各种类型的静止图像，如二值图像、灰度图像和彩色

2、图像；支持自然图像、合成图像、医学图像和文本。JPEG2000具有如下主要特点：良好的低比特率压缩性能，以适应网络、挪动通信等有限带宽的应用；可以根据图像质量、视觉感受和分辨率进展渐进传输；既支持无损又支持有损压缩；对码流的随机存取和感兴趣区域(RI)的编码；具有较强的抗误码才能；具有开放构造，并向下兼容等。2.1根本编码流程方案JPEG2000的根本编码流程方案主要有以下6个局部组成(如图1)：1预处理：主要是将源图像划分为较小的矩形区域，称为拼接块，作为独立的图像用于压缩。目的是为了降低压缩过程所需的内存资源。降低量级可以使样本的动态范围根本关于零对称，使在进展离散小波变换后的系数的动态范

3、围不会过大，有利于编码。2分量变换：指对具有多个分量的图像先经过某种变换来降低各分量之间的相关性。3离散小波变换：针对每个拼接块的每个分量要进展离散小波变换，就是从二维空间到分辨率空间的变换，变换的目的是增加数据的冗余度，因此可以大幅进步压缩效率。4量化：就是降低数据精度，进步压缩效率，施行有损压缩。5第一级编码：按照位平面的次序经过三个通道进展熵编码(算术编码)。6量二级编码：分层打包形成码流。图1根本编码方案图2.2拼接块图像的构造划分2.2.1分辨率、子带和码块源图像在预处理阶段被划分为各自独立的拼接块，在针对每个拼接块的每个分量进展离散小波变换时，假设进展N级小波分解，那么可有N个分辨

4、率；每个分辨率的LH、HL和HH子带保存，LL子带继续分解，共得到3N+1个子带。如图2是三级变换的子带分布情况。每个子带又要被划分为大小一样的矩形块，称为码块，码块的宽和高都要是2的幂，典型值是3232或6464，每个码块将被独立编码。图2三级小波变换的子带分布图2.2.2质量层、分区和包分区(Preint)是一个逻辑构造，是同一分辨率下某空间连续区域所有子带中对应码块的集合见图3。图中粗实线为子带分界，细实线为Preint分界。简单地说，Preint包含3个具有一样空间位置的一样大小的矩形区域，这3个矩形区域分别在某分辨率的LH、HL、HH之中。Preint包含整数个码块，最少包含3个码块

5、(分别属于LH、HL、HH)。图3分区示意图按照对图像失真的影响程度，对码流进展裁剪，分类组织，把具有相似失真影响的码流的集合称为一个质量层。每个分区为每个层奉献一个包，包是码流组织的根本单位，它包含该分区中所有码块对该质量层的增量奉献。3.1分量变换模型JPEG2000标准中定义了两种分量间变换：不可逆分量变换(IT)和可逆分量变换(RT)。IT本质上是实数到实数的，RT本质上是整数到整数的。这两种变换都是从RGB颜色空间变换到Ybr颜色空间。分量变换之后，各个分量之间可以认为是独立的。不可逆分量变换的公式为：Y=0.299R+0.587G+0.114BU=-0.16875R-0.33126

6、G+0.5BV=0.5R-0.41869G-0.08131B可逆分量变换为：Y=(R+2*G+B)/4U=R-GV=B-GG=Y-(Ur+Vr)/4R=U+GB=V+G3.2量化模型JPEG2000使用的是均匀量化。其量化和反量化模型为：y=|x/|*sgn(x)x=(y+r*sgn(y)*其中，称为步长，r称为偏置参数，通常是1/2，对于无损压缩，量化步长为1(也可以说无须量化)；对于有损压缩，量化步长与码率控制有关。不同的子带数据的动态范围不一样，因此不同子带使用不同的步长。3.3小波变换模型离散小波变换可以是不可逆的小波变换，也可以是可逆的小波变换。不可逆小波变换默认使用Daubehie

7、s9/7滤波器实现，即是有损编码。可逆变换默认使用LeGal5/3滤波器实现，即是无损编码。JPEG2000中使用的是小波的提升算法。5/3小波提升算法模型：Y(2n+1)=X(2n+1)-X(2n)+X(2n+2)/2Y(2n)=X(2n)-Y(2n-1)+X(2n+1)+2/49/7小波提升算法模型，包含四个步骤：第一次预测、第一次更新、第二次预测和第二次更新，公式分别为：Y(2n+1)=X(2n+1)-X(2n)+X(2n+2)Y(2n)=X(2n)-Y(2n-1)+Y(2n+1)+2Y(2n+1)=Y(2n+1)-Y(2n)+Y(2n+2)Y(2n)=Y(2n)-Y(2n-1)+Y(2

8、n+1)+2其中：=-1.586134342，=-0.052980118，=0.882911075，=0.4435068523.4块编码块编码是依位平面由高到低的次序使用三个编码过程而施行的，其流程如图4所示。编码过程P1称为重要性传播通道，对系数本身重要状态为0但它的8个邻居系数至少有一个重要状态已经为1的系数进展编码。编码过程P2称为幅度精炼通道，对在以前已编码位平面变为重要的系数进展编码。编码过程P2称为去除通道，对在P1和P2中没有被编码的系数进展编码。所谓重要状态，就是其值是一个二值变量，初始化时为0，当按从高平面到低平面的顺序编码过程中首次遇到该系数的第一个1比特时变为1，表示这个

9、系数已经重要。图4位平面编码流程图经过三个通道得到的并不是最终的压缩数据码流，还要使用算术编码器进展编码，JPEG2000使用的是基于上下文的自适应二进制算术编码器，其内容可参考文献1，本文不再赘述。3.5码流组织与质量控制3.5.1码流组织在块编码中，把某一个编码通道过程形成的码流，称为过程码流。最终的码流是由包构成的，一个数据包是由相关过程码流组成的，每个包隶属于某个层。分层打包的准那么是保证一定码长下的失真度最校把分层打包之前的码流，也就是第一级编码形成的码流，称为第一级码流；第一级码流经过第二级编码的形成的码流，称为第二级码流，也就是最终的码流。显然，必须确定第一级码流的一系列的截断点

10、，裁剪形成第二级码流。3.5.2率分配率分配率控制是一个把量化步长和编码率赋予不同频带的过程。编码率指单位样本的编码位数。编码率越低，压缩率越高，失真越大；编码率越高，压缩率越低，失真越校在某个码块Bi中，每个编码通道过程的端点都是候选截断点(z)，必须估算每个候选截断点(z)为止的所有编码字节数，以及在该点处产生的失真。失真-长度斜率(distrtin-lengthslpe)，定义为：可行截断点要求：按照可行截断点要求，可行截断点恰好在所谓的“凸壳上。如图5所示。图5失真-长度斜率图3.5.3质量层控制把每个码块的具有相似斜率的可行截断点搜集到一起，形象地叫“斜率箱，这就是质量层的本质含义。

11、为此，每个层有一个相关的截断门限，包含在层中的具有的斜率范围为，如图6所示。JPEG2000作为静态图像压缩标准，在数字图像领域得到了广泛而成功的应用。JPEG2000采用小波变换和位平面熵编码器，可获得当今最先进的压缩性能。目前诸多文献对JPEG2000的概念原理的认识不够全面，本文从总体上阐述了其根本概念、模型与算法，为JPEG2000的进一步研究和应用提供了根据。图6质量层控制图1DavidS.Tauban，ihael.arellin.JPEG2000图像压缩基储标准和理论.北京：电子工业出版社，20222刘正光，刘子晓，申旭刚.JPEG2000算法原理及实现框架J.计算机工程，2022，(20)3IS/IEFD1544421：JPEG2000IagedingSyste，2000S4DavidTauban.HighPerfraneSalableIagepressinithEBTJ.IEEETrans.IagePressing.2000，9(7)：1158-11705Arandandua，AirSaid.aveletpressinfedialIagesithSetPartitininginHierarhialTrees.theSPIESypsiunedialIaging，abridge，A，199616J.Li，S.LEi，Rate-