Probability Evolutionary Algorithm based human motion tracking using voxel data

Abstract

A novel evolutionary algorithm called probability evolutionary algorithm (PEA), and a method based on PEA for visual tracking of human body using voxel data are presented. PEA is inspired by the quantum computation and the quantum-inspired evolutionary algorithm, and it has a good balance between exploration and exploitation with very fast computation speed. The individual in PEA is encoded by the probabilistic compound bit, defined as the smallest unit of information, for the probabilistic representation. The observation step is used in PEA to obtain the observed states of the individual, and the update operator is used to evolve the individual. In the PEA based human tracking framework, tracking is considered to be a function optimization problem, so the aim is to optimize the matching function between the model and the image observation. Since the matching function is a very complex function in high-dimensional space, PEA is used to optimize it. Experiments on 3D human motion tracking using voxel data demonstrate the effectiveness, significance and computation efficiency of the proposed human tracking method.