In Defense of Sparse Tracking: Circulant Sparse Tracker

Citations Over TimeTop 1% of 2016 papers

Abstract

Sparse representation has been introduced to visual tracking by finding the best target candidate with minimal reconstruction error within the particle filter framework. However, most sparse representation based trackers have high computational cost, less than promising tracking performance, and limited feature representation. To deal with the above issues, we propose a novel circulant sparse tracker (CST), which exploits circulant target templates. Because of the circulant structure property, CST has the following advantages: (1) It can refine and reduce particles using circular shifts of target templates. (2) The optimization can be efficiently solved entirely in the Fourier domain. (3) High dimensional features can be embedded into CST to significantly improve tracking performance without sacrificing much computation time. Both qualitative and quantitative evaluations on challenging benchmark sequences demonstrate that CST performs better than all other sparse trackers and favorably against state-of-the-art methods.

Related Papers

• → Tracking multiple objects using particle filters and digital elevation maps(2009)26 cited
• → Data Fusion by Belief Propagation for Multi-Camera Tracking(2006)12 cited
• → Stochastic car tracking with line- and color-based features(2004)6 cited
• → Sparse vs. Non-sparse: Which One Is Better for Practical Visual Tracking?(2016)
• → Sparse vs. Non-sparse: Which One Is Better for Practical Visual\n Tracking?(2016)