GPU based geometric hashing for space partioning

Author

Patel, B. ; Patel, Vaibhav

Author_Institution

Dept. of Comput. Sci. & Eng., Nirma Univ., Ahmedabad, India

fYear

2014

fDate

7-9 Aug. 2014

Firstpage

182

Lastpage

188

Abstract

This paper presents a Graphics Processing Unit (GPU) based solution for classical geometric hashing and its variation with transformation functions on Speeded Up Robust Features (SURF) space of images. GPU based classical geometric hashing provides speed-up of 14.0x to 61.0x for offline indexing and 1.08x to 10.06x for online searching compared to sequential one for different partitioning sizes. GPU based transformation by mean invariancy and principal component based alignment with geometric hashing provides speed-up of 12.12x to 63.13x for offline indexing and 1.02x to 5.82x for online searching. This paper also proposes solution to execute multiple query simultaneously. It proves to be better than the serial execution of multiple queries. GPU based implementation of multi-query provide speed-up of 1.68x to 460.45x than the sequential one for online searching for multiple queries between 1 to 10 simultaneously. Experimentation is done using standard CASIA Palm-print based images.

Keywords

feature extraction; file organisation; graphics processing units; image retrieval; indexing; palmprint recognition; principal component analysis; CASIA palm-print based image; GPU based classical geometric hashing; GPU based transformation; Graphics Processing Unit based solution; mean invariancy; multiple query execution; offline indexing; online searching; principal component based alignment; space partioning; speeded up robust features; transformation functions; Computational modeling; Feature extraction; Graphics processing units; Indexing; Instruction sets; Geometric Hashing; Graphics Processing Unit (GPU); Indexing; Multi-query; Searching; Transformation;

fLanguage

English

Publisher

ieee

Conference_Titel

Contemporary Computing (IC3), 2014 Seventh International Conference on

Conference_Location

Noida

Print_ISBN

978-1-4799-5172-7

Type

conf

DOI

10.1109/IC3.2014.6897170

Filename

6897170