An Efficient Connected-Component Labeling Algorithm for 3-D Binary Images
An Efficient Connected-Component Labeling Algorithm for 3-D Binary Images
复制标题
DOI：
10.1109/ojcs.2022.3233088
复制
发表时间：
2023
影响因子：
5.9
通讯作者：
Xiao Zhao;Y. Chao;Hui Zhang;Bin Yao;Lifeng He
中科院分区：
文献类型：
--
作者：
Xiao Zhao;Y. Chao;Hui Zhang;Bin Yao;Lifeng He
传统的基于体素的标记三维二值图像中连接组件的算法使用相同的掩模来处理所有对象体素。为了减少在处理物体体素时检查相邻体素的次数，我们提出了一种算法，该算法使用两个不同的掩码来处理两种不同类型的物体体素。当正在处理的对象体素之前的体素是对象体素时，使用一种类型的掩码，而其他类型的掩码则不使用。在任何一种情况下，一个最优的顺序用于检查体素在相应的掩码。实验结果表明，该算法比传统算法检查的体素更少，效率更高。
Conventional voxel-based algorithms for labeling connected components in 3D binary images use the same mask to process all object voxels. To reduce the number of times that neighboring voxels are checked when object voxels are processed, we propose an algorithm that uses two different masks for processing two different types of object voxels. One type of mask is used when the voxel preceding the object voxel being processed is an object voxel, and the other type is used otherwise. In either case, an optimal order is used for checking the voxels in the corresponding mask. Experimental results demonstrate that our proposed algorithm checked fewer voxels, and was more efficient than conventional algorithms.