Приложение 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) больше степени схожести подлинного лица: х,

ii) равны степени схожести подлинного лица: y;

3) если при y = 1 попытка имеет ранг идентификации х + 1, то во всех других случаях ранг определяется диапазоном значений (х + 1), ..., (х + y);

b) для каждого ранга r.

1) вычисляют число попыток с рангом r и меньше. Попытки, которые имеют диапазон рангов, считаются как сумма рангов из диапазона, не превышающих r;

2) деление на общее число попыток увеличивает вероятность того, что для испытуемого образца среди r наиболее схожих шаблонов в базе данных зарегистрированных шаблонов будет найден правильный шаблон или модель. Эту вероятность строят в виде кривой на графике ХСС в зависимости от r.