Variable Scale Compressive Tracking Based on Structural Constraint Sample

Abstract

A variable scale compressive tracking algorithm based on structural constraint sample is presented to solve the variable scale problem in this paper. A number of scanning windows with different scales and positions are obtained by structural constraint sampling.Some sparse random sensing matrices with different scales that can be computed offline easily are adopted to extract the features of different foreground target and background sample image patches with relevant scales online, the sample patch having a maximal score is regarded as the new tracking result by classifying the compressive features via a naive bayesian classifier,meanwhile,to update the location and scale. Experimental results show the proposed algorithm performs favorably against state-of-the-art algorithms on challenging sequences in terms of the basic attitude and scale change, which is robust and does not depend on the scale selection of the initial tracking area.