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

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

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



вания:

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

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

  1. Используемые подпрограммы

В подпрограмме используются следующие подпрограммы:

  1. PrintReport вывод результата поиска в файл отчет;
  2. CompareWithBase функция сравнения текущего отпечатка с отпечатками из базы данных;
  3. Convert преобразование абсолютных параметров к относительным.
  1. Схема подпрограммы OnBnClickedCompare

Схема подпрограммы OnBnClickedCompare приведена на рис. 2.7.

Схема подпрограммы OnBnClickedCompare

Рис. 2.7

  1. Описание подпрограммы Convert
  1. Вводная часть

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

Текст подпрограммы приведен в разделе П.1.2

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

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

  1. преобразовать отпечаток из абсолютных параметров к относительным;
  2. отсортировать список относительных параметров, для увеличения скорости распознавания.
  1. Описание информации

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

class TRelFing: public list

typedef list listTRelDot;

class TRelDot

{

public:

short l,a1,a2;

TAbsDot absDot;

}

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

a1 - угол между направлением точки А и направлением A->B

a2 - угол между направлением точки В и направлением A

absDot - абсолютные параметры (необходимо для отображения на экране совпавших точек)

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

class TAbsFing: public list

class TAbsDot

{

public:

CPoint coord;

double alpha;

bool type;

bool show;

};

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

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

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

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

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

TAbsFing &fng ссылка на список точек отпечатка пальца в абсолютных параметрах.

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

TRelFing *указатель на список точек отпечатка пальца в относительных параметрах.

  1. Используемые подпрограммы

В подпрограмме используются следующие подпрограммы:

  1. GetAlpha получение направления из точки А в точку В [-pi,pi);
  2. GetS получение расстояния между двумя точками.
  3. Схема подпрограммы Convert

Схема подпрограммы Convert приведена на рис. 2.8.

  1. Описание подпрограммы CompareWithBase
  1. Вводная часть

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

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

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

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

  1. преобразовать каждый отпечаток из базы данных из абсолютных параметров к относительным;
  2. сравнить каждый отпечаток из базы данных с отпечатком, открытым для сравнения.

Схема подпрограммы Convert

Рис. 2.8

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

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

struct TCompareFing

{

double val;

short cDot;

short nfng;

CString name;

list dots;

list surdots;

};

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

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

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

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

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

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

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

class TRelFing: public list

typedef list listTRelDot;

class TRelDot

{

public:

short l,a1,a2;

TAbsDot absDot;

}

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

a1 - угол между направлением точки А и направлением A->B

a2 - угол между направлением точки В и направлением A

absDot - абсолютные параметры (необходимо для отображения на экране совпавших точек)

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

class TAbsFing: public list

class TAbsDot

{

public:

CPoint coord;

double alpha;

bool type;

bool show;

};

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

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

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

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

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

TRelFing fingR исследуемый отпечаток в относительных параметрах;

Bse содержимое базы данных с отпечатками.

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

list список, содержащий рез