Категория
Информатика
Тип
реферат
Страницы
1 стр.
Дата
12.09.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
21397.zip — 32.81 kb
  • programma-raspoznavanija-simvolov_21397_1.rtf — 493.77 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Белорусский Государственный Университет Информатики и Радиоэлектроники Eugeny Balahonov Alex Kidd
Программа распознавания символов
Написать программу, способную распознавать графически представленные символы в виде растрового изображения и преобразовывать в обычный текст.
платформа: Win32,
формат графического изображения: Windows Bitmap ( BMP ), 8 бит,
шрифт для распознавания: Arial, 16
Этап 1. Выделение контура объекта, определение его границ.
В качестве алгоритма выделения контуров будем использовать алгоритм жука.
Общее описание алгоритма.
Отслеживающие алгоритмы основаны на том, что на изображении отыскивается объект (первая встретившаяся точка объекта) и контур объекта отслеживается и векторизуется. Достоинством данных алгоритмов является их простота, к недостаткам можно отнести их последовательную реализацию и некоторую сложность при поиске и обработке внутренних контуров. Пример отслеживающего алгоритма - "алгоритма жука" - приведен на рис. 5.12. Жук начинает движение с белой области по направлению к черной, Как только он попадает на
черный элемент, он поворачивает налево и переходит к следующему элементу. Если этот элемент белый, то жук поворачивается направо, иначе - налево. Процедура повторяется до тех пор, пока жук не вернется в исходную точку. Координаты точек перехода с черного на белое и с белого на черное и описывают границу объекта.
На рис. 1 показана схема работы такого алгоритма.



Ваше мнение



CAPTCHA