Мне была поставлена задача по выявлению основных алгоритмов по распознаванию образов. Алгоритмы охватывают, как предобработку, так и бинаризацию, и сегментацию изображения. Данное задание выполнено на летней практике 2009 года. Были использованы многочисленные статьи других авторов, которые упомянуты в конце документа. Код представлен в Приложение А. Алгоритмы бинаризации: Bernsen, Niblack, Sauvola, Christian.
Содержание
Задание. 3
Введение. 3
1 Краткая теория. 4
1.1 История возникновения искусственных систем распознавания. 4
1.2 Определения. 6
1.3 Методы распознавания образов. 8
1.4 Общая характеристика задач распознавания образов. 9
1.5 Предобработка данных. 10
1.6 Проблема обучения распознаванию образов. 11
1.7 Технологии. 13
2 Реализация алгоритмов. 14
2.1 Алгоритмы предобработки изображений. 14
2.2 Бинаризация изображения. 14
2.3 Сегментация изображения. 18
3 Результаты и их сравнения. 22
Заключение. 32
Литература. 33
Приложение А 34
Задача
Определить основные алгоритмы распознавания образов, выявить свойства и характеристики, а так же этапы работ. Алгоритмы реализовать программно, для последующего получение результатов и их сравнения.
Введение
Способность распознавать считается одним из основных свойств человека. Образ представляет собой описание объекта. Так из множества характеристик объекта человек может определить тот необходимый образ. Данная способность представляет собой очень сложную информационную систему. На данный день уже существуют системы с такими функциями. Распознавания образов постепенно овладевают системы, наделенные элементами искусственного интеллекта, например, роботы. Создание искусственных систем распознавания образов остаётся сложной теоретической и технической проблемой. Необходимость в таком распознавании возникает в самых разных областях — от военного дела и систем безопасности до оцифровки всевозможных аналоговых сигналов. Вот только некоторые примеры задач распознавания образов:
- распознавание букв;
- распознавание штрих-кодов;
- распознавание автомобильных номеров;
- распознавание лиц;
- распознавание речи;
- распознование изображений.
Методы распознавания образов играют ведущую роль в большинстве научных сферах. Системы помогают поставить медицинский диагноз, обработать нейробиологические сигналы, обнаружение и классификация гидроакустических сигналов, обработать изображения, в промышленном контроле, в системах переработки информации и т.д.
Скачать документ