poster

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

Authors:

Thomas SeidlAuthors Info & Claims

CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge management

Pages 2373 - 2376

https://doi.org/10.1145/2063576.2063970

Published: 24 October 2011 Publication History

Get Access

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.

References

[1]

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.

Digital Library

Google Scholar

[2]

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.

Crossref

Google Scholar

[3]

C. Beecks, M. S. Uysal, and T. Seidl. Signature quadratic form distance. In Proc. ACM CIVR, pages 438--445, 2010.

Digital Library

Google Scholar

[4]

J.-M. Geusebroek, G. J. Burghouts, and A. W. M. Smeulders. The Amsterdam Library of Object Images. IJCV, 61(1):103--112, 2005.

Digital Library

Google Scholar

[5]

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.

Digital Library

Google Scholar

[6]

NVIDIA. Fermi GPU Architecture. http://www.nvidia.com/object/fermi_architecture.html.

Google Scholar

[7]

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.

Digital Library

Google Scholar

[8]

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.

Digital Library

Google Scholar

Cited By

View all

Min HChoi JDe Neve WRo Y(2018)Near-Duplicate Video Clip Detection Using Model-Free Semantic Concept Detection and Adaptive Semantic Distance MeasurementIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2012.219708022:8(1174-1187)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1109/TCSVT.2012.2197080
Beecks CUysal MHermanns JSeidl TBailey JMoffat AAggarwal Cde Rijke MKumar RMurdock VSellis TYu J(2015)Gradient-based Signatures for Efficient Similarity Search in Large-scale Multimedia DatabasesProceedings of the 24th ACM International on Conference on Information and Knowledge Management10.1145/2806416.2806459(1241-1250)Online publication date: 17-Oct-2015
https://dl.acm.org/doi/10.1145/2806416.2806459
Kruliš MKirchhoff SYaghob J(2014)Perils of Combining Parallel Distance Computations with Metric and Ptolemaic Indexing in kNN QueriesSimilarity Search and Applications10.1007/978-3-319-11988-5_12(127-138)Online publication date: 2014
https://doi.org/10.1007/978-3-319-11988-5_12
Show More Cited By

Index Terms

Processing the signature quadratic form distance on many-core GPU architectures
1. Information systems
  1. Information retrieval
    1. Document representation

Recommendations

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-...
Design and Evaluation of Scalable Concurrent Queues for Many-Core Architectures
ICPE '15: Proceedings of the 6th ACM/SPEC International Conference on Performance Engineering

As core counts increase and as heterogeneity becomes more common in parallel computing, we face the prospect of programming hundreds or even thousands of concurrent threads in a single shared-memory system. At these scales, even highly-efficient ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge management

October 2011

2712 pages

ISBN:9781450307178

DOI:10.1145/2063576

Editors:
Bettina Berendt,
Arjen de Vries,
Wenfei Fan,
Craig Macdonald
University of Glasgow, UK
,
Iadh Ounis
University of Glasgow, UK
,
Ian Ruthven
University of Strathclyde, UK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

CIKM '11

Sponsor:

CIKM '11: International Conference on Information and Knowledge Management

October 24 - 28, 2011

Glasgow, Scotland, UK

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
166
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Min HChoi JDe Neve WRo Y(2018)Near-Duplicate Video Clip Detection Using Model-Free Semantic Concept Detection and Adaptive Semantic Distance MeasurementIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2012.219708022:8(1174-1187)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1109/TCSVT.2012.2197080
Beecks CUysal MHermanns JSeidl TBailey JMoffat AAggarwal Cde Rijke MKumar RMurdock VSellis TYu J(2015)Gradient-based Signatures for Efficient Similarity Search in Large-scale Multimedia DatabasesProceedings of the 24th ACM International on Conference on Information and Knowledge Management10.1145/2806416.2806459(1241-1250)Online publication date: 17-Oct-2015
https://dl.acm.org/doi/10.1145/2806416.2806459
Kruliš MKirchhoff SYaghob J(2014)Perils of Combining Parallel Distance Computations with Metric and Ptolemaic Indexing in kNN QueriesSimilarity Search and Applications10.1007/978-3-319-11988-5_12(127-138)Online publication date: 2014
https://doi.org/10.1007/978-3-319-11988-5_12
Hetland MSkopal TLokoč JBeecks C(2013)Ptolemaic access methods: Challenging the reign of the metric space modelInformation Systems10.1016/j.is.2012.05.01138:7(989-1006)Online publication date: Oct-2013
https://doi.org/10.1016/j.is.2012.05.011
Tarakji AHassani MLankes SSeidl T(2013)Using a Multitasking GPU Environment for Content-Based Similarity Measures of Big DataComputational Science and Its Applications – ICCSA 201310.1007/978-3-642-39640-3_13(181-196)Online publication date: 2013
https://doi.org/10.1007/978-3-642-39640-3_13
Kruliš MLokoč JSkopal T(2013)Efficient Extraction of Feature Signatures Using Multi-GPU ArchitectureAdvances in Multimedia Modeling10.1007/978-3-642-35728-2_43(446-456)Online publication date: 2013
https://doi.org/10.1007/978-3-642-35728-2_43
Lokoč JWünschmann JSkopal TRothermel AChen XLebanon GWang HZaki M(2012)Similarity search in 3D object-based video dataProceedings of the 21st ACM international conference on Information and knowledge management10.1145/2396761.2398716(2655-2658)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2396761.2398716
Lokoč JNovák DBatko MSkopal T(2012)Visual image searchProceedings of the 5th international conference on Similarity Search and Applications10.1007/978-3-642-32153-5_13(177-191)Online publication date: 9-Aug-2012
https://dl.acm.org/doi/10.1007/978-3-642-32153-5_13

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

From GPGPU to Many-Core: Nvidia Fermi and Intel Many Integrated Core Architecture

Mapping of option pricing algorithms onto heterogeneous many-core architectures

Design and Evaluation of Scalable Concurrent Queues for Many-Core Architectures