实时粒子滤波跟踪算法及其实现

摘要：

针对粒子滤波跟踪算法在视频跟踪中存在的计算复杂、计算量庞大,无法满足实时系统的应用需求,提出了实时粒子滤波跟踪算法.利用粒子滤波器潜在的数据并发特征,在集群环境下,设计并实现了分布式并行粒子滤波跟踪算法,给出了主从模式下的算法设计、数据划分、负载平衡及通信策略.实验结果表明,随着粒子数增加,计算量以幂指数增大,并行跟踪算法的执行时间明显减少,有效地提高了跟踪精度、降低计算时间,能够满足硬实时系统的时间约束.

关键词：Monte Carlo、粒子滤波跟踪算法、分布式并行算法、MPI

所属期刊栏目：21

分类号：TN911

资助基金：国家自然科学基金60572061

在线出版日期：2010-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：5651-5655