论文部分内容阅读
传统的面向CPU的连通域标记算法都是以串行执行为基础，优化的方向是如何减少运算量。本文提出了一种新的面向CPU的实时二值图像连通域标记方法。并行计算包含3个层级，分别是指令级并行、函数级并行（软件流水）和多核并行。针对这3个层级，本文提出了3种优化方法：位或操作、循环体分解和数据分块。本方法运算耗时受背景复杂度的影响小，同时可以按行处理，特别适合对串行传输的图像进行连通域标记。