ВУЗ:
Составители:
Рубрика:
3
1. ОПРЕДЕЛЕНИЕ МИНИМАЛЬНОГО ПРОСТРАНСТВА
ПРИЗНАКОВ И ПОСТРОЕНИЕ ЛИНЕЙНЫХ
РЕШАЮЩИХ ФУНКЦИЙ
Практическая часть.
1. Рассмотреть примеры определения минимального пространства
признаков для классификации на примере распознавания цифр на конверте:
а) цифр 0, 1, 2, 3 (одномерное пространство признаков, признак – коли-
чество горизонтальных или вертикальных черточек);
б) цифр 0,1, …, 8 (двумерное пространство признаков, признаки – ко-
личество вертикальных и горизонтальных черточек);
в) всех цифр (трехмерное пространство признаков, признаки – количе-
ство вертикальных, горизонтальных
черточек и, например, разница
между количествами верхних и нижних черточек);
г) всех цифр (девятимерное пространство, признаки – логические ха-
рактеристики наличия или отсутствия черточки на одном из 9-ти
мест знакоизображения).
2. Рассмотреть примеры графического представления образов в дву-
мерном пространстве признаков (например, распознавания цифр на конверте
из пункта 1б).
3. Выделить классы
образов и разделить их линейными функциями
(рассмотреть различные случаи линейной отделимости классов). Например,
рассмотреть разделение цифр на конверте на два класса простых и составных
чисел с помощью линейной решающей функции.
Лабораторная часть. Сгенерировать в графическом редакторе «кон-
вертные» цифры и написать программу их классификации по двум призна-
кам – суммам вертикальных и горизонтальных черточек в цифре. При этом
можно считать, что на изображении есть горизонтальная (вертикальная) чер-
точка, если подряд идут 5 – 7 горизонтальных (вертикальных) пикселей.
Дополнительное задание. Написать программу распознавания цифр или
букв заданного шрифта «по маске».
2. ПРЕОБРАЗОВАНИЕ ХАУ
Пусть
{
1, ( , ) ,
(, )
0, ( , )
x
yI
fxy
x
yI
∈
=
∉
– функция бинарного изображения
I
. Требу-
ется найти все определенные геометрические примитивы (отрезки прямых,
дуги окружностей и т.д.) на изображении. Одним из эффективных способов
решения этой задачи является так называемое преобразование Хау (Hough
Transform). Рассмотрим применение преобразования Хау для выделения от-
резков прямых на изображении. Нормальным уравнением прямой на плоско-
сти в декартовой системе координат
x
Oy является уравнение вида
cos sin 0
x
yp
αα
+−=, где
[
)
0, 2
απ
∈ – угол между нормалью к прямой и по-
