Hilditch 细化（实现一)

对于当前像素点，扫描它的8邻域，如果邻域的像素值为255，则b[i]=1(i=0…8)，像素值为128(表示该像素点在前面的循环中被标记为删除)，b[i]=-1，如果像素值为0，则b[i]=0。

下面会根据b[i]的值进行6个条件判断，如果条件满足，则会标记该像素值为GRAY(128)。

1. b[0]=1，即当前像素必须为前景点。

2. 1-abs(b1) + 1 – abs(b3) + 1 –abs(b5) + 1 – abs(b7) >= 1，该条件表示当前像素为边界点，即东西南北四个点至少有一个b[i]=0。

3. abs(b1)+…+abs(b8)>=2， 该条件表示不能删除端点，即p0点周围只有一个点为1或-1的情况。

4.  统计b1到b8等于1的数量，该数量值必须大于1，该条件表示不能删除端点。、

5.  连通性检测，使用下面的公式：首先根据当前像素周围3*3域的值，记录d[9]数组，如果b[i]等于0，则d[i]=0， 否则d[i]=1，最后计算 d1-d1*d2*d3+d3-d3*d4*d5+d5-d5*d6*d7+d7-d7*d8*d1是否为1，为1则满足连通性，可以删除。

6.最后一个条件保证当轮廓是2个像素宽时，只删除一边。统计sum的值，当值为8时候，可以删除。

可能不好理解，下面用几个gif要展示细化过程，红色表示本轮删除的点。

下图绿色表示：本轮符合第一个条件，但不符合第二个条件的点。

下图绿色表示：符合第一个条件但不符合第三个条件的点。

下图绿色表示：符合第一个条件但不符合第四个条件的点。

下图绿色：符合第一个条件但不符合第五个条件的点。

下图绿色：符合第一个条件但不符合第六个条件的点：

第六个条件可能不好理解，宽度（高度）只有2的像素的图像，如果没有条件六，就细化没了。

前五个条件第一轮，都没有绿。

第六个条，有一行（列）率了。