Изменение №1 для ГОСТ Р ИСО/МЭК 16022-2008
Автоматическая идентификация. Кодирование штриховое. Спецификация символики Data Matrix

И змепение № I ГОСТ Р ИСО/МЭК 16022—2008 Автоматическая идентификация. Кодирование штриховое. Спецификация символики Data Matrix

Утверждено и введено в действие Ирика том Федеральною агентства по техническому регулировании) и метрологии от 26.09.2013 № 1112-ст

Дата введения — 2014—01—01

Раздел 9 изложить в новой редакции:

«9 Рекомендуемый алгоритм декодирования для символики Data Matrix

Даnm.iti рекомендуемый алгоритм декодирования^{1 2}* позволяет находить на изображении символы Data Matrix и производить их декодирование следующим образом:

а)    определяют значения параметров размеров и формируют цифровое изображение:

1)    задают расстояние d_mm. равное 7.5 диаметра апертуры, заданной в системе применения, которое считают минимальной длиной стороны L-образного шаблона поиска;

2)    задают расстояние ^_nux. равное 7.5 диаметра апертуры. Это расстояние считают максимальным промежутком в L-образном шаблоне поиска, допускаемым алгоритмом поиска на этапе Ь);

3)    задают расстояние равное 1.25 диаметра апертуры, которое считают номинальным наименьшим размером модуля, когда размер апертуры составляет 80 % размера ЛГ символа;

4)    формируют черно-белое изображение, используя порог, определенный по методике, установленной в ИСО/МЭК 15415;

б)    осуществляют поиск горизонтальной и вертикальной линий сканирования для двух внешних L-образ-ных фанип Data Matrix:

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

0 следуют от точки старта вверх вдоль границы перехода черный — белый, пиксель за пикселем до точки, расположенной на расстоянии 3.5m_min от точки старта, или до той точки, в которой линия границы поворачивает вниз;

ii)    следуют от точки старта вниз вдоль фанипы перехода черный — белый, пиксель за пикселем до точки, расположенной на расстоянии 3.5/и_1ПШ от точки старта, шли до той точки, в которой линия границы поворачивает вверх;

iii)    если при движении вверх достигли точки, отстоящей на 3.5/я_т|П от точки старта:

I)    проводят линию А, соединяющую конечные точки вертикальной границы перехода;

II)    проверяют, чтобы отклонение промежуточных точек транииы от прямой линии А находилось в пределах 0.5m_min. Если это условие выполняется, то продолжают выполнение с этапа, указанного в перечислении III). В противном случае переходят к выполнению этапа, указанного в перечислении 1) iv). до достижения края фанипы перехода в противоположное напраяленис;

III)    продолжают следовать вверх вдоль границы перехода до расстояния 0,5m_mm от линии А. Возвращаются в ближайшую точку фанипы перехода, находящуюся на расстоянии, большем или равном т_тт от последней точки границы перехода вдоль линии границы перехода и сохраняют се как конечную точку границы перехода. Эту точку следует рассматривать как одно из предполагаемых положений границ внешнею края L-образных фанип;

IV)    продолжают следовать вниз вдоль фанипы перехода до расстояния 0.5rn_min от линии А. Возвращаются в ближайшую точку границы перехода, находящуюся на расстоянии, большем ши равным т_тш от последней точки фанипы перехода вдоль линии |ранппы перехода и сохраняют се как конечную точку границы перехода. Эта точка должна быть расположена на предполагаемой фанинс перехода, и се следует рассмафинать как одно из предполагаемых положений фанипы внешнего края L-образных границ;

V)    вычисляют новую откорректированную линию А1, которая является «наиболее приближенной» линией для границы перехода, определенной на двух предыдущих этапах. «Наиболее приближенную» линию вычисляют с использованием алгоритма линейной pcipecciui (используя конечные точки для выбора зависимой оси. то есть если они ближе к горизонтальной оси. зависимая ось — ось х) для каждой точки. На «наиболее приближенной» прямой линии отмечают отрезок, офаниченный точками р! и р2. которые являются ближайшими к найденным выше конечным точкам границы перехода;

VI)    сохраняют две конечные точки отрезка линии А1 — pi и р2. Также сохраняют значение цвета левой стороны края транины перехода, видимое при движении от pi к р2;

