Skip to main content

Power Performance Analysis of FPGA-Based Particle Filtering for Realtime Object Tracking

  • Conference paper
  • First Online:
Complex, Intelligent, and Software Intensive Systems (CISIS 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 611))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    MATH  Google Scholar 

  3. 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)

    Article  MATH  Google Scholar 

  4. Bräunl, T.: Embedded Robotics: Mobile Robot Design and Applications with Embedded Systems. Springer, Heidelberg (2008)

    Book  MATH  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Klein, D.A.: BoBoT - Bonn benchmark on tracking. http://www.iai.uni-bonn.de/~kleind/tracking/

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Nummiaro, K., Koller-Meier, E., Gool, L.V.: An adaptive color-based particle filter. Image Vis. Comput. 21, 99–110 (2003)

    Article  MATH  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuichiro Shibata .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics