活动轮廓（蛇）梯度下降

Question

我正在使用 Kass 实现的梯度体面对活动轮廓（蛇）进行研究。我一直在阅读的两份文档可以在这里找到： Original paper 和 A more descriptive version

我的问题是关于梯度体面的。算法如何确定何时满足边缘并在该点停止尝试最小化？是什么阻止了蛇继续最小化？

任何想法或答案将不胜感激！谢谢

Answer 1

简单地说：当没有变化时。

如果你改变变量 x

x_i+1=x_i+dx

以及对应的功能

f(x_i+1)=f(x_i)+D

不变，即

|f(x_i+1)-f(x_i)|<e

你停下来。如果您允许它（如果您没有进行最高迭代次数）或达到最小值（如上所述），则蛇将继续最小化。

你把它代入到你所拥有的更大的方程中，然后你就会得到答案。