Fast connected-component labeling based on sequential local operations in the course of forward raster scan followed by backward raster scan

Proceedings - International Conference on Pattern Recognition

Volumn 15, Issue 2, 2000, Pages 434-437

  Suzuki, Kenji ^a   Horiba, Isao ^a   Sugie, Noboru ^b  

^a AICHI PREFECTURAL UNIVERSITY   (Japan)

^b MEIJO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY IMAGES; RASTERIZATION;

COMPARATIVE EVALUATIONS; CONNECTED COMPONENT; CONNECTED COMPONENT LABELING; CONVENTIONAL ALGORITHMS; FAST ALGORITHMS; FORWARD-AND-BACKWARD; LABEL EQUIVALENCES; LOCAL OPERATIONS;

PATTERN RECOGNITION;

EID: 0012713597     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (14)

1. A. Rosenfeld and A.C. Kak, Digital Picture Processing, 2nd ed., Vol. 2, Chap. 10, Academic Press, 1982.
2. R.M. Haralick, "Some neighborhood operations," in Real Time/Parallel Computing Image Analysis, M. Onoe, K. Preston, Jr., and A. Rosenfeld Eds., Plenum Press, New York, pp. 11-35, 1981.
3. A. Hashizume, R. Suzuki, H. Yokouchim, et al., "An algorithm of automated RBC classification and its evaluation," Bio Medical Engineering, vol. 28, no. 1, pp. 25-32, 1990.
4. A. Rosenfeld and J.L. Pfalts, "Sequential operations in digital picture processing," Journal of ACM, Vol. 13, No. 4, pp. 471-494, Oct. 1966.
5. Y. Shirai, "Labeling connected regions," in Three-Dimensional Computer Vision, Springer-Verlag, pp. 86-89, 1987.
6. T. Hattori, "A high-speed pipeline processor for regional labeling based on a new algorithm," Proc. ICPR'90, NJ, USA, pp. 494-496, June 1990.
7. R. Lumia, L. Shapiro, and O. Zungia, "A new connected components algorithm for virtual memory computers," Computer Vision, Graphics, and Image Processing, Vol. 22, No. 2, pp. 287-300, 1983.
8. H. Samet, "Connected component labeling using quadtrees," Journal of ACM, Vol. 28, No. 3, pp. 487-501, July 1981.
9. H. Samet, "Computing geometric properties of images represented by linear quadtrees," IEEE Trans. Pattern Analysis & Machine Intelligence, Vol. PAMI-7, No. 2, pp. 229-240, 1985.
10. J. Hecquard and R. Acharya, "Connected component labeling with linear octree", Pattern Recognition, Vol. 24, No. 6, pp. 515-531, 1991.
11. A. Choudhary and R. Thakur, "Connected component labeling on coarse grain parallel computers: an experimental study," Journal of Parallel and Distributed Computing, pp. 78-83, Jan. 1994.
12. P. Bhattacharya, "Connected component labeling for binary images on a reconfigurable mesh architectures," Journal of Systems Architecture, Vol. 42, No. 4, pp. 309-313, 1996.
13. M. Manohar and H.K. Ramapriyan, "Connected component labeling of binary images on a mesh connected massively parallel processor," Computer Vision, Graphics, and Image Processing, Vol. 45, No. 2, pp. 133-149, 1989.
14. N. Otsu, "A threshold selection method from graylevel histograms," IEEE Trans. Systems Man & Cybernetics, Vol. 9, pp. 62-66, Jan. 1979.