FPGA-based Real-Time Object Tracking Using a Particle Filter with Stream Architecture

This paper deals with the real-time FPGA implementation of the posterior system state estimation in dynamic state-space models using a particle filter. The system is constructed by parallel resampling (FO-resampling) algorithm on a stream-based architecture. In particular, the system consists of three steps: prediction, likelihood calculation and resampling. Since the resampling is accomplished in a synchronized area, our approach enhances the object tracking system especially efficiency and performance. The result shows that the amount of FPGA resource utilizes for the simulation of red-color soccer ball tracking compared with the available usage. Moreover, we evaluate the tracker detection rate and the accuracy of object tracking with the calculation of average and maximum tracking errors.

[1]  Sangjin Hong,et al.  Architectures and memory schemes for sampling and resampling in particle filters , 2004, 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th Digital Signal Processing Workshop, 2004..

[2]  Alex M. Andrew Embedded Robotics: Mobile Robot Design and Applications with Embedded Systems , 2004 .

[3]  Yuichiro Shibata,et al.  Pattern Compression of FAST Corner Detection for Efficient Hardware Implementation , 2011, 2011 21st International Conference on Field Programmable Logic and Applications.

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

[5]  Luc Van Gool,et al.  An adaptive color-based particle filter , 2003, Image Vis. Comput..

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

[7]  Yuichiro Shibata,et al.  Deep pipelined one-chip FPGA implementation of a real-time image-based human detection algorithm , 2011, 2011 International Conference on Field-Programmable Technology.

[8]  Zdenek Kalal,et al.  Tracking-Learning-Detection , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Michael Hübner,et al.  A Fully Parallel Particle Filter Architecture for FPGAs , 2015, ARC.

[10]  Chaitali Chakrabarti,et al.  A new parallel implementation for particle filters and its application to adaptive waveform design , 2010, 2010 IEEE Workshop On Signal Processing Systems.

[11]  M. C. Hanumantharaju,et al.  A Novel FPGA Based Reconfigurable Architecture for Image Color Space Conversion , 2011 .

[12]  Wolfgang Straßer,et al.  Adaptive Probabilistic Tracking Embedded in a Smart Camera , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.