(Продолжение Пленения № I к ГОСТР ИСО/МЭК 16022-2008)

iv)    если этап, указанный в перечислении iii). закончился неудачей или невозможно продолжить движение вниз на 3.5rn_mm на этапе, указанном в перечислении iii) IV). проверяют, достигнута ли снизу граница перехода на расстоянии 3,5m_min от точки старта. Если да. повторяют операции этапа, указанные в перечислении iii). но нс вверх, а вниз;

v)    если этапы, указанные в перечислениях iii) и iv), закончились неудачей, проверяют, нахо-дятся ли верхняя и нижняя фанпиы перехода на расстоянии не менее 2ш_тт от точки старта. Если достигнуты верхняя и нижняя |ранипы перехода, то включают в формируемую фанииу перехода сегменты вверх и вниз на расстоянии 2/w_min и повторяют операции этапа, указанные в перечислении iii). но с добавлением фанипы перехода;

vi)    повторяют вышеуказанный процесс для следующей точки перехода на линии сканирования. начиная с этапа, указанного в перечислении i), до достижения края изображения;

2)    проводят линию сканирования вертикально в обоих направлениях от центральной точки изображения. Находят отрезки линий с использованием той же логической процедуры, что и на этапе, указанном в пункте I), одновременно следуя от каждой границы перехода символа влево, а затем вправо;

3)    среди сохраненных отрезков линий А1 осуществляют поиск пар отрезков, удовлетворяющих следующим четырем условиям:

i) если два отрезка имеют одно и то же направление от pi до р2. проверяют, что расстояние от точки pi одного отрезка до точки р2 другого отрезка менее, чем ^_тах; если противоположное, то проверяют, что расстояние между точками р! и р! или между точками р2 и р2 разных отрезков менее, чем g^:

й) два вышеуказанных отрезка должны быть параллельными с отклонением не более 5*;

iii)    два вышеуказанных отрезка должны быта одного цвета, если отрезки имеют одинаковое направление от р! к р2. или противоположного цвета, если направления этих отрезков противоположны;

iv)    формируют две временные линии, продолжая каждый из двух рассматриваемых отрезков по достижении на их продолжениях точки, ближайшей к конечной точке отрезка другой линии. Проверяют, чтобы обе временные линии были отделены менее чем на 0,5т_ПШ1 от любой иной точки каждой линии;

4)    для каждой пары линий, соответствующих требованиям этапа, указанного в перечислении 3). заменяют эту пару отрезков линий на один удлиненный отрезок линии АI путем выбора «наиболее приближенной» линии по четырем конечным точкам пары рассматриваемых коротких отрезков линий. Также запоминают значение цвета левой стороны фанипы перехода новой удлиненной линии, рассматриваемой от конечной точки pi до конечной точки р2;

5)    повторяют этапы, указанные в перечислениях 3) и 4), до тех пор, пока возможно комбинировал» пары линии А1;

6)    выбирают отрезки линии длиннее d_mm. Помечают эти линии как предполагаемые L-образные стороны;

7)    находят среди полученных пар предполагаемых L-образных сторон две линии, которые должны соответствовать следующим трем критериям:

i)    ближайшие точки этих линий должны находиться друг от друга на расстоянии менее l,Sfc._M;

ii)    эти две линии должны быть взаимно перпендикулярны с погрешностью до 5*;

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

8)    для каждой пары отрезков — предполагаемых L-образных границ, найденных на этапе, указанном в перечислении 7). формируют предполагаемую L-образную сфуктуру путем продления отрезков до точки их пересечения;

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

2

(Продолжение Иыенения № 1 к ГОСТ Р ИСО/МЭК 16022-2008)

c)    продолжают подбирать отрезки линии А1 и предполагаемые L-образныс структуры аналогично предыдущим этапам, также продолжают поиски предполагаемых L-образных структур. используя горизонтальное и вертикальное смещение линий сканирования по отношению к предыдущим линиям сканирования:

1)    используя новую горизонтальную линию сканирования, проведенную на расстоянии 3/и_т1П выше от центральной горизонтальной линии, повторяют в том же порядке действия этапа, указанного в пункте Ь) I). исключая действия, при которых процесс начинается из центральной точки изображения. и этапы, указанные в перечислениях от Ь) 3) до Ь) 9). Если декодирование не удалось выполнить, переходят к следующему этапу;

