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

• 作者: 张艳宁 李静 杨涛 潘泉
• 来源期刊: 自动化学报
• 关键词: 多目标检测与跟踪 遮挡处理 贪心搜索 智能视频监控
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 375-384
• 页数: 10页
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2010.00375

摘要

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