https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2017%2F2018%2FSegmentationАлгоритмы и структуры данных 2 2017/2018/Segmentation - История изменений2026-06-06T21:45:13ZИстория изменений этой страницы в викиMediaWiki 1.45.3https://wikicshse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2017/2018/Segmentation&diff=928&oldid=previmported>Aumnov: Migrated current public revision from wiki.cs.hse.ru2017-10-10T11:37:44Z<p>Migrated current public revision from wiki.cs.hse.ru</p>
<p><b>Новая страница</b></p><div>== Сегментация изображений ==<br />
<br />
В этом задании вам необходимо реализовать алгоритм сегментации изображений с помощью локального поиска для минимального разреза. Для простоты мы будем делать сегментацию на 2 класса на основе цветов пикселей.<br />
<br />
Вам дается код с заготовкой, в которой написана базовая загрузка изображений (с помощью библиотеки scipy) и некоторые удобные функции для работы с ними. Необходимо реализовать функцию<br />
сегментации и проверить ее работу на нескольких примерах изображений.<br />
<br />
[https://www.dropbox.com/s/29tlm6l2uf9bvhk/base.py?dl=0 Заготовка с кодом]<br />
<br />
[https://www.dropbox.com/s/90byx68xotodm9m/images.zip?dl=0 Примеры изображений]<br />
<br />
Пояснения по заданию и коду:<br />
* Для каждого класса фиксируется свой основной цвет (переменные S и T, нужно задавать вручную для каждого изображения).<br />
* Расстояние между двумя цветам вычисляется как среднеквадратичное между яркостями компонент (функция dist).<br />
* Штраф данного пикселя за принадлежность к классу равен расстоянию от него до цвета класса.<br />
* Штраф для отнесения соседних пикселей к разным классам равен расстоянию между их цветами.<br />
* В заготовке после сегментации пиксели изображения подкрашиваются в соответствующий цвет для наглядности.<br />
* Заготовкой пользоваться не обязательно, программировать можно как на Python, так и на C++ (но заготовки для C++ нет).</div>imported>Aumnov