可变树长混合小波与子树自量化分形视频编码.pdfVIP

可变树长混合小波和子树自量化分形视频编码 李静英 余兆明 (南京邮电学院信息工程系，210003) 摘要：本文对可变树长混合小波和子树自量化分形视频编码方案进行了探讨。通过金字塔 小波分解．每一视频序列帧被分解为多频率子带，将它们按一定方式组织成小波子树结构 来表示视频序列的运动特性。对这些小波子树进行运动检测，分成运动树和非运动树两类。 非运动树的编码直接、简单：运动树则采用可变树长混合小波和子树自量化方法来进行编 码。实验结果表明在低比特率情况下，本文所述的方案在PSNR和主观质量两方面均可获 得较好的性能。 关键词：金字塔小波分解可变树长R∞ge树Domain树运动树非运动树 一．导 言 近年来，小波和分形编码在静止图像编码和视频压缩领域均引起较多的关注，在I訇像 和视频编码领域产生了两个重要分支。非平稳图像经小波变换后其时域和频域的多分辨率 和多频率特性可清晰地被表现出来。该特性很利于图像和视频编码，代表多分辨率的各子 带相对而言更为平稳，可根据其局部统计特性分别进行编码【1】。在通常的小波变换视频编 码方案【2】中，对多分辨率的各频率子带是分别进行处理的，难以获得理想的压缩比。 分形编码是一种图像和视频编码的新方法。继J∞quiIl于1990年首次提出了自动分块 式分形图像压缩编码算法【3】后，由于分形方法利用了图像内部的自相似性来消除几何冗余 度从而可获得高压缩比，而且分形方法的解码过程采用迭代算法，快速而简单【4，5】，分形 编码引起了许多专家和学者的高度兴趣，他们对分形方法进行了深入研究和探讨，提出了 各种改进算法，旨在突破分形编码算法复杂、编码时间长难以实时应用的局限性。目前的 诸多分形编码方案均采用仿射变换，在空间域将图像的～部分压缩映射到该图像的另一部 分。空间域的分形编码方案所恢复出的图像有明显的方块效应。尤其是在低比特率视频压 缩中这种方块效应更为显著，阻碍了分形的实际应用。 分形图像编码有效地利用了图像在不同尺度之下的相似特性，而小波作为对信号进行 多尺度分析的有力工具已经取得了很大的进展，因此把小波引入分形编码是很自然的。最 过构造在变换空间不同尺度、不同空间方向、同一空间位置小波系数的集合。即小波子树， 他发现空间域分形编码器正是Harr小波的子树自量化方案，其本质上是从租尺度下的系数 推知精细尺度下的系数。在小波域定义R锄ge块和Domain块为小波子树．分别称为R柚ge 化，这一编码方案称为小波变换域混合小波和子树自量化分形编码方案。更一般地．如果 一287— 用平滑小波基代替HaⅡ小波，方块效应可得到很大改善，较大幅度地提高重建图像的质量a 此外，根据分形理论，收缩仿射变换须满足拼贴定理．对线性参数有一定的阈值范围，但 该方案是无条件收敛的[81，对于线性参数没有特殊的要求。 本文第二部分提出了一种新的可变子树长度的混合小波和子树自量化分形图像编码方 法，将该方法用于静止图像压缩，可在图像质量和压缩比之间获得一个很好的折衷；然后 在第三部分利用视频信号相邻帧间所存在的时间冗余度将该方案扩展到对视频信号进行编 码，并进行了计算机模拟，结果令人满意。 二．可变树长的混合小波和子树自量化分形圈像缭码 搏婪、2222 ＼．：：：：：：：： 噗2’ 列麓{ 、＼ ‘囝菘菇；； 图l 苫瓣艮2▲▲、客 7 ＼ ＼ ＼ 四级金字塔小波分解构造的小波树 f I ＼ ～。4。4。a。4 示意图 ＼ 2盒含盒2含含盒、 ＼ ；；；；；；；； 由豢蓉 用三角形象素表示的树为Domain树 囝豢舞； 用方形象素表示的树为R矗Ilgc树 如图l所示，将一幅图像进行四级金字塔分解变换到小波域。将同一方向上的小波系 数以树状结构被组织起来。图1中，称第四