|
- 2018
一种结合颜色纹理直方图的改进型 Camshift目标跟踪算法
|
Abstract:
针对背景中存在颜色相近目标或目标被遮挡时Camshift算法跟踪失败的问题,提出了一种改进的Camshift目标跟踪算法。首先,改进算法模型直方图的计算选用颜色和纹理相融合的直方图概率分布,解决了Camshift算法只使用单一的颜色模型、很难适应物体大范围运动造成的背景变化或遮挡的不足;其次,图像权值采用目标模型与目标候选模型特征概率之比的平方根来计算,并用权值进一步估计目标的位置和方向,克服了原始Camshift算法中图像权值仅依靠目标模型计算的不足,大大减少了背景特征对跟踪的影响;最后,利用粒子滤波对运动目标状态进行估计,以克服目标运动引起的遮挡、交错或重叠,进而提高目标位置跟踪精度。实验结果表明,改进算法的平均每帧成功率达到50%以上,平均中心位置误差低于20%。改进算法能有效改善目标跟踪性能,从而实现目标跟踪的有效性、准确性。
In order to solve the problem of tracking failure when the target is near the background color or the target is occluded, an improved Camshift target tracking algorithm is proposed in this paper. First, the calculation of histogram for the improved algorithm model used the probability distribution histogram with the fusion of color and texture and hence it solved the problem that using a single color model is difficult to adapt to the change of background objects caused by large range of motion and occlusion. Secondly, the weight image can be calculated from the square root of the ratio of the feature probability of target model to that of candidate target model. The calculated weight was used to further estimate the position and direction of the target. It overcomes the shortcomings of the original Camshift algorithm that only relies on the target model in the calculation of weight image and greatly reduces the influence of background features on tracking. At last, the state of moving object is estimated by particle filter to overcome the occlusion, interleaving or overlap, and then the tracking accuracy of target position is improved. The average success rate of the improved algorithm is more than 50%, and the average central position error is less than 20%. Experimental results showed that the algorithm can obviously improve the performance of target tracking, and achieve the target tracking effectively and accurately
[1] | [2]NING Jifeng, ZHANG Lei, ZHANG D. Robust object tracking using joint color??texture histogram [J]. International Journal of Pattern Recognition & Artificial Intelligence, 2011, 23: 1245??1263. |
[2] | [3]WANG J, THIESSON B, XU Y, et al. Image and video segmentation by anisotropic kernel mean shift [C]∥European Computer Vision??ECCV Conference. Berlin, Germany: Springer, 2004: 238??249. |
[3] | [8]HU J, JUAN C, WANG J. A spatial??color mean??shift object tracking algorithm with scale and orientation estimation [J]. Pattern Recognition Letters, 2008, 29(16): 2165??2173. |
[4] | [10]贲??烨, 王科俊, 李阳, 等. 交通视频中的Kalman滤波的多车辆跟踪 [J]. 应用科技, 2011, 38(3): 1??5. |
[5] | BEN Xianye, WANG Kejun, LI Yang, et al. Multiple vehicle tracking algorithm based on Kalman filter in traffic video [J]. Applied Science and Technology, 2011, 38(3): 1??5. |
[6] | [11]GORDON N, RISTIC B, ARULAMPALAM S. Beyond the Kalman filter: particle filters for tracking applications [J]. IEEE Trans of Aerospace & Electronic Systems, 2003, 19(7): 37??38. |
[7] | [12]LIU H, SUN F. Efficient visual tracking using particle filter with incremental likelihood calculation [J]. Information Sciences, 2012, 195: 141??153. |
[8] | [13]段喜萍, 刘家锋, 王建华, 等. 多模态特征联合稀疏表示的视频目标跟踪 [J]. 哈尔滨工程大学学报, 2015, 36(12): 1609??1613. |
[9] | DUAN Xiping, LIU Jiafeng, WANG Jianhua, et al. Visual target tracking via multi??cue joint sparse representation [J]. Journal of Harbin engineering University, 2015, 36(12): 1609??1613. |
[10] | [1]YANG H, SHAO L, ZHENG F, et al. Recent advances and trends in visual tracking: a review [J]. Neurocomputing, 2011, 74(18), 3823??3831. |
[11] | [4]COLLINS R T. Mean??shift blob tracking through scale space [C]∥IEEE Conference on Computer Vision and Pattern Recognition. Piscataway, NJ, USA: IEEE, 2003: 234. |
[12] | [6]BRADSKI G R. Computer vision face tracking for use in a perceptual user interface [J]. IEEE Workshop on Applications of Computer Vision, 1998, q2: 214??219. |
[13] | [9]YANG C, RAMANI D, DAVIS L. Efficient mean??shift tracking via a new similarity measure [C]∥IEEE Conference on Computer Vision and Pattern Recognition. Piscataway, NJ, USA: IEEE, 2005: 176??183. |
[14] | [5]COMANICIU D, RAMESH V, MEER P. Real??time tracking of nonrigid objects using mean shift [C]∥IEEE Conference on Computer Vision and Pattern Recognition. Piscataway, NJ, USA: IEEE, 2000: 142??149. |
[15] | [7]ZIVKOVIC Z, KR?ZSE B. An EM??like algorithm for color??histogram??based object tracking [C]∥IEEE Conference on Computer Vision and Pattern Recognition. Piscataway, NJ, USA: IEEE, 2004: 798??803. |