作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2015, Vol. 41 ›› Issue (1): 150-157. doi: 10.3969/j.issn.1000-3428.2015.01.028

• 人工智能及识别技术 • 上一篇    下一篇

基于示例选择的目标跟踪改进算法

李想,汪荣贵,杨娟,蒋守欢,梁启香   

  1. 合肥工业大学计算机与信息学院,合肥 230009
  • 收稿日期:2014-02-18 修回日期:2014-03-21 出版日期:2015-01-15 发布日期:2015-01-16
  • 作者简介:李 想(1990-),女,硕士,主研方向:计算机视觉;汪荣贵(通讯作者),教授、博士;杨 娟,讲师、博士;蒋守欢、梁启香,硕士研究生。
  • 基金资助:
    国家自然科学基金资助项目“雾天视频中目标跟踪的视觉计算模型与方法研究”(61075032);安徽省自然科学基金资助项目(1408085AF117)

Improved Object Tracking Algorithm Based on Instance Selection

LI Xiang,WANG Ronggui,YANG Juan,JIANG Shouhuan,LIANG Qixiang   

  1. School of Computer and Information,Hefei University of Technology,Hefei 230009,China
  • Received:2014-02-18 Revised:2014-03-21 Online:2015-01-15 Published:2015-01-16

摘要: 多示例学习是一种处理包分类问题的新型学习模式,传统基于多示例学习的目标跟踪算法在自适应获取正包时受到无益或有害示例的干扰,不能很好地提取目标的鉴别性特征。为此,设计基于核密度估计的示例选择方法,剔除训练集中的无益示例或有害示例,提高多示例学习算法的有效性,并在此基础上提出一种基于示例选择的目标跟踪改进算法,针对负示例占多数的情况建立核密度估计函数来精简正包中的示例,使用精简后的样本数据进行训练学习,最终实现对目标的实时跟踪。实验结果表明,该算法在光照变化、目标部分遮挡及形体变化等情形下都具有较好的稳健性。

关键词: 多示例学习, 有害示例, 核密度估计, 示例选择, 稳健性, 目标跟踪

Abstract: Multiple Instance Learning(MIL) is a new learning paradigm that deals with the problem of bags classification.The object tracking algorithm based on MIL is often interfered by useless or harmful instances when adaptively choose positive bags,and can not extract good discriminative feature,and this will affect the robustness of tracking algorithm.Therefore,this paper proposes an instance selection method based on kernel density estimation to improve the efficiency of MIL algorithm,which eliminates useless or harmful instances in training set,and then on this basis it provides a robust object tracking algorithm based on instance selection.Firstly,the algorithm builds up kernel density estimation function,uses it to optimize instances of positive bag for the majority of them are negative instances,and then uses the optimized training data to training-and-learning,and finally achieves real-time object tracking.Experimental results demonstrate that when the object suffers from the illumination changes,object partial occlusions,appearance changes and some other situations,the proposed object tracking algorithm is more robust.

Key words: Multiple Instance Learning(MIL), harmful instance, kernel density estimation, instance selection, robustness, object tracking

中图分类号: