[发明专利]连通域分析方法、数据处理设备及计算机可读存储介质

权利要求书

1.一种连通域分析方法，其特征在于，所述方法包括：

获取待分析图像中的图像块，其中，所述待分析图像被划分为至少两个所述图像块；

确定所述图像块中各个像素点的连通域标签，所述连通域标签为根节点标签或中间节点标签，所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同；

当所述图像块中的连通域不包含所述图像块边界的像素点时，将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签。

2.如权利要求1所述的连通域分析方法，其特征在于，所述确定所述图像块中各个像素点的连通域标签，包括：

获取所述图像块中与待分析像素点相邻的相邻像素点；

根据所述相邻像素点对所述待分析像素点进行连通域分析，以确定所述待分析像素点的连通域标签。

3.根据权利要求2所述的连通域分析方法，其特征在于，所述相邻像素点包括：所述待分析像素点上方相邻的第一像素点，和/或，所述待分析像素点左方相邻的第二像素点。

4.根据权利要求3所述的连通域分析方法，其特征在于，所述根据所述相邻像素点对所述待分析像素点进行连通域分析，以确定所述待分析像素点的连通域标签，包括：

根据所述第一像素点对所述待分析像素点进行连通域分析；

当所述待分析像素点与所述第一像素点连通时，则将所述第一像素点的连通域标签作为所述待分析像素点的连通域标签。

5.根据权利要求3所述的连通域分析方法，其特征在于，所述根据所述相邻像素点对所述待分析像素点进行连通域分析，以确定所述待分析像素点的连通域标签，包括：

根据所述第二像素点对所述待分析像素点进行连通域分析；

当所述待分析像素点与所述第二像素点连通时，则将所述第二像素点的连通域标签作为所述待分析像素点的连通域标签。

6.根据权利要求3所述的连通域分析方法，其特征在于，所述根据所述相邻像素点对所述待分析像素点进行连通域分析，以确定所述待分析像素点的连通域标签，包括：

根据所述第一像素点以及所述第二像素点对所述待分析像素点进行连通域分析；

当所述待分析像素点与所述第一像素点以及所述第二像素点均连通时，则根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收，确定所述待分析像素点的连通域标签。

7.根据权利要求6所述的连通域分析方法，其特征在于，所述根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收，确定所述待分析像素点的连通域标签，包括：

当所述第一像素点的连通域标签为不可回收标签，所述第二像素点的连通域标签为可回收标签时，将所述第一像素点的连通域标签作为所述待分析像素点的连通域标签；

当所述第二像素点的连通域标签为不可回收标签，所述第一像素点的连通域标签为可回收标签时，将所述第二像素点的连通域标签作为所述待分析像素点的连通域标签；

当所述第一像素点和所述第二像素点均为不可回收标签时，将所述第一像素点的连通域标签或所述第二像素点的连通域标签作为所述待分析像素点的连通域标签；

当所述第一像素点和所述第二像素点均为可回收标签时，将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最小的连通域标签作为所述待分析像素点的连通域标签。