Hilbert curve as the scan order for digital image processing
Abstract
Hilbert curve as the scan order for digital image processing
Incoming article date: 27.10.2015Research 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