Fast Tracking of Moving Target Combining SURF and Cluster Analysis

Abstract

In order to design a moving target fast tracking system with respect to a real-time and stable tracking process, especially when the shape of moving target or its environment condition changes, a new algorithm named SURF-KMs is proposed. SURF-KMs combines the advantages of SURF algorithm with a cluster analysis of K-means method. First, feature points are collected and then they generate the matching template vectors based on the SURF algorithm. Second, the feature points and the center of the target are estimated by using the K-means method to determine the target’s cluster scope and update the tracking window. Finally, a self-adapting updating strategy for matching template is also proposed in order to track moving target automatically. Experimental results indicate that SURF-KMs is mostly able to achieve a stable tracking while with the monitored target rotating, scale changing, and also the environment illumination glittering. Moreover, it can satisfy the system requirements of tracking stability, higher precision and anti-jamming.