Вплив метрики відмінності кольорів на якість та швидкодію сегмантації зображення на основі теорії графів

Abstract

Розглянуто ефективний алгоритм сегментації зображення на основі теорії графів. Проаналізовано вплив вхідних параметрів на результат сегментації. Описано предикати визначення межі між регіонами. Показано залежність результату сегментації від метрики відмінності кольорів.An efficient graph-based image segmentation algorithm is considered. The impact of input parameters on the segmentation result is analyzed. Defined predicates for measuring for a boundary between two regions. Segmentation result dependence on the color difference metrics is shown.