Ptolemaic indexing of the signature quadratic form distance

Proceedings - 4th International Conference on SImilarity Search and APplications, SISAP 2011

Volumn , Issue , 2011, Pages 9-16

  Lokoč, Jakub ^a   Hetland, Magnus Lie ^b   Skopal, Tomáš ^a   Beecks, Christian ^c  

^a CHARLES UNIVERSITY   (Czech Republic)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT REPRESENTATION; IMAGE DATABASE; MULTIMEDIA DATA; PIVOT-TABLES; QUADRATIC FORM; RETRIEVAL QUALITY; SEARCH EFFICIENCY; SEARCH METHOD; SIMILARITY MEASURE;

COMPUTATIONAL COMPLEXITY; NUMBER THEORY;

INDEXING (OF INFORMATION);

EID: 79960961561     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1995412.1995417     Document Type: Conference Paper

References (28)

1. C. Beecks, J. Lokoč, T. Seidl, and T. Skopal. Indexing the signature quadratic form distance for efficient content-based multimedia retrieval. In Proc. ACM International Conference on Multimedia Retrieval, 2011.
2. C. Beecks, M. S. Uysal, and T. Seidl. Signature quadratic form distances for content-based similarity. In Proc. ACM International Conference on Multimedia, pages 697-700, 2009.
3. C. Beecks, M. S. Uysal, and T. Seidl. A comparative study of similarity measures for content-based multimedia retrieval. In Proc. IEEE International Conference on Multimedia & Expo, pages 1552-1557, 2010.
4. C. Beecks, M. S. Uysal, and T. Seidl. Efficient k-nearest neighbor queries with the signature quadratic form distance. In Proc. IEEE International Conference on Data Engineering Workshops, pages 10 - 15, 2010.
5. C. Beecks, M. S. Uysal, and T. Seidl. Signature quadratic form distance. In Proc. ACM International Conference on Image and Video Retrieval, pages 438-445, 2010.
6. C. Beecks, M. S. Uysal, and T. Seidl. Similarity matrix compression for efficient signature quadratic form distance computation. In Proc. International Conference on Similarity Search and Applications, pages 109-114, 2010.
7. S. E. Bratsberg and M. L. Hetland. Dynamic optimization of queries in pivot-based indexing. Multimedia Tools and Applications, 2010.
8. E. Chávez, K. Figueroa, and G. Navarro. Effective proximity retrieval by ordering permutations. IEEE Trans. Pattern Anal. Mach. Intell., 30(9):1647-1658, 2008.
9. E. Chávez, G. Navarro, R. Baeza-Yates, and J. L. Marroquín. Searching in metric spaces. ACM Computing Surveys, 33(3):273-321, 2001. (Pubitemid 33768485)
10. T. Deselaers, D. Keysers, and H. Ney. Features for image retrieval: an experimental comparison. Information Retrieval, 11(2):77-107, 2008.
11. K. Figueroa, E. Chavez, G. Navarro, and R. Paredes. On the least cost for proximity searching in metric spaces. In Proc. of WEA, LNCS 4007. Springer, 2006.
12. J.-M. Geusebroek, G. J. Burghouts, and A. W. M. Smeulders. The Amsterdam Library of Object Images. International Journal of Computer Vision, 61(1):103-112, 2005.
13. J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack. Efficient color histogram indexing for quadratic form distance functions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:729-736, 1995.
14. M. L. Hetland. The basic principles of metric indexing. In C. A. C. Coello, S. Dehuri, and S. Ghosh, editors, Swarm Intelligence for Multi-objective Problems in Data Mining, volume 242 of Studies in Computational Intelligence. Springer, 2009.
15. M. L. Hetland. Ptolemaic indexing. arXiv:0911.4384 [cs.DS], 2009.
16. R. Hu, S. Rüger, D. Song, H. Liu, and Z. Huang. Dissimilarity measures for content-based image retrieval. In Proc. IEEE International Conference on Multimedia & Expo, pages 1365 -1368, 2008.
17. M. J. Huiskes and M. S. Lew. The mir flickr retrieval evaluation. In Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval, pages 39-43, 2008.
18. W. K. Leow and R. Li. The analysis and applications of adaptive-binning color histograms. Computer Vision and Image Understanding, 94(1-3):67-91, 2004.
19. C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA, 2008.
20. M. L. Mico, J. Oncina, and E. Vidal. A new version of the nearest-neighbour approximating and eliminating search algorithm (aesa) with linear preprocessing time and memory requirements. Pattern Recogn. Lett., 15(1):9-17, 1994.
21. K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10):1615-1630, 2005. (Pubitemid 41555406)
22. G. Navarro. Analyzing metric space indexes: What for? In IEEE SISAP 2009, pages 3-10, 2009.
23. J. Puzicha, J. Buhmann, Y. Rubner, and C. Tomasi. Empirical evaluation of dissimilarity measures for color and texture. In Proc. IEEE International Conference on Computer Vision, volume 2, pages 1165 -1172, 1999. (Pubitemid 32079999)
24. H. Samet. Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, 2006.
25. M. Skala. Counting distance permutations. J. of Discrete Algorithms, 7:49-61, March 2009.
26. T. Skopal, T. Bartoš, and J. Lokoč. On (not) indexing quadratic form distance by metric access methods. In Proc. Extending Database Technology (EDBT), ACM, 2011.
27. E. Vidal. New formulation and improvements of the nearest-neighbour approximating and eliminating search algorithm (AESA). Pattern Recognition Letters, 15(1):1-7, January 1994.
28. P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search: The Metric Space Approach. Springer, 2005.