ГОСТ Р ИСО/МЭК 19794-8—2009
100 пикселей/см. При высоком разрешении длина шага сокращается в два раза: г^п= 1,95 и радиус равен 2,85
пикселей. Кроме данных параметров и-образный изгиб диаметром S = 0.6 мм может быть представлен в виде
ломаной линии без прерываний контрольными точками типа мнимого продолжения.
а — при Sp=О используется постоянная длина шага. В данном случае при угловом разрешении 11,25’;
Ь — при Sp>0 шаги малых углов изгиба увеличиваются а то время, как уменьшаются шаги больших
углов. В данном случае 15 направлений закодировано при высоком угловом разрешении 5.625’ .
Рисунок 5 — Зависимость длины шага изменения направления
6.3 Индекс смежности остова линий
Остов линии предоставляет собой пространственное соединение элементарных линий. Перпендику
ляр к линии строят с использованием смежных линий. Таким образом, в качестве вспомогательного инст
румента для алгоритмов сравнения и анализа двумерной локальной области изображения следует ис
пользовать связь между смежными областями. Данная связь приведена в списке смежных линий для
каждой закодированной линии (приложение А. раздел А.4).
6.3.1 Смежные линии
Две закодированные гребневые линии являются смежными в следующих случаях:
a) если они находятся по разные стороны одной и той же впадины:
1) при условии непрерывности впадины в самом узком месте или
2) при условии непрерывности одной из линий (в случае, когда одна из линий слишком короткая,
чтобы выполнялось условие 1);
b
)если изображение имеет достаточное непрерывное качество, чтобы поддерживать структуру гре
бень — впадина — гребень на протяжении всей области, необходимой для выполнения условия, приве
денного в перечислении а).
6.3.2 Запись смежных индексов
Индекс линии является порядковым номером закодированной линии. Новая линия начинается со
стартовой контрольной точки любого типа (включая контрольные точки типа продолжения).
Каждой линии с индексом L ставится в соответствие список смежных линий с индексами А>. Если
линия 1 является смежной линии 2. то линия 2 является смежной линии 1. Поэтому, чтобы получить
каждое смежное отношение только один раз необходимо, чтобы только линии с индексом А, й L были
указаны как смежные линии L. Список смежных индексов, включая индекс линии L. сортируют в порядке
уменьшения индекса линии: L, А,
.....
Ап, где L 2:А, ,А, >А2......Ап., >А„. где п — число смежных записей
для линии L. Так как линия может быть смежной самой себе (например, при u-изгибе гребневой
линии), первое число вэтом спискеА- может быть равно L. Для исключения повторений (например, при и-
изгибе гребневой линии) любыедругие индексыдолжны бытьисключены, т.е. должно выполняться
условиеАи >А,.
Тогда следующую разницу между индексом линии L и смежными индексами А, вычисляют по фор
муле
L ~ A 1,A 1—A2
.....
АоЛ—Ап.(4)
11