基于灰度投影极值的多行喷码字符序贯分割方法技术

本发明专利技术公开了一种基于灰度投影极值的多行喷码字符序贯分割方法，包括以下：S1使用工业相机采集图像信息；S2将图像进行灰度化处理并倾斜矫正至水平；S3定位获取字符区域灰度图像；S4采用水平灰度投影的方法获取字符区域灰度图像的每一行平均灰度值数组；S5采用序贯范围搜索方法，寻找行平均灰度值极值处，确定行字符分割处；S6采用垂直灰度投影的方法分别获取每一行字符区域的每一列平均灰度值数组；S7采用序贯范围搜索方法，寻找列平均灰度值极值处，确定列字符分割处；S8分割多行喷码字符，本发明专利技术对喷码字符进行水平灰度投影和垂直灰度投影，再进行序贯范围搜索，将多行字符分割成单个字符序列，为字符识别提供可靠的基础。为字符识别提供可靠的基础。为字符识别提供可靠的基础。

【技术实现步骤摘要】
基于灰度投影极值的多行喷码字符序贯分割方法


[0001]本专利技术涉及机器视觉字符分割检测识别领域，特别涉及一种多行喷码字符序贯分割方法。

技术介绍

[0002]目前，在工业生产中，越来越多的产品都带有着字符信息，基本上都是由自动化机器印刷，容易导致字符印刷残缺，不清晰等问题，甚至没有印刷字符，进而导致产品的合格率大大的降低，从而影响生产，因此如何能够准确的检测字符，从而降低不合格率已经成为尤为重要的问题。并且，在流水线的生产过程中，仅仅依靠人工去检测，不仅费时费力，也会存在人工检测的疏忽，导致产品不合格，因此实现字符识别检测已是必然的发展趋势。
[0003]近年来，OCR技术，即光学字符识别技术，是文字自动输入的一种方法，它通过扫描和摄像等光学输入方式获取纸张上的文字图像信息，利用各种模式识别算法分析文字形态特征，判断出汉字的标准编码，并按通用格式存储在文本文件中，所以，OCR是一种非常快捷、省力的文字输入方式，也是在文字量比较大的今天，很受人们欢迎的一种输入方式，在越来越多的领域得到应用，比如包装纸箱的喷码识别、车牌字符识别、邮政编码识别等。
[0004]在OCR字符识别检测过程中，字符分割占据了最主要的环节，字符分割的好坏，直接影响着字符识别的效果，对最终字符识别的结果有着很大的影响。尤其是随着单个字符识别技术的愈发成熟，当识别结果出错时，原因往往出在字符分割这一环节，字符分割的不准确，出现字符断裂等现象，从而导致字符识别结果的错误，降低识别的准确率。由此可见，使用一种好的字符分割方法，对于提高字符识别的准确率起着至关重要的作用。

技术实现思路

