连通域处理方法、数据处理设备及计算机可读存储介质技术

一种连通域处理方法、数据处理设备及计算机可读存储介质，该方法包括：获取待分析图像，对待分析图像中当前的待分析像素点进行连通域分析，并根据分析结果在待分析图像的标签图中为待分析像素点记录目标连通域标签；根据目标连通域标签更新待分析图像的连通域统计信息；若目标连通域标签为根节点标签，则在连通域统计信息中为目标连通域标签记录第一类统计数据，第一类统计数据为数目数据；若目标连通域标签为中间节点标签，则在连通域统计信息中为目标连通域标签记录第二类统计数据，第二类统计数据为指针数据。本发明专利技术不仅可以有效降低DDR的读请求次数，还可以实现统计数据的复用，有效节省存储空间以及计算资源，扩大连通域处理的应用场景。

Connected domain processing method, data processing equipment and computer readable storage medium

【技术实现步骤摘要】
【国外来华专利技术】连通域处理方法、数据处理设备及计算机可读存储介质
本专利技术涉及计算机
，尤其涉及一种连通域处理方法、数据处理设备及计算机可读存储介质。
技术介绍
连通域处理是图像识别技术的重要组成部分，例如可以对图像进行连通域处理以实现车牌识别、文本识别、字幕识别、车辆跟踪、行人入侵检测等。目前业界广泛使用的连通域处理方法是基于“种子扩散”的连通域处理方式。但采用基于“种子扩散”的连通域处理方式时，一旦出现跨行处理，就需要发起片外双倍速率同步动态随机存储器(DoubleDataRate，DDR)的读请求。由于频繁的访问DDR会占用大量带宽资源，因此实际使用时通常只采用基于“种子扩散”的方式对尺寸较小的图像(例如640*360pixel)进行连通域处理。而对于尺寸较大的图像则需要进行降采样后才能使用基于“种子扩散”的方式进行连通域处理，例如将尺寸为1280*720pixel的图像降采样到640*360pixel后进行处理。但降采样操作会降低图像的精度，会对处理结果的准确性造成影响。可见，基于“种子扩散”的连通域处理方式需要大量的DDR读请求，应用场景十分受限。
技术实现思路
本专利技术实施例公开了一种连通域处理方法、数据处理设备及计算机可读存储介质，不仅可以有效降低DDR的读请求次数，还可以实现统计数据的复用，有效节省存储空间以及计算资源，扩大连通域处理的应用场景。本专利技术实施例第一方面公开了一种连通域处理方法，所述方法包括：获取待分析图像，对所述待分析图像中当前的待分析像素点进行连通域分析，并根据分析结果在所述待分析图像的标签图中为所述待分析像素点记录目标连通域标签；根据所述目标连通域标签更新所述待分析图像的连通域统计信息；其中，在对所述连通域统计信息进行更新时，若所述目标连通域标签为根节点标签，则在所述连通域统计信息中为所述目标连通域标签记录第一类统计数据，所述第一类统计数据为数目数据，所述数目数据用于指示标记为所述目标连通域标签以及标记的连通域标签指向所述目标连通域标签的像素点的个数；若所述目标连通域标签为中间节点标签，则在所述连通域统计信息中为所述目标连通域标签记录第二类统计数据，所述第二类统计数据为指针数据，所述指针数据用于指示所述目标连通域标签所指向的根节点标签。本专利技术实施例第二方面公开了一种数据处理设备，包括：存储器和处理器，所述存储器，用于存储程序指令；所述处理器，用于执行所述存储器存储的程序指令，当所述程序指令被执行时，所述处理器用于：获取待分析图像，对所述待分析图像中当前的待分析像素点进行连通域分析，并根据分析结果在所述待分析图像的标签图中为所述待分析像素点记录目标连通域标签；根据所述目标连通域标签更新所述待分析图像的连通域统计信息；其中，在对所述连通域统计信息进行更新时，若所述目标连通域标签为根节点标签，则在所述连通域统计信息中为所述目标连通域标签记录第一类统计数据，所述第一类统计数据为数目数据，所述数目数据用于指示标记为所述目标连通域标签以及标记的连通域标签指向所述目标连通域标签的像素点的个数；若所述目标连通域标签为中间节点标签，则在所述连通域统计信息中为所述目标连通域标签记录第二类统计数据，所述第二类统计数据为指针数据，所述指针数据用于指示所述目标连通域标签所指向的根节点标签。本专利技术实施例第三方面公开了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述方法的步骤。本专利技术实施例中，首先对待分析像素点进行连通域分析，并根据分析结果在标签图中为待分析像素点记录目标连通域标签；然后根据目标连通域标签更新连通域统计信息；其中，若目标连通域标签为根节点标签，则在连通域统计信息中记录第一类统计数据，若目标连通域标签为中间节点标签，则在连通域统计信息中记录第二类统计数据。采用上述方式，不仅可以有效降低DDR的读请求次数，还可以实现统计数据的复用，有效节省存储空间以及计算资源，扩大连通域处理的应用场景。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术第一实施例公开的一种连通域的示意图；图2是本专利技术实施例公开的一种标签图的示意图；图3是本专利技术实施例公开的一种多叉树的示意图；图4是本专利技术第一实施例公开的一种连通域处理方法的流程示意图；图5是本专利技术第一实施例公开的一种连通域统计信息的结构示意图；图6是图1第一行像素点连通域分析完成后的结果示意图；图7是图1第二行像素点连通域分析完成后的结果示意图；图8是本专利技术第二实施例公开的一种连通域处理方法的流程示意图；图9是本专利技术第二实施例公开的一种连通域的示意图；图10是本专利技术实施例公开的一种行标签信息的示意图；图11是本专利技术第二实施例公开的一种连通域统计信息的结构示意图；图12是本专利技术第三实施例公开的一种连通域的示意图；图13是本专利技术第三实施例公开的一种连通域统计信息的结构示意图；图14是本专利技术第四实施例公开的一种连通域统计信息的结构示意图；图15是本专利技术第五实施例公开的一种连通域统计信息的结构示意图；图16是本专利技术实施例公开的一种数据处理设备的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述。本专利技术实施例中的连通域处理方法是基于“像素标记”的连通域分析方式实现的，为更好的理解本方案，下面首先对基于“像素标记”的连通域分析方式进行说明。基于“像素标记”的连通域分析方式能够直接对原图像进行操作，主要是为了降低连通域分析过程中DDR的读请求次数，以四连通分析为例，该方式可以只判断待分析像素点是否与其所在位置的“上”方向位置和/或“左”方向位置相邻的像素点连通。连通域分析过程中所需要的数据包括：1、连通域统计数据，可以记为result，可以用于记录标记为连通域标签的像素点的数目。通常连通域标签的最大值按照经验进行取值。2、深度与连通域标签最大值一致的指针数据，可以记为pointer_list，用于将连通域组成一颗多叉树。3、待分析图像的标签图，可以记为intlabel_list，标签图的深度与待分析图像大小一致，用于存放待分析图像中每一个像素点的连通域标签。下面对基于“像素标记”的连通域分析方式进行举例说明，具体以四连通分析为例。请一并参见图1，是本专利技术第一实施例提供的一种连通域的示意图。如图1所示，图1表示待分析图像，图中的每个格子表示待分析图像的一个像素点。按照格子在待分析图像中的位置，或者说按照格子所表示像素点在待分析图像中的位置，对每一个格子设置标记信息。标记信息用于指示格子或者格子所表示的像素点在待分析图像本文档来自技高网...

