基于颜色的粒子滤波算法的改进与全硬件实现.pdfVIP

第 33 卷第 2 期 电 子 与 信 息 学 报 Vol.33No.2 2011 年 2 月 Journal of Electronics Information Technology Feb. 2011 基于颜色的粒子滤波算法的改进与全硬件实现 王一木 潘 赟* 严晓浪 (浙江大学超大规模集成电路设计研究所 杭州 310027) 摘 要：传统基于颜色的粒子滤波算法在硬件实现中存在着跟踪效果不理想、实时性差等问题。该文结合硬件电路 需要对基于颜色的粒子滤波算法进行了改进，在传统 SR 重采样算法的基础上将剩余粒子撒向目标点附近，以提高 其在硬件环境下跟踪的准确性与稳定性。文中给出了改进算法的全硬件实现的电路架构，并在 FPGA 上完成了目 标跟踪系统的实现。实验表明提出改进算法与硬件实现方案对简单背景环境下运动目标有着良好的跟踪效果，系统 实时处理能力可达 72 FPS，而硬件消耗为 7387 个逻辑单元。为进一步适应复杂的应用环境，在此粒子滤波器基础 上给出了可扩展的分布式粒子滤波系统的架构以及相应的重采样策略，良好的并行性与可扩展性使得系统能够完成 复杂背景环境下多特征、多目标的跟踪任务。 关键词：目标跟踪；粒子滤波；实时性；可扩展性 中图分类号：TP391;TN47 文献标识码： A 文章编号：1009-5896(2011)02-0448-07 DOI: 10.3724/SP.J.1146.2010.00294 An Improved Color-based Particle Filter and Its Full Hardware Implementation Wang Yi-mu Pan Yun Yan Xiao-lang (Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China) Abstract: Nowadays, the research on the implementation of color-based particle filters is facing the problem of tracking accuracy and real-time processing speed. This paper presents a modified color-based particle filter, which basing on the traditional SR resample algorithm, scatters the left particles causing by hardware circuits around the target. Results show that proposed particle filters improve the accuracy and robustness of object tracking. Moreover, the architecture of its full hardware implementation is depicted in the paper. The experimental study on FPGA indicates that the proposed color-based particle filters perform robust tracking at 72 FPS and with 7387 LEs (Logic Element) hardwar