Techniques for supporting efficient content-based retrieval in multimedia databases

Ruth Kurniawati, Jesse Jin, John Shepherd

The Australian Computer Journal, vol.29, no.4, November 1997

(Compressed Postscript ... 521KB)


This paper is a brief survey of the current state of the technology used in supporting efficient content-based retrieval in index-based multimedia databases that use feature vectors to represent the multimedia data. One of the main obstacles in performing efficient content-based multimedia retrieval is the high-dimensionality of the feature vectors used to characterise the data. Previous surveys on multidimensional access structures tried to cope with all the diversity but tended to ignore the issues related to the high dimensionality of the feature space. This survey strives to give an overview of the techniques available to deal with such high dimensional spaces. The key properties of most often used dimension reduction techniques will be compared, followed by a discussion of the multidimensional access structures that can deal with a high dimensional space. Algorithms for supporting content-based query processing using these multidimensional access structures will also be evaluated.

Keys: multidimensional access structures, content-based retrieval, multimedia databases, dimension reduction, nearest-neighbour searches


Recent Publications ... John Shepherd ... CSE ... UNSW