Мультимодальные биометрические системы аутентификации

Мультимодальные биометрические системы аутентификации — один из способов улучшения точности распознавания в биометрии. Основная идея заключается в комбинировании нескольких методов унимодальной аутентификации для уменьшения количества ошибок.

Введение

Биометрия является одним из способов распознавания людей по физическим или поведенческим особенностям. Данная область нашла своё применение в системах аутентификации и поиска людей (например, преступника по отпечаткам пальцев). В данной статье будет рассматриваться только первая область использования. Преимущество данного подхода по сравнению с классическими ключами и паролям состоит в том, что эти особенности нельзя потерять или забыть. А также их достаточно сложно подделать.

Различают два вида биометрических систем аутентификации: унимодальные — те, которые используют только одну особенность человека, и мультимодальные — использующие комбинацию унимодальных. В ходе различных исследований было показано, что использование мультимодальных методов аутентификации позволяет увеличить точность работы биометрических систем аутентификации .

Общая постановка задачи мультимодальной аутентификации

Задача мультимодальной аутентификации состоит из нескольких этапов:

1. Получить результаты из отдельных систем.
2. Произвести нормализацию этих результатов.
3. Осуществить процедуру слияния нормированных составляющих.

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

Первым этап не является сложным в реализации, так как аутентификацию по отдельным системам можно производить одновременно. Например, можно просить пользователя одновременно зафиксировать палец на сканере отпечатков и произвести сканирование сетчатки глаза. Дальнейшие шаги же выполняются внутри общей системы.

Данный подход позволяет значительно увеличить уровень безопасности систем аутентификации. В нем используется уже не одна характеристика человека, а несколько, что усложняет задачу подделки биометрических данных. Также существенным является то, что такие системы не только с большей точностью выявляют злоумышленников, но и имеют меньшее количество отказов для зарегистрированных пользователей (то есть более высокий True Positive Rate). Данное качество позволяет в значительной степени повысить качество решений в сфере аутентификации.

Способы нормализации

Необходимость этой части обусловлена тем, что при слиянии обычно происходит суммирование (часто с весами) результатов работы унимодальных методов аутентификации. Они представляют собой числа, которые при нормировке в шкалу [0, 1] интерпретируются как вероятность того, что пользователь имеет запрашиваемый им доступ. Таким образом, необходимо стандартизировать их перед слиянием, чтобы эффективно произвести процедуру слияния.

Min-Max

Данный метод позволяет отобразить сырые оценки на отрезок $[0,1]$. При этом преобразование сохраняет форму исходного распределения. $min(S)$ и $max(S)$ являются граничными значениями для модели $S$, должны поставляться поставщиком соответствующей унимодальной системы. Формула имеет вид:

$n=\frac{s-min(S)}{max(S)-min(S)}$, $n\in [0,1]$.

Z-score

Данный метод приводит значения к распределению со средним равным нулю и среднеквадратичным отклонением равным единице. Если значения исходного распределения известны, то это позволяет без каких-либо проблем использовать данный метод. Однако если этой информации нет, то можно посчитать их с помощью обучающей выборки, которую мы используем для обучения нашей модели. Данное решение может быть не оптимальным, если в выборке присутствуют выбросы, так как получается смещённая оценка. Метод описывается следующим выражением:

$n=\frac{s-mean(S)}{std(S)}$, где $mean(n)=0$, $std(n)=1$.

Tanh

Данный метод относят к так называемым надёжным статистическим методам. В отличие от описанного выше подхода устойчив к выбросам и большим хвостам распределения, что делает его более сильным и надёжным инструментом нормализации. Формула имеет вид:$n=\frac{1}{2}*(tanh(0.01*\frac{s-mean(S)}{std(S)})+1)$

Адаптивная нормализация

Шаблон:Внешние медиафайлыОшибки аутентификации обусловлены тем, что истинное распределения и распределения самозванца перекрываются. Данная область перекрытия описывается двумя характеристиками: центром $c$ и шириной $w$. Основная идея данного подхода нормализации — увеличить различия между двумя этими распределениями путём уменьшения этого перекрытия, что позволит уменьшить вероятность ошибок.

Общий вид всех методов адаптивной нормализации:

$n_{AD}=f(n_{MM})$, где $n_{MM}$ − результат нормализации методом Min-Max, а $f$ функиция отображения.

Существует несколько видов функций отображения для адаптивной нормализации, которые будут описаны ниже.

Two-Quadrics

Представляет собой функцию, вторая производная которой меняет знак в точке $c$.

