Processing the signature quadratic form distance on many-core GPU architectures

Title:

Processing the signature quadratic form distance on many-core GPU architectures

Authors:

M. Kruliš, J. Lokoč, C. Beecks, T. Skopal, T. Seidl

Publication:

Proceedings of the 20th ACM international conference on Information and knowledge management

DOI:

Year:

2011

ISBN:

978-1-4503-0717-8

Link:

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.

BibTeX:

@inproceedings{krulis_processing_2011,
    title = {{Processing the signature quadratic form distance on many-core GPU architectures}},
    author = {Kruliš , Martin and Lokoč, Jakub and Beecks, Christian and Skopal, Tomáš and Seidl, Thomas},
    year = {2011},
    booktitle = {{Proceedings of the 20th ACM international conference on Information and knowledge management}},
    publisher = {Association for Computing Machinery},
    series = {{CIKM '11}},
    location = {New York, NY, USA},
    doi = {10.1145/2063576.2063970},
    isbn = {978-1-4503-0717-8},
    pages = {2373--2376},
    url = {https://doi.org/10.1145/2063576.2063970},
}