Video-Rate Labeling Processor

Masatoshi Komeichi; Yoshiyuki Ohta; Toshiyuki Gotoh; Toshiya Mima; Masumi Yoshida

doi:10.1117/12.950261

2 March 1989 Video-Rate Labeling Processor

Masatoshi Komeichi, Yoshiyuki Ohta, Toshiyuki Gotoh, Toshiya Mima, Masumi Yoshida

Proceedings Volume 1027, Image Processing II; (1989) https://doi.org/10.1117/12.950261
Event: 1988 International Congress on Optical Science and Engineering, 1988, Hamburg, Germany

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.

Citation Download Citation

Masatoshi Komeichi, Yoshiyuki Ohta, Toshiyuki Gotoh, Toshiya Mima, and Masumi Yoshida "Video-Rate Labeling Processor", Proc. SPIE 1027, Image Processing II, (2 March 1989); https://doi.org/10.1117/12.950261

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available