[0005]本专利技术的目的是提供一种基于灰度投影极值的多行喷码字符序贯分割方法，对喷码字符进行水平灰度投影和垂直灰度投影，再进行序贯范围搜索，将多行字符分割成单个字符序列，完成字符的精准分割，为字符识别提供可靠的基础。
[0006]本专利技术的目的是这样实现的：一种基于灰度投影极值的多行喷码字符序贯分割方法，包括以下步骤：
[0007]步骤S1：使用工业相机采集图像信息；
[0008]步骤S2：将图像进行灰度化处理并倾斜矫正至水平；
[0009]步骤S3：定位获取字符区域灰度图像；
[0010]步骤S4：采用水平灰度投影的方法获取字符区域灰度图像的每一行平均灰度值数组；
[0011]步骤S5：采用序贯范围搜索方法，寻找行平均灰度值极值处，确定行字符分割处；
[0012]步骤S6：采用垂直灰度投影的方法分别获取每一行字符区域的每一列平均灰度值数组；
[0013]步骤S7：采用序贯范围搜索方法，寻找列平均灰度值极值处，确定列字符分割处；
[0014]步骤S8：分割多行喷码字符。
[0015]首先，工业相机采集到图像信息后，对图像进行灰度处理并倾斜矫正至水平；其次，通过NCC基于灰度模板进行匹配，能够精准定位并获取所需字符区域；之后，对于获取的字符区域，先采用水平灰度投影的方法，获取行平均灰度值数组，并将其进行可视化处理，方便观察数组极值(对于暗字符亮背景，观察极大值；对于亮字符暗背景，观察极小值)。接着，采用序贯范围搜索方法，对行平均灰度值数组极值进行有序搜索，快速、准确地搜索到喷码字符行分割处，将多行字符区域分割成多个单行字符区域。
[0016]接下来，再对每个单行字符区域进行操作处理，分别都采用垂直灰度投影的方法，获取列平均灰度值数组，并将其进行可视化处理，方便观察数组极值(对于暗字符亮背景，观察极大值；对于亮字符暗背景，观察极小值)；接着，采用序贯范围搜索方法，对列平均灰度值数组极值进行有序搜索，快速、准确地搜索到喷码字符列分割处；通过搜索到的行分割处与列分割处，就可以将多行喷码字符区域，先由行分割处，分割成多个单行字符区域，再由列分割处，将单行字符区域分割成多个单个字符，最终实现多行喷码字符的分割(极值说明：对于暗字符亮背景，字符是暗的，其灰度值必然小于亮背景，从而导致暗字符行和列的平均灰度值低于行列字符分割处，因此观察灰度投影极大值处；反之，对于亮字符暗背景，观察灰度投影极小值处)。
[0017]与现有技术相比，本专利技术的有益效果在于：本专利技术算法简便，能够迅速、准确的将喷码字符分割成单个字符，为之后字符识别提供可靠的基础；与传统字符分割方法相比，能够降低字符断裂现象的概率，在图像模糊、背景复杂的情况下，也具有相对较高的准确率。
[0018]作为本专利技术的进一步限定，步骤S3具体为：
[0019]用灰度图像模板匹配来定位区域，创建模板图I2即所需定位区域灰度图像，大小为M
×
N，在原图即搜索图中，取以(i,j)为左上角，M
×
N大小的子图I1，计算其与模板图相似度，在所有能够取到的子图中，找到与模板图最相似的子图作为最终结果，其计算公式如下：
[0020][0021]M、N为模板图及搜索图中子图的宽高；(x,y)为模板图、子图中像素坐标；(i,j)为搜索图中像素坐标；I
1i,j
(x,y)为子图中单个像素的灰度值；E(I
1i,j
)为子图中所有像素的平均灰度值；I2(x,y)为模板图中单个像素的灰度值；E(I2)为模板图中所有像素的平均灰度值；NCC(i,j)得到的值的范围在[
‑
1,1]之间，若其等于
‑
1，则表示两个匹配窗口完全不相关，若等于1，表示两个匹配窗口相关程度非常高，这个值越接近于1，则所匹配的区域图像，就越可能是所需定位获取的字符区域图像，先在矫正水平后的灰度图像上设置ROI，即感兴趣区域，用来创建字符区域目标图像，目标图像创建成功后，再用其在匹配窗口上进行图像匹配，设置一个阈值，当相关匹配系数大于这个值时，即匹配成功，该区域就是所需定位的字符区域，获取该区域灰度图像。该方法基于灰度匹配是一种抗噪声能力强、匹配准确的匹配方法，具有较高的快速性，鲁棒性并且对于纹理、对焦不清图像、形状轻微变形检测都适用。
[0022]作为本专利技术的进一步限定，步骤S4中水平灰度投影的计算公式如下：
[0023][0024]m是字符区域灰度图像的宽度；G(x,y)是图像(x,y)位置处的灰度值；G(y)是图像第y行的平均灰度值；
[0025]步骤S6中垂直灰度投影的计算公式如下：
[0026][0027]n是每一行字符区域灰度图像的高度；G(x,y)是图像(x,y)位置处的灰度值；G(x)是图像第x列的平均灰度值。采用灰度投影的方法，可记录下每行、每列的平均灰度值数组，并且能够以像素位置为x轴，平均灰度值为y轴，建立x
‑
y坐标系，让投影结果可视化，能够更加直观的观察到灰度投影极值处。
[0028]作为本专利技术的进一步限定，步骤S5具体为：
[0029]首先，确定一个字符的高度，建立序贯搜索范围，假设字符有N种高度，height1～heightN，其次，设置字符行分割点的起始位置与结束位置，分别记为Y本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于灰度投影极值的多行喷码字符序贯分割方法，其特征在于，包括以下步骤：步骤S1：使用工业相机采集图像信息；步骤S2：将图像进行灰度化处理并倾斜矫正至水平；步骤S3：定位获取字符区域灰度图像；步骤S4：采用水平灰度投影的方法获取字符区域灰度图像的每一行平均灰度值数组；步骤S5：采用序贯范围搜索方法，寻找行平均灰度值极值处，确定行字符分割处；步骤S6：采用垂直灰度投影的方法分别获取每一行字符区域的每一列平均灰度值数组；步骤S7：采用序贯范围搜索方法，寻找列平均灰度值极值处，确定列字符分割处；步骤S8：分割多行喷码字符。2.根据权利要求1所述的基于灰度投影极值的多行喷码字符序贯分割方法，其特征在于，步骤S3具体为：采用灰度图像模板匹配来定位区域，创建模板图I2即所需定位区域灰度图像，大小为M
×
N，在原图即搜索图中，取以(i,j)为左上角，M
×
N大小的子图I1，计算其与模板图相似度，在所有能够取到的子图中，找到与模板图最相似的子图作为最终结果，其计算公式如下：M、N为模板图及搜索图中子图的宽高；(x,y)为模板图、子图中像素坐标；(i,j)为搜索图中像素坐标；I
1i,j
(x,y)为子图中单个像素的灰度值；E(I
1i,j
)为子图中所有像素的平均灰度值；I2(x,y)为模板图中单个像素的灰度值；E(I2)为模板图中所有像素的平均灰度值；NCC(i,j)得到的值的范围在[
‑
1,1]之间，若其等于
‑
1，则表示两个匹配窗口完全不相关，若等于1，表示两个匹配窗口相关程度非常高，这个值越接近于1，则所匹配的区域图像，就越可能是所需定位获取的字符区域图像，先在矫正水平后的灰度图像上设置ROI，即感兴趣区域，用来创建字符区域目标图像，目标图像创建成功后，再用其在匹配窗口上进行图像匹配，设置一个阈值，当相关匹配系数大于这个值时，即匹配成功，该区域就是所需定位的字符区域，获取该区域灰度图像。3.根据权利要求2所述的基于灰度投影极值的多行喷码字符序贯分割方法，其特征在于，步骤S4中水平灰度投影的计算公式如下：m是字符区域灰度图像的宽度；G(x...

【专利技术属性】
技术研发人员：李福东，李威，杨月全，
申请(专利权)人：扬州大学，
类型：发明
国别省市：