图像数据库分类的自组织技术

目前 对 图 像 按 内容 进 行 分 类 ． 太都 采 用 人 工 标 注 的 方 法 ， 这 种 方 法 符 合 ＾的 感 知 特 性 ＋ 类 准 确 度 高 ， 当图 像 库 中 的 分 但
舀像 很 多时 ． 种 方法 就 非常 耗 时 费力 本文 旨 在探 讨 一 种 基 这
为现实 ． 所有 这 些 都 迫 切 需 要 一 种 对 多 媒 体 数据 有 效 的存 储 和 检 索 方法 ． 目前 出 现 了 一些 基 于 内 容 的 图像 检索 系 统 ． 检索 的 目的 是 使用 户 能 够 有 救 的 从 图 像 数 据 库 找 到 感 兴 趣 的 内 容． 于 目前 图像 资 源非 常 丰富 ． 由 图像 库 中 通 常有 成 千 上 万 张 围像． 如果 能 首 先对 图像 按 照 检 索 内容 预 分 类 、 ＋、 别 由 每 １类 语 义 描 述 或 几 幅 示 例 图 像 加 以表 示 ． 可 方 便 地 按 照 内容 就 层 次 化组 织 图像 数 据 库 ． 建便 于检 索 的索 引 结 构 拘 这 种 基 于琐 分 类 的 层 次 化 的数 据 库 蛆 裴 结 构 有利 于提 高 躅像 库 的 检 索 效 率 目前 太 部 分 图像 捡 索 系 统 都 采 用 了 从 示 例 图像 中提 取 特 定 特 征 ． 与图像 库 中 的 所 有 图 像 的 预 先 计 再 算 好 的 特 征进 行 比较 ， 照 相 似 度 大小 排 序 给 出检 索 结 果 的 按 樘 索 方 式 在 这 种 情 况 Ｆ， 索 耐问 与 图像 库 的大 小 成 线 性 正 捡
比关 系 栗 用 高 效 的特 征表 达 和 相 似 性度 量 可 以 加 速 检 索 过
于 检 索 特 征 对 图 像 库 进 行 无 监 督 分 类 的 方法 ． 茵图 在 依 据检 索 内容 对 图 像 库 进 行 自动 分类 方 面怍 出 一些 尝 试 我 们 解决 问 题 的方 ｊ 击是 ． 用 二 维 彩 色 直方 围特 征 － 采 依据 相 似 性 准 则 ． 用 Ｋ ｈ ｎ ｎ自组 织 阿络 对 图像 库 中 的 图 像 进 利 ｏｏ ｅ 行 聚 类 ， 出 聚类 中 ． － 求 并对 图 像 按 照 类 别进 行标 记 在 每 一
向 导．
近 几 年 来 ． 于 内 容 的 图像 和 祝 额 检 索 已 经 成 为 一 个 非 基
常 重 要 的研 究 课 题 ． 随着 ｌ ｔｒ ｅ 网 的 日益 普 及 ， 现 了 大量 ｎ ｅｎ ｔ 诵 的 数 字 化 的 图像 和 利 用 这 轴预 分 类 实现按 类 别 浏 览 图像 数 据 库 （ ｇ ｒ ｗｓ ｇ ｂ ａｅ ｏ ｙ 的 功 能 ． 出一 种 层 次 化 的 妻 Ｓ ｒｅ的 二 ｉ ｅｂ ｏ ｉ ｙｃ ｔｇ ｒ ） ｍａ ｎ 挺 Ｓｃ ｅ 分 索 引 结 构 实现 建 立 在 颊 分 类基 础 上 的 示倒 查 询． 种 查 询 方 法 与 穷搜 索 方 法 相 比 ． 有 曼 高 的栓 索 效 率 ． 索 次数 这 具 检
１ 概
述
据 库 浏 览 方 式 ， 用 户能 够 对 整 个 库 所 包 含 内 容 的 概 貌 有 一 使 个 较 好 的认 识 ＋ 当用 户采 用 示 倒 图 像 检 索 方式 或 对 要 检 索 的 内 容 不 甚 明 了时 ． 种 按 照 类 的 制 览 就 可 对 用 户 提 供 这
维普资讯
第 ２ ３卷 第 ４期 ２０ ０ ２年 ４月 文 章 编 号 ：０ ０ １ ２ （ ０ ２ ０ ４ ２ ０ １ ０ ２ ０ ２ ０ ） ４０ ８ ４
小 型 微 型 计 算 机 系 统
ＭＩ ＭＩ Ｎ１ ＣＲＯ ＳＹＳ ＴＥＭ
随 着库 规 模 的 增 加 不 会 显 著 增 多． 于 图像 库 的 实验验 证 了分 类 算 岳和 栓 索 算 法的 有 效 性． 基 关 键 词 ： 像 数 据 库 ；自组 织 神 经 网 络 图 像 浏 览 ； 倒查 询 索 引 结构 图 示
中图 分 类 号 ： Ｐ １ Ｔ １ 文 献 标 识码 ： Ａ
表 明 ＋ 们提 出的 这种 基 于 聚类 的索 引技 术 ． 保 留检 索 准确 我 在
程 ． 当 图 像 库 很 大 时 ． 于 一些 宴 际 应 用 场 合 ． 索 时 间 就 但 对 检 变 得 不 可忍 受 ． 可能 尝 超 过 用 户可 忍受 的等 待 时 间 ． 丁 使 为 检 索 的效 率 不 随 图 像 库 的规 模 有 较 大 的变 化 ＋ 须 保 证 搜 索 必 的 时 间不 随 图 像 库 的 太 小 馓 线 性 变 化 ． ａｒｓ等 人 提 出 用 三 Ｂ ｏ ｒ 角 不 等式 减 少 接索 时 问 Ｃ ｅ ｈ ｎ提 出 丁用 树 状 矢 量 量 化 器结 台 三 角 不 等 式 加 速 检 索 所 有 这 些 技 术 都 要 求 作 为 比较 的相 似
娄中找 出与 聚类 中心最接近 的教 幅图像作 为该类 别的代表 ．
基 于 这些 代 表 图像 以及 对 图像 的 预分 类 实 现 对 图 像数 据 库的 快 速 浏 览． 行 图 像 检 索 时 ＋ 检 索 图 像 首 先 只与 聚类 中心 进 进 待 行 比较 ． 然后 在 那 些 与 待检 索 图 像 有 最 大 相 似 度 的 类 中对 舀 像 逐 个 进 行 比 较 ， 到结 果 检 索 只 针 对 相 关 的 图像 类 进 行 ． 得 我 们将 用 该 方 法 得 到 的 检 索 结 果 与 穷 搜 索 得到 的结 果进 行 比 较． 衡量 基 于 预 分 类 检索 方 法 的准 确 性 实验 结 果和 理 讫 分 析
Ｖｏ ３ 【２ Ｎｏ １ ． Ａｐ ． ０ ２ ｆ２０
图像 数 据 库 分 类 的 自组 织技 术
樊 昀 王润生
（州 防 科 技 学 Ａ１Ｒ国 科 拄重 点 宴 驻 室 ．朝 南 长 沙 ４０ ７ ｌ ０ ３）
摘
要 ：皋 文 采 用 Ｋ ｈ ｅ ｍａ 自组 织神 经 阿络 技 术 ． 出 一种 依 据 栓 索特 征 对 图像 数 据 库 进 行 预 分 妻 的 方 法 文 中 ｏ ｏｎ ｐ 挺 在