计算机应用研究2011，Vol.28Issue(10)：3913-3916,4.DOI:10.3969/j.issn.1001-3695.2011.10.086
积分图像的快速GPU计算
Fast integral image computation on GPU
王志国 1王贵锦 1施陈博 1苗权 1林行刚1
作者信息
摘要
Abstract
This paper described an algorithm about parallelly constructing integral image on GPU. Integral image can be built through prefix sum on rows of input image followed by prefix sum on columns. Prefix sum is an operation on an input array in which each element in the result array is the sum of the elements in the input array from the beginning to its index. This paper introduced algorithm of segmented prefix sum, and while applied to integrating image on GPU, there were seveval advantages as follows;data dependency between GPU threads was reduced;expenditure of memory access was cut off,work efficiency of GPU threads was promoted. Proposed algorithm is about 2 times faster than its counterparts,and it can be applied to GPU acceleration of those image processing algorithms in which integral image is used.关键词
积分图像/前缀加法/计算统一设备架构/并行计算Key words
integral image/ prefix sum/ CUDA/ parallel computation分类
信息技术与安全科学引用本文复制引用
王志国,王贵锦,施陈博,苗权,林行刚..积分图像的快速GPU计算[J].计算机应用研究,2011,28(10):3913-3916,4.
