基于稀疏表示的目标跟踪中字典更新算法.pdf

2017年 第 3期 字典更新算法 朱 春，高友文，周本君，胡晓飞 (南京邮电大学，江苏古南京市 210003) 摘 要 传统基于稀疏表示的 目标跟踪方法．在 目标背景复杂和严重遮挡等一系列场景 中的跟踪效果较差 ，针对这一问题，提 出一种基于稀疏表示的、可实时进行更新的字典模 板 ，既保存 了目标 的原始外观 ，又可以体现 出 目标 当下的形态，提 高 目标跟踪算法的性 能。通过与不同的主流算法进行测试对比，证明该算法具有更高的准确性。 关键词 稀疏表示； 目标追踪；字典更新 汁算机视觉的研究叶1．作为重要组成部分，有 }}种 素的影响，如 ¨标背景复杂干1【严 遮 等 ，闪 关 F1标跟踪…的研究取得了很火的进展 。 日标跟踪 此为了应对这些挑战 ， 典的更新是很有必要的3[1。 是在运动 ¨标检测基础上 ．利川H标的纹理 、形状 、 EfronB等人提 …一种 日标搜索算法 ， 列第一 位置 、速度等特征，确定同一运动 }1标在l皇】像序列 帧图像 巾选定 日标模板 ，然后在最小平方准则下，使 同帧 }『1的f置 用最小角度叫归，使 }j此同定模板去搜 与其匹配 稀疏 永I21作为 汁算机视觉研究 的重要方法 ， 度最高的候选 、但 果 对模板进行卡H心的更新 ，一 近年来已取得突破性进展 ，基于稀疏表爪的视频 1『 段时间后就会 I为几标本身或是外界条件 的影响 ， 标跟踪方法得到了』泛应用 日．获得了很好的跟踪效 模板 已经 能准确地 示 日标 ．导敛算法火败 果 Mei等人提 一种 目标跟踪算法 ，将稀疏表示技 一 个同定的 媳如不能准确地描述 }1标外观的 术运用到运动 曰标跟踪任务巾 虽然视频 目标跟踪 变化．就需要对宁 进行实时的更新 。 史 此基础 算法有 很大的发展 ．但I{1于受到包括遮挡 、日标 自 _卜提m一种更具鲁捧性 的字典更新策略 身姿态 、背景变化 、光照变化等l夫l素的影响 ，运动 日 标跟踪技术的发展仍而临很人的挑战。针对处于复 杂场景的 【1标跟踪 ，潘晴等人提…一种构造背景字 对于 像 ，数据 {往往是 比较高维的，为了进 典的改进 法．提高了目标跟踪算法的准确性 本文 一 步提高追踪的实时性 ，对 像进行降维处理 、似设 采用 于反向稀疏表示的实时更新字典模板，得到 B=，。一 ，为一个L×，的数据矩阵 ，其 巾每列 ，都 了稳定 、准确的跟踪效果 是一个观测向世 ，对其进行矩阵的奇异值分解可得 B=f， ．新的观察样例将观察样例 归一化 ，有公 式 (1)： 往壤_丁稀疏表示的同标跟踪过程 巾，首先对 曰y=c 像序列进行初始化，人 l或一动选定待跟踪 日标 ，然 [UrCcjIIlVT。；]=尺[0，] 后根据选定的 日标构建7典 存接下来的每一帧巾， (1) 根据上一帧的跟踪结果进行H标候选的采样 ，得到 其巾，K是C的正交基 ，并与审fHJU正交。尺 目标候选，求得每个候选的稀疏编码 ，与字典进行 比 足 一 个 维 度 为 d+ ，z的上 角 阵 ． 其 中 埘 ．经过栩似性tf一算得到最终的跟踪结果 从流 r11 町以看m， 典的构建极其币=要 ， 接决定跟踪的准 = l吾喜J，为了更新口’，，对尺进行sv。分 确性 1【标跟踪是一个动态