Разработка математического и алгоритмического обеспечения автоматической верификации подписи

• Автор: Абдалла Али Ахмед Абдельрахман
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2009
• Место защиты: Владимир
• Количество страниц: 136 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

ГЛАВА 1. АВТОМАТИЧЕСКАЯ ИДЕНТИФИКАЦИЯ ЛИЧНОСТИ ПО РУКОПИСНОЙ ПОДПИСИ .

1.1 Автоматическая идентификация личности

1.2 Оценка производительности в биометрических системах

1.3 Верификация рукописной подписи.

1.4 Система верификация личности по рукописной подписи

с использованием ЦСП.

1.5 Предложенный метод решения.

1.6 Обзор литературы и относительные работы

1.6.1 Коммерческие продукты

1.6.2 Типы подделок
1.7 Выводы по главе
ГЛАВА 2 РАЗРАБОТКА МАТЕМАТИЧЕСКОГО И АЛГОРИТМИЧСКОГО ОБЕСПЕЧЕНИЯ ДЛЯ ВЫДЕЛЕНИЯ ПРИЗНАКОВ РУКОПИСНОЙ ПОДПИСИ.
2.1 Разработка метода выделения признаков изображения рукописной подписи .
2.1.1 Дискретное преобразование Радона.
2.1.2 Разработка алгоритма выделения признаков с
использованием ДПР.
2.2 Разработка алгоритма выделения динамических признаков
рукописной подписи.
2.2.1 Предварительная обработка
2.2.2 Выделение признаков
2.3 Разработка алгоритма выделения глобальных признаков
рукописной подписи.
2.4 Выводы по главе
ГЛАВА 3 РАЗРАБОТКА МАТЕМАТИЧЕСКОГО И
АЛГОРИТМИЧСКОГО ОБЕСПЕЧЕНИЯ ДЛЯ МОДЕЛИРОВАНИЯ
РУКОПИСНОЙ ПОДПИСИ
3.1 Введение
3.2 Метод выравнивания характеристических векторов
3.2.1 Алгоритм динамической трансформации времени.
3.3 Алгоритм выравнивания последовательности наблюдений.
3.4 Расстояние Махаланобиса.
3.5 Разработка модели рукописной подписи
3.6 Выводы по главе.
ГЛАВА 4. РАЗРАБОТКА МАТЕМАТИЧЕСКОГО И АЛГОРИТМИЧСКОГО ОБЕСПЕЧЕНИЯ ДЛЯ ИДЕНТИФИКАЦИИ ЛИЧНОСТИ ПО РУКОПИСНОЙ ПОДПИСИ.
4.1 Введение
4.2 Разработка метода идентификации рукописной подписи.
4.2.1 Методика идентификации с помощью
МОВ классификатора
4.2.2 Методика идентификации с помощью порога зависящего от автора.
4.2.3 Методика идентификации с помощью скользящего порога
4.3 Выводы по главе.
ГЛАВА 5 ПОВЫШЕНИЕ ПРОИЗВОДИТЕЛЬНОСТИ СИСТЕМЫ ИДЕТИФИКАЦИИ ЛИЧНОСТИ ПО РУКОПИСНОЙ подписи ПРИ КОМБИНИРОВАНИИ МЕТОДОВ И ЕЕ РЕАЛИЗАЦИИ В ЦСП.
5.1 Введение
5.2. Мультимодальные системы идентификации
5.3. Нормализация значений
5.4. Комбинирование значений
5.5 Разработка блоков системы автоматической идентификации личности по рукописной подписи
5.2.1 Разработка блоков алгоритма выделения признаков.
5.2.2 Разработка блоков моделирования рукописной подписи
5.2.3 Разработка блока верификации рукописной подписи
5.3 Реализация системы автоматической идентификации личности по
рукописной подписи в ЦСП.
5.4 Пример использования реализованной системы автоматической
идентификации личности в ЦСП.
5.5 Выводы по главе
ГЛАВА 6 РЕЗУЛЬТАТЫ РАЗРАБОТКИ МАТЕМЕТИЧЕСКОГО И АЛГОРЕТМИЧЕСКОГО ОБЕСПЕЧЕНИЯ АВТАМЛГИЧЕСКОЙ ИДЕНТИФИКАЦИИ ЛИЧНОСТИ НО РУКОПИСНОЙ ПОДПИСИ С ИСПОЛЬЗОВАНИЕМ ЦСП.
.6.1 Введение.
6.2 Наборы данных, используемые в исследовании
6.2.1 МСУТ.
6.2.2 8УС
6.3 Результаты исследований
6.3.1 Результаты влияния значений 4 в ДПР
6.3.2 Результаты реализации на ЦСП систем идентификации
6.3.3 Результаты комбинирования трех систем идентификации
личности
6.4 Сравнение результатов исследований с предыдущей работой
6.5 Выводы по главе
ЗАКЛЮЧЕНИЕ.
ПУБЛИКАЦИИ АВТОРА ПО ТЕМЕ ДИССЕРТАЦИИ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


