为提高二值连通域标记的速度,将地址-事件表示AER(Address Event Representation)思想引入到二值图像处理,提出了一种基于事件对等价标号的二值连通域标记方法。该算法无需多次遍历图像中的背景点和冗余目标点,首先将待标记的连通域以AER"事件对"的方式编码保存,通过"事件对"的遍历生成临时标号和等价标记表;然后根据等价表修改临时标号;完成标号映射后最终实现连通域标记。整个算法只处理极低冗余的事件信息,避免了对全图像素的重复扫描与处理。实验结果表明,图像以AER"事件对"方式存储,数据量仅为全帧图像的10%~35%,有较高的压缩比;且该算法速度快,可达到了传统基于等价标号算法的1.5~8倍。
To achieve high processing speed, address-event representation (AER)is introduced to binary image processing. A label-equivalence connected-component labeling algorithm based on AER encoding and "event-pair" matching is proposed in this paper. The binary images are coded in "event-pair" represented by address and event. The "event-pair" array is scanned and label-equivalences are recorded. Then the labels are modified according to the label-equivalences. This algorithm only requires the low-redundant events information rather than the whole pix- els in the image. The experimental results show that AER coding could help to compress images into 10%-35% data volume from original ones, and the proposed algorithm has a 1.5-8 times higher speed than traditional label- equivalence labeling algorithms.