Введение
1 Распознавание человека по изображению лица. состояние вопроса 14
1.1. Постановка задачи 14
1.2. Задача распознавания человека по изображению лица. Использование результатов ее решения 17
1.3. Основные классы решаемых задач 20
1.3.1. Поиск изображения в больших базах данных 21
1.3.2. Задача контроля доступа 22
1.3.3. Задача контроля фотографии в документах 23
1.4. Методы распознавания человека по изображению лица. Сравнительный анализ 25
1.4.1. Метод главных компонент 25
1.4.2. Метод линейного дискриминантного анализа 29
1.4.3. Метод гибких контурных моделей лица 32
1.4.4. Метод сравнения эластичных графов 33
1.4.5. Методы, основанные на геометрических характеристиках лица 37
1.4.6. Метод сравнения эталонов 39
1.4.7. Оптический поток 40
1.4.8. Сравнительный анализ методов распознавания изображений 43
1.5. Коммерческие системы распознавания и приложения 48
1.5.1. Отечественные коммерческие разработки 48
1.5.2. Зарубежные коммерческие разработки 48
1.6. Выводы 53
2 Алгоритм распознавания человека по изображению лица 54
2.1. Необходимость исследования алгоритма распознавания 54
2.2. Технология распознавания человека по изображению лица 55
2.3. Алгоритм эластичного графа 58
2.3.1. Вейвлеты 58
2.3.2. Эластичный граф 60
2.3.3. Понятие джета 61
2.3.4. Представление лица и общее знание о структуре лица 64
2.3.5. Сравнение джетов 66
2.3.6. Функция подобия графов 68
2.3.7. Алгоритм автоматической разметки графа 68
2.3.8. Распознавание 72
2.4. Влияние степени сжатия изображения лица на результат распознавания 75
2.5. Выделение ключевых признаков 81
2.5.1. Необходимость выделения ключевых признаков при распознавании человека 81
2.5.2. Определение пола человека по фронтальному изображению его лица 83
2.5.3. Алгоритмы определения угла поворота лица в
глубину 92
2.6. Выводы 107
3 Методологические принципы построения ИПС распознавания человека по изображению лица 109
3.1. Требования к системе 109
3.2. Хранение данных ПО
3.3. Описание информационного хранилища 113
3.4. Алгоритм сохранения данных 117
3.5. Поиск данных 122
3.5.1. Алгоритм идентификации персоны по двум
изображениям. Алгоритм поиска персоны в базе данных 123
3.5.2. Оптимизация алгоритма поиска персоны в базе данных. Алгоритм поиска персоны в базе данных с использованием пользовательских функций и представления 126
3.5.3. Алгоритм поиска персоны в базе данных с использованием хранимой процедуры 132
3.5.4. Иерархический поиск персоны в базе данных 137
3.6. Сравнительный анализ алгоритмов поиска персоны в базе данных 139
3.7. Выбор функциональной структуры ИПС 145
3.8. Сравнительный анализ функциональных структур ИПС 152
3.9. Выводы 156
4 Разработка, программная реализация и экспериментальная проверка опытного образца ИПС . 157
4.1. Требования, предъявляемые копытному образцу ИПС 157
4.2. Блок-схема организации вычислительного процесса 158
4.3. Средства разработки и тестирования 161
4.4. Библиотека функций для обработки изображений и реализации алгоритма эластичного графа 163
4.5. Структура опытного стенда 166
4.6. Комплексное тестирование опытного образца ИПС 168
4.7. Выводы 172
Заключение 173
Библиографический список
