• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (06): 1161-1167.

• 论文 • Previous Articles     Next Articles

A robust tracking algorithm based on improved Mean Shift   

XU Haiming1,HUANG Shan1,2,LI Yuntong1   

  1. (1.College of Electrical Engineering and Information,Sichuan University,Chengdu 610065;
    2.College of Computer Science,Sichuan University,Chengdu 610065,China)
  • Received:2014-07-14 Revised:2014-09-24 Online:2015-06-25 Published:2015-06-25

Abstract:

The Mean Shift algorithm has a defect in handling moving targets with large scale change or being obscured. In order to solve this problem, we propose a bandwidthadaptive and antiblocking tracking algorithm based on multi-level square matching and fragment. The proposed algorithm uses the centroid deviation of the target model and the bandwidth trials method to compute the possible scales. The motion trend of the target is predicted through the multilevel square matching method, and the scale of the largest Bhattacharyya distance of the candidate targets is selected as the new bandwidth of the Mean Shift kernel function. At the same time, we divide the target into several fragments, adaptively change their weights according to the degree of being obscured, and then fuse the results of effective fragments under certain rules. Experimental results show that this algorithm has good robustness performance on tracking targets.

Key words: Mean Shift;object tracking;multi-level square matching;fragment