Martin Kruliš
Thomas Seidl
ABSTRACT
The Signature Quadratic Form Distance on feature signatures represents a flexible distance-based similarity model for effective content-based multimedia retrieval. Although metric indexing approaches are able to speed up query processing by two orders of magnitude, their applicability to large-scale multimedia databases containing billions of images is still a challenging issue. In this paper, we propose the utilization of GPUs for efficient query processing with the Signature Quadratic Form Distance. We show how to process multiple distance computations in parallel and demonstrate efficient query processing by comparing many-core GPU with multi-core CPU implementations.
- C. Beecks, J. Lokoc, T. Seidl, and T. Skopal. Indexing the signature quadratic form distance for efficient content-based multimedia retrieval. In Proc. ACM Int. Conf. on Multimedia Retrieval, pages 24:1--24:8, 2011. Google Scholar
Digital Library
- C. Beecks, M. S. Uysal, and T. Seidl. A comparative study of similarity measures for content-based multimedia retrieval. In Proc. IEEE ICME, pages 1552--1557, 2010.Google ScholarCross Ref
- C. Beecks, M. S. Uysal, and T. Seidl. Signature quadratic form distance. In Proc. ACM CIVR, pages 438--445, 2010. Google ScholarDigital Library
- J.-M. Geusebroek, G. J. Burghouts, and A. W. M. Smeulders. The Amsterdam Library of Object Images. IJCV, 61(1):103--112, 2005. Google ScholarDigital Library
- J. Lokoc, M. Hetland, T. Skopal, and C. Beecks. Ptolemaic indexing of the signature quadratic form distance. In Proceedings of the Fourth International Conference on SImilarity Search and APplications, pages 9--16. ACM, 2011. Google ScholarDigital Library
- NVIDIA. Fermi GPU Architecture. http://www.nvidia.com/object/fermi_architecture.html.Google Scholar
- Y. Rubner, C. Tomasi, and L. J. Guibas. The Earth Mover's Distance as a Metric for Image Retrieval. IJCV, 40(2):99--121, 2000. Google ScholarDigital Library
- P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search: The Metric Space Approach (Advances in Database Systems). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2005. Google ScholarDigital Library
Index Terms
- Processing the signature quadratic form distance on many-core GPU architectures
Recommendations
High performance in silico virtual drug screening on many-core processors
Drug screening is an important part of the drug development pipeline for the pharmaceutical industry. Traditional, lab-based methods are increasingly being augmented with computational methods, ranging from simple molecular similarity searches through ...
From GPGPU to Many-Core: Nvidia Fermi and Intel Many Integrated Core Architecture
Comparing the architectures and performance levels of an Nvidia Fermi accelerator with an Intel MIC Architecture coprocessor demonstrates the benefit of the coprocessor for bringing highly parallel applications into, or even beyond, GPGPU performance ...
Mapping of option pricing algorithms onto heterogeneous many-core architectures
The rapid development of technologies and applications in recent years poses high demands and challenges for high-performance computing. Because of their competitive performance/price ratio, heterogeneous many-core architectures are widely used in high-...
Comments