(Продолжение Изменения № I к ГОСТР ИСО/МЭК 16022—2008)
c) продолжают подбирать отрезки линий AI и предполагаемые L-образные структуры аналогично пре
дыдущим этапам, также продолжают поиски предполагаемых L-образных структур, иаюлыуя горизонтальное и
вертикальное смещение линий сканирования но отношению к предыдущим линиям сканирования:
1) используя новую горизонтальную линию сканирования, проведенную на расстоянии 3w[nг выше
от центральной горизонтальной линии, повторяют н том же порядке действия этапа, указанного в
пункте b) 1), исключая действия, при которых процесс начинается из центральной точки изображе
ния, и этапы, указанные в перечислениях от Ь) 3) до Ь) 9). Если декодирование не удалось выполнить,
переходят к следующему этапу;
2) используя новую вертикальную линию сканирования, проведенную на расстоянии 3/итш
слева от центральной вертикальной линии сканирования, повторяют действия этапа, указанною в
перечислении Ь) 2). исключая действия, при которых процесс начинается из центральной точки изоб
ражения. и этапы, указанные в перечислении от Ь) 3) до Ь) 9). Если декодирование не удалось
выполнить, переходят к следующему этапу:
3) повторяют действия этапа, указанного в перечислении I) выше, используя новую горизонталь
ную линию сканирования, расположенную на расстоянии Зш, .^ ниже центральной горизонтальной
линии сканирования. Если декодирование не удалось выполнить, повторяютдействия этапа,
указанною в перечислении 2), но со сдвигом новой вертикальной линии сканирования на 3/итш вправо
от централь ной вертикальной линии сканирования. Если декодирование нс удалось выполнить,
переходят к этапу, указанному в перечислении 4):
4) продолжают производить горизонтальные и вертикальные линии сканирования, как это пре
дусмотрено на этапах, указанных в перечислениях 1) — 3). на 3/ят ,„ внерх. затем влево, затем вниз,
затем вправо от ранее произведенных линий сканирования до успешного декодирования символа или до
достижения края изображения;
d) первоначально считают, что облаегь-кандидаг содержит символ квадратной формы. Если декодиро
вать область как символ квадратной формы нс удастся, пытаются найти и декодировать символ прямоуголь
ной формы, начиная с этапа, указанного в перечислении j). Для символа квадратной формы сначала форми
руют нормализованную схему переходов для равных сторон области-кандидата, чтобы найти шаблон поиска
с чередующимися модулями:
1)проводят через область-кандидат линию, делящую пополам внутренний угол, образованный
L-образными сторонами (рисунок 9). Определяют две равные области, образованные этой разделитель
ной линией (биссектрисой), как левую и правую области со стороны угла L-образной структуры:
2) для каждой области формируют так называемую линию поиска, расположенную на расстоя
нии dminот вершины угла L-образной структуры и параллельную другой ее стороне, и продолжают эту
линию до биссектрисы согласно рисунку 9;
3) сдвигают каждую линию поиска от вершины угла L-образной структуры (рисунок 9). удлиняя
каждую линию поиска, чтобы они всегда начинались от стороны угла L-образной структуры и заканчи
вались на биссектрисе, сохраняя линии поиска параллельными противоположным сторонам угла L-
образной структуры. Каждый раз. когда линия поиска сдвигается на один пиксель изображения,
подсчитывают число переходов от черного к белому и от белого к черному, начиная и заканчивая
подсчет с перехода от цвета стороны L-образной структуры к противоположному цвету. Подсчет перехо
дов следует делать только тогда, когда линия поиска имеет те же самые цвета, что и две линии непосред
ственно выше и ниже (левее и правее) текущей, и отличается по цвету от предыдущей линии поиска, для
которой такой подсчет делался. Вычисляют величину Ткак число переходов, умноженное на длину
наибольшей стороны L-образной структуры и разделенное на текущую длину линии поиска, измерен ную
между двумя граничными линиями:
Г *» (число переходов) х (максимальная длина стороны L-образной сгруктуры)/(длина линии
поиска).
Эга формула нормализует значение Т, предупреждая его увеличение по мерс увеличения длины
Лйнии поиска.
Продолжакл вычислять значения Тдо тех пор, пока линия поиска нс будет длиннее наибольшей
оси предполагаемой области-кандидата символа на 50 %;
3