For the fixed-bandwidth windows, the tracking target will be lost in traditional mean shift algorithm with target scale changed. To solve this problem, an adaptive-bandwidth mean shift tracking algorithm was proposed. The shape features were extracted under the algorithm in the framework of mean shift, the bandwidth was adjusted adaptively based on target shape motions, and the target template was updated. Experimental results indicate that the proposed algorithm can track the target with scale changed and improve the target tracking precision effectively.