Поиск по базе сайта:
Пояснительная записка к дипломной работе на тему icon

Пояснительная записка к дипломной работе на тему




НазваПояснительная записка к дипломной работе на тему
Сторінка7/20
Дата конвертації08.07.2013
Розмір1.67 Mb.
ТипПояснительная записка
1   2   3   4   5   6   7   8   9   10   ...   20

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




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


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

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

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


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

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


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

Таблица 2.4

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


Поле

Формат

Описание

Name

Строковое

Имя отпечатка (наименование файла, из которого были взяты параметры)

Count

Целое

Количество минюций совпавших при сравнении отпечатков.

Pct

Дробное

Степень сходства отпечатков в процентах, принимает значения (0, 100].



1.7.4.Математическое описание алгоритма нахождения статистических характеристик цветового кластера


Таким образом, точка считается совпавшей, если ее местоположение относительно другой точек входит в определенную область вокруг первоначального положения. На рис. 2.6 представлена область, в которой положение точки относительно другой считается совпавшим.

Область допуска



Рис. 2.6

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

M – список минюций на обрабатываемом образе

k – количество минюций на обрабатываемом образе

M = {m1, m2, …, mk}

N – список минюций одного отпечатка из базы отпечатков

l – количество минюций на отпечатке из базы отпечатков

N = {n1, n2, …, nl}

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

S = {mi, где i=(1..k), P(mi, N)}

r = | S | – количество совпавших точек.

P(mi , N) – Точка считается совпавшей, если относительно нее найдено необходимое количество удовлетворяющих условию точек.

Отпечатки считаются схожими, если количество совпавших точек превышает порог сходства (p):

r ≥ p – условия совпадения

r < p – условие не совпадения

1.7.5.Алгоритм нахождения статистических характеристик цветового кластера


  1. CONFIRM_VAL = 9; DELTA_L = 10.0; DELTA_A = 10.0; confirmDot = 0; short needVal = |min(this->size(),fng.size())/3.0 +0.5|;

  2. для каждой точки на входном tekFing отпечатке выполнить пункты 3-14

  3. для каждой точки на отпечатке из базы baseFing выполнить пункты 4-14

  4. confirmVal = 0;

  5. для каждой относительной точки tekIter для точки tekFing выполнить пункты 6-13

  6. поиск первой подходящей по расстоянию точки в списке baseFing для tekIter

  7. Если точка не найдена, перейти к п. 5.

  8. для каждой относительной точки baseIter для точки baseFing выполнить п. 9

  9. Если точка baseIter не удовлетворяет условиям с погрешностью, то переход к п. 8

  10. confirmVal = confirmVal + 1;

  11. Если confirmVal <= needVal, то переход к п. 5

  12. Удалить точку baseFing из последующего перебора, т.к. она уже совпала

  13. confirmDot = confirmDot + 1; переход к п. 3

  14. Конец



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


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

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


confirmVal - количество совпавших сопряженных СТ с текущей СТ

confirmDot - количество совпавших СТ (спец точек)

min – функция с 2 входными параметрами, результатом которой является минимальное из входных значений.

^ CONFIRM_VAL = 9

DELTA_L = 10.0

DELTA_A = 10.0

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

tekFing – список точек в относительных параметрах на входном отпечатке.

baseFing – список точек в относительных параметрах на отпечатке из базы

tekIter – список точек относительно исследуемой (ее относительные параметры) для точки на входном отпечатке

baseIter список точек относительно исследуемой (ее относительные параметры) для точки отпечатке из базы

1   2   3   4   5   6   7   8   9   10   ...   20



Схожі:




База даних захищена авторським правом ©lib.exdat.com
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації