用于活动轮廓的贪心算法 - 收缩

时间:2012-11-26 00:10:24

标签: algorithm image-processing

我正在研究和实现活动轮廓的贪婪算法,如Donna Williams的论文所述 - 活动轮廓和曲率估计的快速算法。

另一个实施(Kass等人)的优势之一应该是沿着轮廓曲线的点的均匀分布。在每次迭代中,每个点都会尝试自行移动,因此到前一点的距离尽可能接近平均值。

轮廓应该围绕图像中的对象绘制,然后围绕它收缩,直到它“附着”到对象边缘。

但问题是轮廓不会缩小。它的演变使得点沿着轮廓彼此间隔相等,但轮廓不能在图像对象周围收缩,因为点之间的距离会低于平均值,算法会将它们移回。

你有什么想法吗?我错过了什么?活动轮廓的其他实现确实缩小了,但是有另一个缺点,贪婪算法应该更好,更稳定。

1 个答案:

答案 0 :(得分:0)

研究人员几乎没有强调新解决方案的缺点。 不要太信任这篇论文,如果你没有从其他来源那里听到,那就是 这个算法有效 如果它在文献中被广泛接受(或者如果我已经发明它;-)),我将只实现一种算法 公司需要一个有效的解决方案,研究人员必须发布新的东西, 这在实践中可能不太常用,有时仅适用于特定的测试集。