2)    используя новую вертикальную линию сканирования, проведенную на расстоянии 3т_тт слева от пентратьной вертикальной линии сканирования, повторяют действия этапа, указанного в перечислении Ь) 2). исключая действия, при которых процесс начинается из центральной точки изображения. и этапы, указанные в перечислении от Ь) 3) до Ь) 9). Если декодирование не удалось выполнить, переходят к следующему этану;

3)    повторяют действия этапа, указанного в перечислении 1) выше, используя новую горизонтальную линию сканирования, расположенную на расстоянии 3т_тт ниже центральной горизонтальной линии сканирования. Если декодирование не удалось выполнить, повторяют действия этапа, указанного в перечислении 2), но со сдвигом новой вертикальной линии сканирования на 3т_тт вправо от центральной вертикальной линии сканирования. Если декодирование не удалось выполнить, переходят к этапу, указанному в перечислении 4);

4)    продолжают производить горизонтальные и вертикальные линии сканирования, как это предусмотрено на этапах, указанных в перечислениях 1) — 3). на 3т_т1П вверх, затем влево, затем вниз, затем вправо от ранее произведенных линий сканирования до успешною декодирования символа или до достижения края изображения;

d)    первоначально считают, что область-кандидат содержит символ квадратной формы. Если декодировать область как символ квадратной формы не удается, пытаются найти и декодировать символ прямоуголь-ной формы, начиная с этапа, указанного в перечислении j). Для символа квадратной формы с начата форми-руют нормализованную схему переходов для равных сторон области - канд плата. чтобы найти шаблон поиска с чередующимися модулями:

1)    проводят через область-кандидат линию, делящую лопатам внутренний угол, образованный L-образными сторонами (рисунок 9). Определяют две равные области, образованные этой разделительной линией (биссектрисой), как левую и правую облает со стороны угла L-образной структуры;

2)    для каждой области формируют гак называемую линию поиска, расположенную на расстоянии </_min от вершины угла L-образной структу ры и параллельную другой се стороне, и продолжают эту линию до биссектрисы согласно рисунку 9;

3)    сдвигают каждую линию поиска от вершины угла L-образной структу ры (рисунок 9), удтиняя каждую линию поиска, чтобы они всегда начинались от стороны угла L-образной структуры и заканчивались на биссектрисе, сохраняя линии поиска параллельными противоположным сторонам угла L-образной структуры. Каждый раз, когда линия поиска сдвигается на один пиксель изображения, подсчитывают число переходов от черного к белому и от белого к черному, начиная и заканчивая подсчет с перехода от цвета стороны L-образной структу ры к противоположному цвету. Подсчет переходов следует делать только тогда, когда линия поиска имеет тс же самые цвета, что и две линии непосредственно выше и ниже (левее и правее) текущей, и отличается по цвету от предыдущей линии поиска, для которой такой подсчет делался. Вычисляют величину Гкак число переходов, умноженное на длину наибольшей стороны L-образной структуры и разделенное на текущую ;глину линии поиска, измеренную между двумя граничными линиями:

Т — (число переходов) х (максимальная ;глнна стороны L-образной структуры)/(длина линии поиска).

Эта формула нормализует значение Т. предупреждая его увеличение по мере увеличения длины линии поиска.

Продолжают вычислять значения Г до тех пор, пока линия поиска нс будет длиннее наибольшей оси предполагаемой области-кандидата символа на 50 %;

(Продолжение Изменения № I к ГОСТ Р ИСО/МЭК 16022—2008)

поиска Рисунок 9 — Направлении движения линий поиска

4) строят фафик зависимости Т для каждой стороны (области), тде на оси ординат Y указано значение Т. а на оси абсцисс X — расстояние линии поиска от вершины угла L-образной структуры. Пример графика приведен на рисунке 10;

Ось X-расстояние от вершины угла L-образной структуры Рисунок 10 — Пример фафика зависимости Тот увеличения длины линии поиска

