图像处理设备及连通域标记方法、系统、装置、存储介质制造方法及图纸

本申请公开了一种图像处理设备及连通域标记方法、系统、装置、存储介质，该方法包括：在对目标前景像素点扫描时，若目标前景像素点的邻域范围内所有像素点均未被设置Mark值，则为该邻域范围内所有前景像素点均设置与目标前景像素点对应的一种Mark值，并记录此种Mark值以及与此种Mark值对应的Mark_ID号；若邻域范围内的所有像素点中已被设置有一种或多种Mark值，则从一种或多种Mark值中选取出目标Mark值，并为该邻域范围内还未被设置Mark值的所有像素点均设置与目标Mark值相同的Mark值；完成扫描后，若任意多种Mark_ID号对应的像素点连通，则将任意多种Mark_ID号均更新为有别于当前其他Mark_ID号的同一种Mark_ID号。本申请能够有效地减少连通域标记过程中所占用的内存，并提高运算速度。

Image processing equipment and connected domain marking method, system, device and storage medium

The present application discloses an image processing device and a connected domain marking method, system, device, and storage medium. The method includes: when the target foreground pixel is scanned, all the pixel points in the neighborhood range of the target foreground pixels are not set at the Mark value, and all the foreground pixels within the adjacent domain range are set and A Mark value corresponding to the target foreground pixel and records such Mark value and the Mark_ID number corresponding to such a Mark value; if all the pixels in the neighborhood range have been set with one or more Mark values, the target Mark value is selected from one or more Mark values and the Mark value is not set in the neighborhood range. The pixel points all set the same Mark value as the target Mark value; after the completion of the scan, if any multiple Mark_ID number corresponding pixels are connected, then any multiple Mark_ID numbers are updated to the same Mark_ID number different from the other Mark_ID number. This application can effectively reduce the memory occupied in the connected domain marking process and improve the speed of computation.

