Алгоритмы и структуры данных 2 2017/2018/Segmentation

Материал из Wiki - Факультет компьютерных наук
Версия от 19:02, 1 октября 2017; Aumnov (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Сегментация изображений

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

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

Заготовка с кодом

Примеры изображений

Пояснения по заданию и коду:

  • Для каждого класса фиксируется свой основной цвет (переменные S и T, нужно задавать вручную для каждого изображения)