Fast connected-component labelling in three-dimensional binary images based on iterative recursion

Computer Vision and Image Understanding

Volumn 99, Issue 3, 2005, Pages 414-434

  Hu, Qingmao ^a   Qian, Guoyu ^a   Nowinski, Wieslaw L ^a  

^a AGENCY FOR SCIENCE   (Singapore)

Author keywords

Connected components; Iteration; Iterative recursion; Labelling; Recursion

Indexed keywords

ALGORITHMS; BRAIN; DATA ACQUISITION; ITERATIVE METHODS; RECURSIVE FUNCTIONS; STORAGE ALLOCATION (COMPUTER);

BINARY IMAGES; COMPONENT LABELLING; ITERATIVE RECURSION;

IMAGING SYSTEMS;

EID: 23844454047     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cviu.2005.04.001     Document Type: Article

References (11)

1. P. Bhattacharya Connected component labeling for binary images on a reconfigurable mesh architectures J. Syst. Architect. 42 4 1996 309 313
2. G. Borgefors, I. Nystrom, G.S.D. Baja, Connected components in 3D neighbourhoods, in: Proc. 10th Scandinavian Conference on Image Analysis, 1997, pp. 567-572.
3. F. Chang, C.J. Chen, and C.J. Lu A linear-time component-labeling algorithm using contour tracing technique Comput. Vis. Image Und. 93 2004 206 220
4. R. Lumia A new three-dimensional connected components algorithm Comput. Vis. Graph. Image Process. 22 2 1983 207 220
5. R. Lumia, L. Shapiro, and O. Zungia A new connected components algorithm for virtual memory computers Comput. Vis. Graph. Image Process. 22 2 1983 230 287
6. N. Otsu A threshold selection method from gray-level histogram IEEE Trans. Syst. Man Cybernet. 9 1979 62 66
7. H. Samet, and M. Taminen Efficient component labeling of images of arbitrary dimension represented by linear bintrees IEEE Trans. Pattern Anal. Mach. Intell. 10 4 1988 579 586
8. Z.Y. Shan, G.H. Yue, and J.Z. Liu Automated histogram-based brain segmentation in T1-weighted three-dimensional magnetic resonance head images Neuroimage 17 2002 1587 1598
9. K. Suzuki, I. Horiba, and N. Sugie Linear-time connected-component labeling based on sequential local operations Comput. Vis. Image Und. 89 2003 1 23
10. L. Thurfjell, E. Bengtsson, and B. Nordin A new three-dimensional connected components labelling algorithm with simultaneous object feature extraction capability CVGIP: Graph. Models Image Process. 54 4 1992 357 364
11. J. Udupa, and V.G. Ajjanagadde Boundary and object labelling in three-dimensional images Comput. Vis. Graph. Image Process. 51 1990 355 369