A new anti-occlusion tracking algorithm is presented to solve the problem that traditional Mean Shift based tracking algorithm often deviates or loses the targets under occlusions.Firstly, the target in the tracking window is divided into a number of fragments,then the Mean Shift algorithm is used to move the peripheral fragments separately and to detect the occlusions.Furthermore, all fragments can be computed when the target is occulated.Finally, the confidence of each fragment is computed and only the fragment with the highest confidence is involved to achieve the whole target’s coordinates and to avoid the influence of occluded fragments on the target location.Tested results for different video sequences indicate that proposed algorithm can track precisely the target occluded.When the occlusion size is 70 pixel×100 pixel, the running time is 38.6 ms/frame,which meets the requirements of target tracking system for the stability and real time.