Система идентификации личности по отпечаткам пальцев
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
/p>
- Результаты решения
Результатами решения является список отпечатков из базы данных, структурное представление которых совпадает с исследуемым отпечатком или схоже с ним на несколько процентов. Структура элемента списка приведена в табл. 2.4.
Таблица 2.4
Структура записи об обнаруженных отпечатках
ПолеФорматОписаниеNameСтроковоеИмя отпечатка (наименование файла, из которого были взяты параметры)CountЦелоеКоличество минюций совпавших при сравнении отпечатков.PctДробноеСтепень сходства отпечатков в процентах, принимает значения (0, 100].
- Математическое описание алгоритма нахождения статистических характеристик цветового кластера
Таким образом, точка считается совпавшей, если ее местоположение относительно другой точек входит в определенную область вокруг первоначального положения. На рис. 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 условие не совпадения
- Алгоритм нахождения статистических характеристик цветового кластера
- size(),fng.size())/3.0+0.5|;">CONFIRM_VAL = 9; DELTA_L = 10.0; DELTA_A = 10.0; confirmDot = 0; short needVal = |min(this->size(),fng.size())/3.0 +0.5|;
- для каждой точки на входном tekFing отпечатке выполнить пункты 3-14
- для каждой точки на отпечатке из базы baseFing выполнить пункты 4-14
- confirmVal = 0;
- для каждой относительной точки tekIter для точки tekFing выполнить пункты 6-13
- поиск первой подходящей по расстоянию точки в списке baseFing для tekIter
- Если точка не найдена, перейти к п. 5.
- для каждой относительной точки baseIter для точкиbaseFing выполнить п. 9
- Если точка baseIter не удовлетворяет условиям с погрешностью, то переход к п. 8
- confirmVal = confirmVal + 1;
- Если confirmVal <= needVal, то переход к п. 5
- Удалить точку baseFing из последующего перебора, т.к. она уже совпала
- confirmDot = confirmDot + 1; переход к п. 3
- Конец
- Требования к контрольному примеру
Контрольный пример должен содержать не менее одного отпечатка пальца, похожего на обрабатываемый, одного отпечатка, не похожего на обрабатываемый, и одного отпечатка, являющегося похожим на обрабатываемый, но смещенный и повернутый на некоторый угол.
- Список условных обозначений
confirmVal - количество совпавших сопряженных СТ с текущей СТ
confirmDot - количество совпавших СТ (спец точек)
min функция с 2 входными параметрами, результатом которой является минимальное из входных значений.
CONFIRM_VAL = 9
DELTA_L = 10.0
DELTA_A = 10.0
|| - округление до ближайшего целого
tekFing список точек в относительных параметрах на входном отпечатке.
baseFing список точек в относительных параметрах на отпечатке из базы
tekIter список точек относительно исследуемой (ее относительные параметры) для точки на входном отпечатке
baseIter список точек относительно исследуемой (ее относительные параметры) для точки отпечатке из базы
- Описание подпрограммы OnBnClickedCompare
- Вводная часть
Подпрограмма OnBnClickedCompare предназначена для обработки события на диалоговом окне нажатие кнопки Сравнить. Подпрограмма производит проверку, был ли проведен анализ отпечатка пальца. Результат поиска сохраняется в файл.
Текст подпрограммы приведен в приложении 1.3
- Функциональное назначение
Подпрограмма OnBnClickedCompare предназначена для
- проверки входного отпечатка на анализ;
- сохранение результата в файл отчета.
- Описание информации
Структура TCompareFing предназначена для хранения информации о сравниваемых отпечатках пальцев. Структура TCompareFing объявлена следующим образом:
struct TCompareFing
{
double val;
short cDot;
short nfng;
CString name;
list dots;
list 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 список точек в абсолютных параметрах, полученый в разультате работы подсистемы анализа. Каждый элемент списка содержит все наобходимые параметры для обработки и преобразования в подсистеме распозна