一种利用 GPU 加速连通分量标记的优化并查集算法
计算机视觉与模式识别
2017-08-30 v2
摘要
本文报告了一种优化的并查集(UF)算法，该算法通过采用 GPU 架构能够高效地标记二维图像上的连通分量。所提出的方法包含三个阶段：基于 UF 的局部合并、边界分析和链接。局部合并中的粗标记减少了原子操作的数量，而边界分析仅处理每个块边界上的像素。评估结果表明，所提出的算法将平均运行时间加速了 1.3 倍以上。
引用
@article{arxiv.1708.08180,
title = {An Optimized Union-Find Algorithm for Connected Components Labeling Using GPUs},
author = {Jun Chen and Qiang Yao and Houari Sabirin and Keisuke Nonaka and Hiroshi Sankoh and Sei Naito},
journal= {arXiv preprint arXiv:1708.08180},
year = {2017}
}