An Efficient Connected-Component Labeling Algorithm for 3-D Binary Images

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 proc...

Full description

Saved in:
Bibliographic Details
Published in:IEEE Open Journal of the Computer Society Vol. 4; pp. 1 - 12
Main Authors: Zhao, Xiao, Chao, Yuyan, Zhang, Hui, Yao, Bin, He, Lifeng
Format: Journal Article
Language:English
Published: New York Institute of Electrical and Electronics Engineers (IEEE) 01.01.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
IEEE
Subjects:
3D binary image
Algorithms
Computer vision
connected component
Electronic computers. Computer science
Information technology
Labeling
labeling algorithm
QA75.5-76.95
T58.5-58.64
ISSN:2644-1268, 2644-1268
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2644-1268
2644-1268
DOI:10.1109/ojcs.2022.3233088