A simple and efficient connected components labeling algorithm

Proceedings - International Conference on Image Analysis and Processing, ICIAP 1999

Volumn , Issue , 1999, Pages 322-327

  Di Stefano, Luigi ^a   Bulgarelli, Andrea ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC STRUCTURE; CLASSICAL APPROACH; COMPUTATIONAL COSTS; CONNECTED COMPONENT; CONNECTED COMPONENTS LABELING; LABELING ALGORITHMS;

BINARY IMAGES; EQUIVALENCE CLASSES; IMAGE ANALYSIS; MERGING;

ALGORITHMS;

EID: 84890403152     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIAP.1999.797615     Document Type: Conference Paper

References (10)

1. A. Rosenfeld, J. Pfaltz. Sequential Operations in Digital Picture Processing. Journal of the ACM, 13(4):471-494, October 1966.
2. A. Rosenfeld, A. C. Kak. Digital Picture Processing. Vol. 2: 241-242, Academic Press, 1982.
3. R. Haralick, L. Shapiro. Computer and Robot Vision. Vol. 1:33-37, Addison-Wesley, 1992.
4. R. Gonzales, R. Woods. Digital Image Processing. 42-45, Addison-Wesley, 1992.
5. S. Warshall. A Theorem on Boolean Matrices. Journal of the ACM, 9(1):11-12, January 1962.
6. R. Klette, P. Zamperoni. Handbook of Image Processing Operators. 314-319, JohnWiley & Sons, 1996.
7. H. Samet,M. Tamminen. An Improved Approach to connected component labeling of images. Proceedings of CVPR'86, 312-318, 1986.
8. M. Dillencourt, H. Samet, M. Tamminen. A general approach to connected component labeling for arbitrary image representations. Journal of the ACM, 39(2):253-280, April 1992.
9. N. Otsu. A Threshold Selection Method for Gray-Level Histograms. IEEE Trans. on Systems, Man and Cybernetics, 9:62-66, January 1979.
10. R. Fisher, S. Perkins, A. Walker, E. Wolfart. Hypermedia Image Processing Reference. John Wiley & Sons, 1996. (http:// www. wiley. co. uk/electronic/hipr).