DynDex: a dynamic and non-metric space indexer
Proceedings of the tenth ACM international conference on Multimedia
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
What Is the Nearest Neighbor in High Dimensional Spaces?
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Enhanced Perceptual Distance Functions and Indexing for Image Replica Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity search: a matching based approach
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Hi-index | 0.00 |
In recent years, multimedia objects such as images, video, and audio are becoming increasingly widespread. Many applications require content-based retrieval to be performed, and measurement of distance is a key component in such scenarios. The nature of multimedia requires perceptual similarity to be captured when computing distance between objects. Measures such as the Euclidean distance, which utilize all attributes of a pair of objects, do not perform very well. Instead, distance measures that use partial matches between objects have been found to perform significantly better. This is because, two multimedia objects can be considered perceptually similar when some respects closely match, even when they are very different in other respects. Existing distance measures that capture partial similarity have limitations, such as their non-metric nature, which makes scalable indexing challenging. In this paper, we propose the Partial Match Function, a distance measure that performs well for perceptual data, and allows efficient indexing.