Aktive Konturen (Schlangen) Gradient Decent

Question

Ich forsche an der aktiven Kontur (Schlange) mit gradient decent, die von Kass implementiert wurde. Die zwei Teile der Dokumentation, die ich gelesen habe, finden Sie hier: Original paper und A more descriptive version

Meine Frage ist in Bezug auf Gradienten anständig. Wie ermittelt der Algorithmus, wann eine Kante erreicht wird und sollte aufhören, an dieser Stelle zu minimieren? Was hindert die Schlange daran, weiter zu minimieren?

Alle Gedanken oder Antworten werden sehr geschätzt! Danke

Answer 1

Um es einfach zu sagen: wenn es keine Änderung gibt.

Wenn Sie die Variable ändern x

x_i+1=x_i+dx 

und die entsprechende Funktion

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

nicht ändert, das heißt

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

Sie zu stoppen. Die Schlange wird weiter minimiert, wenn Sie es zulassen (wenn Sie nicht die höchste Anzahl von Iterationen angeben) oder ein Minimum erreicht (wie oben angegeben).

Sie stecken dies in die größeren Gleichungen, die Sie dort haben, und Sie kommen zu Ihrer Antwort.