Распознавание паттернов связано с идентификацией паттерна и его повторным подтверждением. В общем, шаблон может быть изображением отпечатка пальца, рукописным курсивным словом, человеческим лицом, речевым сигналом, штрих-кодом или веб-страницей в Интернете.
Отдельные шаблоны часто группируются в различные категории в зависимости от их свойств. Когда шаблоны с одинаковыми свойствами группируются вместе, результирующая группа также является шаблоном, который часто называют классом шаблона.
Распознавание образов — это наука о наблюдении, различении интересующих моделей и принятии правильных решений относительно шаблонов или классов шаблонов. Таким образом, биометрическая система применяет распознавание образов для идентификации и классификации людей, сравнивая его с сохраненными шаблонами.
Распознавание образов в биометрии
Техника распознавания образов выполняет следующие задачи —
-
Классификация — идентификация рукописных символов, капчей, различение людей от компьютеров.
-
Сегментация — обнаружение текстовых областей или областей лица на изображениях.
-
Распознавание синтаксических образов — определение взаимосвязи группы математических символов или операторов и того, как они образуют осмысленное выражение.
Классификация — идентификация рукописных символов, капчей, различение людей от компьютеров.
Сегментация — обнаружение текстовых областей или областей лица на изображениях.
Распознавание синтаксических образов — определение взаимосвязи группы математических символов или операторов и того, как они образуют осмысленное выражение.
Следующая таблица подчеркивает роль распознавания образов в биометрии —
| Задача распознавания образов | вход | Выход |
|---|---|---|
| Распознавание персонажей (Распознавание подписей) | Оптические сигналы или удары | Имя персонажа |
| Распознавание спикеров | голос | Личность говорящего |
| Отпечаток пальца, изображение лица, изображение геометрии руки | Образ | Личность пользователя |
Компоненты распознавания образов
Техника распознавания образов выделяет случайный образец характера человека в компактную цифровую подпись, которая может служить биологическим идентификатором. Биометрические системы используют методы распознавания образов, чтобы классифицировать пользователей и идентифицировать их по отдельности.
Компоненты распознавания образов следующие:
Популярные алгоритмы распознавания образов
Самые популярные алгоритмы генерации паттернов —
Алгоритм ближайшего соседа
Вам нужно взять вектор неизвестного человека и вычислить его расстояние от всех шаблонов в базе данных. Наименьшее расстояние дает лучшее совпадение.
Алгоритм обратного распространения (Backprop)
Это немного сложный, но очень полезный алгоритм, который включает в себя множество математических вычислений.