ГОСТ Р ИСО/МЭК 19794-2-2013 Информационные технологии (ИТ). Биометрия. Форматы обмена биометрическими данными. Часть 2. Данные изображения отпечатка пальца - контрольные точки (с Изменением N 1)

     9.4 Порядок следования контрольных точек

9.4.1 ОД "Порядок следования контрольных точек"

Для отображения схемы порядка следования контрольных точек должен использоваться ОД "Порядок следования контрольных точек" (таблица 17).

Таблица 17 - ОД для порядка следования контрольных точек

Таблица 18 - Значения для обозначения порядка следования контрольных точек

Примечание 1 - Порядок следования по возрастанию/убыванию координаты , а если координаты равны - по возрастанию/убыванию координаты (сначала , затем - ).

Примечание 2 - Угол направления определяется ориентацией контрольной точки.

Последовательность контрольных точек должна быть упорядочена в соответствии с 9.4.2 и 9.4.8 настоящего стандарта.

9.4.2 Возрастающая последовательность

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

9.4.3 Убывающая последовательность

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

9.4.4 Декартова система координат

Схема упорядочения в декартовой системе координат состоит в сравнении координаты.

При упорядочении по возрастанию координат контрольная точка с минимальным значением координаты ставится на первое место упорядоченной последовательности, вторая - на второе место и т.д. Процесс сортировки продолжается до тех пор, пока контрольная точка с максимальным значением координаты не займет последнее место в упорядоченной последовательности. Если значения координаты в двух или более контрольных точках совпадают, то для упорядочения происходит сравнение координаты .

9.4.5 Декартова система координат

Схема упорядочения в декартовой системе координат состоит в сравнении -координат. Если значения координаты в двух или более контрольных точках совпадают, то для упорядочения происходит сравнение координаты .

9.4.6 Угол направления контрольных точек

Сортировка контрольных точек по углу направления определяется следующим образом. В соответствии с предыдущими разделами, угол направления контрольной точки начинается со значения 0 горизонтальной оси, направленной вправо, и увеличивается против часовой стрелки. При сортировке по увеличению угла направления, контрольная точка с минимальным значением угла направления ставится на первое место упорядоченной последовательности, вторая - на второе место и т.д. Процесс сортировки продолжается до тех пор, пока контрольная точка с максимальным значением угла направления не займет последнее место в упорядоченной последовательности. Правила, регламентирующие внутреннюю сортировку в случае совпадения значений угла направления у двух и более контрольных точек, отсутствуют. В этом случае допустим любой возможный метод сортировки контрольных точек с одинаковым значением угла направления.

9.4.7 Полярная система координат

Полярная сортировка подразумевает упорядочение по убыванию или возрастанию полярных координат. Прежде всего определяется виртуальное начало координат в качестве центра масс всех контрольных точек. Полярные координаты каждой контрольной точки вычисляются в виде расстояния и угла относительно данного начала координат. Далее без потери общности описывается процесс упорядочивания контрольных точек по возрастанию. Контрольная точка с минимальным Евклидовым расстоянием до начала координат ставится на первое место упорядоченной последовательности, вторая - на второе место и т.д. Процесс сортировки продолжается до тех пор, пока контрольная точка с максимальным значением расстояния до начала координат не займет последнее место в упорядоченной последовательности. Если расстояния до начала координат двух и более контрольных точек совпадают, то сравниваются углы направления данных контрольных точек. Контрольная точка с минимальным значением угла направления, определенным в соответствии с 6.5.1, становится следующей контрольной точкой в упорядоченной последовательности. Расположение центра масс контрольных точек вычисляется в качестве средних значений координат и .

;

     
,