Image Re-Ranking Acceleration on GPUs


Autoria(s): Guimaraes Pedronette, Daniel Carlos; Torres, Ricardo da S.; Borin, Edson; Breternitz, Mauricio; IEEE
Contribuinte(s)

Universidade Estadual Paulista (UNESP)

Data(s)

18/03/2015

18/03/2015

01/01/2013

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.

Formato

176-183

Identificador

http://dx.doi.org/10.1109/SBAC-PAD.2013.19

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

1550-6533

http://hdl.handle.net/11449/117072

10.1109/SBAC-PAD.2013.19

WOS:000345905800023

Idioma(s)

eng

Publicador

Ieee

Relação

2013 25th International Symposium On Computer Architecture And High Performance Computing (sbac-pad)

Direitos

closedAccess

Palavras-Chave #content-based image retrieval #image re-ranking #parallel computing #OpenCL #GPU
Tipo

info:eu-repo/semantics/conferencePaper