高分辨图像区域填充的并行计算方法

摘要：

针对传统种子填充算法无法充分利用多核处理器性能以及需要人工指定种子的不足,提出基于动态连接和并查集的并行随机种子反向填充算法.将填充任务分为随机种子生成、并行填充、连通区域识别、并行合并与反转步骤,并采用C++和CUDA-C语言分别实现各步骤的CPU和GPU版本.在此基础上,从众多参数组合中选择能发挥硬件最佳性能的参数.实验结果表明,相比传统反向填充算法,并行随机种子反向填充算法能充分利用多核、异构处理器的多线程并行能力,在处理6种不同分辨率的单张和批量图像时获得了平均3.84倍和4.43倍的加速比,其中在处理8 KB高分辨图像时,最高取得6.05倍和7.09倍的加速比.

关键词：区域填充;种子填充;高分辨图像;多线程;并查集算法;反向填充算法

所属期刊栏目：47

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;中央高校基本科研业务费专项资金

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

页数：共11页

页码：217-226,234