An Efficient Connected-Component Labeling Algorithm for 3-D Binary Images
Open Access
- 30 December 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Open Journal of the Computer Society
- Vol. 4, 1-12
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (61971272, 61601271)
- Doctoral Scientific Research Foundation of Shaanxi University of Science and Technology (2019BJ-27)
- Nitto Foundation, Japan
This publication has 27 references indexed in Scilit:
- A RUN-BASED ONE-AND-A-HALF-SCAN CONNECTED-COMPONENT LABELING ALGORITHMInternational Journal of Pattern Recognition and Artificial Intelligence, 2010
- An efficient first-scan method for label-equivalence-based labeling algorithmsPattern Recognition Letters, 2010
- Fast connected-component labelingPattern Recognition, 2009
- Digital Image Processing, Third EditionJournal of Biomedical Optics, 2009
- Mixture of expert 3D massive-training ANNs for reduction of multiple types of false positives in CAD for detection of polyps in CT colonographyMedical Physics, 2008
- Fast connected-component labelling in three-dimensional binary images based on iterative recursionComputer Vision and Image Understanding, 2005
- Three-dimensional database of subcortical electrophysiology for image-guided stereotactic functional neurosurgeryIEEE Transactions on Medical Imaging, 2003
- A new three-dimensional connected components labeling algorithm with simultaneous object feature extraction capabilityCVGIP: Graphical Models and Image Processing, 1992
- Boundary and object labelling in three-dimensional imagesComputer Vision, Graphics, and Image Processing, 1990
- A new connected components algorithm for virtual memory computersComputer Vision, Graphics, and Image Processing, 1983