Сопоставить лес или раздел с изображением сегментации

Question

Привет, ребята, я делаю этот процесс: Основанный на MST алгоритм сегментации

Алгоритм MST Вход: серое изображение с P пикселями и номером R

Вывод: изображение, сегментированное на R областей

1. Отображение изображения на простой взвешенный граф.

2. Найти MST графика.

3. Отрежьте MST на R - 1 самых дорогих краях.

4. Назначьте средний вес вершины дерева каждой вершине в каждом дереве в лесу

5. Сопоставить раздел с изображением сегментации

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

Теперь последний и самый важный шаг Я закончил с вершинами и ребром
Как я могу отобразить этот график, который я получил на изображение и получил сегментацию изображения?

Answer 1

Я предполагаю, что алгоритм 1 из статьи "P. Felzenszwalb, D. Huttenlocher: эффективная сегментация изображений на основе графиков. IJCV 59 (2) (сентябрь 2004 г.)" может быть тем, что вы ищете. Его можно найти здесь:

https://www.cs.cornell.edu/~dph/papers/seg-ijcv.pdf

Входные данные: график G = (V, E) с взвешенными значениями egdes

Вывод: сегментация V на составляющие

Сортировка весов с помощью BucketSort и использование FastLookupSpecifics для JGraphD (= настройки по умолчанию для ориентированного графа) должны дать вам эффективную реализацию.