使用中轴变换进行图像骨架化
我的要求是这样的：
假设有一个带有大字母“A”的位图。 位图有两种颜色（黑色或白色）。
我需要骨架化大“A”。 （参见：http://en.wikipedia.org/wiki/Topological_sculpture） 使用“中轴变换”算法。
我尽了最大努力在谷歌上搜索，但最终迷失在寻找该算法的 C#、C++ 或至少伪代码实现中。
我希望有人能在这方面帮助我。
My requirement is something like this:
Lets take there is a Bitmap with a big letter 'A'.
The Bitmap is two colors (Either Black or White).
I need to skeletonize the big 'A'. (see: http://en.wikipedia.org/wiki/Topological_skeleton)
Using "Medial Axis Transforming" algorithm.
I tried my best in googling but i ended up being lost in finding a C#, C++ or at least pseudo code implementation of this algorithm.
I would like if someone could help me on this.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
此页面 http://www.cs.sunysb.edu/~algorith/files /thinning.shtml 有一些您可能希望查看的来源。
This page http://www.cs.sunysb.edu/~algorith/files/thinning.shtml has some sources you may wish to review.
以下两篇文章是首次提出 Medial Axis Transform 的文章，因此我认为您可以在那里找到要实现的算法。不过，不要指望 C++/C# 实现。
用于提取新形状描述符的转换< /a>
使用加权对称轴特征的形状描述
对于第一个，我能够找到一个 URL一个pdf文件。对于第二个，您必须有权访问 ScienceDirect 才能下载。
另一种可用于提取形状骨架的方法是图像森林变换 (IFT)。它包括将二进制图像表示为图形。我使用以下文章在 Matlab 中通过 IFT 实现了骨架化：
The following two articles are the ones where the Medial Axis Transform was first proposed, so I think that you can find the algorithm to implement there. Do not expect a C++/C# implementation though.
A transformation for extracting new descriptors of shape
Shape description using weighted symmetric axis features
For the first one I was able to find a URL to a pdf. For the second one you will have to have access to ScienceDirect to download.
Another approach that you can use to extract the skeleton of a shape is by the Image Foresting Transform (IFT). It consists in representing the binary image as a graph. I made an implementation of the skeletonization by IFT in Matlab using the following article: