Изменение № 1 ГОСТ Р ИСО/МЭК 16022—2008 Автоматическая идентификация. Кодирование штриховое.
Спецификация символики Data Matrix
Утверждено и введено в действие Приказом Федерального агентства по техническому регулированию и метроло
гии «гг 26.09.2013 № 1112-ст
Дата введения — 2014—01—01
Раздел 9 изложить в новой редакции:
♦9 Рекомендуемый алгоритм декодирования для символики Data Matrix
Данный рекомендуемый атгоритм декодирования11позволяет нахолигь на изображении символы Data
Matrix и производить их декодирование следующим образом:
а) определяют значения параметров размеров и «Армируют цифровое изображение:
1) задают расстояние d..(в, равное 7,5 диаметра апертуры, заданной в системе применения,
которое считают минимальной длиной стороны L-образного шаблона поиска:
2) задают расстояние s1!UV ранное 7,5 диаметра апертуры. Эго расстояние считают максимальным
промежутком в L-образном шаблоне поиска, допускаемым алгоритмом поиска на этапе Ь);
3) задают расстояние wmin, равное 1,25 диаметра апертуры, которое считают номинальным наи
меньшим размером модуля, когда размер апертуры составляет 80 % размера А"символа:
4) <}юрмируюг черно-белое изображение, используя порот, определенный по методике, установ
ленной в ИСО/МЭК 15415;
б) осуществляют поиск горизонтальной и вертикальной линий сканирования для двух внешних L-образ-
ных грации Data Matrix:
1)продлевают горизонтальную линию сканирования но обе стороны от центральной точки изоб
ражении и, следуя вдоль этой линии, находят нее точки перехода черное/белое и бслос/чсрное. Для
каждой точки перехода, найденной на линии сканирования и приведенной к границе пикселя (называе
мой далее точкой старта), производят следующее:
i)следуют отточки старта вверх вдоль границы перехода черный —белый, пиксель за пикселем
до точки, расположенной на расстоянии 3,5wimlll от точки старта, или до той точки, в которой
линия границы поворачивает вниз;
й) следуют от точки старта вниз вдоль границы перехода черный —белый, пиксель за пикселем
до точки, расположенной на расстоянии 3,5т. .а от точки старта, или до той точки, в которой
линия Гранины поворачивает вверх;
iii) если при движении вверх достигли точки, отстоящей на 3.5rnmil, от точки старта:
I) проводят линию А. соединяющую конечные точки вертикальной границы перехода;
II) проверяют, чтобы отклонение промежуточных точек гранниы от прямой линии А на
ходилось в пределах 0,5шшт. Если это условие выполняется, то продолжают выполнение с этапа,
указанною в перечислении III). В противном случае переходят к выполнению этапа, указанного
в перечислении I) iv), до достижения края границы перехода в противоположное направление;
III) продатжают следовать вверх вдоль границы перехода до расстояния 0,5даи1вот линии А.
Возвращаются в ближайшую точку границы перехода, находящуюся на расстоянии, большем
или равном тЮ1Пот последней точки границы перехода вдоль линии границы перехода и сохра
няют се как конечную точку границы перехода. Эту точку следует рассматривать как одно из
предполагаемых положений границ внешнего края L-образных границ;
IV) продатжают следовать вниз вдаль границы перехода до расстояния 0.5mmia от-линии А.
Возвращаются в ближайшую точку границы перехода, находящуюся на расстоянии, батьшем
или ранным ттш от последней точки границы перехода вдоль линии границы перехода и сохра
няют се как конечную точку границы перехода. Эта точка должна быть расположена на предпо
лагаемой границе перехода, и се следует рассматривать как одно из предполагаемых положений
границы внешнею края L-образных границ:
V) вычисляют новую откоррскгированную линию А1. которая является «наиболее при
ближенной» линией для границы перехода, определенной на двух предыдущих этапах. «Наиболее
приближенную» линию вычисляют с использованием алгоритма линейной регрессии (исполь зуя
конечные точки для выбора зависимой оси, то есть если они ближе к горизонтальной оси,
зависимая ось —ось х) для каждой точки. На «наиболее приближенной* прямой линии отмеча ют
отрезок, ограниченный точками pi и р2, которые являются ближайшими к найденным выше
конечным точкам границы перехода:
VI) сохраняют две конечные точки отрезка линии А1 —р! и р2. Также сохраняют значе
ние цвета левой стороны края границы перехода, видимое при движении от р! к р2;
"
Ра tpобогнаны
и
иные алгоритмы декодирования с аналогичными функциями.
1