Page 15 - 4713

ЛЕКЦІЯ 2

Розпізнавання тексту. Розпізнавання знімків. Штучний
інтелект в системах розпізнавання образів.

Розпізнавання тексту. Для представлення малюнка в

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

Сканер - це електронно-механічний пристрій, призначений для
перетворення паперового документа в електронну форму.
Кожний елемент зображення має відтінок сірого кольору, що
кодується двоічним числом. У растровому зображенні число

відтінків сірого залежить від використовуваного числа розрядів
двоічного числа. За допомогою одноразрядного двоічного числа
можна уявити усього два рівні - 0 і 1, двухразрядного - 4 рівня (00, 01,

10, 11), k-розрядного - 2 у ступені k рівнів. Чим більше розрядів, тим
більше природними і плавними стають переходи між ділянками
зображення.
Зменшення числа градацій сірого дозволяє зменшити розмір

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

(W, H), так і від розділюючої спроможності сканера (R) і кількості
рівнів квантування (N). Розрахуємо для приклада розмір файла
зображення отриманого при скануванні чорно-білої фотографії

розміром W=8 на H=10 см. Розділююча спроможність сканера R=400
точок на дюйм. Перекладемо цей розмір у метричну систему мір.
Так якщо 1 дюйм=25.4 мм, тоді R=400/25.4=16 точок на мм. Для

представлення одного рядка фотографії потрібно
80(мм)*16(т/мм)=1280 точок. Усього рядків 100(мм)*16(т/мм)=1600.
Таким чином, растр фотографії складається з 1280*1600=2048000
точок.

Якщо взяти максимальну кількість рівнів квантування N=256, то
одна точка кодується 8 розрядним числом - 1 байтом. Звідси
випливає, що розмір графічного файла -

2048000(точок)*1(байт)=2000 Кбайт. Тобто біля 2 Мбайт.
Для штрихового малюнка не потрібно передача полутонових,
кількість рівнів квантування можна взяти рівним 2 і представляти

15