DOI: 10.3724/SP.J.1004.2011.00418

Acta Automatica Sinica (自动化学报) 2011/37:4 PP.418-426

A Real-time Billboard Trademark Recognition Algorithm in Sports Video

Recently, in the sports video analysis domain, applications like TV commercials can be developed by detecting and recognizing the trademark on the billboard. In this paper, we propose a method for real-time trademark recognition in different sports video such as soccer, basketball, and Formula 1. There are two stages in this algorithm. Fuzzy decision tree based method is used to detect billboard frame in the first stage, while in the second stage, color and regional SIFT (scale-invariant feature transform) features are combined to describe the appearance of trademarks, and latent semantic analysis (LSA) based SIFT vocabulary matching is performed to recognize the given template trademark. The preliminary experiments demonstrate the effectiveness and efficiency of our algorithm.

Key words:Trademark recognition, fuzzy decision tree, scale-invariant feature transform (SIFT) vocabulary, latent semantic analysis (LSA)

ReleaseDate:2014-07-21 15:50:24

Funds:Supported by National Natural Science Foundation of China (60902094)

1 Aldershoff F, Gevers T. Visual tracking and localization of billboards in streamed soccer matches. In: Proceedings of the International Conference on Storage and Retrieval Methods and Applications for Multimedia. San Jose, USA: SPIE, 2004. 408-416

2 Bagdanov A D, Ballan L, Bertini M, Bimbo A D. Trademark matching and retrieval in sports video databases. In: Proceedings of the International Workshop on Multimedia Information Retrieval. New York, USA: ACM, 2007. 79-86

3 Watve A, Sural S. Soccer video processing for the detection of advertisement billboards. Pattern Recognition Letters, 2008, 29(7): 994-1006

4 Hall D, Pelisson F, Riff O, Crowley L. Brand identification using Gaussian derivative histograms. Machine Vision and Applications, 2004, 16(1): 41-46

5 Phan R, Androutsos D. Content-based retrieval of logo and trademarks in unconstrained color image databases using color edge gradient co-occurrence histograms. Computer Vision and Image Understanding, 2010, 114(1): 66-84

6 Liu W Y, Sun X M, Wang L. Trademark contour extraction based on improved snake model. Journal of Computational Information Systems, 2009, 5(3): 1253-1260

7 Chattopadhyay T, Sinha A. Recognition of trademarks from sports videos for channel hyperlinking in consumer end. In: Proceedings of the 13th IEEE International Symposium on Consumer Electronics. Kyoto, Japan: IEEE, 2009. 943-947

8 Bu J, Lao S Y, Bai L, Tollari S, Marsala C. Goalmouth detection in field-ball game video using fuzzy decision tree. In: Proceedings of the 5th International Conference on Image and Graphics. Xi'an, China: IEEE, 2009. 917-921

9 Lowe D G. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 2004, 60(2): 91-110

10 Levent E, Michael S, Vipin K. Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In: Proceedings of the 3rd Society for Industrial and Applied Mathematics International Conference on Data Mining. San Francisco, USA: SIAM, 2003. 47-58

11 Ma X X, Grimson W E L. Edge-based rich representation for vehicle classification. In: Proceedings of the 10th IEEE International Conference on Computer Vision. Beijing, China: IEEE, 2005. 1185-1192

12 Li D D, Kwong C P. Understanding latent semantic indexing: a topological structure analysis using Q-analysis. Journal of the American Society for Information Science and Technology, 2010, 61(3): 592-608

13 Hawking D, Upstill T, Craswell N. Toward better weighting of anchors. In: Proceedings of the 27th Annual International ACM Special Interest Group on Information Retrieval Conference on Research and Development in Information Retrieval. Sheffield, UK: ACM, 2004. 512-513

14 Bai L, Lao S Y, Liu H T, Bu J. Video shot boundary detection using Petri-net. In: Proceedings of the 7th International Conference on Machine Learning and Cybernetics. Kunming, China: IEEE, 2008. 3047-3051

15 Halin A A, Rajeswari M, Ramachandram D. Shot view classification for playfield-based sports video. In: Proceedings of the IEEE International Conference on Signal and Image Processing Applications. Kuala Lumpur, Malaysia: IEEE, 2009. 410-414

16 Marsala C, Bouchon-Meunier B. An adaptable system to construct fuzzy decision trees. In: Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society. New York, USA: IEEE, 1999. 223-227