Abstract
Retrieving videos by key words requires semantic knowledge of the videos. However, manual video annotation is very costly and time consuming. Most works reported in literatures focus on annotating a video shot with either only one semantic concept or a fixed number of words. In this paper, we propose a new approach to automatically annotate a video shot with a varied number of semantic concepts and to retrieve videos based on text queries. First, a simple but efficient method is presented to automatically extract Semantic Candidate Set (SCS) for a video shot based on visual features. Second, a semantic network with n nodes is built by an Improved Dependency Analysis Based Method (IDABM) which reduce the time complexity of orienting the edges from O(n 4) to O(n 2). Third, the final annotation set (FAS) is obtained from SCS by Bayesian Inference. Finally, a new way is proposed to rank the retrieved key frames according to the probabilities obtained during Bayesian Inference. Experiments show that our method is useful in automatically annotating video shots and retrieving videos by key words.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Smith, J.R., Campbell, M., Naphade, M., Natsev, A., Tesic, J.: Learning and Classification of Semantic Concepts in Broadcast Video. In: International conference on intelligence analysis (2005)
Rong, Y.: Probabilistic Models for Combining Diverse Knowledge Sources in Multimedia Retrieval. Dissertation of Carnegie Mellon University (2005)
Barnard, K., Duygulu, P., Forsyth, D., de Freitas, N., Blei, D., Jordan, M.I.: Matching Words and Pictures. Journal of Machine Learning Research (JMLR), Special Issue on Text and Images 3, 1107–1135 (2003)
Tseng, B.T., Lin, C.-Y., Naphade, M.R., Natsev, A., Smith, J.R.: Normalized Classifier Fusion for Semantic Visual Concept Detection. In: Proc. of Int. Conf. on Image Processing (ICIP 2003), Barcelona, Spain, pp. 14–17 (2003)
Naphade, M.R.: A Probabilistic Framework For Mapping Audio-visual Features to High-Level Semantics in Terms of Concepts and Context. Dissertation of the University of Illinois at Urbana-Champaign (2001)
Belén, A., Jiménez, B.: Multimedia Knowledge: Discovery, Classification, Browsing, and Retrieval. Dissertation of Columbia University (2005)
Feng, S.L., Manmatha, R., Lavrenko, V.: Multiple Bernoulli Relevance Models for Image and Video Annotation. In: CVPR (2004)
Cheng, J., Greiner, R., Kelly, J., Bell, D., Liu, w.: Learning Belief Networks from Data: An Information Theory Based Approach. Artificial Intelligence 137(1-2), 43–90 (2002)
Huang, C.: Inference in Belief Networks: A Procedural Guide. International Journal of Approximate Reasoning 11, 1–158 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, F., Xu, D., Lu, W., Xu, H. (2006). Automatic Annotation and Retrieval for Videos. In: Chang, LW., Lie, WN. (eds) Advances in Image and Video Technology. PSIVT 2006. Lecture Notes in Computer Science, vol 4319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949534_103
Download citation
DOI: https://doi.org/10.1007/11949534_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68297-4
Online ISBN: 978-3-540-68298-1
eBook Packages: Computer ScienceComputer Science (R0)