GPU-based computation of the integral image
The integral image can be used to quickly complete common pixel-level operations in the regular region of the grey-level image. So it has been widely used in the field of computer vision and pattern recognition. In this paper, we firstly present an intuitive parallel method to compute the integral image. Then based on the intuitive method, a two-stage method based on the binary tree is introduced. In each stage of the algorithm, we do a firstly top-down and secondly bottom-up traversal over the tree. Finally, we analyze the case of large-scale grey-level image and optimize the computation based on the CUDA architecture. We have done the experiment in the consumer-level PC hardware which shows that the GPU-based algorithm outperforms the corresponded CPU-based algorithm in terms of speed in case of large-scale images.
integral image GPU binary tree parallel algorithm
Wei Huang Ling-Da Wu You-Gen Zhang
Science and Technology on Information Systems Engineering Laboratory National University of Defense Science and Technology on Information Systems Engineering Laboratory National University of Defense
国内会议
北京
英文
1-4
2011-11-04（万方平台首次上网日期，不代表论文的发表时间）