.png){kind=icon}
返回
A New Algorithm for Parallel Connected-Component Labelling on GPUs
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2018.2799216.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Connected-component labelling remains an important and widely-used technique for processing and analysing images and other forms of data in various application areas. Different data sources produce components with different structural features and may be more or less suited to certain connected-component labelling algorithms. Although many efficient serial algorithms exist, determining connected-components on Graphical Processing Units (GPUs) is of interest as many applications use GPUs for processing other parts of the application and labelling on the GPU can avoid expensive memory transfers. The general problem of connected-component labelling is discussed and two existing GPU-based algorithms are discussed-label-equivalence and Komura-equivalence. A new GPU-based, parallel component-labelling algorithm is presented that identifies and eliminates redundant operations in the previous methods for rectilinear two-and three-dimensional datasets. A set of test-cases with a range of structural features and systems sizes is presented and used to evaluate the new labelling algorithm on modern NVIDIA GPU devices and compare it to existing algorithms. The results of the performance evaluation are presented and show that the new algorithm can provide a meaningful performance improvement over previous methods across a range of test cases.
Keyword:
Connected-component labelling
GPGPU
parallel computing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
Phylogenetic characterization of VP6 gene (inner capsid) of porcine rotavirus C collected in Japan
.png){kind=icon}
PREAI
分享收藏Neurodevelopmental outcomes after congenital heart surgery and strategies for improvement先天性心脏手术后的神经发育结果和改善策略
PREAI
分享收藏Open access series of imaging studies (OASIS): Cross-sectional MRI data in young, middle aged, nondemented, and demented older adults开放获取系列影像学研究 (OASIS): 年轻，中年，非痴呆和痴呆老年人的横断面MRI数据
OAAI
OAAI分享收藏
查看更多内容