Robust visual tracking via efficient manifold ranking with low-dimensional compressive features

Tao Zhou, Xiangjian He, Kai Xie, Keren Fu, Junhao Zhang, Jie Yang

Research output: Journal PublicationArticlepeer-review

35 Citations (Scopus)


Abstract In this paper, a novel and robust tracking method based on efficient manifold ranking is proposed. For tracking, tracked results are taken as labeled nodes while candidate samples are taken as unlabeled nodes. The goal of tracking is to search the unlabeled sample that is the most relevant to the existing labeled nodes. Therefore, visual tracking is regarded as a ranking problem in which the relevance between an object appearance model and candidate samples is predicted by the manifold ranking algorithm. Due to the outstanding ability of the manifold ranking algorithm in discovering the underlying geometrical structure of a given image database, our tracker is more robust to overcome tracking drift. Meanwhile, we adopt non-adaptive random projections to preserve the structure of original image space, and a very sparse measurement matrix is used to efficiently extract low-dimensional compressive features for object representation. Furthermore, spatial context is used to improve the robustness to appearance variations. Experimental results on some challenging video sequences show that the proposed algorithm outperforms seven state-of-the-art methods in terms of accuracy and robustness.

Original languageEnglish
Article number5376
Pages (from-to)2459-2473
Number of pages15
JournalPattern Recognition
Issue number8
Publication statusPublished - 1 Aug 2015
Externally publishedYes


  • Appearance model
  • Low-dimensional compressive features
  • Manifold ranking
  • Random projections
  • Spatial context
  • Visual tracking

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this