基于投影的快速模板匹配算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ａｂ ｔ ａ ｔ ｓ ｒ ｃ ：Ｔｈ ｒ ｄ ｔｏ ａ ｅ ｐ ａ ｅ ｍａ ｃ ｉ ｇ ａ ｇ ｒ ｔ ｅ ｔａ ｉ ｎ ｌｔ ｍ ｌ ｔ ｔ ｈ ｎ ｌ ｏ ｉ ｉ ｈｍ ｓｎ ｔｅ ｆ ｃ ｅ ｔ ｌ ｎ ｏ ｉ ｏ ｆ ｉ ｉ ｎ ： ｏ ｇ ｃ ｍｐ ｔ ｉ ｎ ｔ ｅ ｈ ｒ ｃ ｍｉ ｇ ． ｅ ｐａ ｅ ｕ ｉ ｔｍｅ ａ ｄ ｏ ｈ ｒ ｓ ｏ ｔ ｏ ｎ ｓ Ｔｈ ｐ ｒ ｎｇ
（ 东工业大学 自动化学 院 ， 广 广东 广 州 ５ ０ ０ ） １０ ６
摘 要： 针对传统模板 匹配算法效率不高 ， 算时间长等缺点 ， 计 本文提出一种基于 投影的快速 匹配算法 ， 利用对 图像 色度 的投影到一水
★
・
平轴 ， 图像数据空间的维度降到一维 ， 使 并用内积计算相 关度 ， 已计算 的相 关度 ， 根据 决定下一次 匹配的步长 ， 过滤一些可忽略
ｃ ｍｐ ｔｔ ｎ ａ ｄ ｇ ｔｆ ｓｅ ａｃ ｉ ｇ ｓ ｅ ｄ Ｅｘ ｅ ｉ ｎ ａ ｅ ｕ ｔ ｈ ｗ ｈ ｔｈｇ ｃ ｕ ａ ｙ ｏ ｅａｇ ｒｔ ｍ ｅｉ ｇ ｈｇ ｏ ｕａｉ ｎ ｅ ａ ｔｒｍ ｔｈ ｎ ｐ ｅ ． ｐ ｒｍｅ ｔｌｒ ｓ ｌｓｓ ｏ ｔ ａ ｉ ｈ ａ ｃ ｒ ｃ ｆ ｈ ｌ ｏ ｉｈ ｍｅ ｔ ｉｈ ｏ ｔ ｎ
ｐｏ ｕ ｔｔｅｃ ｌｕａｅ ｌｖ ｎ ｅ ｔ ｅ ｉｅｔｅｓｅ ｆ ｔｈｎ ｎｏｄ ｒ ｏｆ ｔｒ ｇｓ ｍｅｏ ｅｓ ｂｍａ ｒｊｃｉｎ ｒｄ ｃ．ｈ ａｃ ｌｔｄｒ ｅ ａ ｃ ， ｏｄ ｃｄ ｈ ｔｐｏ ｃ ｉｇｉ ｒ ｅ ｌ ｉ ｏ ｆ ｈ ｕ — ｐｐ ｏｅｔ ； ｅ ｍａ ｔ ｉｅ ｎ ｔ ｏ ｗｈ ｎｃ ｃ ｌｔ ｇｔｅｐｏｅ ｔ ｎｏ ｅｉ ｇ ｒａ ｎ ｗ ｃ ｌｕａｉｎｉ ｎ ｔ ｅｅ ｓｎ ａｄｏ ｌ ｕｅｔｅｒｓｌ ｅｌｓ ｗ ｔ ｅ ａｕａｉ ｒｊｃｉ ｆ ｈ ｎ ｈ ｏ ｔ ｍａ ｅａｅ ， ｅ ａ ｌ ｏ ｏ ｃ ｓａ ， ｎ ｎｙ ｓ ｕｔ ｉ ｔ ｔ ｉ ｃ ｔ ｓ ｎ ｈ ｅ ｓｎ ｈ ａ ｈ ｅ ｃ ａ ｇ ｅｉ ｇ ａｅｏ ｅｆ ｓ ａ ｄｌｓ ｌ ｅ Ｐｏｅ ｔ ｇｏ ｅｔ ａ ｏｍａｃ ｎ ｍｅ ．ｔ ａ ｒａｌ ｄ ｃ ｅ ｘ ｈ ｎ ｅｔ ｈ ｍａ ｅｄ ｔ ｆｈ ｒｔ ｎ ｔｉ ． ｒｊｃｉ ｎ ｍｅｃ ｎｄ ｔｈｍａ ｙｔ ｓＩ ｃ ｎｇｅ ｔ ｒ ｕ ｅｔ ｔ ｉ ａ ｎ ｎ ｉ ｉ ｙｅ ｈ
ａ ｉ ｏ ｇ ｔ ｈ ｉ ｎ ｉ ｎｓｏ ｈ ｍ ａ ｅ ｄ ｔ ｏ ｘ ｓ ｔ ｅ ｅ ｄ ｍｅ ｓｏ ｆｔ ｅ ｉ ｇ ａ ａ ｄ ｗｎ ｔ ｎ — ｉ ｎ ｉ ｎ ｌｓ ａ ｅ ａ ｄ ｃ ｃ ｌ ｔ ｈ ｅ ｅ ａ ｃ ｔ ｈ ｎ ｅ ｔ ｏ ｏ ｅ ｄ ｍｅ ｓｏ ａ ｐ ｃ ｎ ａ ｕ ａ ｅ ｔ ｅ ｒ ｌ ｖ ｎ ｅ ｗｉ ｔ ｅ ｉ ｎ ｒ ｈ
１ 引 言
图像 匹配 是 根 据 己知模 式 的图像 在 一 幅 陌生 图像 中寻 找 对 应该 模 式 的 子 图象 的 过程 ， 是 图像 理 解 和 它 机器 视 觉 的基 础 。随 着 科学 技 术 的 迅猛 发展 ， 图像 匹 配 技术 已成 为近 代 信 息 处理 ， 别是 图像 信 息处 理 领 特 域 中的～ 项 非 常重 要 的技 术【 卜引。图像 匹配 技术 涉 及 的 应用领 域 广泛 ， 在工 业检 测 、遥 感测量 、生 物 医学 、 交 通管 理 和 图像数 据 库检 索 等领 域 中 。 匹配研 究 涉及
的 子图投影 ； 在计算水平域投影时 ， 不需要从新计算 ， 只需在上一次的结果 中 ， 增减一行色度 ， 而且 ， 一次投影 ， 以进行多次匹 可 配 。这样夫人减少计算量 ， 获得更快的 【 兀配速度 。实验结果表 明， 本算法准确率高 ， 能满足高实 时性 的要求 。 关键词 ： 像 匹配 ； 机器视觉 ； 影 ； 投 降维 ； 向量 内积 中图分类号 ： Ｐ ９ ． １ Ｔ ３ １４ 文献标 识码 ： Ａ 文章编号 ：０ ３ ７ ４ （０ １ ７ ０ ２ ０ １０ — ２ １ １ ） —０ ７ — ４ ２ ０ ’
பைடு நூலகம்
ｌｅＸ ｎｐ ｎ ， Ｕ ＮＧ Ｙ ｎ ， Ｉ ｉＬ Ｕ Ｙ ｎ ｆ ｇ Ｐ Ｎ Ｑ ｉ ｉ－ｅ ｇ Ｈ Ａ ｉｇ Ｌ Ｕ Ｑ ， Ｉ ｕ － ｎ ， Ａ ｉ ｅ
（ ｌ ｇ ｆ ｔｍａｉｎ Ｇｕ ｎ ｄ ｎ ｉｅｓ ｙｏ ｅ ｈ ｏｏ ｙ Ｇｕ ｎ ｚ ｏ ０ ６Ｃ ｉａ） Ｃｏｌ ｅｏ Ａｕｏ ｔ ， ａ ｇ ｏ ｇＵｎｖ ｒｉ ｆ ｃ ｎ ｌｇ ， ａ ｇ ｈ ｕ５ ０ ０ ｈｎ ｅ ｏ ｔ Ｔ １
ｐｏ ｏｅ ｓｍ ｔｈ ｇ ｌ ｒｈ ａｅ ｎｔ ｒ ｅｔ ｎ Ｉ ｔｉｐｐｒｈ ａ ｆｈ ｇ ｉ ｐｏ ｃ ｔ ａ ｏｉ ｎａ ｒｐ ｓ ａ ａｔ ａ ｉ ｇ ｉ ｍ ｂｓｄｏ ｅ ｏ ｃ ｏ ．ｎ ｈｓ ａｅ ｅ ｔ ｏ ｅｍａｅ ｌ ｒｊ ｔｏ ｒ ｏ ｔ ｆ ｃ ｎ ａ ｏ ｔ ｈｐｊ ｉ ｔ ｄｅ ｔ ｉ ｗ ｌ ｅ ｈ ｚ ｌ
ｒ ａ —ｉ ｅ ｒ ｑ ｉｅ ｎ ｓ ｅ ｌｔ ｍ ｅ ｕ ｒ ｍｅ ｔ ．
Ｋｅ ｒ ｓ ｔｍｐａｅｍａｃ ｉｇ ｍａ ｈｎ ｉ ｏ ； ｒｊｃｉｎ ｄｍｅ ｓｏ ａｉ ｅ ｕ ｔ ｎ ｖ ｃｏ ｎ ｒ ｒｄ ｃ ｙｗｏ ｄ ：ｅ ｌｔ ｔｈｎ ； ｃ ｉｅｖｓ ｎ ｐｏｅｔ ； ｉ ｎ ｉｎ ｌ ｙｒｄ ｃｉ ； ｅｔｒ ｎ ｅ ｏ ｕ ｔ ｉ ｏ ｔ ｏ ｉ ｐ
《 动化 术与 用》 ０１ 第３卷 期 自 技 应 ２１年 ０ 第７
模 式 识 别 与 仿 真
Ｐａ ｔ ｎ Ｒｅ ｇ ｔｏｎ ａ ｍ ｕ ａ ｉ ｎ ｔｅｒ ｃｏ ｎｉ ｎｄ Ｓｉ ｌ ｔｏ ｉ
基 于投 影 的快 速 模 板 匹配 算 法
何新鹏 ， 黄 英． 刘 奇。 刘云峰 ． 潘 琦
（ 东工业大学 自动化学 院 ， 广 广东 广 州 ５ ０ ０ ） １０ ６
摘 要： 针对传统模板 匹配算法效率不高 ， 算时间长等缺点 ， 计 本文提出一种基于 投影的快速 匹配算法 ， 利用对 图像 色度 的投影到一水
★
・
平轴 ， 图像数据空间的维度降到一维 ， 使 并用内积计算相 关度 ， 已计算 的相 关度 ， 根据 决定下一次 匹配的步长 ， 过滤一些可忽略
ｃ ｍｐ ｔｔ ｎ ａ ｄ ｇ ｔｆ ｓｅ ａｃ ｉ ｇ ｓ ｅ ｄ Ｅｘ ｅ ｉ ｎ ａ ｅ ｕ ｔ ｈ ｗ ｈ ｔｈｇ ｃ ｕ ａ ｙ ｏ ｅａｇ ｒｔ ｍ ｅｉ ｇ ｈｇ ｏ ｕａｉ ｎ ｅ ａ ｔｒｍ ｔｈ ｎ ｐ ｅ ． ｐ ｒｍｅ ｔｌｒ ｓ ｌｓｓ ｏ ｔ ａ ｉ ｈ ａ ｃ ｒ ｃ ｆ ｈ ｌ ｏ ｉｈ ｍｅ ｔ ｉｈ ｏ ｔ ｎ
ｐｏ ｕ ｔｔｅｃ ｌｕａｅ ｌｖ ｎ ｅ ｔ ｅ ｉｅｔｅｓｅ ｆ ｔｈｎ ｎｏｄ ｒ ｏｆ ｔｒ ｇｓ ｍｅｏ ｅｓ ｂｍａ ｒｊｃｉｎ ｒｄ ｃ．ｈ ａｃ ｌｔｄｒ ｅ ａ ｃ ， ｏｄ ｃｄ ｈ ｔｐｏ ｃ ｉｇｉ ｒ ｅ ｌ ｉ ｏ ｆ ｈ ｕ — ｐｐ ｏｅｔ ； ｅ ｍａ ｔ ｉｅ ｎ ｔ ｏ ｗｈ ｎｃ ｃ ｌｔ ｇｔｅｐｏｅ ｔ ｎｏ ｅｉ ｇ ｒａ ｎ ｗ ｃ ｌｕａｉｎｉ ｎ ｔ ｅｅ ｓｎ ａｄｏ ｌ ｕｅｔｅｒｓｌ ｅｌｓ ｗ ｔ ｅ ａｕａｉ ｒｊｃｉ ｆ ｈ ｎ ｈ ｏ ｔ ｍａ ｅａｅ ， ｅ ａ ｌ ｏ ｏ ｃ ｓａ ， ｎ ｎｙ ｓ ｕｔ ｉ ｔ ｔ ｉ ｃ ｔ ｓ ｎ ｈ ｅ ｓｎ ｈ ａ ｈ ｅ ｃ ａ ｇ ｅｉ ｇ ａｅｏ ｅｆ ｓ ａ ｄｌｓ ｌ ｅ Ｐｏｅ ｔ ｇｏ ｅｔ ａ ｏｍａｃ ｎ ｍｅ ．ｔ ａ ｒａｌ ｄ ｃ ｅ ｘ ｈ ｎ ｅｔ ｈ ｍａ ｅｄ ｔ ｆｈ ｒｔ ｎ ｔｉ ． ｒｊｃｉ ｎ ｍｅｃ ｎｄ ｔｈｍａ ｙｔ ｓＩ ｃ ｎｇｅ ｔ ｒ ｕ ｅｔ ｔ ｉ ａ ｎ ｎ ｉ ｉ ｙｅ ｈ
ａ ｉ ｏ ｇ ｔ ｈ ｉ ｎ ｉ ｎｓｏ ｈ ｍ ａ ｅ ｄ ｔ ｏ ｘ ｓ ｔ ｅ ｅ ｄ ｍｅ ｓｏ ｆｔ ｅ ｉ ｇ ａ ａ ｄ ｗｎ ｔ ｎ — ｉ ｎ ｉ ｎ ｌｓ ａ ｅ ａ ｄ ｃ ｃ ｌ ｔ ｈ ｅ ｅ ａ ｃ ｔ ｈ ｎ ｅ ｔ ｏ ｏ ｅ ｄ ｍｅ ｓｏ ａ ｐ ｃ ｎ ａ ｕ ａ ｅ ｔ ｅ ｒ ｌ ｖ ｎ ｅ ｗｉ ｔ ｅ ｉ ｎ ｒ ｈ
１ 引 言
图像 匹配 是 根 据 己知模 式 的图像 在 一 幅 陌生 图像 中寻 找 对 应该 模 式 的 子 图象 的 过程 ， 是 图像 理 解 和 它 机器 视 觉 的基 础 。随 着 科学 技 术 的 迅猛 发展 ， 图像 匹 配 技术 已成 为近 代 信 息 处理 ， 别是 图像 信 息处 理 领 特 域 中的～ 项 非 常重 要 的技 术【 卜引。图像 匹配 技术 涉 及 的 应用领 域 广泛 ， 在工 业检 测 、遥 感测量 、生 物 医学 、 交 通管 理 和 图像数 据 库检 索 等领 域 中 。 匹配研 究 涉及
的 子图投影 ； 在计算水平域投影时 ， 不需要从新计算 ， 只需在上一次的结果 中 ， 增减一行色度 ， 而且 ， 一次投影 ， 以进行多次匹 可 配 。这样夫人减少计算量 ， 获得更快的 【 兀配速度 。实验结果表 明， 本算法准确率高 ， 能满足高实 时性 的要求 。 关键词 ： 像 匹配 ； 机器视觉 ； 影 ； 投 降维 ； 向量 内积 中图分类号 ： Ｐ ９ ． １ Ｔ ３ １４ 文献标 识码 ： Ａ 文章编号 ：０ ３ ７ ４ （０ １ ７ ０ ２ ０ １０ — ２ １ １ ） —０ ７ — ４ ２ ０ ’
பைடு நூலகம்
ｌｅＸ ｎｐ ｎ ， Ｕ ＮＧ Ｙ ｎ ， Ｉ ｉＬ Ｕ Ｙ ｎ ｆ ｇ Ｐ Ｎ Ｑ ｉ ｉ－ｅ ｇ Ｈ Ａ ｉｇ Ｌ Ｕ Ｑ ， Ｉ ｕ － ｎ ， Ａ ｉ ｅ
（ ｌ ｇ ｆ ｔｍａｉｎ Ｇｕ ｎ ｄ ｎ ｉｅｓ ｙｏ ｅ ｈ ｏｏ ｙ Ｇｕ ｎ ｚ ｏ ０ ６Ｃ ｉａ） Ｃｏｌ ｅｏ Ａｕｏ ｔ ， ａ ｇ ｏ ｇＵｎｖ ｒｉ ｆ ｃ ｎ ｌｇ ， ａ ｇ ｈ ｕ５ ０ ０ ｈｎ ｅ ｏ ｔ Ｔ １
ｐｏ ｏｅ ｓｍ ｔｈ ｇ ｌ ｒｈ ａｅ ｎｔ ｒ ｅｔ ｎ Ｉ ｔｉｐｐｒｈ ａ ｆｈ ｇ ｉ ｐｏ ｃ ｔ ａ ｏｉ ｎａ ｒｐ ｓ ａ ａｔ ａ ｉ ｇ ｉ ｍ ｂｓｄｏ ｅ ｏ ｃ ｏ ．ｎ ｈｓ ａｅ ｅ ｔ ｏ ｅｍａｅ ｌ ｒｊ ｔｏ ｒ ｏ ｔ ｆ ｃ ｎ ａ ｏ ｔ ｈｐｊ ｉ ｔ ｄｅ ｔ ｉ ｗ ｌ ｅ ｈ ｚ ｌ
ｒ ａ —ｉ ｅ ｒ ｑ ｉｅ ｎ ｓ ｅ ｌｔ ｍ ｅ ｕ ｒ ｍｅ ｔ ．
Ｋｅ ｒ ｓ ｔｍｐａｅｍａｃ ｉｇ ｍａ ｈｎ ｉ ｏ ； ｒｊｃｉｎ ｄｍｅ ｓｏ ａｉ ｅ ｕ ｔ ｎ ｖ ｃｏ ｎ ｒ ｒｄ ｃ ｙｗｏ ｄ ：ｅ ｌｔ ｔｈｎ ； ｃ ｉｅｖｓ ｎ ｐｏｅｔ ； ｉ ｎ ｉｎ ｌ ｙｒｄ ｃｉ ； ｅｔｒ ｎ ｅ ｏ ｕ ｔ ｉ ｏ ｔ ｏ ｉ ｐ
《 动化 术与 用》 ０１ 第３卷 期 自 技 应 ２１年 ０ 第７
模 式 识 别 与 仿 真
Ｐａ ｔ ｎ Ｒｅ ｇ ｔｏｎ ａ ｍ ｕ ａ ｉ ｎ ｔｅｒ ｃｏ ｎｉ ｎｄ Ｓｉ ｌ ｔｏ ｉ
基 于投 影 的快 速 模 板 匹配 算 法
何新鹏 ， 黄 英． 刘 奇。 刘云峰 ． 潘 琦