Владимир, на 6ой всероссийской научнотехнической конференции, г. Вологда, на VIII международной научнотехнической конференции, ФРЭМЭг. Владимир, на VIII международной научнотехнической конференции, ПТСПИ г. Владимир, на девятой международной конференции семинар Высокопроизводительные параллельные вычисления на кластерных системах г. Владимир. Метод выделения признаков рукописной подписи, основанный на вычислении дискретного преобразования Радона ДР изображения подписи. Три системы признаков и алгоритмы их выделения радоновских, глобальных, динамических. Алгоритмы сопоставления подписей на основе каждой из предложенных систем признаков с использованием динамической трансформации времени ДТВ и расстояния Махаланобиса. Алгоритмы идентификации на основе классификатора по методу опорных векторов МОВ алгоритма скользящего порога алгоритма порога, зависящего от автора. Метод и алгоритм реализации ДПР в системе, использующей ЦСП для повышения скорости обработки данных. Сравнительные результаты экспериментальных исследований, существующих и предложенных систем идентификации личности по рукописной подписи. Публикации, По теме диссертации опубликовано печатных работ. Благодарности Автор благодарит научного руководителя к. Жиркова В. Ф. за оказанное внимание и научное руководство. Автор благодарит X. ОртегаГарсиа и X. ФьеррезАгилар за предоставление набора данных i . Автор благодарит факультета права и психологии кафедры уголовного права и процесса Владимирского государственного университета за подтверждение эффективности предложенных решений в системе поддержки экспериментальных исследований. Автор благодарит факультет ФИТ кафедру ВТ Владимирского Государственного Университета за обеспечение платой АГ8РТ8 ЕЪЮТ ЫТЕ. Диссертационная работа состоит из введения, шести глав, заключения, списка литературы из 4 наименований и приложений. Общий объем работы 6 страниц, рисунков, 6 таблиц. Первая глава посвящена анализам биометрической систем с использованием ЦСП. Рассмотрен предложенный метод решения. Проводится обзор литературных данных по методам идентификации на основе рукописной подписи. Во второй главе рассмотрены новые алгоритмы выделения общей информации из изображения подписи, временной и глобальной информации из рукописной подписи. В третьей главе объяснено, каким образом создается три системы рукописной подписи, которые зависят от различных признаков, выделенных предварительно из рукописной подписи в шаблоне автора, с использованием динамической трансформации времени и расстояния Махаланобпса. В четвертой главе объяснено, каким образом системы принимают или отвергают тестовую подпись с использованием МОВ классификатора или порогового значения. В пятой главе объясняется, каким образом можно комбинировать различные системы для эффективной идентификации личности Так же смотреть метод реализации систему идентификации личности для достижения быстрой и гибкой работы системы. В шестой главе проводится результаты разработки автоматической системы идентификации личности по рукописной подписи с использованием ЦСП. В заключении перечислены основные результаты диссертационной работы. В приложении проводится описание прототипа системы идентификации личности. ГЛАВА 1. Биометрическая идентификация, это методы автоматической идентификации человека и подтверждения его личности, основанные на физиологических или поведенческих характеристиках . Примерами физиологических харакгеристик являются отпечатки пальцев, форма руки, характеристика лица, радужная оболочка глаза . К поведенческим характеристикам относятся особенности или характерные черты, либо приобретенные или появившиеся со временем, то есть динамика подписи, идентификация голоса, динамика нажатия на клавиши . Биометрия уникальная, измеримая характеристика человека для автоматической идентификации. Термин автоматически означает, что биометрические технологии должны распознавать или верифицировать человека быстро и автоматически, в реяшме реального времени. Категоризация систем автоматической идентификации показана на рис. Личные дам. Рис.