ｓ ｅ ｔ ｓ ．
Ｋｅ ｙ ｗｏ ｒ ｄ ｓ： ｍａ ｎ ｉ ｆ ｏ ｌ ｄ ｄ ｉ ｓ ｃ ｒ ｉ ｍｉ ｎ ａ ｎ ｔ ａ ｎ ａ ｌ ｙ ｓ ｉ ｓ ； ｌ ｏ ｗ－ ｒ ａ ｎ ｋ
ｒ ｅ ｐ ｒ ｅ ｅｎ ｓ ａｔ ｔ ｉ ｏ ｎ；ｉ ｍａ ｇ ｅ ｅｔ ｓ ；ｇ ｒａ ｐ ｈ ｅ ｍｂ ｅ ｄ ｄ ｉ ｎ ｇ
点 个 数 的选 择 ， 并 增 强 了变 换 后 流 形 的可 分 辨 性 ． 由１ ５类 复 杂 自然 场 景 和 Ｃ ａ ｌ ｔ ｅ ｃ ｈ ｌ ０ １图像 数 据 集 的 实 验 结 果 表 明 ， 该方 法是可行 的， 并 且 极 大 地 提 高 了图 像 集 分 类 的 准 确 率 ．
ｎ ｏ ｄ ｅ ｓ ｗｉ ｔ ｈ ｔ ｅ ｓ ｈ ａ ｍｅ ｌ ａ ｂ ｅ ｌ ａ ｎ ｄ ａ ｌ １ ｔ ｅ ｄ ｈ ｉ ｆ ｆ ｅ ｒ ｅ ｎ ｔ ｌ ａ ｅｌ ｂ
ｎ ｆ ｏ ｍ ａ ｒ ｔ ｉ ｏ ｎ ｄ ｕ ｒ ｉ ｎ ｇ ｈｅ ｔ ｍａ ｎ ｉ ｆ ｏ ｌ ｄ ｍａ ｐ ｐ ｉ ｎ ｇ ａｎ ｃ ａ ｌ ｗａ ｙ ｓ ａ ｃ ｈ ｉ ｅ ｖ ｅ 出现 变 换 后 流形 的 可 分 辨 性 相 比 变 换 前 提 升 很 小 甚 至 更 低 ｉ
Ｒｅ ｐ ｒ ｅ ｓ ｅ ｎ ｔ ａ ｔ ｉ Ｏ ｎ
ＬＵ Ｘｕ ａ ｎ ’ 。 ， ＷＡＮＧ Ｚｈ ｉ ｃ ｈ ｅ ｎ ｇ ， Ｚ Ｈ ＡＯ Ｗｅ ｉ ｄ ｏ ｎ ｇ ，
而 复杂 场 景 图像 的分 类 是 十 分 困难 的 ， 同一 类 场 景
的图像 （ 如卧 室 ） 也 会 因 为光 照 、 角度 以及 自身 类 内 变化 而表 现不 同 （ 图１ ） ， 即使 是 同一类 图像之 间仍 存
（ １ ５ 一 ｓ ｃ ｅ ｎ ｅ ｓ ａｔ ｃ ｅ ｇ ｏ ｒ ｉ ｅ ｓ ａ ｎ ｄ Ｃ ａ ｌ ｔ ｅ ｃ ｈ ｌ ０ １ ）ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ ｔ ｅ ｈ ｐ ｒ ｏ ｏｓ ｐ ｅｄ
ｍｅ ｈｏ ｔ ｄ ｒｅ ｇ ａ ｔ ｌ ｙ ｉ ｍｐ ｒ ｏ ｖ ｅ ｓ ｔ ｈ ｅ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ ａ ｃ ｃ ｕ ｒ ａ ｃ ｙ ｏ ｆ ｉ ｍａ ｇ ｅ
吕 煊 。 ， 王 志成 ， 赵卫 东 ， 刘 玉淑
（ １ ． 同济大学 Ｃ ＡＤ研究 中心 ， 上海 ２ ０ ０ ０ ９ ２ ；２ ． 同济大学 企业数字化技术教育部工程研究中心 ， 上海 ２ ０ ０ ０ ９ ２ ３ ． 重 庆市 国土资源和房屋勘测规划院 ， 重庆 ４ ０ ０ ０ ２ ０ ；４ ． 山东大学 信息科学与工程学院 ， 山东 济南 ２ ５ ０ １ ０ ０ ）
文章编号 ： ０ ２ ５ ３ — ３ ７ ４ Ｘ （ ２ ｏ １ ３ ） ０ ２ — ０ ２ ７ １ — ０ ６
Ｄ Ｏ Ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． ０ ２ ５ ３ — ３ ７ ４ ｘ ． ２ ０ １ ３ ． ０ ２ ． ０ 图 像 集 分 类 方 法
关键词 ：流形 鉴别分析 ； 低秩分解 ；图像集 ； 局部 图嵌入
中 图分 类 号 ：Ｔ Ｐ ３ ９ １ 文献标志码 ： Ａ
图像 分类是 信 息处理 的重要 内容 之一 ， 快速、 精
确 的 图像 分 类 方法 是 实 现 许 多 实 际应 用 的前 提． 然
Ｉ ｍａ ｇ ｅ Ｓ ｅ ｔ Ｃ ｌ ａ ｓ ｓ ｉ ｉ ｆ ｃ ａ ｔ ｉ ｏ ｎ Ｂ ａ ｓ ｅ ｄ ｏ ｎ Ｌ ｏ ｗ－ ｒ ａ ｎ ｋ
ａ ｎ ａ ｌ ｙ ｓ ｉ ｓ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｌ ｏ ｗ－ ｒ ａ ｎ ｋ ｒ ｅ ｐ ｒ ｅ ｅｎ ｓ ｔ ａ ｔ ｉ ｏ ｎ （ ＬＲ Ｒ） ｆ ｏ ｒ ｅ ａ ｃ ｈ ｉ ｍａ ｅ ｇ ｓ ｅ ｔ ．Ｍ ｔ ｅ ｒ ｔ ｅ ｈ ｌ ｏ ｗ— ｒ ａ ｎ ｋ ｃ ｏ ｍｐ ｏ ｎ ｅ ｎ ｔ ｓ ｏ ｆ ｅ ａ ｃ ｈ ｅｔ ｓ ｅｉ ｂ ｎ ｇ ｒ ｅ ｃ ｏ ｖ ｅ ｒ ｅ ｄ， ｔ ｏ ｐ ｒ ｅ ｓ ｅ ｒ ｖ ｅ ｔ ｈｅ ｎ ｅ ａ ｒ ｅ ｓ ｔ ｎ ｅ ｉ ｇ ｈ ｂ ｏ ｕ ｒ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｏ ｆ
ｔ ｅ ｈ ｂ ｅ ｓ ｔ ｐ ｅ ｒ ｆ ｏ ｍ ａ ｒ ｎ ｃ ｅ ．Ｅ ｘ ｐ ｅ ｒ ｉ ｍｅ ｎ ｔ ｓ ｏ ｎ ｔ ｗｏ ｉ ｍａ ｅ ｇ ｄ ａ ａｓ ｔ ｅ ｔ ｓ
Ｇｒ ａ ｓ ｓ ｍａ ｎ ｎ ｉ ａ ｎ流形鉴 别 分 析方 法． 通 过 对 图像 集 的低 秩描 述， 流形变换 中局部嵌入时仅保持 同类 别节点 的最 近邻 局部 结构 以及所有节 点间的相 异类 别信息 ， 从而避 免 了对 近邻节
摘要： 保持局部 图嵌入的流形鉴别分析方法将 图像集所属子 空 间看作 流形 上 的点 ， 并使 流 形变 换 前后 局 部结 构 关 系不 变． 然而在构造局部 区域相 似 图矩阵 时 ， 用于 描述 节点 局部 区域范 围的近邻 节点个数会极 大地影 响算法 的准确率 ， 并会
的 情 况 ．针 对 该 问 题 ，提 出 了 一 种 低 秩 描 述 下 的
第４ １卷 第 ２期 ２ ０ １ ３年 ２月
同 济 大 学 学 报（ 自 然 科 学 版）
Ｊ Ｏ Ｕ Ｒ Ｎ Ａ Ｌ Ｏ Ｆ Ｔ Ｏ Ｎ Ｇ Ｊ Ｉ Ｕ Ｎ Ｉ Ｖ Ｅ Ｒ Ｓ Ｉ Ｔ Ｙ （ Ｎ Ａ Ｔ Ｕ Ｒ Ａ Ｌ Ｓ Ｃ Ｉ Ｅ Ｎ Ｃ Ｅ ）
Ｖ０ １ ． ４ １ Ｎｏ ． ２ Ｆ ｅ ｂ．２ ０１ ３