【技术实现步骤摘要】
一种图像连通域连接方法及装置
[0001]本专利技术涉及图像处理
,具体而言,涉及一种图像连通域连接方法及装置。
技术介绍
[0002]连通域算法主要是对二值化图像进行处理分析,将相互毗邻且二值化值为“1”的像素点归结到同一个连通域中,不相互毗邻的点归结到不同的连通域中,通过分析连通域中的像素点数、坐标等信息,最终得出连通域的面积、质心等特征值。
[0003]现有技术中,通过逐行扫描图像,将每一行中相互毗邻且二值化值为“1”的像素组成一个序列称为一个团,并记下它的起点、它的终点以及它所在的行号。并根据当前团是否与前一行中的所有团有没有重合区域确定它的标号,从1开始,给每个团赋予一个标号;将每个团的标号填入标记图像中。每个标号相同的团即为一个连通域。
[0004]但是,现有技术的方案,图像全部扫描结束后,才能得到最终的等价序列,所以基于等价序列合并的结果延迟时间在一帧图像以上,导致效率较低、最终结果输出延迟较大。
技术实现思路
[0005]本专利技术的目的在于,针对上述现有技术中的不足,本 ...
【技术保护点】
【技术特征摘要】 【专利技术属性】
1.一种图像连通域连接方法,其特征在于,所述方法包括:根据待处理二值化图像中待处理像素点的二值化像素值、所述待处理像素点上一行对应位置像素点的标签号及当前行前一列像素点的标签号,确定所述待处理像素点的标签号;其中,所述待处理像素点上一行对应位置包括:所述待处理像素点上一行的前一列像素位置、所述待处理像素点上一行的像素位置、所述待处理像素点上一行的后一列像素位置;根据所述待处理像素点的标签号、所述待处理像素点上一行对应位置像素点的标签号及当前行前一列像素点的标签号,进行标签号合并;将标签号相同的多个所述像素点连接,生成所述待处理二值化图像中的多个连通域。2.根据权利要求1所述的方法,其特征在于,所述根据待处理二值化图像中待处理像素点的二值化像素值、所述待处理像素点上一行对应位置像素点的标签号及当前行前一列像素点的标签号,确定所述待处理像素点的标签号,包括:若所述待处理像素点的二值化像素值为0,则确定所述待处理像素点的标签号为0;若所述待处理像素点的二值化像素值为1,则根据所述待处理像素点的上一行对应位置像素点的标签号及当前行前一列像素点的标签号,确定所述待处理像素点的标签号。3.根据权利要求2所述的方法,其特征在于,所述若所述待处理像素点的二值化像素值为1,则根据所述待处理像素点的上一行对应位置像素点的标签号及当前行前一列像素点的标签号,确定所述待处理像素点的标签号,包括:若所述待处理像素点的二值化像素值为1,且所述待处理像素点的上一行对应位置像素点的标签号为非0,则确定所述待处理像素点的上一行对应位置像素点的标签号为所述待处理像素点的标签号;若所述待处理像素点的二值化像素值为1,且所述待处理像素点的上一行对应位置像素点的标签号为0,则根据所述待处理像素点的当前行前一列像素点的标签号确定所述待处理像素点的标签号。4.根据权利要求3所述的方法,其特征在于,若所述待处理像素点的二值化像素值为1,且所述待处理像素点的上一行对应位置像素点的标签号为0;所述根据所述待处理像素点的当前行前一列像素点的标签号确定所述待处理像素点的标签号,包括:若所述待处理像素点的当前行前一列像素点的标签号为0,则在标签号缓存区中按照标签号排列顺序确定最靠前的标签号为所述待处理像素点的标签号;若所述待处理像素点的当前行前一列像素点的标签号非0,则确定所述待处理像素点的当前行前一列像素点的标签号为所述待处理像素点的标签号。5.根据权利要求3所述的方法,其特征在于,若所述待处理像素点的二值化像素值为1,且所述待处理像素点的上一行对应位置像素点的标签号为非0;所述确定所述待处理像素点的上一行对应位置像素点的标签号为所述待处理像素点的标签号,包括:若所述待处理像素点的当前行前一列像素点的标签号为0,则确定所述待处理像素点的上一行对应位置像素点的标签号为所述待处理像素点的标签号;若所述待处理像素点的当前行前一列像素点的标签号非0,则确定所述待处理像素点的当前行前一列像素点的标签号为所述待处理像素点的第一参考标签值、并确定所述待处
技术研发人员:王晓南,田威,楚梁,成剑华,王辰,
申请(专利权)人:武汉中观自动化科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。