Теоретические основы кибернетики. Лекция 16. Теория распознавания образов. Геометрический подход

1.

1

2.

2

3.

Криштиану Роналду завидует Полю
Погба и его дэбу. Поэтому он решил
доказать, что Поль неидеален!!!
Согласно трактовке «Общего свода
правил дэба», идеальным дэб может
быть только в форме прямоугольного
треугольника.
Вопрос: является ли дэб Поля Погба
идеальным?
3

4.

4

5.

Федеральное государственное бюджетное образовательное учреждение высшего профессионального
образования "Красноярский государственный медицинский университет имени профессора В.Ф. ВойноЯсенецкого" Министерства здравоохранения Российской Федерации
Кафедра медицинской кибернетики и информатики
Дисциплина:
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ КИБЕРНЕТИКИ
Лекция 16
Шадрин Константин Викторович

6.

• Геометрический подход к распознаванию
образов
• Методы кластеризации
• Методы обучения распознаванию
• Анализ и распознавание изображений
6

7.

Применение
Распознавание
хромосом
7

8.

Применение
Распознавание
отпечатков
пальцев
8

9.

Применение в медицине
• Дифференциальная диагностика.
• Прогнозирование осложнений при лечении.
• Прогнозирование отдаленных результатов
лечения.
• Выявление людей, «предрасположенных» к
заболеванию (эпидемиологические задачи).
9

10.

Что необходимо, чтобы поставить правильный диагноз?
Опрос
Обследование
Диагноз
Анализы
10

11.

Направления задач
1. Изучение способностей к распознаванию,
которыми обладают человеческие существа и
другие
живые
организмы
(психология,
биология и т.д.)
2. Развитие теории и методов построения
устройств, предназначенных для решения
отдельных задач распознавания образов в
определенных
прикладных
областях
(информатика).
11

12.

Задачи классификации
12

13.

Общая задача — выделить элементы,
принадлежащие конкретному классу, среди
множества размытых элементов, относящихся к
нескольким классам.
Класс образов — некоторая категория,
определяющаяся рядом свойств, общих для
всех ее элементов.
13

14.

Образ — это описание любого элемента как представителя
соответствующего класса образов.
Примеры:
Считывание
и
обработка
погашенных банковских чеков являются
примером
задачи
распознавания
образов.
Выделение
из
множества
морских сигналов и шумов тона
подводной лодки посредством анализа
подводных звуковых сигналов.
14

15.

Основные понятия распознавания образов
Решение задачи распознавания заключается в применении к отдельным
образам ряда простых тестов для выделения признаков каждого
класса.
Совокупность этих тестов должна различать все допустимые образы из
разных классов.
Пример:
Четыре китайских иероглифа
Символы можно распознать с помощью тестов, проверяющих наличие:
вертикальной черточки,
горизонтальной черточки,
отдельной точки,
открытой верхней части,
открытой нижней части
последовательности точек,
подсчитав затем количество и последовательности черточек.
15

16.

Блок-схема
простой
логической процедуры
классификации
символов
16

17.

Вектор измерения (вектор образа)
17

18.

Пример распознавания символов
18

19.

19

20.

Как разделить классы?
20

21.