14 October 1987 Component Labeling Algorithm For Video Rate Processing
Author Affiliations +
Proceedings Volume 0804, Advances in Image Processing; (1987) https://doi.org/10.1117/12.941317
Event: Fourth International Symposium on Optical and Optoelectronic Applied Sciences and Engineering, 1987, The Hague, Netherlands
In this paper, we propose a raster scanning algorithm for component labeling, which enables processing under pipeline architecture. In the raster scanning algorithm, labels are provisionally assigned to each pixel of components and, at the same time, the connectivities of labels are detected at first scan. Those labels are classified into groups based on the connectivities. Finally provisional labels are updated using the result of classification and a unique label is assigned to each pixel of components. However, in the conventional algorithm, the classification process needs a vast number of operations. This prevents realizing pipeline processing. We have developed a method of preprocessing to reduce the number of provisional labels, which limits the number of label connectivities. We have also developed a new classification method whose operation is proportionate to only the number of label connectivities itself. We have made experiments with computer simulation to verify this algorithm. The experimental results show that we can process 512 x 512 x 8 bit images at video rate(1/30 sec. per 1 image) when this algorithm is implemented on hardware.
© (1987) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Toshiyuki Gotoh, Yoshiyuki Ohta, Masumi Yoshida, Yoshio Shirai, "Component Labeling Algorithm For Video Rate Processing", Proc. SPIE 0804, Advances in Image Processing, (14 October 1987); doi: 10.1117/12.941317; https://doi.org/10.1117/12.941317


Back to Top