Proposed hardware architectures of particle filter for object tracking

In this article, efficient hardware architectures for particle filter (PF) are presented. We propose three different architectures for Sequential Importance Resampling Filter (SIRF) implementation. The first architecture is a two-step sequential PF machine, where particle sampling, weight, and output calculations are carried out in parallel during the first step followed by sequential resampling in the second step. For the weight computation step, a piecewise linear function is used instead of the classical exponential function. This decreases the complexity of the architecture without degrading the results. The second architecture speeds up the resampling step via a parallel, rather than a serial, architecture. This second architecture targets a balance between hardware resources and the speed of operation. The third architecture implements the SIRF as a distributed PF composed of several processing elements and central unit. All the proposed architectures are captured using VHDL synthesized using Xilinx environment, and verified using the ModelSim simulator. Synthesis results confirmed the resource reduction and speed up advantages of our architectures.

[1]  Jae Wook Jeon,et al.  Multiple Objects Tracking Circuit using Particle Filters with Multiple Features , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  Rajbabu Velmurugan,et al.  Implementation Strategies for Particle Filter based Target Tracking , 2007 .

[3]  Bo Zhang,et al.  Robust appearance-guided particle filter for object tracking with occlusion analysis , 2008 .

[4]  Jae Wook Jeon,et al.  A Real-Time Object Tracking System Using a Particle Filter , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Fredrik Gustafsson,et al.  Particle Filtering: The Need for Speed , 2010, EURASIP J. Adv. Signal Process..

[6]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[7]  Petar M. Djuric,et al.  Architectures for efficient implementation of particle filters , 2004 .

[8]  I. Mahmoud,et al.  Particle Filter versus Particle Swarm Optimization for Object Tracking , 2009 .

[9]  W. Liu,et al.  Improved Object Tracking with Particle Filter and Mean Shift , 2007, 2007 IEEE International Conference on Automation and Logistics.

[10]  Bruce J Tromberg,et al.  The need for speed , 2012, Smart Structures.

[11]  Imbaby I. Mahmoud,et al.  Efficient hardware architecture for Particle Filter based object tracking , 2010, 2010 IEEE International Conference on Image Processing.

[12]  Petar M. Djuric,et al.  Resampling algorithms and architectures for distributed particle filters , 2005, IEEE Transactions on Signal Processing.

[13]  Petar M. Djuric,et al.  Generic Hardware Architectures for Sampling and Resampling in Particle Filters , 2005, EURASIP J. Adv. Signal Process..

[14]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[15]  N. de Freitas Rao-Blackwellised particle filtering for fault diagnosis , 2002, Proceedings, IEEE Aerospace Conference.

[16]  Petar M. Djuric,et al.  Algorithmic modification of Particle Filters for hardware implementation , 2004, 2004 12th European Signal Processing Conference.

[17]  Touradj Ebrahimi,et al.  Particle filter-based camera tracker fusing marker and feature point cues , 2007, Electronic Imaging.

[18]  J. Alarcon,et al.  A new Real-Time Hardware Architecture for Road Line Tracking Using a Particle Filter , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[19]  Shuvra S. Bhattacharyya,et al.  Parameterized design framework for hardware implementation of particle filters , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Petar M. Djuric,et al.  Design and Implementation of Flexible Resampling Mechanism for High-Speed Parallel Particle Filters , 2006, J. VLSI Signal Process..

[21]  Joaquín Míguez,et al.  Analysis of parallelizable resampling algorithms for particle filtering , 2007, Signal Process..

[22]  Johnny Park,et al.  A Parallel Implementation of the Color-Based Particle Filter for Object Tracking , 2008 .

[23]  Imbaby I. Mahmoud,et al.  Appraisal of an enhanced Particale Filter for object tracking , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[24]  Sangjin Hong,et al.  Performance and complexity analysis of adaptive particle filtering for tracking applications , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[25]  Jae Wook Jeon,et al.  Object Tracking Circuit using Particle Filter with Multiple Features , 2006, 2006 SICE-ICASE International Joint Conference.

[26]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[27]  A. Zoubir,et al.  EURASIP Journal on Advances in Signal Processing , 2011 .