Keyframe extraction from human motion capture data by simplex hybrid genetic algorithm

To obtain a compact representation of human motion based on keyframes, a method for keyframes extracting of the captured human motion data by simplex hybrid genetic algorithm is presented, which combines genetic algorithm with a local search technique to converge faster and produce the optimal solution. Firstly, the fitness function is defined to evaluate the availability of keyframe with the goals of minimal reconstruction error and optimal compression rate. Then, the reconstruction error is computed between the original motion and the reconstruction one by the weighted differences of joint positions and velocities. The velocity term helps to preserve the dynamics of motion. Finally, the individuals of initial population are optimized by the knowledge to assure the evolutionary efficiency and the population diversity. Experimental results show that the proposed method can effectively extract keyframes, produce remarkable results in terms of quality and compression ratio, and reconstruct all other non-keyframes of an animation with these keyframes.