基于地址-事件表示的高速二值连通域标记方法  

A Fast Address-Event Representation Based Algorithm for Binary Image Connected-Component Labeling

作　　者：闫石[1] 徐江涛[1] 高志远[1] 王含宇[1] 

机构地区：[1]天津大学电子信息工程学院,天津300072

出　　处：《传感技术学报》2016年第3期362-367,共6页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金(61274021;61234003)

摘　　要：为提高二值连通域标记的速度,将地址-事件表示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.

关 键 词：二值图像 连通域标记 地址-事件表达 事件对 等价标号 

分 类 号：TN911.73[电子电信—通信与信息系统]