[发明专利]基于忆阻器阵列实现图像连通区域标记的方法、电子装置

说明书

一种基于忆阻器阵列实现图像连通区域标记的方法、电子装置，该方法包括：获取初始图像；在初始图像的行扩展方向和列扩展方向上进行边缘像素点扩展以得到扩展图像，扩展图像包括与初始图像对应的初始图像部分；依次遍历扩展图像中的初始图像部分的所有像素点，且在遍历初始图像部分的过程中，将每个被选择的像素点及与被选择的像素点在多个连通域检测方向上满足相邻关系的多个像素点作为一个计算单元组，分别输入忆阻器阵列中进行乘和运算以进行像素标签处理，以得到被选择的像素点的像素标签；将初始图像的所有像素点的像素标签，根据所有像素点在初始图像中的位置进行排列，以得到像素标签矩阵；对像素标签矩阵进行连通域编号处理。

技术领域

本公开的实施例涉及一种基于忆阻器阵列实现图像连通区域标记的方法、电子装置。

背景技术

图像特征提取在模式识别、目标检测、图像处理均有重要应用，如车牌检测、手写字体识别、遥感图像分析、星图识别等。图像特征提取对图像样本实施的操作有：图像预处理、图像分割、图像信息提取。图像分割结果一般包含多个区域，提取这些区域需要通过连通区域标记算法来实现。图像的连通区域标记是分析分割结果和进行后续目标识别的必要步骤，其目标为对图像的像素点进行标记，将连通区域记为相同标记，将非连通区域记为不同标记，不同连通域标记不同。

发明内容

本公开至少一实施例提供一种基于忆阻器阵列实现图像连通区域标记方法，包括：获取初始图像，其中，所述初始图像包括阵列排布的多个像素点，且所述初始图像为二值化图像，每个像素点的值为彼此不同的第一值和第二值中之一，所述方法用于标记具有所述第二值的一个或多个像素点构成的一个或多个连通域；在所述初始图像的行扩展方向和列扩展方向上进行边缘像素点扩展以得到扩展图像，其中，所述扩展图像包括与所述初始图像对应的初始图像部分，以及包括从所述边缘像素点扩展得到、且与所述初始图像部分在所述行扩展方向和所述列扩展方向相邻的扩展图像部分；依次遍历所述扩展图像中的所述初始图像部分的所有像素点，且在遍历所述初始图像部分的过程中，将每个被选择的像素点及与所述被选择的像素点在多个连通域检测方向上满足相邻关系的多个像素点作为一个计算单元组，分别输入所述忆阻器阵列中进行乘和运算以进行像素标签处理，以得到所述被选择的像素点的像素标签，其中，所述忆阻器阵列配置为可进行矩阵乘法运算，所述像素标签的不同取值对应于所述被选择的像素点的不同的连通特征；将所述初始图像的所有像素点的像素标签，根据所述所有像素点在所述初始图像中的位置进行排列，以得到像素标签矩阵；对所述像素标签矩阵进行连通域编号处理。

例如，在本公开至少一实施例提供的方法中，所述获取初始图像包括：对待处理图像进行区域划分，以得到至少一个所述初始图像；在所述初始图像的行扩展方向和列扩展方向上进行边缘像素点扩展以得到扩展图像，包括：响应于所述初始图像的边缘包括所述待处理图像在所述行扩展方向和所述列扩展方向中任一方向上的边缘像素点，对于每一个边缘像素点，增加一个与所述边缘像素点相邻且具有所述第一值的像素点作为第一扩展像素点；响应于所述初始图像的边缘包括所述待处理图像在所述任一方向上的非边缘像素点，增加在所述待处理图像中与所述非边缘像素点在所述任一方向上直接相邻的像素点作为第二像素扩展像素点，其中，所述扩展图像部分包括所述第一扩展像素点和/或所述第二扩展像素点。

例如，在本公开至少一实施例提供的方法中，在所述初始图像的行扩展方向和列扩展方向上进行边缘像素点扩展以得到扩展图像，还包括：响应于所述初始图像的边缘包括所述待处理图像在所述行扩展方向和所述列扩展方向中任一方向上的边缘像素点，对于与所述行扩展方向和所述列扩展方向都相交的对角方向上的第一边缘像素点，增加一个与所述第一边缘像素点在所述对角方向上相邻且具有所述第一值的像素点作为所述第一扩展像素点，响应于所述初始图像的边缘不包括所述待处理图像在所述任一方向上的边缘像素点，对于所述初始图像中与所述行扩展方向和所述列扩展方向都相交的对角方向上的第二边缘像素点，增加在所述待处理图像中与所述第二边缘像素点在所述对角方向上相邻的像素点作为所述第二像素扩展像素点。