【技术保护点】
1.一种连通域处理方法，其特征在于，所述方法包括：/n获取待分析图像，对所述待分析图像中当前的待分析像素点进行连通域分析，并根据分析结果在所述待分析图像的标签图中为所述待分析像素点记录目标连通域标签；/n根据所述目标连通域标签更新所述待分析图像的连通域统计信息；/n其中，在对所述连通域统计信息进行更新时，若所述目标连通域标签为根节点标签，则在所述连通域统计信息中为所述目标连通域标签记录第一类统计数据，所述第一类统计数据为数目数据，所述数目数据用于指示标记为所述目标连通域标签以及标记的连通域标签指向所述目标连通域标签的像素点的个数；若所述目标连通域标签为中间节点标签，则在所述连通域统计信息中为所述目标连通域标签记录第二类统计数据，所述第二类统计数据为指针数据，所述指针数据用于指示所述目标连通域标签所指向的根节点标签。/n

【技术特征摘要】
【国外来华专利技术】1.一种连通域处理方法，其特征在于，所述方法包括：
获取待分析图像，对所述待分析图像中当前的待分析像素点进行连通域分析，并根据分析结果在所述待分析图像的标签图中为所述待分析像素点记录目标连通域标签；
根据所述目标连通域标签更新所述待分析图像的连通域统计信息；
其中，在对所述连通域统计信息进行更新时，若所述目标连通域标签为根节点标签，则在所述连通域统计信息中为所述目标连通域标签记录第一类统计数据，所述第一类统计数据为数目数据，所述数目数据用于指示标记为所述目标连通域标签以及标记的连通域标签指向所述目标连通域标签的像素点的个数；若所述目标连通域标签为中间节点标签，则在所述连通域统计信息中为所述目标连通域标签记录第二类统计数据，所述第二类统计数据为指针数据，所述指针数据用于指示所述目标连通域标签所指向的根节点标签。


