Описание постановки задачи сортировки списка абсолютных параметров, исключение ложных и ненадежных минюций

Характеристика задачи. В результате выделения специальных точек, есть такие, которые не являются минюциями и могут не присутствовать при следующем анализе, что отрицательно повлияет на результат сравнения и скорость работы, так как размер обрабатываемой информации будет больше. Для исключения таких точек выведем правила надежной точки:

− пара точек не может находиться ближе определенного расстояния;

− пара точек имеющих одинаковый тип и направленные друг на друга не могут находиться ближе 3*d, где d – расстояние между центрами соседних гребней;

− рядом с окончанием обязательно должны проходить пара соседних гребней;

− рядом с раздвоением обязательно должна проходить пара соседних впадин.

Входная информация. Входной информацией является выходная информация предшествующего шага.

Выходная информация. Выходной информацией является список минюций в абсолютных параметрах. Данное структурное представление на основе минюций достаточно для распознавания личности по отпечаткам пальцев. Такое представление гораздо меньше растрового по размеру, благодаря чему организуется удобное хранение и быстрая обработка. Каждый элемент массива содержит все необходимые параметры: координаты целого типа - 2х4 байта, угол направления 8 байт, тип точки 1 байт. При среднем количестве точек 50 получаем объем занимаемый одним обработанным отпечатком примерно 850 байт.

Математическая постановка. Для исключения ненадежных точек определим очередное положение локальных особенностей на входном растре.

На рисунке 3.8 показан вид пореза либо складки кожи, при всем этом производится последующее условие (формула 3.3):

, (3.3)

где A= {x,y};

B= {x,y};

D – эмпирическая величина.

Рисунок 3.8 - Порез

где D1, D2 – прилегающие области;

L1, L2 – вероятные соседние линии папиллярного узора.

Точки, образованные порезами и инородными телами не являются минюциями и не влияют на сравнение.

Полученный список сортируется по условию (формула 3.4):

(3.4)

где: i, j – найденные точки;

x, y – координаты минюции на растре;

a – угол направления;

T – тип минюции (раздвоение или окончание);

D1, D2, aMin, aMax – константы (устанавливаются экспериментально).

Алгоритм решения задачи.

Начало

"i,j : i¹j Ù выполнить Delete(Array,j), Delete(Array,i)

"i,j : i¹j Ù

выполнить Delete(Array,j), Delete(Array,i)

Конец