В данной работе представлен алгоритм и программная реализация метода, основанного на алгоритме поиска разреза в графе, для решения задачи интерактивной сегментации медицинских изображений. В работе предложен метод, представляющий изображение как марковское случайное поле. Задача поиска моделируемых переменных формулируется в виде минимизации энергии и решается с помощью поиска минимального разреза в графе. В работе предложен новый метод решения проблемы камуфляжа.