ГОСТ Р ИСО/МЭК 24778 — 2010
4) определение структуры,декодирование и проверка данных сообщения,
5)
преобразование кодовых словданных в выходной поток знаков.
Предполагается, чтоалгоритм декодирования работает сизображением, представленном вдвоичном
виде, в котором каждому пикселю присваивают значение «0» для темного модуля или «1» — для светлого
(не следует путать данное правило с правилами присваивания значений модулям.) Если изображение
хранится воттенкахсерого, тосначала необходимо использовать пороговую методикудля получения соот
ветствующего изображения в двоичном виде. Для оценки качества печати символа выбирают
глобальное пороговое значение, которое представляет собой среднюю величину между максимальным
и минимальным значениями коэффициента отражения в изображении, после чего каждому пикселю при
сваивают значение «1» при превышении указанного порога или «0» — в противном случае. На практике
устройство считывания может использовать при обработке неглобальный порог, учитывающий неравно
мерную освещенность и условия просмотра, и даже применять межпиксельную интерполяциюдля постро
ения изображения вдвоичном виде с более высоким пространственным разрешением, чем у изображения
в оттенках серого. Это минимизирует потери информационного содержимого на этапе предварительной
обработки.
14.1 Поиск символов-кандидатов
Шаблон поиска «мишень» в символе Aztec Codeобладает двумя четко выраженными характеристика
ми. которые отличают его отдругих объектов в изображении. Первая: на топологическом уровне его цент
ральный модуль «изолирован» от остальных частей символа, как остров на озере, которое находится на
другом острове наозере, и тщ. Это позволяет легко распознаватьего на отсканированном изображении,
на котором идентифицируются связанные области. В приложении С описан метод сканирования для
данной топологии.
Каждая горизонтальная строка топологического алгоритма поиска, содержащая секцию с тремя и
более участками постоянно возрастающего шаблона, за которыми следуют три и более участка постоянно
убывающего шаблона (строка 9 на рисунке С.7), может рассматриваться как возможный кандидат при
обнаружении шаблона поиска «мишень». Наибольшее значение вэтой секции становится кандидатом на
роль шаблона поиска «мишень» (значение пикселя 4 в строке 9 на рисунке С.7). Описанный критерий
является рекомендуемым методом верификации.
В соответствии с этим сканирование, отслеживающее границы на изображении, обнаруживает шаб
лон поиска «мишень» как одну границу, полностью включенную внутрь другой границы, которая в свою
очередь полностью включена внутрь следующей границы, и т.д. Каждый из этих методов обеспечивает
надежное обнаружение центров символов-кандидатов. даже в сильно искаженных изображениях, при ус
ловии. что их шаблоны поиска остались неповрежденными.
Вторая отличительная характеристика шаблона поиска «мишень», которую можно использовать
в работе устройств считывания: шаблон поиска «мишень» состоит из выровненных прямых углов,
направленных от центрального модуля наружу. Сканирование изображения, обнаруживающее скопление
таких углов, особенно соединенных с длинными отрезками или другими углами, должно обнаружить
шаблон поиска «мишень» даже при его частичном повреждении. При таком подходе шаблон поиска
«мишень», стертый на
25
%. но сохранивший, по меньшей мере, две группы углов, будет надежно
обнаружен.
14.2 Обработка изображения шаблона поиска «мишень»
Изображение шаблона поиска обрабатывают с целью нахождения как можно большего числа углов и
их сопоставления сдругими углами того же концентрического квадрата шаблона поиска «мишень». Пози
цию центрального модуля определяют как среднюю позицию между противостоящими парами углов. Две
главные оси символа определяют как направления между смежными парами углов. Расстояния между
модулями вдоль этих осей определяют расстояниями между смежными углами.
Пять критических начальных параметров (точный центр символа, направлениедвух ого главных осей
и номинальные расстояния между модулями вдоль этих осей) определяют несколькими способами по
особенностям квадратного шаблона поиска «мишень», поэтому они могут определяться устройствами счи
тывания даже в том случае, если шаблон поиска содержит незначительные повреждения.
14.3 Декодирование ядра символа
Декодирование ядра символа начинают с определения центров всех модулей квадратной области,
центр которой совпадает с центром шаблона поиска «мишень», и определения того, являются они светлы ми
или темными. По полученной информации сначала определяют визуальную полярность изображения
символа (нормальное или инвертированное) и его формат (компактный или полноразмерный), а затем его
18