一种新颖的基于颜色信息的粒子滤波器跟踪算法-计算机学报.PDF

第卷第期 计 算 机 学 报 ３２ １２ 　　　　　　　　 　 Ｖｏｌ．３２Ｎｏ．１２ 年月 ２００９１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２００９ 　 一种新颖的基于颜色信息的粒子滤波器跟踪算法 李培华 （黑龙江大学计算机科学与技术学院哈尔滨 ） １５００８０ 　 　 摘要 ， 传统的基于直方图的粒子滤波器算法常常需要在准确表达颜色分布和计算效率之间做出妥协从而影响 　　 跟踪算法的性能甚至导致跟踪算法失败针对这一问题，文中提出一种新颖的基于颜色信息的粒子滤波器跟踪算 ． 法该算法采用自适应剖分颜色空间的概率模型，能够用较少的子空间准确地表达目标的颜色分布文中进一步提 ． ． 出一种推广的积分图像，通过在该积分图像上进行数组索引操作得到每一个子空间的像素数目、均值向量和协方 差矩阵，从而能够快速地计算出颜色模型然而在 上计算积分图像十分耗时，为此文中提出一种基于 的 ． ＣＰＵ ＧＰＵ ， ， 并行算法快速计算积分图像该并行算法在显卡的 上创建个线程网格分别顺序执行个 函数依 ． ＧＰＵ ３ ３Ｋｅｒｎｅｌ 次完成创建原始积分图像以及对它的行和列执行前缀求和算法的任务同传统的基于直方图的粒子滤波器算法相 ． ， ， 比新算法每帧平均跟踪时间显著减少同时跟踪准确性和鲁棒性都有较大提高． ； ； ； ； 关键词目标跟踪粒子滤波器颜色模型积分图像并行算法 　 中图法分类号 号： ／ ＴＰ３９１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２００９．０２４５４ 　　　 犃犖狅狏犲犾犆狅犾狅狉犅犪狊犲犱犘犪狉狋犻犮犾犲犉犻犾狋犲狉犃犾狅狉犻狋犺犿犳狅狉犗犫犲犮狋犜狉犪犮犽犻狀 犵 犼 犵 ＬＩＰｅｉＨｕａ （ ， ， ） 犆狅犾犾犲犲狅犆狅犿狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犎犲犻犾狅狀犻犪狀犝狀犻狏犲狉狊犻狋犎犪狉犫犻狀１５００８０ 犵犳 狆 犵狔 犵犼犵 狔 　 犃犫狊狋狉犪犮狋Ｔｈｅｔｒａｄｉｔｉｏｎａｌｈｉｓｔｏｒａｍｂａｓ