计算机应用 ›› 2013, Vol. 33 ›› Issue (01): 69-71.DOI: 10.3724/SP.J.1087.2013.00069

• 多媒体处理技术 • 上一篇    下一篇

运用聚类方法的分层采样粒子滤波算法

周航,叶俊勇   

  1. 光电技术及系统教育部重点实验室(重庆大学),重庆 400044
  • 收稿日期:2012-07-03 修回日期:2012-08-07 出版日期:2013-01-01 发布日期:2013-01-09
  • 通讯作者: 周航
  • 作者简介:周航(1987-),男,重庆人,硕士研究生,主要研究方向:机器视觉检测、模式识别;叶俊勇(1963-),男,重庆人,副教授,博士,主要研究方向:机器视觉检测、模式识别。
  • 基金资助:

    国家科技支撑计划基金资助项目(2007BAG06B06)

Stratified sampling particle filter algorithm based on clustering method

ZHOU Hang,YE Junyong   

  1. Key Laboratory of Optoelectronic Technology and Systems (Chongqing University), Ministry of Education, Chongqing 400044, China
  • Received:2012-07-03 Revised:2012-08-07 Online:2013-01-01 Published:2013-01-09
  • Contact: ZHOU Hang

摘要: 针对跟踪过程中运动目标形态不断变化及跟踪不精确导致鲁棒性差的问题,提出了一种运用聚类方法的分层采样粒子滤波算法。通过分层采样把采样空间分成多个部分,使采样点集中于被采样概率密度函数值大的部分,采样误差降低到了原算法的一半;聚类方法利用权重实现合理分配粒子,使粒子的多样性得到保持,因而粒子跟踪的精度得到了提高。实验结果表明,所提算法的跟踪误差不到原算法的一半,每个仿真时间里稳定性都有加强,而且跟踪精度也有所提高。

关键词: 运动目标, 粒子滤波, 分层采样, 聚类方法, 追踪精度

Abstract: To solve the poor robustness due to the changing moving target or the inaccurate tracking, a stratified sampling particle filter algorithm based on clustering method was proposed. The sampling space was divided into several parts by group sampling to make sampling points focused on the big probability density value part, thus the sampling error was reduced half of the original; the clustering algorithm could group the particles reasonably by weight, the diversity of particles was kept, thus the tracking precision was improved. The experimental results show that the tracking error of proposed method is less than half of the original one, and the stability has strengthened in each simulation time, as well as the tracking precision.

Key words: moving target, particle filter, stratified sampling, clustering method, tracking precision

中图分类号: