Hits:

Date of Publication:2022-10-09

Journal:计算机工程

Abstract:不规则轮廓填充是图形学中的一个基础问题，在地理信息系统、遥感数据分析、动画制作、数据可视化等领域有着广泛的用途。为了克服传统的种子填充算法存在无法充分利用多核处理器性能以及需要人工指定种子的缺点，本文设计了一种基于动态连接和并查集的并行随机种子反向填充算法。算法将填充任务拆分为随机种子生成、并行填充、连通区域识别、并行合并与反转四个步骤，使用C++和CUDA-C语言分别实现了各步骤的CPU和GPU版本，并通过测试大量测试，从众多参数组合中选择了能发挥硬件最佳性能的参数，充分利用了多核、异构处理器的多线程并行能力。实验表明，本文算法相对于传统的反向填充算法，在处理6种不同分辨率的单张和批量图像时，取得了平均3.84和4.43倍的加速比；在处理8K高分辨图像时，最高取得了6.05和7.09倍的加速比。

Note:新增回溯数据