[发明专利]一种字符扭曲粘连的图形验证码识别方法

摘要

本发明公开了一种针对字符扭曲粘连的图形验证码识别方法，首先获取一定量的验证码图片以准备模板字符集，然后将待识别的验证码图片进行二值化以后用模板字符集中的每张字符图片在待识别的验证码图片上滑动，找出相似度最高的K张模板字符，并记录这K个字符最相似时所对应的位置，然后按照相同的识别方法从所记录的位置开始继续进行验证码图片剩下部分的识别。最后计算匹配的模板字符图片与整个验证码图片的相似度。最终将得到相似度最高的匹配方式作为验证码识别的最终结果。

主权项

1.一种字符扭曲粘连的图形验证码识别方法，其特征在于，包括以下步骤：(1)、获取一定量的验证码图片，人工将这些验证码图片中的单个字符分割出来，并放入文件夹，相同的字符放入相同的文件夹，文件夹以字符的名字命名，这样便得到了模板字符集；(2)、对于待识别的验证码，首先将其转换为灰度图，并除去图片边缘空白的部分，然后用大津算法提取图片的前景，并将图片像素二值化；(3)、假设验证码中有N个字符，我们先从左向右识别前个字符，首先识别第一个字符，方法是遍历每种字符的模板字符集，让每张模板字符图片在待识别验证码图片上的一定范围内滑动，每滑动一个位置，计算模板字符图片与滑动窗口区域的相似度，找出相似度最高时对应的模板字符图片，并记录第一个字符匹配每类字符时相似度的最大值及对应的滑动窗口的位置；将各类字符相似度的最大值进行排序，取出相似度最高的前K种匹配，并将这K种匹配的匹配状态记录下来；(4)、从左往右匹配时，对于前面字符匹配的K种匹配状态的每种匹配状态，分别以其为起点匹配验证码的下一个字符，匹配方法与第一个字符相同，同样保存K种匹配状态，根据乘法原理，可得到前N/2个字符的种匹配方式；(5)、从右往左匹配时，先匹配最后一个字符，方法与匹配第一个字符相同，只是滑动方向由从左往右变成从右往左，得到最相似的K种匹配字符；(6)、从右向左匹配时，对于前面字符匹配的K种匹配状态的每种匹配状态分别以其为起点匹配验证码的下一个字符，每种起始状态保存K种最优的匹配；根据乘法原理，可得到后个字符的种匹配方式；(7)、为了将匹配误差降到最低，采用左右字符轮流匹配的方式，即从最左边开始匹配第一个字符，然后从右边开始匹配最后一个字符，再从左边开始匹配第二个字符，再从右边开始匹配倒数第二个字符，以此类推，直到所有字符匹配完毕；(8)经过前面的处理，我们可得到待识别验证码图片N个字符对应的相似度最高的KN种匹配方式；对于每一种匹配方式，计算N个模板字符图片与整个验证码图片的相似度，最终将得到相似度最高的匹配方式作为验证码识别的最终结果。