4
j
g
iD
q
=
v
11
, v
21
v
11
, v
22
v
11
, . . . , v
jk
v
(
j
−
1)
k
par
, . . . ,
=
= [
v
11
, ρ
2
,
1
,
1
,
1
, ρ
2
,
2
,
1
,
1
, . . . , ρ
jk
(
j
−
1)
k
par
, . . .
]
.
Здесь
k
par
=
d
k/K
e
— индекс родительской вершины;
v
jk
2
g
iD
q
.
Вектор
4
g
iD
q
2
R
n
в силу
требования IV
домена к мере расстояния
ρ
.
Операция
4
j
аналогична операции вычисления дискретной про-
изводной, но ей не является, так как индексы, для которых определя-
ются меры расстояния, идут не последовательно, и вместо разности в
области вещественных чисел используется мера расстояния. Отметим
также, что в (1) первым элементом вектора
4
g
iD
q
будет мера расстоя-
ния между корневыми элементами (
v
11
), тогда как остальные элементы
будут равны разностям соответствующих мер
ρ
в пространстве
R
.
Вектора весовых коэффициентов
4
w
iD
q
необходимы только для
согласования доменов и более корректного вычисления преобразова-
ний
4
g
iD
q
, о чем будет изложено далее. Для последующей кластери-
зации паттернов определяется вектор преобразования между графами
G
i
и
G
i
+1
в домене
D
q
:
T
iD
q
=
4
g
iD
q
2
R
n
,
и матрица преобразова-
ний для всех доменов (рис. 3):
T
i
=
h
4
g
iD
1
;
. . .
;
4
g
iD
Q
i
2
R
n
×
Q
.
(2)
Последовательность изображений представляет собой аналогию вто-
рой производной по
i
и
j
:
Φ
7
→ 4
2
i,j
g
i
.
Отметим, что основная проблема решения задачи корректного вы-
числения значений
T
i
заключается в том, что последовательность
Φ
представляет собой дискретный набор матриц
I
i
, истинный вид функ-
ции перехода между которыми неизвестен так же, как неизвестны и
значения матриц
I
между
i
-м и (
i
+ 1
)-м изображениями.
Еще одной особенностью является то, что значения вершин ме-
таграфов
G
i
и
G
i
+1
вычисляются для областей, локализованных в
Рис. 3. Преобразования для вырезанных изображений глаз из базы MMI для од-
ного из экземпляра паттерна “Моргание” (показаны только некоторые кадры)
42 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 4
