一种基于小波变换的视频压缩方案.pdfVIP

一种基于小波变换的视频压缩方案 刘强山余兆明 (南京邮电学院信息工程系) 摘要小波变换是近几年来图象处理领域的研究热点。基于小波变换的图象压缩由于有较 高的压缩比和良好的图象重建质量而受到人们的日益重视。但由于小波变换计算上的复杂 性．使很多方案仅限于讨论静止图象，这也限制了小波变换在活动图象压缩中的应用。本 文在对小波变换分析的基础上提出了一种可行的帧问预测的视频压缩算法，实验结果表明， 在压缩比约20：l的情况下，可获得每秒20帧左右的解压缩速度。该算法比以往提出的方 案运算速度更快，更有实用性． 关键词小波变换图象编码视频压缩 一、 引言 小波变换由于可以描述非平稳图象信号和适应人的视觉系统特性的特点，而受到图 象编码领域的不断关注。小波变换的最大特点是能够多分辨率(mld血esoludoⅡ)地描述图 象，并可以将图象分解成一组不同频带的子图象，对各个子图象可以采取合适的编码方法， 从而可获得较高的压缩效果。跟传统的块编码技术不同，小波变换编码不会出现方块效应 (即马奏克)，这是因为小波对图象的变换是全局的，各种失真会随机地分布在整幅图象中， 人眼不易察觉．此外．经小波变换的图象可实现分层传输，这也是多媒体通信的研究方向。 虽然基于小波变换的图象编码方法已提出很多，但这些方法在获得较好的压缩比和 重建质量的同时却无法提高编码速度，因此阻碍了小渡技术在视频上的应角，所以．直到 目前基于小波变换的活动图象编码方案提出的还很少．本文基于小波变换和差分编码的原 理．针对视频会议和可视电话中图象的特点，提出了对差分图象作小波变换的方法，从而 实现了一种性能好、低复杂度、效率高的图象编解码方案。这也是对小波变换实用化的一 ‘ 种尝试。 二、 小波变换及图象的多分辨分解 跟FhI一日变换类似，对信号的小波变换就是将信号展开成一族小波基函数的加权和， 这族基函数由一个带通函数州x)的平移和伸缩构成．在图象编码中，一般用离散的正交或 双正交紧支集的二进小波变换。设小波函数为： y。．。(f)=2一“2(f，2”一片)，b，刀)∈z 对任何平方和可积函数，扛)∈r似)，其小波变换定义为； 肌，，z∈Z ％(m，咒)=(加)’‰．。)=E厂(r厩了弛， 其中·，·为内积，小波变换系数巧向，疗)给出了，O)的尺度2”位置行处的逼近。反过 来．函数，O)可由所有尺度下任何位置处的盯似，押)来精确重建，即小波变换是信息保 持的．重构公式如下 一269— y _‘ ，(，) ∑％(卅，聍妒。。(，) Ⅲ．雁Z 利用小波变换对信号作多分辨分解时，一般通过有限长脉冲响应滤波器(Fm)实现， 该算法是由M枷at提出的。对图象的小波变换可通过同一组滤波器逐级进行。采用行列可 分的二维小波变换对图象的分解如图l所示。由图可看出，分解级越高，小波系数对应的 空间分辨率就越低。利用这种多分辨率结构，可以同时在不同的分辨率上分析图象的特征。 LLHLl l LH1 HH。 l I 图l一级小波分解 三、 基于小波变换的视频编码方案 4镶绠压缩技术一般都是通过消除图象序列的时间冗余和窆闸冗余而在低比特率下，获 得较好的董建图象质量。当前．至少已有两种基于小波的视频压缩技术被提出来了：三维 子带编码和分级运动补偿。但是，小波变换计算上的复杂仍使这些方法无法以纯软件形式 在微机上实现视频编码。现在，我们将介绍一种新算法，能快速实现图象的小波逆变换， 并给