Multiscale and local search methods for real time region tracking with particle filters: Local search driven by adaptive scale estimation on GPUs

Machine Vision and Applications

Volumn 21, Issue 1, 2009, Pages 43-58

  Cabido, Raúl ^a   Montemayor, Antonio S ^a   Pantrigo, Juan José ^a   Payne, Bryson R ^b  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b UNIVERSITY OF NORTH GEORGIA   (United States)

Author keywords

Multiscale; Particle filters; Real time tracking; Visual surveillance

Indexed keywords

ADAPTIVE SCALE; COMPUTING PERFORMANCE; FRAMES PER SECONDS; GRAPHICS PROCESSING UNITS; LOCAL SEARCH; LOCAL SEARCH METHOD; MONOCULAR VIDEO; MULTIPLE TARGETS; MULTISCALE; MULTISCALES; PARTICLE FILTER; PARTICLE FILTERING; PARTICLE FILTERS; PROGRAMMABILITY; REAL TIME; REAL TIME TRACKING; REAL-TIME OBJECT TRACKING; TRACKING SYSTEM; VIDEO RESOLUTIONS; VISUAL SURVEILLANCE;

AIR FILTERS; COMPUTER GRAPHICS EQUIPMENT; MOBILE TELECOMMUNICATION SYSTEMS; MONITORING; NONLINEAR FILTERING; PROGRAM PROCESSORS;

HUMAN COMPUTER INTERACTION;

EID: 70350077749     PISSN: 09328092     EISSN: 14321769     Source Type: Journal    
DOI: 10.1007/s00138-008-0140-4     Document Type: Article

References (36)

