改进的嵌入式小波零树编码算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
维普资讯 http://www.cqvip.com
பைடு நூலகம்
第 ２ 卷 第 ５ ９ 期
Ｖ Ｏ１ ２ ．９ ＮＯ． ５
计 算 机 工程 与设 计
Ｃｏ ｐ ｔ ｒＥ ｇ ｎ ｅ ｎ ｎ ｓｇ ｍ ｕ ｅ ｎ ｉ ｅ ｒ ｇ ａ ｄ Ｄｅ ｉ ｎ ｉ
２０ 年 ３ ０８ 月
Ｍ ａ ．２ ０８ ｒ ０
Ｅ ｈ ｎ ｅ ｇ ｏ ｉ ｇ ａｇ ｒｔ ｍ ａ ｅ ｎ ｅ ｅ ｄ ｄ ｚ ｒ ｔ ｅｗａ ｅｅ ｎ ａ ｃ ｄｉ ｍａ ｅｃ ｄｎ ｌ ｏ ｉ ｈ ｂ ｓ ｄｏ ｍｂ ｄ ｅ ｅ ｏｒ ｖ ｌｔ ｅ
ＬＵ Ｆ —ｅｇ， ＹＩ ｕ， ＫＵＡ ｕ－ ａ Ｉ ｕｈｎ ’ Ｘｉ ＮＧ Ｇ ｉｕｎ ｊ
ｉ ｔｏ ｕ ｅ ｄ ｔ ｅ ｅ ｒ ｅ ｃｅ ｃ ｉｃ ｓ ｅ ． Ａ ｉ ｌ ， ｙ ｔ ｆｅ ｔ ｅｓｉ ｇ ｏ ｒ ｓ ｉ ｎａ ｇ ｒｔｍ ｅ ｃ ｂ ｄ Ａｃ ｏ ｄｎ ｎ ｒ ｄ ｃ ｄａ ｎ ｔ ｉ ｄ ｆ ｉｎ ｙｉ ｄ ｓ ｕ ｓ ｄ ｎ ｈ ｈ ｉ ｓ ｓ ｍｐ ｅ ｅ ｃ ｉ ｌ ｉ ｅ ｖ ｔ ｌ ｍａ ｅｃ ｍｐ ｅ ｓｏ ｌ ｏ ｈ ｉ ｄ ｓ ｒ ｅ ． ｉ ｓ ｉ ｃ ｒｉｇｔ ｏ
Ａｂ ｔ ａ ｔ Ｅ ｓｒ ｃ ： ＺＷ ｐ ｒ ａ ｈ ｉ ｏ ａ ｐ ｏ ｃ ｓａ ｃ ｍｐ ｔ ｉ ｅ ｔｃ ｎ ｑ ｅｆ ｒ ｅ ｏ ｍａ ｃ ｓｃ ｍｐ ｒ ｄ ｗｉ ｔ ｅ ｏ ｉ ｇ ｔ ｃ ｎ ｑ ｅ ｓｉ ｍａ ｅ ｓ ｆ ｈ ｅｉ ｖ ｈ ｉ ｕ ｏ ｒ ｒ ｎ ｅ ａ ｏ ａ ｅ ｔ ｏ ｈ ｒ ｄ ｎ ｅ ｈ ｉ ｕ ｓａ ｋ ｓｕ ｅｏ ｅ ｔ ｅ ｐｆ ｈ ｃ ｔ ｔ
改进的嵌入式小波零树编码算法
刘福 恒 伊 秀 匡桂 娟 ， ，
（． 阳农 学 院 信 息科 学与 工程 学 院 ，山 东 青 岛 ２ ６ ０ ； ． 东省 质 量技 术监 督 干部 学校 ，山 东 济 南 ２ ０ １） １莱 ６ １９ ２ 山 ５ ０ ４
摘 要 ： Ｚ 静 态 图像 压 缩 算 法 ，由 于 充 分 利 用 了小 波 变 换 图 像 的 良好 性 质 ，引起 了 图 像 数 据 压 缩 领 域 的 广 泛 注 意 。 Ｅ Ｗ ＥＷ Ｚ 算 法 被 认 为 是 静 态 图 像 变 换 编 码 领 域 迄 今 为 止 最 好 的 算 法 之 一 。 过 对 Ｅ Ｗ 算 法 及 其 改 进 算 法 的 介 绍 ， 析 了 这 些 算 法 存 通 Ｚ 分 在 的 不 足 ， 并 提 出一 种 简单 而 有 效 的 静 态 图 像 压 缩 算 法 ， 根 据 图像 经 小 波 分 解 后 系数 的特 点 和 人 眼视 觉特 性 对 Ｓ ａｉ ｈｐｒ ｏ的
ｒ ｓ ｌ ｈ ｗ ａ ｅｅ ｈ ｎ ｅ ｌ ｏ ｔ ｍ ｅ ｆ ｒ ｓ ｅ ｅ ａ ａ ｆＥ Ｗ ｎ ｉ ｇ ｕ ｌ ｙ ｅ ｐ ｃａ ｌ ｅｃ ｓ ｆ ｏ ｒ ｔ ． ｅ ｕ ｔ ｓ ｏ ｔ ｔ ｈ ｎ ａ ｃ ｄａ ｇ ｒ ｈ ｐ ｒｏ ｓ ｈ ｔ ｉ ｍ ｔ ｒ ｎｔ ｔ Ｚ ｉ ｂ ｈ ｔ ｈ ｏ ｍａ ｅｑ ａ ｉ ， ｓ ｅ ｉ ｌ ｉ ｔ ａ ｅｏ ｗ ａｅ ｔ ｙｎｈ ｌ
ｅ ｃ ｌ ｎ ｃ ａａ ｔ ｉ ｉ ｏ ｖ ｌｔｒｎ ｆ ｒ ． ｉ ｔ ， ｔｅ ｍｂ ｄ ｅ ｅｏｒｅｗ ｖ ｌ ｌｏｉ ｍ （ Ｚ ）ａ ｄｉ ｒｖ ｄｍｅ ｏ ｓ ｒ ｘ ｅ ｅ ｔ ｈ ｒｃ ｒ ｔ ｆ ｌ ｅ ｓ ｃ ｗａ ｅｅ ｔ ｓ ｍ Ｆ ｒ ｌ ｈ ｅ ｄ ｄｚ ｒ ｔ ａ ｅｅ ａ ｒ ｈ Ｅ Ｗ ａ ｏ ｓｙ ｅ ｅ ｔ ｇ ｔ ｎ ｓ ｍｐ ｏ ｅ ｔ ｄ ｅ ｔｉ ｈ ａ
Ｅ Ｗ 算 法进 行 改进 。由于人 眼对 图像的边 缘信 息 的丢 失 非常敏 感 ， Ｚ 改进 后 的算法 更加 注重 边缘 信 息的编码 ， 实验 结果表 明 ，
重构 后 的 图 像 更 加 清 晰 ， 其 在 低 比 特 率 时 更 加 明显 。 尤 关 键 词 ： 入 零 树 小 波 编 码 ： 图像 压 缩 ； 零 树 ； 小 波 变 换 ； 改进 的零 树 编 码 算 法 嵌 中 图 法 分 类 号 ： Ｐ ９ Ｔ３１ 文献标 识码 ： Ａ 文 章 编 号 ：０ ０７２ ２ ０） ５１ １－３ １０—０４（０ ８ ０ —２ ５０
（． ｏｌ ｅ ｆｎｏｍａ ｏ ｃ ｎｅ ｎ ｎ ｉｅｒ ｇ Ｌ ｉ ｎ ｒ ｕｔｒ Ｕ ｉｅｓｙ Ｑ ｎ ｄｏ２ ６ ， Ｃ ｉａ １ Ｃ ｌ ｇ ｆｒ ｔ ｎ ｉ ｃ ｄＥ ｇｎｅｉ ， ａ ａ ｇ ｅ ｏＩ ｉ Ｓ ｅ ａ ｎ ｙ Ａｇｉ ｌ ｅ ｎｖ ｒｔ， ｉｇ ａ ６ ９ ｈｎ ； ｃ ｕ ｉ １ ０ ２ Ｓ ａｄ ｎ ａｒ Ｓ ｈ ｏ ｏ ａ ｔ Ｔ ｃｎ ｌｇ ｄＳ ｐ ｒｉ ｏ ，Ｊ ａ ５ ０ ， Ｃ ｉａ ． ｈｎ ｏ ｇＣ ｄｅ ｃｏ ｌ ｆ ｌ ｅｈ ｏｏ ｙａ ｕ ｅｖｓ ｎ ｉ ｎ ０ Ｑｕ ｉ ｙ ｎ ｉ ｎ ２ １ ４ ｈｎ）
ａ ｇ ｒ ｈ ａ ｓｍｏ ｅ ａｔ ｎ ｉ ｎ ｔ ｅ ｅ ｇ ｆ ｎ ｍａ ｅｂ ｃ ｕ ｅ ｈ ｍａ ｉｕ ｌ ｙ ｔｍ ｓｓ ｎ ｉ ｖ ｏ ｅ ｇ ｎ ｏ ａｉ ｎ Ｅ ｐ ｒ ｐ ａ ｌｏ ｉ ｔ ｍ ｐ ｙ ｒ ｔ ｔ ｏ ｔ ｄ ｅ ｏ ｅ ｉ ｇ ｅ ａ ｓ ｕ ｎ ｖ ｓ ａ ｓｅ ｉ ｅ ｓｔ ｅ ｔ ｄ ｅ ｉｆ ｒ ｔ ． ｘ ｅ ｉ ｅ ｏ ｈ ｏ ｓ ｉ ｍ ｏ ｍｅ ｔｌ
ｈ ａａｔ ｔ ｃ ｅ ｉｎｓ ｎ ｍａ ｓ ｌｙｔ ＨＶＳ． ｎ ｔ ｍｐ ｄ ｒｖ ｈ ｐｒ’Ｅ Ｗ ｇ ｒｈ Ｔ ｅ ｎ ａｃｄ ｔｅ ｈ ｒｃｅ ｓ ｃ ｆｏ 踊ｃｅｔａ ｄ ｕ ｎ ｉ ａｓ ｓ ｍ （ ｃ ｉ ｒ ｉｏ ｈ ｖｕ ｅ ） ａ ｔ ｔＳ ａｅ ｉｍａｅｏｉ ｏ ｅ ａｉ Ｓ Ｚ ａ ｏ ｔ ｔ ｍｐ Ｓ ｏ ｌ ｉ ｍ． ｈ ｈ ｎｅ ｅ
பைடு நூலகம்
第 ２ 卷 第 ５ ９ 期
Ｖ Ｏ１ ２ ．９ ＮＯ． ５
计 算 机 工程 与设 计
Ｃｏ ｐ ｔ ｒＥ ｇ ｎ ｅ ｎ ｎ ｓｇ ｍ ｕ ｅ ｎ ｉ ｅ ｒ ｇ ａ ｄ Ｄｅ ｉ ｎ ｉ
２０ 年 ３ ０８ 月
Ｍ ａ ．２ ０８ ｒ ０
Ｅ ｈ ｎ ｅ ｇ ｏ ｉ ｇ ａｇ ｒｔ ｍ ａ ｅ ｎ ｅ ｅ ｄ ｄ ｚ ｒ ｔ ｅｗａ ｅｅ ｎ ａ ｃ ｄｉ ｍａ ｅｃ ｄｎ ｌ ｏ ｉ ｈ ｂ ｓ ｄｏ ｍｂ ｄ ｅ ｅ ｏｒ ｖ ｌｔ ｅ
ＬＵ Ｆ —ｅｇ， ＹＩ ｕ， ＫＵＡ ｕ－ ａ Ｉ ｕｈｎ ’ Ｘｉ ＮＧ Ｇ ｉｕｎ ｊ
ｉ ｔｏ ｕ ｅ ｄ ｔ ｅ ｅ ｒ ｅ ｃｅ ｃ ｉｃ ｓ ｅ ． Ａ ｉ ｌ ， ｙ ｔ ｆｅ ｔ ｅｓｉ ｇ ｏ ｒ ｓ ｉ ｎａ ｇ ｒｔｍ ｅ ｃ ｂ ｄ Ａｃ ｏ ｄｎ ｎ ｒ ｄ ｃ ｄａ ｎ ｔ ｉ ｄ ｆ ｉｎ ｙｉ ｄ ｓ ｕ ｓ ｄ ｎ ｈ ｈ ｉ ｓ ｓ ｍｐ ｅ ｅ ｃ ｉ ｌ ｉ ｅ ｖ ｔ ｌ ｍａ ｅｃ ｍｐ ｅ ｓｏ ｌ ｏ ｈ ｉ ｄ ｓ ｒ ｅ ． ｉ ｓ ｉ ｃ ｒｉｇｔ ｏ
Ａｂ ｔ ａ ｔ Ｅ ｓｒ ｃ ： ＺＷ ｐ ｒ ａ ｈ ｉ ｏ ａ ｐ ｏ ｃ ｓａ ｃ ｍｐ ｔ ｉ ｅ ｔｃ ｎ ｑ ｅｆ ｒ ｅ ｏ ｍａ ｃ ｓｃ ｍｐ ｒ ｄ ｗｉ ｔ ｅ ｏ ｉ ｇ ｔ ｃ ｎ ｑ ｅ ｓｉ ｍａ ｅ ｓ ｆ ｈ ｅｉ ｖ ｈ ｉ ｕ ｏ ｒ ｒ ｎ ｅ ａ ｏ ａ ｅ ｔ ｏ ｈ ｒ ｄ ｎ ｅ ｈ ｉ ｕ ｓａ ｋ ｓｕ ｅｏ ｅ ｔ ｅ ｐｆ ｈ ｃ ｔ ｔ
改进的嵌入式小波零树编码算法
刘福 恒 伊 秀 匡桂 娟 ， ，
（． 阳农 学 院 信 息科 学与 工程 学 院 ，山 东 青 岛 ２ ６ ０ ； ． 东省 质 量技 术监 督 干部 学校 ，山 东 济 南 ２ ０ １） １莱 ６ １９ ２ 山 ５ ０ ４
摘 要 ： Ｚ 静 态 图像 压 缩 算 法 ，由 于 充 分 利 用 了小 波 变 换 图 像 的 良好 性 质 ，引起 了 图 像 数 据 压 缩 领 域 的 广 泛 注 意 。 Ｅ Ｗ ＥＷ Ｚ 算 法 被 认 为 是 静 态 图 像 变 换 编 码 领 域 迄 今 为 止 最 好 的 算 法 之 一 。 过 对 Ｅ Ｗ 算 法 及 其 改 进 算 法 的 介 绍 ， 析 了 这 些 算 法 存 通 Ｚ 分 在 的 不 足 ， 并 提 出一 种 简单 而 有 效 的 静 态 图 像 压 缩 算 法 ， 根 据 图像 经 小 波 分 解 后 系数 的特 点 和 人 眼视 觉特 性 对 Ｓ ａｉ ｈｐｒ ｏ的
ｒ ｓ ｌ ｈ ｗ ａ ｅｅ ｈ ｎ ｅ ｌ ｏ ｔ ｍ ｅ ｆ ｒ ｓ ｅ ｅ ａ ａ ｆＥ Ｗ ｎ ｉ ｇ ｕ ｌ ｙ ｅ ｐ ｃａ ｌ ｅｃ ｓ ｆ ｏ ｒ ｔ ． ｅ ｕ ｔ ｓ ｏ ｔ ｔ ｈ ｎ ａ ｃ ｄａ ｇ ｒ ｈ ｐ ｒｏ ｓ ｈ ｔ ｉ ｍ ｔ ｒ ｎｔ ｔ Ｚ ｉ ｂ ｈ ｔ ｈ ｏ ｍａ ｅｑ ａ ｉ ， ｓ ｅ ｉ ｌ ｉ ｔ ａ ｅｏ ｗ ａｅ ｔ ｙｎｈ ｌ
ｅ ｃ ｌ ｎ ｃ ａａ ｔ ｉ ｉ ｏ ｖ ｌｔｒｎ ｆ ｒ ． ｉ ｔ ， ｔｅ ｍｂ ｄ ｅ ｅｏｒｅｗ ｖ ｌ ｌｏｉ ｍ （ Ｚ ）ａ ｄｉ ｒｖ ｄｍｅ ｏ ｓ ｒ ｘ ｅ ｅ ｔ ｈ ｒｃ ｒ ｔ ｆ ｌ ｅ ｓ ｃ ｗａ ｅｅ ｔ ｓ ｍ Ｆ ｒ ｌ ｈ ｅ ｄ ｄｚ ｒ ｔ ａ ｅｅ ａ ｒ ｈ Ｅ Ｗ ａ ｏ ｓｙ ｅ ｅ ｔ ｇ ｔ ｎ ｓ ｍｐ ｏ ｅ ｔ ｄ ｅ ｔｉ ｈ ａ
Ｅ Ｗ 算 法进 行 改进 。由于人 眼对 图像的边 缘信 息 的丢 失 非常敏 感 ， Ｚ 改进 后 的算法 更加 注重 边缘 信 息的编码 ， 实验 结果表 明 ，
重构 后 的 图 像 更 加 清 晰 ， 其 在 低 比 特 率 时 更 加 明显 。 尤 关 键 词 ： 入 零 树 小 波 编 码 ： 图像 压 缩 ； 零 树 ； 小 波 变 换 ； 改进 的零 树 编 码 算 法 嵌 中 图 法 分 类 号 ： Ｐ ９ Ｔ３１ 文献标 识码 ： Ａ 文 章 编 号 ：０ ０７２ ２ ０） ５１ １－３ １０—０４（０ ８ ０ —２ ５０
（． ｏｌ ｅ ｆｎｏｍａ ｏ ｃ ｎｅ ｎ ｎ ｉｅｒ ｇ Ｌ ｉ ｎ ｒ ｕｔｒ Ｕ ｉｅｓｙ Ｑ ｎ ｄｏ２ ６ ， Ｃ ｉａ １ Ｃ ｌ ｇ ｆｒ ｔ ｎ ｉ ｃ ｄＥ ｇｎｅｉ ， ａ ａ ｇ ｅ ｏＩ ｉ Ｓ ｅ ａ ｎ ｙ Ａｇｉ ｌ ｅ ｎｖ ｒｔ， ｉｇ ａ ６ ９ ｈｎ ； ｃ ｕ ｉ １ ０ ２ Ｓ ａｄ ｎ ａｒ Ｓ ｈ ｏ ｏ ａ ｔ Ｔ ｃｎ ｌｇ ｄＳ ｐ ｒｉ ｏ ，Ｊ ａ ５ ０ ， Ｃ ｉａ ． ｈｎ ｏ ｇＣ ｄｅ ｃｏ ｌ ｆ ｌ ｅｈ ｏｏ ｙａ ｕ ｅｖｓ ｎ ｉ ｎ ０ Ｑｕ ｉ ｙ ｎ ｉ ｎ ２ １ ４ ｈｎ）
ａ ｇ ｒ ｈ ａ ｓｍｏ ｅ ａｔ ｎ ｉ ｎ ｔ ｅ ｅ ｇ ｆ ｎ ｍａ ｅｂ ｃ ｕ ｅ ｈ ｍａ ｉｕ ｌ ｙ ｔｍ ｓｓ ｎ ｉ ｖ ｏ ｅ ｇ ｎ ｏ ａｉ ｎ Ｅ ｐ ｒ ｐ ａ ｌｏ ｉ ｔ ｍ ｐ ｙ ｒ ｔ ｔ ｏ ｔ ｄ ｅ ｏ ｅ ｉ ｇ ｅ ａ ｓ ｕ ｎ ｖ ｓ ａ ｓｅ ｉ ｅ ｓｔ ｅ ｔ ｄ ｅ ｉｆ ｒ ｔ ． ｘ ｅ ｉ ｅ ｏ ｈ ｏ ｓ ｉ ｍ ｏ ｍｅ ｔｌ
ｈ ａａｔ ｔ ｃ ｅ ｉｎｓ ｎ ｍａ ｓ ｌｙｔ ＨＶＳ． ｎ ｔ ｍｐ ｄ ｒｖ ｈ ｐｒ’Ｅ Ｗ ｇ ｒｈ Ｔ ｅ ｎ ａｃｄ ｔｅ ｈ ｒｃｅ ｓ ｃ ｆｏ 踊ｃｅｔａ ｄ ｕ ｎ ｉ ａｓ ｓ ｍ （ ｃ ｉ ｒ ｉｏ ｈ ｖｕ ｅ ） ａ ｔ ｔＳ ａｅ ｉｍａｅｏｉ ｏ ｅ ａｉ Ｓ Ｚ ａ ｏ ｔ ｔ ｍｐ Ｓ ｏ ｌ ｉ ｍ． ｈ ｈ ｎｅ ｅ