Компьютерная обработка и распознавание изображений - 65 стр.

UptoLike

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

65
равносильно повороту маски на 180°), и центр маски смещается в
положение
()
y,x .
=
s
-1 =
s
0
=
s
1
=
s
-1 =
s
0 =
s
1
=
t
-1
)
,
(
f
11
)
,
(
f
10
)
,
(
f
11
)
,
(
h 11
)
,
(
h 10
)
,
(
h 11
=
t
0
)
,
(
f
01
)
,
(
f
00
)
,
(
f
01
)
,
(
h 01
)
,
(
h 00
)
,
(
h 01
=
t
1
)
,
(
f
11
)
,
(
f
10
)
,
(
f
11
)
,
(
h 11
)
,
(
h 10
)
,
(
h 11
Рисунок 6.2 Положение отсчетов импульсной характеристики при свертке с
изображением
)
y,
x
(
f
.
Отклик фильтра
()
y,xg вычисляется как сумма произведений
отсчетов изображения на соответствующие отсчеты повернутой
импульсной характеристики. Эта операция выполняется для каждого
отсчета изображения.
Если импульсная характеристика фильтра симметрична, то есть
)
t
,
s
(
h
)
t
,
s
(
h = , то вместо свертки можно выполнять корреляцию:
() ()() ( )()
t,shty,sxfy,xhy,xfy,xg
/m
/mt
/n
/ns
∑∑
=
=
++==
2
2
2
2
. (6.2)
Эта операция не требует отражения импульсной характеристики, а
представляет собой вычисление в скользящей по изображению маске
фильтра произведений отсчетов изображения на соответствующие
коэффициенты фильтра и их суммирование (в соответствии с рисунком
6.3).
Рисунок 6.3 Корреляция изображения )( y,
x
f
с маской )(
t
,
s
h .
x
y
0
-1
-1
01
0
1
s
t
x
h(s,t)
f(x,y)
x
y
0
-1
-1
01
0
1
s
t
x
h(s,t)
f(x,y)