Linear Feature Detection on GPUs
Math. Inf. & Stat., Commonwealth Sci. & Ind. Res. Organ., Sydney, NSW, Australia
International Conference on Digital Image Computing: Techniques and Applications (DICTA), 2010
@inproceedings{domanski2010linear,
title={Linear Feature Detection on GPUs},
author={Domanski, L. and Sun, C. and Hassan, R. and Vallotton, P. and Wang, D.},
booktitle={2010 International Conference on Digital Image Computing: Techniques and Applications},
pages={649–656},
year={2010},
organization={IEEE}
}
The acceleration of an existing linear feature detection algorithm for 2D images using GPUs is discussed. The two most time consuming components of this process are implemented on the GPU, namely, linear feature detection using dual-peak directional non-maximum suppression, and a gap filling process that joins disconnected feature masks to rectify false negatives. Multiple steps or image filters in each component are combined into a single GPU kernel to minimise data transfers to off-chip GPU RAM, and issues relating to on-chip memory utilisation, caching, and memory coalescing are considered. The presented algorithm is useful for applications needing to analyse complex linear structures, and examples are given for dense neurite images from the biotech domain.
May 31, 2011 by hgpu