一种基于SPIHT算法感兴趣区域编码新方法.docVIP

一种基于SPIHT算法的感兴趣区域编码新方法 　　摘 要：在研究JPEG2000中的感兴趣区域（ROI）编码算法优缺点的基础上，结合嵌入式编码理论和人眼视觉特性，利用等级树分集（SPIHT）编码算法的特性，提出了一种高效的ROI编码方法，压缩后的码流具有嵌入式特点，支持渐进传输。实验结果表明：尽管在低码率下，该算法整体峰值信噪比较低，但主观视觉效果明显好于SPIHT算法，结果令人满意。 　　关键词：感兴趣区域；SPIHT算法；小波变换；人眼视觉特性；渐进传输 　　中图法分类号：TP919.81文献标识码：A 　　文章编号：1001―3695(2007)02―0189―03 　　近年来，随着多媒体技术和Internet的应用与发展，促使人们寻求更高压缩比的图像压缩编码方法。由于基于感兴趣区域的编码方法能够充分利用人眼的视觉特性，已成为图像编码的研究热点。?? 　　在远程医疗、图像检索及无线通信等应用领域，人们往往只对一幅图像中的部分区域感兴趣，这部分区域被称为感兴趣区域（Region Of Interest, ROI）。因此，可以对ROI采用低压缩比的有损压缩甚至无损压缩；而对背景区域（Back-Ground,BG）则采用高压缩比的有损压缩，这样能解决压缩比和重建图像质量的矛盾，这就是ROI编码技术。?? 　　新一代静止图像国际压缩标准JPEG2000正式将ROI编码技术纳入其中，并规定了两种标准算法，即基于比例移位法（Scaling-based Method）和最大位移法（Maxshift Method）。?? 　　本文在研究JPEG2000的两种标准ROI编码算法优缺点的基础上，结合嵌入式编码理论，利用SPIHT图像编码算法，提出了一种高效的ROI编码方法，改善了主观视觉效果，压缩后的码流还具有嵌入式的特点，支持渐进传输。?? 　　 　　1 JPEG2000的ROI编码算法分析?? 　　 　　JPEG2000中的基于比例移位法，采取预先选择一个适当的比例因子S，在编码时将BG系数的幅值均缩小2??S倍，从而使得ROI系数优先被编/解码。但仍有一些ROI系数会与BG系数一起编码、传输和解码，这取决于比例因子S的大小。因此在渐进解码中，比例因子S起到了控制ROI和BG相对质量的作用。最大位移法可以看作上述方法的特殊情形，经过平移一个特定值使得缩小后的BG系数最大值小于ROI系数的最小值，即使ROI比特平面与BG比特平面无重叠。因为比例因子S不是预先选定的，因此算法存在无法调节ROI与BG相对重要程度的缺点。?? 　　上述两种方法的移位过程如图1所示，其中MSB是最重要的比特平面，LSB是最不重要的比特平面。 ?? 　　在实际工作中，基于比例移位法需要导出一个含有ROI形状信息的比特掩模，并利用其标明每一个子带中哪些节点坐标上是ROI系数。由于码流置入了ROI的坐标信息将使比特流增大，解码器仍需再次求出ROI掩模，因此增加了计算的复杂度和存储要求。而最大移位法中ROI系数的最小值大于BG系数最大值，故无须传送ROI的坐标信息，解码器也无须计算ROI掩模。?? 　　 　　2 SPIHT图像编码算法?? 　　 　　SPIHT算法是Said和Pearlman在嵌入式零树小波算法（Embedded Zerotree Wavelet, EZW）基础上提出的一种高效的图像编码算法。SPIHT算法充分考虑了图像经过小波分解后，能量集中在最高分解级的低频子带及各子带之间具有空间自相似性等特点，在继承了零树思想的基础上，设计了一种新的空间方向树结构来更有效地组织小波系数，使每个树包括了同一空间位置所有子带中的小波系数。同时通过对树的划分，将尽可能多的非重要系数汇集在一个子集中，用一个单位符号表示。在SPIHT编码过程中，将小波的重要信息保存在三个列表中：不重要像素列表（LIP）存放不重要小波系数的位置坐标；重要像素列表（LSP）存放重要小波系数的位置坐标；不重要集合列表（LIS）存放不重要集合的位置坐标。?? 　　SPIHT采用2的幂次方作为初始阈值，每次扫描后阈值减半，经过多次扫描重要系数是小波变换系数整数部分的二进制表示，这是一种典型的比特平面编码。由于SPIHT采用这种从最重要的比特平面开始每次编码一个比特平面的编码方法，可以得到完全嵌入的具有连续可分级特性的输出码流，有利于实现精确的码率控制，支持渐进传输。?? 　　 　　3 基于SPIHT的ROI编码?? 　　 　　3.1 初始算法?? 　　本文结合JPEG2000的ROI编码算法思想，将SPIHT算法应用于包含ROI的图像编码中，其算法步骤如下：?? 　　（1）指定ROI并确定该区域点的坐标集；?? 　　（2）用小波变换对整个图像进行