Human action recognition algorithm based on minimum spanning tree

Abstract

Human pose tracking recognition algorithm for monocular video was proposed to model human part parameters using video features combination with 3D motion capture data. Firstly three-dimensional data projection constraint graph structure was defined. To simplify the reasoning process, a constraint graph of the spanning tree construction algorithm and the balancing algorithm were proposed. Combination with the proposed function mechanism, spanning tree of constraint graph and Metropolis-Hastings method, human motion under monocular video can be tracking and recognition, inferring the 3D motion parameters. By using data-driven (Markov chain Monte Carlo MCMC) and constrain map, human motion limb recognition algorithm is proposed, and the method can be applied to data-driven online human behavior recognition. Experimental results show that the proposed method can recognize human motion action automatically and accurately in monocular video. © 2012 Springer Science+Business Media B.V.