Vectorized data combination and binary search oriented reweight for CPU-GPU based real-time 3D ball tracking

Ziwei Deng*, Yilin Hou, Xina Cheng, Takeshi Ikenaga

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationAdvances in Multimedia Information Processing – PCM 2017 - 18th Pacific-Rim Conference on Multimedia, Revised Selected Papers
EditorsBing Zeng, Hongliang Li, Qingming Huang, Abdulmotaleb El Saddik, Shuqiang Jiang, Xiaopeng Fan
PublisherSpringer Verlag
Number of pages9
ISBN (Print)9783319773827
Publication statusPublished - 2018
Event18th Pacific-Rim Conference on Multimedia, PCM 2017 - Harbin, China
Duration: 2017 Sept 282017 Sept 29

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10736 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other18th Pacific-Rim Conference on Multimedia, PCM 2017


  • 3D ball tracking
  • GPU acceleration
  • Heterogeneous computing
  • OpenCL
  • Particle filter
  • Sports analysis

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Vectorized data combination and binary search oriented reweight for CPU-GPU based real-time 3D ball tracking'. Together they form a unique fingerprint.

Cite this