Image Re-Ranking Acceleration on GPUs

Nenhuma Miniatura disponível

Data

2013-01-01

Autores

Guimaraes Pedronette, Daniel Carlos [UNESP]
Torres, Ricardo da S.
Borin, Edson
Breternitz, Mauricio

Título da Revista

ISSN da Revista

Título de Volume

Editor

Ieee

Resumo

Huge image collections are becoming available lately. In this scenario, the use of Content-Based Image Retrieval (CBIR) systems has emerged as a promising approach to support image searches. The objective of CBIR systems is to retrieve the most similar images in a collection, given a query image, by taking into account image visual properties such as texture, color, and shape. In these systems, the effectiveness of the retrieval process depends heavily on the accuracy of ranking approaches. Recently, re-ranking approaches have been proposed to improve the effectiveness of CBIR systems by taking into account the relationships among images. The re-ranking approaches consider the relationships among all images in a given dataset. These approaches typically demands a huge amount of computational power, which hampers its use in practical situations. On the other hand, these methods can be massively parallelized. In this paper, we propose to speedup the computation of the RL-Sim algorithm, a recently proposed image re-ranking approach, by using the computational power of Graphics Processing Units (GPU). GPUs are emerging as relatively inexpensive parallel processors that are becoming available on a wide range of computer systems. We address the image re-ranking performance challenges by proposing a parallel solution designed to fit the computational model of GPUs. We conducted an experimental evaluation considering different implementations and devices. Experimental results demonstrate that significant performance gains can be obtained. Our approach achieves speedups of 7x from serial implementation considering the overall algorithm and up to 36x on its core steps.

Descrição

Palavras-chave

content-based image retrieval, image re-ranking, parallel computing, OpenCL, GPU

Como citar

2013 25th International Symposium On Computer Architecture And High Performance Computing (sbac-pad). New York: Ieee, p. 176-183, 2013.