ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
16
(0)
(1)
0
min
0
max min
( ( , )
)(2 1)
( , )
b
f
x y f
f
x y
f
f
−
−
=
−
,
где
min
arg{ ( ) | ( )
( 1) };
l
l
j
f
p j p j k p j
k
=
< ∧ + ≥
max
arg{ ( )| ( )
r
j
f
p j p j k
=
≤ ∧
( 1) };
r
p j
k
∧ + >
( )
p j
–
оценка гистограммы
(0)
0
( , )
( )
( , )
x y X Y
B i
f
x y
∈ ×
=
∇
∑
при
(0)
0
( , )
i
f
x y
⎤
⎡
≡ ⎦
⎣
для модуля градиента
f
∇
(
оператор Собела),
0
( )
( )
.
j
i
B i
p j
w
=
=
∑
Здесь
w
–
вес гистограммы;
l
k
,
r
k
–
коэффициенты для оценки доли
гистограммы слева и справа, выбираемые в процессе обучения алго-
ритма по минимуму ошибки распознавания изображения;
(0...2) 1
b
j
∈ −
.
Расчет значений
min
f
и
max
f
можно выполнить с ис-
пользованием гистограммы яркостей
(0)
0
( , )
f
x y
[1, 6].
Однако рас-
смотренный вариант лучше, поскольку учитывает и яркость точек
изображения, и модуль градиента
f
∇
.
Сглаживание изображения.
В большинстве приложений для
обработки изображений этот шаг предварительной обработки выпол-
няют с помощью фильтра Гаусса [1, 2]. Однако более высоким каче-
ством обладают фильтры, основанные на порядковых статистиках
[3, 6].
В таком случае в окрестности свертки собирают набор ярко-
стей точек в виде
(1)
(1)
(1)
0
0
0
0
Ξ ( , ) { ( , )} { ( , ) | ( , )
( , ,1) ( , )},
x y
u v
f
u v u v A x y
x y
= ξ
=
∈
∨
где
0
( , ,1)
A x y
–
круговая апертура, вычисленная при
h
= 0,
w
= 1
по (4). Набор из девяти элементов, применяя формулу
(1)
(1)
0
0
Ξ ( , ) sort{ ( , )}.
x y
u v
≤
= ξ
Для набора находят одномерную свертку [1, 4]
(2)
(1)
0
0
( , )
*
Ξ ( , ),
f
x y
x y
=
H
где
[
]
1, 1, 2, 2, 4, 2, 2, 1, 1
=
H
–
ядро свертки; за норму прини-
мают скаляр
||
||
( )
i
h i
=
∑
H
.
Операцию свертки осуществляют для