This paper develops a novel deformable object tracking algorithm based on max-pooling graph matching

which can be applied in the scenes with large deformations and severe occlusions.The dynamic graph is built based on candidate parts extracted by over-segmentation method from searching area

namely feature representation of candidate parts and geometric structure between them.Based on max-pooling graph matching method

the matching relations between target parts and candidate parts are found to calculate the confidence map of target location.Considering both the support of holistic target and local parts

the optimal target location can be determined.Compared to state-of-the-art methods

experimental results on several deformable sequences demonstrate the effectiveness and robustness of the proposed method.