In order to cope with the complex variation of target appearance during visual tracking

a robust tracking algorithm based on feature matching of key regions is proposed.Firstly

it initializes the target model and obtains target candidate through filter prediction.Then

it extracts the key regions of target model and target candidate using adaptive marker-based watershed algorithm and describes them with multiple features.Finally

it matches the key regions to get the mapping from target model to target candidate and calculates the final tracking results to output and update the target model.The proposed algorithm is tested on the video database containing the appearance variation of scale

occlusion

rotation

illumination

pose

background clutters

and motion blur.The experimental results demonstrate that the proposed algorithm can well cope with the complex appearance variation

especially shows the robustness to the partial occlusion

illumination and background clutters.