Traditional mean shift tracking algorithm based on color histogram or spatial color histogram sometimes fails to get accurate results under intricate conditions

such as scale modifications occur to the objects. That is because the histograms based on color cannot distinguish objects and background have the same color. This paper presents a new mean shift algorithm based on spatial edge orientation histograms

using space distribution and texture information as matching information. Experiments proved the new algorithm can deal with intricate conditions

such as occlusion

different luminance and scale modifications

and track objects accurately

effectively and real time. The new algorithm also overcomes the limitations of the traditional one.