2.根据权利要求1所述的方法，其特征在于，所述连通域统计信息包括第一标识位和数据位，其中，所述第一标识位用于表示所述数据位记录的统计数据的类型，所述数据位用于表示为所述目标连通域标签记录的统计数据；当所述第一标识位为第一标识时，所述数据位为所述目标连通域标签记录的是第一类统计数据，当所述第一标识位为第二标识时，所述数据位为所述目标连通域标签记录的是第二类统计数据。


3.根据权利要求2所述的方法，其特征在于，所述对所述待分析图像中当前的待分析像素点进行连通域分析，包括：
从所述待分析图像中确定出与当前的待分析像素点相邻的相邻像素点；
根据所述相邻像素点对所述待分析像素点进行连通域分析，确定出所述待分析像素点的目标连通域标签。


4.根据权利要求3所述的方法，其特征在于，所述相邻像素点包括：与所述待分析像素点在同一列中上方向上相邻的第一像素点，和/或，与所述待分析像素点在同一行中左方向上相邻的第二像素点。


5.根据权利要求4所述的方法，其特征在于，所述根据所述相邻像素点对所述待分析像素点进行连通域分析，确定出所述待分析像素点的目标连通域标签，包括：
根据所述第一像素点对所述待分析像素点进行连通域分析；
若确定出所述待分析像素点与所述第一像素点连通，则将所述第一像素点的连通域标签作为所述待分析像素点的目标连通域标签。


6.根据权利要求4所述的方法，其特征在于，所述根据所述相邻像素点对所述待分析像素点进行连通域分析，确定出所述待分析像素点的目标连通域标签，包括：
根据所述第二像素点对所述待分析像素点进行连通域分析；
若确定出所述待分析像素点与所述第二像素点连通，则将所述第二像素点的连通域标签作为所述待分析像素点的目标连通域标签。


7.根据权利要求4所述的方法，其特征在于，所述根据所述相邻像素点对所述待分析像素点进行连通域分析，确定出所述待分析像素点的目标连通域标签，包括：
根据所述第一像素点以及所述第二像素点对所述待分析像素点进行连通域分析；
若确定出所述待分析像素点与所述第一像素点以及所述第二像素点均连通，则将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最小的连通域标签作为所述待分析像素点的目标连通域标签。


8.根据权利要求7所述的方法，其特征在于，所述方法还包括：
将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最大的连通域标签确定为指向所述目标连通域标签的中间节点标签；
对所述连通域统计信息中所述标签值最大的连通域标签进行更改。


