Share Email Print

Proceedings Paper

Component Labeling Algorithm For Video Rate Processing
Author(s): Toshiyuki Gotoh; Yoshiyuki Ohta; Masumi Yoshida; Yoshio Shirai
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 14 October 1987
PDF: 8 pages
Proc. SPIE 0804, Advances in Image Processing, (14 October 1987); doi: 10.1117/12.941317
Show Author Affiliations
Toshiyuki Gotoh, Fujitsu Laboratories Ltd. (Japan)
Yoshiyuki Ohta, Fujitsu Laboratories Ltd. (Japan)
Masumi Yoshida, Fujitsu Laboratories Ltd. (Japan)
Yoshio Shirai, Electrotechnical Laboratory (Japan)

Published in SPIE Proceedings Vol. 0804:
Advances in Image Processing
Andre J. Oosterlinck; Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top