Acceleration of the edge strength function on GPU using CUDA

Year 2016, Volume: 58 Issue: 2, 50 - 69, 01.10.2016

Hacer Yalım Keleş

https://doi.org/10.1501/commua1-2_0000000096

Abstract

ACCELERATION OF THE EDGE STRENGTH FUNCTION

Abstract

Edge strength function (ESF) generates a family of level curves that evolves under the influence of curvature motions. This function is proved to be useful in representing images in computer vision for analysis and recognition purposes in different contexts. Computation of the ESF requires solving a partial differential equation, hence computationally costly. In this work, we present two parallel implementations of ESF that work on Graphics Processing Units (GPU) using Compute Unified Design Architecture (CUDA). Both implementations reduce the computational time significantly with respect to their serial counterpart. The implementations differ mainly in the type of memory that is utilized for accessing data; the first approach utilizes the shared memory and the second one utilizes the texture memory. We obtain between 40 to 65 times speedup in the shared memory based implementation and between 35 to 55 times in the texture memory based implementation with respect to the single threaded CPU implementation. The amount of speedup changes depending on the data size

Keywords

Edge strength function, parallelization, general purpose programming on graphics processing units, compute unified device architecture