Распознавание образов

Материал из Википедии — свободной энциклопедии

Распознава́ние о́бразов — раздел кибернетики, развивающий теоретические основы и методы классификации и идентификации предметов, явлений, процессов, сигналов, ситуаций и т.п. объектов, которые характеризуются конечным набором некоторых свойств и признаков. Такие задачи решаются довольно часто, например, при переходе или проезде улицы по сигналам светофора. Распознавание цвета загоревшейся лампы светофора и знание правил дорожного движения позволяет принять правильное решение о том, можно или нельзя переходить улицу в данный момент.

В процессе биологической эволюции многие животные с помощью зрительного и слухового аппарата решили задачи распознавания образов достаточно хорошо. Создание искусственных систем распознавания образов остаётся сложной теоретической и технической проблемой. Необходимость в таком распознавании возникает в самых разных областях — от военного дела и систем безопасности до оцифровки всевозможных аналоговых сигналов.

[править] Примеры задач распознавания образов

Распознавание букв.
Распознавание штрих-кодов.
Распознавание автомобильных номеров.
Распознавание лиц.
Распознавание речи.
Распознавание изображений.

[править] Методы распознавания образов

Для оптического распознавания образов можно применить метод перебора вида объекта под различными углами, масштабами, смещениями и т. д. Для букв нужно перебирать шрифт, свойства шрифта и т. д.

Второй подход — найти контур объекта и исследовать его свойства (связность, наличие углов и т. д.)

Еще один подход — использовать искусcтвенные нейронные сети. Этот метод требует либо большого количества примеров задачи распознавания (с правильными ответами), либо специальной структуры нейронной сети, учитывающей специфику данной задачи.

[править] Программы распознавания образов

FineReader
PenReader
Приложение OCR для обхода Тьюринг-тестов (CAPTCHA)
Пример неправильной реализации системы CAPTCHA (в CMS системе Битрикс)

[править] Ссылки

Journal of Pattern Recognition Research (Журнал исследования распознавания образов)
Курс «Современные задачи теоретической информатики» (лекции по статистическим методам распознавания образов, распознаванию лиц, классификации текстов)