Block equivalence algorithm for labeling 2D and 3D images on GPU

View Researcher's Other Codes

Disclaimer: The provided code links for this paper are external links. Science Nest has no responsibility for the accuracy, legality or content of these links. Also, by downloading this code(s), you agree to comply with the terms of use as set out by the author(s) of the code(s).

Please contact us in case of a broken link from here

Authors Sergey Zavalishin, Ilia Safonov, Yury Bekhtin, Ilia Kurilin
Journal/Conference Name Electronic Imaging
Paper Category
Paper Abstract In this paper we propose a block equivalence algorithm for connected component labeling of 2D and 3D images on GPU. Usage of square pixel blocks in our solution allows reducing twice computational complexity in comparison with existing label equivalence methods. In contrast to well-known block-based algorithms, we don’t rely on decision tables to reduce amount of memory accesses. Instead, we propose a different technique based on pixel scan mask that better suits to GPU architecture. We show, theoretically and experimentally, that our approach outperforms many existing CPU and GPU algorithms for connected component labeling. We also demonstrate, how to extend our method to label 3D volumetric images and that it has significant performance advantage over a simple label equivalence algorithm.
Date of publication 2016
Code Programming Language C++

Copyright Researcher 2022