Pattern Recognition Letters
ACM Computing Surveys (CSUR)
Efficient Color Histogram Indexing for Quadratic Form Distance Functions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Empirical Evaluation of Dissimilarity Measures for Color and Texture
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
The analysis and applications of adaptive-binning color histograms
Computer Vision and Image Understanding - Special issue on color for image indexing and retrieval
The Amsterdam Library of Object Images
International Journal of Computer Vision
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
A Performance Evaluation of Local Descriptors
IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity Search: The Metric Space Approach (Advances in Database Systems)
Similarity Search: The Metric Space Approach (Advances in Database Systems)
Features for image retrieval: an experimental comparison
Information Retrieval
Introduction to Information Retrieval
Introduction to Information Retrieval
Effective Proximity Retrieval by Ordering Permutations
IEEE Transactions on Pattern Analysis and Machine Intelligence
The MIR flickr retrieval evaluation
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Counting distance permutations
Journal of Discrete Algorithms
Signature quadratic form distances for content-based similarity
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Analyzing Metric Space Indexes: What For?
SISAP '09 Proceedings of the 2009 Second International Workshop on Similarity Search and Applications
Signature Quadratic Form Distance
Proceedings of the ACM International Conference on Image and Video Retrieval
Similarity matrix compression for efficient signature quadratic form distance computation
Proceedings of the Third International Conference on SImilarity Search and APplications
On (not) indexing quadratic form distance by metric access methods
Proceedings of the 14th International Conference on Extending Database Technology
Indexing the signature quadratic form distance for efficient content-based multimedia retrieval
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
On the least cost for proximity searching in metric spaces
WEA'06 Proceedings of the 5th international conference on Experimental Algorithms
Dynamic optimization of queries in pivot-based indexing
Multimedia Tools and Applications
Processing the signature quadratic form distance on many-core GPU architectures
Proceedings of the 20th ACM international conference on Information and knowledge management
Combining CPU and GPU architectures for fast similarity search
Distributed and Parallel Databases
Algorithmic exploration of axiom spaces for efficient similarity search at large scale
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Visual image search: feature signatures or/and global descriptors
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Revisiting techniques for lowerbounding the dynamic time warping distance
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Efficient indexing of similarity models with inequality symbolic regression
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Towards efficient indexing of arbitrary similarity: vision paper
ACM SIGMOD Record
Universal indexing of arbitrary similarity models
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
The signature quadratic form distance has been introduced as an adaptive similarity measure coping with flexible content representations of multimedia data. While this distance has shown high retrieval quality, its high computational complexity underscores the need for efficient search methods. Recent research has shown that a huge improvement in search efficiency is achieved when using metric indexing. In this paper, we analyze the applicability of Ptolemaic indexing to the signature quadratic form distance. We show that it is a Ptolemaic metric and present an application of Ptolemaic pivot tables to image databases, resolving queries nearly four times as fast as the state-of-the-art metric solution, and up to 300 times as fast as sequential scan.