具有4个已知邻居的细化/骨架化算法

时间:2014-10-22 16:49:48

标签: algorithm image-processing

我正在寻找一种细化/骨架化算法,如果我只知道4个邻居而不是8个,那么它就可以工作。 从我可以找到的所有算法中,我假设我对对角线邻居有所了解。

那么有人知道一个细化算法,如果我只知道顶部,右侧,底部,左侧邻居吗?

结果应该是这样的: http://www.cs.ru.nl/~ths/rt2/col/h9/thinning.GIF

这些不是我想要的: http://upload.wikimedia.org/wikipedia/commons/thumb/9/93/Skel.png/220px-Skel.png 形状应该像第一个例子中那样保持

1 个答案:

答案 0 :(得分:0)

我建议使用8邻居算法之一,但是为对角线小区提供虚拟信息,或以其他方式修改考虑邻居的算法部分。

由于您对于您所看到的事物的类型并不太具体,因此很难提供具体的建议。大多数算法都包含一个如下所示的部分:

for n in neighbours:
  do stuff

在这种情况下,您需要修改neighbours

其他人会应用某种掩码或核心功能。编辑该内核。