Multidimensional descriptor indexing: exploring the bitmatrix

Authors:
Catalin Calistru;Cristina Ribeiro;Gabriel David
Affiliations:
FEUP—Faculdade de Engenharia da Universidade do Porto;FEUP—Faculdade de Engenharia da Universidade do Porto;FEUP—Faculdade de Engenharia da Universidade do Porto
Venue:
CIVR'06 Proceedings of the 5th international conference on Image and Video Retrieval
Year:
2006

Citing 15
Cited 3

The IGrid index: reversing the dimensionality curse for similarity indexing in high dimensional space

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Optimal aggregation algorithms for middleware

PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Searching in metric spaces

ACM Computing Surveys (CSUR)
Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases

ACM Computing Surveys (CSUR)
Efficient k-NN search on vertically decomposed data

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
When Is ''Nearest Neighbor'' Meaningful?

ICDT '99 Proceedings of the 7th International Conference on Database Theory
Distinctiveness-Sensitive Nearest Neighbor Search for Efficient Similarity Retrieval of Multimedia Information

Proceedings of the 17th International Conference on Data Engineering
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
Towards heterogeneous multimedia information systems: the Garlic approach

RIDE '95 Proceedings of the 5th International Workshop on Research Issues in Data Engineering-Distributed Object Management (RIDE-DOM'95)
Towards Meaningful High-Dimensional Nearest Neighbor Search by Human-Computer Interaction

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Bitmap indexing method for complex similarity queries with relevance feedback

MMDB '03 Proceedings of the 1st ACM international workshop on Multimedia databases
iDistance: An adaptive B+-tree based indexing method for nearest neighbor search

ACM Transactions on Database Systems (TODS)
High-Dimensional Similarity Searches Using A Metric Pseudo-Grid

ICDEW '05 Proceedings of the 21st International Conference on Data Engineering Workshops
Redundant bit vectors for quickly searching high-dimensional regions

Proceedings of the First international conference on Deterministic and Statistical Methods in Machine Learning
Semantic metric for image library exploration

IEEE Transactions on Multimedia

Multimedia in cultural heritage manuscripts: integrating description, transcription, and image content

Journal on Image and Video Processing - Special issue on image and video processing for cultural heritage
Multimedia in cultural heritage collections: a model and applications

ICADL'07 Proceedings of the 10th international conference on Asian digital libraries: looking back 10 years and forging new frontiers
Flexible content extraction and querying for videos

FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems

Quantified Score

Hi-index	0.00

Visualization

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.