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

计算机工程 ›› 2012, Vol. 38 ›› Issue (15): 5-8. doi: 10.3969/j.issn.1000-3428.2012.15.002

• 专栏 • 上一篇    下一篇

基于稀疏表达的遮挡目标跟踪算法

高 琳,范 勇,陈念年,李郁峰,李绘卓,张劲峰   

  1. (西南科技大学计算机科学与技术学院,四川 绵阳 621010)
  • 收稿日期:2011-09-21 出版日期:2012-08-05 发布日期:2012-08-05
  • 作者简介:高 琳(1976-),男,讲师、博士,主研方向:数字图像处理,计算机视觉;范 勇,教授、博士;陈念年、李郁峰,副教授;李绘卓、张劲峰,讲师
  • 基金资助:

    国家自然科学基金资助项目(10776028);四川省教育厅基金资助项目(10ZC010);西南科技大学博士基金资助项目(10zx7135)

Object Tracking Algorithm Under Occlusion Based on Sparse Representation

GAO Lin, FAN Yong, CHEN Nian-nian, LI Yu-feng, LI Hui-zhuo, ZHANG Jin-feng   

  1. (School of Computing Science and Technology, Southwest University of Science and Technology, Mianyang 621010, China)
  • Received:2011-09-21 Online:2012-08-05 Published:2012-08-05

摘要:

针对视觉跟踪中的目标遮挡问题,提出一种基于稀疏表达的视觉跟踪算法。采用稀疏表达方法描述跟踪目标,构造基于Gabor特征的目标词典和遮挡词典,通过l1范数最优化求解稀疏表达系数。在粒子滤波框架下跟踪目标,根据稀疏表达系数判断遮挡,并利用重构残差更新遮挡情况下的粒子权重。在目标模板更新时,通过引入可靠性评价来抑制模板漂移。实验结果表明,该算法能够有效地跟踪处于遮挡状态下的运动目标,并对目标姿态变化以及光照变化具有较好的鲁棒性。

关键词: 目标跟踪, 粒子滤波, 稀疏表达, Gabor特征, 词典更新, 遮挡

Abstract:

A novel visual tracking algorithm based on sparse representation is proposed to solve the problem of occlusion. The tracked object is described using the sparse representation method, and the image Gabor-features are used to construct the object dictionary and occlusion dictionary. The optimal sparse coding coefficients are obtained via l1-norm minimization. The tracking algorithm is designed in a particle filtering framework. The occlusion is judged according to the distribution of nonzero values in sparse coding coefficients. Under occlusion, the particles’ weight is calculated based on the approximation residual of observation by sparse representation. A template reliability evaluation method is introduced to suppress the drift during the object dictionary update. Experimental results show that the proposed algorithm can handle occlusion efficiently, and be robust to pose and illumination variations.

Key words: object tracking, particle filtering, sparse representation, Gabor feature, dictionary update, occlusion

中图分类号: