Mean Shift Algorithm and its Application in Tracking of Objects

Abstract

Mean shift algorithm is recently widely used in tracking clustering, etc, however convergence of mean shift algorithm has not been rigorously proved. In this paper mean shift algorithm with Gaussian profile is studied and applied to tracking of objects. The imprecise proofs about convergence of mean shift are firstly pointed out. Then a convergence theorem and its rigorous convergence proof are provided. Lastly tracking approach of objects based on mean shift is modified. The results of experiment show the modified approach has good performance of object tracking applied to occlusion. The contributions in this paper are expected to further study and application in mean shift algorithm.