Component Labeling Algorithm For Video Rate Processing
Component Labeling Algorithm For Video Rate Processing
复制标题
DOI：
10.1117/12.941317
复制
发表时间：
1987-10
期刊：
影响因子：
--
通讯作者：
T. Gotoh;Yoshiyuki Ohta;M. Yoshida;Yoshio Shirai
中科院分区：
文献类型：
--
作者：
T. Gotoh;Yoshiyuki Ohta;M. Yoshida;Yoshio Shirai
在本文中，我们提出了一种用于组件标记的光栅扫描算法，该算法能够在管道架构下进行处理。在光栅扫描算法中，标签被临时分配给组件的每个像素，同时，在第一次扫描时检测标签的连通性。这些标签根据连接性进行分组。最后，使用分类结果更新临时标签，并将唯一标签分配给组件的每个像素。然而，在传统的算法中，分类过程需要大量的运算。这妨碍了实现流水线处理。我们开发了一种预处理方法来减少临时标签的数量，这限制了标签连接的数量。我们还开发了一种新的分类方法，其操作仅与标签连接本身的数量成比例。我们通过计算机模拟进行了实验来验证该算法。实验结果表明，当该算法在硬件上实现时，我们可以以视频速率（每幅图像1/30秒）处理512 x 512 x 8位图像。
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.