Name
Abstract | ||
|---|---|---|
Similarity search and content-based retrieval have become widely used in multimedia database systems that often manage huge data collections. Unfortunately, many effective content-based similarity models cannot be fully utilized for larger datasets, as they are computationally demanding and require massive parallel processing for both feature extraction and query evaluation tasks. In this work, we address the performance issues of effective similarity models based on feature signatures, where we focus on fast feature extraction from image thumbnails using affordable hardware. More specifically, we propose a multi-GPU implementation that increases the extraction speed by two orders of magnitude with respect to a single-threaded CPU implementation. Since the extraction algorithm is not directly parallelizable, we propose a modification of the algorithm embracing the SIMT execution model. We have experimentally verified that our GPU extractor can be successfully used to index large image datasets comprising millions of images. In order to obtain optimal extraction parameters, we employed the GPU extractor in an extensive empirical investigation of the parameter space. The experimental results are discussed from the perspectives of both performance and similarity precision. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1007/s11042-015-2726-y | Multimedia Tools Appl. |
Keywords | Field | DocType |
GPU, Parallel, Extraction, Feature signature, Image indexing | Thumbnail,Parallelizable manifold,Data mining,Multimedia database,Pattern recognition,Massively parallel,Computer science,Feature extraction,Artificial intelligence,Execution model,Cluster analysis,Nearest neighbor search | Journal |
Volume | Issue | ISSN |
75 | 13 | 1573-7721 |
Citations | PageRank | References |
6 | 0.49 | 29 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Martin Krulis | 1 | 76 | 13.27 |
| Jakub Lokoc | 2 | 182 | 29.05 |
| Tomáš Skopal | 3 | 393 | 29.84 |