[发明专利]一种基于网格标记的图像识别方法

摘要

本发明公开了一种基于网格标记的图像识别方法，属于计算机图像识别技术领域。它以图像内部连通性为主要识别特征，输入计算机完成数字图像内部纹理的识别。特征值的获取方法为：将图像分割成若干个相同大小的网格，通过扫描并标记每个网格的状态，获得各个网格之间的连通特征，实现对图像的分类识别。本发明提供的图像识别方法在保证识别精度的前提下，提高了识别的效率，尤其适用于计算机大批量识别内部花纹不同的物体的分捡与检验，具有良好的应用效果。

主权项

一种基于网格标记的图像识别方法，其特征在于以图像的连通度设别图像，包括如下步骤：（1）将待设别图像按粒度要求分割成若干个相等的网格，并预设定网格的大小，网格大小的初值最小为3×3像素；（2）扫描图像中的每一个网格点，识别各个网格中的像素分布参数，包含：①字节型行列边界变量statue；②索引型连通状态变量mark；（3）将网格中的空白区域合并，并记录其连通状态；（4）将非空白网格再次分割成更小的网格，若网格大小仍大于最小值，则返回到步骤（2）；（5）遍历每一个细分到预设定大小的非空白网格进行，若当前网格中的行列边界变量statue为(00000000)2，则将该网格标记为孤立像素点；若网格为非孤立像素点，执行步骤（6）；（6）将非孤立像素点网格打碎，对网格中的行列空白状态作标记，将直线连通区域连接，再以其它边界与中心的连接状态，判定网格的连通状态；若为连通的网格，执行步骤（9），若网格的连通状态为不确定，执行步骤（7）；（7）采用行列连通状态判断边界缺口是否相互连接，判定网格的连通状态；若为连通的网格，执行步骤（9），若网格的连通状态为不确定，执行步骤（8）；（8）采用基于区域生长法的方式，扫描像素点周围邻域的状态，得到连通的网格；（9）将得到的相互连通的网格采用基于树的集合表示法归并到同一个集合中，对网格集合进行计数，得到的集合数即为图像的连通度。