[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Bayesian event detection for sport games with hidden Markov model

Published: 01 February 2012 Publication History

Abstract

Event detection can be defined as the problem of detecting when a target event has occurred, from a given data sequence. Such an event detection problem can be found in many fields in science and engineering, such as signal processing, pattern recognition, and image processing. In recent years, many data sequences used in these fields, especially in video data analysis, tend to be high dimensional. In this paper, we propose a novel event detection method for high-dimensional data sequences in soccer video analysis. The proposed method assumes a Bayesian hidden Markov model with hyperparameter learning in addition to the parameter leaning. This is in an attempt to reduce undesired influences from ineffective components within the high-dimensional data. Implemention is performed by Markov Chain Monte Carlo. The proposed method was tested against an event detection problem with sequences of 40-dimensional feature values extracted from real professional soccer games. The algorithm appears functional.

References

[1]
Jain R, Hampapur A (1994) Metadata in video databases. ACM SIGMOD Rec 23(4):27---33
[2]
Messina A, Boch L, Dimino G, Bailer W, Schallauer P, Allasia W, Groppo M, Vigilante M, Basili R (2006) Creating rich metadata in the TV broadcast archives environment: the PrestoSpace project. In: Proceedings of 2nd international conference on automated production of cross media content for multi-channel distribution (AXMEDIS 2006), pp 193---200.
[3]
Lugmayr A, Niiranen S, Kalli S (2004) Digital interactive TV and metadata: future broadcast multimedia. Springer, Berlin
[4]
Sano M, Sumiyoshi H, Shhibata M, Yagi N (2005) Generating metadata from acoustic and speech data in live broadcasting. In: Proceedings of 2005 IEEE international conference on acoustics, speech, and signal processing (ICASSP 2005), vol 2, pp 1145---1148
[5]
Miyamori H, Nakamura S, Tanaka K (2005) Automatic indexing of broadcast content using its live chat on the Web. In: Proceedings of 2005 IEEE international conference on image processing (ICIP 2005), pp 1248---1251
[6]
Misu T, Takahashi M, Tadenuma M, Yagi N (2005) Real-time event detection based on formation analysis of soccer scenes. Inf Tech Lett 4(LI-003):141---144
[7]
Motoi S, Misu T, Nakada Y, Matsumoto T, Yagi N (2007) Bayesian hidden Markov model approach for events detection in sports movie. IPSJ SIG Notes 2007(1):133---139
[8]
Motoi S, Nakada Y, Misu T, Matsumoto T, Yagi N (2008) A novel hierarchical Bayesian HMM for multi-dimensional discrete data. In: Proceedings of 8th IASTED conference on artificial intelligence and applications (AIA 2008), pp 52---57
[9]
Motoi S, Nakada Y, Misu T, Matsumoto T, Yagi N (2008) A hierarchical Bayesian hidden Markov model for multi-dimensional discrete data. In: Frontiers in robotics, automation and control. In-Tech Publications, pp 357---374
[10]
Xu G, Ma Y-F, Zhang H-J, Yang S (2003) A HMM based semantic analysis framework for sports game event detection. In: International conference on image processing (ICIP 2003),vol 1, pp 25---28
[11]
Sadlier DA, O Connor NE (2005) Event detection in field sports video using audio visual features and a support vector machine. IEEE Trans Circuits Syst Video Technol 15(10):1225---1233
[12]
Kang Y-L, Lim J-H, Kankanhalli MS, Xu C-S, Tian Q(2004) Goal detection in soccer video using audio/visual keywords. In: International conference on image processing (ICIP2004), pp 1629---1632
[13]
Bashir FI, Khokhar AA, Schonfeld D (2007) Object trajectory-based activity classification and recognition using hidden markov models. IEEE Trans Image Process 16(7):1912---1919
[14]
Assfalg J, Bertini M, Del Bimbo A, Nunziati W, Pala P (2002) Soccer highlights detection and recognition using HMMs. In: ICME 2002, vol 1, pp 825---828
[15]
Wang J, Xu C, Chng E, Tian Q (2004) Sports highlight detection from keyword sequences using HMM. In: ICME 2004, vol 1, pp 599---602
[16]
Xie L, Xu P, Chang S-F, Divakaran A, Sun H (2004) Structure analysis of soccer video with domain knowledge and hidden Markov models. Pattern Recogn Lett 25:767---775
[17]
Xie L, Chang S-F, Divakaran A, Sun H (2003) Unsupervised discovery of multilevel statistical video structures using hierarchical hidden Markov models. In: ICME 2003, vol 3, pp 29---32
[18]
Baum LE, Petrie T, Soules G, Weiss N (1970) A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann Math Stat 41(1):164---171
[19]
Li B, Sezan MI (2001) Event detection and summarization in sport video. In: Proceedings of IEEE workshop on content-based access of image and video libraries (CBAIVL 2001), pp 132---138.
[20]
Huo Q, Chan C, Lee CH (1995) Bayesian adaptive learning of the parameters of hidden Markov model for speech recognition. IEEE Trans Speech Audio Process 3(5):334---345
[21]
MacKay DJC (1997) Ensemble learning for hidden Markov models. Cavendish laboratory, University of Cambridge. http://wol.ra.phy.cam.ac.uk/mackay/.
[22]
Scott SL (2002) Bayesian methods for hidden Markov models: recursive computing in the 21st century. J Am Stat Assoc 97(457):337---351
[23]
Rezek I, Roberts S (2005) Ensemble hidden Markov models with extended observation densities for biosignal analysis. In: Probabilistic modeling in bioinformatics and medical informatics, pp 419---450
[24]
Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6(6):721---741
[25]
Hastings W (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1):97---109
[26]
Misu T, Naemura M, Zheng W, Izumi Y, Fukui K (2002) Robust tracking of soccer players based on data fusion. In: Proceedings of 16th international conference on pattern recognition (ICPR 2002), vol 1, pp 556---561
[27]
Juang BH, Rabiner LR (1991) Hidden Markov models for speech recognition. Technometrics 33(3):251---272
[28]
Russell M, Moore R (1985) Explicit modelling of state occupancy in hidden Markov models for automatic speech recognition. In: Proceedings of 1985 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 1985), vol 10, pp 5---8

Cited By

View all
  • (2019)Quantification of Pass Plays Based on Geometric Features of Formations in Team SportsProceedings of the 10th International Symposium on Information and Communication Technology10.1145/3368926.3369673(306-313)Online publication date: 4-Dec-2019

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Pattern Analysis & Applications
Pattern Analysis & Applications  Volume 15, Issue 1
February 2012
50 pages
ISSN:1433-7541
EISSN:1433-755X
Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 February 2012

Author Tags

  1. Bayesian learning
  2. Event detection
  3. Hidden Markov model
  4. Metadata
  5. Sports video analysis

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2019)Quantification of Pass Plays Based on Geometric Features of Formations in Team SportsProceedings of the 10th International Symposium on Information and Communication Technology10.1145/3368926.3369673(306-313)Online publication date: 4-Dec-2019

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media