活動輪廓（蛇）梯度體面

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 

你停下來。如果你願意的話，蛇會繼續最小化（如果你不用最大的迭代次數）或達到最小值（如上所述）。

您可以將此插入到您在那裏的較大公式中，並且您可以找到答案。