基于区域重要性嵌入式零树小波编码.docVIP

基于区域重要性嵌入式零树小波编码 　　摘 要：在分析了JPEG2000中的感兴趣区域编码算法的基础上，针对其不足提出了一种基于区域重要性的嵌入式零树小波编码方法。算法无须修改小波系数值而用域值控制感兴趣区的恢复质量，并基于此修改了零树编码中的幅值编码。为了使得符号流更适合游程编码修改了零树编码中的扫描顺序，获得了较好的实验结果。 　　关键词：感兴趣区;零树编码;幅值编码;游程编码 　　中图分类号：TN919.8 文献标识码：B 文章编号：1004373X(2008)1716503 　　 　　Embedded Zero Tree Wavelet Coding Based on Area Significance 　　LIU Chunjuan 　　(Shaanxi Institute of Education,Xi′an,710061,China) 　　Abstract：Thorough analysis of the region of interest coding in JPEG2000,aiming at the detects,an improved embedding zerotree wavelet algorithm based on area significiance are proposed.This method uses threshold to control the reconstructed quality of the region of interest,and yet doesn′t need change the wavelet coefficient.On the basis of this idea,magnitude coding in EZW is modified.To make symbol stream adapt to runlenth coding,it uses a different scanning order with EZW.The experimental results are appreciated. 　　Keywords：interest；zero-tree code；amplitude coding；run-length coding 　　 　　1 引 言 　　 　　根据重构图像与原图像是否完全一致，图像压缩可以分为有损压缩和无损压缩两种。其中，有损压缩可以获得较高的压缩比，但重建图像的质量相对较差，尤其在高压缩比下，难以满足需求；然而，无损压缩图像质量虽然很好但由于其压缩比很底，随图像数据量的增长，其实用性也越来越小。实际应用中，用户往往只对图像中某一特定区域的内容感兴趣，而且由人眼的视觉特性知观察者对于图像中的突变边缘具有相当的视觉敏感度，这些区域统称为感兴趣区(ROI)，别的区域相应称为背景区(BG)。可以通过向用户传送局部无损或近无损的高压缩比图像来解决以上的矛盾。另外也可通过渐进编码的方式，使呈现在用户面前的图像清晰度逐渐提高，用户可以根据图像质量的状况随时切断码流。 　　小波变换的时频局部化特性使上述想法成为可能。JPEG2000是一个基于小波变换的编码系统，它主要采用的编码方式为嵌入式零树编码(EZW)，而且其一大特色就是支持对感兴趣区域的编码，在高压缩比下，感兴趣区可以获得比背景区高得多的图像压缩质量。针对JPEG2000给出的基于感兴趣区编码方案的不足，笔者提出了一种新的基于区域重要性的零树小波编码方案，并在实验中取得了较好的结果。 　　 　　2 JPEG2000中的感兴趣区域编码 　　 　　2.1 JPEG2000中的感兴趣区域编码 　　JPEG2000支持的感兴趣区域算法是基于对小波系数的放大scale。该算法的原则就是按比例增大与感兴趣区域有关的小波系数(或按比例缩小背景区域的小波系数)，使他们能够位于较高的比特平面上。在接下来进行的嵌入式编码的编码比特流里，这些被上移的系数被放在背景区的小波变换系数前。这样感兴趣区就会先于背景区进行编码和细化。即使编码比特流被截断了，或者在对整幅图像完全编码之前终止了编码过程，感兴趣区域也会拥有比图像的其他区域高的逼真度。对于任意形状的感兴趣区域，如果使用普通的scale-based算法,其缩放值是任意的，因此需要编码感兴趣区形状，以备解码时将感兴趣区系数按比例缩小，这样增加了比特率。而JPEG2000采用的是MAXSHIFT算法，该算法是普通的scale-based的一种推广和修订。MAXSHIFT算法并不事先定义出期望的缩放值，而是首先由编码器扫描量化系数，并自适应的选出一个缩放值，使得感兴趣区域系数里的最小值比所有的背景区系数都大。即选择使s×min