- •Реферат
- •1.1 Введение
- •1.2 Дактилоскопия
- •1.3 Общие сведения о проблеме
- •1.3.1 Методы сравнения отпечатков пальцев
- •1.3.2. Метод сравнения отпечатков по ключевым точкам (минуциям)
- •1.4 Обзор существующих алгоритмов цифровой обработки образов отпечатка пальца
- •1.4.1 Сглаживающий фильтр
- •1.4.2 Медианный фильтр
- •1.4.3 Метод пространственной фильтрации образа
- •1.4.4 Обработка изображения с применением фильтра Габора
- •1.5 Общие сведения о преобразовании Габора
- •1.5.1 Преобразование Габора. Свойства преобразования Габора
- •1.5.2 Алгоритм построения одномерного фильтра Габора
- •1.6 Выводы
- •2.2.3 Алгоритм обработки образов основанный на фильтрах Габора
- •2.3.5 Алгоритм построения двумерного фильтра Габора
- •2.4 Применение фильтра Габора для 2-Dизображений
- •2.5 Roc-анализ
- •2.6 Подбор параметров алгоритма. Математическая постановка задачи
- •2.7 Решение поставленной математической задачи
- •2.8 Выводы
- •3.1 Введение
- •3.2 Разработка общей структуры программного обеспечения
- •3.3 Выбор языка реализации
- •3.4 Нормализация изображения
- •3.5 Построение поля направлений
- •3.5 Бинаризация изображения
- •3.6 Применение фильтра Габора
- •3.7 Вывод
- •4.1 Введение
- •4.2 Конституция Российской Федерации
- •4.3 Доктрина информационной безопасности Российской Федерации
- •4.4 Федеральный Закон «Об информации, информационных технологиях и о защите информации»
- •4.5 Федеральный Закон «о персональных данных»
- •4.6 Постановление Правительства Российской Федерации «Об утверждении требований к защите персональных данных при их обработке в информационных системах персональных данных»
- •4.7 Гражданский Кодекс Российской Федерации
- •4.8 Уголовный Кодекс Российской Федерации
- •4.9 Выводы
- •5.1 Введение
- •5.2 Расчёт трудоёмкости проекта
- •5.2.1 Определение численности исполнителей
- •5.2.2 Построение сетевого графика
- •5.2.3 Диаграмма Гантта
- •5.3 Анализ структуры затрат проекта
- •5.3.1 Затраты на выплату заработной платы
- •5.3.2 Отчисления на социальные нужды
- •5.3.3 Материальные затраты
- •5.3.4 Прочие затраты
- •5.3.5 Затраты на организацию рабочих мест
- •5.3.6 Накладные расходы
- •5.3.7 Суммарные затраты на реализацию программного продукта
- •5.4 Исследование рынка
- •5.4.1 Сервисное обслуживание
- •5.4.2 Отчисления на социальные нужды
- •5.5 Планирование цены по на рынке
- •5.6 Вывод
1.4.3 Метод пространственной фильтрации образа
Метод заключается в реализации физического процесса поглощения и отражения света
Работа данного алгоритма осуществляется в несколько этапов:
1. На вход алгоритма поступает полутоновое изображение Rс градациях серого. На данном этапе работы алгоритма производится пороговая обработка образа отпечатка пальца для получения бинарного изображения.
,
где
- значение пикселя с координатами
в бинарном изображении.
2. Бинарное
изображение сканируется окном размерности
,
для центрального пикселя окна с
координатами
рассчитывается коэффициент отражения,
равный отношению количества попавших
в окно белых пикселей
к размерности окна:
,
где
-коэффициент отражения пикселя с
координатами
.
3. На этом этапе рассчитывается новое значение интенсивности для каждого пикселя. Новое значение интенсивности пикселя равно произведению коэффициента отражения на максимальную интенсивность света:
,
где
- максимальное значение интенсивности,
- значение интенсивности пикселя с
координатами
.
1.4.4 Обработка изображения с применением фильтра Габора
Обработка образа отпечатка пальца данным алгоритмом осуществляется в несколько этапов:
1. Нормализация
изображения. Необходимо для того, чтобы
задать предварительные средние значения
и отклонения. Нормализованное изображение
Gопределяется как
изображение, гдеG(i,j)
– значение нормализованной яркости
пикселя с координатами (i,j). Нормализованное
изображение рассчитывается исходя из
среднего и среднеквадратического
отклонения исходного изображения:
,
где
и
- заданные значения среднего и
среднеквадратичного отклонения
соответственно,
и
- исходные значения среднего и
среднеквадратичного отклонения,
вычисляются по формулам:
,
,
2. Из нормализованного
изображения рассчитывается ориентационное
изображение. Ориентационное изображение
О определяется как
изображение, где
- локальная ориентации (угол наклона)
выступа в пикселе с координатами
:

где
и
- градиенты пикселя с координатами
по осямXи соответственноY.
3. Из нормализованного
изображения рассчитывается частотное
изображение. Частотное изображение Fпредставляет собой изображение
,
где
- локальная частота выступа, которая
определяется как частота папиллярных
линий образа отпечатка пальца. Если
из-за особенностей папиллярного узора
нет возможности определить частоту
пикселя, то его частота определяется
как средняя величина частоты соседних
блоков.
Пусть
-количество пикселей между двумя
соседними вершинами гребней в блоке
размерностью
,
центром которого является пиксель с
координатами
,
тогда частота в данном пикселе будет
равна:
.
4. Бинаризация
изображения. Бинарное изображение Rопределим как
изображение, где
показывает категорию пикселя
.
Пиксель может быть пикселем впадины
или пикселем гребня.
,
где
- порог маскирования,
- интенсивность пикселя нормализованного
изображения.
5. Использование фильтров Габора, настроенных на локальную ориентацию выступов; применяется к нормализованному входному изображению:
,
где
;
;
- ориентация фильтра Габора,
- частота синусоидальной плоской волны,
и
-
пространственные константы огибающей
Гаусса вдоль осейx
и y
соответственно. Эти константы
устанавливаются и корректируются на
основе эмпирических данных о работе
алгоритма.


(а) (б)
Рис.1.7. Пример исходного отпечатка(а) и результат обработки фильтром Габора для этого отпечатка(б).
