Title
Multidimensional descriptor indexing: exploring the bitmatrix
Abstract
Multimedia retrieval brings new challenges, mainly derived from the mismatch between the level of the user interaction—high-level concepts, and that of the automatically processed descriptors—low-level features. The effective use of the low-level descriptors is therefore mandatory. Many data structures have been proposed for managing the representation of multidimensional descriptors, each geared toward efficiency in some set of basic operations. The paper introduces a highly parametrizable structure called the BitMatrix, along with its search algorithms. The BitMatrix is compared with existing methods, all implemented in a common framework . The tests have been performed on two datasets, with parameters covering significant ranges of values. The BitMatrix has proved to be a robust and flexible structure that can compete with other methods for multidimensional descriptor indexing.
Year
DOI
Venue
2006
10.1007/11788034_41
CIVR
Keywords
Field
DocType
basic operation,common framework,low-level descriptors,low-level feature,multidimensional descriptors,parametrizable structure,data structure,effective use,multidimensional descriptor indexing,flexible structure,indexation,search algorithm
Multimedia object,Data mining,Data structure,Indexation,Search algorithm,Computer science,Image retrieval,Search engine indexing,Image processing,User interface
Conference
Volume
ISSN
ISBN
4071
0302-9743
3-540-36018-2
Citations 
PageRank 
References 
9
0.60
16
Authors
3
Name
Order
Citations
PageRank
Catalin Calistru1183.00
Cristina Ribeiro2141.90
Gabriel David313111.89