A visual tracking algorithm based on dense neighborhoods searching on affinity graph

which can be applied in the scenes with large deformations and severe occlusions. Object parts are extracted based on image segmentation model of Markov random field

affinity graph matrix is built by searching dense neighborhoods in affinity graph matrix

confidence map of target location is obtained by matching relationship to determine location of target tracking. Experimental results show that the proposed algorithm is better compared to other state-of-the-art methods.