一种稳健的基于主颜色的多目标跟踪算法.pdfVIP

第 卷第 期 中国科学院研究生院学报 ２５ ６ Ｖｏｌ．２５ Ｎｏ．６ 年 月 ２００８ １１ ＪｏｕｒｎａｌｏｆｔｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆｔｈｅＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ Ｎｏｖｅｍｂｅｒ ２００８  文章编号： （ ） １００２１１７５２００８０６０８１６０８ 一种稳健的基于主颜色的多目标跟踪算法 ， 吴 波１２ 王宏琦１ （中国科学院电子学研究所，北京 ； 中国科学院研究生院，北京 ） １ １０００８０ ２ １０００４９ （ 年 月 日收稿； 年 月 日收修改稿） ２００８ ２ ２７ ２００８ ３ ２４ ， ＷｕＢ ＷａｎｇＨＱ．ＡｒｏｂｕｓｔＰＣＲｂａｓｅｄｍｕｌｔｉｏｂｊｅｃｔｔｒａｃｋｉｎｇａｌｇｏｒｉｔｈｍ．ＪｏｕｒｎａｌｏｆｔｈｅＧｒａｄｕａｔｅＳｃｈｏｏｌｏｆｔｈｅＣｈｉｎｅｓｅ ， ， （）： ＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ２００８２５６ ８１６～８２３ 摘 要 多目标跟踪是视频监控等领域的一项关键技术，该文提出一种基于主颜色的多目标 跟踪算法，在算法中使用主颜色描述感兴趣目标，在卡尔曼滤波器预测的基础上利用基于主颜 色的ｍｅａｎｓｈｉｆｔ算法对各目标进行跟踪，接着利用目标跟踪位置与前景ｂｌｏｂ之间的关联矩阵来 推理多目标跟踪问题中的各种情况，根据不同的情况对目标的位置、大小以及颜色信息做相应 的更新 对大量图像序列的测试结果表明，该算法能够较好地处理遮挡，具有稳健的跟踪效果 ． ． 关键词 主颜色，多目标跟踪，关联矩阵，推理， Ｍｅａｎｓｈｉｆｔ 中图分类号 ＴＰ３９１ １ 引言 多目标跟踪是许多计算机视觉问题中的关键技术，如智能监控、客流量统计以及基于运动信息的视 频分析等 通过准确地跟踪各个目标的运行轨迹，可以对一段视频进行高层的语义分析和理解，比如监 ． 控视频中各种异常事件的检测 现实场景中目标的复杂运动使得视频中存在着频繁的遮挡，同时目标运 ． 动过程中其外形、大小以及颜色信息都将不断变化，这些因素使得快速准确地跟踪多个目标变得非常困 难． 近年来人们针对多目标跟踪问题提出了各种算法，根据目标外型表达、图像特征选择以及对运动和 外观建模方法的不同，多目标跟踪算法可以分为不同的类别，相关算法的归纳和总结可以参考文献 ［］ ［，］ ３ ４５ ［，］粒子滤波器 在单目标跟踪中了取得了稳健的跟踪效果，近年来也被应用到多目标跟踪中 １２． ． ［］ 相比与粒子滤波器这类随机跟踪方法， ６这样的确定性方法具有较快的处理速度，更适用于存 ｍｅａｎｓｈｉｆｔ 在实时性要求