5) рассматривают график Г для правой стороны (области), начиная с наименьших значений но оси X. с постепенным увеличением значений X по этой оси. Находят первое место резкого падения значения на фафикс Т, где значение (Г₈ — максимальное значение одной из двух величин — ноль и Т — 1) менее 15% значения Т в местном локальном максимуме (при условии, что Т более 1). Увеличивают это значение Л”, пока значение Т не перестанет уменьшаться. Если в следующей точке значение Т не увеличивается, то увеличивают значение Xеще ра з. Отмечают это значение Л'как соответствующее впадине. Увеличивают значение X для поиска локального максимума до тех пор. пока число переходов не станет уменьшаться. Отмечают это значение Xкак соответствующее пику. Значение Xровно посередине между Xдля впадины и Л'для пика называют Л* линии убывания. .Пиния поиска в точке пика может соответствовать стороне чередующегося шаблона поиска противоположной области. Линия поиска во впадине может соответствовать внутренней части однородной темной линии или светлой свободной зоне;

(Продолжение Изменения М> I к ГОСТ Р ИСО/МЭК 16022-2008)

6)    находят пик и впадину на графике для левой стороны (области). Л* линии убывания которых в наибольшей степени подходят по координате Л'линии убывания пика и впадины на графике для правой стороны (области). При возвращении к этому этапу от этапов, указанных ниже, рассматривают дополнительные пики и впадины левой области в порядке увеличения расстояния or пиков и впадин правой области. Однако должны быть просмотрены все ники и впадины левой области, чтобы гарантировать, что разница между значениями /V для пиков правой и левой области менее чем на 15 % отличается от среднего значения А* для двух пиков и что разница между значениями X для впадин правой и левой области менее чем на 15 % отличается от среднего значения Xдля двух впадин. Значение, равное 15 %. соответствует максимально разрешенному сокращению;

7)    линия поиска, соответствующая впадине на графике для правой стороны, линия поиска, соответствующая впадине на графике для левой стороны, и две стороны угла L-образной структуры очерчивают возможную область данных символа. Проводят обработку этой области данных согласно этапу, указанному в перечислении е). Если декодирование выполнено неудачно, бракуют значения для пика и впадины на |рафике для левой области и продолжают поиск, начиная с этана, указанного в пункте d) 6). для следующего пика и впадины. Если все пики и впадины левой области были забракованы, бракуют значения дли ника и впадины на i рафике для правой области и продолжают поиск, начиная с этапа, указанного в пункте d) 5). для следующего пика и впадины;

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

1) для каждой стороны формируют прямоугольную область, ограниченную линиями поиска дли пика и впадины как двумя длинными сторонами прямоугольной области и стороной L-образной структуры и линией для впадины для другой стороны как короткими сторонами прямоугольной области (рисунок 11);

Рисунок 11 — Построение прямоугольной области

2) в пределах этой прямоугольной области находят пары гранил между пикселями на стороне с «зубцами»:

i) проводят контрольные линии, параллельные линии впадины, первая из которых совпадает с этой линией, и определяют все переходы цвета в направлении, перпендикулярном к контрольным линиям. Выбирают только переходы от темного к светлому или от светлого к темному, где первый цвет соответствует преобладающему цвету на изображении вдоль линии впадины;

и) если число найденных цветовых переходов менее, чем 15 % числа пикселей, составляющих линию впадины, и контрольная линия не является линией пика, сдвигают контрольную линию в сторону линии пика приблизительно на один пиксель и повторяют действия этапа, указанного в перечислении i), рассматривая новые переходы в дополнении к уже найденным. Если выполнено условие наличия 15 % числа цветовых переходов к числу пикселей или достигнута линия пика.

5

(Продолжение Изменения № / к ГОСТ Р ИСО/МЭК 16022—200S)

переходят к следующему этапу; иначе продолжают поиск, начиная с пункта d) 6) для следующих пикон и нпадин левой области;

iii)    вычисляют предварительную «наиболее приближенную линию* с помощью алгоритма линейной регрессии, используя точки на границах между выбранными парами пикселей;

iv)    отбрасывают 25 % точек, наиболее отдаленных or предварительной «наиболее приближенной линии». Вычисляют окончательную «наиболее приближенную линию» с помощью алгоритма линейной регрессии с использованием оставшихся 75 % точек. Эта линия должна проходить толь внешней стороны чередующегося шаблона и указана на рисунке 12 как «наиболее приближенная» линия;

