Abstract
Video is the most powerful and, at the same time, the most complex of all media used for conveying information. Hence, representing video information to enable effective and efficient retrieval is an interesting problem. In this paper, we first discuss the architecture of our video retrieval system.Then we discuss a set of metrics for validating this system through measurements of it's ‘effectiveness’ and ‘efficiency’. Effectiveness is characterized through the metrics of Recall and Precision for ‘exact match’ queries, and through F-Effectiveness for ‘approximate match’ queries. Efficiency is characterised through a metric called EM. We also show how to fine-tune a system using these metrics. Considering a video database of visuals of a cricket match, the details of the work are discussed.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Al-Halimi and R.Kazman, Temporal Indexing of Video Through Lexical Chaining, In Wordnet: An Electronic Lexical Database and Some of its Applications, C.Fellbaum,ed., MIT Press, Cambridge, Mass., 1996.
Bollmann P., Jochum F., Reiner, Weissmann V., and Zuse H., The LIVE-Project-Retrieval experiments based on evaluation viewpoints. In Proceedings of the 8th Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, ACM, New York, pp. 213–214, 1985.
Chen P.P., The Entity-Relationship Model Toward a Unified View of Data, ACM Transactions on Database Systems 1(1), pp. 9–36, March 1976.
Eitetsu Oomoto and Katsumi Tanaka, OVID: Design and Implementation of a Video-Object Database System, IEEE Transactions On Knowledge and Data Engineering, Vol. 5, pp. 629–643, August 1993
George J. Klir and Tina A. Folger, Fuzzy sets, Uncertainty, and Information, Prentice-Hall of India, 1993.
Ilango Krishnamurthi, S. Raman, P. Srihari Sampath Kumar and R.K. Jayaraman, Natural language query interface to multimedia databases, Proceedings of the Indian Congress On Knowledge and Language, Mysore, India, Vol. 1, pp. 99–106, January 1996.
Ilango Krishnamurthi and S. Raman, Evaluating Multimedia Database Management Systems, In Proceedings of SMATAC 96, New Delhi, India, April 1996.
James Allen, Natural Language Understanding, Benjamin/Cummings Publishing Company,Inc., 1987.
Jens Rasmussen, Annelise Mark Pejtersen and L.P.Goodstein, Cognitive Systems Engineering, John Wiley & Sons Inc., 1994.
G. Jung and V. Gudivada, Adaptive query reformulation in attributebased image retrieval, Proceedings of Third Golden West Intl. Conf. Intelligent Systems, Kluwer Academic Publishers, Boston, Mass., pp. 763–774, 1994.
Pankaj Jalote. An Integrated Approach to Software Engineering, Narosa Publishing House, 1991.
Parsaye M. Chignell S. Khoshafian and H. Wong, Intelligent Databases, John Wiley & Sons Inc., 1989.
A.Prasad Sistla and Clement Yu, Retrieval of pictures using Approximate Matching, In Multimedia Database Systems: Issues and Research Directions, VS Subramanian and S Jajodia, eds., Springer, 1996.
Ramesh Jain and Arun Hampapur, Metadata in Video Databases, SIGMOD Record, Vol. 23, pp. 27–33, December 1994.
S. Raman, A.R. Madhusudhanan and Ilango Krishnamurthi, Design Considerations for Image Subsystem of a Multimedia Database System, (in print) Computer Science and Informatics, Journal of CSI, 1996.
Ron Weiss, Andrzej Duda and David K.Gifford, Composition and search with a video algebra, IEEE Multimedia, pp. 12–25, Spring 1995.
P.N. Sridharan and S. Raman, Synthesized Data Structure for Video Data: A Formal Specification, (in print) Proc. of IEEE Intl. Conf. on Image Processing, Lausanne, Switzerland, September 16–19, 1996.
Stanley Y.W.Su, MingSen Guo and Herman Lam, Association Algebra: A Mathematical Foundation for Object-oriented Databases, IEEE Transactions on Knowledge and Data Engineering, Vol.5, pp. 775–798, October 1993.
Stephen W. Smoliar and HongJiang Zhang, Content-based video indexing and retrieval, IEEE Multimedia, pp. 62–72, Summer 1994.
Tat-Seng Chua and Li-Qun Ruan, A Video Retrieval and Sequencing System, ACM Transactions on Information Systems, Vol. 13, No. 4, pp. 373–407, October 1995.
Venkat N. Gudivada and Vijay V. Raghavan, Content-based Image Retrieval Systems, IEEE Computer, pp. 18–22, September 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krishnamurthi, I., Raman, S. (1997). Validation of video retrieval systems. In: Fdida, S., Morganti, M. (eds) Multimedia Applications, Services and Techniques — ECMAST '97. ECMAST 1997. Lecture Notes in Computer Science, vol 1242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037370
Download citation
DOI: https://doi.org/10.1007/BFb0037370
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63078-4
Online ISBN: 978-3-540-69126-6
eBook Packages: Springer Book Archive