一种新的数字视频压缩方法的设计.pdfVIP

维普资讯 大 庆 石 油 学 院 学 报 第 29卷 第 5期 2005年 10月 JOURNA1OFDAQ1NGPETROIEUM 1NST1TUTE V01．29 No．5 Oct． 2005 一 种新的数字视频压缩方法的设计 高丙坤 ，姜春雷 ，张 佳。 (1．东北大学 信息科学 与工程学院，辽宁 沈阳 110004； 2．大庆石油学院 电气信息工程学院，黑龙江 大庆 163318； 3．大庆油田有限责任公司 勘探开发研究院，黑龙江 大庆 163712) 摘 要：针对 MPEG--4标准提出了一种新的视频压缩的方法．利用三维分级零树小波变换对视频 图像进行了预处 理，用形状编码对其编码，再经过优化处理并在DSP／FPGA的硬件系统中得以实现．实验结果表明，该方法提高了编码 效率，且能在码速率和畸变之间得到很好的平衡，适合在硬件系统中快速实现． 关 键 词：MPEG一4；视频压缩 ；小波变换；DSP 中图分类号：TN919．8l 文献标识码 ：A 文章编号：1000—1891(2005)05一O1O6一O3 l 编码算法及编码分析 1．1 三维分级零树小波编码算法Ⅲ 三维分级零树小波编码是嵌入式小波零树编码(EZW)的推广形式．对于一个三维可分的多分辨率分 析 写成 V 一vLo 。 ， (1) 式中：上标 1，2，3表示维序号；m表示分辨层．将 V0一V +．~wz+。代入式(1)得 7 V，一 时l+ (① )W +， (2) 式中：w +为 +。在 中的正交补．f(t，，)∈L。(R。)的有限层双正交小波分解为 7 f(t，，)一∑ L． ．+∑∑∑％m,d…~Trm,d， (3) i·j· d llH≤ fJ ，J· 式中：(f，，)为三维尺度函数；a／t(t，，)为各个方 向上的子波函数；L 为分解的层函数．对于每一次分 解 ，将数据分解成 8个子带，其中 1个为三维低频子带，7个为各个方向的高频子带．这个过程递推进行， 每次递推仅对低频子带进一步分解 ，形成三维倍频程的子带结构．对于标准的三维小波分解 ，L 层分解 共得到 7×L+1个子带． 依据扩展的HVS量化模型和分级单遍扫描三维零树表示可 以构造三维零树编码器．其中HVS量 化模型只考虑不同频率子带对图像误差的敏感程度，其中d方向，m层子带的量化步长记为[2 Q(d， )，1≤ d≤ 7，1≤ m ≤ L． (4) 分级单遍扫描的步骤 ： (a)在零树扫描过程 中，根节点不再是 1个单点系数 ，而是 由 。。。个系数构成的系数体．以这个系 数体为根的树 ，称为立体树．首先判断立体树是否为 0． (b)如果n。一。一。一1，则算法终止；否则，一n，一n。，鲁一n。．若ni一0，令 一1重复步骤(a)． 1．2 MPEG--4视频编码 基于内容的交互性是 MPEG一4标准的核心思想．MPEG一4标准在结构上增加了更多的预测与效 收稿 日期 ：2005一O4—29；审稿人 ：邵克勇；编辑 ：任志平 基金项目：国家教育部重点研究项 目(地方 02047) 作者简介：高丙坤(1962一)，男 ，在读博士后，教授 ，博士生导师，主要从事信息处理与控制方面的研究 · lO6 ·