Abstract
Real-time image processing with a compact FPGA-based architecture plays a key role in dynamic state-space models. This paper presents an energy efficient FPGA acceleration architecture of a particle filter, which is based on stream processing structure with a parallel resampling algorithm. Particle filters solve the state estimation problems with three steps: prediction, likelihood calculation and resampling. By accomplishing the resampling in a valid pixel area of an input image frame, while executing prediction in a synchronization region, our approach achieves real-time object tracking. This paper mainly highlights implementation alternatives using different clock frequencies and resource usages of FPGA. The result shows the comparisons of power consumption for the compact architecture with an accelerated clock frequency (135 MHz) compared to the larger circuit size with clock frequency (27 MHz). Interestingly, the larger architecture with a slower clock frequency shows lower power consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Sig. Process. 50(2), 174–188 (2002)
Athalye, A., Bolic, M., Hong, S., Djuric, P.M.: Architectures and memory schemes for sampling and resampling in particle filters. Proc. IEEE Digital Sig. Process. Workshop 1, 92–96 (2004)
Athalye, A., Bolic, M., Hong, S., Djuric, P.M.: Generic hardware architectures for sampling and resampling in particle filters. EURASIP J. Appl. Sig. Process. 17, 2888–2902 (2005)
Bräunl, T.: Embedded Robotics: Mobile Robot Design and Applications with Embedded Systems. Springer, Heidelberg (2008)
Dohi, K., Yorita, Y., Shibata, Y., Oguri, K.: Pattern compression of FAST corner detection for efficient hardware implementation. In: Proceedings of the International Conference on Field Programmable Logic and Applications, pp. 478–481 (2011)
Fleck, S., Strasser, W.: Adaptive probabilistic tracking embedded in a smart camera. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 134–134 (2005)
Klein, D.A.: BoBoT - Bonn benchmark on tracking. http://www.iai.uni-bonn.de/~kleind/tracking/
Miao, L., Zhang, J.J., Chakrabarti, C., Papandreou-Suppappola, A.: A new parallel implementation for particle filters and its application to adaptive waveform design. In: Proceedings of the IEEE Workshop on Signal Processing Systems, pp. 19–24 (2010)
Negi, K., Dohi, K., Shibata, Y., Oguri, K.: Deep pipelined one-chip FPGA implementation of a real-time image-based human detection algorithm. In: Proceedings of the International Conference on Field-Programmable Technology, pp. 1–8 (2011)
Nummiaro, K., Koller-Meier, E., Gool, L.V.: An adaptive color-based particle filter. Image Vis. Comput. 21, 99–110 (2003)
Schwiegelshohn, F., Ossovski, E., Hübner, M.: A fully parallel particle filter architecture for FPGAs. In: Proceedings of the International Symposium on Applied Reconfigurable Computing, pp. 91–102 (2015)
Tahara, A., Hayashida, Y., Thu, T.T., Shibata, Y., Oguri, K.: FPGA-based real-time object tracking using a particle filter with stream architecture. In: Proceedings of the International Symposium on Computing and Networking, pp. 422–428 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Tahara, A., Hayashida, Y., Thu, T.T., Shibata, Y., Oguri, K. (2018). Power Performance Analysis of FPGA-Based Particle Filtering for Realtime Object Tracking. In: Barolli, L., Terzo, O. (eds) Complex, Intelligent, and Software Intensive Systems. CISIS 2017. Advances in Intelligent Systems and Computing, vol 611. Springer, Cham. https://doi.org/10.1007/978-3-319-61566-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-61566-0_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61565-3
Online ISBN: 978-3-319-61566-0
eBook Packages: EngineeringEngineering (R0)