9.根据权利要求8所述的方法，其特征在于，所述对所述连通域统计信息中所述标签值最大的连通域标签进行更改，包括：
将所述连通域统计信息中所述标签值最大的连通域标签对应的第一标识位调整为所述第二标识；
在所述连通域统计信息中所述标签值最大的连通域标签对应的数据位，为所述标签值最大的连通域标签记录第二类统计数据，记录的第二类统计数据指示所述标签值最大的连通域标签指向所述目标连通域标签。


10.根据权利要求7至9中任一项所述的方法，其特征在于，所述方法还包括：
若确定出所述待分析像素点与所述第一像素点以及所述第二像素点均不连通，则将预设的多个连通域标签中未被使用的一个连通域标签作为所述待分析像素点的目标连通域标签。


11.根据权利要求4至10中任一项所述的方法，其特征在于，与所述待分析像素点在同一列中上方向上相邻的第一像素点的连通域标签被记录在行标签信息中；所述行标签信息中还包括位于所述待分析像素点同一行中左方向上的像素点的连通域标签，以及位于所述第一像素点同一行中右方向上的像素点的连通域标签。


12.根据权利要求11所述的方法，其特征在于，所述方法还包括：
在所述待分析像素点连通域分析完成之后，根据确定出的所述待分析像素点的目标连通域标签对所述行标签信息进行更新。


13.根据权利要求12所述的方法，其特征在于，所述方法还包括：
在预设的多个连通域标签使用完之后，根据当前记录的行标签信息从所述多个连通域标签中确定出生长标签和非生长标签；
根据所述非生长标签对所述待分析图像中未完成连通域分析的像素点进行连通域分析。


14.根据权利要求13所述的方法，其特征在于，所述根据当前记录的行标签信息从所述多个连通域标签中确定出生长标签和非生长标签，包括：
从所述多个连通域标签中确定出存在于当前记录的行标签信息中的第一标签，并将所述第一标签确定为生长标签；
从所述多个连通域标签中确定出不存在于当前记录的行标签信息中的第二标签，并将所述第二标签确定为非生长标签。


15.根据权利要求13所述的方法，其特征在于，所述根据当前记录的行标签信息从所述多个连通域标签中确定出生长标签和非生长标签，包括：
从所述多个连通域标签中确定出存在于当前记录的行标签信息中的第一标签，并确定出不存在于当前记录的行标签信息中的第二标签；
根据所述连通域统计信息，从所述多个连通域标签中确定出为所述第一标签的根节点标签或者中间节点标签的第三标签；
将所述第二标签中除所述第三标签之外的标签确定为非生长标签，将所述第一标签以及所述第三标签确定为生长标签。


16.根据权利要求13至15中任一项所述的方法，其特征在于，所述连通域统计信息包括第二标识位，所述第二标识位用于记录连通域标签的生长标识，当所述第二标识位为第三标识时表示连通域标签为非生长标签，当所述第二标识位为第四标识时表示连通域标签为生长标签。


17.根据权利要求1至16中任一项所述的方法，其特征在于，所述方法还包括：
根据所述连通域统计信息以及所述标签图确定出所述待分析图像中不满足预设条件的连通域；
对所述不满足预设条件的连通域中的像素点进行过滤。


18.根据权利要求17所述的方法，其特征在于，不满足预设条件是指：连通域中相连通的像素点的数量小于预设数值。


19.根据权利要求11或12所述的方法，其特征在于，所述连通域统计信息保存在片内随机存取存储器RAM中，和/或，所述行标签信息保存在片内寄存器中，和/或，所述标签图保存在片外双倍速率同步动态随机存储器DDR中。


20.一种数据处理设备，其特征在于，包括：存储器和处理器，
所述存储器，用于存储程序指令；
所述处理器，用于执行所述存储器存储的程序指令，当所述程序指令被执行时，所述处理器用于：
获取待分析图像，对所述待分析图像中当前的待分析像素点进行连通域分析，并根据分析结果在所述待...

【专利技术属性】
技术研发人员：李泽祥，高明明，杨康，李涛，
申请(专利权)人：深圳市大疆创新科技有限公司，
类型：发明
国别省市：广东;44