Модифікація алгоритму сегментації зображень на основі теорії графів

Abstract

Розглянуто ефективний алгоритм сегментації зображень на основі теорії графів. Досліджено аспекти ефективної реалізації алгоритму, зокрема використання структури даних «об’єднання множин, які не перетинаються» з евристиками «скорочення шляху» та «об’єднання за рангом». Запропоновано модифікацію алгоритму з сортуванням ребер графу за лінійний час.