CN112119399A - 连通域分析方法、数据处理设备及计算机可读存储介质 - Google Patents
连通域分析方法、数据处理设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN112119399A CN112119399A CN201980031827.XA CN201980031827A CN112119399A CN 112119399 A CN112119399 A CN 112119399A CN 201980031827 A CN201980031827 A CN 201980031827A CN 112119399 A CN112119399 A CN 112119399A
- Authority
- CN
- China
- Prior art keywords
- label
- connected domain
- pixel point
- analyzed
- pixel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/457—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
本发明提供一种连通域分析方法、数据处理设备及计算机可读存储介质,包括:获取待分析图像中的图像块,其中,所述待分析图像被划分为至少两个所述图像块(S101);确定所述图像块中各个像素点的连通域标签,所述连通域标签为根节点标签或中间节点标签(S102),所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同;当所述图像块中的连通域不包含所述图像块边界的像素点时,将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签(S103)。通过上述分块处理的方式可以在DSP片内存储空间有限的情况下处理较大的图像,有效节省存储空间以及计算资源。
Description
技术领域
本发明总地涉及计算机技术领域,更具体地涉及一种连通域分析方法、数据处理设备及计算机可读存储介质。
背景技术
连通域分析是图像识别技术的重要组成部分,可以应用在带视觉感知功能的无人机、机器人、无人驾驶汽车及相关图像处理领域。例如可以对图像进行连通域分析以实现车牌识别、文本识别、字幕识别、车辆跟踪、行人入侵检测等。目前业界广泛使用的连通域分析方法,通常是基于“种子扩散”的方式,这种方法需要对整幅图进行遍历,才能得到完整的连通域信息,而数字信号处理器(DSP)内存空间有限,所以一般只能对尺寸较小的图像(160x120等)进行处理,导致DSP无法实现对较大尺寸图像的连通域分析。
发明内容
为了解决上述问题中的至少一个而提出了本发明。具体地,本发明实施例一方面提供一种连通域分析方法,所述方法包括:
获取待分析图像中的图像块,其中,所述待分析图像被划分为至少两个所述图像块;
确定所述图像块中各个像素点的连通域标签,所述连通域标签为根节点标签或中间节点标签,所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同;
当所述图像块中的连通域不包含所述图像块边界的像素点时,将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签。
本发明实施例另一方面提供一种数据处理设备,包括:存储器和处理器,
所述存储器,用于存储程序指令;
所述处理器,用于执行所述存储器存储的程序指令,当所述程序指令被执行时,所述处理器用于:
获取待分析图像中的图像块,其中,所述待分析图像被划分为至少两个所述图像块;
确定所述图像块中各个像素点的连通域标签,所述连通域标签为根节点标签或中间节点标签,所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同;
当所述图像块中的连通域不包含所述图像块边界的像素点时,将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签。
本发明实施例再一方面提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序被处理器执行时实现前述的连通域分析方法的步骤。
通过本发明实施例的方法、数据处理设备和计算机可读存储介质,将待分析图像进行分块处理的方式可以在DSP内存储空间有限的情况下处理较大的图像,有效节省存储空间以及计算资源,扩大连通域分析的应用场景,实现更高精度的连通域分析。当图像块中的连通域不包含图像块边界的像素点时,将连通域中的中间节点标签更新为该中间节点标签指向的根节点标签,也即将图像块中已经闭合的连通域中的中间节点标签更新为其所指向的根节点标签,从而使得该中间节点标签可以用于后续的像素点的连通域标记,在有限的连通域标签资源下,可以标记更多的连通域。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1示出了本发明一个实施例中的一种连通域分析方法的示意性流程图;
图2示出了本发明一个实施例中的待分析图像的分块示意图;
图3示出了本发明另一个实施例中的待分析图像的分块示意图;
图4示出了本发明再一个实施例中的待分析图像的分块示意图;
图5示出了本发明一个实施例中的一种连通域的示意图;
图6示出了本发明一个实施例中的一种标签图的示意图;
图7示出了本发明一个实施例中的对图像块2中的一个连通域进行分析的结果示意图;
图8示出了本发明再一个实施例中的对图像块2中的一个连通域进行分析的结果示意图;
图9示出了本发明一个实施例中的连通域标签的数据结构示意图;
图10示出了本发明一个实施例中的初始时的标签数组的结构示意图;
图11示出了本发明一个实施例中的初始时可回收标签数组的结构示意图;
图12示出了本发明一个实施例中的一行标签图的结构示意图;
图13示出了本发明另一个实施例中的可回收标签数组的结构示意图;
图14示出了本发明一个实施例中的更新后的可回收标签数组的结构示意图;
图15示出了本发明一个实施例中的对图像块1中的连通域进行分析的结果示意图;
图16示出了本发明一个实施例中的数据处理设备的结构示意图。
具体实施方式
为了使得本发明的目的、技术方案和优点更为明显,下面将参照附图详细描述根据本发明的示例实施例。显然,所描述的实施例仅仅是本发明的一部分实施例,而不是本发明的全部实施例,应理解,本发明不受这里描述的示例实施例的限制。基于本发明中描述的本发明实施例,本领域技术人员在没有付出创造性劳动的情况下所得到的所有其它实施例都应落入本发明的保护范围之内。
在下文的描述中,给出了大量具体的细节以便提供对本发明更为彻底的理解。然而,对于本领域技术人员而言显而易见的是,本发明可以无需一个或多个这些细节而得以实施。在其他的例子中,为了避免与本发明发生混淆,对于本领域公知的一些技术特征未进行描述。
应当理解的是,本发明能够以不同形式实施,而不应当解释为局限于这里提出的实施例。相反地,提供这些实施例将使公开彻底和完全,并且将本发明的范围完全地传递给本领域技术人员。
在此使用的术语的目的仅在于描述具体实施例并且不作为本发明的限制。在此使用时,单数形式的“一”、“一个”和“所述/该”也意图包括复数形式,除非上下文清楚指出另外的方式。还应明白术语“组成”和/或“包括”,当在该说明书中使用时,确定所述特征、整数、步骤、操作、元件和/或部件的存在,但不排除一个或更多其它的特征、整数、步骤、操作、元件、部件和/或组的存在或添加。在此使用时,术语“和/或”包括相关所列项目的任何及所有组合。
为了彻底理解本发明,将在下列的描述中提出详细的结构,以便阐释本发明提出的技术方案。本发明的可选实施例详细描述如下,然而除了这些详细描述外,本发明还可以具有其他实施方式。
本发明实施例提供一种连通域分析方法,包括:获取待分析图像中的图像块,其中,所述待分析图像被划分为至少两个所述图像块;确定所述图像块中各个像素点的连通域标签,所述连通域标签为根节点标签或中间节点标签,所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同;当所述图像块中的连通域不包含所述图像块边界的像素点时,将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签。
通过本发明实施例的方法,将待分析图像划分为至少两个图像块,当确定当前图像块中的各个像素点的连通域标签之后,当所述图像块中的连通域不包含所述图像块边界的像素点时,将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签,也即将目前已经闭合的连通域中的中间节点标签更新为其所指向的根节点标签,从而回收该中间节点标签,使其可以用于后续的像素点的标记过程,而由于图像块边界的像素点还无法确定其与未分析的其它图像块的相邻像素之间的连通关系,因此,对于包含图像块边界的像素点的连通域的中间节点标签则不进行回收。通过上述步骤将待分析图像进行分块处理的方式可以在DSP内存储空间有限的情况下处理较大的图像,有效节省存储空间以及计算资源,扩大连通域分析的应用场景,实现更高精度的连通域分析。通过将图像块中已经闭合的连通域中的中间节点标签进行回收,可以在有限的连通域标签资源下,标记更多的连通域。
下面参考附图对本发明一个实施例中的连通域处理方法进行描述,在不冲突的情况下,本文中的实施例及实施方式中的特征可以相互组合。
首先,如图1所示,在步骤S101中,获取待分析图像中的一个图像块,其中,所述待分析图像被划分为至少两个所述图像块。
在本发明实施例中,所述待分析图像被划分为至少两个所述图像块。可以根据待分析图像的尺寸合理的设定划分为的图像块的数量,在待分析图像的尺寸较大时可以选择划分较多数量的图像块,而在待分析图像的尺寸较小时可以选择划分较少数量的图像块。其中还可以采用任意适合的方式对待分析图像进行划分,例如沿着行的方向,将待分析图像划分为上下相邻的多个图像块,例如图2中所示的图像块1、图像块2和图像块3,值得一提的是,在此为了便于对图像块的划分方式进行解释和说明,仅以3块图像块的方式进行解释和说明,但其并不对图像块的划分数量构成限制,通过仅沿着行的方向划分的方式,后续在确定相邻图像块中是否有连通的连通域时可以只考虑边界处的上下相邻的像素点是否连通即可,因此可以降低数据处理量,节省软硬件资源以及处理时间,在本文中,主要以此种划分方式对本发明实施例的方法进行解释和说明。
在又一个示例中,还可以沿着列的方向,将待分析图像划分为左右相邻的多个图像块,例如图3中所示的图像块1、图像块2和图像块3,该种划分方式,在后续在确定相邻图像块中是否有连通的连通域时可以只考虑边界处的左右相邻的像素点是否连通即可,因此可以降低数据处理量,节省软硬件资源以及处理时间。
在其他示例中,还可以将待分析图像划分为左右相邻、上下相邻的多个图像块,例如,图4所示的图像块1、图像块2、图像块3、图像块4,在此中划分方式中,在确定相邻的图像块之间的连通域之间是否连通时,则需要确定边界处上下相邻像素点的连通关系,以及边界处左右相邻像素点的连通关系。
待分析图像被划分的图像块还可以具有不同的尺寸或者相同的尺寸,或者,部分图像块具有相同的尺寸,具体可以根据实际需要合理设定,在此不对其进行具体限制。
为了对待分析图像进行连通域分析,数据处理设备可以获取待分析图像中的一个图像块,例如按照从上至下的顺序(也即从初始行至最后一行)依次获取待分析图像中的每块图像块,对其进行连通域分析。或者还可以根据具体的待分析图像的划分的图像块的位置关系,逐个对图像块进行连通域分析。将待分析图像进行分块处理的方式可以在DSP内存储空间有限的情况下处理较大的图像,有效节省存储空间以及计算资源,扩大连通域分析的应用场景,实现更高精度的连通域分析及过滤。
继续如图1所示,在步骤S102中,确定所述图像块中各个像素点的连通域标签,所述连通域标签为根节点标签或中间节点标签,所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同。
在一个示例中,确定所述图像块中各个像素点的连通域标签,包括:数据处理设备首先从图像块中确定出与待分析像素点相邻的相邻像素点,然后根据该相邻像素点对待分析像素点进行连通域分析,确定出待分析像素点的连通域标签。
在一实施例中,与待分析像素点相邻的相邻像素点包括:与待分析像素点在同一列中上方向上相邻的第一像素点,和/或,与待分析像素点在同一行中左方向相邻的第二像素点。在一实施例中,数据处理设备根据第一像素点以及第二像素点对待分析像素点进行连通域分析,判断待分析像素点是否与第一像素点以及第二像素点连通。若确定出待分析像素点与第一像素点连通,则将第一像素点的连通域标签作为待分析像素点的连通域标签。若确定出待分析像素点与第二像素点连通,则将第二像素点的连通域标签作为待分析像素点的连通域标签。若确定出待分析像素点与第一像素点以及第二像素点均连通,则根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收,确定所述待分析像素点的连通域标签。若确定出待分析像素点与第一像素点以及第二像素点均不连通,则将预设的多个连通域标签中未被使用的一个连通域标签作为待分析像素点的连通域标签。
在一个示例中,所述确定所述图像块中各个像素点的连通域标签,包括:计算当前行的待分析像素点与待分析像素点下方相邻的第三像素点之间的连通关系,并保存所述连通关系给所述第三像素点作为所述第三像素点与其上方相邻的所述待分析像素点之间的连通关系。例如,如图5所示的连通域中,待分析像素点若为像素点33,其下方相邻的第三像素点为像素点43,则计算当前行的像素点33与像素点33下方相邻的像素点43之间的连通关系,例如两者的连通关系为连通的,则保存该连通关系给像素点43作为像素点43与其上方相邻的像素点33之间的连通关系,两者的连通关系也是连通的,从而通过对之前连通关系的存储可以显著减少连通域计算,避免重复的运算,降低数据处理量(例如减少一半以上的连通关系计算),提高计算速度,节省软硬件资源以及处理时间。
同理,在另一个示例中,计算当前行的待分析像素点与待分析像素点右方相邻的第四像素点的连通关系,并保存所述连通关系给所述第四像素点作为所述第四像素点和第四像素点左方相邻的所述待分析像素点的连通关系,例如,参考图5,若待分析像素点为像素点43,其右方相邻的第四像素点对应像素点44,则计算当前行的像素点43与像素点43右方相邻的像素点44之间的连通关系,例如两者的连通关系为连通的,则保存该连通关系给像素点44作为像素点44与其左方相邻的像素点43之间的连通关系,两者的连通关系也是连通的,从而通过对之前连通关系的存储可以显著减少连通域计算,避免重复的运算,降低数据处理量,节省软硬件资源以及处理时间。
在一个示例中,当所述待分析像素点与所述第一像素点以及所述第二像素点均连通时,所述根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收,确定所述待分析像素点的连通域标签,包括:当第一像素点的连通域标签为不可回收标签,第二像素点的连通域标签为可回收标签时,将第一像素点的连通域标签作为所述待分析像素点的连通域标签;或者,当第二像素点的连通域标签为不可回收标签,第一像素点的连通域标签为可回收标签时,将所述第二像素点的连通域标签作为所述待分析像素点的连通域标签;或者,当所述第一像素点和所述第二像素点均为不可回收标签时,将所述第一像素点的连通域标签或所述第二像素点的连通域标签作为所述待分析像素点的连通域标签;或者,当所述第一像素点和所述第二像素点的连通域标签均为可回收标签时,将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最小的连通域标签作为所述待分析像素点的连通域标签。
在本文中,可回收标签是指可以被回收复用于后续的连通域分析的标签,例如中间节点标签,而不可回收标签则是指当前对待分析像素点进行连通域分析时不可以被回收复用于进行后续的连通域分析的标签。可选的,部分不可回收标签在后续的连通域分析中可以被更新为可回收标签。例如,待分析图像被划分为多个图像块,在对当前图像块进行连通域分析时,无法确定位于图像块边界处的像素点与其相邻的还未进行连通域分析的图像块的连通关系,因此,可以将位于图像块边界处的像素点的连通域标签暂定为不可回收标签,直到在包含该边界处的像素点的连通域确定闭合后,可将该边界处的像素点的连通域标签更新为可回收标签。
在一个示例中,当所述待分析像素点与所述第一像素点以及所述第二像素点均连通时,也即第一像素点与第二像素点均连通时,所述方法还包括:
当所述第一像素点的连通域标签为不可回收标签,所述第二像素点的连通域标签为可回收标签时,将所述第二像素点的连通域标签作为中间节点标签指向所述第一像素点的连通域标签。例如,如图7所示,在对图像块2进行连通域分析时,对待分析像素点标记连通域标签时,待分析像素点和其上方相邻的第一像素点和其左方相邻的第二像素点均连通,而第一像素点的连通域标签同时用于标记位于图像块2与图像块1相邻的边界处的像素点,其为不可回收标签,而第二像素点的连通域标签6为可回收标签,因此,将第二像素点的连通域标签6作为中间节点标签指向第一像素点的连通域标签5。
在又一个示例中,当所述待分析像素点与所述第一像素点以及所述第二像素点均连通时,也即第一像素点与第二像素点均连通时,所述方法还包括:当所述第二像素点的连通域标签为不可回收标签,所述第一像素点的连通域标签为可回收标签时,将所述第一像素点的连通域标签作为中间节点标签指向所述第二像素点的连通域标签,例如,如图8所示,在对图像块2进行连通域分析时,对待分析像素点标记连通域标签时,待分析像素点和其上方相邻的第一像素点和其左方相邻的第二像素点均连通,而第二像素点的连通域标签同时用于标记位于图像块2与图像块1相邻的边界处的像素点,其为不可回收标签,而第一像素点的连通域标签6为可回收标签,因此,将第一像素点的连通域标签6作为中间节点标签指向第二像素点的连通域标签5。
在其他示例中,当所述待分析像素点与所述第一像素点以及所述第二像素点均连通时,也即第一像素点与第二像素点均连通时,所述方法还包括:当所述第一像素点和所述第二像素点均为可回收标签时,将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最大的连通域标签指向标签值最小的连通域标签。
在本文中,判断待分析像素点是否与第一像素点以及第二像素点连通的方法可以为:首先获取待分析像素点、第一像素点以及第二像素点分别对应的值,该值可以是深度值;然后将待分析像素点所对应的值与第一像素点所对应的值进行比较,得到第一比较结果;将待分析像素点所对应的值与第二像素点所对应的值进行比较,得到第二比较结果。若第一比较结果指示待分析像素点所对应的值与第一像素点所对应的值之间的差值小于或者等于预设阈值,则确定待分析像素点与第一像素点连通;反之则确定待分析像素点与第一像素点不连通。同理,若第二比较结果指示待分析像素点所对应的值与第二像素点所对应的值之间的差值小于或者等于预设阈值,则确定待分析像素点与第二像素点连通;反之则确定待分析像素点与第二像素点不连通。同理,该方法同样适用于判断待分析像素点是否与第三像素点以及第四像素点连通的方法。
在确定图像块中各个像素点的连通域标签时,当所述连通域标签为根节点标签时,则在所述连通域标签信息中存储第一统计数据,所述第一统计数据用于指示标记为所述根节点标签以及标记为中间节点标签指向该根节点标签的像素点的个数;当所述连通域标签为中间节点标签,则在所述连通域标签信息中存储第二统计数据,所述第二统计数据用于表示所述中间节点标签指向的根节点标签。可选地,所述连通域标签信息还包括回收信息,所述回收信息用于表示所述连通域标签是否可回收,其中,由于无法确定图像块边界处的连通域是否和其他图像块之间的连通关系,因此,用于标记图像块边界的连通域的标签为不可回收标签。
本发明实施例中,连通域标签的数据结构包括回收标记位、指针标记位以及存储数据位,其中,回收标记位用于表示连通域标签是否可回收。可选的,用于标记图像块边界的连通域的标签为不可回收标签。例如,当回收标记位为第一回收标记时,用于表示所述连通域标签是可回收的,例如第一回收标记可以是标识“0”,当回收标记位为第二回收标记时,用于表示所述连通域标签是不可回收的,例如第二回收标记可以是标识“1”,其中,当前剩余的可使用标签不足以标记一行的连通域;或者用于存放连通域统计数组的存储空间不足以存储一行的连通域统计数组时,需要回收部分连通域标签用于对所述未标记行进行标记,其中,回收连通域标签时,因为还未确定当前行和其他行之间的连通关系,因此当前行的连通域标签及其根节点标签均不回收。指针标记位用于表示连通域标签为中间节点标签或根节点标签;当指针标记位为第一标识时,该连通域标签为根节点标签,存储数据位为第一统计数据,当指针标记位为第二标识时,该连通域标签为中间节点标签,存储数据位为第二统计数据。在一实施例中,第一标识可以是标识“0”,第二标识可以是标识“1”。
回收标记位、指针标记位以及存储数据位在连通域标签的数据结构中的位置可以任意设定。请一并参见图9,为本发明一实施例提供的一种连通域标签的结构示意图。如图9所示,图中的每1个方格表示1比特,一行16个方格,也即是16比特对应一个连通域标签,例如第1个方格也即最高比特位为回收标记位,用于表示连通域标签是否可回收,第2个方格也即次高比特位标识为指针标记位,用于表示连通域标签是中间节点标签或根节点标签,剩余14位为存储数据位,表示为连通域标签记录的统计数据;当指针标记位为第一标识时,存储数据位为第一统计数据,当指针标记位为第二标识时,存储数据位为第二统计数据。在一实施例中,第一标识可以是标识“0”,第二标识可以是标识“1”。例如,参考图5和图6中,像素点31位置,通过前述的方法确定像素点31的连通域标签为连通域标签3,连通域标签3指向连通域标签1,因此连通域标签3(也即像素点31的连通域标签)的数据结构如下:0 1 0 00 0 0 0 0 0 0 0 0 0 0 1,其中,比特位14表示其为中间节点标签,在本文中也可以称为指针标签,数据存储位则为1,表示与该连通域标签3指向的根节点标签为连通域标签1。而连通域标签1的数据结构为:0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1,比特位14为0,也即指针标识位为0,表示连通域标签1为根节点标签,而数据存储位则表示连通域的面积(例如连通域包括的像素点的个数),其为21(0 0 0 0 0 0 0 0 0 1 0 1 0 1),该连通域包括的像素点的个数包括标记为根节点标签以及标记为中间节点标签指向该根节点标签的像素点的个数,在图6所示的标签图中标记为连通域标签1和指向连通域标签1的中间节点标签3的像素点的总个数。本发明实施例中的连通域分析方法只需增加一个1比特的指针标识位来区别中间节点标签和根节点标签,而进一步通过增加一个1比特的回收标识位来区别连通域标签是否可回收,以在标签不够用时对可回收的标签进行回收。
在一个示例中,所述方法还包括:逐行确定所述图像块中的每行连通域的起始点坐标和结束点坐标;所述起始点坐标对应的起始像素点与其左方相邻像素点不连通,且与上方相邻像素点、下方相邻像素点或右方相邻像素点中的任意一个或多个连通,所述结束点坐标对应的结束像素点与其右方相邻像素点不连通,且与上方相邻像素点、下方相邻像素点或左方相邻像素点中的任意一个或多个连通。当连通域的起始像素点和结束像素点为同一个像素点时,结束点坐标对应的结束像素点可以为结束点坐标对应的像素点在同一行上的左方相邻的像素点,例如参考图5和图6,在确定图像块中的初始行的连通域的起始点坐标和结束点坐标时,对于连通域标签1所标记的连通域,其起始点坐标对应的起始像素点3,与其左方相邻像素点不连通,且其与下方相邻像素点13连通,与右方相邻像素点不连通,因此像素点3也为结束像素点,因此像素点3对应的连通域的起始点坐标为3,结束点坐标为4。
可以通过任意适合的方法逐行确定所述图像块中的每行连通域的起始点坐标和结束点坐标,在一个示例中,当开始寻找当前行的连通域的起始像素点时,将连通域位置标记(position_head_flag)置为第一寻找标记,第一寻找标记用于指示开始寻找当前行的连通域的起始像素点,当寻找到当前行的连通域的起始像素点时,将所述连通域位置标记(position_head_flag)更新为第二寻找标记,第二寻找标记用于指示开始寻找当前行的连通域的结束像素点,当寻找到当前行的连通域的结束像素点时,将连通域位置标记更新为第一寻找标记。可选地,第一寻找标记可以为标记“0”,第二寻找标记可以为标记“1”。
在一个示例中,当连通域位置标记(position_head_flag)置为第一寻找标记(例如0)时,若当前行的当前待分析像素点与左方相邻像素点不连通而与其上方相邻像素点连通,则将上方相邻像素点所在连通域的连通域标签标记为当前行的连通域的连通域标签,否则若当前行的当前待分析像素点与其上方相邻像素点不连通,而当前行的当前待分析像素点与其下方相邻像素点或右方相邻像素点中的一个或多个连通时,则取一个新的连通域标签作为当前行的连通域的连通域标签,而当前待分析像素点则为当前行的连通域的起始像素点,将当前待分析像素点的坐标信息作为当前行的连通域的起始点坐标。在一个示例中,当寻找到当前行的连通域的起始像素点时,将所述连通域位置标记(position_head_flag)更新为第二寻找标记(例如1),第二寻找标记用于指示开始寻找当前行的连通域的结束像素点,当前待分析像素点与其右方的相邻像素点不连通时,该不连通可以包括:当前待分析像素点与其右方的所述第二像素点直接不连通,以及当前待分析像素点通过位于所述当前待分析像素点上方的像素点与其右方的相邻像素点不连通,以及当前待分析像素点通过位于所述当前待分析像素点下方的像素点与其右方的相邻像素点不连通,则可判断当前待分析像素点为当前行连通域的结束像素点,则记录当前行连通域的结束坐标信息为当前待分析像素点的坐标信息或者当前待分析像素点的坐标信息加1。例如,在如图5所示的标签图中,初始行中的行连通域包括像素点3所属的连通域,则当前行的连通域标签为1,起始点坐标为3,结束点坐标为4。当寻找到当前行的连通域的结束像素点时,将连通域位置标记更新为第一寻找标记,用于寻找当前行的下一个连通域。
在一个示例中,当将所述连通域位置标记(position_head_flag)更新为第二寻找标记(例如1)之后,若当前待分析像素点与其上方的相邻像素点连通,当前待分析像素点与其上方的相邻像素点的连通域标签不同时,如果当前待分析像素点为不可回收标签,则将其上方的相邻像素点的连通域标签更新为中间节点标签,并将该中间节点标签指向该当前待分析像素点的连通域标签,并更新当前待分析像素点的连通域标签所记录的连通域中的像素点的数目,例如将中间节点标签标记的像素点的数目加到当前待分析像素点的连通域标签所记录的像素点的数目上。否则,当前待分析像素点的连通域标签为可回收标签时,则将当前待分析像素点的连通域标签更新为中间节点标签,该中间节点标签指向其上方的相邻像素点的连通域标签,并将该中间节点标签标记的像素点的数目加到其上方的相邻像素点的连通域标签标记的像素点的数目上。例如,图5和图6中,像素点38和像素点43的标记过程,以像素点38为例,其所属行连通域的起始像素点为像素点36,在寻找到像素点36之后,将所述连通域位置标记(position_head_flag)更新为第二寻找标记(例如1),像素点38和其左方的相邻像素点37连通,因此其具有相同的连通域标签4,而像素点38又和其上方的相邻像素点28连通,而相邻像素点28为根节点标签,其为不可回收标签,因此将当前待分析像素点38的连通域标签4更新为中间节点标签,将该连通域标签4指向其上方的相邻像素点28的连通域标签2,将该中间节点标签标记的像素点的数目(例如3)加到其上方的相邻像素点的连通域标签2标记的像素点的数目上,以对其上方的相邻像素点的连通域标签2标记的像素点的数据进行更新。
在一个示例中,当将所述连通域位置标记(position_head_flag)更新为第二寻找标记(例如1)之后,若当前待分析像素点与其右方的相邻像素点不满足连通关系,也即当前待分析像素点与其右方的相邻像素点直接不连通,以及当前待分析像素点通过位于所述当前待分析像素点上方的像素点与其右方的相邻像素点不连通,以及当前待分析像素点通过位于所述当前待分析像素点下方的像素点与其右方的相邻像素点不连通,则可判断当前待分析像素点为当前行连通域的结束像素点,则记录当前行连通域的结束坐标信息为当前待分析像素点的坐标信息,或者当前待分析像素点的坐标信息加1,例如图5和图6中像素点39、45、77的标记过程,在此不对该些像素点的具体标记过程做赘述。
进一步,经过上述标记过程,本发明实施例的方法还包括:将所述图像块中每行的连通域的起始点坐标,结束点坐标以及连通域标签进行关联存储以组成连通域统计数组,例如在数据处理设备中开辟一块存储空间用于存放连通域统计数组,该连通域统计数组的数据结构可以为:[label][x0][x1],其中[label]表示连通域标签,该连通域标签的描述可以参考前文的描述,[x0]表示起始点坐标,[x1]表示结束点坐标,例如,如图5和图6所示,初始行的连通域统计数组的标记结果可以为1,3,4;和2,8,9。
在一个示例中,在前述标记的过程中,在数据处理设备中建立一个标签数组存储连通域的连通域标签信息,用于记录连通域标签之间的关系和/或连通域的面积,连通域的面积例如为连通域中像素点的个数。
在一个示例中,在运行时,还可以同时建立一个可回收标签数组,用于存储连通域标签的使用信息和回收信息,以在对连通域进行标记的过程中,在需要使用新的连通域标签时,可以直接在该可回收标签数组中选取适合的标签,提高运算效率。
在一个示例中,在初始状态,还未对待分析图像进行标记,因此如图10所示标签数组可以初始为[0,0,0…,0],如图11所示,可回收标签数组为[0,1,2,3,…,16381,16382,16383],初始取连通域标签的头(也即当前标签current_label_index)为1,表示可回收标签数组中current_label_index往后的连通域标签均为可用连通域标签,每次需要使用新连通域标签时,会在可回收标签数组中取出可用的标签,同时更新current_label_index,例如更新当前标签current_label_index为所取出的可用标签的下一个连通域标签。
运行一段时间后,可回收标签数组里的一部分标签被取出使用(比如1,2,3,4,5均被使用,例如图12所示的标签数组),在该标签数组中,箭头所指的16385(0100000000000001)为指针标签(在本文中也称中间节点标签),其指向标签1,箭头所指的16386(0100000000000010)为指针标签(在本文中也称中间节点标签),其指向标签2。当在回收标签时,如图13所示,从当前标签current_label_index(例如标签6)往前遍历到上一个回收结束点last_recycle_end_index(初始化为1,也即标签1),查看可回收标签数组recycle_label中对应的标签是否可回收,如果是,则根据该可回收标签更新所述可回收标签数组。例如,如图13所示,从当前标签current_label_index(例如箭头所指的标签6)往前遍历到上一个回收结束点last_recycle_end_index(初始化为1,也即箭头所指的标签1),假设只有标签4为可回收标签,则将该可回收标签更新到可回收标签数组中,例如当前标签的前一位置中,并更新当前标签current_label_index(如图14中箭头所指的标签4)。如此,在如图14所示的示例中,在更新完可回收标签数组之后,从箭头所指的标签4以及其之后的标签均可以使用用于连通域的标记。
其中,在本文中,上一个回收结束点是指在下一次触发回收机制时其上一次回收的最后一个可回收标签,例如,若上一个回收时最后回收的标签为4,则将该标签4记录为上一个回收结束点。
值得注意的是,在本文中,仅以连通域标签的数据结构为16位的结构进行了举例说明,但可以理解的是,其还可以为其他位类型的数据结构,在此并不对本申请构成限制。
对于大分辨率图像的处理,连通域标签可能不够使用,所以在连通域标签不够用时,需要对连通域标签进行回收,同样,存放连通域统计数组的存储空间也是有限的,因此当存放连通域统计数组的存储空间不足以存储一行的连通域统计数组时,也需要对连通域标签进行回收。在本文中,存放连通域统计数组的第一存储空间可以是指集成在芯片中的存储空间,也即片内存储空间,例如DTCM=Data Tightly Coupled Memory,是一种高速缓存。而本文中,片外则是指芯片外的存储空间,在本方案中片外可以是指DDR(Double DataRate SDRAM)。
因此,当未使用的连通域标签不足以标记图像块一行的连通域;或者用于存放连通域统计数组的第一存储空间不足以存储图像块一行的连通域统计数组时,对已使用的至少部分连通域标签进行回收以用于对未标记行进行标记。
在连通域标签回收的过程中,首先对当前处理的图像块中的连通域标签进行回收,若连通域标签回收后,可使用的连通域标签仍然不足以标记一行的连通域时,则对当前处理的图像块以及已处理完的图像块已使用的至少部分连通域标签进行回收。
在一个示例中,在处理完当前图像块,也即确定完当前图像块中各个像素点的连通域标签之后,将当前图像块的连通域统计数组由芯片内的第一存储空间(例如片内)写入芯片外的第二存储空间,如此分块处理可以在片内存储空间有限的情况下处理较大的图像,并且减少片内内存的占用。
在一个示例中,对已使用的至少部分连通域标签进行回收包括:若中间节点标签指向的根节点标签为可回收标签,则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则将该中间节点标签标记为所述第一标注编号,回收该中间节点标签,若不是,则将该中间节点标签标记为第二标注编号,回收该中间节点标签,或者,若中间节点标签指向的根节点标签为不可回收标签,则将中间节点标签更新为其所指向的根节点标签,回收该中间节点标签。
在一个示例中,对已使用的至少部分连通域标签进行回收包括:当根节点标签为可回收标签时,则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则将该根节点标签更新为第一标注编号,若不是,则将该根节点标签更新为第二标注编号;回收该根节点标签。
其中,第一标注编号用于标注不可滤除的连通域,第二标注编号用于标注可滤除的连通域,例如,在本文中,第一标注编号可以为16383,第二标注编号可以为0,或者,也可以是第一标注编号可以为0,第二标注编号可以为16383,或者还可以是其他适合的标注编号。通过将连通域标签更新为第一标注编号或第二标注编号,从而回收连通域标签用于后续连通域的标记,以解决连通域标签不足而导致的无法对后续连通域进行标记的问题,同时还可以便于对图像中的连通域的面积小于预设阈值的连通域进行滤除。
在一个示例中,对已使用的至少部分连通域标签进行回收可以分为普通回收和彻底回收,其中,普通回收是指先标记当前行的所有连通域标签及其对应的根节点标签为不可回收标签,然后遍历连通域标签到上一个回收结束点,而彻底回收则是指先标记当前行的所有连通域标签及其对应的根节点标签为不可回收标签,然后遍历连通域标签到第一个连通域标签(也即第一个用于连通域标记的连通域标签)。
在一个示例中,先标记当前行的所有连通域标签及其对应的根节点标签为不可回收标签,然后遍历连通域标签到上一个回收结束点或者遍历到第一个连通域标签,其中,当中间节点标签为可回收标签时,若该中间节点标签指向的根节点标签为可回收标签,则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则表明根节点标签所标记的连通域为不可滤除的连通域,则将该中间节点标签更新为所述第一标注编号,回收该中间节点标签,若不是,也即确定该根节点标签所标记的连通域的面积小于预设阈值,则表明其根节点标签所标记的连通域为需要滤除的连通域(也可以成为图像斑点),则将该中间节点标签更新为第二标注编号,回收该中间节点标签,或者,若该中间节点标签指向的根节点标签为不可回收标签,则将中间节点标签更新为其所指向的根节点标签,回收该中间节点标签。
在一个示例中,先标记当前行的所有连通域标签及其对应的根节点标签为不可回收标签,然后遍历连通域标签到上一个回收结束点或者遍历到第一个连通域标签,其中,当根节点标签为可回收标签时,则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则将该根节点标签更新为第一标注编号,若不是,则将该根节点标签更新为第二标注编号,回收该根节点标签。
在一个示例中,根据当前回收的连通域标签更新可回收标签数组,例如,将可回收标签数组中的当前标签更新为回收的中间节点标签,具体地可参考前文中可回收标签数组的相关描述,在此不做赘述。
在一个示例中,对已使用的至少部分连通域标签进行回收之后,还包括:重置第一存储空间内的连通域统计数组。重置第一存储空间内的所述连通域统计数组包括:遍历当前第一存储空间内(例如片内)存放的所有连通域统计数组;当回收的中间节点标签指向的根节点标签也被回收时,若该中间节点标签指向的根节点标签所标记的连通域的面积大于预设阈值,则将该中间节点标签以及中间节点标签指向的根节点标签均更新为第一标注编号,若该中间节点标签指向的根节点标签所标记的连通域的面积小于预设阈值,则将该中间节点标签以及中间节点标签指向的根节点标签均更新为第二标注编号。当回收的中间节点标签指向的根节点标签为不可回收标签时,则将该中间节点标签更新为其指向的根节点标签。
以上描述的是中间重置过程,也即还未处理完待分析图像的最后一个图像块。若为最后一次重置,也即处理完待分析图像的最后一个图像块时,可以更新第一存储空间内存放的所有连通域统计数组内的连通域标签为第一标注编号或第二标注编号。
当不可回收标签太多时会导致彻底回收,彻底回收连通域标签后需要对已经标记过的连通域进行全部更新(例如将片外的连通域统计数组依次搬回片内做重置操作),耗时较大,所以可设置一个最大允许彻底回收次数的参数,限制彻底回收的次数。如此,当普通回收后可使用标签不足以标记一行的连通域时,并且彻底回收的次数小于阈值限制次数时,对连通域标签进行彻底回收,所述彻底回收是指先标记当前行的所有连通域标签及其对应的根节点标签为不可回收标签,然后遍历连通域标签到第一个连通域标签,其中,阈值限制次数根据用户的需求合理设置,在此不对其进行限定。
在一个示例中,所述彻底回收还包括:回收除不可回收标签之外的所有标签;重置当前第一存储空间内的所述连通域统计数组,并将重置后的连通域统计数组写入第二存储空间。值得注意的是,对于彻底回收连通域标签后的连通域统计数组的重置,则需将之前已经写入第二存储空间的连通域统计数组依次写入第一存储空间内进行重置操作,可选地,依次将所述第二存储空间(例如片外DDR)内的未重置的所述连通域统计数组写入所述第一存储空间进行重置,并将重置后的连通域统计数组写入所述第二存储空间内;标记所述第一存储空间的所述可回收标签数组的连通域标签使用数为零。
在一个示例中,每确定完待分析图像中一个图像块对应的连通域统计数组之后,则将连通域统计数组由第一存储空间写入第二存储空间,如此,第一存储空间可用于下一个图像块的连通域统计数组的存储。当确定完待分析图像中最后一个图像块对应的连通域统计数组之后,则将第二存储空间中的连通域统计数组依次写入第一存储空间。以图7所述的分块方式为例,当确定完图像块3对应的连通域数组之后,可依次将图像块2和图像块1对应的连通域统计数组依次写入第一存储空间,也即第一存储空间中具有多个分块的连通域统计数组,如此,原先在单个图像块(例如图像块1或图像块2)中没有闭合的连通域,在多个图像块中形成闭合;根据所述第一存储空间内存储的所有连通域统计数组,将连通域的面积小于预定阈值的连通域进行滤除。由于面积较小的连通域通常为噪点,通过将可能为噪点的连通域进行滤除,有助于后续的连通域分析。
通过本发明实施例的方法,将待分析图像进行分块处理的方式可以在DSP内存储空间有限的情况下处理较大的图像,有效节省存储空间以及计算资源,扩大连通域分析的应用场景,实现更高精度的连通域分析。当图像块中的连通域不包含图像块边界的像素点时,将连通域中的中间节点标签更新为该中间节点标签指向的根节点标签,也即将图像块中已经闭合的连通域中的中间节点标签更新为其所指向的根节点标签,从而使得该中间节点标签可以用于后续的像素点的连通域标记,在有限的连通域标签资源下,可以标记更多的连通域。
另外,本发明实施例中还提供一种数据处理设备,如图16所示,所述数据处理设备1600包括一个或多个存储器1602,存储器1602用于存储可执行指令,还包括一个或多个处理器1601,单独地或共同的工作,所述处理器用于执行前述实施例中的点云的实时显示方法200中的相关步骤。
所述处理器1601可以是中央处理单元(CPU)、图像处理单元(GPU)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元,所述处理器1601可以是中央处理单元(CPU)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元,并且可以控制数据处理设备1600中的其它组件以执行期望的功能。例如,处理器1601能够包括一个或多个嵌入式处理器、处理器核心、微型处理器、逻辑电路、硬件有限状态机(FSM)、数字信号处理器(DSP)或它们的组合。
所述存储器1602可以包括一个或多个计算机程序产品,所述计算机程序产品可以包括各种形式的计算机可读存储介质,例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令,处理器1601可以运行所述程序指令,以实现本文所述的本发明实施例中(由处理器实现)的连通域分析方法的相关步骤以及/或者其它期望的功能。在所述计算机可读存储介质中还可以存储各种应用程序和各种数据,例如所述应用程序使用和/或产生的各种数据等。
在一种实施方式中,数据处理设备还包括输入装置,所述输入装置可以是用户用来输入指令的装置,并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。此外,所述输入装置也可以是任何接收信息的接口。
在一种实施方式中,数据处理设备还包括输出装置,所述输出装置可以向外部(例如用户)输出各种信息(例如图像或声音),并且可以包括显示器(例如向用户数据处理过程等)、扬声器等中的一个或多个。此外,所述输出装置也可以是任何其他具备输出功能的设备。
在一种实施方式中,数据处理设备还包括通信接口,通信接口用于数据处理设备1600和其他设备之间进行通信,可用于收发信息或信令的交互,以及信号的接收和传递,包括有线或者无线方式的通信。数据处理设备1600可以接入基于通信标准的无线网络,如WiFi、2G、3G、4G、5G或它们的组合。在一个示例性实施例中,通信接口还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
示例性地,本发明实施例的数据处理设备可以被实现为诸如桌面型计算机、平板电脑、笔记本电脑等终端,或者包括这些终端的数据处理设备和系统等。
所述存储器1602,用于存储程序指令;所述处理器1601用于执行所述存储器存储的程序指令,当所述程序指令被执行时,所述处理器1601用于:
获取待分析图像中的图像块,其中,所述待分析图像被划分为至少两个所述图像块;确定所述图像块中各个像素点的连通域标签,所述连通域标签为根节点标签或中间节点标签,所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同;当所述图像块中的连通域不包含所述图像块边界的像素点时,将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签。
本发明实施例中处理器执行的方法均从处理器的角度来描述,可以理解的是,本发明实施例中处理器要执行上述方法需要其他硬件结构的配合。本发明实施例对具体的实现过程不作详细描述和限制。
在一个示例中,所述确定所述图像块中各个像素点的连通域标签,包括:获取所述图像块中与待分析像素点相邻的相邻像素点;根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签。
在一个示例中,所述相邻像素点包括:所述待分析像素点上方相邻的第一像素点,和/或,所述待分析像素点左方相邻的第二像素点。
在一个示例中,所述根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签,包括:根据所述第一像素点对所述待分析像素点进行连通域分析;当所述待分析像素点与所述第一像素点连通时,则将所述第一像素点的连通域标签作为所述待分析像素点的连通域标签。
在一个示例中,所述根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签,包括:根据所述第二像素点对所述待分析像素点进行连通域分析;当所述待分析像素点与所述第二像素点连通时,则将所述第二像素点的连通域标签作为所述待分析像素点的连通域标签。
在一个示例中,所述根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签,包括:根据所述第一像素点以及所述第二像素点对所述待分析像素点进行连通域分析;当所述待分析像素点与所述第一像素点以及所述第二像素点均连通时,则根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收,确定所述待分析像素点的连通域标签。
在一个示例中,所述根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收,确定所述待分析像素点的连通域标签,包括:当所述第一像素点的连通域标签为不可回收标签,所述第二像素点的连通域标签为可回收标签时,将所述第一像素点的连通域标签作为所述待分析像素点的连通域标签;当所述第二像素点的连通域标签为不可回收标签,所述第一像素点的连通域标签为可回收标签时,将所述第二像素点的连通域标签作为所述待分析像素点的连通域标签;当所述第一像素点和所述第二像素点均为不可回收标签时,将所述第一像素点的连通域标签或所述第二像素点的连通域标签作为所述待分析像素点的连通域标签;当所述第一像素点和所述第二像素点均为可回收标签时,将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最小的连通域标签作为所述待分析像素点的连通域标签。
在一个示例中,所述处理器1601还用于:当所述第一像素点的连通域标签为不可回收标签,所述第二像素点的连通域标签为可回收标签时,将所述第二像素点的连通域标签作为中间节点标签指向所述第一像素点的连通域标签;当所述第二像素点的连通域标签为不可回收标签,所述第一像素点的连通域标签为可回收标签时,将所述第一像素点的连通域标签作为中间节点标签指向所述第二像素点的连通域标签;当所述第一像素点和所述第二像素点均为可回收标签时,将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最大的连通域标签指向标签值最小的连通域标签。
在一个示例中,所述确定所述图像块中各个像素点的连通域标签,包括:计算当前行的待分析像素点与其下方相邻的第三像素点之间的连通关系,并保存所述连通关系给所述第三像素点作为所述第三像素点与其上方相邻的所述待分析像素点之间的连通关系。
在一个示例中,所述确定所述图像块中各个像素点的连通域标签,还包括:计算当前行的待分析像素点与其右方相邻的第四像素点的连通关系,并保存所述连通关系给所述第四像素点作为所述第四像素点和其左方相邻的所述待分析像素点的连通关系。
在一个示例中,所述处理器1601还用于:逐行确定所述图像块中的连通域的起始点坐标和结束点坐标;所述起始点坐标对应的起始像素点与其左方相邻像素点不连通,且与上方相邻像素点、下方相邻像素点或右方相邻像素点中的任意一个或多个连通,所述结束点坐标对应的结束像素点与其右方相邻像素点不连通,且与上方相邻像素点、下方相邻像素点或左方相邻像素点中的任意一个或多个连通。
在一个示例中,所述处理器1601还用于:当开始寻找当前行的连通域的起始像素点时,将连通域位置标记置为第一寻找标记,当寻找到当前行的连通域的起始像素点时,将所述连通域位置标记更新为第二寻找标记,当寻找到当前行的连通域的结束像素点时,将连通域位置标记更新为第一寻找标记。
在一个示例中,所述处理器1601还用于:将所述图像块中每行的连通域的起始点坐标,结束点坐标以及连通域标签进行关联存储以组成连通域统计数组;其中,当所述连通域标签为根节点标签时,则在连通域标签信息中存储第一统计数据,所述第一统计数据用于指示标记为所述根节点标签以及标记为中间节点标签指向该根节点标签的像素点的个数;当所述连通域标签为中间节点标签,则在连通域标签信息中存储第二统计数据,所述第二统计数据用于表示所述中间节点标签指向的根节点标签。
在一个示例中,所述连通域标签信息还包括回收信息,所述回收信息用于表示所述连通域标签是否可回收,其中,用于标记图像块边界的连通域的标签为不可回收标签。
在一个示例中,所述处理器1601还用于:当未使用的连通域标签不足以标记所述图像块一行的连通域;或者用于存放连通域统计数组的第一存储空间不足以存储所述图像块一行的连通域统计数组时,对已使用的至少部分连通域标签进行回收以用于对所述未标记行进行标记。
在一个示例中,所述对已使用的至少部分连通域标签进行回收,包括:对所述图像块已使用的至少部分连通域标签进行回收;当对所述图像块已使用的至少部分连通域标签进行回收之后,可使用的连通域标签仍不足以标记所述图像块一行的连通域时,则对所述图像块以及处理所述图像块之前已处理完的图像块已使用的至少部分连通域标签进行回收。
在一个示例中,所述对已使用的至少部分连通域标签进行回收,包括:若中间节点标签指向的根节点标签为可回收标签,则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则将该中间节点标签标记为所述第一标注编号,回收该中间节点标签,若不是,则将该中间节点标签标记为第二标注编号,回收该中间节点标签,或者,若中间节点标签指向的根节点标签为不可回收标签,则将中间节点标签更新为其所指向的根节点标签,回收该中间节点标签。
在一个示例中,所述对已使用的至少部分连通域标签进行回收时,还包括:当根节点标签为可回收标签时,则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则将该根节点标签更新为第一标注编号,若不是,则将该根节点标签更新为第二标注编号;回收该根节点标签。
在一个示例中,所述处理器1601对已使用的至少部分连通域标签进行回收之后,还用于:重置第一存储空间内的所述连通域统计数组。
在一个示例中,所述处理器1601还用于:每确定所述待分析图像中一个图像块对应的连通域统计数组之后,则将所述连通域统计数组由第一存储空间写入第二存储空间;当确定完所述待分析图像中最后一个图像块对应的连通域统计数组之后,则将所述第二存储空间中的连通域统计数组写入所述第一存储空间;根据所述第一存储空间内存储的所有连通域统计数组,将连通域的面积小于预定阈值的连通域进行滤除。
综上所述,本发明实施例的方法和数据处理设备,首先将待分析图像进行分块,划分为至少两个图像块,逐一确定各个图像块中各个像素点的连通域标签,得到连通域信息进而过滤,通过将待分析图像进行分块处理的方式可以在DSP片内存储空间有限的情况下对大分辨率图像的连通域分析及过滤,有效节省存储空间以及计算资源,扩大连通域分析的应用场景,实现更高精度的连通域分析及过滤,同时减少处理时间。
另外,本发明实施例,在确定连通域标签时进行并行计算,并行计算当前行与下一行的连通关系,并行计算当前行的待分析像素点与其下方相邻的第三像素点之间的连通关系,并保存所述连通关系给所述第三像素点作为所述第三像素点与其上方相邻的所述待分析像素点之间的连通关系,以及计算当前行的待分析像素点与其右方相邻的第四像素点的连通关系,并保存所述连通关系给所述第四像素点作为所述第四像素点和其左方相邻的所述待分析像素点的连通关系。从而通过对之前连通关系的存储可以显著减少连通域计算,避免重复的运算,降低数据处理量(例如减少一半以上的连通关系计算),提高计算速度,节省软硬件资源以及处理时间。
进一步,本发明实施例,在运算过程中不断标记回收标签和将连通域统计数组在片内和片外之间进行搬运,从而减少片内内存的占用,同时加快后面对连通域过滤的处理速度。
因此,本发明实施例,通过对待分析图像分块分析,存储连通域信息,当连通域闭合时及时回收连通域标签,并在对最后一块图像块进行连通域分析后,分析剩余连通域,进行连通域的滤除。通过上述方式可以在DSP片内存储空间有限的情况下对大分辨率图像的连通域分析及过滤,有效节省存储空间以及计算资源,扩大连通域分析的应用场景,实现更高精度的连通域分析及过滤,同时减少处理时间。
另外,本发明另一实施例中还提供一种计算机存储介质,在所述计算机可读存储介质上可以存储一个或多个计算机程序指令,处理器可以运行存储器存储的所述程序指令,以实现本文所述的本发明实施例中(由处理器实现)的功能以及/或者其它期望的功能,例如以执行根据本发明实施例的前述实施例中的连通域分析方法中的相关步骤。在所述计算机可读存储介质中还可以存储各种应用程序和各种数据,例如所述应用程序使用和/或产生的各种数据等。
所述计算机存储介质例如可以包括智能电话的存储卡、平板电脑的存储部件、个人计算机的硬盘、只读存储器(ROM)、可擦除可编程只读存储器(EPROM)、便携式紧致盘只读存储器(CD-ROM)、USB存储器、或者上述存储介质的任意组合。所述计算机可读存储介质可以是一个或多个计算机可读存储介质的任意组合。
尽管这里已经参考附图描述了示例实施例,应理解上述示例实施例仅仅是示例性的,并且不意图将本发明的范围限制于此。本领域普通技术人员可以在其中进行各种改变和修改,而不偏离本发明的范围和精神。所有这些改变和修改意在被包括在所附权利要求所要求的本发明的范围之内。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本申请所提供的几个实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。例如,以上所描述的设备实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个设备,或一些特征可以忽略,或不执行。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本发明并帮助理解各个发明方面中的一个或多个,在对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该本发明的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如相应的权利要求书所反映的那样,其发明点在于可以用少于某个公开的单个实施例的所有特征的特征来解决相应的技术问题。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域的技术人员可以理解,除了特征之间相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一些模块的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
Claims (41)
1.一种连通域分析方法,其特征在于,所述方法包括:
获取待分析图像中的图像块,其中,所述待分析图像被划分为至少两个所述图像块;
确定所述图像块中各个像素点的连通域标签,所述连通域标签为根节点标签或中间节点标签,所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同;
当所述图像块中的连通域不包含所述图像块边界的像素点时,将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签。
2.如权利要求1所述的连通域分析方法,其特征在于,所述确定所述图像块中各个像素点的连通域标签,包括:
获取所述图像块中与待分析像素点相邻的相邻像素点;
根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签。
3.根据权利要求2所述的连通域分析方法,其特征在于,所述相邻像素点包括:所述待分析像素点上方相邻的第一像素点,和/或,所述待分析像素点左方相邻的第二像素点。
4.根据权利要求3所述的连通域分析方法,其特征在于,所述根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签,包括:
根据所述第一像素点对所述待分析像素点进行连通域分析;
当所述待分析像素点与所述第一像素点连通时,则将所述第一像素点的连通域标签作为所述待分析像素点的连通域标签。
5.根据权利要求3所述的连通域分析方法,其特征在于,所述根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签,包括:
根据所述第二像素点对所述待分析像素点进行连通域分析;
当所述待分析像素点与所述第二像素点连通时,则将所述第二像素点的连通域标签作为所述待分析像素点的连通域标签。
6.根据权利要求3所述的连通域分析方法,其特征在于,所述根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签,包括:
根据所述第一像素点以及所述第二像素点对所述待分析像素点进行连通域分析;
当所述待分析像素点与所述第一像素点以及所述第二像素点均连通时,则根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收,确定所述待分析像素点的连通域标签。
7.根据权利要求6所述的连通域分析方法,其特征在于,所述根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收,确定所述待分析像素点的连通域标签,包括:
当所述第一像素点的连通域标签为不可回收标签,所述第二像素点的连通域标签为可回收标签时,将所述第一像素点的连通域标签作为所述待分析像素点的连通域标签;
当所述第二像素点的连通域标签为不可回收标签,所述第一像素点的连通域标签为可回收标签时,将所述第二像素点的连通域标签作为所述待分析像素点的连通域标签;
当所述第一像素点和所述第二像素点均为不可回收标签时,将所述第一像素点的连通域标签或所述第二像素点的连通域标签作为所述待分析像素点的连通域标签;
当所述第一像素点和所述第二像素点均为可回收标签时,将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最小的连通域标签作为所述待分析像素点的连通域标签。
8.根据权利要求6所述的连通域分析方法,其特征在于,所述方法还包括:
当所述第一像素点的连通域标签为不可回收标签,所述第二像素点的连通域标签为可回收标签时,将所述第二像素点的连通域标签作为中间节点标签指向所述第一像素点的连通域标签;
当所述第二像素点的连通域标签为不可回收标签,所述第一像素点的连通域标签为可回收标签时,将所述第一像素点的连通域标签作为中间节点标签指向所述第二像素点的连通域标签;
当所述第一像素点和所述第二像素点均为可回收标签时,将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最大的连通域标签指向标签值最小的连通域标签。
9.如权利要求1所述的连通域分析方法,其特征在于,所述确定所述图像块中各个像素点的连通域标签,包括:
计算当前行的待分析像素点与其下方相邻的第三像素点之间的连通关系,并保存所述连通关系给所述第三像素点作为所述第三像素点与其上方相邻的所述待分析像素点之间的连通关系。
10.如权利要求9所述的连通域分析方法,其特征在于,所述确定所述图像块中各个像素点的连通域标签,还包括:
计算当前行的待分析像素点与其右方相邻的第四像素点的连通关系,并保存所述连通关系给所述第四像素点作为所述第四像素点和其左方相邻的所述待分析像素点的连通关系。
11.如权利要求1所述的连通域分析方法,其特征在于,所述方法还包括:
逐行确定所述图像块中的连通域的起始点坐标和结束点坐标;
所述起始点坐标对应的起始像素点与其左方相邻像素点不连通,且与上方相邻像素点、下方相邻像素点或右方相邻像素点中的任意一个或多个连通,所述结束点坐标对应的结束像素点与其右方相邻像素点不连通,且与上方相邻像素点、下方相邻像素点或左方相邻像素点中的任意一个或多个连通。
12.如权利要求11所述的连通域分析方法,其特征在于,所述方法还包括:
当开始寻找当前行的连通域的起始像素点时,将连通域位置标记置为第一寻找标记,当寻找到当前行的连通域的起始像素点时,将所述连通域位置标记更新为第二寻找标记,当寻找到当前行的连通域的结束像素点时,将连通域位置标记更新为第一寻找标记。
13.根据权利要求1所述的连通域分析方法,其特征在于,所述方法还包括:
将所述图像块中每行的连通域的起始点坐标,结束点坐标以及连通域标签进行关联存储以组成连通域统计数组;
其中,当所述连通域标签为根节点标签时,则在连通域标签信息中存储第一统计数据,所述第一统计数据用于指示标记为所述根节点标签以及标记为中间节点标签指向该根节点标签的像素点的个数;当所述连通域标签为中间节点标签,则在连通域标签信息中存储第二统计数据,所述第二统计数据用于表示所述中间节点标签指向的根节点标签。
14.根据权利要求13所述的连通域分析方法,其特征在于,所述连通域标签信息还包括回收信息,所述回收信息用于表示所述连通域标签是否可回收,其中,用于标记图像块边界的连通域的标签为不可回收标签。
15.如权利要求13所述的连通域分析方法,其特征在于,还包括:
当未使用的连通域标签不足以标记所述图像块一行的连通域;或者
用于存放连通域统计数组的第一存储空间不足以存储所述图像块一行的连通域统计数组时,对已使用的至少部分连通域标签进行回收以用于对所述未标记行进行标记。
16.如权利要求15所述的连通域分析方法,其特征在于,所述对已使用的至少部分连通域标签进行回收,包括:
对所述图像块已使用的至少部分连通域标签进行回收;
当对所述图像块已使用的至少部分连通域标签进行回收之后,可使用的连通域标签仍不足以标记所述图像块一行的连通域时,则对所述图像块以及处理所述图像块之前已处理完的图像块已使用的至少部分连通域标签进行回收。
17.如权利要求15所述的连通域分析方法,其特征在于,所述对已使用的至少部分连通域标签进行回收,包括:
若中间节点标签指向的根节点标签为可回收标签,则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则将该中间节点标签标记为所述第一标注编号,回收该中间节点标签,若不是,则将该中间节点标签标记为第二标注编号,回收该中间节点标签,或者,
若中间节点标签指向的根节点标签为不可回收标签,则将中间节点标签更新为其所指向的根节点标签,回收该中间节点标签。
18.如权利要求17所述的连通域分析方法,其特征在于,所述对已使用的至少部分连通域标签进行回收,还包括:
当根节点标签为可回收标签时,
则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则将该根节点标签更新为第一标注编号,若不是,则将该根节点标签更新为第二标注编号;
回收该根节点标签。
19.如权利要求18所述的连通域分析方法,其特征在于,所述对已使用的至少部分连通域标签进行回收之后,还包括:
重置第一存储空间内的所述连通域统计数组。
20.如权利要求13所述的连通域分析方法,其特征在于,所述方法还包括:
每确定所述待分析图像中一个图像块对应的连通域统计数组之后,则将所述连通域统计数组由第一存储空间写入第二存储空间;
当确定完所述待分析图像中最后一个图像块对应的连通域统计数组之后,则将所述第二存储空间中的连通域统计数组写入所述第一存储空间;
根据所述第一存储空间内存储的所有连通域统计数组,将连通域的面积小于预定阈值的连通域进行滤除。
21.一种数据处理设备,其特征在于,包括:存储器和处理器,
所述存储器,用于存储程序指令;
所述处理器,用于执行所述存储器存储的程序指令,当所述程序指令被执行时,所述处理器用于:
获取待分析图像中的图像块,其中,所述待分析图像被划分为至少两个所述图像块;
确定所述图像块中各个像素点的连通域标签,所述连通域标签为根节点标签或中间节点标签,所述中间节点标签标记的像素点所在的连通域与所述中间节点标签指向的所述根节点标签标记的像素点所在的连通域相同;
当所述图像块中的连通域不包含所述图像块边界的像素点时,将所述连通域中的中间节点标签更新为所述中间节点标签指向的所述根节点标签。
22.如权利要求21所述的数据处理设备,其特征在于,所述确定所述图像块中各个像素点的连通域标签,包括:
获取所述图像块中与待分析像素点相邻的相邻像素点;
根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签。
23.根据权利要求22所述的数据处理设备,其特征在于,所述相邻像素点包括:所述待分析像素点上方相邻的第一像素点,和/或,所述待分析像素点左方相邻的第二像素点。
24.根据权利要求23所述的数据处理设备,其特征在于,所述根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签,包括:
根据所述第一像素点对所述待分析像素点进行连通域分析;
当所述待分析像素点与所述第一像素点连通时,则将所述第一像素点的连通域标签作为所述待分析像素点的连通域标签。
25.根据权利要求23所述的数据处理设备,其特征在于,所述根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签,包括:
根据所述第二像素点对所述待分析像素点进行连通域分析;
当所述待分析像素点与所述第二像素点连通时,则将所述第二像素点的连通域标签作为所述待分析像素点的连通域标签。
26.根据权利要求23所述的数据处理设备,其特征在于,所述根据所述相邻像素点对所述待分析像素点进行连通域分析,以确定所述待分析像素点的连通域标签,包括:
根据所述第一像素点以及所述第二像素点对所述待分析像素点进行连通域分析;
当所述待分析像素点与所述第一像素点以及所述第二像素点均连通时,则根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收,确定所述待分析像素点的连通域标签。
27.根据权利要求26所述的数据处理设备,其特征在于,所述根据所述第一像素点的连通域标签和所述第二像素点的连通域标签是否可回收,确定所述待分析像素点的连通域标签,包括:
当所述第一像素点的连通域标签为不可回收标签,所述第二像素点的连通域标签为可回收标签时,将所述第一像素点的连通域标签作为所述待分析像素点的连通域标签;
当所述第二像素点的连通域标签为不可回收标签,所述第一像素点的连通域标签为可回收标签时,将所述第二像素点的连通域标签作为所述待分析像素点的连通域标签;
当所述第一像素点和所述第二像素点均为不可回收标签时,将所述第一像素点的连通域标签或所述第二像素点的连通域标签作为所述待分析像素点的连通域标签;
当所述第一像素点和所述第二像素点均为可回收标签时,将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最小的连通域标签作为所述待分析像素点的连通域标签。
28.根据权利要求26所述的数据处理设备,其特征在于,所述处理器还用于:
当所述第一像素点的连通域标签为不可回收标签,所述第二像素点的连通域标签为可回收标签时,将所述第二像素点的连通域标签作为中间节点标签指向所述第一像素点的连通域标签;
当所述第二像素点的连通域标签为不可回收标签,所述第一像素点的连通域标签为可回收标签时,将所述第一像素点的连通域标签作为中间节点标签指向所述第二像素点的连通域标签;
当所述第一像素点和所述第二像素点均为可回收标签时,将所述第一像素点的连通域标签以及所述第二像素点的连通域标签中标签值最大的连通域标签指向标签值最小的连通域标签。
29.如权利要求21所述的数据处理设备,其特征在于,所述确定所述图像块中各个像素点的连通域标签,包括:
计算当前行的待分析像素点与其下方相邻的第三像素点之间的连通关系,并保存所述连通关系给所述第三像素点作为所述第三像素点与其上方相邻的所述待分析像素点之间的连通关系。
30.如权利要求29所述的数据处理设备,其特征在于,所述确定所述图像块中各个像素点的连通域标签,还包括:
计算当前行的待分析像素点与其右方相邻的第四像素点的连通关系,并保存所述连通关系给所述第四像素点作为所述第四像素点和其左方相邻的所述待分析像素点的连通关系。
31.如权利要求21所述的数据处理设备,其特征在于,所述处理器还用于:
逐行确定所述图像块中的连通域的起始点坐标和结束点坐标;
所述起始点坐标对应的起始像素点与其左方相邻像素点不连通,且与上方相邻像素点、下方相邻像素点或右方相邻像素点中的任意一个或多个连通,所述结束点坐标对应的结束像素点与其右方相邻像素点不连通,且与上方相邻像素点、下方相邻像素点或左方相邻像素点中的任意一个或多个连通。
32.如权利要求31所述的数据处理设备,其特征在于,所述处理器还用于:
当开始寻找当前行的连通域的起始像素点时,将连通域位置标记置为第一寻找标记,当寻找到当前行的连通域的起始像素点时,将所述连通域位置标记更新为第二寻找标记,当寻找到当前行的连通域的结束像素点时,将连通域位置标记更新为第一寻找标记。
33.根据权利要求21所述的数据处理设备,其特征在于,所述处理器还用于:
将所述图像块中每行的连通域的起始点坐标,结束点坐标以及连通域标签进行关联存储以组成连通域统计数组;
其中,当所述连通域标签为根节点标签时,则在连通域标签信息中存储第一统计数据,所述第一统计数据用于指示标记为所述根节点标签以及标记为中间节点标签指向该根节点标签的像素点的个数;当所述连通域标签为中间节点标签,则在连通域标签信息中存储第二统计数据,所述第二统计数据用于表示所述中间节点标签指向的根节点标签。
34.根据权利要求33所述的数据处理设备,其特征在于,所述连通域标签信息还包括回收信息,所述回收信息用于表示所述连通域标签是否可回收,其中,用于标记图像块边界的连通域的标签为不可回收标签。
35.如权利要求33所述的数据处理设备,其特征在于,所述处理器还用于:
当未使用的连通域标签不足以标记所述图像块一行的连通域;或者
用于存放连通域统计数组的第一存储空间不足以存储所述图像块一行的连通域统计数组时,对已使用的至少部分连通域标签进行回收以用于对所述未标记行进行标记。
36.如权利要求35所述的数据处理设备,其特征在于,所述对已使用的至少部分连通域标签进行回收,包括:
对所述图像块已使用的至少部分连通域标签进行回收;
当对所述图像块已使用的至少部分连通域标签进行回收之后,可使用的连通域标签仍不足以标记所述图像块一行的连通域时,则对所述图像块以及处理所述图像块之前已处理完的图像块已使用的至少部分连通域标签进行回收。
37.如权利要求35所述的数据处理设备,其特征在于,所述对已使用的至少部分连通域标签进行回收,包括:
若中间节点标签指向的根节点标签为可回收标签,则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则将该中间节点标签标记为第一标注编号,回收该中间节点标签,若不是,则将该中间节点标签标记为第二标注编号,回收该中间节点标签,或者,
若中间节点标签指向的根节点标签为不可回收标签,则将中间节点标签更新为其所指向的根节点标签,回收该中间节点标签。
38.如权利要求37所述的数据处理设备,其特征在于,所述对已使用的至少部分连通域标签进行回收时,还包括:
当根节点标签为可回收标签时,
则确定该根节点标签所标记的连通域的面积是否大于预设阈值,若是,则将该根节点标签更新为第一标注编号,若不是,则将该根节点标签更新为第二标注编号;
回收该根节点标签。
39.如权利要求37所述的数据处理设备,其特征在于,所述处理器对已使用的至少部分连通域标签进行回收之后,还用于:
重置第一存储空间内的所述连通域统计数组。
40.如权利要求33所述的数据处理设备,其特征在于,所述处理器还用于:
每确定所述待分析图像中一个图像块对应的连通域统计数组之后,则将所述连通域统计数组由第一存储空间写入第二存储空间;
当确定完所述待分析图像中最后一个图像块对应的连通域统计数组之后,则将所述第二存储空间中的连通域统计数组写入所述第一存储空间;
根据所述第一存储空间内存储的所有连通域统计数组,将连通域的面积小于预定阈值的连通域进行滤除。
41.一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,其特征在于:所述计算机程序被处理器执行时实现如权利要求1至20中任一项所述的连通域分析方法的步骤。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/111014 WO2021072592A1 (zh) | 2019-10-14 | 2019-10-14 | 连通域分析方法、数据处理设备及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112119399A true CN112119399A (zh) | 2020-12-22 |
Family
ID=73799224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980031827.XA Pending CN112119399A (zh) | 2019-10-14 | 2019-10-14 | 连通域分析方法、数据处理设备及计算机可读存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112119399A (zh) |
WO (1) | WO2021072592A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112784832A (zh) * | 2021-02-09 | 2021-05-11 | 西南科技大学 | 一种物体标记点识别方法及装置 |
CN113207112A (zh) * | 2021-04-20 | 2021-08-03 | 上海市环境科学研究院 | 移动式交互的台账管理方法、系统、装置及其存储介质 |
CN113554591A (zh) * | 2021-06-08 | 2021-10-26 | 联宝(合肥)电子科技有限公司 | 一种标签定位方法及设备 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116152043B (zh) * | 2023-03-24 | 2024-03-08 | 摩尔线程智能科技(北京)有限责任公司 | 一种基于图像处理的内存管理方法及装置、电子设备 |
CN117152458B (zh) * | 2023-11-01 | 2024-01-30 | 南京盛视工业技术有限公司 | 一种基于行程编码的连通域快速提取方法及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9042652B2 (en) * | 2012-11-01 | 2015-05-26 | Intel Corporation | Techniques for connected component labeling |
US9965871B1 (en) * | 2016-12-30 | 2018-05-08 | Konica Minolta Laboratory U.S.A., Inc. | Multi-binarization image processing |
JP6858089B2 (ja) * | 2017-07-05 | 2021-04-14 | Kddi株式会社 | 連結領域ラベリング装置、方法及びプログラム |
CN107833238B (zh) * | 2017-11-14 | 2020-05-01 | 京东方科技集团股份有限公司 | 最大连通域标记方法、目标跟踪方法、增强现实/虚拟现实装置 |
CN107993246A (zh) * | 2018-01-19 | 2018-05-04 | 歌尔科技有限公司 | 图像处理设备及连通域标记方法、系统、装置、存储介质 |
-
2019
- 2019-10-14 CN CN201980031827.XA patent/CN112119399A/zh active Pending
- 2019-10-14 WO PCT/CN2019/111014 patent/WO2021072592A1/zh active Application Filing
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112784832A (zh) * | 2021-02-09 | 2021-05-11 | 西南科技大学 | 一种物体标记点识别方法及装置 |
CN113207112A (zh) * | 2021-04-20 | 2021-08-03 | 上海市环境科学研究院 | 移动式交互的台账管理方法、系统、装置及其存储介质 |
CN113554591A (zh) * | 2021-06-08 | 2021-10-26 | 联宝(合肥)电子科技有限公司 | 一种标签定位方法及设备 |
CN113554591B (zh) * | 2021-06-08 | 2023-09-01 | 联宝(合肥)电子科技有限公司 | 一种标签定位方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2021072592A1 (zh) | 2021-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112119399A (zh) | 连通域分析方法、数据处理设备及计算机可读存储介质 | |
CN108334892B (zh) | 一种基于卷积神经网络的车型识别方法、装置及设备 | |
CN105868122A (zh) | 快闪存储设备的数据处理方法及装置 | |
CN112055172B (zh) | 一种监控视频的处理方法、装置以及存储介质 | |
CN111860502A (zh) | 图片表格的识别方法、装置、电子设备及存储介质 | |
CN111160140B (zh) | 一种图像检测方法及装置 | |
CN110503682B (zh) | 矩形控件识别方法、装置、终端及存储介质 | |
CN109034266A (zh) | 一种目标图像检测方法、装置及系统 | |
CN112905824A (zh) | 目标车辆追踪方法、装置、计算机设备及存储介质 | |
JP2013196454A (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
JP2017130155A (ja) | 物体認識装置および物体認識方法 | |
CN114721972B (zh) | 垃圾回收方法、装置、可读存储介质及电子设备 | |
CN109213448B (zh) | 一种智能卡的擦写数据的方法、装置、设备及存储介质 | |
CN106384071A (zh) | 一种二维码扫描识别处理方法及装置 | |
CN111061887A (zh) | 一种新闻人物照片提取方法、装置、设备及存储介质 | |
CN103810488A (zh) | 图像特征提取方法、图像搜索方法、服务器、终端及系统 | |
CN110097108B (zh) | 非机动车的识别方法、装置、设备及存储介质 | |
CN113129298B (zh) | 文本图像的清晰度识别方法 | |
CN114299030A (zh) | 物体检测模型处理方法、装置、设备及存储介质 | |
CN111127480B (zh) | 一种图像处理方法、装置、电子设备及存储介质 | |
CN112101135A (zh) | 一种运动目标检测方法、装置及终端设备 | |
CN113657378B (zh) | 车辆跟踪方法、车辆跟踪系统和计算设备 | |
KR102452511B1 (ko) | 도면의 요소 이미지 검출 방법 및 장치 | |
CN112991397B (zh) | 交通牌跟踪方法、装置、设备和存储介质 | |
CN111709377B (zh) | 特征提取方法、目标重识别方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |