Разметка и параметризация изображений. Лекция 11

4.3. Алгоритм разметки и параметризации бинарного изображения
Рис. 4.3, а
Изображение H ( H´ )

Рис. 4.3, б
Рис. 4.3, в
Матрица V

Вектор G
Бинарное изображение Н (рис. 4.3, а) поступает в устройство разметки поэлементно, последовательно по строкам.
Каждая строка i матрицы изображения представляет собой совокупность последовательно связанных групп элементов .
Н´ - матрица разметки той же размерности, что и Н;
G – вектор замены меток размерностью М1;
- совокупность меток;
V – матрица вычисляемых параметров размерностью М2хМ1 (рис. 4.3,в), где М2 – количество рассматриваемых параметров сегментов.
Рис. 4.3, г

В качестве параметров сегментов примем следующие:
Ак – значение яркости (0 или 1) области изображения, помеченной меткой μk;
Sk – количество элементов;
ak, bk, ck, dk – левые, правые, верхние и нижние границы связной области, помеченной меткой μk.
Процедура разметки реализуется в два этапа. На первом этапе в темпе поступления изображения Н формируется матрица Н´, в которой каждой группе
последовательно связанных элементов изображения Н ставится в соответствие метка
μk(
), записываемая, например, по адресу последнего элемента группы. Каждая метка является числом из натурального ряда целых чисел, т.е. μk = k, k=1,2,… . Запись новых меток в матрицу Н´ производится с μr =1 в порядке возрастания. Группа
строки i, не имеющая связанных с нею групп строки (i–1), получает новую метку. При этом в столбец μ (
) записываются вычисляемые параметры
A,S, a, b, c, d группы связанных элементов
и по адресу вектора G, определяемому новой меткой, записывается значение данной метки. Если группа
связана с несколькими группами (i–1)-й строки, помеченными метками μр ,μq ,…, μr (рис. 4.3, б), то при условии G(μp) = μр, G(μq) = μq,…, G(μr) = μr значение метки μk принимается равным значению μp, т.е. метки первой из рассматриваемых групп (i–1)-й строки. При этом элементы G(μq),…, G(μr) принимают значение метки μр, которая с данного момента является меткой-приемником содержимого, определяемого метками μq ,…, μr. Соответственно столбец μр матрицы V корректируется согласно выражениям