我想实现一种快速算法来细化二进制图像。 （https://en.wikipedia.org/wiki/Thinning_(morphology)）
我知道Zhang-Suen和Guo-Hall算法，但是这些算法非常慢，因为它们在整个图像上执行多次传递。
我发现这个网站（https://sites.google.com/site/rameyarnaud/research/c/voronoi）根据仅仅改进轮廓像素的想法宣布更快的实施。据推测，这种方法导致线性（wrt像素数））或略微超线性的处理时间（假设每次传递花费时间与当前轮廓的长度成比例，最终等于骨架大小）。
另一方面，我知道骨架对应于距离图中的脊，并且（形态）距离图可以在线性时间内计算。所以我怀疑通过局部处理距离图，可以检测到骨架，但我不确切知道如何。
所以我的问题：