Изменения
→Графо-ориентированная сегментация (англ. Graph-based segmentation)
Алгоритм объединяет любые две соседние области, разница которых меньше минимальной внутренней разности этих двух областей,
<br><center><tex>MInt(R_1, R_2) = \min(Int(R_1) + \tau(R_1), Int(R_2) +\tau(R_2)),</tex></center>
где <tex>\tau(R)</tex> {{- --}} это эвристический штраф по региону, который был установлен <tex>k / |R|</tex>, однако, он может быть установлен на любую специфическую как любая специфическая для области применения мерумера.
Объединяя области в порядке убывания разделяющих их ребер (можно эффективно оценить с использованием алгоритма минимального остовного дерева Крускала), они доказуемо дают сегментацию. Причем такую, в которой присутствуют как области, которые могли бы быть объединены, так и те, которые могут быть разделены, но в небольших количествах. Для окрестностей пикселей фиксированного размера время работы этого алгоритма составляет <tex>O (N \log N)</tex>, где <tex>N</tex> - количество пикселей изображения, что делает его одним из самых быстрых алгоритмов сегментации.
