Video target tracking method based on compressed regularization block difference

The invention discloses a video target tracking method based on compressed regularization block difference. The method is realized by the steps that 1) a tracking area is selected; 2) a measurement matrix is initialized; 3) a target classifier is initialized; 4) a target classifier is updated; 5) a new video frame is input; 6) a rough candidate target set is generated; 7) CNBD characteristic vectors of all candidate targets in the rough candidate target set are calculated; 8) a rough tracking result is discriminated; 9) a fine candidate target set is generated; 10) CNBD characteristic vectorsof all candidate targets in the fine candidate target set are calculated; 11) a present-frame tracking result is discriminated; and 12) if the present frame is the last frame, tracking is completed, and otherwise, the step 4) is turned to. According to the method, differential characteristics of a compressed regularization block is used to describe the tracked or candidate targets, and the candidate target set is generate