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

Таким образом, точка считается совпавшей, если ее местоположение относительно другой точек входит в определенную область вокруг первоначального положения. На рис. 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. 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. Конец

 

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

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

 

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

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

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

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

CONFIRM_VAL = 9

DELTA_L = 10.0

DELTA_A = 10.0

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

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

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

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

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

Описание подпрограммы «OnBnClickedCompare»

Вводная часть

Подпрограмма OnBnClickedCompare предназначена для обработки события на диалоговом окне – нажатие кнопки «Сравнить». Подпрограмма производит проверку, был ли проведен анализ отпечатка пальца. Результат поиска сохраняется в файл.

Текст подпрограммы приведен в приложении 1.3

 

Функциональное назначение

Подпрограмма OnBnClickedCompare предназначена для

1) проверки входного отпечатка на анализ;

2) сохранение результата в файл отчета.

 

Описание информации

Структура TCompareFing предназначена для хранения информации о сравниваемых отпечатках пальцев. Структура TCompareFing объявлена следующим образом:

struct TCompareFing

{

double val;

short cDot;

short nfng;

CString name;

list<TPairAbsDot> dots;

list<TPairSur> surdots;

};

val - уровень схожести отпечатков

cDot - количество совпавших точек

nfng - номер отпечатка

name - файл отпечатка

dots; - совпавшие точки на отпечатках

surdots - окружения на одинаковых отпечатках

Структура TAbsFing – список точек в абсолютных параметрах, полученый в разультате работы подсистемы анализа. Структура TAbsFing объявлена следующим образом:

class TAbsDot

{

public:

CPoint coord;

double alpha;

bool type;

bool show;

};

coord - координаты

alpha - направление в точке

type - тип точки (1- окончание, 0- раздвоение)

show - видимость точки (1- видима, 0- скрыта)

Входные данные для данной подпрограммы представлены:

TAbsFing fing – список точек в абсолютных параметрах, полученый в разультате работы подсистемы анализа. Каждый элемент списка содержит все наобходимые параметры для обработки и преобразования в подсистеме распознавания:

Выходные данные для данной подпрограммы представлены:

Результат работы подпрограммы сохраняется в файл отчет