Реализовать алгоритм сегментации изображения с помощью графов и алгоритма построения минимального остовного дерева (алгоритм Крускала).
Алгоритм должен применяться к видео (ко всем кадрам). Захват видео - с камеры и из файла. Нужно использовать библиотеку OpenCV.
Статья "Эффективная сегментация изображений на графах" на сайте habrahabr.ru.