Fast Arc Detection Algorithm for Play Field Registration in Soccer Video Mining

This paper presents an LSF-based framework for detecting arcs in broadcast soccer video. The successful identification of the arcs will evidently facilitate the soccer video analysis. The existing methods are not available for all playfield arcs including both the middle field circle and penalty box arcs. A new algorithm is proposed in the paper improved from LSF, called ALSF (advanced least square fitting), which can be used to detect arcs even though they are only 1/4 of eclipses (the same as penalty box arcs). With the improvement, we proposed a new framework to detect the arcs in broadcast soccer video. The proposed method first removes the points of straight lines. Then, all points of each connective area are transformed into a new reference frame to use LSF to get the equations of arcs. Experiments on more than 3 hours broadcast soccer video show the proposed method is effective with above 98% precision and 70% recall.

[1]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[2]  M. Luo,et al.  Pyramidwise structuring for soccer highlight extraction , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[3]  Samuel A. Inverso.  Ellipse Detection Using Randomized Hough Transform , 2006 .

[4]  Qi Tian,et al.  A robust and accumulator-free ellipse hough transform , 2004, MULTIMEDIA '04.

[5]  Clark F. Olson.  Improving the generalized Hough transform through imperfect grouping , 1998, Image Vis. Comput..

[6]  Qi Tian,et al.  Trajectory-based ball detection and tracking with applications to semantic analysis of broadcast soccer video , 2003, MULTIMEDIA '03.

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[8]  Heikki Kälviäinen,et al.  Randomized or probabilistic Hough transform: unified performance evaluation , 2000, Pattern Recognit. Lett..

[9]  Atsushi Imiya,et al.  The Hough Transform without the Accumulators , 2002, SSPR/SPR.

[10]  BennettNick,et al.  A Method to Detect and Characterize Ellipses Using the Hough Transform , 1999 .

[11]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[12]  Roger S. Gaborski,et al.  Ellipse Detection Using Randomized Hough Transform , 2006 .

[13]  Qi Tian,et al.  A robust Hough-based algorithm for partial ellipse detection in broadcast soccer video , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[14]  Andrew W. Fitzgibbon,et al.  Direct least squares fitting of ellipses , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[15]  Klaus Hansen,et al.  Understanding the Hough transform: Hough cell support and its utilisation , 1997, Image Vis. Comput..

[16]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[17]  Naoki Saito,et al.  A Method to Detect and Characterize Ellipses Using the Hough Transform , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Xinguo Yu,et al.  3D reconstruction and enrichment of broadcast soccer video , 2004, MULTIMEDIA '04.

[19]  Darren J. Kerbyson,et al.  Size invariant circle detection , 1999, Image Vis. Comput..

[20]  Joo-Hwee Lim,et al.  Team possession analysis for broadcast soccer video based on ball trajectory , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.