快速细化算法

Question

我正在寻找一种可以使用OpenCV轻松实现的快速细化算法。提到这个库是因为某些事情可以用jiffy来完成，比如说Mathematica或者MATLAB，它需要OpenCV + C中的手写代码。

该算法必须满足1像素厚度和连通性标准。

有没有人有过实现其中一种可用算法的经验？ - 在谷歌投入的大量论文中，这些文章几乎被宠坏了。任何指向正确方向的指针都可以。

Answer 1

请检查一些细化的实施在我的博客：

1. Zhang-Suen algorithm。 （copy on archive.org）
2. Guo-Hall algorithm。 （copy on archive.org）

两者都使用OpenCV 2.x API。

Answer 2

不知道这是否会对你有所帮助，但我已经使用过这个库，并发现它非常有用（包括细化/镂空）。你可以在这里下载源：

http://www.aforgenet.com/framework/

及其使用的一个很好的文章在这里：

http://www.codeproject.com/KB/GDI-plus/Image_Processing_Lab.aspx

Answer 3

为了完整起见，我在这里张贴了一套细化算法使用OpenCV和C/C++实现，我在网上找到答案this问题。这些已经为我的需求充分回答了这个问题。把他们放在这里以防别人有类似的要求。

1. OpenCV code for thinning使用OpenCV的
2. 可能更有效的代码here（使用了OpenCV优化的接入方式有很多（郭和霍尔算法中，可与CvMat中输入）
3. The JR Parker implementation，但是页面的大部分是日本人！ ）

Answer 4

我还使用了Zhang-Suen以及Guo-Hall;都产生了令人满意的结果，但不是最好的结果然后我尝试了Y.Y. ZHANG和P.S.P Wang的“修正的并行细化算法”。它比前两种算法好得多。任何寻找一个很好的细化算法的人都应该尝试一下，因为它比其他两个更快更有效。