【技术实现步骤摘要】
图像处理设备及连通域标记方法、系统、装置、存储介质
本专利技术涉及图像处理
，特别涉及一种图像处理设备及连通域标记方法、系统、装置、存储介质。
技术介绍
连通域标记算法是图像处理中最常用的算法之一，在VR(即VirtualReality，虚拟现实)等领域具有非常普遍的应用。传统的连通域标记算法分为两类，每一类都是较为明显的缺点。其中，第一类连通域标记算法是每一个点的8邻域都用一个数组记录此8邻域中mark值的连接情况，如第10个像素点中，mark值233与mark值251是连通的；第100个像素点，mark值233与mark值1、mark值14是连通的，最终结果将mark值1，14，233，251连接在一起，这种算法的最大缺点是需要占用大量内存，一个像素点就要申请一个数组来记录mark值连通情况，如一幅图像总共有imax*jmax个像素点点，则总共需要申请内存大小为：整形imax*jmax*9的内存(9为记录该点在内8领域mark值连通情况)。此算法需要大量内存，这是其最大缺点。而第二类连通域标记算法则是每一个像素点判断mark值连接情况后，如mark值233与mark值255连通，此时，立即全域搜索，将mark值233点的mark值改为255，这样就相当于对前面的数据进行了修改，此算法申请内存较小，但是每次都全域更新，将导致算法速度较慢。综上所述可以看出，如何减少连通域标记过程中所占用的内存，并提高运算速度是目前亟待解决的问题。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种图像处理设备及连通域标记方法、系统、装置、存储介质，能够有效地减少连通域标记过程中所占用的内存，并提高运算速度。其具体方案如下：第一方面，本专利技术公开了一种图像连通域标记方法，包括：启动对二值化图像的逐点扫描操作；在对目标前景像素点进行扫描时，若所述目标前景像素点的邻域范围内所有像素点均未被设置Mark值，则为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的一种Mark值，并记录此种Mark值以及与此种Mark值对应的Mark_ID号；若所述邻域范围内的所有像素点中已被设置有一种或多种Mark值，则从所述一种或多种Mark值中选取出目标Mark值，并为该邻域范围内还未被设置Mark值的所有像素点均设置与所述目标Mark值相同的Mark值；其中，所述目标前景像素点为所述二值化图像中的任一前景像素点；在对所有像素点完成扫描之后，若任意多种Mark_ID号对应的像素点处于连通状态，则将所述任意多种Mark_ID号均更新为有别于当前其他Mark_ID号的同一种Mark_ID号，以便后续将对应于同一种Mark_ID号的所有像素点确定为同一连通域的像素点。可选的，所述启动对二值化图像的逐点扫描操作的步骤，包括：启动N个扫描线程，分别以所述二值化图像上的N个不同像素点为扫描起始点对所述二值化图像进行逐点扫描；其中，N为正整数。可选的，所述为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的一种Mark值的步骤，包括：从当前二值化图像中已设置的各种Mark值中确定出当前最大Mark值；将当前最大Mark值加1，得到所述目标前景像素点对应的Mark值；为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的Mark值。可选的，所述为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的一种Mark值的步骤，包括：将与当前二值化图像中已设置的各种Mark值均不相同的一种Mark值确定为所述目标前景像素点对应的Mark值；为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的Mark值。可选的，所述记录此种Mark值以及与此种Mark值对应的Mark_ID号的步骤，包括：利用第一数组记录此种Mark值，以及利用第二数组记录与此种Mark值对应的Mark_ID号。第二方面，本专利技术公开了一种图像连通域标记系统，包括：扫描启动模块，用于启动对二值化图像的逐点扫描操作；参数设置记录模块，用于在对目标前景像素点进行扫描时，若所述目标前景像素点的邻域范围内所有像素点均未被设置Mark值，则为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的一种Mark值，并记录此种Mark值以及与此种Mark值对应的Mark_ID号；若所述邻域范围内的所有像素点中已被设置有一种或多种Mark值，则从所述一种或多种Mark值中选取出目标Mark值，并为该邻域范围内还未被设置Mark值的所有像素点均设置与所述目标Mark值相同的Mark值；其中，所述目标前景像素点为所述二值化图像中的任一前景像素点；ID号更新模块，用于在对所有像素点完成扫描之后，若任意多种Mark_ID号对应的像素点处于连通状态，则将所述任意多种Mark_ID号均更新为有别于当前其他Mark_ID号的同一种Mark_ID号，以便后续将对应于同一种Mark_ID号的所有像素点确定为同一连通域的像素点。第三方面，本专利技术公开了一种图像连通域标记装置，包括存储器和处理器；其中，所述处理器执行所述存储器中保存的图像连通域标记程序代码时实现前述公开的图像连通域标记方法。第四方面，本专利技术公开了一种图像处理设备，包括前述公开的图像连通域标记装置。可选的，所述图像处理设备，还包括：图像采集装置，用于采集原始图像，并对所述原始图像进行二值化处理，得到二值化图像；连通域显示装置，用于对所述图像连通域标记装置确定出的连通域进行显示处理。第五方面，本专利技术公开了一种存储计算机可读程序代码的存储介质，所述计算机可读程序代码被一个或多个处理器执行以实现前述公开的图像连通域标记方法。可见，本专利技术在对任一前景像素点进行扫描时，如果该前景像素点的邻域范围内所有像素点均未被设置Mark值，则为该邻域范围内所有前景像素点均设置与当前被扫描前景像素点对应的一种Mark值，并记录此种Mark值以及与此种Mark值对应的Mark_ID号，而如果上述邻域范围内的所有像素点中已被设置有一种或多种Mark值，则从所述一种或多种Mark值中选取出目标Mark值，并为该邻域范围内还未被设置Mark值的所有像素点均设置与所述目标Mark值相同的Mark值；在对所有像素点扫描完毕之后，把处于连通状态的不同像素点所对应的Mark_ID号均更新为有别于当前其他Mark_ID号的同一种Mark_ID号，这样后续便可根据Mark_ID号来确定连通域，由上可见，本专利技术实现了对图像连通域进行标记的目的，并且，本专利技术只有在新的一种Mark值被设置之后，才需记录此种Mark值以及相应的Mark_ID号，这样对于Mark值相同的多个像素点来说，无需记录多组与Mark值连通情况相关的数据，而只需记录一个Mark值以及相应的一个Mark_ID号即可，从而大幅减少了连通域标记过程中所占用的内存。而且，本专利技术只需在所有像素点完成扫描之后，统一对Mark_ID号进行更新即可，而无需对记录下来的数据进行频繁地更新，从而提高了整体的运算速度。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的本文档来自技高网...

