基于概率进化算法的人体跟踪.PDF

基于概率进化算法的人体跟踪 1 基于概率进化算法的人体跟踪 申抒含 陈维荣 (西南交通大学电气化自动化研究所 四川 成都 610031) (sh.shen@163.com) Probability Evolutionary Algorithm Based Human Body Tracking Shen Shuhan and Chen Weirong (Institute of Electrification Automation, Southwest Jiaotong University, Chengdu 610031) Abstract A novel evolutionary algorithm called Probability Evolutionary Algorithm (PEA), and a new method based on PEA for visual tracking of human body are presented. PEA is inspired by the Quantum computation and 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 a probabilistic compound state which is constituted of observing probability. The observing step is used in PEA to obtain the observing states of the individual, and the update method 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 observation. Then PEA is used to optimize the matching function. Experiments on synthetic and real image sequences of human motion demonstrate the effectiveness, significance and computation efficiency of the proposed human tracking method. Key words tracking; human tracking; probability evolutionary algorithm 摘 要 提出概率进化算法(PEA)并将其用于人体跟踪．概率进化算法借鉴了量子计算和量子进化算法的思想， 具有较强的寻优能力和较快的运算速度．在概率进化算法中，个体采用由观测概率构成的概率复合位进行编码， 通过对概率复合位的观测操作得到个体的观测值，通过更新操作改变概率复合位中的观测概率使个体得以进 化．在基于概率进化算法的人体跟踪中，将跟踪置于函数优化框架内，视跟踪为在模型可行域内求解与图像观测 特征具有最优匹配的模型的函数优化问题，并对此目标函数使用概率进化算法寻优．模拟场景和真实场景实验表 明，与基于粒子滤波的人体跟踪算法相比，基于概率进化算法的人体跟踪具有较高的跟踪精度和较快的运算速度． 关键词 跟踪；人体跟踪；概率进化算法 中图法分类号 1 引言 息，一直是计算机视觉研究中的一个热点，但同时也 是一个难点，这主要是由于人体模型通常