Математические методы искусственного интеллекта. Броневич А.Г - 4 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

4
ложительным направлением оси Ox ,
[
]
0,
p
d∈ – расстояние от начала коор-
динат до прямой (
22
12
dnn=+ – длина диагонали изображения
I
). Тогда ка-
ждой точке (, )
x
y прямой ставится в соответствие кривая
,
() cos sin
xy
pxy
ϕ
ααα
== +
в пространстве параметров (, )
p
α
. Если через не-
которую точку (, )
p
α
в пространстве параметров проходит
s
кривых, то это
означает, что ровно
s
точек лежат на одной прямой с этими параметрами.
Таким образом, преобразование Хау ставит в соответствие функции бинар-
ного изображения (, )
f
xy кумулятивную функцию (, )gps
α
= , если через точ-
ку (, )
p
α
проходит
s
кривых в пространстве параметров.
При программной реализации алгоритма преобразования Хау про-
странство параметров дискретизируют, разбивая на некоторое количество
интервалов значений параметров
}
i
α
и
}
j
p
. Матрице изображения ставится
в соответствие кумулятивный двумерный массив целых чисел (счетчиков).
Первоначально значения счетчиков равны нулям. При задании каждой пары
значений параметров
()
,
ij
p
α
определяется, сколько точек (, )
kk
x
y изображе-
ния удовлетворяет уравнению прямой, и элемент (счетчик) кумулятивного
массива с индексами
()
,ij увеличивается на соответствующее значение.
Максимальные значения счетчиков будут в тех элементах кумулятивного
массива, которым соответствуют параметры реальных отрезков прямых,
имеющихся на изображении.
Примеры бинарного изображения и результат применения к нему пре-
образования Хау (т.е. множество кривых в пространстве параметров) показа-
ны на рис. 1 и 2. Наиболее яркие точки на рис.2
соответствуют параметрам
прямых.
Рис.1 Рис.2
Практическая часть. Разобрать «принцип действия» преобразования
Хау.
Лабораторная часть
.
1.
Написать программу распознавания прямых на изображении с по-
мощью преобразования Хау.
2.
Написать программу распознавания «конвертных» цифр, выделив
прямые на изображении с помощью преобразования Хау и сравнив количест-
во вертикальных, горизонтальных и наклонных линий.

Страницы