活动轮廓（蛇）梯度体面

Question

我正在研究活动轮廓（蛇）使用卡斯实施的梯度下降。我一直在阅读的两个文件可以在这里找到： 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 

你停下来。如果你愿意的话，蛇会继续最小化（如果你不用最大的迭代次数）或达到最小值（如上所述）。

您可以将此插入到您在那里的较大公式中，并且您可以找到答案。