Аннотация:
Рассматривается процесс разбиения изображения на связные однородные области в том случае, когда не удается выделить границы этих областей полностью, без пропусков. Для решения этой задачи изображение представляется в виде графа, для которого вводится параметр “глубина” и дается определение относительной замкнутости. На основе формального анализа структуры графа формулируется алгоритм сегментации, использующий параллельно-последовательные процедуры типа “волны”.