对Hilditch细化算法的学习

Hilditch细化算法+OpenCV实现

一、算法步骤

        算法主要步骤为遍历图像像素。在一次遍历中，对每个像素，若同时满足6个条件，则将其标记为待移除，一次遍历后若存在待移除像素，则将本次遍历所有待移除像素值更改。然后重新开始遍历直到不存在待移除像素，遍历结束。

6个判定条件：

①当前像素点P值为1，即不是背景。

②P的上、下、左、右邻居至少有一个值为0。

③P的八邻居中至少有2个为1。

④P的八邻居中至少有一个邻居值为1而未被标记为待移除。

⑤计算P的连接数

（两种方案选一种即可）

4连通连接数计算公式：

              

8连通连接数计算公式：

            

⑥若x3和x5已