3) для каждой прямоугольной области строят линию, параллельную линии, определенной на этапе, указанном в перечислении с) 2). смешенную в сторону вершины угла L-образной структуры на длину «пиковой* линии поиска, разделенную на удвоенное число переходов на этой линии поиска: Смещение (Offset) = длина линии иика/((число переходов) + 1) х 2).

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

Рисунок 12 — Линия центров модулей чередующегося шаблона

О для каждой стороны определяют расстояние от края до края в чередующемся шаблоне:

1) ограничивают линию, проходящую через центры модулей чередующегося шаблона, сформированную на этапе, указанном в перечислении с) 3). с одной стороны границей L-образной структуры, а с другой стороны — средней линией чередующегося шаблона, определенной на этапе, указанном в перечислении с) 3). Длину этой линии обозначают М_л (рисунок 11);

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

Измерения начинаются и заканчиваются с границы перехода от цвета стороны L-образной структуры к противоположному цвету;

3)    вычисляют среднее арифметическое значение всех измерений расстояний от края до края и устанавливают текущую опенку расстояния от края до края ЕЕ Dist как это среднее;

4)    бракуют все пары элементов, у которых измеренные расстояния от края до края отличаются более чем на 25 % от ЕЕ Dist;

g) для каждой стороны находят центральные точки модулей в чередующемся шаблоне:

1) используя измеренные расстояния пар элементов, не забракованные на этапе, указанном в пункте 0 4). вычисляют среднее приращение ширины темного элемента (штриха) при печати (по вертикали или горизонтали в зависимости от стороны сегмента) по формуле как среднее приращение ширины темного элемента (штриха) при печати для пар элементов (тсмный/свстлый или штрих/про-

6

(Продолжение Изменения ЛЬ I к ГОСТ Р ИСО/МЭК16022-2008)

бел, в которой «штрих* — это ширина темного элемента, а «пробел* — ширина светлого элемента в оставшейся парс элементов):

ink spread = Average ((bar— ((bar + space)/2)) / ((bar + space)/2) )^l>;

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

offset = (ЕЕ Dist х (1 + ink spread)) / 4²⁾,

Если есть более одной нары элементов, занимающих среднее положение, выбирают единственную пару, используя следующий процесс:

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

ii)    средний край в этом списке называют центральным краем;

iii)    вычисляют (нечетное число) расстояния от края до края пар элементов и находят их медиану ЕЕ Dist:

iv)    выбирают одну или более пар элементов с длиной ЕЕ Dist:

v)    среди этих пар выбирают одну или две нары краев элементов, которые имеют края, самые близкие к центральному краю;

vi)    если необходимо, выбирают пару элементов, которые имеют внешний темный край, самый близкий к центральному краю;

vii)    если необходимо, выбирают пару элементов, которые имеют внутренний край, самый близкий к центральному краю:

3)    начиная от центра темною элемента (штриха) пары элементов, занимающих среднее положение. из этапа, указанного в перечислении 0 3). и продолжая процесс в направлении светлого элемента (пробела) ит пары элементов, до конца ограниченной средней линии, вычисляют центр каждого элемента, выделенного белыми точками на темном фоне (рисунок 13) с выполнением следующих действий:

03 _[

04

Рисунок 13 — Измерения расстояний от края до края для определения центра каждого элемента

¹¹ (Ую мочения в формуле:

inkspread — среднее приращение ширины темного цемента (штриха) при печати:

Axeruge — обо мочение среднеарифметического мочения:

bar— ширина темного гк.мента (штриха):

space — ширина светлого цемента (пробела).

^й (Ую мочения в формуле:

offset— смешение:

EE_Disl — среднее арифметическое мочение и смеренных расстояний от края до края: inkspread — среднее приращение ширины темного цемента (штриха) при печати.

7 (Продолжение Изменения № I к ГОСТ Р ИСО/МЭК 16022—2008)

Примечание — На рисунке 13 покачаны 1рн темных (штриха) и лиа светлых элемента (пробела). Если элемент, центр которою вычисляют, светлый (пробел), то на схеме должны быть представлены три светлых элемента (пробела) вместо темных (штрихов) и два темных элемента (штриха) вместо светлых (пробелов). Для светлых элементов (пробелов), смежных с конечными элементами средней линии, тпмсрсния расстояний DI или М нс проводят, поскольку они окатываются та границами символа или измеряемого сегмента.

i)    вычисляют точку pi. находящуюся на средней линии на расстоянии ЕЕ Dist/2от предыдущего вычисленного центра элемента и направлении нового элемента;

ii)    вычисляют значения </, — d+

</,=01/2. d₂ = D2, dj » 03.

</<«04/2.

iii)    если одно из значений </, — </₄ находится в пределах 25 % от ЕЕ Dist, выбирают одно из значений </,. ближайшее к ЕЕ Dist. и устанавливают новое значение ЕЕ Dist как среднее между текущим значением ЕЕ Dist и выбранным </, из диапазона </, — </₄:

