Skip to main content
Top

2018 | OriginalPaper | Chapter

Vectorized Data Combination and Binary Search Oriented Reweight for CPU-GPU Based Real-Time 3D Ball Tracking

Authors : Ziwei Deng, Yilin Hou, Xina Cheng, Takeshi Ikenaga

Published in: Advances in Multimedia Information Processing – PCM 2017

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

3D ball tracking is of great significance to sports analysis, which can be utilized to applications such as TV contents and tactic analysis. Some applications require real-time implementation, but a highly accurate tracking algorithm is usually time-consuming. This paper proposes a CPU-GPU platform based particle filter for multi-view ball tracking, including 2 proposals: vectorized mask data combination and binary search oriented reweight. The vectorized masks data combination unites HSV mask and inter-frame subtraction mask into one to reduce memory access time. The binary search oriented reweight helps getting and saving reweighted data with low complexity which could directly be used for binary search. The proposed methods are evaluated by both tracking accuracy and execution time. Experiment is based on GPU, the AMD R9 Fury, and compared to the serial implementation on CPU. The tracking accuracy keeps the same, while the execution time is reduced by a factor of 13.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Newcombe, R.A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A.J., et al.: KinectFusion: real-time dense surface mapping and tracking. In: 10th IEEE International Symposium on Mixed and Augmented Reality (ISMAR), pp. 127–136 (2011) Newcombe, R.A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A.J., et al.: KinectFusion: real-time dense surface mapping and tracking. In: 10th IEEE International Symposium on Mixed and Augmented Reality (ISMAR), pp. 127–136 (2011)
2.
go back to reference Al-Najdawi, N., Tedmori, S., Edirisinghe, E., Bez, H.: An automated real-time people tracking system based on KLT features detection. Int. Arab J. Inf. Technol. 9(9), 100–107 (2012) Al-Najdawi, N., Tedmori, S., Edirisinghe, E., Bez, H.: An automated real-time people tracking system based on KLT features detection. Int. Arab J. Inf. Technol. 9(9), 100–107 (2012)
3.
go back to reference Cheng, X., Honda, M., Ikoma, N., Ikenaga, T.: Anti-occlusion observation model and automatic recovery for multi-view ball tracking in sports analysis. In: 41st IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1501–1505 (2016) Cheng, X., Honda, M., Ikoma, N., Ikenaga, T.: Anti-occlusion observation model and automatic recovery for multi-view ball tracking in sports analysis. In: 41st IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1501–1505 (2016)
4.
go back to reference Hou, Y., Cheng, X., Ikenaga, T.: Real-time 3D ball tracking with CPU-GPU acceleration using particle filter with multi-command queues and stepped parallelism iteration. In: 2nd International Conference on Multimedia and Image Processing (ICMIP) (2017) Hou, Y., Cheng, X., Ikenaga, T.: Real-time 3D ball tracking with CPU-GPU acceleration using particle filter with multi-command queues and stepped parallelism iteration. In: 2nd International Conference on Multimedia and Image Processing (ICMIP) (2017)
6.
go back to reference Fang, J., Varbanescu, A.L., Liao, X., Sips, H.: Evaluating vector data type usage in OpenCL kernels. Concurr. Comput. Pract. Exp. 27, 4586–4602 (2014)CrossRef Fang, J., Varbanescu, A.L., Liao, X., Sips, H.: Evaluating vector data type usage in OpenCL kernels. Concurr. Comput. Pract. Exp. 27, 4586–4602 (2014)CrossRef
Metadata
Title
Vectorized Data Combination and Binary Search Oriented Reweight for CPU-GPU Based Real-Time 3D Ball Tracking
Authors
Ziwei Deng
Yilin Hou
Xina Cheng
Takeshi Ikenaga
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-77383-4_50