图形遍历降噪

图形遍历降噪

        在办公自动化中，各种网站上图片式验证码的自动识别是很重要的一个环节。为了防止机器打卡，图片的识别难度越来越大，其中加大识别难度的方法主要是增加图形的复杂度。比如在原有的基础上叠加复杂的图形和颜色，使原有验证码和其他图形及色块叠加，增加其复杂性，从而不容易识别（如图1）。 

图1   几种典型的网络验证码图片

         验证码图形识别已经很普遍，网上有很多相关代码及教程。一般的识别过程都是首先将彩色图形二值化，然后对得到的黑白图形进行降噪处理，再进行自动识别。为了提高二值化图形的识别率，降噪处理算法很关键。常用的处理算法是八邻降噪法。这种方法很有效，大多数情况下得到的图形很理想，特别是对背景为一些简单均匀分布的的噪音，降噪处理会得到完美的效果（如图2 中的情况）。然而，对于叠加了复杂背景的图形，由于八邻算法本生的局限（注意字符“6”中的“T”型小图块），很难得到理想的结果，或者会遗留下一些难以处理的局部，如图3中的情况。为了解决这些小问题，需要非常复杂的代码进行处理。这些代码往往难以理解，而且效果也不一定很好。