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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE Open Journal of the Computer Society Ročník 4; s. 1 - 12
Hlavní autoři: Zhao, Xiao, Chao, Yuyan, Zhang, Hui, Yao, Bin, He, Lifeng
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Institute of Electrical and Electronics Engineers (IEEE) 01.01.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
IEEE
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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