Алгоритм Змея - метод обработки изображения, используемый для определения контура объекта, змея - это не что иное, как вектор точек (X, Y) с некоторыми ограничениями, его конечная цель - окружить объект и описать его форму (контур), а затем отслеживать или представлять объект по его форме.
Алгоритм имеет два вида энергий, внутреннюю и внешнюю.
Внутренняя энергия (энергия змеи) (IE) представляет собойОпределяемая пользователем энергия, которая воздействует на змею (внутренне), чтобы наложить ограничения на гладкость змеи, без такой силы форма змеи в конечном итоге будет соответствовать точной форме объекта, это не желательно, потому что точная формаобъект очень трудно получить из-за условий освещения, качества изображения, шума и т. д.
Внешняя энергия (EE) возникает из данных (интенсивности изображения), и это не что иное, как абсолютноеразница интенсивностей в направлениях х и у (градиент интенсивности), умноженная на -1, чтобы бытьсуммируется с внутренней энергией, потому что полная энергия должна быть минимизирована.поэтому общая энергия для всей точки змеи должна быть минимизирована. В идеале, это происходит, когда есть ребра, потому что градиент на ребре или (EE) максимизирован, и так как он умножается на -1, общая энергиязмея вокруг ближайшего объекта минимизируется, и, таким образом, алгоритм сходится к решению, которое, как мы надеемся, является истинным контуром исследуемого объекта.
, потому что этот алгоритм основан на EE, которое не только высоко по краям, но ивысоко в шумных точках, иногда алгоритм змеи не сходится к оптимальному решению, поэтому это приблизительный жадный алгоритм.