连通域标记并行算法在多核处理器上的设计和实现

摘要：

为满足全方位视觉运动目标检测跟踪系统中检测和跟踪实时性的要求,采用多核程序设计和并行处理技术,对系统中连通域标记算法,重新进行了设计和实现.为解决由图像分割造成的连通域的分离,应用边界处的游程码,将两个不同任务块中分割处的连通域合并成一个连通域.最后通过实验证明该并行算法比传统算法在多核处理器上运行更快,更好地解决了多核处理器饥饿问题,让多核处理器发挥了更高的效率.

关键词：连通域标记、多核处理器、图像分割、并行、游程码

所属期刊栏目：19

分类号：TP3;TN9

资助基金：浙江省科技厅计划基金2004C31103

在线出版日期：2010-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：140-143