Я делаю Java-проект, который требует следующего:
Вход: серое изображение с P пикселями и числом R
Вывод: изображение, сегментированное на R областей
- Отобразите изображение на простой взвешенный граф.
- Найдите минимальное остовное дерево графа.
- Вырежьте минимальное остовное дерево на R - 1 самое большеедорогостоящие ребра.
- Назначьте средний вес вершины дерева каждой вершине в каждом дереве в лесу
- Сопоставьте разделение с изображением сегментации
Я сделал первыйдва шага:
- Я отобразил изображение на взвешенный график с помощью
JGraphT. - Я сопоставил каждый пиксель с вершиной графа в соотношении один к одному синтенсивность пикселей, присвоенная весу вершины, а ребра являются ближайшими соседями каждой вершины с весами абсолютного значения разности весов вершин.
- Затем я нашел минимальные охватывающие деревья как
KruskalMinimumSpanningTree.
Но я застрял в шагах 3 и 4. Что значит вырезать MST, который я нашел на R – 1 самых дорогих ребрах, а затем назначить средний вес вершины дерева?