基于数据关联矩阵的多目标跟踪算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第３ ６卷 第 ２ ３期
ＶＯ ． ６ １３
・
计
算
机
工
程
２１ ０ ０年 １ ２月
Ｄｅ ｅ ｂ ｒ ２ １ ｃｍ ｅ ０ ０
Ｎｏ ２ ． ３
Ｃｏ ｐｕ ｅ ｇ ｎｅ ｒｎｇ ｍ ｔ ｒＥｎ ｉ ｅ ｉ
人工 智能及 识另 技 术 ・ Ｕ
文 章编号： ０ ４８２１） —０ ８ ０ １ ｏ ２（ ０２ ｌ — ４ ０ 一３ ０ ３ ５
（ ．Ｓｃ ｏ ｌ ｖｌ ｇｉ ｅ ｉｇａ ｄ Ｔｒ ｎ ｐ ｒａｉｎ，Ｓ ｕ ｈ Ｃｈｎ １ ｈ ｏ Ｃｉｉ Ｅｎ ｎｅ ｒｎ ｎ ａ ｓ ｏ ｔ ｔ ｏｆ ｏ ｏ ｔ ｉａＵｎｉｅ ｓｔ ｆＴｅ ｈ ｌｇ ｖ ｒｉｙ ｏ ｃ ｎｏｏ ｙ，Ｇｕ ｎ ｚ ｏ ０ ４ ａ ｇ ｈ ｕ５１ ６ ０，Ｃｈｉａ ｎ；
关 键 词 ： 能 交 通 系 统 ；多 目标 ；跟 踪 智
Ｍｕｔ。ｂ ｔ ｒｃ ｉｇＡｌｏ ｉ ｍ ａｅ ｎＤａａＡｓｏ ｉｔ ｎ Ｍａｒｃｓ ｌ ＿ ｊｃ ａ ｋｎ ｇ ｒｔ Ｂ ｓｄｏ ｔ ｓｃａｉ ｔｉｅ ｉ ｅ Ｔ ｏ ｈ ｏ
ＴＡＮＧ ＬＩ Ｗ ｅ ｒ ｉｇ ， ＢＡＩＫｅｊａ Ｙｉ， Ｕ ｉ ｎ — ｕ － 。 ｉ
ｌ 间 布 型 ＩＩａ ａ滤 配 价 数 区 分 模 ｌ ｎ 波Ｉ 匹 代 函 Ｋｍ Ｉ ｌ Ｉ
ｒｓｌ ｅ ｎ ｔａｅｂ ｔ ｒ ｒｃｓｉ ｆｅｔ ｅ ｂｅｔｓ ｘ ｏｅ ｃｎ ｓ ｕｈａ ｅ ｕｎ ｐ ｅｒｎｅａ ｄｄｓｐ ｅｒｎ ｅ ｍｕｕ ｌ ｒｓ－ ｔ ｎ ｅｕｔ ｄ ｍｏ ｓｒｔ ｅｔ ｏ ｅｓｎ ｅｆｃ ｗｈ ｎｏｊｃ ｉｅ ｐ ｓｄｉ ｓｅｅ ｃ ｓ ｒｑ ｅｔ ｐ ａａ ｃ ｎ ｉ ｐａａｃ ， ｔａ ｏｓｍｏｉ ｓ ｅｐ ｇ ｎ ｓ ｆ ａ ａ ｃ ｏ
ｆｒｇｒ ｕ ｄ ｎ ｔｏ ｄ ｌｉ ｕｌ ｏ ｒ ｇ ｏ ｎ ａ ｇ ｔ Ａｃ ｏ ｄｎ ｏ ｔ ｒｄｃｉｎ ｏ ｔ ｎ ｍｏ ｅ ｎ ｌ ｎ ｆｌｅ ， ｃ ｒｅｐ ｎ ｎ ｏ ｅ ｏ ｎ ，ａ ｄｍｏ ｉｎ ｍｏ ｅ ｓ ｂ ｉｔｆｒ ｆ ｅ ｒ ｕ ｄ ｔ ｒ ｅ． ｏ ｃ ｒ ｉｇ ｔ ｈｅ ｐ ｅ ｉｔｏ ｆｍｏ ｉ ｄ ｌａ ｄ Ｋａｍａ ｉ ｒ ｏ ｒｓ ｏ ｄｉｇ ｏ ｔ ｍ ａｃ ｉｇ ｃ ｓ ｕ ｔ ｔｈｎ ｏ ｔｆｎｃｉ ｏｎ，ｃ ｒｅａｉｎ ｍａｒｘａ ｄｍ ａｃ ｉｇ ｌ ｔａ ｅｓ ｔｕ ｏ ｓ ｌｅｋｉｄ ｆｔａ ｋｉｇｐｒｂｌｍｓｕｎ ｅ ｏ ｐｅ ｃ ｎ ｓ ｏ ｒ ｌｔ ｔｉ ｎ ｔｈｎ ｉ ｒ ｅ ｐ ｔ ｏｖ ｎ ｓｏ ｒ ｃ ｎ ｏ ｅ ｄ ｒｃ ｍ ｌｘ ｓ ｅ ｅ ．Ｅｘ ｅｉ ｎ ａ ｏ ｓ ｐ ｒｍｅ ｔｌ
文献标识 Ａ 码：
中图 分类号： １ Ｔ ８ Ｐ
基 于 数 据 关联 矩 阵 的 多 目标 跟 踪 算 法
汤 义 刘 伟铭 柏 柯嘉 ， ，
（．华 南 理 工 大 学 土木 与 交 通 学 院 ， １ 广州 ５ ０ ４ ； ．广 东技 术 师 范 学 院 计 算 机科 学 学 院 ， 州 ５ ０ ６ ） １６０ ２ 广 １６ ５ 摘 要 ： 对视 频 中 的 多 目标 跟踪 问题 ， 出一 种 改进 的基 于数 据 关 联 矩 阵 的 多 目标 跟 踪 算 法 ， 现 视 频 场 景 复 杂 环境 下 的 多 个 目标 跟 踪 。使 针 提 实
２ ｃ ｏ ｌｏ ｍ ｐ ｔ ｒ Ｓ ｉ ｎ ｅ ．Ｓ ｈ ｏ ｆ Ｃｏ ｕ ｅ ｃｅ ｃ ，Ｇｕ ｎ ｏ ｇ Ｐｏ ｙ ｅ ｈｎ ｃ Ｎｏ ｍ ａ ｉ ｅ ｓｔ ａ ｇｄ ｎ ｌ ｔ ｃ ｉ ｒ ｌＵｎ ｖ ｒ ｉｙ，Ｇｕ ｎ ｚ ｏ １ ６ ５，Ｃｈｉａ ａ ｇｈ ｕ５ ０ ６ ｎ）
【 ｂ ｔａ ｔ ｎ ｏ ｄ ｒｔ ｏｖ ｌ－ ｂｅ ｔｔ ｃ ｉｇ ｐ ｏ ｌ ，ｂ ｓｄ ｏ ａａ ａ ｓ ｃ ｔ ｎ ｍａ ｒ ｅ ，ａ ｒ ｖ ｄ ｍｕｔ ｏ ｊｃ ｒｃ ｉｇ ａｇ ｒ ｈ ｉ Ａ ｓ ｃ】Ｉ ｒ ｅ ｏｓ ｌｅｍｕｔ ｏ ｊｃ ｒ ｋｎ ｒ ｂｅ ｒ ｉ ａ ｍｓ ａ ｅ ｎ ｄ ｔ ｓ ｏ ｉ ｉ ｔｉ ｓ ｎ ｉ ｏ ｅ ｌ — ｂｅｔｔａ ｋｎ ｌｏ ｉ ｍ ｓ ａｏ ｃ ｍｐ ｉ ｔ ｅ ｔｂｉｈ ｄ ａ ｄｍｕｔ ｏ ｊｃ ｖｄ ｏｔａ ｋｎ ｃ ｉｖ ｄｕ ｄ ｒ ｏ ｌｘｓ ｅ ｅ．Ｓ ｃｉｎ ｄｓｒ ｕ ｉｎｍｏ ｅ ｉ ｅ ｔｂｉｈ ｄｔ ｃ ｕｒ ａ ｋ ｒ ｕ ｄａ ｄ ｓ ｌ ｅ ， ｎ ｌ— ｂｅ ｔ ｉｅ ｃ ｉｇ ｉ ａ ｈｅ ｅ ｎ ｅ ｍｐ ｅ ｃｎ ｓ ｅ ｔ － ｉ ｉ ｔ ｄ ｌｓ ｓａ ｌ ｅ ａ ｑ ｉ ｂ ｃ ｇ ｏ ｎ ｎ ａ ｓ ｉ ｒ ｓ ｃ ｏ ｔｂ ｏ ｓ ｏ ｅ
用 区 间分 布模 型获 取 图像 的 背 景 和前 景 ， 前 景 目标 建 立相 应 的 运 动模 型 。根 据 运 动 模 型 和 Ｋａｍａ 对 ｌ ｎ滤 波 器 的位 置预 测 ， 立 相 关 的 匹 配代 价 建
函数 、 关联矩阵和 匹配链表 。实验 结果表明 ， 该算法对 目标在场景 中的频繁 出现和消失、 交叉运动和短暂遮挡等均有较好的处理效果。
ａ ｄ ｓ ｏ ｔｔｍｅ ｏ ｃ ｕ ｉ ｎ ｎ ｈ ｒ— ｉ ｃ ｌ ｓｏ ．
［ ｙｗ ｒｓ ｎｅｌ ｅｃ ａｆ ｙｔｍ（ＴＳ ；ｍｕｔｏ ｊｃ；ｔａｋｎ Ｋｅ ｏｄ］ＩｔｌｇｎｅＴｒｆｃＳ ｓｅ Ｉ ） ｉ ｉ ｌ—ｂｅｔ ｒｃ ｉ ｉ ｇ
１wenku.baidu.com概 述
在 智 能交 通 系统 中 ， 由于 气 候 光 线 的 变 化 ， 目标 跟 踪 的 多
ＶＯ ． ６ １３
・
计
算
机
工
程
２１ ０ ０年 １ ２月
Ｄｅ ｅ ｂ ｒ ２ １ ｃｍ ｅ ０ ０
Ｎｏ ２ ． ３
Ｃｏ ｐｕ ｅ ｇ ｎｅ ｒｎｇ ｍ ｔ ｒＥｎ ｉ ｅ ｉ
人工 智能及 识另 技 术 ・ Ｕ
文 章编号： ０ ４８２１） —０ ８ ０ １ ｏ ２（ ０２ ｌ — ４ ０ 一３ ０ ３ ５
（ ．Ｓｃ ｏ ｌ ｖｌ ｇｉ ｅ ｉｇａ ｄ Ｔｒ ｎ ｐ ｒａｉｎ，Ｓ ｕ ｈ Ｃｈｎ １ ｈ ｏ Ｃｉｉ Ｅｎ ｎｅ ｒｎ ｎ ａ ｓ ｏ ｔ ｔ ｏｆ ｏ ｏ ｔ ｉａＵｎｉｅ ｓｔ ｆＴｅ ｈ ｌｇ ｖ ｒｉｙ ｏ ｃ ｎｏｏ ｙ，Ｇｕ ｎ ｚ ｏ ０ ４ ａ ｇ ｈ ｕ５１ ６ ０，Ｃｈｉａ ｎ；
关 键 词 ： 能 交 通 系 统 ；多 目标 ；跟 踪 智
Ｍｕｔ。ｂ ｔ ｒｃ ｉｇＡｌｏ ｉ ｍ ａｅ ｎＤａａＡｓｏ ｉｔ ｎ Ｍａｒｃｓ ｌ ＿ ｊｃ ａ ｋｎ ｇ ｒｔ Ｂ ｓｄｏ ｔ ｓｃａｉ ｔｉｅ ｉ ｅ Ｔ ｏ ｈ ｏ
ＴＡＮＧ ＬＩ Ｗ ｅ ｒ ｉｇ ， ＢＡＩＫｅｊａ Ｙｉ， Ｕ ｉ ｎ — ｕ － 。 ｉ
ｌ 间 布 型 ＩＩａ ａ滤 配 价 数 区 分 模 ｌ ｎ 波Ｉ 匹 代 函 Ｋｍ Ｉ ｌ Ｉ
ｒｓｌ ｅ ｎ ｔａｅｂ ｔ ｒ ｒｃｓｉ ｆｅｔ ｅ ｂｅｔｓ ｘ ｏｅ ｃｎ ｓ ｕｈａ ｅ ｕｎ ｐ ｅｒｎｅａ ｄｄｓｐ ｅｒｎ ｅ ｍｕｕ ｌ ｒｓ－ ｔ ｎ ｅｕｔ ｄ ｍｏ ｓｒｔ ｅｔ ｏ ｅｓｎ ｅｆｃ ｗｈ ｎｏｊｃ ｉｅ ｐ ｓｄｉ ｓｅｅ ｃ ｓ ｒｑ ｅｔ ｐ ａａ ｃ ｎ ｉ ｐａａｃ ， ｔａ ｏｓｍｏｉ ｓ ｅｐ ｇ ｎ ｓ ｆ ａ ａ ｃ ｏ
ｆｒｇｒ ｕ ｄ ｎ ｔｏ ｄ ｌｉ ｕｌ ｏ ｒ ｇ ｏ ｎ ａ ｇ ｔ Ａｃ ｏ ｄｎ ｏ ｔ ｒｄｃｉｎ ｏ ｔ ｎ ｍｏ ｅ ｎ ｌ ｎ ｆｌｅ ， ｃ ｒｅｐ ｎ ｎ ｏ ｅ ｏ ｎ ，ａ ｄｍｏ ｉｎ ｍｏ ｅ ｓ ｂ ｉｔｆｒ ｆ ｅ ｒ ｕ ｄ ｔ ｒ ｅ． ｏ ｃ ｒ ｉｇ ｔ ｈｅ ｐ ｅ ｉｔｏ ｆｍｏ ｉ ｄ ｌａ ｄ Ｋａｍａ ｉ ｒ ｏ ｒｓ ｏ ｄｉｇ ｏ ｔ ｍ ａｃ ｉｇ ｃ ｓ ｕ ｔ ｔｈｎ ｏ ｔｆｎｃｉ ｏｎ，ｃ ｒｅａｉｎ ｍａｒｘａ ｄｍ ａｃ ｉｇ ｌ ｔａ ｅｓ ｔｕ ｏ ｓ ｌｅｋｉｄ ｆｔａ ｋｉｇｐｒｂｌｍｓｕｎ ｅ ｏ ｐｅ ｃ ｎ ｓ ｏ ｒ ｌｔ ｔｉ ｎ ｔｈｎ ｉ ｒ ｅ ｐ ｔ ｏｖ ｎ ｓｏ ｒ ｃ ｎ ｏ ｅ ｄ ｒｃ ｍ ｌｘ ｓ ｅ ｅ ．Ｅｘ ｅｉ ｎ ａ ｏ ｓ ｐ ｒｍｅ ｔｌ
文献标识 Ａ 码：
中图 分类号： １ Ｔ ８ Ｐ
基 于 数 据 关联 矩 阵 的 多 目标 跟 踪 算 法
汤 义 刘 伟铭 柏 柯嘉 ， ，
（．华 南 理 工 大 学 土木 与 交 通 学 院 ， １ 广州 ５ ０ ４ ； ．广 东技 术 师 范 学 院 计 算 机科 学 学 院 ， 州 ５ ０ ６ ） １６０ ２ 广 １６ ５ 摘 要 ： 对视 频 中 的 多 目标 跟踪 问题 ， 出一 种 改进 的基 于数 据 关 联 矩 阵 的 多 目标 跟 踪 算 法 ， 现 视 频 场 景 复 杂 环境 下 的 多 个 目标 跟 踪 。使 针 提 实
２ ｃ ｏ ｌｏ ｍ ｐ ｔ ｒ Ｓ ｉ ｎ ｅ ．Ｓ ｈ ｏ ｆ Ｃｏ ｕ ｅ ｃｅ ｃ ，Ｇｕ ｎ ｏ ｇ Ｐｏ ｙ ｅ ｈｎ ｃ Ｎｏ ｍ ａ ｉ ｅ ｓｔ ａ ｇｄ ｎ ｌ ｔ ｃ ｉ ｒ ｌＵｎ ｖ ｒ ｉｙ，Ｇｕ ｎ ｚ ｏ １ ６ ５，Ｃｈｉａ ａ ｇｈ ｕ５ ０ ６ ｎ）
【 ｂ ｔａ ｔ ｎ ｏ ｄ ｒｔ ｏｖ ｌ－ ｂｅ ｔｔ ｃ ｉｇ ｐ ｏ ｌ ，ｂ ｓｄ ｏ ａａ ａ ｓ ｃ ｔ ｎ ｍａ ｒ ｅ ，ａ ｒ ｖ ｄ ｍｕｔ ｏ ｊｃ ｒｃ ｉｇ ａｇ ｒ ｈ ｉ Ａ ｓ ｃ】Ｉ ｒ ｅ ｏｓ ｌｅｍｕｔ ｏ ｊｃ ｒ ｋｎ ｒ ｂｅ ｒ ｉ ａ ｍｓ ａ ｅ ｎ ｄ ｔ ｓ ｏ ｉ ｉ ｔｉ ｓ ｎ ｉ ｏ ｅ ｌ — ｂｅｔｔａ ｋｎ ｌｏ ｉ ｍ ｓ ａｏ ｃ ｍｐ ｉ ｔ ｅ ｔｂｉｈ ｄ ａ ｄｍｕｔ ｏ ｊｃ ｖｄ ｏｔａ ｋｎ ｃ ｉｖ ｄｕ ｄ ｒ ｏ ｌｘｓ ｅ ｅ．Ｓ ｃｉｎ ｄｓｒ ｕ ｉｎｍｏ ｅ ｉ ｅ ｔｂｉｈ ｄｔ ｃ ｕｒ ａ ｋ ｒ ｕ ｄａ ｄ ｓ ｌ ｅ ， ｎ ｌ— ｂｅ ｔ ｉｅ ｃ ｉｇ ｉ ａ ｈｅ ｅ ｎ ｅ ｍｐ ｅ ｃｎ ｓ ｅ ｔ － ｉ ｉ ｔ ｄ ｌｓ ｓａ ｌ ｅ ａ ｑ ｉ ｂ ｃ ｇ ｏ ｎ ｎ ａ ｓ ｉ ｒ ｓ ｃ ｏ ｔｂ ｏ ｓ ｏ ｅ
用 区 间分 布模 型获 取 图像 的 背 景 和前 景 ， 前 景 目标 建 立相 应 的 运 动模 型 。根 据 运 动 模 型 和 Ｋａｍａ 对 ｌ ｎ滤 波 器 的位 置预 测 ， 立 相 关 的 匹 配代 价 建
函数 、 关联矩阵和 匹配链表 。实验 结果表明 ， 该算法对 目标在场景 中的频繁 出现和消失、 交叉运动和短暂遮挡等均有较好的处理效果。
ａ ｄ ｓ ｏ ｔｔｍｅ ｏ ｃ ｕ ｉ ｎ ｎ ｈ ｒ— ｉ ｃ ｌ ｓｏ ．
［ ｙｗ ｒｓ ｎｅｌ ｅｃ ａｆ ｙｔｍ（ＴＳ ；ｍｕｔｏ ｊｃ；ｔａｋｎ Ｋｅ ｏｄ］ＩｔｌｇｎｅＴｒｆｃＳ ｓｅ Ｉ ） ｉ ｉ ｌ—ｂｅｔ ｒｃ ｉ ｉ ｇ
１wenku.baidu.com概 述
在 智 能交 通 系统 中 ， 由于 气 候 光 线 的 变 化 ， 目标 跟 踪 的 多