Рис. 9. Граф переходов сигнала
(
i
= 0
,
1
,
2
, . . . ,
11
) соединена дугой, направленной от вершины
i
к вер-
шине
i
+1
. Дуги, направленные от вершины
i
к вершине
i
+1
, помече-
ны символом
t
i
в алфавите
T
=
{
t
0
, t
1
, t
2
, t
3
, . . . , t
m
−
1
}
. Если выписать
обозначения всех дуг слева направо, то получим последовательность
символов
t
1
t
2
t
3
t
4
t
5
t
6
t
7
t
8
t
9
t
10
t
11
t
12
Λ
(здесь
Λ
— пустой символ, который
можно опустить). Эту последовательность можно рассматривать как
слово или предложение некоторого языка
L
=
L
(
G
)
, порождаемого
автоматной грамматикой
G
=
{
V, T, P, S
=
b
0
}
,
V
=
{
b
1
, b
2
, b
3
, b
4
, b
5
, b
6
, b
7
, b
8
, b
9
, b
10
, b
11
}
,
T
=
{
t
0
, t
1
, t
2
, t
3
, t
4
, t
5
, t
6
, t
7
, t
8
, t
9
, t
10
, t
11
,
Λ
}
,
P
=
{
b
0
→
t
1
b
1
, b
1
→
t
2
b
2
, b
2
→
t
3
b
3
, b
3
→
t
4
b
4
, b
4
→
t
5
b
5
, b
5
→
t
6
b
6
,
b
6
→
t
7
b
7
, b
7
→
t
8
b
8
, b
8
→
t
9
b
9
, b
9
→
t
10
b
10
, b
10
→
t
11
b
11
, b
11
→
→
t
12
b
12
b
12
→
Λ
}
.
Если бы все было идеально, то для распознаваемого жеста мож-
но построить автомат, которому бы в точности соответствовала одна
из эталонных грамматик. Тогда язык, соответствующий этому авто-
мату, мог бы быть однозначно распознан с помощью этой эталонной
грамматики, а значит, был бы однозначно распознан и жест, соответ-
ствующий автомату. Однако в реальности такая идеальная ситуация
недостижима.
Построим для каждой модели эталонного жеста по его четкой грам-
матике
G
нечеткую грамматику, базируясь на следующих принципах.
Каждой дуге графа соответствуют две инцидентные вершины
b
i
и
b
i
+1
=
b
j
(рис. 10). Координатой вершины
b
i
на оси абсцисс явля-
ется
t
i
и
ϕ
(
b
i
(
t
i
)) =
y
i
(
t
i
)
, а координата вершины
b
j
на оси абсцисс
есть
t
j
и
ϕ
(
b
j
(
t
j
)) =
y
j
(
t
j
)
. Допустим, что отсчеты обеих вершин по
оси ординат для распознаваемого жеста могут изменяться в пределах
среднеквадратического отклонения точек кластера от центра кластера:
s
i
=
N
i
=1
(
y
i
−
ν
i
)
2
N
,
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2007. № 3 65
