ГОСТ Р ИСО/МЭК 29158-2022 Информационные технологии (ИТ). Технологии автоматической идентификации и сбора данных. Рекомендации по контролю качества маркировки при прямом маркировании изделий (ПМИ)

Приложение D

(обязательное)

Алгоритм соединения точек

Этот процесс называется "функцией стыковки" и применяется с приведенным в двоичную форму изображением. Результат используют для первоначального декодирования с использованием рекомендуемого алгоритма декодирования. Приведенные ниже шаги направлены на соединение областей изображения, которые разделены менее чем одним модулем, но не соединяют области, которые разделены расстоянием в модуль или более, например, чередующихся модулей "дорожки синхронизации".

D.1 Первоначальный выбор размера стыковочного сегмента и цвета модуля

Поскольку размер модуля при выполнении этого алгоритма неизвестен, последовательно используют предположения о размере модуля в диапазоне от 50% наименьшего и до 110% наибольшего размера X, разрешенного спецификацией по применению.

Кроме того, применение алгоритма также требует знания цвета модуля "двоичная единица" и "двоичный ноль". Как правило, цвет модуля "двоичная единица" темный для светлого фона и светлый для темного фона. (Например, цвет модуля "двоичная единица" - это цвет "L-образного шаблона" символа Data Matrix.) Если при расчете не "известен" цвет модуля "двоичная единица", может потребоваться повторение алгоритма для каждого случая.

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

D.2 Соединение элементов одного цвета

1) Выполняют следующие действия:

a) Устанавливают для каждого пикселя в результирующем изображении его принадлежность к фоновому цвету "двоичный ноль".

b) Устанавливают начальный размер стыковочного сегмента равным 50% минимального размера X для конкретного применения.

2) Начинают с ряда элементов изображения, расположенного на расстоянии, равном половине размера стыковочного сегмента, в направлении вниз от вершины символа, и с колонки, находящейся на расстоянии, равном половине размера стыковочного сегмента с левой стороны в направлении к внутренней части изображения:

a) Если цвет пикселя соответствует "двоичной единице", размещают пиксель на том же расстоянии в результирующем изображении и переходят к этапу, указанному в перечислении 2e.

b) Находят два пикселя, расположенных на расстоянии, равном половине стыковочного сегмента, в направлении влево и вправо, и два пикселя, расположенных на расстоянии, равном половине стыковочного сегмента, в направлении вниз и вверх.