利用熵和分形压缩编码的图像检索新方法

图像 的分形码 应 用于 同类 图像 库 中进行 分 形迭 代 ，然后 得 到 的分 形解 码 图像 和查 询 图像 进 行相 似 匹配 ， 在
基 本保证 检索效 率 的同 时 ， 大大 减 少 了检 索时 问 ， 得 了 比较 满 意的 效果 ． 取
２ 图像 的熵和 ＩＳ图像 匹配基 本 原 理 Ｆ
利用熵 和分 形压缩编码 的 图像检 索新方 法
张 梁斌 ，梁世 斌 ，奚 李峰
（ 汀 厅 学 院 、宁 波 浙 ３５ ０ ） １ １０
摘 要 ： 像的抽象描述和特征提取足基于Ｉ容的 像榆索系统一需蛰解决的火键 ｆ题之 ， 』 、 ｊ ｝ ｝ 』 Ｊ 文章捉 了一种 像信 息熵和分形编码丰ｌ １ 结合的图像检索方法．首先 ， 计算 像库 ｌ 各 幅 像 的信息熵 ， 『 ６ 比较设定的闽值对 图像库进行预
２１ 图像 熵 ．２ ． 数字 图像 由像素 点组 成 ， 同亮 度 的像 素 在 图像 中 占据 不 同区域 ， 图像 表 现 出不 同 的形 不 使 状， 而不 同形 状 的 图像 所包 含 的信息 量 不 同．按 统计 学 的观 点 ， 由于 图像 分布 具有 块 状结 构 ， 因此各 像 素 间 具有 位置上 的相 关性 ， 以用 信息 熵来 描述 图像 形 状 ． 可 假定 图像 数据具有非 负值 ， 即 ，） ０对于一幅 Ｙ－ ， ＞
近年来 ， 形编码 作 为一 种 高效 的图像 压缩 方 法 弓 起 了 国 内外 学者 的广 泛 关注 ．由于 图像 经 迭代 分 形 分 Ｉ
编 码后 的结 果—— 分 形码 中包 含 的迭 代 函数 系统 以一 种 紧凑 的形 式唯 一表 征 了原始 ｎ编 码 图像 ， － 一 勺 因此 有 可 能利用 迭代 函数 系统 的某 些特 征来 实现 基 于分形 压缩 数据 ｆ 图像 检索 操作 ．国内外 许多学 者 已进 行 了很 好 ｉ 勺 的研 究工 作 ， Ｄ．ｌａｔ 先将 分 形 编码 技 术 应用 于 基 于 内容 的 图像 检 索 中 ， ＤＺ ａｇ Ｉ 人 在 Ａ．．ｌａ Ａ． Ｓｏｎ 首 Ａ．．ｈｎｔ 等 ＤＳｏｎ 的基础 Ｉ 了进 一 步研究 ， 出 了基 于联 合分形 编 码 图像 检索 策 略 以及 基 于 九分树 分解 和分 形 编码 的图 像 二 做 提
２１ 图像 熵 ．
２１ 信 息熵 Ｓ ａｎ ｎ等 人 把 信 息 定 义 为 用 来 消 除 不 定 性 的 东 西 ，故 信 息 的 数 量 就 可 以 用 被 消 除 ．１ ． ｈ ｎｏ Ｉ
掉 的不 定 性 的 大小 来 表 示 ．假 设 有 随机 事 件 集 合 ｛ ，＝ ， … ， ｝ 它 们 出 现 的 概 率 分 别 为 ，并 满 足 ，ｉ １ ２， ， 条 件
分类 ； 次． 其 利用 Ｊｃｕｎ 法 ‘ 到查 询 像 的分形 １Ｓ编 码 ， ａｑ ｉ方 算得 Ｆ 应朋 到 像』 类 的 图像 进行 分形 迭 代 解 五 ； 后 ， 车同 Ｔ最 ｊ 计 算 解码 像 Ｉ查 询 像 的 村 似距 离 得 到 检 索结 果 ．实 验结 果 表 口 与直 接 像 素 值午ｌ 匹 配方 法 比 ， 法 侄 基本 ｉ １ 月， ｝ 似 该 证 像 柃 索效 率 的前 提 下 ， 大地 提 高 了 柃索 时 问． 极 ． 文 章 编 号 ： １７ — ２ ０ ２ ０ ０ — ０ ７ ０ ６ １ ２５ （ ０ ８） ２ ０ １－ ４
检 索 策略 ， 安祥 ｔ 洪 等提 出极 坐 标下 的 分形码 之 间 的匹配 ， 杨守 义ｔ 。 出一种在 分 形压 缩 域 直接 进 行 甚 于 等提
内容 的图像检 索方 法．
本文 提 出了一种 结合 图像 熵 和分形 ＩＳ编码 的图像 检索方 法 ， Ｆ 该方 法选 取信息 熵进 行 图像 过 滤 ， 查 询 把
ｉ・ 一，
＝１ Ｐ １ ＝ｌ， Ｎ ， ， ， ， …， 则定 义 Ｓ ａ ｎ ｎ熵 为 ０ ｉ ２ ｈｎ ｏ
Ⅳ
ห้องสมุดไป่ตู้
ｔ（ ” ｔｐ
一
ｌ Ｐ 。
（） １
维普资讯
１ ８
浙 江 万里 学院 学报
２ ０ 年 ３月 ０８
信息熵可以认为是信源紊乱程度的测度．
缺陷 越来 越 无法 满足 要求 ． 于 内容 的图像 检 索（ｏ ｔ ｔ ａｅ ｇ ｔｅ ａ， Ｂ Ｑ 克 服 了 传统检 索 方 式 基 ｃ ｎｅ — ｓｄｉ ｅ ｅｒ ｖ ｌ Ｃ １ ） ｎｂ ｍａ ｒ ｉ
的缺 陷 ， 充分 利用 图像 自身 的内容 特征 （ 色 、 如颜 纹理 、 状 、 置关 系等 内容） 有效快 捷 的检索 】 形 位 进行 ．
作 者 简 介 ：张梁斌 ，浙江万 里学院计算饥 信息学院讲师 ，工学硕士 ；梁世斌 ，浙 汀万 学院基础学院实验 员；
奚 李 峰 ，浙 汀万 学 院计 算饥 与 信 息学 院 教授 ，理 学博 士．
１ 引言
图像 所具 有 的海 量性 和无序 性 的 特点 决定 了多媒 体 应用 的构 建 所必 须 解 决 的图 像数 据 高 效压 缩 和 有 效 检索 两个关 键 问题．而传 统 的基 于标 注的 图像 检 索方 法 由于 主观 性 太强 ， 语言 描述 不完 备 、 准不 统 一 标 等
维普资讯
第 ２ 卷 第 ２｝ １
２０ ０ ８年 ３月
浙 江万里学院学报
Ｊ ｍｎ ｌ ｆＺ ｅｉｎ ｎｉＵ １’’ｔ ｏ ’ ｈｊ ｇ Ｗａ ｌ 】、 ｔ ） ｕｏ ａ ｉ ｓ ， ｅ ｉ
Ｖ０１２１ ． Ｎｏ２ ． Ｍ ａｆ ２ ８ ｌ・ ｈ ００
关 键 词 ：分形编码； 像熵 ；图像检索
中图 分类 号 ：Ｔ ３ １ ６ Ｐ ０ ．
收 稿 日 期 ：２０ — ９ ２ ０７ ０ — ８
文献 标识 码 ：Ａ
基 金 项 目 ：２ ０ 浙汀 省 教 育厅 科 研项 ¨（ Ｉ ２ ００ ８ ） ０ ６年 编 ０ ６ １３ ． ｉ