Биометрическая идентификация на основе метода интеграции измерений
Приведено описание метода повышения точности системы биометрической идентификации, основанного на интеграции измерений по отпечаткам пальцев на базе классических алгоритмов. Показано, что этот метод обеспечивает защищенность от распространенных атак.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 21.11.2020 |
Размер файла | 107,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Биометрическая идентификация на основе метода интеграции измерений
Илья Викторович Прудников, аспирант,
НОУ ВПО "Институт государственного управления, права и инновационных технологий", Москва
Аннотации
Приведено описание метода повышения точности системы биометрической идентификации, основанного на интеграции измерений по отпечаткам пальцев на базе классических алгоритмов; показано, что предложенный метод обеспечивает защищенность от распространенного вида атак, когда сенсору предъявляется поддельный идентификатор; представлено теоретическое обоснование эффективности метода.
The author describes a method of increasing the accuracy of biometric identification based on the integration of measurements of the fingerprint on the basis of classical algorithms. It is shown that the proposed method provides protection against widespread type of attack, when the sensor is presented a fake ID. The article provided the theoretical justification for the effectiveness of the method.
Ключевые слова: биометрия, отпечатки пальцев, повышение точности идентификации, интеграция измерений.
Keywords: biometrics, fingerprint, improving the accuracy of the identification, integration of measurements.
Суть рассматриваемого метода повышения точности системы идентификации заключается в использовании при распознавании интегральной информации, получаемой в результате нескольких измерений одного идентификатора [1].
Одной из характерных особенностей систем биометрической идентификации является линейная зависимость коэффициента ложного допуска (КЛД) системы в целом от размера базы данных (БД) M эталонных биометрических образцов [2]. Данное обстоятельство дает возможность снижения КЛД, т.е. повышения точности биометрической системы идентификации путем снижения количества сопоставлений при уменьшенном размере БД (хотя бы на конечной итерации, т.е. перед принятием окончательного решения).
Функциональная схема системы биометрической идентификации, реализующей предложенный автором метод, приведена на рисунке ниже.
Функциональная схема системы биометрической идентификации
На этом рисунке введены следующие обозначения:
Обозначение |
Расшифровка |
|
в и = {в1, в2, …, вi, i = 1, …, n'; вi = в(ti)} |
Идентификатор и вектор идентификаторов, полученных путем прикладывания пальца к сканирующей поверхности в различные моменты времени ti |
|
Пороговое значение качества (изображения), для получения изображения со сканера; если качество полученного изображения ниже , то оно не будет передано на обработку |
||
Пороговое значение для принятия метчером решения о совпадении репрезентаций; если степень сходства больше , то считается, что репрезентации совпадают, иначе - не совпадают |
||
n |
Число экземпляров изображения отпечатка пальца, которое необходимо получить со сканирующего устройства |
|
I |
Вектор изображений (содержит n элементов - I1, I2, …, In), получаемых со сканера в процессе регистрации/идентификации одной личности |
|
R = F(I1, I2, …, In) |
Машинная репрезентация, построенная по n изображениям отпечатка пальца одной личности в процессе идентификации |
|
Машинная репрезентация, построенная по изображению наилучшего качества из вектора I в процессе регистрации |
||
Машинная репрезентация, построенная по всем изображениям из вектора I в процессе регистрации Оператор F используется как для построения репрезентаций по нескольким изображениям, так и для построения репрезентаций по одному изображению. Процесс построения репрезентации по нескольким изображениям сводится к процессу построения репрезентации по одному изображению. Это выполняется за счет предварительного объединения нескольких изображений в одно (технология известная как "ImageMosaicking"), поэтому не вводится дополнительное обозначение для оператора построения репрезентаций по нескольким изображениям. |
||
Вектор машинных репрезентаций, который содержит репрезентации, построенные по каждому из изображений из вектора I |
||
Вектор, содержащий набор репрезентаций, - результат сравнения метчера 1 |
||
Вектор, содержащий набор репрезентаций, - результат сравнения метчера 2 |
||
Вектор, содержащий набор репрезентаций, - результат сравнения метчера 2 на выходе блока коррекции |
В процессе создания эталонной БД выполняется построение вектора изображений I аналогично стандартной системе. На основании изображений из вектора I блок "Построитель репрезентации и селектор" выдает набор машинных репрезентаций , который включается в эталонную БД, где ,
. Здесь F - оператор построения машинной репрезентации по изображению (изображениям) отпечатка пальца; tqi - качество конкретного изображения Ii.
Таким образом, для m различных идентификаторов имеем эталонную БД , которую можно рассматривать как вектор длиной m. В отличие от стандартной системы идентификации эталонная база данных содержит набор репрезентаций для каждой личности, имеющих большую размерность, т.е. имеющих большую информативность.
В процессе идентификации выполняется построение вектора изображений I аналогично процессу построения эталонной БД.
Это позволяет построить репрезентацию с большим количеством контрольных точек, в результате чего в процессе идентификации возможно оперировать большим количеством контрольных точек, что даёт ключевую информацию для повышения точности. Далее формируется репрезентация для идентификации.
Выходом метчера 1 является вектор Аргумент вектора С обозначен как R'l, для того чтобы подчеркнуть, что метчер 1 оперирует репрезентацией (R'l)k ? M. длиной l' ? m, где S - функция вычисления сходства между двумя репрезентациями. Следует подчеркнуть, что стандартная система заканчивает работу на данном шаге, выдавая результирующий вектор. Система, реализующая метод повышения точности, продолжает обработку с целью сужения результатов сравнения метчера 1.
Далее аналогично выполняется анализ вектора с помощью метчера 2, но с применением поправочного коэффициента. Вектор является результатом работы метчера 2. Для каждого элемента этого вектора выполняется условие , , где, при этом .
Далее выборка (вектор) фильтруется с помощью поправочного коэффициента. Поправочный коэффициент вычисляется в блоке коррекции для каждого элемента вектора с использованием репрезентаций из вектора по формуле
Данные выражения получены на основании моделирования системы и представляют вклад от дополнительной, по сравнению с обычной системой, информации, содержащейся в эталонной базе. В результирующий вектор включаются те репрезентации из вектора , для которых выполняется условие , где , для которых .
Исходя из того, что для длины вектора справедливо соотношение l' ? l, в процедуре идентификации удалось сократить количество сравнений на последней итерации (метчер 2) и, согласно [2] снизить КЛД. С другой стороны, результирующий вектор имеет длину . Таким образом, результирующий вектор содержит меньше элементов, чем в стандартной системе, следовательно, ответ более точен, что подтверждено результатами тестирования [1]. алгоритм биометрический идентификация
Таким образом, показано, что описанная система обеспечивает защищенность от распространенного вида атак, когда подделка представляется на входе, т.е. сенсору предъявляется поддельный идентификатор. Выбор оптимальной рабочей точки системы определяется на основании известных методик тестирования и обучения. В процессе обучения системы формируется статистическая модель распознавания, характеризующая точностные возможности системы и контингент, на котором производилось обучение. Дополнительное время вычислений, требуемое для метчера 2 и дальнейшей фильтрации его выборки, при соответствующей организации вычислительного процесса практически не окажет влияния на время идентификации.
Литература
1. Выскуб В.Г., Прудников И.В. Повышение эффективности распознавания личности при использовании биометрической идентификации // Электротехнические и информационные комплексы и системы. 2011. Т. 7. № 1. С. 28 - 32.
2. Болл Руд М., Коннел Джонатан Х., Панканти Шара, Ратха Налини К., Сеньор Эндрю У. Руководство по биометрии. М.: Техносфера. 2007.
Поступила 15.11.2011 г.
Размещено на Allbest.ru
...Подобные документы
Подсистема анализа изображения отпечатка пальца в составе системы идентификации личности по отпечаткам пальцев на основе папиллярного узора для дальнейшего распознавания личности. Характеристика функциональных возможностей системы и код програмы.
дипломная работа [3,1 M], добавлен 01.07.2008Проблема улучшения качества отпечатков пальца с целью повышения эффективности работы алгоритмов биометрической аутентификации. Обзор алгоритмов обработки изображений отпечатков пальцев. Анализ алгоритма, основанного на использовании преобразования Габора.
дипломная работа [4,5 M], добавлен 16.07.2014Изучение классических криптографических алгоритмов моноалфавитной подстановки и перестановки для защиты текстовой информации. Анализ частоты встречаемости символов в тексте для криптоанализа классических шифров. Сущность одноалфавитного метода шифрования.
лабораторная работа [2,8 M], добавлен 25.03.2015Использование паролей как способ защиты от несанкционированного доступа к программам и данным, хранящимися на компьютере. Биометрические системы идентификации по отпечаткам пальцев, геометрии ладони руки, характеристикам речи, радужной оболочке глаза.
презентация [679,6 K], добавлен 06.05.2015Разработка аппаратно-программного комплекса для осуществления идентификации объектов управления на основе вещественного интерполяционного метода. Анализ работоспособности аппаратно-программного комплекса, пример идентификации объекта управления.
магистерская работа [2,2 M], добавлен 11.11.2013Разработка программы, позволяющей регистрировать значения измерений, оценивать процесс и предлагать варианты приемки на основе результатов измерений. Использование метода пошаговой проверки процентной части от общего количества поступившей продукции.
курсовая работа [1014,4 K], добавлен 20.10.2009Разработка алгоритма формирования относительных параметров для минюций. Подбор параметров системы допусков и критериев схожести при сравнении отпечатков. Метод пригоден для распознавания битовых изображений: символьной информации, шрифтов и подписей.
дипломная работа [4,0 M], добавлен 23.06.2008Анализ современного состояния общей проблемы синтеза моделей многофакторного оценивания и подходов к ее решению. Разработка математической модели метода компараторной идентификации модели многофакторного оценивания. Описание генетического алгоритма.
дипломная работа [851,7 K], добавлен 11.09.2012Анализ биометрических систем идентификации личности по отпечаткам пальцев, форме кисти руки, оболочке глаза. Лицо как биометрический идентификатор. Анализ рынка систем распознавания личности. Оценка эффективности систем идентификации по геометрии лица.
курсовая работа [1,8 M], добавлен 30.05.2013Основы биометрической идентификации. Возможность использования нейросетей для построения системы распознавания речи. Разработка программного обеспечения для защиты от несанкционированного доступа на основе спектрального анализа голоса пользователя.
дипломная работа [2,8 M], добавлен 10.11.2013Направления развития САПР. Технологии интеграции инструментальных приложений. Схемы взаимодействия КОМПАС-3D и MathCAD на основе механизмов интеграции. Разработка интерфейсных модулей и механизма связывания переменных, апробация программного решения.
диссертация [6,3 M], добавлен 15.04.2013Идентификация объектов методом наименьших квадратов, построение линейной модели для неравноточных измерений входной величины. Численные процедуры оценивания параметров нелинейной регрессии; аналитическая модель химического реактора; линеаризация.
курсовая работа [1,2 M], добавлен 12.12.2010Теоретические основы и проблемы принятия решений. Синтез модели многофакторного оценивания, метод компараторной идентификации. Особенности реализации базового генетического алгоритма. Программный способ определения эффективного состава команды проекта.
дипломная работа [733,1 K], добавлен 09.06.2012Описание ДСМ-метода автоматического порождения гипотез. Исследование результатов влияния компонентов ДСМ-метода на качество определения тональности текстов. Алгоритм поиска пересечений. N-кратный скользящий контроль. Программная реализация ДСМ-метода.
курсовая работа [727,0 K], добавлен 12.01.2014Общие принципы работы систем биометрической идентификации личности. Программные инструменты для разработки приложения, осуществляющего идентификацию пользователя на основе его клавиатурного почерка. Проектирование базы данных и структуры нейронной сети.
дипломная работа [1,3 M], добавлен 20.12.2013Классификация и основные характеристики биометрических средств идентификации личности. Особенности реализации статических и динамических методов биометрического контроля. Средства авторизации и аутентификации в электронных системах охраны и безопасности.
курсовая работа [1,7 M], добавлен 19.01.2011Сущность и описание симплекс-метода и улучшенного симплекс-метода (метода обратной матрицы), преимущества и недостатки их применения в линейном прогаммировании. Листинг и блок-схема программы на языке Turbo Pascal для решения математической задачи.
курсовая работа [45,0 K], добавлен 30.03.2009Преобразование формулы и решение ее с помощью Метода Эйлера. Моделирование метода оптимизации с функцией Розенброка. Поиск модели зашумленного сигнала. Нахождение минимума заданной целевой функции методом покоординатного спуска нулевого порядка.
курсовая работа [1,2 M], добавлен 21.12.2013Формулировка поставленной задачи при конструировании систем управления для идентификации нестационарных объектов. Изучение основ алгоритмического конструирования системы с неполной информацией. Рассмотрение использования метода адаптивной идентификации.
курсовая работа [110,8 K], добавлен 10.08.2014Исследование точности оценки координат и параметров движения источника излучения по результатам угломерных измерений в различных режимах и конфигурации измерительной системы. Разработка соответствующей программы, ее листинг, алгоритм и этапы реализации.
курсовая работа [311,5 K], добавлен 13.05.2014