Модели теории графов для выделения контуров по градиентному изображению

В статье рассматривается модель описания изображений, основанная на теории графов.Важным этапом обработки реальных изображений является выделение контурного (скелетного) изображения.Порог) , не принадлежит контуру, строится граф градиентного изображения.На графе контурного изображения.При выделении краев (контуров) полутоновых изображений наиболее широкое применение получили методы.Алгоритм выделения контурного изображения.Gc - граф контурного изображения.Окрестность графа контурного изображения, E (G (i)) =.Кроме того, при выделении краев, как правило, используются одномерные вероятностные модели.С учетом этого можно сформулировать следующую оптимизационную задачу выбора контурного изображения.