基于提升小波变换的嵌入式零树编码算法的改进
基于整数小波变换的零树编码的多位平面并行算法
ｍｕ ｔ．ｉ．ｌｎ ｅ ｉｇ ｌ ｉ ｂ ｔｐ ａ ｅ ｃ ｎ ． ． ｄ
０ 引言
小波 图像编码 算法能够提供诸如多分 辨率 、 多质量控制 、
平方作 为量化 阈值 ，缩短 了相 邻 闽值 间的距 离， 增加 了编码 的 次数 ， 却 降低 了编码 速 度 。为 此设 计 了
基于整数小波变换的零树编码的多位平面并行算法， 中每个位平面的编码仅 需对位平面进行一遍 其
SPECK图像编码的改进算法
关 键词 ：提升小 波变换 ；Ｓ Ｅ Ｋ；图像压 缩 ＰＣ
．
ａｄＴ ｌ ｏ ｍａ ￣ｆ ｍ， ａｊ ｇ １０３ Ｃ ｉａ ｎ ｅ ｃ ｅｎ ｍｉ ｌ ｏ Ｎ ｎｉ ００ ， ｈｎ ） ｎ２
Ａ ｓｒｃ：￣ ｆ ｓ Ｓ Ｅ Ｋ （Ｓ ｂｔ ｔ ｓｅｓ Ｐ Ｃ Ｌ Ｋ）Ｍ ｉｈ 船 ｐ ｐｓｄｔ ｏｅ ｍ ｌ ｓｏ ｍｎ ｌ ｌ ｈｒｗ ｒ ａ ｌ ￣ｆ ｍ ｗ ｒ ｏｅ ￣ｏ ｅｔｅ ｈ ￣ ｉ ｔａ ｔ ａｄ ａ ｉ ｔ ｏ ｏｖ ｝ ｇ ｝ｔ｝ ｅ ｅ ｍ－ ｐｅ ｎ ｆｎｏ Ｓ Ｅ Ｋ （ ｔ ａｔ ｏｉ ｍ ｅｄ ｌ ｋＣ ｄｒ ｇｆｈ ｅｄ ｏｍ ｃ ｅ ｏ Ｉｓ ａ ｌ ｍ ｏ ｆ Ｐ Ｃ Ｓ ｒｔｎｎ Ｅ ｂｄ ｅ Ｂ０ ｏｅ）Ｍ ｏ ｔ ｎｅｓｔ ｕｈｍ ｍ ￣． ｎｔ ｄ ｍｅ ｉ ｅ Ｐ ｉ ｉ ｇ ｄ ｃ ｉｍ ｏ ｅ
Ｓ Ｅ Ｋ．ａ ｄｂ ａ ｒｔａ Ｐ Ｔ ． Ｐ Ｃ ｎ ｅ ｌ Ｓ ＨＩ ｅ １ ｎ
Ｋｅ ｒ ｓ ｌ ｉ ｇ ｗ ｖ ｌｔｔ ｎ ￣ｒ ； Ｓ Ｅ Ｋ； ｉ ｇ ｏ ｒｓ ｉｎ ｙ ｗｏ ｄ ： ｉ ｎ ａ ｅｅ ａ ｓ ｒ ｇ ｒ ｎ Ｐ Ｃ ｍａ ｅ ｃ ｍｐｅ ｓｏ
维普资讯
信 息 技０ ６年第 ２ １期
中图分类号 ：Ｎ １． Ｔ ９ １７
文献标 识码 ： Ａ
文章编号 ：０９ １０ 一￣５ （０ ６ １ 一ｏ８ 一０ ２ ２０ ）２ ０ｏ ４
Ｓ Ｅ Ｋ 图像 编 码 的 改 进 算 法 ＰＣ
一种基于小波变换的数字水印算法
1008-0562(2012)03-0379-04一种基于小波变换的数字水印算法赵岩辽宁师范大学美术学院，辽宁大连116029摘要:为了解决数字媒体的版权保护问题，提出了一种基于小波变换的鲁棒水印算法.借鉴嵌入式零树小波编码的基本思想，结合小波零树结构来选择水印的嵌入位置，并计算其嵌入强度.研究结果表明:本算法具有较强的鲁棒性和透明性，可以抵抗各类常见的攻击，尤其对于J PEG有损压缩和锐化处理表现出了较强的鲁棒性.该成果对数字媒体的认证工作具有一定的参考价值.数字媒体;版权保护;小波变换;数字水印;嵌入零树;A r nol d变换;小波编码;视觉系统TP309.7AA di gi t al w at er m ar ki ng al gor i t hm bas ed on w avel et t r ans f or m at i onZ HAO Ya n2011-11-24辽宁省科技计划资助项目(2010218001)赵岩(1977-)，女，辽宁铁岭人，硕士研究生，实验师，主要从事信息安全与字水印等向的研究.第31卷381@@[1]杨秀清，马红卫，顾新，等.信息隐藏技术的应用展望[J].信息安全与通信保密，2006(8):16-18，21.@@[2]陈海，李科.基于小波变换的数字水印技术[J].计算机与现代化，2010(9):107-110.@@[3]邹建成，铁小匀.数字图像的二维A m ol d变换及其周期性[J].北方工业大学学报，2000，12(1):10-14.@@[4]吴玲玲，张建伟，葛琪.A r no l d变换及其逆变换[J].微计算机信息，2010(14):206-208.@@[5]Shapi r o J M.Em bedded I m age C oding U s i ng Zer ot r ees of W av el etCoef f ic i ents[J].IEEE Tra n s.o n S i gn a lPr o c e ss i n g,1993,41(12):3445-3462.@@[6]陈节龙，杨静.改进的嵌入式小波零树编码算法[J].计算机工程，2010，36(2):209-213.@@[7]张春田，苏育挺，张静.数字图像编码[M].北京:清华大学出版社，2006. @@[8]黄丽，方厚辉，贺才军.基于人眼视觉特性的嵌入式小波零树编码改进[J].计算机系统应用，2010，19(7)):37-41.@@[9]翟广涛.基于人眼视觉系统特性的数字图像处理技术的研究[D].上海:上海交通大学，2009.@@[10]飞思科技产品研发中心.M A T LA B6.5辅助图像处理[M].北京:电子工业出版社,2003.。
基于小波变换的图像快速压缩算法
３ ９８０Ｐｏｌ ｉｒｔｎＡｍ ｒ ｐ， ａ ｏ ７０１ Ｃｉ ；． ｈｎｑ ｇＣｍ ｕｉ ｔｎＩ ｔ ｔ， ｈｎｑｇ４０３， ｈ ） ． ２３ ｅ ｅ Ｌ ｅ ｉ ｒｙＴ ｏｓ Ｈ ｉ ｕ ００ ， ｈｎ ‘ Ｃ ｏ ｉ ｏ ｍ ｎ ａｏ ｔｅ Ｃｏｇｉ ００５ Ｃｉ ｐ ｇ ｂ ａｏ ｏ ｋ ５ ａ≠ ｇｎ ｃｉ ｎｉ ｓｕ ｎ ａ ｎ
ｔａ ｓｏｍ ｒｉ ｇ ｉ ｕ ｅ ｈ ｒ ｎ ｆｒ ｆ ｍａ ｅ，ｔ ｓ ｄ ｔｅ ＤＰＣＭ ｌｏｉｈ ｉ ｏ ｆｅ ｕ ｎ ｙ ｐ ｒ ，ａ ｄ ｕ ｅ ｈ ｒｐ ｓ ｄ ａｇ ｒｔｍ ｎ ｔ ｅ ｈｇ ｒｑ ｅ ｃ ａｔ ，ｈ ｎ ｃ ｍｐｅ ｓｏ ｏ ａｇ ｒｔｍ ｎ ｌｗ— ｒｑ ｅ ｃ ａｔ ｎ ｓ ｄ ｔｅ ｐ ｏ ｏ ｅ ｏｉｈ ｉ ｈ ｉｈ ｆｅ ｌ ｕ ｎ ｙ ｐ ｒ ｔｅ ｏ ｒｓｉｎ ｅ ｒ ｂ ｓ ｄ ｉ ｈ ｒ ｅ ｏ ｆｔｍｅｔ ｅ ｐ ｍｏｔｏ ｎ ｒｙ ｏ ｈ ｒｇｎ ｌｉ ｇ ．Ａｌ ｏ ｇ ｈｉ ｌｏ ｔ ｍ ｏ ａ ｅ ｔ ｈｅｏ ｇｎ ｌｌｓ ｗｏｐ ｒｓ ａｌ ｅ ｕ ｅ ｎ ａ ｓ ｏ ｐ ｒ ｄ ｏ ｉ ｏ ｋ ｅ ｓ ｆｔ ｅ ｅｇ ｆｔｅ ｏ ｉａ ｍａ ｅ ｔ ｉ ｈｅ ｉ ｈ ｔ ｕ ｈ ｔ ｓａｇ ｒ ｈ ｃ ｍｐ ｒｄ ｗｉ ｔ ｒ ｉａ ｏ ｔｔ ａ ｉ ｈ ｉ ｔ ｏ ｄｅｉｙ，ｉ ｅ ｕ ｅ ｈ ｏ ｌｘｔ ｆｔｅ ａｇ ｒ ｈ ａ ｄ ｔｅ ｅ ｃ ｄｎ ｉ ． Ｉ ｉ ｖ ｒ ｄ ａ ｔｇ ｏ ｓｔ ｏ ｒｓ ｉｎｆｃ ｎ ｍａ ｅ ａ ｄ ｔａ ｓ ｓｉｎ ｆｆ ｌｔ ｉ ｔｒｄ ｃ ｄ ｔ ｅｃ ｍｐ ｅ ｉ ｏ ｈ ｌｏ ｔ ｍ ｎ ｈ ｎ ｏ ｉｇ ｔ ｙ ｉ ｍｅ ｔ ｓ ｅ ｙａ ｖ ｎａ ｅ ｕ ｏ ｃ ｍｐｅ ｓａ ｓｇ ｉ ａ ｔｉ ｇ ｎ ｒｎ ｍｉｓｏ ． ｉ
基于零树小波编码的医学图像压缩
【 要】 目的 ： 摘 探讨 改 进 的嵌入 式零 树小 波 编码 算 法压缩 医学 图像 ， 以便应 用 于 Ｐ Ｃ 。方 法 ： Ａ Ｓ 应 用嵌 入 式零 树小 波 编码 算法及 本 文提 出的对其 改进 算 法对 Ｃ Ｔ医学 图像压 缩 ， 并进 行 分析 和 比较 。 结
ｔａ ｈ ＥＺＷ ． ｎห้องสมุดไป่ตู้
【 ｙｗｏ ｄ 】 ｗａｅｅ ａ ｓ ｒ ｉ ａ ｅｃｍｐｅｓ Ｅ Ｗ Ｋｅ ｒｓ ｖ ｌｔｒ ｆ ｍ， ｍ ｏ ｒｓ， Ｚ ｔ ｎ ｏ ｇ
随 着 医学 影 像 成像 技 术 的发 展 ． 种 医 学 影像 各 数字 成像 设 备得 到 了广泛 的应 用 。医学数 字 图像必 须 是 高 质 量 的 ， 求 有 高分 辨 率 ， 以一 般 来 说 数 要 所
据量 很 大 ， 图像存 档与传 输 系统 （ ｉｔｒ ｃ ｉｉｇ 而 ＰｃｕｅＡ ｈｖ ｎ
①泰 山医学院 山东 泰安 ２ １ ０ ７０ ０
３ 结 束语
参考 文献
ｆ １ Ｒａａ ｌ ． ｏ ｚ ｅ ｃ ａｄ Ｅ． ｏ ｄ ｔｖ ｎ ． ｆｅ Ｃ Ｇ ｎ ａ ｚ Ｒｉｈ ｒ Ｗ ｏ ｓ Ｓｅ ｅ Ｌ １ ｌ
．
ｍｅ ｉａ ｍａ ｅ ｏ Ｔ ａ ｄ ｔ ｒ ｖｄ ｏ ｒｒ ｔ ｅ ｅ ａｕ ｔ ｎ ｏ ｈ ｍｐ ｏ ｅ Ｚ ｄｃ ｉ ｇ ｆ Ｃ ｎ ｏ ｐ ｏ ｉ ｅ ａ ｅ ｍｐ ａ ａｉ ｖ ａｉ ｆ ｔｅ ｉ ｒ ｖ ｄ Ｅ Ｗ ｔ Ｚ ．Ｒｃ ｌ ：Ｔ ｅ ａ ｖ ｔ ｅ ｉ ｌ ｖ ｌ ｏ ｗｉ Ｅ Ｗ ｈ ￣ ｔ ｓ ｈ ｄ ａ ａ ｎ ｎ ｇ ｃ ｍ ｒ ｓｉｎ ｅ ｃｅ ｃ ｆｉ ｒ ｖ ｄ Ｅ Ｗ ｖ ｒ Ｅ Ｗ ａ ｂ ａｎ ｄ ａ ｌ ａｏ Ｔ ｅ ａｇ ｒ ｈ ｏ ｈ ｍｐ ｖ ｄ Ｅ Ｗ ｓ ａ ｃ ｎ ｅ ｔ ｏ ｏ ｅ ｓ ｆ ｉｎ ｙ ｏ ｏ ｅ Ｚ ｏ ｅ Ｚ ｗ ｏ ｔｉｅ ．Ｃ ｍｅｕ ｉｍ ｈ ｏｉ ｍ ｆｔ ｅ ｉ ｒ ｅ Ｚ ｉ ｓ ｅ ｄ ｎ ｏ ｉ ｍｐ ｓ ｌ ｔ ｏ
分块自适应零树压缩编码方法研究
小 波变 换 是信 号及 图像 处理 的一种 强有 力 的 工 具 和手段 。笔者 在研 究 图像 小波 变换 后 系数分 布 的一 些 特性 基 础 上 ， 出了 改进 的零 树 编 码算 提
法 。
２ 改进 的零树编码算法
２ １ 图像分 块 ．
由以 上 的讨 论 ， 得到 图像 小 波 变换 后 系 数 可 分 布 的一 些 特性 ， 而 提 出 了改 进 的零 树 编 码 算 从 法 。首 先 ， 了加 快编码 速 度 ， 为 为利 用并行 算 法提
快 了编码速 度 ， 而且提高 了图像 的峰值信 噪比（ Ｓ Ｐ ＮＲ） 。该方法 也能产生嵌入式码 流， 并支 持多码
使用线性索引技术的嵌入式小波零树编解码算法
摘要 ：提 出 了使 用线性 索 引技术 的快 速 Ｅ Ｗ 编解 码算 法，对线 性序 系数进 行编码 扫描 ，只需使 用 Ｚ
简 洁 的系数位 置信息 ，可在 一定程 度上 提高 编解码 速度 ，从而 实现 了类似 于无链 表 Ｓ Ｉ Ｔ 中使 用 ＰＨ
的线 性 索 引技 术 ． 把 线性 序 的建 立 放在 一 批 图像 的 编码 之前 ，则 只需 建 立线 性 序一 次 ，就可 以 若
行 的 Ｅ Ｗ 编码 系统就是 采用 了这 种零树 图技 术，从 Ｚ
而 大大 降 低 了搜 索冗 余 ，提 高 了编码 速 度 ．但 在这
种改进 的 Ｅ Ｗ 编码系统 中，主扫描列 表 和从扫 描列 Ｚ
的相 应 子结 点 ；然后 从 头 开始 扫描 先 进先 出表 ，当
一
个 系数结 点被 编码 为非 零 树根 时将其 在下 一分解
对 多个 图像 进行 编码 ，从而 又可 以大大节 省 编码 时间 ．
关 键 词 ： 入式 小波零 树编 码算法 ；编码 ； 嵌 解码 ； 维 扫描 ； ２ 线性 索引技 术
中图分类 号： Ｐ３ １ Ｔ ９
文献标 识￣ ： ｉ Ａ － ５
链表 Ｓ Ｉ ＰＨＴ中使用 的线 性索 引技术
２６ ３
江 西 师范 大 学 学报 （ 自然科 学 版 ）
减 半；
时 间见表 １
表 １ Ｍｏ －ｏ ｇＮｇ编 解 码 算 法 实 验 数 据 ｗ ｓｎ
行，在每大行 中将相邻 的 ４个系数 看成 一个组 ，逐组
率 ．然 而 ，使 用 这 种数 据 结 构 ，为 了确 定 一 些 小波
系数 是零 树 根还 是 孤立 零 ，必须 扫 描 和检查 其 所有 后代 ，这种 反 复 扫描 必然 浪 费 大 量 的时 间，大 大影 响编码 速度 ．为此 ， ９ ６年 Ｓ ａ ｉ １９ ｈ ｐｒ ｏ又提 出 了零 树 图 （ｅｏｔ ｅｍａ ） ｚｒ— ｅ ｐ技术 ， 过建 立小波 系数 矩阵 的零树 ｒ 通 图来 消 除 主扫 描 过程 中存 在 的搜 索冗 余 【．目前流 ４ 】
基于小波变换的静态图像压缩毕业论文
基于小波变换的静态图像压缩毕业论文摘要随着时代的进步，我们的世界变得比以前更加多彩缤纷，我们日常所接触的信息也变得更加多样化，并且都有着数据量大的特点。
图像作为信息的一个主要载体，它变得越来越清晰，这表示我们需要更大的带宽和存储容量来传输和存储数据，为了能够提高传输速度以及减少所占存储空间，所以需要对图像进行压缩。
小波变换由于具有很好时域和频域特性，成为了当今社会图像压缩的主流分析方法，分层小波树集合分割算法（SPIHT）是一种很经典的压缩算法，本文从小波变换着手，介绍了一些关于图像压缩的基本知识，结合小波变换和SPIHT算法做了图像压缩实验，讨论和分析了不同压缩率、不同分解层次、不同大小、不同小波基条件下图像压缩的效果差异，发现压缩率越大，分解层次越高，图像越大其图像压缩的效果也越好，Daubechies小波基适合图像压缩。
关键词：小波变换、图像压缩、分层小波树集合分割算法、SPIHTABSTRCATWith the progress of times, our world has become more colorful than ever, our daily life contacted information has become more diversification, which have characteristics of big data. Image as a major carrier of information, it becomes increasingly clear, which means that we need more bandwidth and storage capacity to transmit and store data. In order to improve transmission speed and reduce the storage space occupied by Image,do image compression is needed.The wavelet transform has a good characteristics in time domain and frequency domain, and it becomes the main ways of image compression. is a very classic compression algorithm. This article begin with the wavelet transform ,and then do image compression experiments, which Combine The Wavelet transform and SPIHT algorithm. Discussion and analysis the effects of image compression between different compression rate, different decomposition level, different sizes, different wavelets. From the experiments result ,found that the bigger compression rate, the higher decomposition level, the larger sizes,the better the effect of image compression.Daubechies wavelet suitable for image compression.Key words:Wavelet Transform，Image Compression，SPIHT目录摘要 (I)ABSTRCAT (II)目录 (III)1 引言 (5)1.1 研究的目的与意义 (6)1.2 研究背景 (6)1.3 国内外研究现状 (7)1.4 论文安排 (7)2 图像压缩 (9)2.1 图像压缩原理 (9)2.1.1 图像压缩原理和系统结构 (9)2.1.2 图像冗余 (10)2.2 离散余弦变换（DCT） (10)2.2.1 DCT变换原理 (10)2.2.2 DCT系数的编码 (11)2.3 小波变换 (11)2.3.1 小波变换原理 (11)2.3.2 嵌入式零树小波（EZW）编码.112.4 图像压缩编码方法 (11)2.4.1 哈夫曼编码 (12)2.5 章节小结 (12)3 等级树集分割编码方法（SPIHT） (13)3.1 SPIHT（Set Partitioning In HierarchicalTrees）的起源 (13)3.2 SPIHT的基本原理 (13)3.2.1 渐进图像传输 (14)3.2.2 传输系数值 (14)3.2.3 设置分区排序算法 (15)3.2.4 空间方向树 (16)3.2.5 编码算法 (17)3.3 设计方案 (19)3.4 章节小结 (22)4 结果分析 (23)4.1 图像压缩率对压缩的影响 (23)4.2 图像大小对压缩的影响 (26)4.3 SPIHT的分解层次（level） (27)4.4 小波基的选取对压缩的影响 (29)4.5 章节小结 (31)5 结论 (32)5.1 总结 (32)5.2 展望 (32)致谢............................................................................ 错误!未定义书签。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｊ ＯＵＲＮＡＬ ＯＦ Ｉ ＮＮＥＲ ＯＮＧＯＬＩ Ｍ Ａ ＵＮＩ ＶＥＲＳ ＴＹ Ｉ ＯＦ ＴＥＣＨＮＯＬ０ＧＹ
文 章 编 号 ：０ １ １ ７２ １ ）２０ ３ —５ １０ —５ ６ （０ ０ ０— １００
基 于提 升小 波 变换 的 嵌 入式 零 树 编码 算 法 的 改进
１１ ３
示数据 集 ｛ ， ， ∈ｚ）ａ ， 的含 义类似 ． ， 。ｄ 等 第 一步是 分 裂过 程 ， ｎ 分 解 成两 个较 小 的子集 ａ ， 最 简单 的 分裂 方 式是 将奇 数 点的集 合定 义 将 。 ｄ ，
为 ｎ， 将偶 数点 集合 定义 为 ｄ ， 。我们 将这种 方 式产生 的小波 称 为惰性 小波 ． 第 二步是 预 测过 程 ， 找到 一 个独 立 于数 据 特性 的预 测 算子 Ｐ， 过 预 测公 式 ｄ ： 通 一 一Ｐ（ ． ｎ） 在这
韩建 伟 ， 房建 东
（ 蒙古 工业 大 学 信 息 工程 学 院 ， 和 浩 特 ０ ０ ５ ） 内 呼 １ ０ １
摘要 ： 针对Ｅ Ｗ 算法本身没有考虑各个子带的特点而采用统一编码等诸多问题 ， Ｚ
以 提 升 小 波 变 换 和 Ｅ Ｗ 算 法 为 基础 ， 合 硬 件 实现 的可 行 性 ， 出 了 一 种 Ｅ Ｗ 改 Ｚ 结 提 Ｚ 进 算 法 ． 过 采 用 提 升 小 波 变 换 ， 效 地 降 低 传 统 小 波 分 析 的运 算 量 和 复 杂性 ． 通 有 其 次， 结合 小 波 变 换 后 各 个子 带 的 特 点 ， 别 对 低 频 子 带 采 用 Ｄ Ｃ 无 损 压 缩 ， 高 分 Ｐ Ｍ 对 频 子 带 采 用 零 树 扫 描 ＋游 程 编码 ； 后 对 同 一 幅 灰度 图 像 压 缩 并 重 构 ． 果 表 明 ， 最 结 此 方 法 不 仅 有 效 提 高 了 重 构 图 像 的 峰 值 信 噪 比 ， 且 有 效 降 低 了硬 件 实 现 的 复 杂 而
里 ， ： 表示 对变 量 的更新 本 思路是 寻找 一 个更好 的 ａ 使数 据 的某 个标 量 Ｑ 保 持 不变 ， Ｑ（ 一Ｑ 即 ａ）
（。． 口 ） 定义一 个算子 【 ， ， 使得 由己（ ） 口 ， 对 进行 更新后 保持 等式 成立 ． 更新 过 程记 为 ：ｔ一口 ＋ｕ（ ） ｎ： ．
・
基金项 目： 国家 电子信 息产 业发 展基金项 目（ Ｙ２ Ｏ ３９ ； ＸＢ Ｏ ７ ２ ） 内蒙古 自治区 自然科 学基金项 目（０ ９ ０ １ ） ２ ０ＭＳ ９３ 作者简介 ： 韩建伟 （９ ３ ， ， １ ８ ￣） 女 硕士研究生． 主要研究方 向： 多媒体信息．
第２ 期
韩 建 伟 等 基 于提 升 小 波变 换 的嵌 入 式 零 树 编 码 算 法 的 改 进
给 出了提 升方 案的 示意 图如 图 １所示 ：
．１ ＋ｌ
度．
关键词 ： 提升小波变换； 小波变换； 嵌入式零树小波算法； 图像压缩
中图分 类号 ： Ｐ ７— Ｔ ２３２
— 一
文献 标识码 ： Ａ
口
小波变换 理论 是近 几年 兴起 的崭 新的 时 （ ） 域分 析理论 ， 空 频 与其 它 的变换 编码方 法 一样 ， 小波变换
也 是将 图像 时域 （ 空域 ） 号 变换 到 系数 空间 （ 域 ） 进行 处理 的方 法 ， 多 学者 在 利用 小波 变换进 行 信 频 上 许
图像压缩方 面做 了大 量工 作 ， 取得 了相 当大 的成果 ， 中Ｓ ａｒ 并 其 ｈ ｐｉ ｏ的嵌 入式零 树 小波 编码方 法 Ｅ Ｗｎ Ｚ
化， 量化 的结 果损 失 了 一定 的 数据 信 息 ， 无法完 全重 构． 升 方法 则 摆 脱 了传 统 的滤波 器和 傅立 叶 提
频 域的概 念 ， 以直接 利用 时域 信号 ， 可 从预 测和 更新 的角度 来设 计算 法． 为重要 的是 ， Ｚ 方法是 对 更 ＥＷ 不同尺度 的子 图进行 同等 重要 度的 编码 ， 别是 未能将 最低频 子 图与其 它高频 子 图分开 处理 ， 最低频 特 使 子图的较 小损 失 ， 能会较 大地 影 响恢复 图像 的质量 可 ． 本文 在对 Ｓ ａ ｉ ｈ ｐｒ 出的 嵌入式 零树 小波 编码算法 Ｅ Ｗ ［ ｍｂ ｄ ｅ ｅｏｒｅＷａ ｅ ｔ分析 的基础 ｏ提 Ｚ Ｅ ｅ ｄ ｄＺ ｒｔｅ ｖｌ ］ ｅ 上， 实现 了Ｅ Ｗ 算法 的改 进 ， 用ｌｋ Ｚ 并 ａ ｅ图对编 码算法 进行 了仿真试 验 ， 仿真结 果 与Ｅ Ｗ 算法做 了 比较． Ｚ
事实证 明 ， 该方法 既提高 了 图像 的重 构 质量 ， 又降低 了硬件 实现 的复杂 度．
１ 提 升小 波分 析
一
个 标准的提 升过 程分 为三 步 ： 分裂 、 预测和 更新。 ． 下面将 介 绍这三 个步 骤的 实现过程 ． ｎ 表 设 ｏ
收 稿 日期 ：０ ８１—７ ２ ０ —０２
是最有 影响的 小波 图像编 码方 法之 一．
然而， 由于传 统 的小波 变 换是 在频 率域 进行 的 ， 基本 的变 换工 具是 傅 立 叶变 换 ， 其 其变换 过程 主要 是对 图像行列 分别 滤波 ， 进行 卷积 运算 ， 其过 程复杂 ， 运算量 大 ， 不利于 硬件 和实 时实现 ． 此外 ， 原始 图像 的 整数数据 经过 传 统小 波变 换后 ， 到 的是浮 点数 ， 得 从计 算机有 舍 入误 差 的角 度来 看 ， 通常这 样 的小波 变换 不能 无失真 地 重构 ， 因此不 能用 于 无损 图像编 码． 且 ， 对变 换后 的系 数编 码压 缩 时需要 进行 量 而 在