Improved EMD Object Tracking Method

ZHANG Wei-ping,ZHAO Nan-nan,LI Pei-hua
DOI: https://doi.org/10.3778/j.issn.1002-8331.2010.33.042
2010-01-01
Computer Engineering and Applications Journal
Abstract:The DEMD(Differential Earth Mover's Distance) tracking algorithm adopts normalized EMD model as the similarity function,and computes the derivative of EMD on the irrational assumption that when the weight of one bin changes,the weights of other bins change in equal proportion.In addition,the DEMD tracking algorithm has slow convergence rate because it iterates by one pixel along the gradient.In addressing the two problems,an improved EMD object tracking method is proposed.It employs original EMD model to measure the similarity of two color distributions without normalization,computes using the two phase method in linear programming and then derives the mean shift iteration equations by maximizing the similarity function.Experimental results show that the proposed algorithm has better tracking performance and is more efficient than the DEMD algorithm.
What problem does this paper attempt to address?