Разметка связных областей путем последовательного сканирования

Последовательно, сканируем бинарное изображение сверху вниз, слева направо:

if A = O

do nothing

else if (not B labeled) and (not C labeled)

increment label numbering and label A

else if B xor C labeled

copy label to A

else if B and C labeled

if B label = C label

copy label to A

else

copy either B label or C label to A

record equivalence of labels

Постобработка - переразметка с учетом эквивалентностей областей