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, Toshiyuki Gotoh, Yoshiyuki Ohta, Yoshiyuki Ohta, Masumi Yoshida, Masumi Yoshida, Yoshio Shirai, 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


Video-Rate Labeling Processor
Proceedings of SPIE (March 01 1989)
Image data compression using the SCAN patterns
Proceedings of SPIE (April 07 1993)
A memory and MHZ efficient EDMA transfer scheme for video...
Proceedings of SPIE (February 25 2008)
FFT on reconfigurable hardware
Proceedings of SPIE (September 18 1995)

Back to Top