【技术保护点】
一种图像连通域标记方法，其特征在于，包括：启动对二值化图像的逐点扫描操作；在对目标前景像素点进行扫描时，若所述目标前景像素点的邻域范围内所有像素点均未被设置Mark值，则为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的一种Mark值，并记录此种Mark值以及与此种Mark值对应的Mark_ID号；若所述邻域范围内的所有像素点中已被设置有一种或多种Mark值，则从所述一种或多种Mark值中选取出目标Mark值，并为该邻域范围内还未被设置Mark值的所有像素点均设置与所述目标Mark值相同的Mark值；其中，所述目标前景像素点为所述二值化图像中的任一前景像素点；在对所有像素点完成扫描之后，若任意多种Mark_ID号对应的像素点处于连通状态，则将所述任意多种Mark_ID号均更新为有别于当前其他Mark_ID号的同一种Mark_ID号，以便后续将对应于同一种Mark_ID号的所有像素点确定为同一连通域的像素点。

【技术特征摘要】
1.一种图像连通域标记方法，其特征在于，包括：启动对二值化图像的逐点扫描操作；在对目标前景像素点进行扫描时，若所述目标前景像素点的邻域范围内所有像素点均未被设置Mark值，则为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的一种Mark值，并记录此种Mark值以及与此种Mark值对应的Mark_ID号；若所述邻域范围内的所有像素点中已被设置有一种或多种Mark值，则从所述一种或多种Mark值中选取出目标Mark值，并为该邻域范围内还未被设置Mark值的所有像素点均设置与所述目标Mark值相同的Mark值；其中，所述目标前景像素点为所述二值化图像中的任一前景像素点；在对所有像素点完成扫描之后，若任意多种Mark_ID号对应的像素点处于连通状态，则将所述任意多种Mark_ID号均更新为有别于当前其他Mark_ID号的同一种Mark_ID号，以便后续将对应于同一种Mark_ID号的所有像素点确定为同一连通域的像素点。2.根据权利要求1所述的图像连通域标记方法，其特征在于，所述启动对二值化图像的逐点扫描操作的步骤，包括：启动N个扫描线程，分别以所述二值化图像上的N个不同像素点为扫描起始点对所述二值化图像进行逐点扫描；其中，N为正整数。3.根据权利要求1所述的图像连通域标记方法，其特征在于，所述为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的一种Mark值的步骤，包括：从当前二值化图像中已设置的各种Mark值中确定出当前最大Mark值；将当前最大Mark值加1，得到所述目标前景像素点对应的Mark值；为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的Mark值。4.根据权利要求1所述的图像连通域标记方法，其特征在于，所述为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的一种Mark值的步骤，包括：将与当前二值化图像中已设置的各种Mark值均不相同的一种Mark值确定为所述目标前景像素点对应的Mark值；为该邻域范围内所有前景像素点均设置与所述目标前景像素点对应的Mark值。5....

【专利技术属性】
技术研发人员：陈维亮，
申请(专利权)人：歌尔科技有限公司，
类型：发明
国别省市：山东,37