A Multiple Hypothesis Approach for a Ball Tracking System

This paper presents a computer vision system for tracking and predicting flying balls in 3-D from a stereo-camera. It pursues a "textbook-style" approach with a robust circle detector and probabilistic models for ball motion and circle detection handled by state-of-the-art estimation algorithms. In particular we use a Multiple-Hypotheses Tracker (MHT) with an Unscented Kalman Filter (UKF) for each track, handling multiple flying balls, missing and false detections and track initiation and termination. The system also performs auto-calibration estimating physical parameters (ball radius, gravity relative to camera, air drag) simply from observing some flying balls. This reduces the setup time in a new environment.

[1]  Udo Frese,et al.  (A) Vision for 2050 - The Road Towards Image Understanding for a Human-Robot Soccer Match , 2008, ICINCO-RA.

[2]  Hiroaki Kitano,et al.  RoboCup: The Robot World Cup Initiative , 1997, AGENTS '97.

[3]  Josef Kittler,et al.  A Comparative Study of Hough Transform Methods for Circle Finding , 1989, Alvey Vision Conference.

[4]  Manuela M. Veloso,et al.  Fast and inexpensive color image segmentation for interactive robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[5]  Martin Lauer,et al.  Real-time 3D Ball Recognition using Perspective and Catadioptric Cameras , 2007, EMCR.

[6]  Oliver Birbach,et al.  Tracking of Ball Trajectories with a Free Moving Camera-Inertial Sensor , 2008, RoboCup.

[7]  Günter Schreiber,et al.  Off-the-shelf vision for a robotic ball catcher , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[8]  William J. Christmas,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Layered Data Association Using Graph-theoretic Formulation with Application to Tennis Ball Tracking in Monocular Sequences , 2022 .

[9]  P.V.C. Hough,et al.  Machine Analysis of Bubble Chamber Pictures , 1959 .

[10]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Michael Beetz,et al.  An Adaptive Vision System for Tracking Soccer Players from Variable Camera Settings , 2007, ICVS 2007.

[12]  Ming Xu,et al.  Real-time 3D Football Ball Tracking from Multiple Cameras , 2004, BMVC.

[13]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.