基于图像细节子块的分形编码压缩方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第３ ６卷 第 ９期
ＶＬ ｏ ３６
・
计wenku.baidu.com
算
机
工
程
２１ ０ ０年 ５月
Ｍ ａ ０１ ｙ２ ０
ｏ９
Ｃ ｏ ｐｕｔ ｒＥｎｇ ｎｅ ｒｎｇ ｍ ｅ ｉ ｅｉ
图形 图像 处理 ・
文章编号：１ ０ ４８ ００ ９ ２７ ２ 文献标识码： ０ —３２（ １ ｏ—０１ ０ ２ ） —０ Ａ
Ｊｃｕ ａｑ ｉ ｎ编码 的理论 ， 采用对编码子块划 分为 细节和非细节部分子块 的方法 ， 而减少编码子块 的数量 ， 从 缩短 编码时间 ， 提高在小尺度子块 划分下 图像 的压缩率 。结果 证明 ，对于含丰富细节信 息的图像 ，子块数量减少到 １ ，编码时间缩短 ｌ 。 ／ ３ ／ ３ 关键诃 ：图像压缩 ；分形编码 ；Ｊ ｑ ｉ ａ ｕ ｃ ｎ编码 ；细节子块编码
Ｆｒ ｃ ａ ａ ｔｌ Ｅｎｃ ｄｉ ｍ ｐｒ ｓ ｉ ｎ Ｍ ｅ ｈｏ ｏ ｎｇ Ｃｏ ｅ ｓｏ ｔ ｄ
Ｂａ ｅ ｅ ａ ｌ ｏ ｋ ｆＩ ａ ｓ ｄ ｏｎ Ｄ ｔ ｉ Ｂｌ ｃ ｏ ｍ ｇｅ
Ｔ ＮＧ ｕｊａｗ ｕＸｉｏｈ ｎ ， ｕ Ｙ ｎｍｅ Ｌ Ｏ ａ－ｈ ｎ Ａ Ｗ － ， ａ－ｏｇＹ ａ— ｉ Ｕ Ｄ ｉ ｅｇ ｉ ， ｓ
［ ｓ ａ ｔ ｈｓｐｐ ｒｐｏｏ ｅ ｎ ｉ ｒｖｄ ｍｅｈ ｄｂ ｓｄ ｏ ａｑ ｉ ｔｅｒ ｏａ ａ ｓ ｔｅｔ ｄｔ ｎ ｗａ． ｔ ｅｕ ｅ ｎｏ ｅ ｌｃ ｕ ｅ Ａｂ ｔ ｃ］Ｔ ｉ ａｅ ｒｐ ｓｓａ ｍｐｏ ｅ ｔｏ ａｅ ｎＪｃｕｎ ｈ ｏｙｔ ｇｉ ｔ ｈ ｒ ｉｏ ｙ Ｉ ｒｄ ｃ ｓｅ ｃｄ ｄｂｏ ｋｎ ｍｂ ｒ ｒ ｎ ａ ｉ
加了额外 的编码时间。 因此 ，本文提 出基于 图像细节子块 的 分形编码 压缩方法。该 方法通 过划分细节和非细节子块来减 少编码 的子块 数和 编码 时间 ，提 高了编码压缩率 。
编码以减少重复编码时 间和冗余编码 存储 空间。 ３２ 实现 方法 ． 本文实现图像细节子块编码 的方法是首 先找出图像 中含
尺度子块进行编码 的时候 ，容易找到 和该子块对应 的匹配父 块 ，编码后细节信息损失小 ，编码 时间花 费短 ，但 是压缩率
很 低 ，在 使 用 大 尺 度 子 块 进 行 编 码 的 时候 则 刚 好 相 反 。 为 了
一
类是含细节信息 丰富的子 块 ，另一类是不含丰富细节信息 的子块 。细节信息部分 的子 块编码复杂度高 ，编码 时查找匹
［ ｙｗｏ ｄ ］ｉ ｇ ｏ ｒｓｉｎ ｆ ｃａ ｅｃ ｄｎ ；ａｑ ｉ ｎ ｏ ｉｇ ｄ ｔｉｂｏｋｅｃ ｄｎ Ｋｅ ｒ ｓ ｍａｅｃ ｍｐｅｓｏ ；ｒ ｔｌｎ ｏ ｉｇ Ｊｃ ｕｎｅｃ ｄｎ ； ｅ ｌ ｌｃ ｎ ｏ ｉｇ ａ ａ
１ 概 述
分形编码理论在文献［］ １中提出并使 用。该方法在使用小
ｔ ｒ ｕ ｈ ｃ ａ ｓｆ ｎ ｌ ｃ ｓ ｗｉ ｅ ａ ｌ ｂ ｏ ｋ ａ ｏ — ｅ ａｌ ｂ ｏ ｋ ｈ ｒｅ ｓ ｅ ｃ ｄｉ ｇ ｔ ｅ ａ ｄ ｅ ｈ ｎ ｅ ｏ ｒ ｓ ｉ ｎ ｒ ｔ ｎ ｍａ ｌｓ ａ ｅ ｂ ｏ ｋ． ｈｏ ｇ ｌｓｉ ｙｉ ｇ ｂ ｏ ｋ ｔ ｄ ｔ ｉ ｌ ｃ ｎｄ ｎ ｎ ｄ ｔ ｉ ｌ ｃ ，ｓ ｏ ｔ ｎ ｎ ｏ ｎ ｉ ｎ ｎ ａ ｃ ｓ ｃ ｍｐ ｅ ｓｏ ａ ｅ ｉ ｓ ｌ ｃ ｌ ｌ ｃ ｈ ｍ Ｅｘ ｅ ｉ ｅ ｔ ｌ ｅ ｕ ｔｄ ｓ ｌ ｙ ｅ ｎ ｍｂ ｒｏ ｅ ｃ ｄ ｄ ｂ ｏ ｋ ｒ ｄ ｃ ｓｔ ／ ｎ ｈ ｎ ｏ ｉ ｇ ｔｍｅ ｒ ｄ ｃ ｓ ｔ ／ ． ｐ ｒ ｎ ａ ｓ ｌ ｉｐ ａ ｓｔ ｕ ｅ ｆ ｎ ｏ ｅ ｌ ｃ ｅ ｕ ｅ １３ ａ ｄ ｔ ｅ ｅ ｃ ｄ ｎ ｉ ｅ ｕ ｅ ｏ ２ ３ ｍ ｒ ｈ ｏ
（ｍａ ｅＩｆｒ ｔ ｎＩ ｓ ｔｔ， ｃ ｏ ｌ ｆ ｌ ｔ ｎｃ ｎ ｆｒ ｔ ｎ Ｓｃ ｕ ｎ Ｕ ｉｅｓ ｙ Ｃｈ ｎ ｄ １ ０ ４ Ｉ ｇ ｏｍａｉ ｔｕ ｅ Ｓ ｈ ｏ ｏ Ｅ ｅ ｒ ｉｓ ｄＩ ｏ ｍａｉ ， ｉｈ ａ ｎ ｖ ｒｉ ， ｅ ｇ ｕ ６ ０ ６ ） ｎ ｏ ｎ ｉ ｃｏ ａ ｎ ｏ ｔ
中图 分类号： Ｎ １． Ｔ ９９ ８
基于 图像 细节子块 的分形 编码 压 缩方 法
唐悟 甲，吴 晓红 ，余艳梅 ，罗代升
（ 四川 大学 电子信息学院 图像信息研究 所，成都 ６ ０ ６ ） １０ ４
摘
要 ：针对现有 方法在编码含 丰富细节信息 的图像时编码 时间长 ，编码小 尺度子块 时压缩率不 高的缺点提 出改进方法 。该 方法是基于
配父块所花 时间长 。非细节信 息部分子块 ，复杂度低 ，子块
问相似度高 ，这类子块 数量庞 大 ，编码的重复操作较多 。根
据 细 节 和 非 细 节 子 块 的这 些差 异 ，可 以采 用 不 同的 方 法 对 这
改进 Ｊｃ ｕｎ方法的不足 ， ａｑ ｉ 近年来提 出了很多改进办法 ， 例如 采用模糊分割的方法 、蚂群算法＿、四分法 ｌ Ｊ ｊ Ｊ 、自适应搜索
２类子块进行编码 。细节子块对 分辨 率影响较大 ，直接关系 到解码图像的清晰程度 ，所 以 ，细节子块需要完全编码 。非 细节子块 间拥有高相似性 ，因此可 以只对 少部分非细节子块
算法 以及其他分形图像生成算法ｌ Ｊ 是这 些方法在 编码 ｏ ，但
含丰富细节的图像 时， 编码压缩率和 Ｊｃｕ 原 始方法相 差不 ａｑｉ ｎ 大 ，而每次编码图像的不同部位都要寻找合适 的尺度 ，又增
边 缘的部分 ，边缘是 图像细节 的主要组成 部分。本文采 用的 是Ｒ ＢＲ Ｏ Ｅ Ｔ算法检测 图像 的边缘 。Ｒ Ｅ Ｔ算法 的算子为 ＯＢ Ｒ
ＶＬ ｏ ３６
・
计wenku.baidu.com
算
机
工
程
２１ ０ ０年 ５月
Ｍ ａ ０１ ｙ２ ０
ｏ９
Ｃ ｏ ｐｕｔ ｒＥｎｇ ｎｅ ｒｎｇ ｍ ｅ ｉ ｅｉ
图形 图像 处理 ・
文章编号：１ ０ ４８ ００ ９ ２７ ２ 文献标识码： ０ —３２（ １ ｏ—０１ ０ ２ ） —０ Ａ
Ｊｃｕ ａｑ ｉ ｎ编码 的理论 ， 采用对编码子块划 分为 细节和非细节部分子块 的方法 ， 而减少编码子块 的数量 ， 从 缩短 编码时间 ， 提高在小尺度子块 划分下 图像 的压缩率 。结果 证明 ，对于含丰富细节信 息的图像 ，子块数量减少到 １ ，编码时间缩短 ｌ 。 ／ ３ ／ ３ 关键诃 ：图像压缩 ；分形编码 ；Ｊ ｑ ｉ ａ ｕ ｃ ｎ编码 ；细节子块编码
Ｆｒ ｃ ａ ａ ｔｌ Ｅｎｃ ｄｉ ｍ ｐｒ ｓ ｉ ｎ Ｍ ｅ ｈｏ ｏ ｎｇ Ｃｏ ｅ ｓｏ ｔ ｄ
Ｂａ ｅ ｅ ａ ｌ ｏ ｋ ｆＩ ａ ｓ ｄ ｏｎ Ｄ ｔ ｉ Ｂｌ ｃ ｏ ｍ ｇｅ
Ｔ ＮＧ ｕｊａｗ ｕＸｉｏｈ ｎ ， ｕ Ｙ ｎｍｅ Ｌ Ｏ ａ－ｈ ｎ Ａ Ｗ － ， ａ－ｏｇＹ ａ— ｉ Ｕ Ｄ ｉ ｅｇ ｉ ， ｓ
［ ｓ ａ ｔ ｈｓｐｐ ｒｐｏｏ ｅ ｎ ｉ ｒｖｄ ｍｅｈ ｄｂ ｓｄ ｏ ａｑ ｉ ｔｅｒ ｏａ ａ ｓ ｔｅｔ ｄｔ ｎ ｗａ． ｔ ｅｕ ｅ ｎｏ ｅ ｌｃ ｕ ｅ Ａｂ ｔ ｃ］Ｔ ｉ ａｅ ｒｐ ｓｓａ ｍｐｏ ｅ ｔｏ ａｅ ｎＪｃｕｎ ｈ ｏｙｔ ｇｉ ｔ ｈ ｒ ｉｏ ｙ Ｉ ｒｄ ｃ ｓｅ ｃｄ ｄｂｏ ｋｎ ｍｂ ｒ ｒ ｎ ａ ｉ
加了额外 的编码时间。 因此 ，本文提 出基于 图像细节子块 的 分形编码 压缩方法。该 方法通 过划分细节和非细节子块来减 少编码 的子块 数和 编码 时间 ，提 高了编码压缩率 。
编码以减少重复编码时 间和冗余编码 存储 空间。 ３２ 实现 方法 ． 本文实现图像细节子块编码 的方法是首 先找出图像 中含
尺度子块进行编码 的时候 ，容易找到 和该子块对应 的匹配父 块 ，编码后细节信息损失小 ，编码 时间花 费短 ，但 是压缩率
很 低 ，在 使 用 大 尺 度 子 块 进 行 编 码 的 时候 则 刚 好 相 反 。 为 了
一
类是含细节信息 丰富的子 块 ，另一类是不含丰富细节信息 的子块 。细节信息部分 的子 块编码复杂度高 ，编码 时查找匹
［ ｙｗｏ ｄ ］ｉ ｇ ｏ ｒｓｉｎ ｆ ｃａ ｅｃ ｄｎ ；ａｑ ｉ ｎ ｏ ｉｇ ｄ ｔｉｂｏｋｅｃ ｄｎ Ｋｅ ｒ ｓ ｍａｅｃ ｍｐｅｓｏ ；ｒ ｔｌｎ ｏ ｉｇ Ｊｃ ｕｎｅｃ ｄｎ ； ｅ ｌ ｌｃ ｎ ｏ ｉｇ ａ ａ
１ 概 述
分形编码理论在文献［］ １中提出并使 用。该方法在使用小
ｔ ｒ ｕ ｈ ｃ ａ ｓｆ ｎ ｌ ｃ ｓ ｗｉ ｅ ａ ｌ ｂ ｏ ｋ ａ ｏ — ｅ ａｌ ｂ ｏ ｋ ｈ ｒｅ ｓ ｅ ｃ ｄｉ ｇ ｔ ｅ ａ ｄ ｅ ｈ ｎ ｅ ｏ ｒ ｓ ｉ ｎ ｒ ｔ ｎ ｍａ ｌｓ ａ ｅ ｂ ｏ ｋ． ｈｏ ｇ ｌｓｉ ｙｉ ｇ ｂ ｏ ｋ ｔ ｄ ｔ ｉ ｌ ｃ ｎｄ ｎ ｎ ｄ ｔ ｉ ｌ ｃ ，ｓ ｏ ｔ ｎ ｎ ｏ ｎ ｉ ｎ ｎ ａ ｃ ｓ ｃ ｍｐ ｅ ｓｏ ａ ｅ ｉ ｓ ｌ ｃ ｌ ｌ ｃ ｈ ｍ Ｅｘ ｅ ｉ ｅ ｔ ｌ ｅ ｕ ｔｄ ｓ ｌ ｙ ｅ ｎ ｍｂ ｒｏ ｅ ｃ ｄ ｄ ｂ ｏ ｋ ｒ ｄ ｃ ｓｔ ／ ｎ ｈ ｎ ｏ ｉ ｇ ｔｍｅ ｒ ｄ ｃ ｓ ｔ ／ ． ｐ ｒ ｎ ａ ｓ ｌ ｉｐ ａ ｓｔ ｕ ｅ ｆ ｎ ｏ ｅ ｌ ｃ ｅ ｕ ｅ １３ ａ ｄ ｔ ｅ ｅ ｃ ｄ ｎ ｉ ｅ ｕ ｅ ｏ ２ ３ ｍ ｒ ｈ ｏ
（ｍａ ｅＩｆｒ ｔ ｎＩ ｓ ｔｔ， ｃ ｏ ｌ ｆ ｌ ｔ ｎｃ ｎ ｆｒ ｔ ｎ Ｓｃ ｕ ｎ Ｕ ｉｅｓ ｙ Ｃｈ ｎ ｄ １ ０ ４ Ｉ ｇ ｏｍａｉ ｔｕ ｅ Ｓ ｈ ｏ ｏ Ｅ ｅ ｒ ｉｓ ｄＩ ｏ ｍａｉ ， ｉｈ ａ ｎ ｖ ｒｉ ， ｅ ｇ ｕ ６ ０ ６ ） ｎ ｏ ｎ ｉ ｃｏ ａ ｎ ｏ ｔ
中图 分类号： Ｎ １． Ｔ ９９ ８
基于 图像 细节子块 的分形 编码 压 缩方 法
唐悟 甲，吴 晓红 ，余艳梅 ，罗代升
（ 四川 大学 电子信息学院 图像信息研究 所，成都 ６ ０ ６ ） １０ ４
摘
要 ：针对现有 方法在编码含 丰富细节信息 的图像时编码 时间长 ，编码小 尺度子块 时压缩率不 高的缺点提 出改进方法 。该 方法是基于
配父块所花 时间长 。非细节信 息部分子块 ，复杂度低 ，子块
问相似度高 ，这类子块 数量庞 大 ，编码的重复操作较多 。根
据 细 节 和 非 细 节 子 块 的这 些差 异 ，可 以采 用 不 同的 方 法 对 这
改进 Ｊｃ ｕｎ方法的不足 ， ａｑ ｉ 近年来提 出了很多改进办法 ， 例如 采用模糊分割的方法 、蚂群算法＿、四分法 ｌ Ｊ ｊ Ｊ 、自适应搜索
２类子块进行编码 。细节子块对 分辨 率影响较大 ，直接关系 到解码图像的清晰程度 ，所 以 ，细节子块需要完全编码 。非 细节子块 间拥有高相似性 ，因此可 以只对 少部分非细节子块
算法 以及其他分形图像生成算法ｌ Ｊ 是这 些方法在 编码 ｏ ，但
含丰富细节的图像 时， 编码压缩率和 Ｊｃｕ 原 始方法相 差不 ａｑｉ ｎ 大 ，而每次编码图像的不同部位都要寻找合适 的尺度 ，又增
边 缘的部分 ，边缘是 图像细节 的主要组成 部分。本文采 用的 是Ｒ ＢＲ Ｏ Ｅ Ｔ算法检测 图像 的边缘 。Ｒ Ｅ Ｔ算法 的算子为 ＯＢ Ｒ