Активные контуры (змеи) Градиент Достойный

Question

Я занимаюсь исследованиями активного контура (змеи) с использованием градиента, который был реализован Касс. Две части документации, которые я читал, можно найти здесь: Original paper и A more descriptive version

Мой вопрос в отношении градиента приличный. Как алгоритм определяет, когда ребро встречается, и должен перестать пытаться свести к минимуму в этой точке? Что мешает змее продолжать свести к минимуму?

Любые мысли или ответы будут очень благодарны! Спасибо

Answer 1

Проще говоря: когда нет никаких изменений.

Если вы измените переменную х

x_i+1=x_i+dx 

и соответствующую функцию

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

не изменяется, то есть

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

вы останавливаетесь. Змея будет продолжать свести к минимуму, если вы позволите (если вы не наберете наибольшее количество итераций) или достигнет минимума (как указано выше).

Вы подключаете это к более крупным уравнениям, которые у вас есть, и вы приходите к своему ответу.