skip to main content
10.1145/1460096.1460148acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

An efficient indexing structure for multimedia data

Published: 30 October 2008 Publication History

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.

References

[1]
S. Berchtold, C. Bohm, and H. P. Kriegel. The pyramid technique: Towards breaking the curse of dimensionality. In Proceedings of ACM SIGMOD Int. Conf on Management of Data pages 142--153, Seatle, Washington, USA, 1998.
[2]
N. O ŠConnor, E. Cooke, H. L. Borgne, M. Blighe, and T. Adamek. The acetoolbox: low-level audiovisual feature extraction for retrieval and classification. In The 2nd European Workshop on the Integration of Knowledge, Semantics and Digital Media Technologies (EWIMT 2005), London, United Kingdom pages 55--60, 2005.
[3]
B. C. Ooi, K. L. Tan, C. Yu, andS. Bressan. Indexing the edges -a simple and yet efficient approach to high-dimensional. In Proceedings of 19th ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems pages 166--174, Dallas, Texas, USA, 2000.
[4]
H. T. Shen, B. C. Ooi, and X. Zhou. Towards effective indexing for very large video sequence database. In Proceedings of the ACM SIGMOD International Conference on Management of Data pages 730--741, Baltimore, Maryland, USA, 2005. ACM.
[5]
A. F. Smeaton, P. Over, and W. Kraaij. Evaluation campaigns and trecvid. In MIR'06: Proceedings of the 8th ACM international workshop on Multimedia information retrieval pages 321--330, New York, NY, USA, 2006. ACM.
[6]
T. Urruty. Kpyrrec: a recursive multidimensional indexing structure. International Journal of Parallel, Emergent and Distributed Systems 23:235--245, 2008.
[7]
T. Urruty, C. Djeraba, and D. A. Simovici. Clustering by random projections. In P. Perner, editor, Advances in Data Mining. Theoretical Aspects and Applications, 7th Industrial Conference, ICDM 2007, Leipzig, Germany, July 14--18 volume 4597 of Lecture Notes in Computer Science pages 107--119. Springer, 2007.
[8]
R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proceedings of 24rd International Conference on Very Large Data Bases pages 194--205, New York city, New York, USA, 1998. Morgan Kaufmann.
[9]
C. Yu, B. C. Ooi, K. L. Tan, and H. V. Jagadish. Indexing the distance: an efficient method to knn processing. In Proceedings of 27th Int. Conf. on Very Large Data Bases pages 421--430, Rome, Italy, 2001.
[10]
R. Zhang, B. C. Ooi, and K. L. Tan. Making the pyramid technique robust to query types and workloads. In Proceedings of 20th Int. Conf. on Data Engineering, IEEE ICDE pages 313--324, Boston, USA, 2004.

Cited By

View all
  • (2010)HFAG: Hierarchical Frame Affinity Group for video retrieval on very large video dataset2010 IEEE International Conference on Image Processing10.1109/ICIP.2010.5654073(1041-1044)Online publication date: Sep-2010
  • (2010)A novel retrieval framework using classification, feature selection and indexing structureProceedings of the 16th international conference on Advances in Multimedia Modeling10.1007/978-3-642-11301-7_77(731-736)Online publication date: 6-Jan-2010
  • (2009)Supporting aspect-based video browsingProceedings of the ACM International Conference on Image and Video Retrieval10.1145/1646396.1646451(1-8)Online publication date: 8-Jul-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MIR '08: Proceedings of the 1st ACM international conference on Multimedia information retrieval
October 2008
506 pages
ISBN:9781605583129
DOI:10.1145/1460096
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. clustering
  2. indexing structure
  3. multimedia

Qualifiers

  • Research-article

Conference

MM08
Sponsor:
MM08: ACM Multimedia Conference 2008
October 30 - 31, 2008
British Columbia, Vancouver, Canada

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2010)HFAG: Hierarchical Frame Affinity Group for video retrieval on very large video dataset2010 IEEE International Conference on Image Processing10.1109/ICIP.2010.5654073(1041-1044)Online publication date: Sep-2010
  • (2010)A novel retrieval framework using classification, feature selection and indexing structureProceedings of the 16th international conference on Advances in Multimedia Modeling10.1007/978-3-642-11301-7_77(731-736)Online publication date: 6-Jan-2010
  • (2009)Supporting aspect-based video browsingProceedings of the ACM International Conference on Image and Video Retrieval10.1145/1646396.1646451(1-8)Online publication date: 8-Jul-2009
  • (2009)Simulated evaluation of faceted browsing based on feature selectionMultimedia Tools and Applications10.1007/s11042-009-0340-647:3(631-662)Online publication date: 4-Aug-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media