寻找连通线,参考八后算法递归,可用于验证码去除连续干扰线

 

 

0 1 0 1
0 1 1 0
1 1 0 0
1 0 1 0
1 0 1 0
----------------------------------
1 1 0 0 0     

1 1 1 0 0  表示红色部分连通路径,第一行1列,第二行1列,第三行1列,第四行0列,第五行0列
1 1 1 2 2
1 2 1 0 0
1 2 1 2 2
3 2 1 0 0
3 2 1 2 2

 

 

这个算法加入域值控制扩展一下就可以识别验证码中的连续干扰线

 

原始图片

 

算法找到的干扰线,为了显示,显示成红色了。当然我们很容易把这条红色的干扰线删掉,然后用一下腐蚀算法,图片的预处理效果就比较好了。

 


还是给个java版本吧

https://github.com/isee15/captcha-ocr/blob/master/src/cn/z/NoiseLine.java

 

 

没有更多推荐了,返回首页