Algorithm and architecture for object tracking using particle filter

Authors:
Tzu-Heng Wang;Jing-Ying Chang;Liang-Gee Chen
Affiliations:
DSP/IC Design Lab, Graduate Institute of Electronics Engineering, National Taiwan University;DSP/IC Design Lab, Graduate Institute of Electronics Engineering, National Taiwan University;DSP/IC Design Lab, Graduate Institute of Electronics Engineering, National Taiwan University
Venue:
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Year:
2009

Citing 4
Cited 0

CONDENSATION—Conditional Density Propagation forVisual Tracking

International Journal of Computer Vision
Color-Based Probabilistic Tracking

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Algorithmic and Architectural Design Methodology for Particle Filters in Hardware

ICCD '05 Proceedings of the 2005 International Conference on Computer Design
A tutorial on particle filters for online nonlinear/non-GaussianBayesian tracking

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Particle filtering is a popular algorithm for vision-based target tracking. Despite its effectiveness in many fields of tracking, however, the computation requirement of particle filters is high. In this paper we propose an algorithm and architecture for vision-based particle filters. The proposed algorithm can estimate objects' positions, sizes, and angles by using color histogram as the feature. We propose two hardware parallelization schemes - one makes use of particle-level parallel operation and the other utilizes particle-level plus pixel-level parallel operation. The experimental result shows the tracking accuracy of our test sequences is over 85%, and the proposed hardware architecture can run the particle filtering in real-time, with 31.35 frames per second in average.