Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 178-180.DOI: 10.3778/j.issn.1002-8331.2009.27.054

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

Improved and efficient object tracking algorithm based on Camshift

WU Hui-min1,2,ZHENG Xiao-shi2   

  1. 1.Shandong Institute of Light Industry,Jinan 250353,China
    2.Shandong Computer Science Center,Jinan 250014,China
  • Received:2008-05-15 Revised:2008-09-01 Online:2009-09-21 Published:2009-09-21
  • Contact: WU Hui-min

改进的高效Camshift跟踪算法

吴慧敏1,2,郑晓势2   

  1. 1.山东轻工业学院,济南 250353
    2.山东省计算中心,济南 250014
  • 通讯作者: 吴慧敏

Abstract: Camshift is a color-based tracking algorithm.In the process of object tracking,it is not strong and stable enough to tracking the moving object which undergoes accelerated motion.The tracking speed is raised by virtue of predicting the position that a moving object arrives at the next time and reducing the search region.In the tracking algorithm,an acceleration equation is calculated for estimating the new position of a moving object,and an error formula of predictive position is used to adjust the moving object search region automatically.In order to predict the future position accurately and simplify computation complexity,by using IIR filters,several motion parameters such as velocity and acceleration are updated adaptively each frame.Several experiments are given to show that the proposed algorithm can improve object tracking speed by means of predicting a moving object position and reducing search region even if this moving object undergoes accelerated motion.

Key words: object tracking, Camshift, position prediction

摘要: Camshift是一种应用颜色信息的跟踪算法,它对做加速度的运动物体跟踪效果不够稳定和强壮,从准确预测目标位置及缩小目标搜索范围入手对Camshift算法进行了改进。该算法使用运动目标加速度运动位移方程预测下一时刻目标可能出现的位置,使用预测位置误差方程估计运动目标搜索范围,并使用IIR滤波器对目标运动速度、加速度等参数自适应地修正。实验证明,改进的Camshift有效地克服了Camshift算法自身的缺陷,即使运动目标做加速运动时,也可准确地预测运动目标的位置,缩小目标搜索范围,进而提高目标跟踪速度。

关键词: 目标跟踪, Camshift算法, 位置预测

CLC Number: