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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE Open Journal of the Computer Society Jg. 4; S. 1 - 12
Hauptverfasser: Zhao, Xiao, Chao, Yuyan, Zhang, Hui, Yao, Bin, He, Lifeng
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Institute of Electrical and Electronics Engineers (IEEE) 01.01.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
IEEE
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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