$n_{AD}=\{\begin{array}{c}\frac{1}{c}*n_{MM}^2,n_{MM}<c\\ c+\sqrt{(1-c)(n_{MM}-c)},n_{MM}>c\end{array}$

Logistic

По форме график функции схож с графиком функции Two-Quadrics.

$n_{AD}=\frac{1}{1+A*e^{-B*n_{MM}}}$, где $A=\frac{1}{d}-1$, $B=\frac{ln(A)}{c}-1$.В выражениях для $A$ и $B$ символ $d$ обозначает константу, которая выбирается чаще всего малым числом (часто значением 0.01). При этом легко видеть, что $f(0)=d$.

Quadric-Line-Quadric

В данном случае зона перекрытия остаётся неизменной (на графике это видно по линейному участку в центре). За её пределами используется Two-Quadrics функция отображения.

$n_{AD}=\{\begin{array}{c}\frac{1}{c-\frac{w}{2}}*n_{MM}^2,n_{MM}<(c-\frac{w}{2})\\ n_{MM},(c-\frac{w}{2})<n_{MM}<(c+\frac{w}{2})\\ (c+\frac{w}{2})+\sqrt{(1-c-\frac{w}{2})(n_{MM}-c-\frac{w}{2})},n_{MM}>(c+\frac{w}{2})\end{array}$

Способы слияния (fusion)

После того, как результаты работы отдельных алгоритмов аутентификации прошли через процесс нормировки, необходимо объединить их. Для этого существует ряд способов слияния. Первые три из перечисленных далее являются классическими. Последние два более сложные за счёт того, что они используют логику того, что какие-то методы аутентификации являются более важными, а какие-то менее важными.

Введём обозначения для дальнейших определений. Пусть $n_i^m$ — нормализованный выход метода $m$ ($m=1,2,...,M$) для пользователя $i$ ($i=1,2,...,I$). В данном случае $M$ — число унимодальных методов, используемых в мультиимодальном, а $I$ — число пользователей в базе данных.

Simple Sum

Простое суммирование для пользователя нормализованных результатов всех аутентификаторов.

$f_i=\sum _{m=1}^M{n}_i^m$

Min Score

Выбирает минимум среди всех нормализованных результатов аутентификатора для данного пользователя.

$f_i=min(n_i^1,n_i^2,...,n_i^M)$

Max Score

Выбирает максимум среди всех нормализованных результатов аутентификатора для данного пользователя.

$f_i=max(n_i^1,n_i^2,...,n_i^M)$

Matcher Weighting

Данный метод слияния основан на использовании Equal Error Rate (EER). Эта функция ошибки делает оценку ROC-кривой. Обозначим EER для метода $m$ как $e^m$ $(m=1,2,...,M)$. Тогда весом для метода $m$ будет $w^m$.

$w_m=\frac{1}{\sum _{m=1}^M\frac{1}{e^m}}*\frac{1}{e^m}$

При этом из формулы ясно, что для всех $m$ верно $0$ ≤ $w^m$ ≤ $1$, а также, что $\sum _{m=1}^M{w}^m=1$. Важным моментом является ещё и то, что чем выше значение ошибки $e^m$, тем ниже соответствующий весовой коэффициент $w^m$. Таким образом, более точные методы, будут вносить больший вклад в финальную оценку.

Финальная формула имеет вид:

$f_i=\sum _{m=1}^M{w}^m*n_i^m$

User Weighting

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

Обозначим вес для метода $m$ для пользователя $i$ как $w_i^m$.

Рассмотри более детально, как вычислить искомы вес $w_i^m$. Данный способ слияния берёт за основу концепцию волка-овцы. Обозначим за овец пользователей, данные которых могут быть легко подделаны. Волками напротив обозначим пользователей, которые легко имитируют других клиентов. Как волки, так и овцы уменьшают эффективность работы процесса аутентификации, так как обе эти группы приводят к ложным срабатываниям.

Для того, чтобы использовать данный подход для мультимодального случая, необходимо ввести метрику lambness для каждой пары $(i,m)$. Она показывает, насколько пользователь $i$ является овцой в рамках метода $m$ При её подсчёте предполагается, что параметры среднего и стандартного отклонения для подлинного распределения и распределения самозванцев известны. Для получения lambness происходит вычисление d-prime метрики, которая показывает, насколько различимы два распределения (в нашем случае истинное и поддельное). Обозначим для пары пользователь-метод $(i,m)$ среднее и стандартное отклонения подлинного распределения как ${\mu }_{i,gen}^m,{\sigma }_{i,gen}^m$, для поддельного ${\mu }_{i,n}^m,{\sigma }_{i,n}^m$ соответственно. В данном случае индексы gen и imp обозначают genuine и impostor соответственно. $d_i^m=\frac{{\mu }_{i,p}^m-{\mu }_{i,n}^m}{\sqrt{{\sigma }_{i,p}^m-{\sigma }_{i,n}^m}}$.

При этом легко видеть, что чем меньше значение $d_i^m$, тем в большей степени пользователь является овцой для некоторых волков. Это обусловленно тем, что в данном случае наблюдается сильное перекрытие распределений.

И, наконец, все готово для подсчёта весов для пользователя $i$:

$w_i^m=\frac{1}{\sum _{m=1}^M{d}_i^m}*d_i^m$.

Формула слияния с полученными весами имеет вид:

$f_i=\sum _{m=1}^M{w}_i^m*n_i^m$

Комбинирование методов

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

Также было показано, что в приложениях, где происходит постоянный приток новых людей (например, аэропорты), наиболее подходящая комбинация — это нормализация Min-Max и слияние Simple Sum. Если же работа происходит с ограниченным кругом лиц (например, лаборатория или офис), то наилучшая комбинация — это адаптивная нормализация Quadric-Line-Quadric и слияние User Weighting. Основная причина разницы результатов для двух случаев в том, что при работе с одними и теми же пользователями происходит постоянное повторение съёмов биометрических данных, что позволяет собирать их и аккумулировать в алгоритмы. Аналогичные результаты были получены также и в других исследованиях. Описанные случаи являются исчерпывающими и описывают все возможные примеры использования систем аутентификации.

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