Multi-peak estimation for real-time 3D ping-pong ball tracking with double-queue based GPU acceleration

Ziwei Deng, Yilin Hou, Xina Cheng, Takeshi Ikenaga

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

3D ball tracking is of great significance in ping-pong game analysis, which can be utilized to applications such as TV contents and tactic analysis, with some of them requiring real-time implementation. This paper proposes a CPU-GPU platform based Particle Filter for multiview ball tracking including 4 proposals. The multi-peak estimation and the ball-like observation model are proposed in the algorithm design. The multi-peak estimation aims at obtaining a precise ball position in case the particles' likelihood distribution has multiple peaks under complex circumstances. The ball-like observation model with 4 different likelihood evaluation, utilizes the ball's unique features to evaluate the particle's similarity with the target. In the GPU implementation, the double-queue structure and the vectorized data combination are proposed. The double-queue structure aims at achieving task parallelism between some data-independent tasks. The vectorized data combination reduces the time cost in memory access by combining 3 different image data to 1 vector data. Experiments are based on ping-pong videos recorded in an official match taken by 4 cameras located in 4 corners of the court. The tracking success rate reaches 99.59% on CPU. With the GPU acceleration, the time consumption is 8.8 ms/frame, which is sped up by a factor of 98 compared with its CPU version.

Original languageEnglish
Pages (from-to)1251-1259
Number of pages9
JournalIEICE Transactions on Information and Systems
VolumeE101D
Issue number5
DOIs
Publication statusPublished - 2018 May 1

Fingerprint

Program processors
Cameras
Data storage equipment
Graphics processing unit
Costs
Experiments

Keywords

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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this

Multi-peak estimation for real-time 3D ping-pong ball tracking with double-queue based GPU acceleration. / Deng, Ziwei; Hou, Yilin; Cheng, Xina; Ikenaga, Takeshi.

In: IEICE Transactions on Information and Systems, Vol. E101D, No. 5, 01.05.2018, p. 1251-1259.

Research output: Contribution to journalArticle

@article{4e28f316195f4f1a94a829b28752cbbd,
title = "Multi-peak estimation for real-time 3D ping-pong ball tracking with double-queue based GPU acceleration",
abstract = "3D ball tracking is of great significance in ping-pong game analysis, which can be utilized to applications such as TV contents and tactic analysis, with some of them requiring real-time implementation. This paper proposes a CPU-GPU platform based Particle Filter for multiview ball tracking including 4 proposals. The multi-peak estimation and the ball-like observation model are proposed in the algorithm design. The multi-peak estimation aims at obtaining a precise ball position in case the particles' likelihood distribution has multiple peaks under complex circumstances. The ball-like observation model with 4 different likelihood evaluation, utilizes the ball's unique features to evaluate the particle's similarity with the target. In the GPU implementation, the double-queue structure and the vectorized data combination are proposed. The double-queue structure aims at achieving task parallelism between some data-independent tasks. The vectorized data combination reduces the time cost in memory access by combining 3 different image data to 1 vector data. Experiments are based on ping-pong videos recorded in an official match taken by 4 cameras located in 4 corners of the court. The tracking success rate reaches 99.59{\%} on CPU. With the GPU acceleration, the time consumption is 8.8 ms/frame, which is sped up by a factor of 98 compared with its CPU version.",
keywords = "3D ball tracking, GPU acceleration, Heterogeneous computing, OpenCL, Particle filter, Sports analysis",
author = "Ziwei Deng and Yilin Hou and Xina Cheng and Takeshi Ikenaga",
year = "2018",
month = "5",
day = "1",
doi = "10.1587/transinf.2017MVP0010",
language = "English",
volume = "E101D",
pages = "1251--1259",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "5",

}

TY - JOUR

T1 - Multi-peak estimation for real-time 3D ping-pong ball tracking with double-queue based GPU acceleration

AU - Deng, Ziwei

AU - Hou, Yilin

AU - Cheng, Xina

AU - Ikenaga, Takeshi

PY - 2018/5/1

Y1 - 2018/5/1

N2 - 3D ball tracking is of great significance in ping-pong game analysis, which can be utilized to applications such as TV contents and tactic analysis, with some of them requiring real-time implementation. This paper proposes a CPU-GPU platform based Particle Filter for multiview ball tracking including 4 proposals. The multi-peak estimation and the ball-like observation model are proposed in the algorithm design. The multi-peak estimation aims at obtaining a precise ball position in case the particles' likelihood distribution has multiple peaks under complex circumstances. The ball-like observation model with 4 different likelihood evaluation, utilizes the ball's unique features to evaluate the particle's similarity with the target. In the GPU implementation, the double-queue structure and the vectorized data combination are proposed. The double-queue structure aims at achieving task parallelism between some data-independent tasks. The vectorized data combination reduces the time cost in memory access by combining 3 different image data to 1 vector data. Experiments are based on ping-pong videos recorded in an official match taken by 4 cameras located in 4 corners of the court. The tracking success rate reaches 99.59% on CPU. With the GPU acceleration, the time consumption is 8.8 ms/frame, which is sped up by a factor of 98 compared with its CPU version.

AB - 3D ball tracking is of great significance in ping-pong game analysis, which can be utilized to applications such as TV contents and tactic analysis, with some of them requiring real-time implementation. This paper proposes a CPU-GPU platform based Particle Filter for multiview ball tracking including 4 proposals. The multi-peak estimation and the ball-like observation model are proposed in the algorithm design. The multi-peak estimation aims at obtaining a precise ball position in case the particles' likelihood distribution has multiple peaks under complex circumstances. The ball-like observation model with 4 different likelihood evaluation, utilizes the ball's unique features to evaluate the particle's similarity with the target. In the GPU implementation, the double-queue structure and the vectorized data combination are proposed. The double-queue structure aims at achieving task parallelism between some data-independent tasks. The vectorized data combination reduces the time cost in memory access by combining 3 different image data to 1 vector data. Experiments are based on ping-pong videos recorded in an official match taken by 4 cameras located in 4 corners of the court. The tracking success rate reaches 99.59% on CPU. With the GPU acceleration, the time consumption is 8.8 ms/frame, which is sped up by a factor of 98 compared with its CPU version.

KW - 3D ball tracking

KW - GPU acceleration

KW - Heterogeneous computing

KW - OpenCL

KW - Particle filter

KW - Sports analysis

UR - http://www.scopus.com/inward/record.url?scp=85046302811&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046302811&partnerID=8YFLogxK

U2 - 10.1587/transinf.2017MVP0010

DO - 10.1587/transinf.2017MVP0010

M3 - Article

VL - E101D

SP - 1251

EP - 1259

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 5

ER -