首页>
外国专利>
EFFICIENT PARALLEL ALGORITHM FOR INTEGRAL IMAGE COMPUTATION FOR MANY-CORE CPUS
EFFICIENT PARALLEL ALGORITHM FOR INTEGRAL IMAGE COMPUTATION FOR MANY-CORE CPUS
展开▼
机译:用于多核CPU的集成图像计算的高效并行算法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Techniques are provided herein for generating an integral image of an input image in parallel across the cores of a multi-core processor. The input image is split into a plurality of tiles, each of which is stored in a scratchpad memory associated with a distinct core. At each tile, a partial integral image of the tile is first computed over the tile, using a Single-Pass Algorithm. This is followed by aggregating partial sums belonging to subsets of tiles using a 2D Inclusive Parallel Prefix Algorithm. A summation is finally performed over the aggregated partial sums to generate the integral image over the entire input image.
展开▼