无损图像编码中基于SPIHT的一种改进算法
- 格式：pdf
- 大小：357.93 KB
- 文档页数：5
ａｇ ｒｔｍ ｓ ｍｏ ｅ ｓ ｐｅ ｉｒｔａ ｈ ｏ ｖ ｎ ｉｎ ｌＳ ＨＴ ｉ ｂ ｔ ｒ ｙ ｃ ｌ ｎ ｏｏ ｒｉ ａ ｅ ． ｌｏ ｉ ｈ ｉ ｒ ｕ ｒｏ ｈ ｎ ｔｅ ｃ ｎ ｅ ｔｏ ａ ＰＩ ｎ ｏｈ ｇｅ ｓ ａｅ ａ ｄ ｃ ｌ ｕ ｍ ｇ ｓ
Ｋｅ ｒ ｓ ｏ ｓ ｓ ｏ ｒｓｉｎ；ｓｔ ａｔｉｎｎ ｉｒｒｈｃ ｌｒｅ （ Ｐ Ｈ ｙｗｏ ｄ ：ｌｓｌ ｓｃｍｐ ｅｓｏ ｅ ｒｉｏ ｉｇｉ ｈｅａｃ ｉａ ｔ ｓ Ｓ Ｉ Ｔ）ａｇｒ ｈ ｉｖ ｒｅｔａ ｓｏｍ； ｍｂ ｄ ｅ ｅｏｒｅ ｅ ｐ ｔ ｎ ｅ ｌｏｉ ｍ； ｎ ｅｓ ｒｎｆｒ ｅ ｅ ｄ ｄｚｒｔ ｔ ｅ
像或 者是彩 色图像 ， 改进 的算法都 比传统 的 Ｓ Ｉ Ｔ算 法有 明显的优越 性 。 ＰＨ
关键 词 ： 无损 压缩 ； 分层树 集合 分割排序 算法 ； 可逆 变换 ； 嵌入 零树 小波 中图分类号 ：Ｐ ９ ． Ｔ ３ １４ 文献标 识码 ： Ａ 文章编 号 ：０１ ４５ （０００ — ０２ ０ １０ — ５１２ １）２ ０３ — ５
（ ｎｔｕ ｏ ｍ ｎｃ ｔ ｎ ａ ｄＩ ｏｍ ｔ ｎ Ｓ ｓ ｍ， ａ ｇ ｈ ｕＤ ａ ｚ Ｕ ｉ ｒ ｔ， ａ ｇｈ ｕ３ ０ １ ， ｈｎ ） Ｉｓ ｔ ｅｏ Ｃ ｍ ｕ ｉ ｉ ｎ ｎ ｒ ａｉ ｙｔ Ｈ ｎ ｚｏ ｉｎｉ ｎｖ ｓ ｙ Ｈ ｎ ｚｏ １ ０ ８ Ｃ ｉ ｉｔ ｆ ａｏ ｆ ｏ ｅ ｅｉ ａ Ａｂ ｔａ ｔ Ａ ｍ ｎ ｔ ｎ ｒａｉｇｔ ｆｃｅ ｔ ｆ ｍ ｇ ｏ ｉ ｓｍ ｃ ｓｐ ｓ ｂｅ ｂ ｓ ｎ ｅ ｂ ｄ ｅ ｅｏ ｅ ａｅｅ（ Ｚ ） ｓ ｃ ： ｉ ｉｇａ ｉ ｅ ｓ ｅｅ ｉ ｎ ｏ ａ ｅｃ ｄ ｇａ ｕ ｈ ａ ｏｓ ｌ ， ａ ｅ ｏ ｍ ｅ ｄ ｄ ｚｒｔ ｅｗ ｖ ｌ Ｅ Ｗ ｒ ｃ ｎ ｈ ｉ ｉ ｎ ｉ ｄ ｒ ｔ
ｅ ｏ ｐ ｏ ｅ ｓ ｔｅ ｐａｅ ｏ ｆｉ ｉｎ ｓｔ ｔｗｅ ｅ ｓｇ ｉ ｃ ｎ ｕ ｔ ｈ ｉ ｎ ｉｅ ｔｄ ｓ ｅ ｄａ ｓ．ａ ｏ ｅ ｎ ｗ ｅｓ ｏ ｙ ｅ ｒ ｄ ｔ ｒ ｃ ｓ ｈ ｒｎｔｃ ｅ ｃｅ ｔ ｈａ ｒ ｉ ｎｆ ａ ｔｄ ｅ ｏ ｔ ｅｒｎｏ ｄ ｒｃ ｅ ｃ ｎ ｎｔ ｉ ｎｄ ｓ ｍ ｅ ｓ ｔ ｆｔｐ Ｃ ｗｅ ｅ
ｗａｅｅ（ Ｚ ） ｖｌｔＥ Ｗ
０ 引 言
小 波变换 编码技 术是在 ２ ０世 纪 ９ ０年 代 以后 兴 起
类 型集来 单独处 理直 系子孙 系数 。② 当重要 直系子孙
王 帅 ， 仕 俊 ， 智 福 张 徐
（ 州 电子 科 技 大 学 通 信 与信 息 系 统 研 究 所 ， 江 杭 州 ３ ０ １ ） 杭 浙 １ ０ ８
摘 要 ： 了尽 可 能地增加 图像 无损 压 缩编码 的 效 率 ， 嵌入 零树 小波 （ Ｚ 算 法和 分层 树 集合 分 割 为 在 Ｅ Ｗ） 排序 （ Ｐ Ｈ ） 法的基础 上 ， ＳＩＴ 算 增加 了一 个对 Ａ 类型直接后 继子 孙的检 测 ， 使得 重要 父 系数 的产生依赖 于
ｈｇ ｅ ｈ ｎｔａ ｏ ｓｇ ｉｃ ｎ ，ａｌｅ ｔ ｏｅ ｈ ｎｒｅ （ Ｂ ａ ｄ Ｃ）ｃ ｕｄ ｂ ｅ ｖ ｄ ｘ ｅｉ ｎｓｓｏ ｈ ｔｔｅｉ ｒｖｄ ｉｈ ｒｔａ ｈ ｔ ｆｉ ｉｎｆ ａ ｔ ｌ ｔｓｓ ｖ ｒｔｅｅ ｔ ｓ Ａ， ｎ ｎ ｉ ｉ ｏ ｌ ｅｒｍｏ ｅ ．Ｅ ｐ ｒ ｍｅ ｔ ｈ ｗ ｔａ ｈ ｍｐｏ ｅ
ｃｄｎ ｌｏｉ ｍ ｎ ｅ ａｔｉｎｎ ｉｒｒｈｃ ｌｒｅ （ Ｐ Ｈ ｏ ｉｇ ａｇｒｔ ａ ｄｓｔ ｒ ｔ ｉｇｉ ｈｅａｃ ｉａ ｔ ｓ Ｓ Ｉ Ｔ）ａｇｒ ｈ ａｎ ｗ ｔｓ ｏ ｉ ｃ ｄ ｓｅ ｄ ｎｓｏ ｐ ｓａ ｄ ｈ ｐ ｉｏ ｎ ｅ ｌｏｉ ｍ， ｅ ｔ ｎｄｒ ｔ ｅｃ ｎ ａ ｔ ｆｙ ｅＡ ｗａ ｄ － ｔ ｅ ｅ ｔ
ｄｅ ｎｅ ｏ ｐｅｆ ｒ ａ ｓ ｐ ｒ ｔ ｏｔｎ ｆｔ ｅｓ ｔａ ａ ｎｓｇ ｉ ｃ ｎｔｃ ｌ ｅ ｉ ｆ ｄ ｔ ｒｏ ｍ ｅ ａ ａｅ ｓ ｒｉｇ ｏ ｈｅ ｓ ｔ ｈ ｔｈ ｄ ｉ ｉｎ ｆ ａ ｈｉ ｉ ｄｒｎ． Ｗ ｈ ｎ ｔ ｅ ｎ ｅ ｈ ｕｍｂ ｒｏ ｉ ｎｆｃ ｎ ｅｓ ｗｅ ｅ ｍ ｕ ｈ ｅ ｆｓｇ ｉｉａ ｔｓ ｔ ｒ ｃ
第２ ７卷 第 ２期
２ １ 年 ２月 ００
机
电
工
程
Ｖ０ ． ７ １ ２ ＮＯ ２ ． Ｆｅ ． ２ Ｏ ｂ Ｏｌ
Ｊ ｕ ｎ ｌ ｆ ｃ ａ ｉａ ｏ ｒ ａ ｏ Ｍｅ ｈ ｎｃ ｌ＆ Ｅ ｅ ｔｉａ Ｅｎ ｉｅ ｒ ｇ ｌ ｃｒ ｌ ｇｎ ｅ ｉ ｃ ｎ
无损 图像 编 码 中基 于 Ｓ Ｉ Ｔ的一 种改 进 算法 ＰＨ
非 直接 后 继 节 点 ， ห้องสมุดไป่ตู้ 加 一 Ｃ 类 型 集 来 对 不 重 要 直接 子 孙 集 进 行 单 独 的 分 类 。 当检 测 到 重要 集 合 的 数 并
目明 显 大 于 不 重 要 集 合 的数 目时 ， Ａ， 对 Ｂ或 Ｃ类 型 的 检 测 就 可 以 省 去 。 实 验 结 果 证 明 ， 论 是 灰 度 图 无
Ａ ｎ ｉ ｐｒ ｖ ｄ ａ ｇ ｒｔ ｍ ｓ ｄ ｏ ＰＩ Ｔ ｎ ｌ ｓｌ ｓ ｍ ａ ｅ ｃ ｄｉ ｍ ｏ ｅ ｌ ｏ ｉｈ ｂａ ｅ ｎ Ｓ Ｈ ｉ ｏ ｓｅ ｓ ｉ ｇ ｏ ｎｇ
Ｗ ＡＮＧ Ｓ ｕ ｉ ＨＡＮＧ Ｓ ｉｉｎ ｈ ａ ．Ｚ ｈ－ ．ＸＶ Ｚ ｉ ｕ ｕ ｈ— ｆ
Ｋｅ ｒ ｓ ｏ ｓ ｓ ｏ ｒｓｉｎ；ｓｔ ａｔｉｎｎ ｉｒｒｈｃ ｌｒｅ （ Ｐ Ｈ ｙｗｏ ｄ ：ｌｓｌ ｓｃｍｐ ｅｓｏ ｅ ｒｉｏ ｉｇｉ ｈｅａｃ ｉａ ｔ ｓ Ｓ Ｉ Ｔ）ａｇｒ ｈ ｉｖ ｒｅｔａ ｓｏｍ； ｍｂ ｄ ｅ ｅｏｒｅ ｅ ｐ ｔ ｎ ｅ ｌｏｉ ｍ； ｎ ｅｓ ｒｎｆｒ ｅ ｅ ｄ ｄｚｒｔ ｔ ｅ
像或 者是彩 色图像 ， 改进 的算法都 比传统 的 Ｓ Ｉ Ｔ算 法有 明显的优越 性 。 ＰＨ
关键 词 ： 无损 压缩 ； 分层树 集合 分割排序 算法 ； 可逆 变换 ； 嵌入 零树 小波 中图分类号 ：Ｐ ９ ． Ｔ ３ １４ 文献标 识码 ： Ａ 文章编 号 ：０１ ４５ （０００ — ０２ ０ １０ — ５１２ １）２ ０３ — ５
（ ｎｔｕ ｏ ｍ ｎｃ ｔ ｎ ａ ｄＩ ｏｍ ｔ ｎ Ｓ ｓ ｍ， ａ ｇ ｈ ｕＤ ａ ｚ Ｕ ｉ ｒ ｔ， ａ ｇｈ ｕ３ ０ １ ， ｈｎ ） Ｉｓ ｔ ｅｏ Ｃ ｍ ｕ ｉ ｉ ｎ ｎ ｒ ａｉ ｙｔ Ｈ ｎ ｚｏ ｉｎｉ ｎｖ ｓ ｙ Ｈ ｎ ｚｏ １ ０ ８ Ｃ ｉ ｉｔ ｆ ａｏ ｆ ｏ ｅ ｅｉ ａ Ａｂ ｔａ ｔ Ａ ｍ ｎ ｔ ｎ ｒａｉｇｔ ｆｃｅ ｔ ｆ ｍ ｇ ｏ ｉ ｓｍ ｃ ｓｐ ｓ ｂｅ ｂ ｓ ｎ ｅ ｂ ｄ ｅ ｅｏ ｅ ａｅｅ（ Ｚ ） ｓ ｃ ： ｉ ｉｇａ ｉ ｅ ｓ ｅｅ ｉ ｎ ｏ ａ ｅｃ ｄ ｇａ ｕ ｈ ａ ｏｓ ｌ ， ａ ｅ ｏ ｍ ｅ ｄ ｄ ｚｒｔ ｅｗ ｖ ｌ Ｅ Ｗ ｒ ｃ ｎ ｈ ｉ ｉ ｎ ｉ ｄ ｒ ｔ
ｅ ｏ ｐ ｏ ｅ ｓ ｔｅ ｐａｅ ｏ ｆｉ ｉｎ ｓｔ ｔｗｅ ｅ ｓｇ ｉ ｃ ｎ ｕ ｔ ｈ ｉ ｎ ｉｅ ｔｄ ｓ ｅ ｄａ ｓ．ａ ｏ ｅ ｎ ｗ ｅｓ ｏ ｙ ｅ ｒ ｄ ｔ ｒ ｃ ｓ ｈ ｒｎｔｃ ｅ ｃｅ ｔ ｈａ ｒ ｉ ｎｆ ａ ｔｄ ｅ ｏ ｔ ｅｒｎｏ ｄ ｒｃ ｅ ｃ ｎ ｎｔ ｉ ｎｄ ｓ ｍ ｅ ｓ ｔ ｆｔｐ Ｃ ｗｅ ｅ
ｗａｅｅ（ Ｚ ） ｖｌｔＥ Ｗ
０ 引 言
小 波变换 编码技 术是在 ２ ０世 纪 ９ ０年 代 以后 兴 起
类 型集来 单独处 理直 系子孙 系数 。② 当重要 直系子孙
王 帅 ， 仕 俊 ， 智 福 张 徐
（ 州 电子 科 技 大 学 通 信 与信 息 系 统 研 究 所 ， 江 杭 州 ３ ０ １ ） 杭 浙 １ ０ ８
摘 要 ： 了尽 可 能地增加 图像 无损 压 缩编码 的 效 率 ， 嵌入 零树 小波 （ Ｚ 算 法和 分层 树 集合 分 割 为 在 Ｅ Ｗ） 排序 （ Ｐ Ｈ ） 法的基础 上 ， ＳＩＴ 算 增加 了一 个对 Ａ 类型直接后 继子 孙的检 测 ， 使得 重要 父 系数 的产生依赖 于
ｈｇ ｅ ｈ ｎｔａ ｏ ｓｇ ｉｃ ｎ ，ａｌｅ ｔ ｏｅ ｈ ｎｒｅ （ Ｂ ａ ｄ Ｃ）ｃ ｕｄ ｂ ｅ ｖ ｄ ｘ ｅｉ ｎｓｓｏ ｈ ｔｔｅｉ ｒｖｄ ｉｈ ｒｔａ ｈ ｔ ｆｉ ｉｎｆ ａ ｔ ｌ ｔｓｓ ｖ ｒｔｅｅ ｔ ｓ Ａ， ｎ ｎ ｉ ｉ ｏ ｌ ｅｒｍｏ ｅ ．Ｅ ｐ ｒ ｍｅ ｔ ｈ ｗ ｔａ ｈ ｍｐｏ ｅ
ｃｄｎ ｌｏｉ ｍ ｎ ｅ ａｔｉｎｎ ｉｒｒｈｃ ｌｒｅ （ Ｐ Ｈ ｏ ｉｇ ａｇｒｔ ａ ｄｓｔ ｒ ｔ ｉｇｉ ｈｅａｃ ｉａ ｔ ｓ Ｓ Ｉ Ｔ）ａｇｒ ｈ ａｎ ｗ ｔｓ ｏ ｉ ｃ ｄ ｓｅ ｄ ｎｓｏ ｐ ｓａ ｄ ｈ ｐ ｉｏ ｎ ｅ ｌｏｉ ｍ， ｅ ｔ ｎｄｒ ｔ ｅｃ ｎ ａ ｔ ｆｙ ｅＡ ｗａ ｄ － ｔ ｅ ｅ ｔ
ｄｅ ｎｅ ｏ ｐｅｆ ｒ ａ ｓ ｐ ｒ ｔ ｏｔｎ ｆｔ ｅｓ ｔａ ａ ｎｓｇ ｉ ｃ ｎｔｃ ｌ ｅ ｉ ｆ ｄ ｔ ｒｏ ｍ ｅ ａ ａｅ ｓ ｒｉｇ ｏ ｈｅ ｓ ｔ ｈ ｔｈ ｄ ｉ ｉｎ ｆ ａ ｈｉ ｉ ｄｒｎ． Ｗ ｈ ｎ ｔ ｅ ｎ ｅ ｈ ｕｍｂ ｒｏ ｉ ｎｆｃ ｎ ｅｓ ｗｅ ｅ ｍ ｕ ｈ ｅ ｆｓｇ ｉｉａ ｔｓ ｔ ｒ ｃ
第２ ７卷 第 ２期
２ １ 年 ２月 ００
机
电
工
程
Ｖ０ ． ７ １ ２ ＮＯ ２ ． Ｆｅ ． ２ Ｏ ｂ Ｏｌ
Ｊ ｕ ｎ ｌ ｆ ｃ ａ ｉａ ｏ ｒ ａ ｏ Ｍｅ ｈ ｎｃ ｌ＆ Ｅ ｅ ｔｉａ Ｅｎ ｉｅ ｒ ｇ ｌ ｃｒ ｌ ｇｎ ｅ ｉ ｃ ｎ
无损 图像 编 码 中基 于 Ｓ Ｉ Ｔ的一 种改 进 算法 ＰＨ
非 直接 后 继 节 点 ， ห้องสมุดไป่ตู้ 加 一 Ｃ 类 型 集 来 对 不 重 要 直接 子 孙 集 进 行 单 独 的 分 类 。 当检 测 到 重要 集 合 的 数 并
目明 显 大 于 不 重 要 集 合 的数 目时 ， Ａ， 对 Ｂ或 Ｃ类 型 的 检 测 就 可 以 省 去 。 实 验 结 果 证 明 ， 论 是 灰 度 图 无
Ａ ｎ ｉ ｐｒ ｖ ｄ ａ ｇ ｒｔ ｍ ｓ ｄ ｏ ＰＩ Ｔ ｎ ｌ ｓｌ ｓ ｍ ａ ｅ ｃ ｄｉ ｍ ｏ ｅ ｌ ｏ ｉｈ ｂａ ｅ ｎ Ｓ Ｈ ｉ ｏ ｓｅ ｓ ｉ ｇ ｏ ｎｇ
Ｗ ＡＮＧ Ｓ ｕ ｉ ＨＡＮＧ Ｓ ｉｉｎ ｈ ａ ．Ｚ ｈ－ ．ＸＶ Ｚ ｉ ｕ ｕ ｈ— ｆ
