[发明专利]一种基于轮廓提取的九宫格图形验证码识别方法

摘要

本发明公开了一种基于轮廓提取的九宫格图形验证码识别方法。本发明包括如下步骤：(1)对输入的含箭头的九宫格验证码进行二值化与高斯模糊预处理，后进行降噪；(2)对图片进行膨胀处理，后进行canny轮廓检测，计算所有闭合轮廓的重心；(3)对提取的轮廓进行分类，依据其重心位置、分布情况，计算出九宫格点编号与箭头位置,对非重叠箭头轮廓进行最小闭合三角形提取；(4)由箭头位置与九宫格标记点得出每个九宫格点的出入度，进而计算出该九宫格图形验证码中的哈密顿路径；(5)抽取任意非重叠箭头，通过计算三角形顶点与重心关系得出该箭头方向，为该哈密顿路径标明方向，最终输出验证结果。本发明极大地提高了识别效率与用户体验。

主权项

1.一种基于轮廓提取的九宫格图形验证码识别方法，其特征在于包括如下步骤：步骤(1)对输入的含箭头的九宫格图形验证码进行二值化与高斯模糊预处理，并根据九宫格标记点的颜色设置阈值进行降噪；步骤(2)对步骤(1)处理后的图片进行膨胀处理，随后进行canny轮廓检测，计算出所有闭合轮廓的重心；步骤(3)对步骤(2)中提取的轮廓进行分类，依据闭合轮廓的重心位置、分布情况计算出九宫格点编号与箭头位置,并对非重叠箭头轮廓进行最小闭合三角形提取；步骤(4)由箭头位置与九宫格标记点分析得出每个九宫格点的出入度，进而计算出该九宫格图形验证码中的哈密顿路径；步骤(5)抽取任意非重叠箭头，通过计算三角形顶点与重心关系得出该箭头方向，从而给该哈密顿路径标明方向，最终输出该图形验证码的验证结果。