一种图像连通域标记方法及系统技术方案

技术编号:40468132 阅读:17 留言:0更新日期:2024-02-22 23:22
本申请公开了一种图像连通域标记方法及系统,运用于图像处理技术领域,其方法包括:获取待标记的二值图像;从二值图像中取出像素进行行连通性判断;判断二值图像的行连通像素为线段的起始位置,若为起始位置,则赋值新标签;反之将前一像素的信息结构体中的标签值赋值到此像素的标签;更新列像素信息结构体,得到第一次遍历后的标签图像;对标签图像进行二次遍历,利用粘连的连通域标签构建两层二叉树,以第一次遍历后的标签图像为地址,依次读取至二层二叉树的根节点,利用该根节点对连通区域进行标签更新;在保证标记效果的基础上降低了图像遍历次数,提升了算法的实时性,为图像处理速率的提升和系统资源消耗的降低提供了保障。

【技术实现步骤摘要】

本专利技术涉及图像处理,尤其涉及一种图像连通域标记方法及系统


技术介绍

1、为了提取图像中不同区域的特征信息,需要先对图像中的连通区域进行标记。连通区域标记是指将图像中符合连通规则的像素用相同的标号表示出来,从而获得被研究目标对象的整体特征和参数。这种预处理操作被广泛应用在图像处理和模式识别的诸多领域,如文本识别中的图文分割、生物医学领域中的自动细胞分类计数、流水线上自动产品质量检测等分割、零件图像提取等,为目标检测和识别提供技术保障。

2、现有标记方法主要包括以下三类:像素法、线段法、区域生长法。(1)像素标记法首先对二值图像中所有有效像素进行一次完整扫描,标记所有的目标像素点,记录粘连像素的标号记录在等价标记表中。再对等价表进行处理,得到冲突标号的映射关系,重新标记后得到标记图像。(2)线段法将直线段作为连通区域检测的基本单元。首先对原始二值化图像逐行扫描,标记线段。再逐行对直线段进行连通性检查,满足连通性要求的直线段被赋予相同的标号。(3)区域增长法采用种子点填充的原理,该方法的基本思路是一次标记整个连通区域,接着再标记下一个,直到所有本文档来自技高网...

【技术保护点】

1.一种图像连通域标记方法,其特征在于,包括:

2.根据权利要求1所述的一种图像连通域标记方法,其特征在于,在从所述二值图像中取出像素进行行连通性判断的步骤中,具体包括下述步骤:

3.根据权利要求1所述的一种图像连通域标记方法,其特征在于,在判断所述二值图像的行连通像素为线段的起始位置,若为起始位置,则赋值新标签;反之将前一像素的信息结构体中的标签值赋值到此像素的标签的步骤中,具体包括下述步骤:

4.根据权利要求1所述的一种图像连通域标记方法,其特征在于,在更新列像素信息结构体,得到第一次遍历后的标签图像的步骤中,具体包括下述步骤:

5.根...

【技术特征摘要】

1.一种图像连通域标记方法,其特征在于,包括:

2.根据权利要求1所述的一种图像连通域标记方法,其特征在于,在从所述二值图像中取出像素进行行连通性判断的步骤中,具体包括下述步骤:

3.根据权利要求1所述的一种图像连通域标记方法,其特征在于,在判断所述二值图像的行连通像素为线段的起始位置,若为起始位置,则赋值新标签;反之将前一像素的信息结构体中的标签值赋值到此像素的标签的步骤中,具体包括下述步骤:

4.根据权利要求1所述的一种图像连通域标记方法,其特征在于,在更新列像素信息结构体,得到第一次遍历后的标签图像的步骤中,具体包括下述步骤:

5.根据权利要求1所述的一种图像连通域标记方法,其特征在于,在对所述标签图像进行二次遍历,利用粘连的连通域标签构建两层二叉树,以第一次遍历后的标签图像为地址,依次读取至两层二叉树的根节点,利用该根节点对连通区域进行标签更新,依次遍历标签图像所有像素,直至整幅图像标记完成的步骤中,具体包括下述步骤:

6.根据权利要求5所述的一种图像连通域标记方法,其特征在于,在判断标签图像所在连通区域与近邻连通区域间是否粘连,若连通区域存在粘连,则计算一层二叉树子节点和根节点的地址的步骤中,具...

【专利技术属性】
技术研发人员:马铭阳王德江宋策
申请(专利权)人:中国科学院长春光学精密机械与物理研究所
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1