I)    если выбрано значение </, или </₄. определяют соответствующий край 01 или 04. ближайший к элементу, центр которого необходимо вычислить. Сдвигают этот край на расстояние (ink spread/2) х (ЕЕ Dist/2) в соответствующем направлении (то есть, если приращение ширины темного элемента (штриха) ink spread положительная величина, смешение края должно быть в сторону светлого элемента (пробела), заключенного в пределах значений 01 или 04. и. если отрицательная, смещение должно быть в противоположную сторону от светлого элемента). Вычисляют точку р2. находящуюся на средней линии на расстоянии 0.75 выбранного значения </, или </₄ от этого смещенного края в сторону элемента, центр которого должен быть вычислен;

II)    если выбрано значение </, или </,. определяют соответствующий край 02 или 03. ближайший к элементу, центр которого необходимо вычислить. Сдвигают этот край на расстояние (ink spread/2) х (ЕЕ Dist/2) в соответствующем направлении (то есть, если приращение ширины темного элемента (штриха) при печати является положительным значением, смещение края должно быть проведено в сторону светлого элемента (пробела), заключенного в пределах значений 02 или 03. и. если отрицательным, смешение должно быть в противоположную сторону от светлого элемента). Вычисляют точку р2 . находящуюся на средней линии на расстоянии 0.25 выбранного значения </, или </, от смещенного края в сторону элемента, центр которого следует вычислить;

III)    считают, что центр элемента находится точно посередине между точками pi и р2;

iv)    в противном случае, если ни одно из значений </,. d₂. d_y d_i нс находится в пределах 25 % ЕЕ Dist. оставляют текущее значение ЕЕ Dist. используют pi как центр нового элемента и переходят к определению следующего элемента;

4) начиная с темного элемента в паре элементов, занимающих среднее положение, и продолжая в противоположном направлении по отношению к определенному на этапе, указанном в пункте 3). вплоть до окончания ограниченной средней линии, вычисляют центры каждого элемента, используя порядок действий, установленный для этапа, указанного в перечислении 3);

h) если число модулей в каждой стороне не соответствует допустимой первой области, продолжают искать с этапа, указанного в перечислении d) 6). для следующего левого пика и впадины. Иначе составляют пробную сетку модулей данных в области данных, проводя линии из центров модулей шаблона чередующихся модулей:

1)    для каждой стороны продолжают каждую линию, построенную на этапе, указанном в перечислении с) 3). и линию противоположной стороны L-образной структуры для (|юрмирования точек схода двух почти параллельных линий;

2)    из каждой точки схода проводят лучи, проходящие через центры модулей, построенные на этапе, указанном в перечислении g). в направлении, близком к перпендикуляру к линии, полученной на этапе, указанном в перечислении с) 3);

3)    точки пересечения этих двух направлений лучей, близких к перпендикулярным, должны соответствовать центрам модулей данных в области данных (рисунок 14);

8

(Продолжение Изменения № I к ГОСТ Р ИСО/МЭК 16022—2008)

Направление к точкам схода прямых левой стороны
	Направление к точкам схода прямых правой стороны
Рисунок 14 — Формирование реальной сетки модулей

i)    продолжают заполнение остальных областей данных;

1)    в процессе составлении области данных формируют новую L-образную структуру части данных левее или выше, используя одну и > двух следующих процедур:

О если новая область данных по-прежнему ограничена с одной стороны исходной L-образной структурой, полученной на этапе, указанном в перечислении Ь). повторяют этап, указанный в перечислении с), устанавливая новую область данных и используя множество точек, выбранных на этапе, указанном в перечислении с) 2), и множество точек на стороне L-образной структуры из этапа, указанного в перечислении Ь) 2). которые находятся за пределами линии, полученной на этапе, указанном в перечислении с) 2).

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

