一种基于贪心搜索的实时多目标遮挡处理算法

摘要：

提出了一种固定摄像机遮挡条件下的多目标跟踪算法,包括基于区域相关的运动前景分割、基于合并一分裂检测的数据关联和基于贪心搜索的遮挡日标定位三部分.该算法的主要特点表现在:1)将遮挡条件下的目标跟踪问题转化为一个已知目标数量和特征的图像分类问题;2)用贪心搜索和积分图算法快速定位遮挡中的目标,保证了算法的实时性;3)对目标数量无约束,能够处理多日标相互遮挡下的跟踪问题(发生遮挡的目标数量大于等于2),且对目标的遮挡程度和目标运动模式无约束,具有良好的可扩展性.采用于工标定的IBM多人遮挡数据库的测试结果证明了算法的有效性.

关键词：多目标检测与跟踪、遮挡处理、贪心搜索、智能视频监控

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2009AA01Z315;国家自然科学基金60903126;60872145;60634030;高等学校科技创新工程重大项目培育资金708085

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页码：375-384