我的要求是这样的:
让我们看一个带有大字母'A'的Bitmap
。
Bitmap
是两种颜色(黑色或白色)。
我需要对大'A'进行镂空。 (见:http://en.wikipedia.org/wiki/Topological_skeleton) 使用“Medial Axis Transforming”算法。
我在谷歌搜索中尽了最大努力,但最终我找不到这个算法的C#,C ++或至少伪代码实现。
我想如果有人可以帮我这个。
答案 0 :(得分:3)
此页面http://www.cs.sunysb.edu/~algorith/files/thinning.shtml包含您可能希望查看的一些来源。
答案 1 :(得分:1)
以下两篇文章是首次提出Medial Axis Transform的文章,所以我认为你可以找到在那里实现的算法。不过,不要指望实现C ++ / C#。
对于第一个,我能够找到pdf的URL。对于第二个,您必须有权访问ScienceDirect才能下载。
可用于提取形状骨架的另一种方法是通过图像林化变换(IFT)。它包括将二进制图像表示为图形。我使用以下文章在Matlab中通过IFT实现了骨架化: