×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

Hilbert curve as the scan order for digital image processing

Abstract

Hilbert curve as the scan order for digital image processing

Arzumanyan R. V.

Incoming article date: 27.10.2015

Research was conducted on applicability of Hilbert curve for traversing through points of image in tasks of digital image processing on GPGPU. Experiments were made in form of Gaussian filtration for cases of raster and proposed traversing orders. Gaussian filter was implemented as OpenCL kernel for 8-bit grayscale images. GPUs with discrete and shared memory were considered. Analysis was made on how traverse order influences on accesses to GPU’s global memory and cache hit rate.

Keywords: Hilbert curve, memory access pattern, OpenCL