面向CPU的实时二值图像连通域标记方法  

CPU Oriented Method for Real-time Binary Connected Component Labeling

作　　者：王正行 位门 李雷 胡楷 朱鸿泰 Wang Zhengxing;Wei Men;Li Lei;Hu Kai;Zhu Hongtai(The 58th Research Institute of CETC,Wuhan 430070,China)

机构地区：[1]中科芯集成电路有限公司,武汉430070

出　　处：《单片机与嵌入式系统应用》2023年第1期39-41,49,共4页Microcontrollers & Embedded Systems

摘　　要：传统的面向CPU的连通域标记算法都是以串行执行为基础,优化的方向是如何减少运算量。本文提出了一种新的面向CPU的实时二值图像连通域标记方法。并行计算包含3个层级,分别是指令级并行、函数级并行(软件流水)和多核并行。针对这3个层级,本文提出了3种优化方法:位或操作、循环体分解和数据分块。本方法运算耗时受背景复杂度的影响小,同时可以按行处理,特别适合对串行传输的图像进行连通域标记。The traditional CPU oriented method of connected domain labeling algorithms are based on serial execution,and the optimization direction is how to reduce the amount of computation.In the paper,a new CPU oriented method for marking the connected domain of real-time binary images is proposed.The parallel computing consists of three levels:instruction level parallelism,function level parallelism(software pipelining)and multi-core parallelism.For these three levels,this paper proposes three optimization methods:bit or operation,loop volume decomposition and data blocking.This method has little influence on the operation time by the background complexity,and can be processed by line.It is especially suitable for marking the connected domain of serial transmitted images.

关 键 词：连通域标记 CPU 并行计算 

分 类 号：TN911.7[电子电信—通信与信息系统]