Particle Filter Track-Before-Detect Implementation on GPU

  • Xu Tang
  • Jinzhou Su
  • Fangbin Zhao
  • Jian Zhou
  • Ping Wei
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 202)


Track-before-detect (TBD) based on the particle filter (PF) algorithm is known for its outstanding performance in detecting and tracking of weak targets. However, large amount of calculation leads to difficulty in real-time applications. To solve this problem, effective implementation of the PF-based TBD on graphics processing units (GPU) is proposed in this chapter. By recasting the particles propagation process and weights calculating process on the parallel structure of GPU, the running time of this algorithm can be greatly reduced. Simulation results in the infrared scenario are demonstrated to compare the implementation on two types of the graphic card with the CPU-only implementation.


Track-before-detect Particle filter GPU 



The work is supported by the Fundamental Research Funds for the Central Universities of China (ZYGX2011J012).


  1. 1.
    Ristic B, Arulampalam S, Gordon N (2004) Beyond the Kalman filter: particle filters, for tracking applications. Artech House, Boston\LondonMATHGoogle Scholar
  2. 2.
    Salmond DJ, Birch H (2001) A particle filter for track-before-detect. In: Proceedings of the American control conference, vol 5. Arlington. pp 3755–3760. doi: 10.1109/ACC.2001.946220
  3. 3.
    Rollason M, Salmond D (2001) A particle filter for track-before-detect of a target with unknown amplitude. Target tracking: algorithms and applications, vol 1. Enschede: 14/1–4. doi: 10.1049/ic:20010240
  4. 4.
    Rutten MG, Gordon NJ, Maskell S (2004) Efficient particle based track before detect in Rayleigh noise. In: Proceedings of Signal and Data Processing of Small Targets, International Society for Optical Engineering, Bellingham, pp 509–519Google Scholar
  5. 5.
    Rutten MG, Ristic B, Gredon NJ (2005) A comparison of particle filters for recursive track-before-detect. In: Proceedings of the 8th international conference on information fusion, vol 1. Piscataway, pp 169–175. doi: 10.1109/ICIF.2005.1591851
  6. 6.
    Rutten MG, Gordon NJ, Maskell S (2005) Recursive track-before-detect with target amplitude fluctuations. IEE Proc Radar Son Nav 152:345–352. doi: 10.1049/ip-rsn:20045041 CrossRefGoogle Scholar
  7. 7.
    Boers Y, Driessen JN (2004) Multitarget particle filter track before detect application. IEE Proc Radar Son Nav 151:351–357. doi: 10.1049/ip-rsn:20040841 CrossRefGoogle Scholar
  8. 8.
    The resource for CUDA developers (2010) Accessed Jan 2010
  9. 9.
    Shu Zhang, Yanli Chu (2009) GPU computing for high performance-CUDA. China Water & Power Press, BeijingGoogle Scholar
  10. 10.
    Peihua Li (2012) An efficient particle filter–based tracking method using Graphics Processing Unit (GPU). J Signal Process Syst 68:317–332CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  • Xu Tang
    • 1
  • Jinzhou Su
    • 1
  • Fangbin Zhao
    • 1
  • Jian Zhou
    • 1
  • Ping Wei
    • 1
  1. 1.Department of EEUniversity of Electronic Science and Technology of ChinaChengduPeople’s Republic of China

Personalised recommendations