一种快速细化算法 [英] A fast thinning algorithm

问题描述

我正在寻找一种可以使用OpenCV轻松实现的快速细化算法。提到这个库是因为有一些东西可以用，例如，Mathematica或MATLAB，这需要在OpenCV + C中使用手持码。

I'm looking for a fast thinning algorithm that can be readily implemented using OpenCV. The mention of the library is because there are certain things that can be done in a jiffy in say, Mathematica or MATLAB which would require lines of handcode in OpenCV+C.

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

The algorithm must satisfy the 1 pixel thickness and connectedness criteria.

有没有人有任何实施其中一种可用算法的经验？ - 谷歌抛出的绝对数量的论文真的被宠坏了。正确方向的任何指针都可以。

Has anyone got any experience in implementing one of the tons of available algorithms out there? - Literally spoilt for choice at the sheer number of papers Google threw up. Any pointers in the right direction would do.

推荐答案

请检查我博客中的一些细化实现：

Please check some thinning implementations in my blog:

1. Zhang-Suen算法。 （在archive.org上复制）


2. Guo-Hall算法。 （在archive.org上复制）

1. Zhang-Suen algorithm. (copy on archive.org)
2. Guo-Hall algorithm. (copy on archive.org)

两者都使用OpenCV 2.x API。

Both using OpenCV 2.x API.

这篇关于一种快速细化算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！