Title :
Probability Evolutionary Algorithm based human motion tracking using voxel data
Author :
Shen, Shuhan ; Deng, Haolong ; Liu, Yuncai
Author_Institution :
Inst. of Image Process. & Pattern Recognition, Shanghai Jiao Tong Univ., Shanghai
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.
Keywords :
evolutionary computation; image matching; image motion analysis; function optimization problem; human motion tracking; matching function; probability evolutionary algorithm; quantum computation; quantum-inspired evolutionary algorithm; visual tracking; voxel data; Bayesian methods; Biological system modeling; Evolutionary computation; Humans; Monte Carlo methods; Motion analysis; Probability; Quantum computing; Shape; Tracking;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4630774