[发明专利]一种二值图像流快速连通域标记算法

摘要

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

主权项

1.一种二值图像流快速连通域标记算法，其特征在于，其包括以下步骤：A.图像数据预处理：在对各个变量初始化后，首先在原图像左端和右端各插入一列像素值为0的像素点以此保证每行的像素值都是以0开始并以0结束；B.数据读取：对图像从上到下逐行扫描，依次读取相邻两行数据进行连通域检测，采用8邻域对每个目标像素点进行连通域检测，将当前像素点邻域按照8邻域划分为8种情况，将当前像素点标记为Dj,i，j表示当前像素点的行，i表示当前像素点的列；对Dj,i的8邻域连通检测时，只需要检测Dj,i‑1、Dj‑1,i‑1、Dj‑1,i和Dj‑1,i+1的像素值，若Dj,i＝0，则标记该点为背景像素点，若Dj,i＝1，则标记该点为目标像素点；C.连通域检测：根据当前像素值的不同情况采用优先等级顺序对目标像素点进行处理；D.若目标像素点没有检测完毕则回到步骤B，直到所有目标像素点检测结束。