іту. Правило Байеса звучить так: «Нехай дано два розподілу A, B і значення X, породжене одним з цих розподілів. Завдання полягає у визначенні, яким із цих розподілів було породжене значення X. »
) Нейронні мережі. Вибирається вид нейронної мережі (більш докладно описується в наступних розділах) і настроюються коефіцієнти. На вхід мережі подається распознаваемое зображення. У першому шарі знаходиться група рецепторів, кожний з яких відповідає за прийом свого характеристичного властивості розпізнаваних об'єктів. В останньому шарі - група ефекторів, кожен з яких відповідає одному з образів. Вибирається той з ефекторів, значення в якому максимально.
Настроювання коефіцієнтів є фазою навчання. На цьому етапі коефіцієнти налаштовуються таким чином, щоб алгоритм правильно працював на зразках. Чим більше вибірка вхідних даних, тобто зразків, тим більше вірогідність того, що алгоритм прийме правильне рішення на інших даних.
) Структурні та синтаксичні методи. Розбирається об'єкт на елементи. Будується правило залежно від входження / невходження окремих елементів і їх послідовностей.
2.2.2 Методи розпізнавання символів
Всі існуючі в даний час методи розпізнавання символів можна розділити на три види: шаблонний (еталонний), структурний і прізнаковая.
Шаблоновий метод. У більшості систем шрифт, який підлягає розпізнаванню, добре відомий і розпізнавання є лише питанням використання еталонів. У цьому випадку просто треба ввести деякий допуск на розбіжність між символом і шаблоном з урахуванням дефектів друку і помарок на папері.
Можна обчислити міру відповідності між розпізнаваним зображенням і еталоном, що зберігається в пам'яті комп'ютера. Такою мірою може бути, наприклад, частка загальної площі зображення і еталона при накладенні їх один на одного.
Структурний метод . Розпізнаваний об'єкт описується як граф, вузлами якого є елементи вхідного об'єкта, а дугами - просторові відносини між ними. Системи, який реалізує подібний підхід, зазвичай працюють з векторними зображеннями.
Структурними елементами є лінії, складові символ. Так, для літери «Р»- Це вертикальний відрізок і дуга.
прізнаковая метод. Відповідно до цього методу зображення кожного розпізнаваного символу представляється як об'єкт в n-вимірному просторі ознак. Самі ознаки встановлюються і обчислюються на стадії попередньої обрабокі зображень. Отриманий n-мірний вектор порівнюється з еталонними, і зображення відносяться до найбільш невластивому з них.
Кожен майстерно підібраний ознака різко скорочує число можливих букв. Наприклад, досить знати, що верхній лівий кут букви округлений, і з 33 букв російського алфавіту залишаються лише 9 кандидатів (а, б, е, з, о, с, ф, е, я). Букв, що містять дві «ноги» (вертикальні відрізки на всю висоту літери) всього 10 (і, й, л, м, н, п, ц, ш, щ, и). Таким чином, задавши кілька простих запитань, можна за відповідями на них однозначно визначити букву. Як бачимо, це той самий підхід, який закладений в Пандемоніум і Персептрон.
Всі методи мають свої недоліки, і, зрозуміло, краще застосовувати їх комбінації. Теоретично це просто. Однак програми, що дозволяють підій...
