Приложение F (справочное). Алгоритмы генерации кривых РХ, КОО и ХСС

Приложение F
(справочное)

Алгоритмы генерации кривых РХ, КОО и ХСС

F.1 Алгоритм для кривых РХ и КОО

Алгоритм эффективного получения данных для кривых РХ и КОО имеет следующий вид:

a) сортировка значений степеней схожести подлинного лица в порядке возрастания: s ₁ < s ₂ < s ₃ < ... < s _k;

b) вычисление частоты, с которой берется каждая степень схожести подлинного лица: g ₁, g ₂, g ₃, ..., g _k;

c) вычисление числа попаданий степеней схожести "самозванца" в каждый интервал: (- , s ₁), [s ₁, s ₂), [s ₂, s ₃), ..., [s _k, ): h ₀, h ₁, h ₂, ..., h _k;

d) для каждого значения степени схожести подлинного лица s _j по очереди:

1) расчет суммы степеней схожести "самозванцев", больше или равных s _j.

;

2) деление на общее число попыток "самозванца", определяющее ВЛС для данного порога степени схожести;

3) вычисление суммы степеней схожести подлинного лица, меньших s _j: ;

4) деление на общее число попыток подлинного лица, определяющее ВЛНС для данного порога степени схожести.

F.2 Алгоритм для генерации ХСС

Алгоритм эффективного получения данных имеет следующий вид (при предположении, что каждому человеку соответствует один шаблон биометрических данных):

a) определение ранга идентификации для каждой попытки проводят следующим образом:

1) поиск степени подобия подлинного лица для данной попытки;

2) подсчет числа степеней подобия для данной попытки (в сравнении с несобственными шаблонами и собственным шаблоном), которые:

i) больше сте