活动轮廓（蛇）渐变体面

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

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

你将其插入到那里的较大方程式中，然后得到答案。