Для
∀
y
∈
[
r, y
max
−
r
)
Если
b
(
x, y
) = 1
θ
= Φ(
x, y
) +
π/
2
Для
∀
t
∈
[
−
r,
0)
x
0
=
x
−
t
cos
θ
y
0
=
y
−
t
sin
θ
h
(
θ, x
0
, y
0
) =
h
(
θ, x
0
, y
0
)
−
dxdy
Для
∀
t
∈
(0
, r
]
x
0
=
x
−
t
cos
θ
y
0
=
y
−
t
sin
θ
h
(
θ, x
0
, y
0
) =
h
(
θ, x
0
, y
0
) +
dxdy
Данный метод может быть модернизирован следующим образом:
значение параметрической функции будут изменяться не на единицу,
а на значения весовых коэффициентов, которые могут быть найдены,
как производная гауссианы:
A
x
(
x
) =
−
2
x
σ
2
x
√
2
π
e
−
x
2
2
σ
2
x
,
(1)
где
σ
x
— параметр размера отрезка (длина отрезка равна
2
·
3
σ
x
+ 1
).
Использование данной функции позволяет плавно выделять обла-
сти вокруг угловых точек полигонов.
Градиентное интегральное преобразование по полуотрезку с
использованием производной (1):
h
(
θ, x
0
, y
0
) =
R
2
b
(
x, y
)
δ
[
t
cos
θ
−
x
0
−
x
]
δ
[
t
sin
θ
−
y
0
−
y
]
×
×
δ
[
θ
−
Φ(
x, y
)
−
π/
2]
A
x
(
t
)
dxdy
(
−
r
≤
t
≤
r
)
.
Алгоритм
Для
∀
x
∈
[
r, x
max
−
r
)
Для
∀
y
∈
[
r, y
max
−
r
)
Если
b
(
x, y
) = 1
θ
= Φ(
x, y
) +
π/
2
Для
∀
t
∈
[
−
r, r
]
x
0
=
x
−
t
cos
θ
y
0
=
y
−
t
sin
θ
h
(
θ, x
0
, y
0
) =
h
(
θ, x
0
, y
0
)
−
A
x
(
t
)
b
(
x, y
)
dxdy
Градиентное интегральное преобразование по сегменту.
В боль-
шинстве случаев контуры, выделенные градиентным методом, пред-
ставляют собой линию, толщиной больше, чем один пиксель, т.е. не
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 1 91