Abstract
In this paper, we present a novel method for the labeling of human motion which uses Constraint-Based Genetic Algorithm (CBGA) to optimize the probabilistic model of body features and construct the set of conditional independence relations among the body features by a fitness function. The approach also allows the user to add custom rules to produce valid candidate solutions to achieve more accurate results with constraint-based genetic operators. Specifically, we design the fitness function using a probability model based on the decomposable triangle model(DTM), which is learned through the EM algorithm with the minimum description length (MDL) principle and CBGA algorithm to characterize the stochastic and dynamic relations of articulated human motions. We also extend these results to learning the probabilistic structure of human body to improve the labeling results, the handling of missing body parts, the integration of multi-frame information and the accuracy rates. Finally, we analyze the performance of our proposed approach and show that it outperforms most of the current state of the art methods on a set of motion captured walking, running and dancing sequences in terms of quality and robustness.