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

【问题标题】：Image Skeletonization using Medial Axis Transform使用中轴变换的图像骨架化
【发布时间】：2011-06-11 03:19:42
【问题描述】：

我的要求是这样的：

让我们来看一个Bitmap，上面有一个大字母“A”。 Bitmap 有两种颜色（黑色或白色）。

我需要将大“A”骨架化。（见：http://en.wikipedia.org/wiki/Topological_skeleton）使用“中轴变换”算法。

我在谷歌上尽了最大努力，但最终在寻找 C#、C++ 或至少是该算法的伪代码实现时迷失了方向。

如果有人可以帮我解决这个问题，我想知道。

【问题讨论】：

【解决方案1】：

【讨论】：

【解决方案2】：

下面两篇文章是最早提出Medial Axis Transform的文章，所以我想你可以在那里找到实现的算法。不过不要指望 C++/C# 实现。

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

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

【讨论】：