Paper Info
Title
Two efficient label-equivalence-based connected-component labeling algorithms for 3-D binary images.
Abstract
Whenever one wants to distinguish, recognize, and/or measure objects (connected components) in binary images, labeling is required. This paper presents two efficient label-equivalence-based connected-component labeling algorithms for 3-D binary images. One is voxel based and the other is run based. For the voxel-based one, we present an efficient method of deciding the order for checking voxels in the mask. For the run-based one, instead of assigning each foreground voxel, we assign each run a provisional label. Moreover, we use run data to label foreground voxels without scanning any background voxel in the second scan. Experimental results have demonstrated that our voxel-based algorithm is efficient for 3-D binary images with complicated connected components, that our run-based one is efficient for those with simple connected components, and that both are much more efficient than conventional 3-D labeling algorithms.
Year
DOI
Venue
2011
10.1109/TIP.2011.2114352
IEEE Transactions on Image Processing
Keywords
Field
DocType
foreground voxels,efficient label-equivalence-based connected-component,complicated connected component,3-d binary images,3-d binary image,simple connected component,background voxel,connected component,efficient method,foreground voxel,binary image,algorithm design and analysis,image processing,pixel,image resolution,edge detection,three dimensional,face,algorithm design,labeling
Voxel,Computer science,Binary image,Image processing,Artificial intelligence,Computer vision,Algorithm design,Pattern recognition,Algorithm,Pixel,Connected component,Connected-component labeling,Image resolution
Journal
Volume
Issue
ISSN
20
8
1941-0042
Citations 
PageRank 
References 
9
0.57
16
Authors
3
Name
Order
Citations
PageRank
Lifeng He144140.97
Yuyan Chao231524.07
Kenji Suzuki350538.99