Geum.ru


Система идентификации личности по отпечаткам пальцев

Дипломная работа - Компьютеры, программирование

Другие дипломы по предмету Компьютеры, программирование



дый элемент массива представляет из себя структуру, содержащую все необходимые для обработки параметры минюций: координаты целого типа 2х4 байта, угол направления 8 байт, тип точки 1 байт, поэтому общий размер массива должен быть кратен 2*4+8+1 = 17 байт.

,

гдеXi, Yi координаты минюций на растровом представлении изображения отпечатка пальцев, целые числа, величина которых ограничена размером изображения отпечатка в пикселах;

?i направление предполагаемого продолжения гребня на отпечатке пальцев в точки типа окончание и направление слипания для точки типа раздвоение, дробное число, величина которого изменяется (pi, +pi);

Тi тип обнаруженной точки, битовое поле, принимает 2 значения раздвоение = 0 (false) и окончание = 1 (true);

k количество минюций на исследуемом отпечатке.

Для обработки массивов используется двунаправленный список. Список представляет собой вектор:

В данную информационную структуру можно заносить и извлекать элементы с любой стороны.

  1. Результаты решения

Выходной информацией для данной задачи является массив размерностью (k x k) с пустыми диагональными элементами, содержащий списки минюций и их взаимное расположение друг с другом.

Каждый элемент массива содержит описание точки, расстояние до второй точки, угол между собственным направлением точки и направлением во вторую точку, Угол между собственными направлениями двух точек. В табл. 2.3 приведен формат элемента массива.

Таблица 2.3

Структура элемента массивазаписи

ПолеФорматОписаниеlijЦелоеРасстояние между i и j точкамиA1ijДробноеУгол между собственным направлением точки i и направлением из точки i в точку j. A1ij[0, 2*M_PI)A2iДробноеУгол между собственными направлениями точек i и j. A2ij[0, 2*M_PI)

  1. Математическое описание алгоритма преобразования абсолютных параметров минюций к относительным

Обобщенное математическое описание преобразования приведено в п.2.1.4.

Преобразование происходит для каждой обнаруженной минюции относительно всех остальных точек по следующим формулам:

,

гдеi, j минюции

dLengthij расстояние между точками i и j

dAlpha1ij угол между направлением точки i и направлением на точку j

dAlpha2ij угол между направлением точки i и точки j

Alphai угол вектора самой точки

Alphaij угол вектора направления от точки i к точке j

На рис. 2.5 представлено расположение точки i относительно точки j со всеми полученными параметрами.

относительные параметры

Рис. 2.5

  1. Алгоритм нахождения габаритных размеров и количества точек в непрерывной области
  2. Очистить список RelFing с относительными параметрами отпечатка
  3. Если список AbsFing пуст, перейти к пункту 20
  4. Для каждого элемента iterA1 списка AbsFing выполнить пункты 4 - 19
  5. Очистить список listDots с относительными параметрами точки
  6. Для каждого элемента iterA2 списка AbsFing выполнить пункты 5 - 17
  7. Если iterA2 == iterA1, перейти к пункту 5.
  8. l = |GetS(iterA1->coord, iterA2->coord)|
  9. vecAB = GetAlpha(iterA2->coord, iterA1->coord)
  10. tmpa = iterA1->alpha - vecAB;
  11. Если (tmpa < 0), переход к п. 11, иначе переход к п. 12
  12. tmpa = 2*M_PI + tmpa;
  13. a1 = |tmpa * 180.0/M_PI +0.5|
  14. tmpa = iterA2->alpha iterA1->alpha
  15. Если (tmpa < 0) , переход к п. 15, иначе переход к п. 16
  16. tmpa = 2*M_PI + tmpa;
  17. a2 = |tmpa * 180.0/M_PI +0.5|
  18. Добавить в список listDots параметры очередной точки l, a1, a2, перейти к п. 5.
  19. отсортировать список listDots
  20. занести относительные параметры точки listDots в список отпечатка RelFing, перейти к п. 3
  21. Конец
  1. Требования к контрольному примеру

Контрольный пример должен содержать отпечатки более чем с одной обнаруженной минюцией.

  1. Список условных обозначений

RelFing - список минюций в относительных параметрах

AbsFing - список минюций в абсолютных параметрах

listDots относительные параметры точки

iterA1 исследуемая точка в абсолютных параметрах

iterA2 точка в абсолютных параметрах, относительно которой вычисляется точка iterA1

l расстояние между точками iterA1 и iterA2

GetS функция вычисления расстояния

|| - округление до ближайшего целого

vecAB вектор между направлениями точки iterA1 и iterA2

GetAlpha функция вычисления угла между векторами

tmpa

a1 = угол между направлением самой точки и направлением на другую точку

a2 = угол между направлениями точек.

  1. Описание алгоритма сравнения структурных представлений отпечатков пальцев
  1. Назначение и характеристика алгоритма сравнения структурных представлений отпечатков пальцев

Вследствие эластичности кожи и роста человека расстояние между точками может измениться, что не должно влиять на результат распознавания, однако разные точки так же не должны быть приняты за одну. Для этого в подсистеме распознавания была разработана система допусков при сравнении двух отпечатков.

Данный алгоритм предназначен для сравнения двух отпечатков, один из которых получается на предыдущем этапе, а второе считывается из файла базы данных. Оба отпечатка представлены в виде относительных параметров

  1. Используемая информация

При реализации алгоритма используются относительные параметры минюций, полученные в результате преобразования, проводимого алгоритмом преобразования абсолютных параметров минюций к относительным, описанного в п. 2.2. Информация о необходимых параметрах минюций содержится в списке fng, каждая запись которого имеет структуру, приведенную в табл. 2.3.<