*
*


CAPTCHA Image   Reload Image
X

РАЗЛИЧЕНИЕ И ИДЕНТИФИКАЦИЯ ПОДПИСЕЙ НА ОСНОВЕ ХАРАКТЕРИСТИЧЕСКИХ НАБОРОВ И РАССТОЯНИЙ МЕЖДУ НИМИ

дипломные работы, программирование и компьютеры

Объем работы: 53 стр.

Год сдачи: 2009

Стоимость: 2000 руб.

Просмотров: 542

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Введение. 5
Математическая теория 8
Понятие эйлеровой характеристики. 8
Эйлерова характеристика одномерного изображения. 8
Эйлерова характеристика двумерных изображений 9
Топологические свойства и понятия. 10
Характеристический набор коэффициентов изображений, построенных на основе прямоугольной решетки 12
Аналоги топологических понятий для изображений. 12
Аналоги топологических операций для изображений. 13
Построение характеристического набора коэффициентов 15
Теорема об эйлеровой характеристике для прямоугольной решетки. 16
Характеристический набор коэффициентов черно-белого изображения и некоторые его свойства 17
Расстояния и другие меры близости на множестве черно-белых цифровых изображений. 22
Различение и идентификация подписей………………………………………………...25
Различение и идентификация подписей на сравнительном анализе отдельных коэффициентов характеристических наборов………………………………..……………25
Алгоритм поиска допустимых отклонений коэффициентов…….………………………29
Шкала допустимых отклонений коэффициентов…………………………...…………….30
Различение и идентификация на основе расстояний между векторами характеристических наборов……………………………………………………………….39
Сторонние эксперименты.………………………………………………………………….40
Заключение…………………………………………………………………………………..42
Список литературы………………………………………………………………………….43
Программный код проекта………………………………………………………………….44
Крупнейший математик XVIII века Леонард Эйлер (1707-1783) родился в швейцарском городе Базеле. С двадцатилетнего возраста он жил в Петербурге, в Берлине, потом снова в Петербурге. Эйлер сыграл выдающуюся роль в развитии математики, механики, физики и техники.
В 1758 г. Л. Эйлер опубликовал в \"Записках Петербургской академии наук\" доказательство формулы.
Для двумерных изображений формула эйлеровой характеристики имеет вид:
 = В-Р+Г,
Для одномерных изображений формула эйлеровой характеристики имеет вид:
= В-Р.
Эта формула связывает число вершин В, число ребер Р, и число граней Г.
Если задано какое-то множество то, как бы мы ни разбивали его на части (грани, ребра, вершины), определенным образом \"примыкающие\" друг к другу, сумма В-Р+Г, называемая эйлеровой характеристикой, сохраняет постоянное значение.
Эйлерова характеристика  это число, которое ставится в соответствие фигуре и не изменится при топологических деформациях.
Формула Эйлера имеет огромное значение в геометрии. Эта формула породила новое направление в математике – топологию. Эйлерова характеристика не зависит ни от длин рёбер, ни от площадей граней, а так же не меняется при увеличении их числа.

топологически эквивалентны

топологически эквивалентны

В данной дипломной работе исследуются расстояния и другие меры близости на множестве цифровых черно-белых изображений зависящие от характеристического набора коэффициентов, полученных благодаря неизменности значения эйлеровой характеристики, анализируются и сами характеристические наборы изображений построенные на основе прямоугольной решетки, а также большая база подписей на предмет их численного различения и определения возможности идентификации человека по его подписи.
Задача данной работы состоит в следующем:
• построение функций для вычисления эйлеровой характеристики
• изучение характеристического набора коэффициентов черно-белых цифровых изображений
• получение необходимых условий того, чтобы набор неотрицательных...
Распознавание почерка всегда будет трудоемкой задачей. До получения значимого с коммерческой точки зрения результата в этой области проходят годы - годы исследований, годы разработки и годы воплощения теории в программу, которая могла бы осуществлять хотя бы малую часть наглядной операции - преобразование начерченных человеком кривых в буквы и цифры. Например, международный холдинг Paragon Software Group работает над этим с 1996 года.
Сложно утверждать, что сделан программный продукт, готовый к выходу на рынок. Но можно дальше разрабатывать этот проект, вносить дополнительные параметры и получить что-то конкурентоспособное для дальнейшей реализации на рынке. Отрицательная сторона проекта в том, что человек может свести подпись с образца, подложив его на экран. Следовательно, если буду далее развивать этот продукт, надо будет поработать с четвертым измерением – временем и ввести такой параметр как скорость.
Не исключено, что если число подписей будет увеличиваться, то в какой-то момент для некоторых образцов может стереться грань между оригиналом и подделкой. Эта программа рассчитана на сравнительно небольшие клиентские базы размером до 3000 человек.
В создающихся программах по графологии и криптографии используется масса параметров, огромные матрицы, эллиптические кривые. Главным результатом диплома является получение отличного результата по различению и распознаванию подписей на основе небольших матриц (2500 элементов) и вектора из 15 координат. Эти параметры являются достаточными для реализации поставленной задачи.
Выполненные задачи:
• изучен характеристий набор коэффициентов черно-белых цифровых изображений
• получены необходимые условий того, чтобы набор неотрицательных целых чисел являлся характеристическим набором некоторого черно-белого цифрового изображения
• построен подхода к численному различению подписей изображений
• программная реализация алгоритма различения и идентификации подписей на основе определения расстояний и других мер близости для...

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу