python验证码识别算法_python验证码识别教程之利用滴水算法分割图片

滴水算法概述

滴水算法是一种用于分割手写粘连字符的算法，与以往的直线式地分割不同 ，它模拟水滴的滚动，通过水滴的滚动路径来分割字符，可以解决直线切割造成的过分分割问题。

引言

之前提过对于有粘连的字符可以使用滴水算法来解决分割，但智商捉急的我实在是领悟不了这个算法的精髓，幸好有小伙伴已经实现相关代码。

我对上面的代码进行了一些小修改，同时升级为python3的代码。

还是以这张图片为例：

在以前的我们已经知道这种简单的粘连可以通过控制阈值来实现分割，这里我们使用滴水算法。

首先使用之前文章中介绍的垂直投影或者连通域先进行一次切割处理，得到结果如下：

针对于最后粘连情况来使用滴水算法处理：

from itertools import groupby

def binarizing(img,threshold):

"""传入image对象进行灰度、二值处理"""

img = img.convert("L") # 转灰度

pixdata = img.load()

w, h = img.size

# 遍历所有像素，大于阈值的为黑色

for y in range(h):

for x in range(w):

if pixdata[x, y] < threshold:

pixdata[x, y] = 0

else:

pixdata[x, y] = 255

return img

def vertical(img):

"""传入二值化后的图片进行垂直投影"""

pixdata = img.load()

w,h = img.size

result = []

for x in range(w):

black = 0

for y in range(h):

if pixdata[x,y] == 0:

black += 1

result.append(black)

return result

def get_start_x(hist_width):

"""根据图片垂直投影的结果来确定起点

hist_width中间值 前