Skeleton Generation算法实现:由niblack提供

时间:2015-01-19 08:54:18

标签: c++ algorithm

我一直在尝试实现该算法来查找niblack提出的对象的骨架。我需要你的专业知识。(如果需要更多信息,附上论文)

因此算法规定了以下步骤:

  • 使用所需指标计算距离变换(完成。)
  • 选择距离变换中的局部最大值的所有像素(完成。)
  • 对于每个局部最大值,从每个相等值的直接邻居开始最陡峭的上坡攀爬,而不是局部最大值。每个最陡的上坡爬升一次一个地选择一系列像素,其中所选择的下一个像素是前一像素的攀爬邻居。 (这里我遇到问题)
  • 选择所有马鞍点(步骤3完成后,轻松完成)
  • 对于每个马鞍或2x2马鞍,从驼峰开始最陡峭的爬坡............(最后一步请看纸)

要么我的英语失败了,要么我无法理解他们的意思。所以,让我试着解释一下我的理解并纠正我。

因此对于每个像素,有4个直接邻居。假设我找到了一个最大强度为255的局部最大值,上面的D邻居是220,右邻居是230,下面的D邻居是240而左边的D邻居是220.所以我的问题是如何我指出这个上坡?我的意思是我将如何尝试实现这一点。任何人都可以用psuedo代码帮我吗?知道找到局部最大值已经完成。

谢谢

论文:http://www.sciencedirect.com/science/article/pii/104996529290026T

标题:从距离变换生成骨架和中心线 作者:Niblack,Gibbsons,Capson

0 个答案:

没有答案