传感技术学报2016,Vol.29Issue(3):362-367,6.DOI:10.3969/j.issn.1004-1699.2016.03.010
基于地址-事件表示的高速二值连通域标记方法
A Fast Address-Event Representation Based Algorithm for Binary Image Connected-Component Labeling
摘要
Abstract
To achieve high processing speed,address-event representation(AER)is introduced to binary image pro⁃cessing. 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%da⁃ta volume from original ones,and the proposed algorithm has a 1.5~8 times higher speed than traditional label-equivalence labeling algorithms.关键词
二值图像/连通域标记/地址-事件表达/事件对/等价标号Key words
binary image/connected components labeling/address event representation(AER)/event-pair/label-equivalence分类
信息技术与安全科学引用本文复制引用
闫石,徐江涛,高志远,王含宇..基于地址-事件表示的高速二值连通域标记方法[J].传感技术学报,2016,29(3):362-367,6.基金项目
国家自然科学基金 ()