| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 一种新颖的基于颜色信息的粒子滤波器跟踪算法 |
| 作者 | 李培华 |
| 作者单位 | (黑龙江大学计算机科学与技术学院 哈尔滨 150080) |
| 发表年份 | 2009 |
| 发表月份 | 12期(2454—2463) |
| 文章摘要 | 摘要 传统的基于直方图的粒子滤波器算法常常需要在准确表达颜色分布和计算效率之间做出妥协，从而影响跟踪算法的性能甚至导致跟踪算法失败.针对这一问题，文中提出一种新颖的基于颜色信息的粒子滤波器跟踪算法.该算法采用自适应剖分颜色空间的概率模型，能够用较少的子空间准确地表达目标的颜色分布.文中进一步提出一种推广的积分图像，通过在该积分图像上进行数组索引操作得到每一个子空间的像素数目、均值向量和协方差矩阵，从而能够快速地计算出颜色模型.然而在CPU上计算积分图像十分耗时，为此文中提出一种基于GPU的并行算法快速计算积分图像.该并行算法在显卡的GPU上创建3个线程网格，分别顺序执行3个Kernel函数，依次完成创建原始积分图像以及对它的行和列执行前缀求和算法的任务.同传统的基于直方图的粒子滤波器算法相比，新算法每帧平均跟踪时间显著减少，同时跟踪准确性和鲁棒性都有较大提高. 关键词 目标跟踪；粒子滤波器；颜色模型；积分图像；并行算法 中图法分类号 TP391 DOI号: 10.3724/SP.J.1016.2009.02454 |