Параллельная реализация методов сегментации по морфологическим водоразделам

Аннотация

Рассматривается задача параллельной реализации методов сегментации по морфологическим водоразделам (WS, Watershed Segmentation). Приводятся известные подходы к ее решению и анализируются проблемы, с ними связанные. Предлагается подход к решению поставленной задачи на основе разбиения изображения на блоки для независимой параллельной обработки и объединения результатов согласно критерию сегментации. Используемые в нем процедуры описываются в виде псевдокода. Проводится эксперимент по оценке меры увеличения временной эффективности при использовании предложенного подхода.