ГОСТ Р ИСО/МЭК 18004-2015
СТАРТ
I
Расткинвеанк»таряил/б«ых iWMiefl
Дмиюфоавню информацииоформате
Отфадпмм мроим
Прсщдаим нпвф онн ия
I
Восстановлениеш и ш и саповыхонв
иогршлиния ИШИОк ПОИЛГОрИПИу
Рхд»СДПО*чиД
СТОП
Рисунок 30 - Этапы декодирования символа QR Code
12 Рекомендуемый алгоритм декодирования для QR Code
С помощью данного рекомендуемого алгоритма декодирования находят на изображении символы
QR Code и декодируют их.
Алгоритм распознавания, относящийся к определению темных и светлых точек в изображении.
a) Определяют глобальный порог, используя полученные значения коэффициента отражения, как
среднее между минимальным и максимальным коэффициентом отражения в изображении; преобразу
ют изображение в массив темных и светлых пикселей на основе глобального порога.
b
) Определяют место нахождения шаблона поиска. Шаблон поиска для символов OR Code состоит
из трех одинаковых шаблонов, расположенных в трех из четырех углов символа. Шаблон поиска для сим
волов Micro QR Code состоит из единственного шаблона. Согласно 6.3.3 модули в каждом шаблоне поис
ка формируют последовательность темиый-светлый-темный-светлый-темный, относительная значения
ширины каждого элемента которой находятся в соотношении 1 :1 ; 3 :1:1. Для целейданного алгоритма
допускается отклонение каждого значения ширине до 0.5 (то есть в диапазоне от 0.5 до 1.5 модулей
для области шириной в 1 модуль и от 2,5 до 3.5 модулей для квадратной области шириной 3 модуля).
1)При обнаружении области-кандидата, отмечают позиции первой и последней точки (А и В со
ответственно) на линии из пикселей, которая пересекается с внешними границами шаблона поиска на
изображении (см. рисунок 31). Повторяют вышеуказанное для смежных линий пикселей в изображении
до тех пор. пока не будут идентифицированы все линии, пересекающие центральный блок шаблона
поиска по оси X изображения.
55