ГОСТ Р ИСО/МЭК 24778 — 2010
10
15
20
24
О
п м п и п я н м п п и п п л в п и ш п и
Рисунок С.2 — Исходное содержимое целочисленного массива
Затем каждую из последующих строк сканируют в три этапа. Сначала для новой строки в целочисленном
массиве обновляют все элементы, у которых изменился цвет пикселя. Например, во второй строке рисунка С.З
несколько «0» превращаются в «1», а несколько «1» — в «2». Затем крайнее левое значение в массиве преобра
зуют в «0» или «1», после чего элементы массива перебираются слева направо, и все элементы, более чем на
единицу превышающие значение своего соседа слева, последовательно уменьшаются на два до выполнения
данного соотношения. Например, в средней изолированной строке значение «2» в столбце 14 уменьшилось
до «0». Наконец, крайний правый элемент массива преобразуют в «0» или «1», после чего массив перебирают
справа налево, и все элементы, более чем на единицу превышающие рядом расположенные значения
справа, уменьшают на величину, кратную двум, чтобы их значение стало меньше либо равно значению
предыдущего пикселя плюс один. Так. в нижней изолированной строке значение «2» в столбце 3 тоже было
уменьшено до «0».
СВя
Ш
ш
1 1
а
Ж
1
1
□
□□
24
0 о]
_
15101520
[о
о_
0.
в
0.
1]1
_0
£
0_ 0.
LT
_
J
LUJ
-J
U
О
+1+1+1
+
1+1+1
+1
Рисунок С.З — Последовательность и результаты сканирования строки 2
На рисунках С.4 — С.6 показаны построчные промежуточные результаты сканирования.
1
1ПИП?
т
B H I
i
ИИИ
■ ИИИ
г
0
|
2
□
ID
LLLJJ
1
□
1
■ ■ И И
5
И
■
■ ■ ■
10
1ИИ 1
1
1
5
ИИ 1
X.
20
0.
2
0
4
LI...1 IIи
1
□
О
1
+
1+1
+
1+1
______
+
_________
+1+1»1+1
+
1+1+1
Рисунок С.4 — Последовательность и результаты сканирования строки 3
30