Automatic extraction of motion trajectories in compressed sports videos

ABSTRACT

This paper presents an algorithm for automatically extracting significant motion trajectories in sports videos. Our approach consists of four stages: global motion estimation, motion blob detection, trajectory evolution and trajectory refinement. Global motion is estimated from the motion vectors in the compressed video using an iterative algorithm with robust outlier rejection. A statistical hypothesis test is carried out within the Block Rejection Map(<i>BRM</i>), which is the by-product of the global motion estimation, for the detection of motion blobs. Trajectory evolution is the process in which the motion blobs are either appended to an existing trajectory or are considered to be the beginning of a new trajectory based on its distance to an adaptive trajectory description. Finally, the extracted motion trajectories are refined using a Kalman filter. Experimental results on both indoor and outdoor sports videos demonstrate the effectiveness and efficiency of the proposed method.

REFERENCES

• 1: Andrea Cavallaro , Olivier Steiger , Touradj Ebrahimi, Multiple video object tracking in complex scenes, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France [doi>10.1145/641007.641115]
• 2: Antoine Monnet , Anurag Mittal , Nikos Paragios , Visvanathan Ramesh, Background Modeling and Subtraction of Dynamic Scenes, Proceedings of the Ninth IEEE International Conference on Computer Vision, p.1305, October 13-16, 2003
• 3: Stephen G. Wilson, Digital modulation and coding, Prentice-Hall, Inc., Upper Saddle River, NJ, 1995
• 4: C. Stiller and J. Konrad. Estimating motion in image sequences. IEEE Signal Processing Magazine, 16(4):70--91, July 1999.
• 5: R. Szeliski. Video mosaics for virtual environments. IEEE Computer Graphics and Applications, 16(2):22--30, March 1996.
• 6: Til Aach , André Kaup , Rudolf Mester, Statistical model-based change detection in moving video, Signal Processing, v.31 n.2, p.165-180, March 1993 [doi>10.1016/0165-1684(93)90063-G]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.8 Scene Analysis

General Terms:
Algorithms

Keywords:
Kalman filter, MPEG-7, motion descriptors, motion trajectory