High performance memetic algorithm particle filter for multiple object tracking on modern GPUs

Soft Computing

Volumn 16, Issue 2, 2012, Pages 217-230

  Cabido, Raúl ^a   Montemayor, Antonio S ^a   Pantrigo, Juan J ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

Author keywords

CUDA; GPU; Graphics processing units; Hybrid methods; Memetic algorithms; Particle filtering; Visual tracking

Indexed keywords

CUDA; GPU; GRAPHICS PROCESSING UNIT; HYBRID METHOD; MEMETIC ALGORITHMS; PARTICLE FILTERING; VISUAL TRACKING;

EVOLUTIONARY ALGORITHMS; IMAGE CODING; NONLINEAR FILTERING; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; TRACKING (POSITION);

COMPUTER GRAPHICS EQUIPMENT;

EID: 84855647215     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-011-0715-2     Document Type: Article

References (37)

1. Arulampalam S, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for on-line nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2): 174-188.
2. Asanovic K, Bodik R, Catanzaro BC, Gebis JJ, Husbands P, Keutzer K, Patterson DA, Plishker WL, Shalf J, Williams SW, Yelick KA (2006) The landscape of parallel computing research: a view from Berkeley. Tech report UCB/EECS-2006-183, EECS Department, University of California, Berkeley.
3. Cabido R, Montemayor AS, Pantrigo JJ, Payne BR (2009) Multiscale and local search methods for real time region tracking with particle filters: local search driven by adaptive scale estimation on GPUs. Mach Vis Appl 21(1): 43-58.
4. Carpenter J, Clifford P, Fearnhead P (1999) Building robust simulation based filters for evolving data sets. Dept Statist, University of Oxford, Oxford, UK.
5. Caviar test case scenarios (2010) http://homepages. inf. ed. ac. uk/rbf/CAVIARDATA1/.
6. Cui J, Sun Z (2004) Vision-based hand motion capture using genetic algorithm. Lect Notes Comput Sci 3005: 289-300.
7. Dawkins R (1976) The selfish gene. Clarendon Press, Oxford.
8. Deutscher J (2000) Articulated body motion capture by annealed particle filtering. In: IEEE conference on in computer vision and pattern recognition, pp 126-133.
9. Deutscher J, Reid I (2005) Articulated body motion capture by stochastic search. Int J Comput Vis 61(2): 185-205.
10. Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc F Radar Signal Process 140(2): 107-113.
11. GPGPU (2010) GPGPU: General-purpose computation using graphics hardware. http://www. gpgpu. org.
12. Hart WE, Krasnogor N, Smith JE (2005) Recent advances in memetic algorithms. Springer, New York.
13. Isard M, Blake A (1996) Visual tracking by stochastic propagation of conditional density. In: 4th European conference on computer vision, pp. 343-356.
14. Isard M, Blake A (1998) CONDENSATION-conditional density propagation for visual tracking. Int J Comput Vis 29: 5-28.
15. Kirk DB, Hwu WW (2010) Programming massively parallel processors: a hands on approach. Morgan Kaufmann.
16. Krüger F, Maitre O, Jimenez S, Baumes L, Collet P (2010) Speedups between ×70 and ×120 for a generic local search (memetic) algorithm on a single GPGPU chip. In: EvoNum 2010, LNCS, vol 6024, pp 501-511.
17. Lanvin P, Noyer J-C, Benjelloun M (2005) An hardware architecture for 3D object tracking and motion estimation. In: Proceedings of international conference on multimedia and expo (ICME).
18. MacCormick J (2002) Stochastic algorithms for visual tracking: probabilistic modelling and stochastic algorithms for visual localisation and tracking. Springer, Secaucus.
19. MacCormick J, Blake A (2000) Partitioned sampling, articulated objects and interface-quality hand tracking. In: 7th European conference on computer vision, vol 2, pp 3-19.
20. Mateo O, Otsuka K (2009) Real-time visual tracker by stream processing: simultaneous and fast 3D tracking of multiple faces in video sequences by using a particle filter. J Signal Process Syst 57(2): 285-295.
21. Montemayor AS, Pantrigo JJ, Sánchez A, Fernández F (2004) Particle filter on GPUs for real time tracking. In: ACM SIGGRAPH 2004 posters.
22. Montemayor AS, Payne BR, Pantrigo JJ, Cabido R, Sánchez A, Fernández F (2006) Improving GPU particle filter with shader model 3. 0 for visual tracking. In: ACM SIGGRAPH, poster session.
23. Moscato P (1999) Memetic algorithms: a short introduction. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw Hill, pp 219-234.
24. NVIDIA CUDA GPU Occupancy Calculator, CUDA SDK (2010).
25. NVIDIA, CUDA Zone (2010) http://www. nvidia. com/object/cuda_home. html.
26. Pantrigo JJ, Hernández J, Sánchez A (2010) Multiple and variable target visual tracking for video surveillance applications. Pattern Recogn Lett 31(12): 1577-1590.
27. Pantrigo JJ, Montemayor AS, Sánchez A (2011) Heuristic particle filter: applying abstraction techniques to the design of visual tracking algorithms. Exp Syst 28(1): 49-69.
28. Patterson D, Asanovic K, Keutzer K (2007) Computer architecture is back-the Berkeley view of the parallel computing research landscape. Stanford EE Computer Systems Colloquium.
29. Rossi C, Abderrahim M, Díaz JC (2008) Tracking moving optima using kalman-based predictions. Evol Comput 16(1): 1-30.
30. Sanders J, Kandrot E (2010) CUDA by example: an introduction to general-purpose GPU programming. Addison-Wesley.
31. Särkkä S, Vehtari A, Lampinen J (2007) Rao-Blackwellized particle filter for multiple target tracking. Inf Fusion J 8: 2-15.
32. Shen S, Tong M, Deng H, Liu Y, Wu X, Wakawbayashi K, Koike H (2008) Model based human motion tracking using probability evolutionary algorithm. Pattern Recogn Lett 28: 1877-1886.
33. Thrun S (2002) Particle filters in robotics. In: 17th annual conference on uncertainty in AI (UAI).
34. Yalçin IK, Gökmen M (2006) Integrating differential evolution and condensation algorithms for license plate tracking. In: ICPR '06: proceedings of the 18th international conference on pattern recognition. IEEE Computer Society, Washington, pp 658-661.
35. Yilmaz A, Javed O, Shah M (2006) Object tracking: a survey. ACM Comput Surv 38(4): 1-45.
36. Zotkin D, Duraiswami R, Davis L (2002) Joint audio-visual tracking using particle filters. EURASIP J Appl Signal Process 11: 1154-1164.
37. Zhu L, Zhou J, Song J (2008) Tracking multiple objects through occlusion with online sampling and position estimation. Pattern Recogn 41(8): 2447-2460.