The invention discloses a compressed irregular block LBP-based video target tracking method. The method comprises the steps of expressing a tracked target or a candidate target by adopting a compressed and sampled irregular block LBP eigenvector; searching for the candidate target by adopting a particle filtering framework; and judging whether the compressed eigenvector of the candidate target is a target tracking result or not by adopting a Navie Bayesian Classifier. According to the method, the processing speed of video target tracking is increased, and an accurate tracking effect can be kept in various complex scenes of severe illumination change and posture change, view angle rotation and sudden movement, background disorder, similar target interference and the like.