Adil Alpkocak and Esen Ozkarahan,
Similarity search in content based multimedia retrieval
using Spatial Grid Files,
In C.-C. Jay Kuo, Shih-Fu Chang and Sethuraman
Panchanathan eds., Multimedia Storage and Archiving Systems III (VV02),
Boston, Massachusetts, USA, Vol. 3527 of SPIE Proceedings, pp. 155-166, November 1998. (SPIE Symposium on Voice, Video and Data Communications)A multimedia object is represented by several kinds of feature vectors which are (semi)-automatically extracted. Therefore, a multimedia information system must employ multiple search and indexing mechanisms due to integration of multiple search modalities such as querying for search and for indexing, keywords and other content-based feature vectors extracted from multimedia objects such as color, texture, shape or sketch. However, today there is no indexing method for content based multimedia retrieval systems. In this paper, we introduce a new file structure called Spatial Grid File (SGF). This file structure enables to index multimedia objects by different and independent high-dimensional feature vectors. Moreover, with it, complex queries involving combined retrieval can be efficiently performed. It has unique feature in combining set of search modes each having different properties and similarity metrics. The detailed descriptions of SGF and a summary of results obtained from the experiments are included.