摘要
针对模式识别、计算机视觉和图像处理中常用的特征提取和选择问题,提出了一种适于硬件实现的快速连通域标记算法。首先进行行扫描,判定同一行内连续的前景像素,即游程,并记录游程的起始坐标和结束坐标;然后进行游程标记和等价游程对合并,对上述标记的游程根据连通情况对其赋予临时标记;最后扫描上一行游程,通过检测相应的标志位判断上一行游程是否真正结束,若已结束,将已结束区域信息进行输出,否则继续进行下一行的扫描。使用不同的二值图像进行实验,并与已有算法性能进行比较,仿真结果表明,所提出的快速连通域标记算法在速度和资源需求方面具有明显优势,对图像处理的平均帧率可以达到20帧/s以上,对于分辨率为2 048×1 536像素的图像,需求的片上存储资源约为3.45Mbit,仅为块决策表算法的21.9%、He算法的7.6%左右。
A fast labeling algorithm of connected components applicable for hardware implementation is proposed for feature extraction and selection that are commonly used in pattern recognition, computer vision and image processing. First, row scanning is performed to determine consecutive foreground pixels in the same row, i.e., runs, and to record the start and end coordinates of the runs. Then, the run labels and the equivalent run pairs are merged, and temporary values are assigned to these labeled runs according to the connection conditions. Finally, runs of the last row is scanned to determine whether the run of the last row is really over by detecting the corresponding flag bit if it is really finished, and the information of finished region is output, otherwise the next row is scanned. Experiments using different binary images and comparisons with the performance of existing algorithms show that the proposed algorithm has obvious advantages in speed and resource requirements. The average frame rate of image processing speed reaches up to 20 frames/s, and the algorithm requires about 3.45 Mbit on-chip memory resource for an image with a resolution of 2 048×1 536 pixels, which is only 21.9% and 7.6% of the requirements of the block based decision table algorithm and the He algorithm, respectively.
作者
张国和
徐快
段国栋
赵晨
梁峰
ZHANG Guohe, XU Kuai, DUAN Guodong, ZHAO Chen, LIANG Feng(School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, Chin)
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2018年第8期95-101,共7页
Journal of Xi'an Jiaotong University
基金
国家自然科学基金资助项目(61474093)
关键词
图像处理
二值图像
连通区域标记
硬件
image processing
binary image
connected components labeling
hardware
作者简介
张国和（981-）,男,副教授,博士生导师.
