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

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

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

 

,

 

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

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

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

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

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

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

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

 

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

Рис. 2.5

 

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

1. Очистить список RelFing с относительными параметрами отпечатка

2. Если список AbsFing пуст, перейти к пункту 20

3. Для каждого элемента iterA1 списка AbsFing выполнить пункты 4 - 19

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

5. Для каждого элемента iterA2 списка AbsFing выполнить пункты 5 - 17

6. Если iterA2 == iterA1, перейти к пункту 5.

7. l = |GetS(iterA1->coord, iterA2->coord)|

8. vecAB = GetAlpha(iterA2->coord, iterA1->coord)

9. tmpa = iterA1->alpha - vecAB;

10. Если (tmpa < 0), переход к п. 11, иначе переход к п. 12

11. tmpa = 2*M_PI + tmpa;

12. a1 = |tmpa * 180.0/M_PI +0.5|

13. tmpa = iterA2->alpha – iterA1->alpha

14. Если (tmpa < 0) , переход к п. 15, иначе переход к п. 16

15.  tmpa = 2*M_PI + tmpa;

16. a2 = |tmpa * 180.0/M_PI +0.5|

17. Добавить в список listDots параметры очередной точки – l, a1, a2, перейти к п. 5.

18. отсортировать список listDots

19. занести относительные параметры точки listDots в список отпечатка RelFing, перейти к п. 3

20. Конец

 

Требования к контрольному примеру

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

 

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

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

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

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

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

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

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

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

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

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

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

tmpa

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

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

 

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

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

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

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

 

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

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

 

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

Результатами решения является список отпечатков из базы данных, структурное представление которых совпадает с исследуемым отпечатком или схоже с ним на несколько процентов. Структура элемента списка приведена в табл. 2.4.

Таблица 2.4

Структура записи об обнаруженных отпечатках

 

Поле	Формат	Описание
Name	Строковое	Имя отпечатка (наименование файла, из которого были взяты параметры)
Count	Целое	Количество минюций совпавших при сравнении отпечатков.
Pct	Дробное	Степень сходства отпечатков в процентах, принимает значения (0, 100].