基于Beowulf机群中改进粒子滤波的3D人体运动跟踪

摘要

According to the problem that the standard particle filter tracking algorithm in video 3D human motion track-ing cannot meet tracking accuracy and real time tracking at the same time for its intensive computation and particle degen-eracy and tracking failure. A novel improvement particle filter algorithm is proposed based on Beowulf cluster system par-allel computing. The new algorithm can realize automatic recovery from tracking failure by automatic initialization of 3D human body model parameters and adjustment of particle amount and template. The migration particle filter parallel algo-rithm which based on task dynamic allocation and low consumption communication strategy in Beowulf cluster system can overcome particle degeneracy problem and improve computation speed. The experimental result shows that particle degeneracy and tracking failure problems have been alleviated effectively, the computing time has been reduced, the track-ing precision has been improved, and the new way can meet the need of tracking accuracy and real time tracking at the same time.%针对标准的粒子滤波算法在视频三维人体运动跟踪中存在的计算量巨大、粒子退化、跟踪失效而无法同时满足跟踪精度和跟踪实时性要求的问题，提出了基于Beowulf机群中改进的粒子滤波新算法。新算法通过三维人体模型参数的自动初始化、粒子数目和模板的调整来实现跟踪失效的自动恢复，基于任务动态分配策略、低开销通信策略设计的Beowulf机群中的迁移式粒子滤波并行算法克服了粒子退化问题和提高了计算速度。实验结果显示：新方法有效地减轻了粒子退化和跟踪失效问题，降低了计算时间，提高了跟踪精度，能够同时满足三维人体运动跟踪精度和实时性的要求。