An efficient indexing structure for multimedia data

Urruty, T., Djeraba, C. and Jose, J. (2008) An efficient indexing structure for multimedia data. In: 1st ACM International Conference on Multimedia Information Retrieval, Vancouver, British Columbia, Canada, 30-31 Oct 2008, pp. 313-320. (doi: 10.1145/1460096.1460148)

Abstract

In the last few years, the increase of online video has challenged research in the field of video information retrieval. Video search engines have become common on the Internet and require the use of powerful tools for fast access to data. However the representation of multimedia data as video shot or keyframe with visual features requires the use of a multidimensional space and indexing structures face the well known ``curse of dimensionality". In this paper, we propose a new indexing structure that combines a clustering algorithm using random projections and a recursive multidimensional indexing structure. In our experiments, we study the effeciency and the effectiveness of our indexing structure using visual features of video shots of TRECVID database. We compare our proposed structure with other state-of-the-art methods.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Jose, Professor Joemon and Urruty, Mr Thierry
• Authors: Urruty, T., Djeraba, C., and Jose, J.
• Subjects: Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science; Q Science > QA Mathematics > QA75 Electronic computers. Computer science
• College/School: College of Science and Engineering > School of Computing Science