[发明专利]最大连通域标记方法、目标跟踪方法、增强现实/虚拟现实装置

说明书

本发明的实施例提供一种最大连通域标记方法、目标跟踪方法、增强现实/虚拟现实装置，涉及图像处理技术领域，可得到最大连通域。一种最大连通域标记方法，包括：对二值图像的像素进行连通域标记并记录等价关系，对于标记结果存在等价关系的像素，依据所述等价关系合并等价连通域，将所有像素的最终标记结果存入存储器，并统计每个连通域中像素的数量；依据统计的每个连通域中像素的数量，判断得到最大连通域的连通域标号；依次读取所述存储器中存储的所述连通域标号，同时产生行计数和列计数，并记录所述最大连通域中第一行和最后一行所有像素的坐标以及中间行左右两个边界点的坐标；其中，所述坐标包括对应像素的行计数和列计数。

技术领域

本发明涉及图像处理技术领域，尤其涉及一种最大连通域标记方法、目标跟踪方法、AR(Augmented Reality，增强现实)/VR(Virtual Reality，虚拟现实)装置。

背景技术

连通域标记是机器视觉、目标识别与跟踪应用中的重要步骤。连通域标记的目的是找到二值图像中的连通区域并为每个连通域分配不同的标号。

目前，对连通域标记只能得到所有连通域的质心位置，或者只对所有连通域进行标记。

发明内容

本发明的实施例提供一种最大连通域标记方法、目标跟踪的方法、增强现实/虚拟现实装置，可得到最大连通域。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种最大连通域标记方法，包括：对二值图像的像素进行连通域标记并记录等价关系，对于标记结果存在等价关系的像素，依据所述等价关系合并等价连通域，将所有像素的最终标记结果存入存储器，并统计每个连通域中像素的数量；依据统计的每个连通域中像素的数量，判断得到最大连通域的连通域标号；依次读取所述存储器中存储的所述连通域标号，同时产生行计数和列计数，并记录所述最大连通域中第一行和最后一行所有像素的坐标以及中间行左右两个边界点的坐标；其中，所述坐标包括对应像素的行计数和列计数。

优选的，对所述二值图像的像素进行连通域标记并记录等价关系，对于标记结果存在等价关系的像素，依据所述等价关系合并等价连通域，将所有像素的最终标记结果存入存储器，并统计每个连通域中像素的数量，包括：逐行遍历所述二值图像的像素，标记每个所述像素的连通域标号并记录等价关系，其中，所述等价关系包括行内等价关系和行间等价关系；在对第i行像素进行连通域标记并记录等价关系时，依据第i-1行像素与第i行像素之间存在的行间等价关系，更新第i-1行像素的连通域标号；在对第i+1行像素连通域标记并记录等价关系之前，依据第i行像素中存在的行内等价关系，更新第i行像素的连通域标号；将第i-1行像素的标记结果存入所述存储器，并根据连通域标号统计所述存储器中每个连通域包括的像素数量；直至第N行像素的最终标记结果存入所述存储器，得到所有连通域包括的像素数量；其中，i的值从2开始一直取到N，N为所述二值图像的像素总行数。

优选的，所述二值图像采用自适应阈值二值化方法对灰度图像进行二值化处理得到。

采用自适应阈值二值化方法对灰度图像进行二值化处理，包括：统计经过二值化处理后的上一帧图像中白色像素的数量；若所述白色像素的数量大于白色像素最大数量，使用(上一帧阈值-a)作为当前帧阈值对本帧的灰度图像进行二值化处理；若所述白色像素的数量小于白色像素最小数量，使用(上一帧阈值+a)作为当前帧阈值对本帧的灰度图像进行二值化处理；否则，将上一帧阈值赋予所述当前帧值，并对本帧的灰度图像进行二值化处理；其中，上一帧阈值为对上一帧灰度图像进行二值化处理时使用的阈值；a为阈值调整步长。