Технология выделения полигональных объектов на растровом изображении - page 4

Градиентное интегральное преобразование по полуотрезку.
Пусть точка с координатами
x
0
, y
0
— середина отрезка
L
(см. рис. 1).
Область
L
1
считаем областью приращения параметрической функции,
а область
L
2
— областью уменьшения; ГИП по полуотрезку выглядит
следующим образом:
h
(
θ, x
0
, y
0
) =
L
1
b
(
x, y
)
δ
[
θ
Φ(
x, y
)
π/
2]
ds
L
2
b
(
x, y
)
×
×
δ
[
θ
Φ(
x, y
)
π/
2]
ds
=
R
2
b
(
x, y
)
δ
[
t
cos
θ
x
0
x
]
×
×
δ
[
t
sin
θ
y
0
y
]
δ
[
θ
Φ(
x, y
)
π/
2]
×
×
dxdy
(0
t
r
)
R
2
b
(
x, y
)
δ
[
t
cos
θ
x
0
x
]
×
×
δ
[
t
sin
θ
y
0
y
]
δ
[
θ
Φ(
x, y
)
π/
2]
dxdy
(
r
t
0)
.
В области
L
1
значения параметрической функции уменьшаются
на единицу, в области
L
2
— увеличиваются, что позволяет обнулить
значения функции на всем протяжении отрезка, а в областях вокруг
угловых точек — получить положительные результаты.
Рассмотрим результат данного преобразования на примере отрезка
из пяти точек. Результат (значение параметрической функции) будем
учитывать только в точках объекта, т.е. точки фона не рассматрива-
ем. В данном случае угловым точкам будут соответствовать концевые
точки отрезков. Рассмотрим каждую точку отрезка. В двух точках,
что лежат левее текущей точки, значения параметрической функции
уменьшаются на единицу, в двух точках правее — увеличиваются на
единицу. Результат данного преобразования приведен в табл. 1.
Таблица 1
Пример ГИП по полуотрезку для отрезка из пяти точек
Текущая точка
Точки отрезка
1
2
3
4
5
1
– 1
+ 1
2
– 1
+ 1
– 1
3
– 1
– 1
– 1
+ 1
4
– 1
– 1
+ 1
5
– 1
– 1
Итого
2
– 1
0
– 1
+ 2
Как видно из табл. 1, если извлечь значения параметрической функ-
ции по модулю, то максимальные значения располагаются на концах
отрезка.
Алгоритм.
Для
x
[
r, x
max
r
)
90 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 1
1,2,3 5,6,7,8,9,10
Powered by FlippingBook