Ю.А. Коваль, М.В. Филиппов
2
фиксируется начальная точка. Затем контур обходится в заданном
направлении (например, по часовой стрелке), и каждый вектор сме-
щения
V
записывается комплексным числом:
,
x iy
V
где
x
— смещение точки по оси
X;
y
— смещение по оси
Y
.
Смещение берется относительно предыдущей точки контура.
Смещение первой точки определяется относительно точки (0, 0).
Вектор-контур
R
длиной
k
можно обозначить следующим образом:
0 1
1
( , ,...,
)
k
R
,
где
i
—
i
-я точка контура.
Скалярным произведением контуров
R
и
N
называется ком-
плексное число
1
0
( , )
( , )
k
n n
n
R N
,
где
k —
размерность контура;
n
—
n
-й вектор контура
R
;
n
—
n
-й
вектор контура
N
. Скалярное произведение векторов
( , )
n n
вычис-
ляется по формуле
(
,
) (
)(
)
(
).
a ib c id a ib c id ac bd i bc ad
Чтобы вычислить степень сходства контуров, используется норми-
рованное скалярное произведение (НСП):
,
|
| |
|
RN
R N
где длины контуров вычисляются по формуле
1
1
2 2
0
|
|
|
|
.
k
n
n
R
Модуль НСП дает меру сходства контуров, а его аргумент
угол поворота контуров относительно друг друга (при сохранении
начальной точки контура). Таким образом, можно найти одинаковые
контуры на заданном изображении.
Билатеральная фильтрация
. Билатеральный фильтр позволяет
сглаживать изображения, устраняя шумы [4]. В отличие, например,
от медианного фильтра билатеральный фильтр, сглаживая изобра-
жения, оставляет объекты достаточно четкими. Однако при этом
контур изображения немного расплывается.
