Definition
XML descriptions need to be optimized to speed up the matching and retrieval processes for video content.
Introduction
The search of audiovisual information becomes today a peremptory necessity for a number of applications (for example: movie production) that require frequent accesses to audiovisual content. The search of information requires audiovisual content descriptions, and preferably content descriptions based on a standard, such as XML. The standard is necessary to share content descriptions by different search tools. XML is suitable to represent the complexity of descriptions; however, it is not suitable to support efficient matching and retrieval. Therefore, XML descriptions need to be optimized to speed up the matching and retrieval processes. And this is the scope of this article: developing a method that deals with this shortcoming of XML descriptions.
The method proceeds in two steps: Firstly, it...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
MPEG: Moving Picture Experts Group, http://www.chiariglione.org/mpeg/.
R. Weber, H.-J. Schek, and S. Blott, “A Quantitative Analysis and Performance Study for Similarity-search Methods in High-dimensional Spaces,” Proceedings of the 24th International Conference on Very Large Data Bases, New York, NY, pp. 194–205, 1998.
S. Berchtold, C. Bohm, and H.-P. Kriegel, “The Pyramid Technique: Towards Breaking the Curse of Dimensionality,” Proceedings of the ACM International Conference on Management of Data, Seattle, WA, pp. 142–153, 1998.
S. Berchtold, C. Böhm, H.V. Jagadish, H.P. Krieger, and J. Sander, “Independent Quantization: An Index Compression Technique for High-dimensional Data Spaces,” Proceedings of the 16th International Conference on Data Engineering, San Diego, CA, pp. 577–588, 2000.
G.-H. Cha, X. Zhu, D. Petrovic, and C.-W.Chang, “An Efficient Indexing Method for Nearest Neighbors Searches in High Dimensional Image Databases,” IEEE Transactions on Multimedia, Vol. 4, No. 1, 2002, pp. 76–87.
C. Yu, B.C. Ooi, K.-L. Tan, and H.V. Jagadish, “Indexing the Distance: An Efficient Method to knn Processing,” Proceedings of the 25th International Conference on Very Large Data Bases, Italy, Roma, pp. 421–430, September 2001.
R. Zhang, B.-C. Ooi, and K.-L. Tan, “Making the Pyramid Technique Robust to Query Types and Workloads,” Proceedings of the 20th IEEE International Conference on Data Engineering, MA, Boston, pp. 313–324, April 2004.
J. MacQueen, “Some Methods for Classification and Analysis of Multivariate Observations,” Proceedings of the Fifth Berkeley Symposium, pp. 281–297, 1966.
D. Comer, “The Ubiquitous B-Tree,” ACM Computing Surveys, Vol. 11, No. 4, 1979, pp. 121–137.
S.M. Savaresi, D.L. Boley, S. Bittanti, and G. Gazzaniga, “Cluster Selection in Divisive Clustering Algorithms,” Proceedings of SIAM International Conference on Data Mining, Arlington, VA, 2002.
T. Urruty, F. Belkouch, and C. Djeraba, “Kpyr: An Efficient Indexing Method,” Proceedings of the IEEE International Conference on Multimedia and Expo, Amsterdam, July 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Urruty, T. et al. (2008). Optimization of Video Content Descriptions for Retrieval. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78414-4_171
Download citation
DOI: https://doi.org/10.1007/978-0-387-78414-4_171
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74724-8
Online ISBN: 978-0-387-78414-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering