Share Email Print
cover

Proceedings Paper

Video-Rate Labeling Processor
Author(s): Masatoshi Komeichi; Yoshiyuki Ohta; Toshiyuki Gotoh; Toshiya Mima; Masumi Yoshida
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We have developed a component labeling processor amenable to pipelining and video-rate processing. The component labeling is widely used in various fields. However, the conventional algorithms have a problem that the operations rapidly increases as the shape of components becomes complex. This problem prevents us from realizing a high-speed processing. In this paper, we discuss an architecture of this processor and the algorithm for solving the problem. Our processor consists of four kinds of processing units. The pre-processing unit simplifies the shape of components to reduce the number of provisional labels. In the provisional labeling unit, each pixel of components is labeled provisionally using the local connectivity of pixels. The label classification unit classifies the provisional labels by the method of searching the label connectivities. In the label update unit, the provisional label of each pixel is replaced by the new label, and each component has been uniquely labeled. By this configuration, the provisional labels are searched directly according to the connectivities of the labels in time proportional to only the first power of the labels. The experimental results verify that we can process 512 x 512 x 8 bit TV images in pipeline at video-rate using our processor.

Paper Details

Date Published: 2 March 1989
PDF: 8 pages
Proc. SPIE 1027, Image Processing II, (2 March 1989); doi: 10.1117/12.950261
Show Author Affiliations
Masatoshi Komeichi, Fujitsu Laboratories Ltd. (Japan)
Yoshiyuki Ohta, Fujitsu Laboratories Ltd. (Japan)
Toshiyuki Gotoh, Fujitsu Laboratories Ltd. (Japan)
Toshiya Mima, Fujitsu Laboratories Ltd. (Japan)
Masumi Yoshida, Fujitsu Laboratories Ltd. (Japan)


Published in SPIE Proceedings Vol. 1027:
Image Processing II
Peter J.S. Hutzler; Andre J. Oosterlinck, Editor(s)

© SPIE. Terms of Use
Back to Top