使用中轴变换的图像骨架化

时间:2011-01-18 14:18:01

标签: c# c++ image-processing image-manipulation

我的要求是这样的:

让我们看一个带有大字母'A'的BitmapBitmap是两种颜色(黑色或白色)。

我需要对大'A'进行镂空。 (见:http://en.wikipedia.org/wiki/Topological_skeleton) 使用“Medial Axis Transforming”算法。

我在谷歌搜索中尽了最大努力,但最终我找不到这个算法的C#,C ++或至少伪代码实现。

我想如果有人可以帮我这个。

2 个答案:

答案 0 :(得分:3)

此页面http://www.cs.sunysb.edu/~algorith/files/thinning.shtml包含您可能希望查看的一些来源。

答案 1 :(得分:1)

以下两篇文章是首次提出Medial Axis Transform的文章,所以我认为你可以找到在那里实现的算法。不过,不要指望实现C ++ / C#。

对于第一个,我能够找到pdf的URL。对于第二个,您必须有权访问ScienceDirect才能下载。

可用于提取形状骨架的另一种方法是通过图像林化变换(IFT)。它包括将二进制图像表示为图形。我使用以下文章在Matlab中通过IFT实现了骨架化: