Реферат Записка : 68 стр., 7 рис., 1 табл., 1 додаток, 41 джерел. Об’єкт дослідження система розпізнавання рукописних символів



Сторінка1/14
Дата конвертації12.07.2017
Розмір0.98 Mb.
ТипРеферат
  1   2   3   4   5   6   7   8   9   ...   14
Реферат
Записка: 68 стр., 7 рис., 1 табл., 1 додаток, 41 джерел.




Об’єкт дослідження – система розпізнавання рукописних символів.

Мета роботи – розробити інформаційне та програмне забезпечення системи розпізнавання рукописних символів.

Методи дослідження – інформаційно–екстремальна інтелектуальна технологія.

Результати – розроблено алгоритм та програмне забезпечення системи розпізнавання символів, що навчається в рамках інформаційно-екстремальної інтелектуальної технології.
Зміст


ВСТУП 3

1 АНАЛІЗ ПРОБЛЕМИ ТА ПОСТАНОВКА ЗАДАЧІ 4

1.1 Огляд методів розпізнавання образів 4

1.2 Методи оброблення та розпізнавання рукописних символів 6

1.3 Постановка задачі та формування завдань дослідження 16



2 ОПИС МЕТОДУ РОЗПІЗНАВАННЯ РУКОПИСНИХ СИМВОЛІВ 19

2.1 Основні ідеї інформаційно-екстремального методу розпізнавання рукописних символів 19

2.2 Математична модель системи розпізнавання рукописних символів 24

2.3 Критерій оптимізації параметрів функціонування системи розпізнавання 28

2.4 Базовий алгоритм навчання 31

2.5 Алгоритм екзамену 36



3 ІНФОРМАЦІЙНЕ ТА ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ СИСТЕМИ РОЗПІЗНАВАННЯ РУКОПИСНИХ СИМВОЛІВ 39

3.1 Оброблення рукописних символів 39

3.2 Оптимізація контрольних допусків на ознаки розпізнавання системи розпізнавання 43

3.4 Короткий опис програми 44

3.5 Результати фізичного моделювання 45

4 ОХОРОНА ПРАЦІ 53

4.1 Характеристика приміщення 54

4.2 Аналіз стану охорони праці в приміщенні 56

4.3 Висновки 66



ВИСНОВКИ 68

Додаток 69

ВСТУП

Незважаючи на те, що електронні методи знайшли широке впровадження при автоматизації документообігу і діловиробництва, але існує велика кількість підприємств та організацій, в котрих надходження інформації ззовні неможливе без участі паперових документів. Ця проблема особливо актуальна в банках, податкових інспекціях та інших подібних закладах. У зв’язку з цим загострилась проблема автоматичного введення і розпізнавання рукописної інформації.

У теперішній час технічно не складно перетворити паперовий документ в цифровий формат. Для цього можна скористатися сканером, цифровою фото або відео камерою. Якщо перетворення паперових документів в цифровий вигляд можна вважати вирішеною проблемою, то розпізнавання введеного документа все ще залишається актуальним. Хоч і створені програми розпізнавання друкованих документів з прийнятною якістю розпізнавання, але більшість розроблених систем дають великі похибки при обробці текста низької якості, чи текста з різним рівнем яскравості. Якщо ж говорити про розпізнавання рукописних документів, то можна сказати, що результатів, задовільних на практиці, ще не отримано.

Тема дипломної роботи є актуальною, оскільки вона присвячена розпізнаванню рукописних символів, що до теперішнього часу залишається невирішеною проблемою. У дипломній роботі розглядається задача підвищення функціональної ефективності системи розпізнавання рукописних символів, що дозволяє з більшою достовірністю і оперативністю приймати управлінські рішення, обробляти великі масиви текстової інформації, здійснювати факсимільну передачу оригіналів підписів і фінансових документів.



1 АНАЛІЗ ПРОБЛЕМИ ТА ПОСТАНОВКА ЗАДАЧІ


1.1 Огляд методів розпізнавання образів

Найбільш ефективними методами виведення нових знань є методи розпізнавання образів на основі навчання (самонавчання) [1, 2, 3].

Виділяють такі способи відображення знань:

1. Інтенсіональне відображення – у вигляді схеми зв’язків між атрибутами (ознаками).

2. Екстенціональне відображення – за допомогою конкретних фактів (об’єкти, приклади).

