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

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (14): 17-22.

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

李敏1，2，宋曰聪1，吴斌3，彭保3

1.绵阳师范学院数学与计算机科学学院，四川绵阳 621000
2.中国工程物理研究院五所，四川绵阳 621000
3.西南科技大学信息工程学院，四川绵阳 621000

出版日期:2015-07-15 发布日期:2015-08-03

Three-dimension human motion tracking based improved particle filter on Beowulf cluster system

LI Min1，2, SONG Yuecong1, WU Bin3, PENG Bao3

1.School of Math and Computer Science, Mianyang Normal University, Mianyang, Sichuan 621000, China
2.No 5 Institute, China Academy of Engineering Physics, Mianyang, Sichuan 621000, China
3.School of Information Engineering, Southwest University of Science and Technology, Mianyang, Sichuan 621000, China

Online:2015-07-15 Published:2015-08-03

摘要/Abstract

摘要： 针对标准的粒子滤波算法在视频三维人体运动跟踪中存在的计算量巨大、粒子退化、跟踪失效而无法同时满足跟踪精度和跟踪实时性要求的问题，提出了基于Beowulf机群中改进的粒子滤波新算法。新算法通过三维人体模型参数的自动初始化、粒子数目和模板的调整来实现跟踪失效的自动恢复，基于任务动态分配策略、低开销通信策略设计的Beowulf机群中的迁移式粒子滤波并行算法克服了粒子退化问题和提高了计算速度。实验结果显示：新方法有效地减轻了粒子退化和跟踪失效问题，降低了计算时间，提高了跟踪精度，能够同时满足三维人体运动跟踪精度和实时性的要求。

关键词: Beowulf机群系统, 三维人体运动跟踪, 迁移式粒子滤波并行算法, 模板与粒子数目调整, 人体模型参数自动初始化, 跟踪失效的自动恢复方法

Abstract: According to the problem that the standard particle filter tracking algorithm in video 3D human motion tracking cannot meet tracking accuracy and real time tracking at the same time for its intensive computation and particle degeneracy and tracking failure. A novel improvement particle filter algorithm is proposed based on Beowulf cluster system parallel 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 algorithm 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 tracking precision has been improved, and the new way can meet the need of tracking accuracy and real time tracking at the same time.

Key words: Beowulf cluster system, three-dimension human motion tracking, migration particle filter algorithm, adjustment of template and particle amount, automatic initialization of human body, automatic recovery way of tracking failure

李敏1，2，宋曰聪1，吴斌3，彭保3. 基于Beowulf机群中改进粒子滤波的3D人体运动跟踪[J]. 计算机工程与应用, 2015, 51(14): 17-22.

LI Min1，2, SONG Yuecong1, WU Bin3, PENG Bao3. Three-dimension human motion tracking based improved particle filter on Beowulf cluster system[J]. Computer Engineering and Applications, 2015, 51(14): 17-22.