Automatic summarization of cricket video events using genetic algorithm

ABSTRACT

Sports video mining has gained a lot of popularity in recent years. In this paper, we propose a flexible framework for summarization of cricket video content using genetic algorithm (GA). A summary of a cricket match should contain a variety of events, span the entire duration of the match and contain events of relatively high importance. These three parameters develop into a multi-objective optimization problem that is solved using genetic algorithm. Our experimental results on cricket matches are quite encouraging and we intend to extend this technique to other similar sports.

References

1. Chiu, P., Girgensohn, A., Polak, W., Rieffel, E., and Wilcox, L. A Genetic algorithm for video segmentation and summarization. In Proceedings of IEEE International Conference on Multimedia and Expo 2000, vol. III, 1329--1332, 2000.
2. Cotsaces, C., Nikolaidis, N., and Pitas, L. Video shot detection and condensed representation: a review. Signal Processing Magazine, vol. 23, Mar. 2006, 28--37.
3. Ding, Y. and Fan, G. 2009. Sports video mining via multichannel segmental hidden markov models. Trans. Multi. 11, 7 (Nov. 2009), 1301--1309
4. Doulamis, A.D., Doulamis, N.D., and Kollias, S.D. A fuzzy video content representation for video summarization and content-based retrieval. Signal Processing, vol. 80, no. 6, June 2000.
5. Fattah, M. A. and Ren, F. 2009. GA, MR, FFNN, PNN and GMM based models for automatic text summarization. Comput. Speech Lang. 23, 1 (Jan. 2009), 126--144
6. Kolekar, M.H., Palaniappan, K., and Sengupta, S. Semantic concept mining in cricket videos for automated highlight generation. Multimedia Tools and Applications, Springer, vol. 47, no. 3, May. 2009, 545--579.
7. Koprinska, I. and Carrato, S. Temporal video segmentation: A survey. Signal Processing: Image Communication, vol. 16, Jan. 2001, 477--500.
8. Lazarescu, M., Venkatesh, S., and West, G. On the automatic indexing of cricket using camera motion parameters, in Proceedings of IEEE International Conference on Multimedia and Expo 2002, Lausanne, Switzerland, Aug. 26-29, 2002, 809-- 812.
9. Liu, C., Huang, Q., Jiang, S., Xing, L., Ye, Q., and Gao, W. A framework for flexible summarization of racquet sports video using multiple modalities. Computer Vision and Image Understanding, 113, 3, 2009, 415--424.
10. Namuduri, K. 2009. Automatic extraction of highlights from a cricket video using MPEG-7 descriptors. In Proceedings of the First international Conference on Communication Systems and Networks (Bangalore, India, January 05 - 10, 2009). IEEE Press, Piscataway, NJ, 119--121.
11. Sankar, K.P., Pandey, S., and Jawahar, C.V. Text driven temporal segmentation of cricket videos. In Proceedings Sixth of Indian Conference on Computer Vision, Graphics and Image Processing, Madurai, India, Dec. 2006, 433--444.
12. Zhang, W.G., Ye, X.Q., Xing, L.Y., Huang, Q.M., and Gao W. Unsupervised sports video scene clustering and its applications to story units detection. In Proceedings of SPIE, Visual Communications and Image Processing, Beijing, China, Jul. 2005, vol. 5960, 446--455.
13. Zhao, G. 2008. Event-based soccer video retrieval with interactive genetic algorithm. In Proceedings of the 2008 international Symposium on Information Science and Engineering - Volume 02 (December 20 - 22, 2008). ISISE. IEEE Computer Society, Washington, DC, 338--345.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision problems

        • Video segmentation

      • Computer vision tasks

        • Video summarization

      • Image and video acquisition

• Information systems

  • Information retrieval

    • Document representation

• Theory of computation

  • Semantics and reasoning

    • Program reasoning

      • Abstraction