Інтенсіональне відображення фіксує закономірності і зв’язки, якими пояснюється структура даних. Відповідно до діагностичних задач така фіксація полягає у визначенні операцій над атрибутами (ознаками) об’єктів, що призводять до потрібного діагностичного результату. Інтенсіональне зображення реалізуються за допомогою операцій над значенням атрибутів і не припускають операцій над відповідними інформаційними фактами (об’єктами).

У свою чергу, екстенціональне відображення знань пов’язане з описом і фіксацією конкретних об’єктів з предметної галузі і реалізоване в операціях, елементами котрих являються об’єкти як цілісні системи.

Описані вище два фундаментальні способи зображення знань дозволяють запропонувати таку класифікацію методів розпізнавання образів (табл. 1.1):


Таблиця 1.1 Класифікація методів розпізнавання

Класифікація методів розпізнавання

Область застосування

Обмеження (недоліки)

Методи розпізнавання


Інтенсіональні методи

Методи, основані на оцінках плотності розподілу значень ознак (або подібність і розбіжність об’єктів)

Задачі з відомим розподілом , як правило нормальним, необхідна наявність великої кількості статистичних даних

Відсутність ототожнення. Необхідність в переборі всієї навчальної вибірки при розпізнаванні, висока чутливість до непредставницької навчальної вибірки та артефактів.

Методи, основані на припущеннях про клас вирішальних функцій

Класи повинні бути добре роздільними, система ознак - ортонормованою

Відсутність ототожнення. Повинен бути попередньо відомий вид вирішальної функції. Неможливість врахування нових знань про кореляцію серед ознак

Логічні методи

Задачі невеликої розмірності простору ознак

Відсутність ототожнення. При відборі логічних вирішальних правил (кон’юнкцій) необхідний повний перебір. Висока обчислювальна робота

Лінгвістичні (структурні) методи

Задачі невеликої розмірності простору ознак

Відсутність ототожнення. Задача відновлення (визначення) граматики по певній множині висловлювань (опису об’єктів), являється важкою для формалізації. Невирішеність теоретичних проблем.




Методи порівняння з прототипом

Задачі невеликої розмірності простору ознак

Відсутність ототожнення. Висока залежність результатів класифікації від міри відстані (метрики)

Метод k-найближчих сусідів

Задачі невеликої розмірності по кількості класів та ознак

Відсутність ототожнення. Висока залежність результатів класифікації від міри відстані (метрики).

Необхідність повного перебору навчальної вибірки при розпізнаванні. Трудоємність при обчисленні.



Алгоритм обчислення оцінок (голосування) АОО

Задачі невеликої розмірності по кількості класів та ознак

Відсутність ототожнення. Залежність результатів класифікації від міри відстані (метрики). Необхідність повного перебору навчальної вибірки при розпізнаванні. Висока технічна складність методу.

Колективи вирішальних правил

Задачі невеликої розмірності по кількості класів та ознак

Відсутність ототожнення. Висока технічна складність методу, невирішеність ряду теоретичних проблем, як при виділенні області компетенції часткових методів, так і самих часткових методах

Аналіз перспективних напрямів розвитку методів розпізнавання показує, що для успішного досягнення мети дослідження необхідно вирішити (або обійти) такі проблеми:



  1. комбінаторного вибуху;

  2. досягнення незалежності часу розпізнавання від обсягу навчальної вибірки;

  3. корекція зниження розмірності простору ознак без відчутної втрати значимої інформації;

  4. досягнення високої валідності результатів аналізу;




Каталог: web -> uploads -> doc
doc -> Активність мікроорганізмів-азотфіксаторів у ґрунті західного
doc -> Проблеми формування інформаційного середовища навчального закладу
doc -> Перша допомога при травмах (удар, вивих, перелом, розтягнення)
doc -> Реферат з дпю київський (Сирецький ) танкодром
doc -> Реферат на тему: " Мустафа Кемаль Ататюрк"
doc -> Характеристика бойової майстерності за княжих часів
doc -> Дипломного проекту: "Приплотинна гес потужністю 2х27 мвт на річці "Т"". Першу частину "
doc -> Реферат Планування цілеспрямованих дій і прийняття рішень 1 Оптимізаційні задачі Інтелектуальна система спочатку аналізує зовнішню ситуацію, потім планує цілеспрямовані дії і приймає рішення про вибір певної дії


Поділіться з Вашими друзьями:
  1   2   3   4   5   6   7   8   9   ...   14


База даних захищена авторським правом ©uchika.in.ua 2019
звернутися до адміністрації

    Головна сторінка