Title :
Hierarchical affinity hybrid tree: A multidimensional index structure to organize videos and support content-based retrievals
Author :
Chatterjee, Kasturi ; Chen, Shu-Ching
Author_Institution :
Distributed Multimedia Information Systems Laboratory, School of Computing and Information Sciences, Florida International University, Miami, 33199, USA
Abstract :
Multimedia data, especially videos, have gained enormous popularity in the recent years. Data management techniques for traditional text-based data are inadequate to handle multimedia data efficiently due to their atypical characteristics. Thus, to have a robust data management framework for complex multimedia data like videos, comparable in efficiency and capability to the traditional data management approaches, components like multimedia data storage, index, and query engines need to be developed with dedicated abilities to handle the characteristics of multimedia data like multidimensional representation and semantic gap. In this paper, we investigate the design of the second component, i.e., a multimedia index, and propose a novel tree-based multidimensional hierarchical index structure called Hierarchical Affinity Hybrid-Tree (HAH-Tree) which addresses the critical issues of multidimensionality and semantic gap. The index structure accommodates different levels of video relationships during Content-Based Video Retrieval (CBVR) by utilizing a probabilistic approach called the Hierarchical Markov Model Mediator (HMMM), which is also responsible for managing the high-level semantic content of the video components. In addition, a computationally efficient k-Nearest Neighbor (k-NN) algorithm is proposed, which supports CBVR for different video units with a high precision level.
Keywords :
Content based retrieval; Hidden Markov models; Indexing; Information retrieval; Multidimensional systems; Multimedia databases; Multimedia systems; Robustness; Search engines; Videos;
Conference_Titel :
Information Reuse and Integration, 2008. IRI 2008. IEEE International Conference on
Conference_Location :
Las Vegas, NV, USA
Print_ISBN :
978-1-4244-2659-1
Electronic_ISBN :
978-1-4244-2660-7
DOI :
10.1109/IRI.2008.4583070