A Unified Indexing Structure for Efficient Cross-Media Retrieval

Authors:
Yi Zhuang;Qing Li;Lei Chen
Affiliations:
College of Computer & Information Engineering, Zhejiang Gongshang University, P.R.China and Zhejiang Provincial Key Laboratory of Information Network Technology, P.R.China;Dept of Computer Science, City University of Hong Kong, HKSAR, P.R.China;Dept of Computer Science & Engineering, HKUST, HKSAR, P.R.China
Venue:
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Year:
2009

Citing 14
Cited 2

BIRCH: an efficient data clustering method for very large databases

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
VisualSEEk: a fully automated content-based image query system

MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
VideoQ: an automated content based video search system using visual cues

MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases

ACM Computing Surveys (CSUR)
OCTOPUS: aggressive search of multi-modality data using multifaceted knowledge base

Proceedings of the 11th international conference on World Wide Web
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Query by Image and Video Content: The QBIC System

Computer
A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Audio Retrieval with Fast Relevance Feedback Based on Constrained Fuzzy Clustering and Stored Index Table

PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
iDistance: An adaptive B+-tree based indexing method for nearest neighbor search

ACM Transactions on Database Systems (TODS)
Searching for Flash Movies on the Web: A Content and Context Based Framework

World Wide Web
Toward Efficient Multifeature Query Processing

IEEE Transactions on Knowledge and Data Engineering
Indexing and Integrating Multiple Features for WWW Images

World Wide Web
Mining Semantic Correlation of Heterogeneous Multimedia Data for Cross-Media Retrieval

IEEE Transactions on Multimedia

Towards large scale cross-media retrieval via modeling heterogeneous information and exploring an efficient indexing scheme

CVM'12 Proceedings of the First international conference on Computational Visual Media
Multimedia search and retrieval using multimodal annotation propagation and indexing techniques

Image Communication

Quantified Score

Hi-index	0.01

Visualization

Abstract

An important trend in web information processing is the support of content-based multimedia retrieval (CBMR). However, the most prevailing paradigm of CBMR, such as content-based image retrieval, content-based audio retrieval, etc, is rather conservative. It can only retrieve media objects of single modality. With the rapid development of Internet, there is a great deal of media objects of different modalities in the multimedia documents such as webpages, which exhibit latent semantic correlation. Cross-media retrieval, as a new multi-media retrieval method, is to retrieve all the related media objects with multi-modalities via submitting a query media object. To the best of our knowledge, this is the first study on how to speed up the cross-media retrieval via indexes. In this paper, based on a Cross-Reference-Graph(CRG )-based similarity retrieval method, we propose a novel unified high-dimensional indexing scheme called CIndex , which is specifically designed to effectively speedup the retrieval performance of the large cross-media databases. In addition, we have conducted comprehensive experiments to testify the effectiveness and efficiency of our proposed method.