摘 要: 提出了一种在GPU 上计算积分图像的方法。积分图像可通过对输入图像的行实行前缀加法后再对列
实行前缀加法构建。前缀加法是指对于一个数组,求取起始位置至每一个下标位置的数组元素的和的操作。提
出了分段前缀加法原理,当将其运用到GPU 图像积分时有如下优点:减少了线程间的数据依赖;降低了内存访
问开销;提高了GPU 线程的工作效率。提出的算法相对以前算法在速度上提高了约两倍。该算法可运用到使
用积分图像的图像处理算法的GPU 加速中。
关键词: 积分图像; 前缀加法; 计算统一设备架构; 并行计算

 

作者:王志国, 王贵锦, 施陈博, 苗 权, 林行刚
(清华大学电子工程系, 北京100084 )