Robust Visual Tracking via Least Soft-Threshold Squares

Dong Wang, Huchuan Lu, Ming Hsuan Yang

Research output: Contribution to journalArticlepeer-review

67 Citations (Scopus)


In this paper, we propose an online tracking algorithm based on a novel robust linear regression estimator. In contrast to existing methods, the proposed least soft-threshold squares (LSS) algorithm models the error term with the Gaussian-Laplacian distribution, which can be efficiently solved. For visual tracking, the Gaussian-Laplacian noise assumption enables our LSS model to handle the normal appearance change and outlier simultaneously. Based on the maximum joint likelihood of parameters, we derive an LSS distance metric to measure the difference between an observation sample and a dictionary of positive templates. Compared with the distance derived from ordinary least squares methods, the proposed metric is more effective in dealing with the outliers. In addition, we provide insights on the relationships among the LSS problem, Huber loss function, and trivial templates, which facilitate better understandings of the existing tracking methods. Finally, we develop a robust tracking algorithm based on the LSS distance metric with an update scheme and negative templates, and speed it up with a particle selection mechanism. Experimental results on numerous challenging image sequences demonstrate that the proposed tracking algorithm performs favorably than the state-of-the-art methods.

Original languageEnglish
Article number7172503
Pages (from-to)1709-1721
Number of pages13
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number9
Publication statusPublished - 2016 Sept

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Robust Visual Tracking via Least Soft-Threshold Squares'. Together they form a unique fingerprint.

Cite this