An Improved Color-based Particle Filter and Its Full Hardware Implementation

Wang  Yi-Mu; Pan Bin; Yan  Xiao-Lang

doi:10.3724/SP.J.1146.2010.00294

Volume 33 Issue 2

Mar. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2011 > 33(2): 448-454

Wang Yi-Mu, Pan Bin, Yan Xiao-Lang. An Improved Color-based Particle Filter and Its Full Hardware Implementation[J]. Journal of Electronics & Information Technology, 2011, 33(2): 448-454. doi: 10.3724/SP.J.1146.2010.00294

Citation:

Wang Yi-Mu, Pan Bin, Yan Xiao-Lang. An Improved Color-based Particle Filter and Its Full Hardware Implementation[J]. Journal of Electronics & Information Technology, 2011, 33(2): 448-454. doi: 10.3724/SP.J.1146.2010.00294

Citation:

PDF( 615 KB)

An Improved Color-based Particle Filter and Its Full Hardware Implementation

doi: 10.3724/SP.J.1146.2010.00294

Received Date: 2010-03-26
Rev Recd Date: 2010-10-18
Publish Date: 2011-02-19

Abstract

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) hardware cost. In addition to that, the framework of scalable distributed particle filters and its resample scheme are presented to adapt more complex scenarios, carrying out multi-feature and multi-target tracking.
- Object tracking,
- Particle filter,
- Real-time,
- Scalability

FullText(HTML)

References(1)

References

Arulampalam M S, Maskell S, and Gordon N, et al.. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking[J].IEEE Transactions on Signal Processing.2002, 50(2):174-188[2]Doucet A, Gordon N J, and Krishnamurthy V. Particle filters for state estimation of jump Markov linear systems[J].IEEE Transactions on Signal Processing.2001, 49(3):613-624[3]洪少华, 史治国, 陈抗生. 用于纯方位跟踪的简化粒子滤波算法及其硬件实现[J].电子与信息学报.2009, 31(1):96-100浏览Hong Shao-hua, Shi Zhi-guo, and Chen Kang-sheng. Simplified algorithm and hardware implementation for particle filter applied to bearings-only tracking[J].Journal of Electronics Information Technology.2009, 31(1):96-100[4]Ye Bin-li and Zhang Yun-hua. Improved FPGA implementation of particle filter for radar tracking applications. Asian-Pacific Conference on Synthetic Aperture Radar, Xi'an, China, 2009: 943-946.[5]Perez P, Hue C, and Vermaak J, et al.. Color-based probabilistic tracking. Proceedings of the 7th European Conference on Computer Vision-Part I, Copenhagen, Denmark, 2002: 661-675.[6]Medeiros H, Park J, and Kak A. A parallel color-based particle filter for object tracking. IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Alaska, 2008: 1-8.[7]Wang Tzu-Heng, Chang Jing-Ying, and Chen Liang-Gee. Algorithm and architecture for object tracking using particle filter. IEEE International Conference on Multimedia and Expo, New York, 2009: 1374-1377.[8]Li Gong-yan, Li Bin, and Liu Zhou, et al.. Implementation and optimization of particle filter tracking algorithm on Multi-DSPs system. IEEE Conference on Cybernetics and Intelligent Systems, Chengdu, China, 2008: 52-157.[9]Doucet A, Freitas N D, and Gordon N E. Sequential Monte Carlo methods in practice. New York: Springer Verlag, 2001, Chapter 15-26.[10]BoliM, Athalye A, and Hong S, et al.. Generic hardware architectures for sampling and resampling in particle filters. EURASIP Journal of Applied Signal Processing, 2005, (17): 2888-2902.[11]Boli M, Athalye A, and Hong S, et al.. Study of algorithmic and architectural characteristics of Gaussian particle filters[J].Journal of Signal Processing Systems.2010, 61(2):205-218[12]Lehmann E A and Williamson R C. Experimental comparison of particle filtering algorithms for acoustic source localization in a reverberant room. IEEE International Conference on Acoustics, Speech, and Signal Processing, Hong Kong, 2003: 177-180.[13]Jung Uk Cho, Seung Hun Jin, Xuan Dai Pham, and Jae Wook Jeon. Multiple objects tracking circuit using particle filters with multiple features. IEEE International Conference on Robotics and Automation, Roma, Italy, 2007: 4639-4644.[14]BoliM, Djuri P M, and Hong S. Resampling algorithms and architectures for distributed particle filters[J].IEEE Transactions on Signal Processing.2005, 53(7):2442-2450

Relative Articles

Supplements(0)

Cited By

Proportional views