Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (36): 180-184.DOI: 10.3778/j.issn.1002-8331.2009.36.053

• 图形、图像、模式识别 • Previous Articles     Next Articles

Moving object tracking algorithm based on on-line ensemble SVMs

ZHANG Xie-hua1,2,ZHANG Shen1,TIAN Min3   

  1. 1.School of Information and Electrical Engineering,China University of Mining and Technology,Xuzhou,Jiangsu 221008,China
    2.Morden Education Technology Center,Xuzhou Normal University,Xuzhou,Jiangsu 221116,China
    3.Broadband Wireless Communication and Multimedia Laboratory,College of Electronics and Information,Tongji University,Shanghai 201804,China
  • Received:2009-03-25 Revised:2009-06-05 Online:2009-12-21 Published:2009-12-21
  • Contact: ZHANG Xie-hua

多支持向量机在线联合的运动目标跟踪算法

张谢华1,2,张 申1,田 敏3   

  1. 1.中国矿业大学 信息与电气工程学院,江苏 徐州 221008
    2.徐州师范大学 现代教育技术中心,江苏 徐州 221116
    3.同济大学 电子与信息工程学院 宽带无线通信与多媒体实验室,上海 201804
  • 通讯作者: 张谢华

Abstract: Considering the tracker as a binary classification problem,a novel moving object tracking algorithm is presented,which is based on on-line ensemble SVMs.First of all,linear SVMs is choosed as the classifiers to distinguish the target from the background.A simple yet effective way is used for on-line updating linear SVMs,where useful “Key Frames” of target are automatically selected as support vectors.Then,each linear SVM is separately given different weight through the Adaboost algorithm and is on-line ensembled to get a strong classifier.Experimental results show the robustness of the proposed algorithm,especially under large appearance change during tracking.

Key words: moving object tracking, linear Support Vector Machine, on-line updating, support vector, Adaboost

摘要: 依据二元分类的思想,提出了一种新的基于多支持向量机在线联合的运动目标跟踪算法。首先选择线性支持向量机作为分类器最大限度地将目标和背景区分开来,对线性支持向量机进行简单高效的在线更新,采用支持向量自动记录运动目标 “关键帧”的信息。然后通过Adaboost算法为每个线性支持向量机分别赋以不同的权重,进行在线联合获得强分类器。实验结果表明,该算法具有较强的鲁棒性,尤其在目标变化过于激烈的情况下能够实现较为稳定的跟踪。

关键词: 运动目标跟踪, 线性支持向量机, 在线更新, 支持向量, Adaboost

CLC Number: