The invention belongs to the field of
computer vision and
pattern recognition and discloses a moving target tracking method based on an improved multi-example learning
algorithm. Firstly, a random measurement matrix is designed according to the compression
perception theory. Then a multi-example learning
algorithm is used to sample an example in a current tracking result small neighborhood to form a positive
package, and at the same time, sampling an example is carried out in a large neighborhood ring to obtain a negative
package. For each example, the characteristic of a character target is extracted at an image surface, and the random measurement matrix is utilized to carry out
dimensionality reduction on the characteristic. According to the extracted example characteristic,
online learning weak classifiers are utilized, and weak classifiers with strong discrimination ability are selected from a weak classification
pool to form a strong classifier. Finally, when a new target position is tracked, according to a similarity
score of the current tracking result and a target template, the online adaptive adjustment of classifier update degree parameters is carried out. According to the method, a problem that a tracking result in the existing
algorithm is easily affected by an illumination change, an attitude change, the interference of a complex background, target
fast motion and the like is solved.