Дактилоскопия
Дактилоскопия – это метод установления личности по отпечаткам пальцев, основанный на неповторимости рисунка кожи.
Прежде чем перейти к обработке полученного отпечатка пальца потребовалось изучение таких понятий как цветовая модель RGB, и структура BMP изображения.
Из всех цветовых структур самой распространённой является RGB модель, в ней любой цвет — это сочетание трех базовых цветов: красный (Red), зеленый (Green) и синий (Blue).
Рисунок 1 – модель RGB.
Формат файла BMP (сокращенно от BitMaP) - это "родной" формат растровой графики для Windows, поскольку он наиболее близко соответствует внутреннему формату Windows, в котором эта система хранит свои растровые массивы.
Рисунок 2 – Структура BMP изображения.
На первом этапе обработки, бинаризации, каждый пиксель изображения принимает одно из двух значений интенсивности: минимальное равное нулю или максимальное равное 1. Это соответствует абсолютно белому и абсолютно черному цвету.
Рисунок 3 – этап бинаризации.
Рисунок 4 - этап скелетизации.
Для выполнения процесса используется шаблонный метод, принцип работы которого основан на последовательном рассмотрении бинарного изображения окошками размером 3×3 пикселя. При каждой итерации происходит сравнение изображения в рассматриваемом окне с набором шаблонов.
Рисунок 5 – сравнение пикселей на соответствие шаблонам.
Шаблоны в свою очередь делаться на два типа. При этом шумовые наборы могут быть повернуты на 90,180,270 градусов
Рисунок 6 – Наборы шаблонов.
Крайние пиксели перебираются шаг за шагом, пока мы не получим «скелет».
Рисунок 7 – Поэтапное выполнение программы для получения скелета отпечатка.
Результат обработки отпечатка написанной программой.
Рисунок 8 – Готовый скелет отпечатка пальца