2)    если область данных не соответствует по числу модулей ранее полученным областям данных, символ корректируют путем ей» уменьшения до ближайшего большего числа областей, допускаемых стандартом для символа;

3)    декодируют символ с одной или несколькими областями данных, начиная с последовательности действий, установленных на этапе, указанном в перечислении к);

4)    если в текущей области данных закончили просмотр последнего инка и впадины, возвращаются в предыдущую область данных и продолжают поиск с этапа, указанного в перечислении d) 6) для следующего оставшегося пика и впадины в этой области данных;

j)    находят области данных прямоугольного символа:

I) для каждой стороны L-образной структуры передвигают линию поиска, перпендикулярную этой стороне, от вершины угла L-образной структуры, осуществляя сканирование по длине другой стороны L-образной структуры, сохраняя линию поиска параллельной другой стороне L-образной структуры. Каждый раз. когда линия поиска сдвигается на один пиксель изображения, подсчитывают число переходов от черного к белому и от белого к черному, начиная и заканчивая подсчет с перехода от цвета стороны L-образной структуры к противоположному цвету. Подсчет переходов следует делать только тогда, когда линия поиска имеет те же самые цвета, что и две линии непосредственно выше и ниже (левее и правее) текущей, и отличается по цвету от предыдущей линии поиска, для которой такой подсчет делался. Строят |рафик зависимости числа переходов Т от расстояния X, на которое сдвигают линию поиска. Продолжают, пока линия нс сдвинется на длину противоположной стороны L-образной структуры +10 %;

9

(Продолжение Изменения № I к ГОСТ Р ИСО/МЭК 16022—2008)

2)    для каждого направления рассматривают графики Т. начиная с наименьших значений по оси Л', с постепенным увеличением значений X но этой оси. Находят первое место, где значение T_S(T_S — максимальное значение одной из двух величин — ноль и Т — 1) станет меньше, чем 15 % предшествующего местного максимума значения Т, при условии, что значение Т больше единицы. Увеличивают значение X. пока значение Т не перестанет уменьшаться. Если в следующей точке значение Т не увеличивается. увеличивают значение X еще раз. Отмечают это значение X как соответствующее впадине. Увеличивают значение Л" для поиска локального максимума до тех пор. пока Т не начнет уменьшаться, и отмечают это значение Л” как соответствующее пику. Точку X посередине между Л'пика и X впадины отмечают как Плинии убывания. Линия впадины в этой точке может формировать сторону символа или его облает данных;

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

4)    составляют примерную сетку модулей области данных символа, как описано на этапах, указанных в перечислениях i). g) и h);

5)    если область данных нс является надлежащим прямоугольным символом, формируют новый регион данных, используя следующие пики и впадины;

6)    сгрояг все добавочные области данных, как описано на этапе, указанном в перечислении i);

7)    если удалось обнаружить правильную область данных пли две области, пытаются декодировать символ, как описано на этапах, указанных в перечислениях к) и 1). Если обласгь(и) не удается декодировать. исключают эту(и) область-кандидат;

k)    если число модулей данных является четным числом или символ имеет надлежащую прямоугольную форму, выполняют его декодирование, используя алгоритм исправления ошибок Рида-Соломона:

1)    определяют модули данных в предполагаемых центрах сетки. Темный модуль соответствует единице, светлый модуль — нулю;

2)    преобразуют группы но восемь модулей по определенным шаблонам кодовых слов в 8-битовые значения знаков символа;

3)    выполняют процедуру исправления ошибок Рида-Соломона с полученными значениями знаков символа;

4)    декодируют знаки символа в знаки данных в соответствии с установленными схемами декодирования;

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

1)    определяют модули данных в предполагаемых центрах сетки. Темный модуль соответствует единице, светлый модуль — нулю;

2)    применяют черно-белую выравнивающую маску;

3)    используя соответствующую таблицу расположения битов, преобразуют данные в двоичный поток;

4)    затем применяют алгоритм сверточного кода исправления ошибок;

5)    преобразуют битовый поток в знаки данных, используя соответствующую схему кодирования;

6)    выполняют проверку правильности кон трап, ной суммы CRC.

(ИУС № ! 2014 г.)

10

1

⁰ Разработаны и иные аморшшм декодирования с анаюгинныии функциями.

2