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

说明书

本发明提供一种连通域分析方法、数据处理设备及计算机可读存储介质，包括：获取待分析图像中的图像块，其中，所述待分析图像被划分为至少两个所述图像块(S101)；确定所述图像块中各个像素点的连通域标签，所述连通域标签为根节点标签或中间节点标签(S102)，所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同；当所述图像块中的连通域不包含所述图像块边界的像素点时，将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签(S103)。通过上述分块处理的方式可以在DSP片内存储空间有限的情况下处理较大的图像，有效节省存储空间以及计算资源。

技术领域

本发明总地涉及计算机技术领域，更具体地涉及一种连通域分析方法、数据处理设备及计算机可读存储介质。

背景技术

连通域分析是图像识别技术的重要组成部分，可以应用在带视觉感知功能的无人机、机器人、无人驾驶汽车及相关图像处理领域。例如可以对图像进行连通域分析以实现车牌识别、文本识别、字幕识别、车辆跟踪、行人入侵检测等。目前业界广泛使用的连通域分析方法，通常是基于“种子扩散”的方式，这种方法需要对整幅图进行遍历，才能得到完整的连通域信息，而数字信号处理器(DSP)内存空间有限，所以一般只能对尺寸较小的图像(160x120等)进行处理，导致DSP无法实现对较大尺寸图像的连通域分析。

发明内容

为了解决上述问题中的至少一个而提出了本发明。具体地，本发明实施例一方面提供一种连通域分析方法，所述方法包括：

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

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

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

本发明实施例另一方面提供一种数据处理设备，包括：存储器和处理器，

所述存储器，用于存储程序指令；

所述处理器，用于执行所述存储器存储的程序指令，当所述程序指令被执行时，所述处理器用于：

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

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

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

本发明实施例再一方面提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现前述的连通域分析方法的步骤。

通过本发明实施例的方法、数据处理设备和计算机可读存储介质，将待分析图像进行分块处理的方式可以在DSP内存储空间有限的情况下处理较大的图像，有效节省存储空间以及计算资源，扩大连通域分析的应用场景，实现更高精度的连通域分析。当图像块中的连通域不包含图像块边界的像素点时，将连通域中的中间节点标签更新为该中间节点标签指向的根节点标签，也即将图像块中已经闭合的连通域中的中间节点标签更新为其所指向的根节点标签，从而使得该中间节点标签可以用于后续的像素点的连通域标记，在有限的连通域标签资源下，可以标记更多的连通域。

附图说明