1. Aarts E., Lenstra J.K.: Local Search in Combinatorial Optimization. Princeton University Press, Princeton (2003)
2. M. Sanjeev Arulampalam S. Maskell N. Gordon T. Clapp 2002 A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking IEEE Trans. Signal Process. 50 2 174 178 10.1109/78.978395 (Pubitemid 34291521)
3. L. Bretzner T. Lindeberg 1998 Feature tracking with automatic selection of spatial scales Comput. Vis. Image Underst. 71 385 392 10.1006/cviu.1998.0650 (Pubitemid 128423973)
4. Carpenter J., Clifford P., Fearnhead P.: Building robust simulation based filters for evolving data sets, Technical Report. Department of Statistics. University of Oxford, Oxford (1999)
5. EC Funded CAVIAR project/IST 2001 37540. http://homepages.inf.ed.ac.uk/ rbf/CAVIAR/
6. T.P. Chen H. Haussecker A. Bovyrin R. Belenov K. Rodyushkin A. Kuranov V. Eruhimov 2005 Computer vision workload analysis: case study of video surveillance systems Intel. Technol. J. 9 2 109 118
7. W.-C. Chiang 1998 The application of a tabu search metaheuristic to the assembly line balancing problem Ann. Oper. Res. 77 209 227 0895.90103 10.1023/A:1018925411397 1379267
8. C. Curio M. Giese 2005 Combining view-based and model-based tracking of articulated human movements Proc. IEEE Workshop Motion Video Comput. 2 2 261 268 10.1109/ACVMOT.2005.36
9. Falcou, J., Chateau, T., Sérot, J., Lapresté, J.T.: Real time parallel implementation of a particle filter based visual tracking. In: Proc. Workshop on Computation Intensive Methods for Computer Vision, Grazz (2006)
10. Forsyth, D.A., Ponce, J.: Computer Vision: A Modern Approach. Prentice-Hall, Englewood Cliffs (2002)
11. Gordon, N.J., Salmond, D.J., Smith, A.F.M.: Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEE Proc. F Radar Signal Process. 140(2) (1993)
12. Granmo, O.-C., Eliassen, F., Lysne, O., Wold Eide, V.S.: Techniques for parallel execution of the particle filter. In: Proceedings of the 13th Scandinavian Conference on Image Analysis, Sweden. LNCS, vol. 2749, pp. 983-990 (2003)
13. G. Hager P. Belhumeur 1998 Efficient region tracking with parametric models of geometry and illumination IEEE Trans. Pattern Anal. Mach. Intell. 20 10 1025 1039 10.1109/34.722606
14. Isard, M., Blake, A.: Visual tracking by stochastic propagation of conditional density. In: Proceedings of the 4th European Conference on Computer Vision, pp. 343-356 (1996)
15. M. Isard A. Blake 1998 Condensation-conditional density propagation for visual tracking Int. J. Comput. Vis. 29 1 5 28 10.1023/A:1008078328650
16. Klein, G., Murray, D.: Full-3D edge tracking with a particle filter. In: Proceedings of the British Machine Vision Conference (2006)
17. J. Krüger R. Westermann 2003 Linear algebra operators for GPU implementation of numerical algorithms ACM Trans. Graph. 22 3 908 916 10.1145/882262.882363
18. Lanvin, P., Noyer, J.-C., Benjelloun, M.: An hardware architecture for 3D object tracking and motion estimation. In: Proceedings of International Conference on Multimedia and Expo (ICME) (2005)
19. MacCormick, J., Blake, A.: Partitioned sampling articulated objects and interface-quality hand tracking. In: Proceedings of the 7th European Conference on Computer Vision, vol. 2, pp. 3-19 (2000)
20. Marimon, D., Maret, Y. Abdeljaoued, Y, Ebrahimi, T.: Particle Filter-based camera tracker fusing marker and feature point cues. In: International Conference on Visual Communications and Image Processing (2007)
21. Martinez, S.V., Knebel, J.-F., Thiran, J.-P.: Multi-Object tracking using the particle filter algorithm on the top-view plan. In: Proc. XII European Signal Processing Conference, September 6-10, Austria (2004)
22. Montemayor, A.S., Pantrigo, J.J., Sánchez, A., Fernández, F.: Particle filter on GPUs for real time tracking. In: Proceedings of the ACM SIGGRAPH (poster) (2004)
23. Montemayor, A.S., Pantrigo, J.J., Cabido, R., Payne, B., Sánchez, A., Fernández, F.: Improving GPU particle filter with shader model 3.0 for visual tracking. In: Proceedings of the ACM SIGGRAPH, Boston (2006)
24. Nvidia CUDA Programming Guide v.1.1 (2007)
25. OpenGL Extension Registry. FBO and PBO extensions. http://oss.sgi.com/ projects/ogl-sample/registry
26. J.D. Owens D. Luebke N. Govindaraju M. Harris J. Krüger A.E. Lefohn T.J. Purcell 2007 A survey of general-purpose computation on graphics hardware Comput. Graph. Forum 26 1 80 113 10.1111/j.1467-8659.2007.01012.x (Pubitemid 46481097)
27. Papakipos, M.: The PeakStream Platform: high-productivity software development for multi-core processors. In: Proceedings of Windows Hardware Engineering Conference (WinHEC), Industry Papers (2007)
28. Peer, P., Kovac, J., Solina, F.: Human skin colour clustering for face detection. In: Proceedings of the International Conference on Computer as a Tool EUROCON (2003)
29. Quantum Monte Carlo at Home project. http://qah.uni-muenster.de
30. Shan, C., Wei, Y., Tan, T., Ojardias, F.: Real time hand tracking by combining particle filtering and mean shift. In: Proceedings of the 6th IEEE International Conference on Automatic Face and Gesture Recognition, pp. 669-674 (2004)
31. Sutharsan, S., Sinha, A., Kirubarajan, T., Farooq, M.: An optimization based parallel particle filter for multitarget tracking. In: Proceedings of the SPIE, vol. 5913, pp. 87-98 (2005)
32. Venkatasubramanian, S.: The Graphics card as a stream computer. In: SIGMOD-DIMACS Workshop on Management and Processing of Data Streams (2003)
33. R. Yang G. Welch 2002 Fast image segmentation and smoothing using commodity graphics hardware J. Graph. Tools 7 4 91 100
34. R. Yang M. Pollefeys 2003 Multi-resolution real-time stereo on commodity graphics hardware Comput. Vis. Pattern Recognit. 1 211 217
35. Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4) (2006)
36. D. Zotkin R. Duraiswami L. Davis 2002 Joint audio-visual tracking using particle filters EURASIP J. Appl. Signal Process. 11 1154 1164