一种二值图像流快速连通域标记算法

摘要

本发明公布了一种二值图像流快速连通域标记算法，针对线阵图像传感器形成的连续图像流进行连通域快速识别，提出一种适合FPGA并行实现的二值图像快速连通域标记算法。算法对图像从左到右，从上到下逐行扫描，对出现的目标像素点进行标记，计算连通域数目的同时统计出每个连通域的横向和纵向的目标像素点最大数量，每次只需要相邻的两行数据进行标记判断，且只需对图像扫描一次既可。算法不但可实现二值连续图像流的连通域标记，而且还可以实现静态二值图像连通域标记。